Uncovering the overlapping community structure of complex networks in nature and society

@article{Palla2005UncoveringTO,
  title={Uncovering the overlapping community structure of complex networks in nature and society},
  author={G. Palla and Imre Der{\'e}nyi and I. Farkas and T. Vicsek},
  journal={Nature},
  year={2005},
  volume={435},
  pages={814-818}
}
  • G. Palla, Imre Derényi, +1 author T. Vicsek
  • Published 2005
  • Physics, Medicine, Biology
  • Nature
  • Many complex systems in nature and society can be described in terms of networks capturing the intricate web of connections among the units they are made of. A key question is how to interpret the global organization of such networks as the coexistence of their structural subunits (communities) associated with more highly interconnected parts. Identifying these a priori unknown building blocks (such as functionally related proteins, industrial sectors and groups of people) is crucial to the… CONTINUE READING
    4,474 Citations

    Figures, Tables, and Topics from this paper

    Explore Further: Topics Discussed in This Paper

    Overlapping Communities Explain Core–Periphery Organization of Networks
    • 104
    • PDF
    Link communities reveal multiscale complexity in networks
    • 1,547
    • PDF
    Hierarchy Measure for Complex Networks
    • 165
    • PDF
    Modular Structure of Complex Networks
    • 1
    Discovering Network Structure Beyond Communities
    • 17
    • PDF
    Characterizing the Community Structure of Complex Networks
    • 221
    • PDF

    References

    SHOWING 1-10 OF 71 REFERENCES
    Defining and identifying communities in networks.
    • 2,009
    • PDF
    Community structure in social and biological networks
    • M. Girvan, M. Newman
    • Computer Science, Medicine
    • Proceedings of the National Academy of Sciences of the United States of America
    • 2002
    • 11,653
    • PDF
    Self-similarity of complex networks
    • 1,037
    • PDF
    Statistical mechanics of complex networks
    • 16,636
    • PDF
    Protein complexes and functional modules in molecular networks
    • V. Spirin, L. Mirny
    • Biology, Medicine
    • Proceedings of the National Academy of Sciences of the United States of America
    • 2003
    • 1,356
    • PDF
    Detecting community structure in networks
    • 1,828
    • PDF
    Hierarchical Organization of Modularity in Metabolic Networks
    • 3,564
    • PDF
    Collective dynamics of ‘small-world’ networks
    • 33,159
    • PDF
    Emergence of scaling in random networks
    • 28,412
    • PDF