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. METHODOLOGY/PRINCIPAL FIN...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2010-01-01
|
| Series: | PLoS ONE |
| Online Access: | http://europepmc.org/articles/PMC2932713?pdf=render |
| _version_ | 1818015633812488192 |
|---|---|
| author | István A Kovács Robin Palotai Máté S Szalay Peter Csermely |
| author_facet | István A Kovács Robin Palotai Máté S Szalay Peter Csermely |
| author_sort | István A Kovács |
| collection | DOAJ |
| description | 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 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/SIGNIFICANCE: The concept opens a wide range of possibilities to develop new approaches and applications including network routing, classification, comparison and prediction. |
| first_indexed | 2024-04-14T06:59:51Z |
| format | Article |
| id | doaj.art-13891fea32c84d07b48e61ba820f0fc3 |
| institution | Directory Open Access Journal |
| issn | 1932-6203 |
| language | English |
| last_indexed | 2024-04-14T06:59:51Z |
| publishDate | 2010-01-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS ONE |
| spelling | doaj.art-13891fea32c84d07b48e61ba820f0fc32022-12-22T02:06:47ZengPublic Library of Science (PLoS)PLoS ONE1932-62032010-01-0159e1248910.1371/journal.pone.0012528Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics.István A KovácsRobin PalotaiMáté S SzalayPeter CsermelyBACKGROUND: 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 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/SIGNIFICANCE: The concept opens a wide range of possibilities to develop new approaches and applications including network routing, classification, comparison and prediction.http://europepmc.org/articles/PMC2932713?pdf=render |
| spellingShingle | István A Kovács Robin Palotai Máté S Szalay Peter Csermely Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics. PLoS ONE |
| title | Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics. |
| title_full | Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics. |
| title_fullStr | Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics. |
| title_full_unstemmed | Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics. |
| title_short | Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics. |
| title_sort | community landscapes an integrative approach to determine overlapping network module hierarchy identify key nodes and predict network dynamics |
| url | http://europepmc.org/articles/PMC2932713?pdf=render |
| work_keys_str_mv | AT istvanakovacs communitylandscapesanintegrativeapproachtodetermineoverlappingnetworkmodulehierarchyidentifykeynodesandpredictnetworkdynamics AT robinpalotai communitylandscapesanintegrativeapproachtodetermineoverlappingnetworkmodulehierarchyidentifykeynodesandpredictnetworkdynamics AT matesszalay communitylandscapesanintegrativeapproachtodetermineoverlappingnetworkmodulehierarchyidentifykeynodesandpredictnetworkdynamics AT petercsermely communitylandscapesanintegrativeapproachtodetermineoverlappingnetworkmodulehierarchyidentifykeynodesandpredictnetworkdynamics |