Mixing local and global information for community detection in large networks

  title={Mixing local and global information for community detection in large networks},
  author={P. D. Meo and Emilio Ferrara and G. Fiumara and A. Provetti},
  journal={J. Comput. Syst. Sci.},
  • P. D. Meo, Emilio Ferrara, +1 author A. Provetti
  • Published 2014
  • Computer Science, Physics, Mathematics
  • J. Comput. Syst. Sci.
  • Clustering networks play a key role in many scientific fields, from Biology to Sociology and Computer Science. Some clustering approaches are called global because they exploit knowledge about the whole network topology. Vice versa, so-called local methods require only a partial knowledge of the network topology. Global approaches yield accurate results but do not scale well on large networks; local approaches, vice versa, are less accurate but computationally fast. We propose CONCLUDE (COmplex… CONTINUE READING
    108 Citations
    Community Detection with Topological Structure and Attributes in Information Networks
    • 2
    A Consensus Clustering Method for Clustering Social Networks
    • PDF
    Community detection using preference networks
    • 11
    • PDF
    A new Pre-processing Strategy for Improving Community Detection Algorithms
    • 2
    • PDF
    Learning community structures: Global and local perspectives
    • 10
    • Highly Influenced
    Topological and functional comparison of community detection algorithms in biological networks
    • 11
    Community Detection in Complex Networks Using Density-based Clustering Algorithm
    • 36
    • PDF


    Enhancing community detection using a network weighting strategy
    • 91
    • 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,663
    • Highly Influential
    • PDF
    Near linear time algorithm to detect community structures in large-scale networks.
    • 2,333
    • PDF
    Method to find community structures based on information centrality.
    • 284
    • PDF
    Finding community structure in very large networks.
    • 5,225
    • PDF
    An Algorithm to Find Overlapping Community Structure in Networks
    • 301
    • PDF
    Finding Statistically Significant Communities in Networks
    • 804
    • PDF
    Community detection in graphs
    • 8,419
    • Highly Influential
    • PDF
    Finding and evaluating community structure in networks.
    • M. Newman, M. Girvan
    • Computer Science, Physics
    • Physical review. E, Statistical, nonlinear, and soft matter physics
    • 2004
    • 10,603
    • Highly Influential
    • PDF
    A Novel Measure of Edge Centrality in Social Networks
    • 93
    • PDF