Overlapping Community Detection on Dynamic Social Network

被引：5

作者：

Xu, Bingying ^{[1
]}

Deng, Lei ^{[1
]}

Jia, Yan ^{[1
]}

Zhou, Bin ^{[1
]}

Han, Yi ^{[1
]}

机构：

[1] Natl Univ Def Technol, Sch Comp Sci, Changsha, Hunan, Peoples R China

来源：

2013 SIXTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 2 | 2013年

关键词：

community detection; overlapping community; dynamic network; local fitness;

D O I：

10.1109/ISCID.2013.194

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Overlapping is one of the common characteristics of the social network community structure. The existing overlapping community detection methods are rarely applied to dynamic network, this paper provides an overlapping community detection method on dynamic social network based on local fitness. Analysis the formation and evolution mechanism of social network communities, we not only consider the impact of increasement of nodes and edges to the community structure, but also the impact of deletion of nodes and edges. Experiment on simulation network shows the effectiveness of the method.

引用

页码：321 / 326

页数：6

共 11 条

[1]

Cazabet Remy, 2010, Proceedings of the 2010 IEEE Second International Conference on Social Computing (SocialCom 2010). the Second IEEE International Conference on Privacy, Security, Risk and Trust (PASSAT 2010), P309, DOI 10.1109/SocialCom.2010.51

[2] Line graphs, link partitions, and overlapping communities [J].

Evans, T. S. ;

Lambiotte, R. .

PHYSICAL REVIEW E, 2009, 80 (01)

[3]

Gregory S, 2007, LECT NOTES ARTIF INT, V4702, P91

[4]

Jingyong Li, 2012, 2012 International Conference on Systems and Informatics (ICSAI 2012), P2224, DOI 10.1109/ICSAI.2012.6223494

[5] Detecting the overlapping and hierarchical community structure in complex networks [J].

Lancichinetti, Andrea ;

Fortunato, Santo ;

Kertesz, Janos .

NEW JOURNAL OF PHYSICS, 2009, 11

[6]

Lin Yu-Ru, 2008, P 17 INT C WORLD WID, P685

[7] Probability density functions in the cloud-top mixing layer [J].

Mellado, J. P. ;

Stevens, B. ;

Schmidt, H. ;

Peters, N. .

NEW JOURNAL OF PHYSICS, 2010, 12

[8] Uncovering the overlapping community structure of complex networks in nature and society [J].

Palla, G ;

Derenyi, I ;

Farkas, I ;

Vicsek, T .

NATURE, 2005, 435 (7043) :814-818

[9] Detect overlapping and hierarchical community structure in networks [J].

Shen, Huawei ;

Cheng, Xueqi ;

Cai, Kai ;

Hu, Mao-Bin .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2009, 388 (08) :1706-1712

[10]

Tantipathananandh C, 2007, KDD-2007 PROCEEDINGS OF THE THIRTEENTH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, P717

← 1 2 →