Community detection based on preferred mode in bipartite networks

2018 ◽  
Vol 32 (27) ◽  
pp. 1850330
Author(s):  
Guolin Wu ◽  
Changgui Gu ◽  
Lu Qiu ◽  
Huijie Yang
Keyword(s):  
Community Detection ◽  
Real World ◽  
Detection Algorithm ◽  
Bipartite Networks ◽  
Community Structures ◽  
Large Size ◽  
Community Information ◽  
Community Detection Algorithm

Identifying community structures in bipartite networks is a popular topic. People usually focus on one of two modes in bipartite networks when uncovering their community structures. According to this understanding, we design a community detection algorithm based on preferred mode in bipartite networks. This algorithm can select corresponding preferred mode according to specific application scenario and effectively extract community information in bipartite networks. The trials in artificial and real-world networks show that the algorithm based on preferred mode has better performances in both small size of bipartite networks and large size of bipartite networks.

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.

Community detection by enhancing community structure in bipartite networks

2019 ◽  
Vol 33 (07) ◽  
pp. 1950076 ◽  
Author(s):  
Wenjie Zhou ◽  
Xingyuan Wang ◽  
Chuan Zhang ◽  
Rui Li ◽  
Chunpeng Wang
Keyword(s):  
Community Structure ◽  
Community Detection ◽  
Real World ◽  
State Of The Art ◽  
Detection Algorithm ◽  
Original Structure ◽  
Bipartite Networks ◽  
Detection Algorithms ◽  
Low Weight ◽  
Community Detection Algorithm

Community detection is one of the primary tools to discover useful information that is hidden in complex networks. Some community detection algorithms for bipartite networks have been proposed from various viewpoints. However, the performance of these algorithms deteriorates when the community structure becomes unclear. Enhancing community structure remains a nontrivial task. In this paper, we propose a community detection algorithm, called ECD, that enhances community structure in bipartite networks. In the proposed ECD, the topology of a network is modified by reducing unnecessary edges that are connected to neighboring low-weight communities. Therefore, an ambiguous community structure is converted into a structure that is much clearer than the original structure. The experimental results on both artificial and real-world networks verify the accuracy and reliability of our algorithm. Compared with existing community detection algorithms using state-of-the-art methods, our algorithm has better performance.

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.

scholarly journals An Improved Spectral Clustering Community Detection Algorithm Based on Probability Matrix

2020 ◽  
Vol 2020 ◽  
pp. 1-6
Author(s):  
Shuxia Ren ◽  
Shubo Zhang ◽  
Tao Wu
Keyword(s):  
Community Detection ◽  
Spectral Clustering ◽  
Clustering Algorithm ◽  
Transition Probability ◽  
Clustering Algorithms ◽  
Detection Algorithm ◽  
Community Information ◽  
The Mean ◽  
Community Detection Algorithm ◽  
Spectral Clustering Algorithm

The similarity graphs of most spectral clustering algorithms carry lots of wrong community information. In this paper, we propose a probability matrix and a novel improved spectral clustering algorithm based on the probability matrix for community detection. First, the Markov chain is used to calculate the transition probability between nodes, and the probability matrix is constructed by the transition probability. Then, the similarity graph is constructed with the mean probability matrix. Finally, community detection is achieved by optimizing the NCut objective function. The proposed algorithm is compared with SC, WT, FG, FluidC, and SCRW on artificial networks and real networks. Experimental results show that the proposed algorithm can detect communities more accurately and has better clustering performance.

scholarly journals Parallel Conical Area Community Detection Using Evolutionary Multi-Objective Optimization

Processes ◽  
2019 ◽  
Vol 7 (2) ◽  
pp. 111 ◽  
Author(s):  
Weiqin Ying ◽  
Hassan Jalil ◽  
Bingshen Wu ◽  
Yu Wu ◽  
Zhenyu Ying ◽  
...  
Keyword(s):  
Community Detection ◽  
Migration Policy ◽  
Detection Algorithm ◽  
Island Model ◽  
Multi Objective Optimization ◽  
Community Structures ◽  
Multi Objective ◽  
Local Search Strategy ◽  
Community Detection Algorithm ◽  
Global Selection

Detecting community structures helps to reveal the functional units of complex networks. In this paper, the community detection problem is regarded as a modularity-based multi-objective optimization problem (MOP), and a parallel conical area community detection algorithm (PCACD) is designed to solve this MOP effectively and efficiently. In consideration of the global properties of the selection and update mechanisms, PCACD employs a global island model and targeted elitist migration policy in a conical area evolutionary algorithm (CAEA) to discover community structures at different resolutions in parallel. Although each island is assigned only a portion of all sub-problems in the island model, it preserves a complete population to accomplish the global selection and update. Meanwhile the migration policy directly migrates each elitist individual to an appropriate island in charge of the sub-problem associated with this individual to share essential evolutionary achievements. In addition, a modularity-based greedy local search strategy is also applied to accelerate the convergence rate. Comparative experimental results on six real-world networks reveal that PCACD is capable of discovering potential high-quality community structures at diverse resolutions with satisfactory running efficiencies.

