.png){kind=icon}
返回
A Fast Community Detection Algorithm Based on Reconstructing Signed Networks
.png){kind=icon}
PRE
AI
DOI：10.1109/JSYST.2021.3065378.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Signed networks depict the individual cooperative or hostile relationship in a population, which can help to deeply mine the characteristics of complex networks and predict the potential collaboration between individuals by analyzing their interaction within different groups or communities. In this article, first of all, an improved modularity function for signed networks is proposed on the basis of the existing modularity function. Then, a new community detection algorithm for signed networks has also been devised, and time complexity analysis shows that the time required for the algorithm has a linear relationship with the number of nodes in the sparse networks. Meanwhile, the affinity index that can be used to convert directed signed networks into the corresponding undirected signed networks is come up with. Finally, the current algorithm has been applied into several illustrative and realistic networks. The experimental results indicate that the number of communities given by the proposed algorithm is consistent with that of actual communities, and thus, it can be further conducive to identifying the community structure hidden within the real-world systems.
Keyword:
Indexes
Partitioning algorithms
Image edge detection
Clustering algorithms
Oscillators
Heuristic algorithms
Detection algorithms
Affinity index
community detection
community structure
modularity
network reconstruction
signed network
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
I
IF:
2.4
论文数:
4.5K
被引数:
387
机构
引用论文
A Compressive Sensing-Based Approach to End-to-End Network Traffic Reconstruction一种基于压缩感知的端到端网络流量重构方法
PREAI
分享收藏A comparative analysis of evolutionary and memetic algorithms for community detection from signed social networks.png)
SOFT COMPUTING
SOFT COMPUTINGIF2.5
PREAI
分享收藏
查看更多内容