Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics.
BACKGROUND
Network communities help the functional organization and evolution of complex networks. However, the development of a method, which is both fast and accurate, provides modular overlaps and partitions of a heterogeneous network, has proven to be rather difficult.


RESULTS
Here we introduce the novel concept of ModuLand, an integrative method family determining overlapping network modules as hills of an influence function-based, centrality-type community landscape, and including several widely used modularization methods as special cases. As various adaptations of the method family, we developed several algorithms, which provide an efficient analysis of weighted and directed networks, and (1) determine persvasively overlapping modules with high resolution; (2) uncover a detailed hierarchical network structure allowing an efficient, zoom-in analysis of large networks; (3) allow the determination of key network nodes and (4) help to predict network dynamics.


CONCLUSIONS
The concept opens a wide range of possibilities to develop new approaches and applications including network routing, classification, comparison and prediction.
Kovács
István A
IA
Department of Medical Chemistry, Semmelweis University, Budapest, Hungary.
Palotai
Robin
R
Szalay
Máté S
MS
Csermely
Peter
P
D000465:Algorithms; D019058:Community Networks; D003198:Computer Simulation; D006608:Hierarchy, Social; D006801:Humans; D012111:Residence Characteristics
Phys Rev E Stat Nonlin Soft Matter Phys. 2008 Jan;77(1 Pt 2):016107
18351915
Phys Rev E Stat Nonlin Soft Matter Phys. 2006 Sep;74(3 Pt 2):036104
17025705
Nature. 2005 Jun 9;435(7043):814-8
15944704
Trends Biochem Sci. 2008 Dec;33(12):569-76
18945619
Phys Rev E Stat Nonlin Soft Matter Phys. 2004 Feb;69(2 Pt 2):026113
14995526
PLoS Comput Biol. 2007 Apr 20;3(4):e59
17447836
Mol Microbiol. 1999 Sep;33(5):904-18
10476026
Proc Natl Acad Sci U S A. 2002 Apr 30;99(9):5825-9
11972019
Nature. 2004 Jul 1;430(6995):88-93
15190252
Phys Rev E Stat Nonlin Soft Matter Phys. 2005 Mar;71(3 Pt 2A):036122
15903508
Phys Rev E Stat Nonlin Soft Matter Phys. 2011 May;83(5 Pt 2):056119
21728617
Phys Rev E Stat Nonlin Soft Matter Phys. 2006 Sep;74(3 Pt 2):036119
17025720
PLoS Biol. 2007 Jun;5(6):e153
17564493
Phys Rev Lett. 2006 Mar 24;96(11):114102
16605825
Phys Rev Lett. 2001 Nov 5;87(19):198701
11690461
Mol Syst Biol. 2007;3:110
17453049
Phys Rev E Stat Nonlin Soft Matter Phys. 2011 May;83(5 Pt 2):056125
21728623
Nature. 1998 Jun 4;393(6684):440-2
9623998
Science. 2006 Dec 22;314(5807):1938-41
17185604
Phys Rev E Stat Nonlin Soft Matter Phys. 2005 Oct;72(4 Pt 2):046108
16383469
Proc Natl Acad Sci U S A. 2002 Jun 11;99(12):7821-6
12060727
Proc Natl Acad Sci U S A. 2004 Mar 2;101(9):2658-63
14981240
Phys Rev E Stat Nonlin Soft Matter Phys. 2009 Jul;80(1 Pt 2):016105
19658772
Nature. 2010 Aug 5;466(7307):761-4
20562860
Phys Rev Lett. 1996 Apr 29;76(18):3251-3254
10060920
Genome Biol. 2006;7(6):R45
16780599
Phys Rev E Stat Nonlin Soft Matter Phys. 2008 Oct;78(4 Pt 2):046110
18999496
Proc Natl Acad Sci U S A. 2007 Jan 2;104(1):36-41
17190818
J Psychol. 1992 Jul;126(4):393-405
1403972
Proc Natl Acad Sci U S A. 2008 Jan 29;105(4):1118-23
18216267
Genome Biol. 2005;6(5):R40
15892868