Metadata-informed community detection with lazy encoding using absorbing random walks

11/09/2021
by   Aleix Bassolas, et al.
0

Integrating structural information and metadata, such as gender, social status, or interests, enriches networks and enables a better understanding of the large-scale structure of complex systems. However, existing approaches to metadata integration only consider immediately adjacent nodes, thus failing to identify and exploit long-range correlations between metadata and network structure, typical of many spatial and social systems. Here we show how a flow-based community-detection approach can integrate network information and distant metadata, providing a more nuanced picture of network structure and correlations. We analyse social and spatial networks using the map equation framework and find that our methodology can detect a variety of useful metadata-informed partitions in diverse real-world systems. This framework paves the way for systematically incorporating metadata in network analysis.

READ FULL TEXT

page 4

page 6

page 7

page 8

page 10

page 13

page 14

page 15

research
04/01/2016

Network structure, metadata and the prediction of missing nodes and annotations

The empirical validation of community detection methods is often based o...
research
08/20/2016

The ground truth about metadata and community detection in networks

Across many scientific domains, there is a common need to automatically ...
research
10/24/2018

A Map Equation with Metadata: Varying the Role of Attributes in Community Detection

As the No Free Lunch theorem formally states [1], algorithms for detecti...
research
05/07/2018

Prioritizing network communities

Uncovering modular structure in networks is fundamental for advancing th...
research
08/23/2022

META-CODE: Community Detection via Exploratory Learning in Topologically Unknown Networks

The discovery of community structures in social networks has gained cons...
research
12/30/2022

NISQ-ready community detection based on separation-node identification

The analysis of network structure is essential to many scientific areas,...
research
05/27/2010

Growing a Tree in the Forest: Constructing Folksonomies by Integrating Structured Metadata

Many social Web sites allow users to annotate the content with descripti...

Please sign up or login with your details

Forgot password? Click here to reset