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

Resumen Técnico: Un Coeficiente de Agrupamiento Invariante de Calibre para Redes Bipartitas de Pesos Complejos

Planteamiento del Problema
Las medidas estructurales de redes, como el coeficiente de agrupamiento (clustering coefficient), se formulan típicamente para redes con pesos reales y no negativos. Sin embargo, una clase significativa de sistemas de ingeniería —que incluye repetidores cuánticos, procesadores superconductores y mallas fotónicas programables— posee dos características distintas que hacen que las medidas estándar sean inaplicables:

1. Pesos de Aristas Complejos: Las aristas portan tanto una magnitud como una fase. Las señales se propagan como amplitudes complejas, lo que significa que las rutas alternativas pueden interferir de manera constructiva o destructiva.
2. Estructura Bipartita: Los nodos están particionados en dos clases con enlaces únicamente entre dichas clases. En consecuencia, la red no contiene triángulos (ciclos de 3); los bucles cerrados más pequeños son cuadrados de cuatro nodos.

La literatura existente aborda estas características por separado. Los coeficientes de agrupamiento bipartitos cuantifican el cierre local mediante ciclos de cuatro, pero ignoran la información de fase. Por el contrario, las medidas interferométricas capturan la interferencia de fase, pero están definidas sobre triángulos, los cuales no existen en redes bipartitas. Existe una falta de una medida unificada que sea simultáneamente bipartita, sensible a la fase e invariante ante la redefinición de las referencias de fase (invariancia de calibre o gauge invariance).

Metodología
Los autores proponen un nuevo coeficiente de agrupamiento diseñado para redes bipartitas de pesos complejos. La metodología se basa en los siguientes constructos teóricos:

• El Cuadrado como Unidad Elemental: Dado que los triángulos están ausentes, el cuadrado de cuatro nodos se identifica como el motivo fundamental para la interferencia. La fase acumulada alrededor de un cuadrado (el "flujo") se define como la suma alternante de las fases de los enlaces: $\Phi_s = \phi_{uv_1} - \phi_{u'v_1} + \phi_{u'v_2} - \phi_{uv_2}$.
• Invariancia de Calibre: Los autores demuestran que, si bien las fases individuales de los enlaces son arbitrarias (dependientes de las convenciones de referencia), el flujo $\Phi_s$ alrededor de un cuadrado es invariante bajo redefiniciones locales de fase ($\phi_{uv} \to \phi_{uv} + \theta_u + \eta_v$). Esto convierte al flujo del cuadrado en el portador más pequeño de información de fase estructural que es invariante de calibre.
• Definición del Coeficiente: Para un nodo $u$, el coeficiente de agrupamiento $C_u$ se define como la razón entre la suma coherente de las amplitudes de los cuadrados y la suma de las magnitudes de las rutas de tres enlaces que podrían cerrarse en cuadrados:
  $$C_u = \frac{\sum_{s \in S(u)} \text{Re}(W_s)}{\sum_{t \in T(u)} |W_t|}$$
  donde $W_s$ es la amplitud de un cuadrado y $W_t$ es la amplitud de una ruta de tres enlaces.
• Factorización: Se demuestra que el coeficiente se factoriza exactamente en un componente topológico $C^{(0)}_u$ (dependiente únicamente de la conectividad y las magnitudes de los enlaces) y un componente de fase $Q_u$ (dependiente únicamente de los flujos): $C_u = C^{(0)}_u Q_u$.
• Eficiencia Computacional: La medida puede computarse para todos los nodos mediante productos de matrices dispersas involucrando la matriz de biadyacencia $B$ y su módulo $R$, evitando la necesidad de la enumeración explícita de todos los cuadrados.
• Ensamble Analítico: Los autores analizan un ensamble de Watts–Strogatz bipartito donde los enlaces se reconfiguran con una probabilidad $p$ y las fases se extraen uniformemente de $[-\Delta, \Delta]$.

