Title :
Enhanced overlapping community detection in social networks using wise initialization
Author :
Jalili, Saeed ; Hamzeh, Ali
Author_Institution :
Shiraz Univ., Shiraz, Iran
Abstract :
Social networks represent relationships between people. Communities are groups of people with some common interests or features. In this context, overlapping means a community member could be member of some other communities at the same time. In this paper, we introduce a new framework to enhance the performance of overlapping community detection techniques. In this method, the target network is divided into several subnets and after detecting their communities, this information is used as an initialization for the final community detection technique.
Keywords :
social networking (online); enhanced overlapping community detection; final community detection technique; social networks; subnets; wise initialization; Algorithm design and analysis; Benchmark testing; Communities; Data mining; Detection algorithms; Social network services; Time complexity; algorithm; overlapping community detection; social network;
Conference_Titel :
Information and Knowledge Technology (IKT), 2013 5th Conference on
Conference_Location :
Shiraz
Print_ISBN :
978-1-4673-6489-8
DOI :
10.1109/IKT.2013.6620112