DocumentCode :
3277724
Title :
Overlapping community detection algorithms in complex networks based on the fuzzy spectral clustering
Author :
Lintao Lv ; Weiwei Yang ; Yuxiang Yang ; Fang Tan
Author_Institution :
Coll. of Comput. Sci. & Eng., Xi´an Univ. of Technol., Xi´an, China
fYear :
2013
fDate :
23-25 May 2013
Firstpage :
816
Lastpage :
819
Abstract :
Aim at the problem that the most of algorithm for community discovery assume that community don´t overlap with each other, the paper combined with spectrum graph theory and fuzzy sets theory to analyze the community structures in complex networks, the paper proposes a fuzzy spectral clustering algorithm FSC for discovery overlapping community. The basic idea of FSC is to describe communities membership of network nodes with membership degree function, the community of each node belong to the community by the membership. By two different types of real network simulation, the results demonstrate the feasibility and effectiveness of the approach.
Keywords :
complex networks; fuzzy set theory; network theory (graphs); pattern clustering; social sciences; community discovery; community structures; complex networks; fuzzy set theory; fuzzy spectral clustering; membership degree function; network node membership; network simulation; overlapping community detection algorithms; spectrum graph theory; Biology; Power capacitors; Silicon; FSC algorithm; fuzzy sets; overlapping communities; spectrum graph;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Software Engineering and Service Science (ICSESS), 2013 4th IEEE International Conference on
Conference_Location :
Beijing
ISSN :
2327-0586
Print_ISBN :
978-1-4673-4997-0
Type :
conf
DOI :
10.1109/ICSESS.2013.6615430
Filename :
6615430
Link To Document :
بازگشت