TY - GEN
T1 - Towards democratic group detection in complex networks
AU - Coscia, Michele
AU - Giannotti, Fosca
AU - Pedreschi, Dino
PY - 2012
Y1 - 2012
N2 - To detect groups in networks is an interesting problem with applications in social and security analysis. Many large networks lack a global community organization. In these cases, traditional partitioning algorithms fail to detect a hidden modular structure, assuming a global modular organization. We define a prototype for a simple local-first approach to community discovery, namely the democratic vote of each node for the communities in its ego neighborhood. We create a preliminary test of this intuition against the state-of-the-art community discovery methods, and find that our new method outperforms them in the quality of the obtained groups, evaluated using metadata of two real world networks. We give also the intuition of the incremental nature and the limited time complexity of the proposed algorithm.
AB - To detect groups in networks is an interesting problem with applications in social and security analysis. Many large networks lack a global community organization. In these cases, traditional partitioning algorithms fail to detect a hidden modular structure, assuming a global modular organization. We define a prototype for a simple local-first approach to community discovery, namely the democratic vote of each node for the communities in its ego neighborhood. We create a preliminary test of this intuition against the state-of-the-art community discovery methods, and find that our new method outperforms them in the quality of the obtained groups, evaluated using metadata of two real world networks. We give also the intuition of the incremental nature and the limited time complexity of the proposed algorithm.
UR - http://www.scopus.com/inward/record.url?scp=84859148340&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-29047-3_13
DO - 10.1007/978-3-642-29047-3_13
M3 - Conference contribution
AN - SCOPUS:84859148340
SN - 9783642290466
VL - 7227 LNCS
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 105
EP - 113
BT - Social Computing, Behavioral-Cultural Modeling and Prediction, 5th International Conference, SBP 2012, Proceedings
T2 - 5th International Conference on Social Computing, Behavioral-Cultural Modeling and Prediction, SBP 2012
Y2 - 3 April 2012 through 5 April 2012
ER -