A New Intelligent Swarm Algorithm for Overlapping Communities Detection in Dynamic Social Networks

سال انتشار: 1399
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 453

فایل این مقاله در 20 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ISCELEC04_065

تاریخ نمایه سازی: 27 مرداد 1399

چکیده مقاله:

Overlapping Communities detection has become a critical step to understand the structure and dynamics of social networks in various area. However, traditional methods like Clique percolation ,local expansion and optimization methods, relatively new proposed link clustering and agent-based dynamic algorithms have inherent drawbacks in overlapping communities detection.Clique percolation only effective with high intensity networks. Node clustering is not adequate to capture pervasive overlaps, local expansion and optimization method seems more suitable to work with linear problem, while link clustering is criticized because of the high computational cost and unclear definition of communities. So, overlapping community detection is still a big challenge. In this paper, a Intelligent Swarm based Community Detection Method (SICDM) was proposed to discover the community overlapping. With the use of agents to determine the labels in the input network by taking into account the precision of different nodes in their decisions and utilization of knots as a way to analyze each Community with both a general view and tag-based independent determining forCommunity, the SICDM algorithms outperforms other similar algorithms in this area in terms of accuracy and performance. We also reviewed our algorithm in real-world networks where the structure of the real Community.The results suggested that SICDM was also capable of discovering the community structures in real networks with good behavior regarding of convergence.

نویسندگان

Poria Pirozmand

Department of Computer Engineering, Aryan Institute of Science and Technology, Babol, Iran

MohammadReza Fadavi Amiri

Department of Computer Engineering, Shomal University, Amol ,Iran

Parisa Pirouzmand

Computer Science Department, Dalian University of Technology, Dalian, China