scholarly journals Effectively Detecting Communities by Adjusting Initial Structure via Cores

Complexity ◽  
2019 ◽  
Vol 2019 ◽  
pp. 1-20
Author(s):  
Mei Chen ◽  
Zhichong Yang ◽  
Xiaofang Wen ◽  
Mingwei Leng ◽  
Mei Zhang ◽  
...  
Keyword(s):  
Community Structure ◽  
Community Detection ◽  
Linear Time ◽  
Local Density ◽  
Ground Truth ◽  
Detection Algorithm ◽  
Initial Structure ◽  
Community Structures ◽  
Art Community ◽  
Community Detection Algorithm

Community detection is helpful to understand useful information in real-world networks by uncovering their natural structures. In this paper, we propose a simple but effective community detection algorithm, called ACC, which needs no heuristic search but has near-linear time complexity. ACC defines a novel similarity which is different from most common similarity definitions by considering not only common neighbors of two adjacent nodes but also their mutual exclusive degree. According to this similarity, ACC groups nodes together to obtain the initial community structure in the first step. In the second step, ACC adjusts the initial community structure according to cores discovered through a new local density which is defined as the influence of a node on its neighbors. The third step expands communities to yield the final community structure. To comprehensively demonstrate the performance of ACC, we compare it with seven representative state-of-the-art community detection algorithms, on small size networks with ground-truth community structures and relatively big-size networks without ground-truth community structures. Experimental results show that ACC outperforms the seven compared algorithms in most cases.

RECODE: SOFTWARE PACKAGE REFACTORING VIA COMMUNITY DETECTION IN BIPARTITE SOFTWARE NETWORKS

2014 ◽  
Vol 17 (07n08) ◽  
pp. 1450006 ◽  
Author(s):  
WEIFENG PAN ◽  
BING LI ◽  
BO JIANG ◽  
KUN LIU
Keyword(s):  
Community Detection ◽  
Software Quality ◽  
Real World ◽  
Software Package ◽  
Object Oriented ◽  
Intrinsic Property ◽  
Detection Algorithm ◽  
Software Complexity ◽  
Novel Approach ◽  
Community Detection Algorithm

It is an intrinsic property of real-world software to evolve, which is usually accompanied by the increase of software complexity and deterioration of software quality. So successful software has to be reconditioned from time to time. Though many refactoring approaches have been proposed, only a few of them are performed at the package level. In this paper, we present a novel approach to refactor the package structure of object-oriented (OO) software. It uses weighted bipartite software networks to represent classes, packages, and their dependencies; it proposes a guidance community detection algorithm (GUIDA) to obtain the optimized package structure; and it finally provides a list of classes as refactoring candidates by comparing the optimized package structure with the real package structure. Through a set of experiments we have shown that the proposed approach is able to identify a majority of classes that experts recognize as refactoring candidates, and the benefits of our approach are illustrated in comparison with other two approaches.

Parameter-free Community Detection through Distance Dynamic Synchronization

2019 ◽  
Vol 62 (11) ◽  
pp. 1625-1638
Author(s):  
Jianbin Huang ◽  
Qingquan Bian ◽  
Heli Sun ◽  
Yaming Yang ◽  
Yu Zhou
Keyword(s):  
Community Detection ◽  
Significant Role ◽  
Real World ◽  
Detection Algorithm ◽  
Parameter Setting ◽  
Cohesion Parameter ◽  
Community Detection Algorithm ◽  
Synthetic Networks

Abstract Community detection plays a significant role in understanding the essence of a network. A recently proposed algorithm Attractor, which is based on distance dynamics, can spot communities effectively, but it depends on a cohesion parameter. Moreover, no efficient way is provided to find an optimal cohesion parameter setting. In this paper, we propose a parameter-free community detection algorithm by synchronizing distances iteratively. In each iteration, the distance of each edge will change dynamically according to the effect generated by its related neighbours. Several iterations later, distances between vertices belonging to the same community will synchronize to 0, while distances between vertices not in the same community will synchronize to 1. Besides, merging and division strategies are built up in the process of community detection. Experiments on both real-world and synthetic networks demonstrate benefits of our method compared to the baseline methods.

Sign in / Sign up

Export Citation Format

Share Document