Sequential algorithm for fast clique percolation.

@article{Kumpula2008SequentialAF,
  title={Sequential algorithm for fast clique percolation.},
  author={Jussi Kumpula and Mikko Kivel{\"a} and Kimmo Kaski and Jari Saram{\"a}ki},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  year={2008},
  volume={78 2 Pt 2},
  pages={
          026109
        }
}
  • Jussi Kumpula, Mikko Kivelä, +1 author Jari Saramäki
  • Published in
    Physical review. E…
    2008
  • Physics, Mathematics, Medicine
  • In complex network research clique percolation, introduced by Palla, Derényi, and Vicsek [Nature (London) 435, 814 (2005)], is a deterministic community detection method which allows for overlapping communities and is purely based on local topological properties of a network. Here we present a sequential clique percolation algorithm (SCP) to do fast community detection in weighted and unweighted networks, for cliques of a chosen size. This method is based on sequentially inserting the… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Figures and Topics from this paper.

    Explore Further: Topics Discussed in This Paper

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 136 CITATIONS

    A Fast Overlapping Community Detection Algorithm Based on Weak Cliques for Large-Scale Networks

    VIEW 17 EXCERPTS
    CITES METHODS
    HIGHLY INFLUENCED

    DAOC: Stable Clustering of Large Networks

    VIEW 9 EXCERPTS
    CITES METHODS
    HIGHLY INFLUENCED

    Incorporating Implicit Link Preference Into Overlapping Community Detection

    VIEW 7 EXCERPTS
    CITES BACKGROUND
    HIGHLY INFLUENCED

    Percolation Computation in Complex Networks

    VIEW 21 EXCERPTS
    CITES BACKGROUND, METHODS & RESULTS
    HIGHLY INFLUENCED

    FILTER CITATIONS BY YEAR

    2009
    2020

    CITATION STATISTICS

    • 12 Highly Influenced Citations

    • Averaged 17 Citations per year from 2017 through 2019