Towards Linear Time Overlapping Community Detection in Social Networks

Abstract. Membership diversity is a characteristic aspect of social networks in which a person may belong to more than one social group. For this reason, discovering overlapping structures is necessary for realistic social analysis. In this paper, we present a fast algorithm 1, called SLPA, for overlapping community detection in large-scale networks. SLPA spreads labels according to dynamic interaction rules. It can be applied to both unipartite and bipartite networks. It is also able to uncover overlapping nested hierarchy. The time complexity of SLPA scales linearly with the number of edges in the network. Experiments in both synthetic and realworld networks show that SLPA has an excellent performance in identifying both node and community level overlapping structures.

Aboriginal wooden bowls, coolamons and digging tools from the women of the Pitjantjatjara Language group on display in Jakarta, Indonesia, 24 September 1973 [picture] /

Title devised by cataloguer based on accompanying information.; Part of the Australian Information Service collection.; Inscriptions: "Coolamons were the traditional containers of the Pitjantjatjara women of Australia's western desert region. 24/9/1973 ."--Printed on verso.; Also available online http://nla.gov.au/nla.pic-vn6181108