Interior–Boundary Assortativity Profiles on Networks and Applications to SIS Epidemic Dynamics
Moses Boudourides · 2026
Read Interior–Boundary Assortativity Profiles on Networks and Applications to SIS Epidemic Dynamics by Moses Boudourides (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-19422.txt.
Introduction
Moses Boudourides refines a classic network measure and ties it to how disease spreads. Newman's assortativity grades whether like nodes link to like. Boudourides splits that grade by a fixed partition of the nodes. Edges are classed by whether their ends sit inside a region or on its boundary.
The split yields interior boundary assortativity profiles, a finer structural fingerprint. He shows the profiles arise naturally from epidemic dynamics of the SIS kind on the network. A finer fingerprint could predict spread better, since where an edge sits, core or border, shapes how infection crosses between regions.
Catalog record
| CREATOR | Moses Boudourides |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 59 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-19422
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Interior–Boundary Assortativity Profiles on Networks and Applications to SIS Epidemic Dynamics Moses Boudourides Abstract . 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. 2020 Mathematics Subject Classification 05C82, 37N25, 05C50 1. Introduction Assortative mixing is a fundamental concept in network theory, quantifying the tendency of nodes with similar attributes to connect to one another. Since the publication of his seminal work, Newman’s assortativity coefficient has been widely used to characterize structural, functional, and social properties of networks. However, a single scalar coefficient necessarily aggregates heterogeneous interactions and may obscure fine-scale structure, particularly in networks with pronounced interfaces between constituent groups. At the same time, many node attributes of interest are not exogenous labels, but arise endogenously from dynamical processes on the network. Epidemic spreading, opinion formation, synchronization, and flow-based processes all generate node-level quantities whose spatial distribution reflects both the network topology and the underlying dynamics. Understanding how such attributes mix across network interfaces is therefore a question at the intersection of network structure and dynamical systems. In this work we focus on networks equipped with a fixed partition and introduce a systematic refinement of assortativity based on interior–boundary stratification . Nodes are classified as interior or boundary depending on whether their incident edges remain within their group or cross group boundaries. This induces a canonical decomposition of (directed) edges into interior–interior, interior–boundary, boundary–interior, and boundary–boundary types, and leads naturally to a vector-valued assortativity profile. Our first contribution is a general decomposition theorem showing that scalar assortativity is a weighted combination of type-restricted assortativities together with an explicit between-type mean-shift term. This result makes precise how one-number assortativity collapses heterogeneous interaction regimes. We then turn to dynamics. We consider a (directed) SIS epidemic model and study the equilibrium infection probabilities as node attributes. In networks with sparse inter-group connectivity, epidemic flow is funneled through boundary nodes, producing a form of boundary dominance . We prove that this dynamical mechanism enforces a strictly negative boundary-to-interior assortativity component, even when global assortativity may be small or vanish entirely. By deriving assortativity properties directly from a nonlinear dynamical system, we shift the interpretation of assortativity profiles from descriptive statistics to structural observables of network dynamics. This perspective aligns naturally with the theory of dynamical systems on networks and provides a rigorous framework for linking partition geometry, flow bottlenecks, and emergent node attributes. Methodologically, our analysis follows a three-step pipeline. First, spectral separation and (directed) conductance quantify interface bottlenecks between partition blocks. Second, these bottlenecks shape the endemic equilibrium of the (directed) SIS dynamics, inducing boundary amplification of infection probabilities. Third, the interior–boundary assortativity framework translates this dynamical dominance into a rigorous sign prediction for the boundary-to-interior assortativity component. In this way we establish a principled implication chain: \begin{array}[]{c}\text{spectral separation}\\[2.58334pt] \Big\Downarrow\\[2.58334pt] \text{dynamical boundary dominance}\\[2.58334pt] \Big\Downarrow\\[2.58334pt] \text{signed assortativity profiles}\end{array} From the perspective of dynamical systems, assortativity profiles act as coarse observables encoding how nonlinear dynamics interact with partition geometry. The results below show that the sign structure of these profiles can be derived analytically from flow bottlenecks and equilibrium structure, placing assortative mixing within the scope of rigorous network dynamical systems theory. The remainder of the paper is organized as follows. Section 2 introduces graph partitions and nodal attributes and fixes the notation used throughout. Section 3 reviews Newman’s assortativity coefficient for scalar and categorical attributes. Section 4 introduces interior–boundary assortativity profiles by stratifying nodes and edges relative to a fixed partition. Section 5 establishes a profile collapse theorem showing how scalar assortativity aggregates heterogeneous interaction regimes. Section 6 develops sign mechanisms for interface-sensitive attributes and provides sufficient conditions for sign-definite interior–boundary components. Section 7 hosts the concept of directed conductance and discusses certain directed spectral tools. Section 8 introduces an undirected spectral proxy and discusses its relevance for directed networks via projection. Section 9 studies (directed) SIS epidemic dynamics and proves boundary dominance and sign-definite assortativity profiles induced by the endemic equilibrium. Section 10 concludes with a discussion of implications and possible extensions. 2. Graph partitions and nodal attributes Throughout, G=(V,E) (unless otherwise stated) is a directed graph (a digraph) with finite node set V , where E\subseteq V\times V and an arc (directed edge) (u,v)\in E points from source u to target v . In addition, we denote the adjacency matrix by A=(A_{ij}) , where A_{ij}\geq 0 is the weight of the arc (i,j) (and A_{ij}\in\{0,1\} if unweighted). The corresponding adjustments for the undirected case are addressed in a separate subsection. A ( k –) partition of V is a family \mathcal{P}=\{V_{1},\dots,V_{k}\} of nonempty, pairwise disjoint subsets whose union is V , equivalently V=\bigsqcup_{j=1}^{k}V_{j} , where \bigsqcup denotes disjoint union (i.e. V=\bigcup_{j=1}^{k}V_{j} and V_{i}\cap V_{j}=\varnothing for i\neq j ). Let \mathfrak{P}_{k} be the set of all such (unlabeled) k -partitions. A nodal attribute (labeling) is a map a:V\to\mathbb{R} , and we denote by \mathfrak{A}:=\{a:V\to\mathbb{R}\} the set of all (real-valued) nodal attributes. Fix k\geq 1 and write [k]=\{1,2,\dots,k\} . The set of enumerative (discrete) nodal attributes with k levels is \mathfrak{A}_{k}:=\{a:V\to[k]\} , and \mathfrak{A}_{k}^{\mathrm{surj}}:=\{a\in\mathfrak{A}_{k}:\ a\text{ is surjective}\} . Any surjective enumerative attribute a\in\mathfrak{A}_{k}^{\mathrm{surj}} induces a partition via its fibers: \Phi(a):=\{a^{-1}(1),\dots,a^{-1}(k)\}\in\mathfrak{P}_{k} . Conversely, given \mathcal{P}=\{V_{1},\dots,V_{k}\}\in\mathfrak{P}_{k} , choosing an ordering of its blocks defines an enumerative attribute a_{\mathcal{P}}:V\to[k] by a_{\mathcal{P}}(v)=j iff v\in V_{j} ; a different ordering produces a labeling obtained by permuting labels. Formally, the symmetric group \mathfrak{S}_{k} acts on \mathfrak{A}_{k}^{\mathrm{surj}} by relabeling, (\sigma\cdot a)(v):=\sigma(a(v)) . Then for a,b\in\mathfrak{A}_{k}^{\mathrm{surj}} one has \Phi(a)=\Phi(b) if and only if b=\sigma\cdot a for some \sigma\in\mathfrak{S}_{k} . Equivalently, \Phi induces a bijection \overline{\Phi}:\mathfrak{A}_{k}^{\mathrm{surj}}/\mathfrak{S}_{k}\to\mathfrak{P}_{k} . In particular, specifying a k -partition of V is the same as specifying a surjective discrete nodal attribute with values in [k] , up to relabeling of the categories : partitions correspond exactly to equivalence classes of k -labelings under permutations of [k] . 3. Newman’s assortativity coefficient Let G=(V,E) be a (directed) graph and x:V\to\mathbb{R} be a nodal attribute. Definition 3.1 (Newman’s assortativity coefficient (Pearson form) [ 16 , 18 ] ) . Assume that each arc e=(u,v)\in E has a nonnegative weight w(e) (with w(e)=1 in the unweighted case), and define W:=\sum_{e\in E}w(e). Equip the finite set E with the probability measure \mathbb{P}(e)=\frac{w(e)}{W},\qquad e\in E. Let (U,V) be a random directed edge (arc) with distribution \mathbb{P} and, from the nodal attribute x , define two real-valued random variables X:=x(U),\qquad