Interior--Boundary Assortativity Profiles on Networks and Applications to SIS Epidemic Dynamics

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autore principale: Boudourides, Moses
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866911402437902336
author Boudourides, Moses
author_facet Boudourides, Moses
contents We introduce interior-boundary assortativity profiles as a structural refinement of Newman's assortativity coefficient and show that they arise naturally from epidemic dynamics on networks. Given a fixed partition of the node set, edges are stratified according to whether their endpoints are interior or boundary nodes relative to the partition, yielding type-restricted assortativity components. We prove an exact decomposition theorem showing how classical scalar assortativity collapses heterogeneous interior-boundary interactions into a single number. We then study a SIS epidemic model and consider equilibrium infection probabilities as node attributes. Under mild connectivity and positivity assumptions, we show that boundary dominance (a dynamical concentration of infection mass on interface nodes) implies a strictly negative boundary-to-interior assortativity component. This establishes a rigorous link between directed conductance, equilibrium flow geometry, and the sign structure of assortative mixing induced by the dynamics. Our results demonstrate that assortativity profiles encode dynamical information invisible to scalar summaries and provide a mathematically grounded bridge between network partition geometry and nonlinear dynamics on graphs.
format Preprint
id arxiv_https___arxiv_org_abs_2601_19422
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Interior--Boundary Assortativity Profiles on Networks and Applications to SIS Epidemic Dynamics
Boudourides, Moses
Social and Information Networks
05C82, 37N25, 05C50
We introduce interior-boundary assortativity profiles as a structural refinement of Newman's assortativity coefficient and show that they arise naturally from epidemic dynamics on networks. Given a fixed partition of the node set, edges are stratified according to whether their endpoints are interior or boundary nodes relative to the partition, yielding type-restricted assortativity components. We prove an exact decomposition theorem showing how classical scalar assortativity collapses heterogeneous interior-boundary interactions into a single number. We then study a SIS epidemic model and consider equilibrium infection probabilities as node attributes. Under mild connectivity and positivity assumptions, we show that boundary dominance (a dynamical concentration of infection mass on interface nodes) implies a strictly negative boundary-to-interior assortativity component. This establishes a rigorous link between directed conductance, equilibrium flow geometry, and the sign structure of assortative mixing induced by the dynamics. Our results demonstrate that assortativity profiles encode dynamical information invisible to scalar summaries and provide a mathematically grounded bridge between network partition geometry and nonlinear dynamics on graphs.
title Interior--Boundary Assortativity Profiles on Networks and Applications to SIS Epidemic Dynamics
topic Social and Information Networks
05C82, 37N25, 05C50
url https://arxiv.org/abs/2601.19422