Online NETWORKS Seminar Talk
The next seminar will take place on February 22nd at 11:00. The speaker is Jo-Ellis Monaghan (University of Amsterdam. The title of her talk is "A network configuration model for DNA self-assembly simulation".
The monthly Seminar Talks are organised by Jop Briƫt, Stella Kapodistria and Suman Chakraborty.
Abstract
Applications of immediate concern have driven some of the most interesting questions in the field of graph theory and networks, for example graph drawing and computer chip layout problems, random networks and modeling the internet, graph connectivity measures and ecological systems, etc. Currently, scientists are engineering self-assembling DNA molecules to serve emergent applications in biomolecular computing, nanoelectronics, biosensors, drug delivery systems, and organic synthesis. Often, the self-assembled objects, e.g. lattices or polyhedral skeletons, may be modeled as graphs. Thus, these new technologies in self-assembly are now generating challenging new design problems for which graph theory and networks are natural tools. We will present some new applications in DNA self-assembly and describe some of the graph-theoretical design strategy problems arising from them. We will see how finding optimal design strategies leads to new computational complexity questions, and from thence to the need for simulation models. We adapt a network configuration model to this application, giving a structural-scale simulation for experimental output.