Modeling sparsity in count-weighted networks

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Cerqueira, Andressa, Costa, Laila L. S.
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866910686078042112
author Cerqueira, Andressa
Costa, Laila L. S.
author_facet Cerqueira, Andressa
Costa, Laila L. S.
contents Community detection methods have been extensively studied to recover communities structures in network data. While many models and methods focus on binary data, real-world networks also present the strength of connections, which could be considered in the network analysis. We propose a probabilistic model for generating weighted networks that allows us to control network sparsity and incorporates degree corrections for each node. We propose a community detection method based on the Variational Expectation-Maximization (VEM) algorithm. We show that the proposed method works well in practice for simulated networks. We analyze the Brazilian airport network to compare the community structures before and during the COVID-19 pandemic.
format Preprint
id arxiv_https___arxiv_org_abs_2411_03100
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Modeling sparsity in count-weighted networks
Cerqueira, Andressa
Costa, Laila L. S.
Methodology
Social and Information Networks
62Fxx
Community detection methods have been extensively studied to recover communities structures in network data. While many models and methods focus on binary data, real-world networks also present the strength of connections, which could be considered in the network analysis. We propose a probabilistic model for generating weighted networks that allows us to control network sparsity and incorporates degree corrections for each node. We propose a community detection method based on the Variational Expectation-Maximization (VEM) algorithm. We show that the proposed method works well in practice for simulated networks. We analyze the Brazilian airport network to compare the community structures before and during the COVID-19 pandemic.
title Modeling sparsity in count-weighted networks
topic Methodology
Social and Information Networks
62Fxx
url https://arxiv.org/abs/2411.03100