DocumentCode :
2775534
Title :
LICOD: Leaders Identification for Community Detection in Complex Networks
Author :
Kanawati, Rushed
Author_Institution :
LIPN, Univ. of Paris, Villetaneuse, France
fYear :
2011
fDate :
9-11 Oct. 2011
Firstpage :
577
Lastpage :
582
Abstract :
In this work we propose a new efficient algorithm for communities construction based on the idea that a community is animated by a set of leaders that are followed by a set of nodes. A node can follow different leaders animating different communities. The algorithm is structured into two mains steps: identifying nodes in the network playing the role of leaders, then assigning other nodes to some leaders. We provide a general framework for implementing such an approach. First experimental results obtained by applying the algorithm on different real networks show the effectiveness of the proposed approach.
Keywords :
social sciences computing; LICOD; communities construction; community detection; complex network; leaders identification; Communities; Complex networks; Detection algorithms; Indexes; Lead; Measurement; Merging; Community detection; Overlapping Communities; Social network Analysis;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Privacy, Security, Risk and Trust (PASSAT) and 2011 IEEE Third Inernational Conference on Social Computing (SocialCom), 2011 IEEE Third International Conference on
Conference_Location :
Boston, MA
Print_ISBN :
978-1-4577-1931-8
Type :
conf
DOI :
10.1109/PASSAT/SocialCom.2011.206
Filename :
6113172
Link To Document :
بازگشت