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...

Full description

Saved in:
Bibliographic Details
Main Authors: Ning-Ning Wang, Zhen Jin, Xiao-Long Peng
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