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

Sintesi Tecnica: Un coefficiente di clustering invariante per gauge in reti bipartite a pesi complessi

Enunciato del problema
Le misure strutturali delle reti, come il coefficiente di clustering, sono tipicamente formulate per reti con pesi reali e non negativi. Tuttavia, una classe significativa di sistemi ingegneristici — tra cui ripetitori quantistici, processori superconduttori e mesh fotoniche programmabili — possiede due caratteristiche distinte che rendono inapplicabili le misure standard:

1. Pesi degli archi complessi: Gli archi trasportano sia un'ampiezza che una fase. I segnali si propagano come ampiezze complesse, il che significa che percorsi alternativi possono interferire costruttivamente o distruttivamente.
2. Struttura bipartita: I nodi sono partizionati in due classi con collegamenti esistenti solo tra le classi. Di conseguenza, la rete non contiene triangoli (cicli di 3 nodi); i loop chiusi più piccoli sono quadrati a quattro nodi.

La letteratura esistente affronta queste caratteristiche separatamente. I coefficienti di clustering bipartiti quantificano la chiusura locale tramite cicli di quattro nodi, ma ignorano l'informazione di fase. Al contrario, le misure interferometriche catturano l'interferenza di fase, ma sono definite su triangoli, che non esistono nelle reti bipartite. Manca una misura unificata che sia simultaneamente bipartita, sensibile alla fase e invariante rispetto alla ridefinizione dei riferimenti di fase (invarianza per gauge).

Metodologia
Gli autori propongono un nuovo coefficiente di clustering adatto per reti bipartite a pesi complessi. La metodologia si basa sui seguenti costrutti teorici:

