Generative models for local network community detection

04/12/2018
by   Twan van Laarhoven, et al.
0

Local network community detection aims to find a single community in a large network, while inspecting only a small part of that network around a given seed node. This is much cheaper than finding all communities in a network. Most methods for local community detection are formulated as ad-hoc optimization problems. In this work, we instead start from a generative model for networks with community structure. By assuming that the network is uniform, we can approximate the structure of unobserved parts of the network to obtain a method for local community detection. We apply this local approximation technique to two variants of the stochastic block model. To our knowledge, this results in the first local community detection methods based on probabilistic models. Interestingly, in the limit, one of the proposed approximations corresponds to conductance, a popular metric in this field. Experiments on real and synthetic datasets show comparable or improved results compared to state-of-the-art local community detection algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/01/2013

Ensemble approaches for improving community detection methods

Statistical estimates can often be improved by fusion of data from sever...
research
10/17/2022

Implicit models, latent compression, intrinsic biases, and cheap lunches in community detection

The task of community detection, which aims to partition a network into ...
research
08/02/2021

Data-driven Clustering in Ad-hoc Networks based on Community Detection

High demands for industrial networks lead to increasingly large sensor n...
research
01/21/2016

Local Network Community Detection with Continuous Optimization of Conductance and Weighted Kernel K-Means

Local network community detection is the task of finding a single commun...
research
08/18/2018

Community detection in networks with unobserved edges

We develop a Bayesian hierarchical model to identify communities in netw...
research
04/18/2018

Consensus Community Detection in Multilayer Networks using Parameter-free Graph Pruning

The clustering ensemble paradigm has emerged as an effective tool for co...
research
11/30/2021

Descriptive vs. inferential community detection: pitfalls, myths and half-truths

Community detection is one of the most important methodological fields o...

Please sign up or login with your details

Forgot password? Click here to reset