DeepAI
Log In Sign Up

On the use of local structural properties for improving the efficiency of hierarchical community detection methods

09/15/2020
by   Julio-Omar Palacio-Niño, et al.
6

Community detection is a fundamental problem in the analysis of complex networks. It is the analogue of clustering in network data mining. Within community detection methods, hierarchical algorithms are popular. However, their iterative nature and the need to recompute the structural properties used to split the network (i.e. edge betweenness in Girvan and Newman's algorithm), make them unsuitable for large network data sets. In this paper, we study how local structural network properties can be used as proxies to improve the efficiency of hierarchical community detection while, at the same time, achieving competitive results in terms of modularity. In particular, we study the potential use of the structural properties commonly used to perform local link prediction, a supervised learning problem where community structure is relevant, as nodes are prone to establish new links with other nodes within their communities. In addition, we check the performance impact of network pruning heuristics as an ancillary tactic to make hierarchical community detection more efficient

READ FULL TEXT

page 1

page 2

page 3

page 4

09/01/2013

Ensemble approaches for improving community detection methods

Statistical estimates can often be improved by fusion of data from sever...
12/14/2018

Community structure: A comparative evaluation of community detection methods

Discovering community structure in complex networks is a mature field si...
11/15/2016

The NOESIS Network-Oriented Exploration, Simulation, and Induction System

Network data mining has become an important area of study due to the lar...
09/06/2020

Efficient Personalized Community Detection via Genetic Evolution

Personalized community detection aims to generate communities associated...
04/26/2022

Reformulating Speaker Diarization as Community Detection With Emphasis On Topological Structure

Clustering-based speaker diarization has stood firm as one of the major ...
08/18/2018

Community detection in networks with unobserved edges

We develop a Bayesian hierarchical model to identify communities in netw...
06/14/2019

Linear-time Hierarchical Community Detection

Community detection in graphs has many important and fundamental applica...