Logo des Repositoriums
Zur Startseite
  • English
  • Deutsch
Anmelden
  1. Startseite
  2. SuUB
  3. Dissertationen
  4. Structure and Function of Complex Modular Networks
 
Zitierlink URN
https://nbn-resolving.de/urn:nbn:de:gbv:46-diss000107979

Structure and Function of Complex Modular Networks

Veröffentlichungsdatum
2006-11-20
Autoren
Reichardt, Joerg  
Betreuer
Bornholdt, Stefan  
Gutachter
Pawelzik, Klaus  
Zusammenfassung
A method for community detection (graph clustering) is developed by mapping the problem onto finding the ground state of an infinite range spin glass. A precise definition of community as maximally cohesive subgraph is derived from the properties of the ground state. Overlapping and hierarchical cluster structures are detected via changes of a single parameter. The ground state of the infinite range spin glass can be found by using computationally efficient methods operating on the sparse links of the network, only. As a test for statistical significance, expectation values of ground state energies (cluster quality function) are derived for networks of arbitrary degree distributions using the replica and cavity method and compared to numerical experiments. The results improve estimates for the cut size of the graph partitioning problem.Two applications are presented: the analysis of an energy landscape of the folding Hamiltonian of a short peptide and a market segmentation study of a large online market (eBay). Both applications show that the suggested network clustering methodology gives high quality results, which could not be obtained otherwise.
Schlagwörter
graph clustering

; 

cluster quality function
Institution
Universität Bremen  
Fachbereich
Fachbereich 01: Physik/Elektrotechnik (FB 01)  
Dokumenttyp
Dissertation
Zweitveröffentlichung
Nein
Sprache
Englisch
Dateien
Lade...
Vorschaubild
Name

00010797.pdf

Size

8.4 MB

Format

Adobe PDF

Checksum

(MD5):227411f65dc04a116bccde222af669e2

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Datenschutzbestimmungen
  • Endnutzervereinbarung
  • Feedback schicken