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.



Windows Photo Editor 10.0.10011.16384Applications 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.

When: Tuesday February 22nd, 2022
Time: 11:00
Where: online


A link will be sent by email