Contribuciones Clave y Resultados

1. Definición y Propiedades:

   • El coeficiente propuesto se reduce al coeficiente de agrupamiento bipartito clásico cuando las fases desaparecen.
   • Puede tomar valores negativos, lo que indica interferencia destructiva donde las rutas alternativas se cancelan entre sí.
   • Es computacionalmente eficiente, requiriendo $O(nk^2)$ operaciones para una red con $n$ nodos y grado $k$.

2. Tractabilidad Analítica:

   • Factor de Fase Medio: Para el ensamble Watts–Strogatz con distribución de fase uniforme, el valor esperado del factor de fase se deriva en forma cerrada como $E[Q_u] = (\frac{\sin \Delta}{\Delta})^4$. Este resultado es independiente del grado del nodo, el tamaño del sistema y la topología.
   • Varianza y Resolución: Se deriva la varianza del factor de fase, mostrando que ante un desorden de fase completo ($\Delta = \pi$), la varianza escala como $1/m_u$ (donde $m_u$ es el número de cuadrados). Sin embargo, para $\Delta < \pi$, la varianza está dominada por la correlación entre cuadrados que comparten enlaces, lo que conduce a una desviación estándar que decae como $k^{-1/2}$ en lugar de $m_u^{-1/2}$.
   • Visibilidad de Rutas Abiertas: Se deriva una expresión en forma cerrada para la visibilidad de las rutas abiertas entre nodos que comparten $q$ vecinos, mostrando una transición desde una visibilidad perfecta hasta un límite de $q^{-1/2}$ bajo desorden completo.

3. Verificación Numérica:

   • Las simulaciones confirman que el coeficiente de agrupamiento medido es el producto exacto del factor topológico determinado numéricamente y el factor de fase predicho analíticamente a través de diversas probabilidades de reconfiguración y niveles de desorden de fase.
   • Estructura Global: Aunque el desorden de fase no altera la distancia de conteo de saltos combinatorios, aumenta la "distancia aparente" (basada en el propagador de señales coherentes) en aproximadamente un 15.7% en el régimen estudiado. Esto indica que la interferencia destructiva hace que la red sea más difícil de atravesar para señales coherentes sin desconectarla topológicamente.
   • Coeficiente de Mundo Pequeño (Small-World): Los autores muestran que el coeficiente de mundo pequeño es independiente del desorden de fase solo si la red de referencia se genera con el mismo desorden de fase. El uso de una red de referencia fija y totalmente desordenada infla artificialmente el coeficiente de mundo pequeño debido al valor medio nulo del agrupamiento de la referencia.

Significancia y Reivindicaciones
El artículo afirma llenar un vacío crítico en la ciencia de redes al proporcionar la primera medida que considera simultáneamente la estructura bipartita y los pesos de valor complejo. La significancia radica en:

• Relevancia Física: La medida captura la realidad física de la interferencia en arquitecturas cuánticas y fotónicas, donde la "distancia" entre componentes no es solo un conteo de enlaces, sino una función de la coherencia de fase.
• Desacoplamiento de Efectos: La factorización exacta del coeficiente de agrupamiento permite a los investigadores separar los efectos de la conectividad de la red de la coherencia de fase, permitiendo el análisis y control independiente de estos dos grados de libertad.
• Robustez al Desorden: Los resultados indican que la estructura coherente local es robusta ante el ruido de fase débil (decaimiento cuadrático), pero se degrada rápidamente a medida que el desorden aumenta.
• Rigor Metodológico: Al establecer la invariancia de calibre como un requisito fundamental, el trabajo asegura que las medidas estructurales reflejen observables físicos en lugar de convenciones de fase arbitrarias.

Los autores concluyen que, si bien el factor topológico requiere evaluación numérica, el comportamiento dependiente de la fase es totalmente tratable analíticamente, proporcionando un marco completo para comprender cómo la interferencia moldea la estructura local y global de las redes bipartitas complejas.