Busca avançada
Ano de início
Entree


Statistical methods for hypergraphs: a parameter estimator, a model selection, and a comparative test

Texto completo
Autor(es):
Guzman, Grover E. C. ; Fujita, Andre
Número total de Autores: 2
Tipo de documento: Artigo Científico
Fonte: JOURNAL OF COMPLEX NETWORKS; v. 13, n. 4, p. 16-pg., 2025-08-01.
Resumo

Graphs have long been used to model complex systems, but real-world networks often exhibit fluctuations that challenge traditional graph-based methods. Random graph models and spectral techniques have been employed for statistical analysis. However, even these approaches are limited to dyadic relationships, whereas real-world systems often involve more complex interactions. Hypergraphs, which generalize graphs by allowing edges to connect multiple nodes, offer a more accurate representation of such complexity. Therefore, we propose a framework to statistically analyze real-world systems based on the hypergraph's adjacency matrix spectrum. First, we introduce the Kullback-Leibler divergence to compare the spectra of two hypergraphs. We then develop statistical methods for hypergraph analysis, including a parameter estimator, a model selection approach, and a method to test whether two or more hypergraphs were generated by the same process (i.e. the same model and parameter set). Simulation experiments demonstrate the efficacy of our methods. Finally, we apply our approach to real-world hypergraphs as an illustrative example. (AU)

Processo FAPESP: 13/07699-0 - Centro de Pesquisa, Inovação e Difusão em Neuromatemática - NeuroMat
Beneficiário:Oswaldo Baffa Filho
Modalidade de apoio: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs
Processo FAPESP: 24/09195-3 - Um algoritmo de aproximação da distribuição espectral para séries temporais de redes
Beneficiário:André Fujita
Modalidade de apoio: Auxílio à Pesquisa - Regular
Processo FAPESP: 23/18337-3 - Das células às interações sociais: uma abordagem integrativa baseada em IA para revelar os mecanismos subjacentes dos comportamentos e fenótipos humanos
Beneficiário:André Fujita
Modalidade de apoio: Auxílio à Pesquisa - Temático
Processo FAPESP: 24/03261-4 - Avanços na Estatística de Redes: extensões para HPC e hipergrafos.
Beneficiário:André Fujita
Modalidade de apoio: Auxílio à Pesquisa - Regular