Edge Correlations and Link Prediction in Growing Hypergraphs
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866918126691549184 |
|---|---|
| author | He, Xie Chodrow, Philip S. Mucha, Peter J. |
| author_facet | He, Xie Chodrow, Philip S. Mucha, Peter J. |
| contents | We propose a generative model of temporally-evolving hypergraphs in which hyperedges form via noisy copying of previous hyperedges. Our proposed model reproduces several stylized facts from many empirical hypergraphs, is learnable from data, and defines a likelihood over a complete hypergraph rather than ego-based or other sub-hypergraphs. Analyzing our model, we derive descriptions of node degree, edge size, and edge intersection size distributions in terms of the model parameters. We also show several features of empirical hypergraphs which are and are not successfully captured by our model. We provide a scalable stochastic expectation maximization algorithm with which we can fit our model to hypergraph data sets with millions of nodes and edges. Finally, we assess our model on a hypergraph link prediction task, finding that an instantiation of our model with just 11 parameters can achieve competitive predictive performance with large neural networks. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_02386 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Edge Correlations and Link Prediction in Growing Hypergraphs He, Xie Chodrow, Philip S. Mucha, Peter J. Social and Information Networks Adaptation and Self-Organizing Systems Data Analysis, Statistics and Probability Physics and Society We propose a generative model of temporally-evolving hypergraphs in which hyperedges form via noisy copying of previous hyperedges. Our proposed model reproduces several stylized facts from many empirical hypergraphs, is learnable from data, and defines a likelihood over a complete hypergraph rather than ego-based or other sub-hypergraphs. Analyzing our model, we derive descriptions of node degree, edge size, and edge intersection size distributions in terms of the model parameters. We also show several features of empirical hypergraphs which are and are not successfully captured by our model. We provide a scalable stochastic expectation maximization algorithm with which we can fit our model to hypergraph data sets with millions of nodes and edges. Finally, we assess our model on a hypergraph link prediction task, finding that an instantiation of our model with just 11 parameters can achieve competitive predictive performance with large neural networks. |
| title | Edge Correlations and Link Prediction in Growing Hypergraphs |
| topic | Social and Information Networks Adaptation and Self-Organizing Systems Data Analysis, Statistics and Probability Physics and Society |
| url | https://arxiv.org/abs/2502.02386 |