Quantifying metadata-structure relationships in networks using description length - HAL-SHS - Sciences de l'Homme et de la Société
Pré-Publication, Document De Travail Année : 2023

Quantifying metadata-structure relationships in networks using description length

Résumé

Network analysis is often enriched by including an examination of node metadata. In the context of understanding the mesoscale of networks it is often assumed that node groups based on metadata and node groups based on connectivity patterns are intrinsically linked. Recently, this assumption has been challenged and it has been demonstrated that metadata might be entirely unrelated to structure or, similarly, multiple sets of metadata might be relevant to the structure of a network in different ways. We propose the metablox tool to quantify the relationship between a networks node metadata and its mesoscale structure, measuring the strength of the relationship and the type of structural arrangement exhibited by the metadata. Our tool incorporates a way to distinguish significantly relevant relationships and can be used as part of systematic meta analyses comparing large numbers of networks, which we demonstrate on a number of synthetic and empirical networks.
Fichier principal
Vignette du fichier
2311.18705.pdf (4.94 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

halshs-04381344 , version 1 (09-01-2024)
halshs-04381344 , version 2 (08-10-2024)
halshs-04381344 , version 3 (14-10-2024)

Identifiants

Citer

Lena Mangold, Camille Roth. Quantifying metadata-structure relationships in networks using description length. 2024. ⟨halshs-04381344v1⟩
47 Consultations
32 Téléchargements

Altmetric

Partager

More