David Gfeller

Simplifying Complex Networks

From a Clustering to a Coarse Graining Strategy

• Broschiertes Buch

Produktbeschreibung

Networks, or graphs, provide a remarkable framework to represent a wide class of complex systems. Examples of such systems include protein interaction maps, neuronal connections in the brain, the Internet, electrical grids, or social interactions underlying the spreading of an epidemic. For most of these systems, the complexity arises because of their large size and intricate internal organization. A promising approach to simplify such systems is therefore to reduce the complexity of the corresponding networks. Throughout this Thesis, we investigated several methods to reduce the complexity of networks. In particular, we introduced a novel strategy, called Spectral Coarse Graining by analogy with the coarse graining in Statistical Physics. We describe how this new method allows us to unravel the backbone structure of a network and results in a significantly smaller, but truly representative version of the initial network. To illustrate the power of the method, we applied it to several real networks, with particular emphasis on networks describing the molecular dynamics of small proteins.

Produktdetails

• Verlag: LAP Lambert Academic Publishing
• Seitenzahl: 148
• Erscheinungstermin: 14. September 2010
• Englisch
• Abmessung: 220mm x 150mm x 9mm
• Gewicht: 238g
• ISBN-13: 9783838328140
• ISBN-10: 3838328140
• Artikelnr.: 27988264

Autorenporträt

David Gfeller studied Physics at University of Lausanne and then obtained a PhD in Statistical Biophysics at the Swiss Federal Institute of Technology (EPFL). He then moved to University of Toronto to work in Computational Biology. His main scientific interests are in the field of biophysics and computational biology.