Unknown

Dataset Information

0

Potential energy of complex networks: a quantum mechanical perspective.


ABSTRACT: We propose a characterization of complex networks, based on the potential of an associated Schrödinger equation. The potential is designed so that the energy spectrum of the Schrödinger equation coincides with the graph spectrum of the normalized Laplacian. Crucial information is retained in the reconstructed potential, which provides a compact representation of the properties of the network structure. The median potential over several random network realizations, which we call ensemble potential, is fitted via a Landau-like function, and its length scale is found to diverge as the critical connection probability is approached from above. The ruggedness of the ensemble potential profile is quantified by using the Higuchi fractal dimension, which displays a maximum at the critical connection probability. This demonstrates that this technique can be successfully employed in the study of random networks, as an alternative indicator of the percolation phase transition. We apply the proposed approach to the investigation of real-world networks describing infrastructures (US power grid). Curiously, although no notion of phase transition can be given for such networks, the fractality of the ensemble potential displays signatures of criticality. We also show that standard techniques (such as the scaling features of the largest connected component) do not detect any signature or remnant of criticality.

SUBMITTER: Amoroso N 

PROVIDER: S-EPMC7592062 | biostudies-literature | 2020 Oct

REPOSITORIES: biostudies-literature

altmetric image

Publications

Potential energy of complex networks: a quantum mechanical perspective.

Amoroso Nicola N   Bellantuono Loredana L   Pascazio Saverio S   Lombardi Angela A   Monaco Alfonso A   Tangaro Sabina S   Bellotti Roberto R  

Scientific reports 20201027 1


We propose a characterization of complex networks, based on the potential of an associated Schrödinger equation. The potential is designed so that the energy spectrum of the Schrödinger equation coincides with the graph spectrum of the normalized Laplacian. Crucial information is retained in the reconstructed potential, which provides a compact representation of the properties of the network structure. The median potential over several random network realizations, which we call ensemble potentia  ...[more]

Similar Datasets

| S-EPMC5065567 | biostudies-literature
| S-EPMC7251441 | biostudies-literature
| S-EPMC7567590 | biostudies-literature
| S-EPMC5816648 | biostudies-literature
| S-EPMC7354846 | biostudies-literature
| S-EPMC6141581 | biostudies-literature
| S-EPMC3428603 | biostudies-other
| S-EPMC5849423 | biostudies-literature
| S-EPMC3954522 | biostudies-literature
| S-EPMC6761017 | biostudies-literature