Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics.

ABSTRACT: 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. 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

SUBMITTER: Kovacs IA 

PROVIDER: S-EPMC2932713 | biostudies-literature | 2010 Sep

REPOSITORIES: biostudies-literature