Search arXiv⌕ Search

arXiv · 2610.11929

A Gauge-Invariant Clustering Coefficient for Complex-Weighted Bipartite Networks

Abstract

Structural measures such as the clustering coefficient and the average shortest-path length characterise how a network is organised. These measures are typically formulated for real, non-negative edge weights. A class of quantum and photonic architectures has complex edge weights instead, whose phases determine whether alternative routes interfere constructively or destructively. These architectures are also bipartite, so triangles are absent and the smallest closed cycle is a four-node square. Existing measures address complex weights and bipartite structure separately: bipartite clustering coefficients quantify clustering through four-node squares but do not contain phase information, while interferometric coefficients retain phase but are defined on triangles. In this work, we define a clustering coefficient for complex-weighted bipartite networks which reduces to the classical bipartite coefficient when the phases vanish, becomes negative when alternative routes cancel, and can be obtained for all nodes from a single sparse matrix product. We show that the phase accumulated around a square is the smallest gauge-invariant carrier of structural phase information in a bipartite network. The clustering coefficient factorises into a topological contribution and a phase contribution, making a bipartite Watts--Strogatz ensemble analytically tractable. For phases uniformly distributed on $[-Δ,Δ]$, the mean phase contribution is $(\sinΔ/Δ)^4$, independent of node, degree, and topology. We also derive closed-form expressions for the clustering coefficient, open-path visibility, and phase variance. We numerically verify these predictions and further show that phase disorder increases coherent distance.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Anjali Waghmare, Yu Tian, Renaud Lambiotte. 2026-10-08. A Gauge-Invariant Clustering Coefficient for Complex-Weighted Bipartite Networks. https://arxiv.org/abs/2610.11929

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

The Steel Scrap Age: Bridging the Quality Gap through Structural Supply Chain Reorganization

The transition to a circular economy is pivotal for industrial decarbonization, particularly in the energy-intensive steel sector. While recycling scrap via electric arc furnaces offers a low-carbon alternative to primary production, the accumulation of contaminants in post-consumer steel threatens to render secondary material unusable for high-grade applications. This quality problem creates a market failure where traditional spot markets cannot guarantee the material provenance required for high quality (e.g. automotive-grade) steel. Here we show, using a massive longitudinal analysis of 1,163,561,858 news articles combined with global trade network data, that the industry addresses this partly through direct, vertically integrated alliances. We demonstrate that steelmakers are bypassing intermediaries to forge sovereign, closed-loop ties with manufacturers, effectively substituting market mechanisms with organizational integration. This reorganization coexists with a division between circular network cores in the Americas and Europe that pair their steel and scrap flows most tightly within their region, and economies whose steel and scrap flows are far less matched. At firm level, the quality of the returned scrap is a stated reason in twelve of thirty-six reciprocal loops closing after 2020 and in none of the eight loops detected before. Our results indicate that the circular economy is evolving into a geopolitical contest for material control, where competitive advantage is defined by the sovereign possession of closed material cycles rather than mere cost efficiency.

physics.soc-ph↗

Universal time scales linking topology and dynamics in temporal networks

Temporal networks underlie a wide range of social, technological, and biological phenomena, highlighting how temporal inhomogeneities drive interactions in complex systems. Despite vast research on the area, the way temporal network connectivity evolves across time scales remains poorly understood. By analyzing temporal network data of informational and societal origin, involving tens of systems, millions of nodes, and observation periods from days to years, we find systematic evidence of an optimal time scale for coarse-graining interaction events. At this level of aggregation, networks are maximally dynamic in their local structure, while retaining system-wide connectivity. To understand the origins of such a seemingly generic interplay of time and topology, we explore a minimal temporal network model based on uncorrelated renewal processes, and show that intermittent yet globally connected activity may arise solely due to heterogeneities in inter-event times and degrees, and no other system-specific details. All coarse-grained empirical networks studied show persistent patterns of cyclic node degree change yet stationary system-level degree distributions, a striking coexistence of microscopic self-regulation and macroscopic stability. Our results give support to the notion of a universal pattern in temporal networks that involves both time and topology, via the nontrivial interplay of aggregation and temporal inhomogeneity, with consequences for the study of spreading dynamics on networks and the balance between robustness and adaptability in complex systems.

physics.soc-ph↗

Keeping the interaction structure explicit: comment on "Graphs are maximally expressive for higher-order interactions"

Peixoto et al. (arXiv:2602.16937v2) stress that graph-based formulations can express any interaction model, a point the literature on higher-order networks (HONs) has often overlooked. We agree with much of their critique. We argue that expressiveness, however, might not be the main reason hypergraphs are often preferred. A network is read from a model rather than assumed, and to properly study the role of structure-one of the most basic questions in complex systems research-one needs a representation that keeps that structure separate from the functional form of the interactions. We show that such representation is in general a directed hypergraph (equivalently, a directed factor graph), with one hyperarc per interaction term, recovering a (directed) graph for pairwise interactions, and an undirected hypergraph for symmetric, higher-order ones. Most of the HONs literature has focused so far on symmetric interactions, which, in light of what established here, might explain why there (undirected) hypergraphs are regularly presented as the natural representation for systems with higher-order interactions.

physics.soc-ph↗