Complex networks with complex weights

Abstract

In many studies, it is common to use binary (i.e., unweighted) edges to examine networks of entities that are either adjacent or not adjacent. Researchers have generalized such binary networks to incorporate edge weights, which allow one to encode node--node interactions with heterogeneous intensities or frequencies (e.g., in transportation networks, supply chains, and social networks). Most such studies have considered real-valued weights, despite the fact that networks with complex weights arise in fields as diverse as quantum information, quantum chemistry, electrodynamics, rheology, and machine learning. Many of the standard network-science approaches in the study of classical systems rely on the real-valued nature of edge weights, so it is necessary to generalize them if one seeks to use them to analyze networks with complex edge weights. In this paper, we examine how standard network-analysis methods fail to capture structural features of networks with complex edge weights. We then generalize several network measures to the complex domain and show that random-walk centralities provide a useful approach to examine node importances in networks with complex weights.

arXiv comment17 pages, 7 figures, 1 table

References in corpus (49)

• Emergence of scaling in random networks
• The architecture of complex weighted networks
• Analysis of weighted networks
• Intensity and coherence of motifs in weighted complex networks
• The Kuramoto model in complex networks
• A High-Resolution Human Contact Network for Infectious Disease Transmission
• Spatial search by quantum walk
• Generalizations of the clustering coefficient to weighted complex networks
• Random walks and diffusion on networks
• Direct observation of anyonic braiding statistics at the $\nu$=1/3 fractional quantum Hall state
• Fractional statistics in anyon collisions
• An example of the difference between quantum and classical random walks
• On the relationship between continuous- and discrete-time quantum walk
• Continuous-Time Quantum Walks: Models for Coherent Transport on Complex Networks
• Analysis of a continuous-time model of structural balance
• Quantum theory based on real numbers can be experimentally falsified
• Structure of Triadic Relations in Multiplex Networks
• Complex Networks from Classical to Quantum
• Clustering coefficients for correlation networks
• Testing real quantum theory in an optical quantum network
• Ruling out real-valued standard formalism of quantum theory
• Random walk centrality in interconnected multilayer networks
• Alignment and integration of complex networks by hypergraph-based spectral clustering
• Simulating quantum systems using real Hilbert spaces
• Degree Distribution in Quantum Walks on Complex Networks
• The topological Dirac equation of networks and simplicial complexes
• Spacing ratio characterization of the spectra of directed random networks
• Aharonov-Bohm oscillations in a mesoscopic ring with asymmetric arm-dependent injection
• Community Detection in Quantum Complex Networks
• Magnetic Eigenmaps for the Visualization of Directed Networks
• Generalized quantum-classical correspondence for random walks on graphs
• Experimental Study of Synchronization of Coupled Electrical Self-Oscillators and Comparison to the Sakaguchi-Kuramoto model
• The Kuramoto model on oriented and signed graphs
• Non-abelian Quantum Statistics on Graphs
• Synchrony for weak coupling in the complexified Kuramoto model
• Classical and quantum random-walk centrality measures in multilayer networks
• Eigenvalue spectra and stability of directed complex networks
• Periodicity of quantum walks defined by mixed paths and mixed cycles
• Dirac gauge theory for topological spinors in 3+1 dimensional networks
• Quantum walks defined by digraphs and generalized Hermitian adjacency matrices
• Power dissipation in fractal Feynman-Sierpinski AC circuits
• Characterization and comparison of large directed graphs through the spectra of the magnetic Laplacian
• Power dissipation in fractal AC circuits
• On the effective impedance of finite and infinite networks
• On the notion of effective impedance
• Effective Impedance over Ordered Fields
• Modeling Deformed Transmission Lines for Continuous Strain Sensing Applications
• Networks with complex weights: Green function and power series
• Schrödinger-Lohe type models of quantum synchronization with nonidentical oscillators

Cited by in corpus (9)

• Complex Quantum Networks: a Topical Review
• Higher-order Connection Laplacians for Directed Simplicial Complexes
• Complexified Synchrony
• Quantum entropy couples matter with geometry
• Synchronization in the complexified Kuramoto model
• Spectral statistics of interpolating random circulant matrix and its applications to random circulant graphs
• Clustering-induced localization of quantum walks on networks
• Liouville Fock state lattices and potential simulators
• Optimal array geometries for kinetic magnetism and Nagaoka polarons