DocumentCode :
506916
Title :
CommTrend: An Applied Framework for Community Detection in Large-Scale Social Network
Author :
Yang, Shengqi ; Wu, Bin ; Long, Haiyan ; Wang, Bai
Author_Institution :
Beijing Key Lab. of Intell. Telecommun. Software & Multimedia, Beijing Univ. of Posts & Telecommun., Beijing, China
Volume :
2
fYear :
2009
fDate :
14-16 Aug. 2009
Firstpage :
139
Lastpage :
143
Abstract :
Community detection and tracking in social network is an important research area for many applications which are widely applied in complex systems. Recently there has been a surge of investigation in this area, fueled largely by interest in social networks, but also by interest in bibliographic citations and telecommunication records. However, due to the computational cost of the traditional algorithm for large-scale networks, most of them are not applied to industrial applications. In this paper, we present a novel framework, as CommTrend, for uncovering the community structure of networks. Our method not only has a prominent advantage over the efficiency but also can effectively reveal the underlying community structures. With respect to real-world application, our algorithm is applied to several massive datasets. Moreover, we integrate CommTrend into a bibliographical service system. By employing it to a large-scale bibliographical dataset, we demonstrate the comprehension of our work and its effectiveness for practical problems.
Keywords :
bibliographic systems; citation analysis; large-scale systems; social networking (online); CommTrend; bibliographical service system; community detection and tracking; complex systems; large-scale bibliographical dataset; large-scale networks; large-scale social network; network community structure; telecommunication records; Application software; Complex networks; Computational efficiency; Fuzzy systems; Intelligent networks; Laboratories; Large-scale systems; Multimedia systems; Social network services; Surges; Community Detection; Complex Network;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Fuzzy Systems and Knowledge Discovery, 2009. FSKD '09. Sixth International Conference on
Conference_Location :
Tianjin
Print_ISBN :
978-0-7695-3735-1
Type :
conf
DOI :
10.1109/FSKD.2009.581
Filename :
5358737
Link To Document :
بازگشت