Node-Centric Detection of Overlapping Communities in Social Networks
Social and Information Networks
2016-07-07 v1 Physics and Society
Abstract
We present NECTAR, a community detection algorithm that generalizes Louvain method's local search heuristic for overlapping community structures. NECTAR chooses dynamically which objective function to optimize based on the network on which it is invoked. Our experimental evaluation on both synthetic benchmark graphs and real-world networks, based on ground-truth communities, shows that NECTAR provides excellent results as compared with state of the art community detection algorithms.
Keywords
Cite
@article{arxiv.1607.01683,
title = {Node-Centric Detection of Overlapping Communities in Social Networks},
author = {Yehonatan Cohen and Danny Hendler and Amir Rubin},
journal= {arXiv preprint arXiv:1607.01683},
year = {2016}
}