Anti-modularity and anti-community detecting in complex networks
详细信息 查看全文
- 作者：Ling Chena ; b ; yzulchen@gmail.com" class="auth_mail ; Qiang Yua ; 77724954@163.com" class="auth_mail ; Bolun Chena ; chenbolun1986@163.com" class="auth_mail
- 关键词：Anti-community structure ; Anti-modularity ; Network ; Graph ; Bipartite graph
- 刊名：Information Sciences
- 出版年：10 August 2014
- 年：2014
- 卷：275
- 期：Complete
- 页码：293-313
- 全文大小：8484 K
文摘
- •
We present the anti-modularity as a quality measure of the anti-community detecting.
- •
A label propagation algorithm LPAD for anti-community detection is proposed.
- •
The proposed algorithm LPAD does not require the predefined number of anti-communities.
- •
The proposed algorithm LPAD has low time complexity of O(n2).
- •
LPAD can maximize the number of edges between clusters and minimize the number of clusters.