Community Detection with Self-Adapting Switching Based on Affinity
Community structures in complex networks play an important role in researching network function. Although there are various algorithms based on affinity or similarity, their drawbacks are obvious. They perform well in strong communities, but perform poor in weak communities. Experiments show that so...
Saved in:
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2019-01-01
|
Series: | Complexity |
Online Access: | http://dx.doi.org/10.1155/2019/6946189 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1832559444818395136 |
---|---|
author | Ning-Ning Wang Zhen Jin Xiao-Long Peng |
author_facet | Ning-Ning Wang Zhen Jin Xiao-Long Peng |
author_sort | Ning-Ning Wang |
collection | DOAJ |
description | Community structures in complex networks play an important role in researching network function. Although there are various algorithms based on affinity or similarity, their drawbacks are obvious. They perform well in strong communities, but perform poor in weak communities. Experiments show that sometimes, community detection algorithms based on a single affinity do not work well, especially for weak communities. So we design a self-adapting switching (SAS) algorithm, where weak communities are detected by combination of two affinities. Compared with some state-of-the-art algorithms, the algorithm has a competitive accuracy and its time complexity is near linear. Our algorithm also provides a new framework of combination algorithm for community detection. Some extensive computational simulations on both artificial and real-world networks confirm the potential capability of our algorithm. |
format | Article |
id | doaj-art-c491b89d3e654768add0dade034b7bb5 |
institution | Kabale University |
issn | 1076-2787 1099-0526 |
language | English |
publishDate | 2019-01-01 |
publisher | Wiley |
record_format | Article |
series | Complexity |
spelling | doaj-art-c491b89d3e654768add0dade034b7bb52025-02-03T01:30:05ZengWileyComplexity1076-27871099-05262019-01-01201910.1155/2019/69461896946189Community Detection with Self-Adapting Switching Based on AffinityNing-Ning Wang0Zhen Jin1Xiao-Long Peng2Complex Systems Research Center, Shanxi University, Taiyuan 030006, ChinaComplex Systems Research Center, Shanxi University, Taiyuan 030006, ChinaComplex Systems Research Center, Shanxi University, Taiyuan 030006, ChinaCommunity structures in complex networks play an important role in researching network function. Although there are various algorithms based on affinity or similarity, their drawbacks are obvious. They perform well in strong communities, but perform poor in weak communities. Experiments show that sometimes, community detection algorithms based on a single affinity do not work well, especially for weak communities. So we design a self-adapting switching (SAS) algorithm, where weak communities are detected by combination of two affinities. Compared with some state-of-the-art algorithms, the algorithm has a competitive accuracy and its time complexity is near linear. Our algorithm also provides a new framework of combination algorithm for community detection. Some extensive computational simulations on both artificial and real-world networks confirm the potential capability of our algorithm.http://dx.doi.org/10.1155/2019/6946189 |
spellingShingle | Ning-Ning Wang Zhen Jin Xiao-Long Peng Community Detection with Self-Adapting Switching Based on Affinity Complexity |
title | Community Detection with Self-Adapting Switching Based on Affinity |
title_full | Community Detection with Self-Adapting Switching Based on Affinity |
title_fullStr | Community Detection with Self-Adapting Switching Based on Affinity |
title_full_unstemmed | Community Detection with Self-Adapting Switching Based on Affinity |
title_short | Community Detection with Self-Adapting Switching Based on Affinity |
title_sort | community detection with self adapting switching based on affinity |
url | http://dx.doi.org/10.1155/2019/6946189 |
work_keys_str_mv | AT ningningwang communitydetectionwithselfadaptingswitchingbasedonaffinity AT zhenjin communitydetectionwithselfadaptingswitchingbasedonaffinity AT xiaolongpeng communitydetectionwithselfadaptingswitchingbasedonaffinity |