Overlapping Community Detection in Bipartite Networks using a Micro-bipartite Network Model: Bi-EgoNet

2019 ◽  
Vol 37 (6) ◽  
pp. 7965-7976 ◽  
Author(s):  
Furong Chang ◽  
Bofeng Zhang ◽  
Yue Zhao ◽  
Songxian Wu ◽  
Guobing Zou ◽  
...  
Keyword(s):  
Community Detection ◽  
Network Model ◽  
Bipartite Network ◽  
Bipartite Networks ◽  
Overlapping Community Detection ◽  
Overlapping Community

scholarly journals Overlapping Community Detection of Bipartite Networks Based on a Novel Community Density

2021 ◽  
Vol 13 (4) ◽  
pp. 89
Author(s):  
Yubo Peng ◽  
Bofeng Zhang ◽  
Furong Chang
Keyword(s):  
Community Detection ◽  
Real World ◽  
Detection Algorithm ◽  
Point Of View ◽  
Bipartite Network ◽  
Bipartite Networks ◽  
Overlapping Community Detection ◽  
The Real ◽  
Overlapping Community ◽  
Community Detection Algorithm

Community detection plays an essential role in understanding network topology and mining underlying information. A bipartite network is a complex network with more important authenticity and applicability than a one-mode network in the real world. There are many communities in the network that present natural overlapping structures in the real world. However, most of the research focuses on detecting non-overlapping community structures in the bipartite network, and the resolution of the existing evaluation function for the community structure’s merits are limited. So, we propose a novel function for community detection and evaluation of the bipartite network, called community density D. And based on community density, a bipartite network community detection algorithm DSNE (Density Sub-community Node-pair Extraction) is proposed, which is effective for overlapping community detection from a micro point of view. The experiments based on artificially-generated networks and real-world networks show that the DSNE algorithm is superior to some existing excellent algorithms; in comparison, the community density (D) is better than the bipartite network’s modularity.

scholarly journals Overlapping Community Detection Based on Attribute Augmented Graph

Entropy ◽  
2021 ◽  
Vol 23 (6) ◽  
pp. 680
Author(s):  
Hanyang Lin ◽  
Yongzhao Zhan ◽  
Zizheng Zhao ◽  
Yuzhong Chen ◽  
Chen Dong
Keyword(s):  
Community Detection ◽  
Real World ◽  
Detection Algorithm ◽  
Overlapping Community Detection ◽  
Overlapping Communities ◽  
Adjustment Strategy ◽  
Topology Information ◽  
Overlapping Community ◽  
Real World Datasets ◽  
Community Detection Algorithm

There is a wealth of information in real-world social networks. In addition to the topology information, the vertices or edges of a social network often have attributes, with many of the overlapping vertices belonging to several communities simultaneously. It is challenging to fully utilize the additional attribute information to detect overlapping communities. In this paper, we first propose an overlapping community detection algorithm based on an augmented attribute graph. An improved weight adjustment strategy for attributes is embedded in the algorithm to help detect overlapping communities more accurately. Second, we enhance the algorithm to automatically determine the number of communities by a node-density-based fuzzy k-medoids process. Extensive experiments on both synthetic and real-world datasets demonstrate that the proposed algorithms can effectively detect overlapping communities with fewer parameters compared to the baseline methods.

An algorithm Walktrap-SPM for detecting overlapping community structure

2017 ◽  
Vol 31 (15) ◽  
pp. 1750121 ◽  
Author(s):  
Fang Hu ◽  
Youze Zhu ◽  
Yuan Shi ◽  
Jianchao Cai ◽  
Luogeng Chen ◽  
...  
Keyword(s):  
Community Structure ◽  
Random Walk ◽  
Community Detection ◽  
Real World ◽  
Overlapping Community Detection ◽  
Overlapping Communities ◽  
Running Time ◽  
Overlapping Community ◽  
Negative Links ◽  
Novel Algorithm

In this paper, based on Walktrap algorithm with the idea of random walk, and by selecting the neighbor communities, introducing improved signed probabilistic mixture (SPM) model and considering the edges within the community as positive links and the edges between the communities as negative links, a novel algorithm Walktrap-SPM for detecting overlapping community is proposed. This algorithm not only can identify the overlapping communities, but also can greatly increase the objectivity and accuracy of the results. In order to verify the accuracy, the performance of this algorithm is tested on several representative real-world networks and a set of computer-generated networks based on LFR benchmark. The experimental results indicate that this algorithm can identify the communities accurately, and it is more suitable for overlapping community detection. Compared with Walktrap, SPM and LMF algorithms, the presented algorithm can acquire higher values of modularity and NMI. Moreover, this new algorithm has faster running time than SPM and LMF algorithms.

Overlapping community detection combining content and link

2012 ◽  
Vol 13 (11) ◽  
pp. 828-839 ◽  
Author(s):  
Zhou-zhou He ◽  
Zhong-fei Mark Zhang ◽  
Philip S. Yu
Keyword(s):  
Community Detection ◽  
Overlapping Community Detection ◽  
Overlapping Community
Sign in / Sign up

Export Citation Format

Share Document