EntropyWalker, a Fast Algorithm for Small Community Detection in Large Graphs
classification
💻 cs.SI
physics.soc-ph
keywords
algorithmcommunitygraphslargerandomallowedcommunity-detectionconstraints
read the original abstract
This report presents a very simple algorithm for overlaping community-detection in large graphs under constraints such as the minimum and maximum number of members allowed. The algorithm is based on the simulation of random walks and measures the entropy of each random walk to detect the discovery of a community.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.