Fuzzy Community Detection Model in Social Networks

被引:24
作者
Golsefid, Samira Malek Mohamadi [1 ]
Zarandi, Mohammad Hossien Fazel [1 ]
Bastani, Susan [2 ]
机构
[1] Amirkabir Univ Technol, Dept Ind Engn, Tehran, Iran
[2] Alzahra Univ, Dept Social Sci & Econ, Tehran, Iran
关键词
Compilation and indexing terms; Copyright 2024 Elsevier Inc;
D O I
10.1002/int.21743
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a fuzzy graph clustering model is presented to identify overlapping communities in a complex network. A center-based fuzzy clustering model is developed based on the possibilistic c-means clustering model, and the distance measure is defined based on the similarity to the clusters' centers. The performance of the clustering process is evaluated by intra and intercluster density. In addition, experimental results from two artificially generated networks and two real-world networks (social interactions between karate club members and a part of the twitter network) indicate the new model's performance.
引用
收藏
页码:1227 / 1244
页数:18
相关论文
共 39 条
[1]  
ACHLIOPTAS D, 2005, P 37 ANN ACM S THEOR
[2]  
[Anonymous], 1988, Algorithms for Clustering Data
[3]   Spatial networks [J].
Barthelemy, Marc .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2011, 499 (1-3) :1-101
[4]   Fuzzy Models for Link Prediction in Social Networks [J].
Bastani, Susan ;
Jafarabad, Ahmad Khalili ;
Zarandi, Mohammad Hossein Fazel .
INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2013, 28 (08) :768-786
[5]  
Bastian M., 2009, INT AAAI C WEBLOGS S, P361, DOI [DOI 10.1609/ICWSM.V3I1.13937, 10.13140/2.1.1341.1520]
[6]  
Baumes Jeffrey., 2005, INT C APPL COMPUTING, P97
[7]  
Bezdek J. C., 1981, Pattern recognition with fuzzy objective function algorithms
[8]   Detecting overlapping communities of weighted networks via a local algorithm [J].
Chen, Duanbing ;
Shang, Mingsheng ;
Lv, Zehua ;
Fu, Yan .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (19) :4177-4187
[9]   Robust clustering methods: A unified view [J].
Dave, RN ;
Krishnapuram, R .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1997, 5 (02) :270-293
[10]  
Dunn J. C., 1973, Journal of Cybernetics, V3, P32, DOI 10.1080/01969727308546046