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

István A. Kovács, Robin Palotai, M. Szalay, P. Csermely

Research output: Contribution to journalArticle

119 Citations (Scopus)

Abstract

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. Methodology/Principal Findings: 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 pervasively 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/Significance: The concept opens a wide range of possibilities to develop new approaches and applications including network routing, classification, comparison and prediction.

Original languageEnglish
Article numbere12528
Pages (from-to)1-14
Number of pages14
JournalPLoS One
Volume5
Issue number9
DOIs
Publication statusPublished - 2010

Fingerprint

Network routing
Heterogeneous networks
Complex networks
methodology
prediction

ASJC Scopus subject areas

  • Agricultural and Biological Sciences(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Medicine(all)

Cite this

Community landscapes : An integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics. / Kovács, István A.; Palotai, Robin; Szalay, M.; Csermely, P.

In: PLoS One, Vol. 5, No. 9, e12528, 2010, p. 1-14.

Research output: Contribution to journalArticle

@article{16be540e66554caa9de8d0f6255f9af7,
title = "Community landscapes: An integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics",
abstract = "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. Methodology/Principal Findings: 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 pervasively 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/Significance: The concept opens a wide range of possibilities to develop new approaches and applications including network routing, classification, comparison and prediction.",
author = "Kov{\'a}cs, {Istv{\'a}n A.} and Robin Palotai and M. Szalay and P. Csermely",
year = "2010",
doi = "10.1371/journal.pone.0012528",
language = "English",
volume = "5",
pages = "1--14",
journal = "PLoS One",
issn = "1932-6203",
publisher = "Public Library of Science",
number = "9",

}

TY - JOUR

T1 - Community landscapes

T2 - An integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics

AU - Kovács, István A.

AU - Palotai, Robin

AU - Szalay, M.

AU - Csermely, P.

PY - 2010

Y1 - 2010

N2 - 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. Methodology/Principal Findings: 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 pervasively 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/Significance: The concept opens a wide range of possibilities to develop new approaches and applications including network routing, classification, comparison and prediction.

AB - 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. Methodology/Principal Findings: 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 pervasively 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/Significance: The concept opens a wide range of possibilities to develop new approaches and applications including network routing, classification, comparison and prediction.

UR - http://www.scopus.com/inward/record.url?scp=77958564958&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77958564958&partnerID=8YFLogxK

U2 - 10.1371/journal.pone.0012528

DO - 10.1371/journal.pone.0012528

M3 - Article

C2 - 20824084

AN - SCOPUS:77958564958

VL - 5

SP - 1

EP - 14

JO - PLoS One

JF - PLoS One

SN - 1932-6203

IS - 9

M1 - e12528

ER -