DeepAI AI Chat
Log In Sign Up

High-Quality Disjoint and Overlapping Community Structure in Large-Scale Complex Networks

05/30/2018
by   Eduar Castrillo, et al.
Universidad Nacional de Colombia
0

In this paper, we propose an improved version of an agglomerative hierarchical clustering algorithm that performs disjoint community detection in large-scale complex networks. The improved algorithm is achieved after replacing the local structural similarity used in the original algorithm, with the recently proposed Dynamic Structural Similarity. Additionally, the improved algorithm is extended to detect fuzzy and crisp overlapping community structure. The extended algorithm leverages the disjoint community structure generated by itself and the dynamic structural similarity measures, to compute a proposed membership probability function that defines the fuzzy communities. Moreover, an experimental evaluation is performed on reference benchmark graphs in order to compare the proposed algorithms with the state-of-the-art.

READ FULL TEXT

page 1

page 2

page 3

page 4

05/03/2018

Dynamic Structural Similarity on Graphs

One way of characterizing the topological and structural properties of v...
09/26/2019

Overlapping Community Detection with Graph Neural Networks

Community detection is a fundamental problem in machine learning. While ...
10/06/2022

LazyFox: Fast and parallelized overlapping community detection in large graphs

The detection of communities in graph datasets provides insight about a ...
01/22/2023

Selecting a suitable Parallel Label-propagation based algorithm for Disjoint Community Detection

Community detection is an essential task in network analysis as it helps...
06/10/2014

A Flexible Fitness Function for Community Detection in Complex Networks

Most community detection algorithms from the literature work as optimiza...
08/19/2018

An incremental local-first community detection method for dynamic graphs

Community detections for large-scale real world networks have been more ...
10/18/2012

LSBN: A Large-Scale Bayesian Structure Learning Framework for Model Averaging

The motivation for this paper is to apply Bayesian structure learning us...