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.

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.

Node Trust: an effective method to detect non-overlapping community in social networks

2020 ◽  
pp. 2150036
Author(s):  
Jinfang Sheng ◽  
Qiong Li ◽  
Bin Wang ◽  
Wanghao Guan ◽  
Jinying Dai ◽  
...  
Keyword(s):  
Social Networks ◽  
Community Structure ◽  
Community Detection ◽  
Linear Time ◽  
Deep Understanding ◽  
Detection Algorithm ◽  
Underlying Structure ◽  
Community Detection Algorithm ◽  
Stable Community ◽  
Synthetic Networks

Social networks are made up of members in society and the social relationships established by the interaction between members. Community structure is an essential attribute of social networks. The question arises that how can we discover the community structure in the network to gain a deep understanding of its underlying structure and mine information from it? In this paper, we introduce a novel community detection algorithm NTCD (Community Detection based on Node Trust). This is a stable community detection algorithm that does not require any parameters settings and has nearly linear time complexity. NTCD determines the community ownership of a node by studying the relationship between the node and its neighbor communities. This relationship is called Node Trust, representing the possibility that the node is in the current community. Node Trust is also a quality function, which is used for community detection by seeking maximum. Experiments on real and synthetic networks show that our algorithm has high accuracy in most data sets and stable community division results. Additionally, through experiments on different types of synthetic networks, we can conclude that our algorithm has good robustness.

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.

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

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 Neighborhood-based bridge node centrality tuple for complex network analysis

2021 ◽  
Vol 6 (1) ◽  
Author(s):  
Natarajan Meghanathan
Keyword(s):  
Network Analysis ◽  
Community Detection ◽  
Real World ◽  
Detection Algorithm ◽  
Algebraic Connectivity ◽  
Neighborhood Graph ◽  
Node Centrality ◽  
Centrality Metrics ◽  
Community Detection Algorithm ◽  
Topological Position

AbstractWe define a bridge node to be a node whose neighbor nodes are sparsely connected to each other and are likely to be part of different components if the node is removed from the network. We propose a computationally light neighborhood-based bridge node centrality (NBNC) tuple that could be used to identify the bridge nodes of a network as well as rank the nodes in a network on the basis of their topological position to function as bridge nodes. The NBNC tuple for a node is asynchronously computed on the basis of the neighborhood graph of the node that comprises of the neighbors of the node as vertices and the links connecting the neighbors as edges. The NBNC tuple for a node has three entries: the number of components in the neighborhood graph of the node, the algebraic connectivity ratio of the neighborhood graph of the node and the number of neighbors of the node. We analyze a suite of 60 complex real-world networks and evaluate the computational lightness, effectiveness, efficiency/accuracy and uniqueness of the NBNC tuple vis-a-vis the existing bridgeness related centrality metrics and the Louvain community detection algorithm.

FluidC+: A novel community detection algorithm based on fluid propagation

2019 ◽  
Vol 30 (04) ◽  
pp. 1950021
Author(s):  
Jinfang Sheng ◽  
Kai Wang ◽  
Zejun Sun ◽  
Jie Hu ◽  
Bin Wang ◽  
...  
Keyword(s):  
Community Detection ◽  
Real World ◽  
Seed Set ◽  
State Of The Art ◽  
Ground Truth ◽  
Detection Algorithm ◽  
Original Algorithm ◽  
Community Detection Algorithm ◽  
Better Than

In recent years, community detection has gradually become a hot topic in the complex network data mining field. The research of community detection is helpful not only to understand network topology structure but also to explore network hiding function. In this paper, we improve FluidC which is a novel community detection algorithm based on fluid propagation, by ameliorating the quality of seed set based on positive feedback and determining the node update order. We first summarize the shortcomings of FluidC and analyze the reasons result in these drawbacks. Then, we took some effective measures to overcome them and proposed an efficient community detection algorithm, called FluidC+. Finally, experiments on the generated network and real-world network show that our method not only greatly improves the performance of the original algorithm FluidC but also is better than many state-of-the-art algorithms, especially in the performance on real-world network with ground truth.

scholarly journals Community detection in networks: a game-theoretic framework

2019 ◽  
Vol 2019 (1) ◽  
Author(s):  
Yan Chen ◽  
Xuanyu Cao ◽  
K. J. Ray Liu
Keyword(s):  
Community Detection ◽  
Real World ◽  
Expectation Maximization ◽  
Detection Method ◽  
Detection Algorithm ◽  
Generative Models ◽  
Detection Methods ◽  
Game Theoretic ◽  
Community Detection Algorithm ◽  
General Community

AbstractReal-world networks are often cluttered and hard to organize. Recent studies show that most networks have the community structure, i.e., nodes with similar attributes form a certain community, which enables people to better understand the constitution of the networks and thus gain more insights into the complicated networks. Strategic nodes belonging to different communities interact with each other to decide mutual links in the networks. Hitherto, various community detection methods have been proposed in the literature, yet none of them takes the strategic interactions among nodes into consideration. Additionally, many real-world observations of networks are noisy and incomplete, i.e., with some missing links or fake links, due to either technology constraints or privacy regulations. In this work, a game-theoretic framework of community detection is established, where nodes interact and produce links with each other in a rational way based on mutual benefits, i.e., maximizing their own utility functions when forming a community. Given the proposed game-theoretic generative models for communities, we present a general community detection algorithm based on expectation maximization (EM). Simulations on synthetic networks and experiments on real-world networks demonstrate that the proposed detection method outperforms the state of the art.

An improvement of PLSA-based community detection algorithm

2014 ◽  
Vol 28 (15) ◽  
pp. 1450120 ◽  
Author(s):  
Zhiyuan Zhang ◽  
Xia Feng ◽  
Weigang Huo
Keyword(s):  
Social Networks ◽  
Community Detection ◽  
Real World ◽  
Biological Networks ◽  
Statistical Approach ◽  
Detection Algorithm ◽  
Overlapping Communities ◽  
Detection Model ◽  
Community Detection Algorithm ◽  
Merging Method

Community detection is an important task in analyzing some real-world complex networks such as social networks and biological networks and draws lots of attention. PLSA-based community detection algorithm is a popular statistical approach for finding overlapping communities. It uses a probabilistic model for link graphs and can automatically find overlapping communities in both synthetic and real-world networks. However, sometimes PLSA community detection model may find separated communities with no connections linking them at all. This paper introduces a new iteration equation to improve it. We also use a simple merging method to determine an appropriate community number which should be specified in PLSA model in advance. Experiments on four real-world networks show that our improved equation can find specified number of communities for most times.

Sign in / Sign up

Export Citation Format

Share Document