Skip navigation
SuUB logo
DSpace logo

  • Home
  • Institutions
    • University of Bremen
    • City University of Applied Sciences
    • Bremerhaven University of Applied Sciences
  • Sign on to:
    • My Media
    • Receive email
      updates
    • Edit Account details

Citation link: http://nbn-resolving.de/urn:nbn:de:gbv:46-diss000107979
00010797.pdf
OpenAccess
 
copyright

Structure and Function of Complex Modular Networks


File Description SizeFormat
00010797.pdf8.6 MBAdobe PDFView/Open
Other Titles: Struktur und Funktion komplexer modularer Netzwerke
Authors: Reichardt, Joerg 
Supervisor: Bornholdt, Stefan
1. Expert: Bornholdt, Stefan
2. Expert: Pawelzik, Klaus
Abstract: 
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.
Keywords: graph clustering, cluster quality function
Issue Date: 20-Nov-2006
Type: Dissertation
URN: urn:nbn:de:gbv:46-diss000107979
Institution: Universität Bremen 
Faculty: FB1 Physik/Elektrotechnik 
Appears in Collections:Dissertationen

  

Page view(s)

9
checked on Jan 19, 2021

Download(s)

2
checked on Jan 19, 2021

Google ScholarTM

Check


Items in Media are protected by copyright, with all rights reserved, unless otherwise indicated.

Legal notice -Feedback -Data privacy
Media - Extension maintained and optimized by Logo 4SCIENCE