A sequential algorithm for fast clique percolation

Physics – Physics and Society

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Accepted to Phys. Rev. E, 8 pages, 4 figures

Scientific paper

10.1103/PhysRevE.78.026109

In complex network research clique percolation, introduced by Palla et al., 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 constituent links to the network and simultaneously keeping track of the emerging community structure. Unlike existing algorithms, the SCP method allows for detecting k-clique communities at multiple weight thresholds in a single run, and can simultaneously produce a dendrogram representation of hierarchical community structure. In sparse weighted networks, the SCP algorithm can also be used for implementing the weighted clique percolation method recently introduced by Farkas et al. The computational time of the SCP algorithm scales linearly with the number of k-cliques in the network. As an example, the method is applied to a product association network, revealing its nested community structure.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

A sequential algorithm for fast clique percolation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A sequential algorithm for fast clique percolation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A sequential algorithm for fast clique percolation will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-188626

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.