Community Detection by Fuzzy Relations

被引:30
作者
Luo, Wenjian [1 ,2 ]
Yan, Zhenglong [1 ,2 ]
Bu, Chenyang [1 ,2 ]
Zhang, Daofu [1 ,2 ]
机构
[1] Univ Sci & Technol China, Sch Comp Sci & Technol, Hefei 230027, Anhui, Peoples R China
[2] Univ Sci & Technol China, Anhui Prov Key Lab Software Engn Comp & Commun, Hefei 230027, Anhui, Peoples R China
关键词
Detection algorithms; Clustering algorithms; Image edge detection; Social network services; Partitioning algorithms; Sun; Complexity theory; Social network; community detection; fuzzy relation; ALGORITHM;
D O I
10.1109/TETC.2017.2751101
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The increasing demand for knowledge from network data poses significant challenges in many tasks. Discovering community structure from a network is one of the classic and significant problems faced in network analysis. In this paper, we study the network structure from the perspective of the composition of fuzzy relations, and a novel algorithm based on fuzzy relations, i.e., CDFR (Community Detection by Fuzzy Relations), is proposed for non-overlapping community detection. The key idea of CDFR is to find the NGC node (Nearest node with Greater Centrality) for each node and compute the fuzzy relation between them. Then, the community to which a node belongs depends on its NGC node. In addition, the decision graph will be constructed to guide community detection. Experimental results on artificial and real-world networks verify the effectiveness and superiority of our CDFR algorithm.
引用
收藏
页码:478 / 492
页数:15
相关论文
共 52 条
[31]  
Newman MEJ, 2004, Phys Rev E, V69, DOI [10.1103/PhysRevE.69.066133, DOI 10.1103/PHYSREVE.69.066133]
[32]  
Pinney J.W., 2006, Interdisciplinary statistics and bioinformatics, P87
[33]  
Plantie M., 2013, Social Media Retrieval, P65, DOI DOI 10.1007/978-1-4471-4555-4_4
[34]  
Pons P, 2005, LECT NOTES COMPUT SC, V3733, P284
[35]   Defining and identifying communities in networks [J].
Radicchi, F ;
Castellano, C ;
Cecconi, F ;
Loreto, V ;
Parisi, D .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (09) :2658-2663
[36]   Near linear time algorithm to detect community structures in large-scale networks [J].
Raghavan, Usha Nandini ;
Albert, Reka ;
Kumara, Soundar .
PHYSICAL REVIEW E, 2007, 76 (03)
[37]  
Rattigan Matthew J., 2007, ACM International Conference Proceeding Series, V227, P783, DOI DOI 10.1145/1273496.1273595
[38]   Clustering by fast search and find of density peaks [J].
Rodriguez, Alex ;
Laio, Alessandro .
SCIENCE, 2014, 344 (6191) :1492-1496
[39]  
Santos JM, 2009, LECT NOTES COMPUT SC, V5769, P175, DOI 10.1007/978-3-642-04277-5_18
[40]  
Stachowicz M., 1982, MATH SERVICE MAN, P620