EntropyWalker, a Fast Algorithm for Small Community Detection in Large Graphs
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2015
- DOI:
- arXiv:
- arXiv:1505.02406
- Bibcode:
- 2015arXiv150502406A
- Keywords:
-
- Computer Science - Social and Information Networks;
- Physics - Physics and Society
- E-Print:
- 6 pages, 8 figures