EntropyWalker, a Fast Algorithm for Small Community Detection in Large Graphs
Social and Information Networks
2015-05-12 v1 Physics and Society
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.
Cite
@article{arxiv.1505.02406,
title = {EntropyWalker, a Fast Algorithm for Small Community Detection in Large Graphs},
author = {Luis Argerich},
journal= {arXiv preprint arXiv:1505.02406},
year = {2015}
}
Comments
6 pages, 8 figures