Abstract:We propose a new metric to characterize the complexity of weighted complex networks. Weighted complex networks represent a highly organized interactive process, for example, co-varying returns between stocks (financial networks) and coordination between brain regions (brain connectivity networks). Although network entropy methods have been developed for binary networks, the measurement of non-randomness and complexity for large weighted networks remains challenging. We develop a new analytical framework to measure the complexity of a weighted network via graph embedding and point pattern analysis techniques in order to address this unmet need. We first perform graph embedding to project all nodes of the weighted adjacency matrix to a low dimensional vector space. Next, we analyze the point distribution pattern in the projected space, and measure its deviation from the complete spatial randomness. We evaluate our method via extensive simulation studies and find that our method can sensitively detect the difference of complexity and is robust to noise. Last, we apply the approach to a functional magnetic resonance imaging study and compare the complexity metrics of functional brain connectivity networks from 124 patients with schizophrenia and 103 healthy controls. The results show that the brain circuitry is more organized in healthy controls than schizophrenic patients for male subjects while the difference is minimal in female subjects. These findings are well aligned with the established sex difference in schizophrenia.

Characterization and Modeling of weighted networks

A Novel Evolving Network Model with Widely Weighted Dynamics

Modeling the coevolution of topology and traffic on weighted technological networks.

A comprehensive weighted evolving network model

Predicting epidemics on weighted networks

Generalized Local-World Models For Weighted Networks

Characterizing the Complexity of Weighted Networks via Graph Embedding and Point Pattern Analysis

Cost-driven weighted networks evolution

Emergence of communities in weighted networks

Economic small-world behavior in weighted networks

Effect of Triangle Behavior on Topological Properties of Weighted Networks

Community Detection Based on Weighted Networks

A weighted complex network model driven by traffic flow

Structural Balance and Random Walks on Complex Networks with Complex Weights

General Dynamics of Topology and Traffic on Weighted Technological Networks

Complex networks with complex weights

Weighted simplicial complexes and their representation power of higher-order network data and topology

Traffic Driven Model For Weighted Networks

Characterizing system dynamics with a weighted and directed network constructed from time series data.

Characterization of complex networks: A survey of measurements

The statistical physics of real-world networks