• Il quadrato come unità elementare: Poiché i triangoli sono assenti, il quadrato a quattro nodi viene identificato come il motivo fondamentale per l'interferenza. La fase accumulata attorno a un quadrato (il "flusso") è definita come la somma alternata delle fasi dei collegamenti: $\Phi_s = \phi_{uv_1} - \phi_{u'v_1} + \phi_{u'v_2} - \phi_{uv_2}$.
• Invarianza per gauge: Gli autori dimostrano che, sebbene le singole fasi dei collegamenti siano arbitrarie (dipendenti dalle convenzioni di riferimento), il flusso $\Phi_s$ attorno a un quadrato è invariante sotto ridefinizioni locali della fase ($\phi_{uv} \to \phi_{uv} + \theta_u + \eta_v$). Ciò rende il flusso del quadrato il più piccolo portatore di informazione di fase strutturale invariante per gauge.
• Definizione del coefficiente: Per un nodo $u$, il coefficiente di clustering $C_u$ è definito come il rapporto tra la somma coerente delle ampiezze dei quadrati e la somma dei moduli degli archi a tre collegamenti che potrebbero chiudersi in quadrati:
  $$C_u = \frac{\sum_{s \in S(u)} \text{Re}(W_s)}{\sum_{t \in T(u)} |W_t|}$$
  dove $W_s$ è l'ampiezza di un quadrato e $W_t$ è l'ampiezza di un percorso a tre collegamenti.
• Fattorizzazione: Si dimostra che il coefficiente si fattorizza esattamente in una componente topologica $C^{(0)}_u$ (dipendente solo dalla connettività e dai pesi dei collegamenti) e una componente di fase $Q_u$ (dipendente solo dai flussi): $C_u = C^{(0)}_u Q_u$.
• Efficienza computazionale: La misura può essere calcolata per tutti i nodi tramite prodotti di matrici sparse coinvolgenti la matrice di biadiacenza $B$ e il suo modulo $R$, evitando la necessità di enumerare esplicitamente tutti i quadrati.
• Ensemble analitico: Gli autori analizzano un ensemble di Watts–Strogatz bipartito dove i collegamenti vengono rimescolati con probabilità $p$ e le fasi sono estratte uniformemente da $[-\Delta, \Delta]$.

Contributi chiave e risultati

1. Definizione e proprietà:

   • Il coefficiente proposto si riduce al classico coefficiente di clustering bipartito pesato quando le fasi scompaiono.
   • Può assumere valori negativi, indicando un'interferenza distruttiva dove i percorsi alternativi si cancellano a vicenda.
   • È computazionalmente efficiente, richiedendo $O(nk^2)$ operazioni per una rete con $n$ nodi e grado $k$.

2. Trattabilità analitica:

   • Fattore di fase medio: Per l'ensemble Watts–Strogatz con distribuzione di fase uniforme, il valore atteso del fattore di fase è derivato in forma chiusa come $E[Q_u] = (\frac{\sin \Delta}{\Delta})^4$. Questo risultato è indipendente dal grado del nodo, dalla dimensione del sistema e dalla topologia.
   • Varianza e risoluzione: La varianza del fattore di fase è derivata, mostrando che al disordine di fase completo ($\Delta = \pi$), la varianza scala come $1/m_u$ (dove $m_u$ è il numero di quadrati). Tuttavia, per $\Delta < \pi$, la varianza è dominata dalla correlazione tra i quadrati che condividono collegamenti, portando a una deviazione standard che decade come $k^{-1/2}$ anziché come $m_u^{-1/2}$.
   • Visibilità del percorso aperto: Viene derivata un'espressione in forma chiusa per la visibilità dei percorsi aperti tra nodi che condividono $q$ vicini, mostrando una transizione da una visibilità perfetta a un limite di $q^{-1/2}$ sotto disordine completo.

3. Verifica numerica:

   • Le simulazioni confermano che il coefficiente di clustering misurato è esattamente il prodotto del fattore topologico determinato numericamente e del fattore di fase predetto analiticamente attraverso varie probabilità di rimescolamento e livelli di disordine di fase.
   • Struttura globale: Sebbene il disordine di fase non alteri la distanza di conteggio dei salti combinatori, esso aumenta la "distanza apparente" (basata sul propagatore dei segnali coerenti) di circa il 15,7% nel regime studiato. Ciò indica che l'interferenza distruttiva rende la rete più difficile da attraversare per i segnali coerenti senza scollegarla topologicamente.
   • Coefficiente Small-World: Gli autori mostrano che il coefficiente small-world è indipendente dal disordine di fase solo se la rete di riferimento è generata con lo stesso disordine di fase. L'uso di una rete di riferimento fissa e completamente disordinata gonfia artificialmente il coefficiente small-world a causa del valore medio nullo del clustering di riferimento.

Significatività e rivendicazioni
L'articolo sostiene di colmare una lacuna critica nella scienza delle reti fornendo la prima misura che tenga conto simultaneamente della struttura bipartita e dei pesi a valore complesso. La significatività risiede nel:

• Rilevanza fisica: La misura cattura la realtà fisica dell'interferenza nelle architetture quantistiche e fotoniche, dove la "distanza" tra i componenti non è solo un conte count di collegamenti, ma una funzione della coerenza di fase.
• Disaccoppiamento degli effetti: La fattorizzazione esatta del coefficiente di clustering permette ai ricercatori di separare gli effetti della connettività della rete dalla coerenza di fase, consentendo un'analisi indipendente di questi due gradi di libertà.
• Robustezza al disordine: I risultati indicano che la struttura coerente locale è robusta al rumore di fase debole (decadimento quadratico), ma degrada rapidamente all'aumentare del disordine.
• Rigore metodologico: Stabilendo l'invarianza per gauge come un requisito fondamentale, il lavoro assicura che le misure strutturali riflettano osservabili fisici piuttosto che arbitrarie convenzioni di fase.

Gli autori concludono che, mentre il fattore topologico richiede una valutazione numerica, il comportamento dipendente dalla fase è completamente trattabile analiticamente, fornendo un quadro completo per comprendere come l'interferenza plasmi la struttura locale e globale delle reti bipartite complesse.