Targeted Disruption of Hypernetworks via Spectral Partitioning
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866913088283869184 |
|---|---|
| author | Bailey, Mark M. Hasenjager, Matthew J. Fefferman, Nina H. |
| author_facet | Bailey, Mark M. Hasenjager, Matthew J. Fefferman, Nina H. |
| contents | We study hyperedge-removal strategies for suppressing contagion on synthetic hypergraphs. Hypergraphs are generated from Erdős--Rényi, Barabási--Albert, and Watts--Strogatz seed graphs by promoting maximal cliques to hyperedges. For each hypergraph, we construct \(s\)-line graphs whose vertices correspond to hyperedges and whose edges encode hyperedge overlap of size at least \(s\). Spectral \(k\)-way clustering of these \(s\)-line graphs yields a multiscale cut-persistence score used to rank hyperedges for removal.
Simulations show that the effect of this intervention is strongly topology-dependent. In the reported Erdős--Rényi case, cut-persistence targeting reduces final infection size more than random hyperedge removal. In the Watts--Strogatz and Barabási--Albert cases, however, random removal is comparable to or better than cut-persistence targeting. These results suggest that spectral overlap structure can identify structurally salient hyperedges, but structural salience alone does not guarantee optimal contagion suppression. The study motivates further comparison with ensemble-level experiments and explicitly higher-order contagion models. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_02993 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Targeted Disruption of Hypernetworks via Spectral Partitioning Bailey, Mark M. Hasenjager, Matthew J. Fefferman, Nina H. Physics and Society Social and Information Networks Primary 05C65, Secondary 05C50, 05C76, 05C82, 05C85 We study hyperedge-removal strategies for suppressing contagion on synthetic hypergraphs. Hypergraphs are generated from Erdős--Rényi, Barabási--Albert, and Watts--Strogatz seed graphs by promoting maximal cliques to hyperedges. For each hypergraph, we construct \(s\)-line graphs whose vertices correspond to hyperedges and whose edges encode hyperedge overlap of size at least \(s\). Spectral \(k\)-way clustering of these \(s\)-line graphs yields a multiscale cut-persistence score used to rank hyperedges for removal. Simulations show that the effect of this intervention is strongly topology-dependent. In the reported Erdős--Rényi case, cut-persistence targeting reduces final infection size more than random hyperedge removal. In the Watts--Strogatz and Barabási--Albert cases, however, random removal is comparable to or better than cut-persistence targeting. These results suggest that spectral overlap structure can identify structurally salient hyperedges, but structural salience alone does not guarantee optimal contagion suppression. The study motivates further comparison with ensemble-level experiments and explicitly higher-order contagion models. |
| title | Targeted Disruption of Hypernetworks via Spectral Partitioning |
| topic | Physics and Society Social and Information Networks Primary 05C65, Secondary 05C50, 05C76, 05C82, 05C85 |
| url | https://arxiv.org/abs/2605.02993 |