TY - GEN
T1 - Extending CDFR for overlapping community detection
AU - Lu, Nannan
AU - Luo, Wenjian
AU - Ni, Li
AU - Jiang, Hao
AU - Ding, Weiping
N1 - Publisher Copyright:
© 2018 IEEE.
PY - 2018/5/25
Y1 - 2018/5/25
N2 - In many real-world networks, a node often belongs to multiple communities. Therefore, overlapping community detection is an important task in social network analysis. CDFR is an efficient algorithm recently proposed for non-overlapping community detection. In this paper, CDFR is extended for overlapping community detection, and the extended algorithm is called as OCDFR. In OCDFR, CDFR is first called to obtain a non-overlapping community partition. Then, find the kth NGC (k=1, 2, 3,..) node for each node, and record the fuzzy relations between them. Based on the fuzzy relation between a node and its kth NGC, five decision methods are proposed to determine whether it can join the communities to which its kth NGC belongs. Experimental results on real-world networks and synthetic networks demonstrate that OCDFR is effective and highly competitive.
AB - In many real-world networks, a node often belongs to multiple communities. Therefore, overlapping community detection is an important task in social network analysis. CDFR is an efficient algorithm recently proposed for non-overlapping community detection. In this paper, CDFR is extended for overlapping community detection, and the extended algorithm is called as OCDFR. In OCDFR, CDFR is first called to obtain a non-overlapping community partition. Then, find the kth NGC (k=1, 2, 3,..) node for each node, and record the fuzzy relations between them. Based on the fuzzy relation between a node and its kth NGC, five decision methods are proposed to determine whether it can join the communities to which its kth NGC belongs. Experimental results on real-world networks and synthetic networks demonstrate that OCDFR is effective and highly competitive.
KW - Fuzzy relation
KW - Overlapping community detection
KW - Social network
UR - https://www.scopus.com/pages/publications/85048564106
U2 - 10.1109/ICDIS.2018.00040
DO - 10.1109/ICDIS.2018.00040
M3 - 会议稿件
AN - SCOPUS:85048564106
T3 - Proceedings - 2018 1st International Conference on Data Intelligence and Security, ICDIS 2018
SP - 200
EP - 206
BT - Proceedings - 2018 1st International Conference on Data Intelligence and Security, ICDIS 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 1st International Conference on Data Intelligence and Security, ICDIS 2018
Y2 - 8 April 2018 through 10 April 2018
ER -