English
Related papers

Related papers: Localization Phenomena in Large-Scale Networked Sy…

200 papers

Eigenvector localization refers to the situation when most of the components of an eigenvector are zero or near-zero. This phenomenon has been observed on eigenvectors associated with extremal eigenvalues, and in many of those cases it can…

Discrete Mathematics · Computer Science 2011-09-08 Mihai Cucuringu , Michael W. Mahoney

Using our previously published algorithm, we analyze the eigenvectors of the generalized Laplacian for two metric graphs occurring in practical applications. As expected, localization of an eigenvector is rare and the network should be…

Mathematical Physics · Physics 2023-02-08 H. Kravitz , M. Brio , J. -G. Caputo

We study the structural characteristics of complex networks using the representative eigenvectors of the adjacent matrix. The probability distribution function of the components of the representative eigenvectors are proposed to describe…

Physics and Society · Physics 2015-05-30 Guimei Zhu , Huijie Yang , Chuanyang Yin , Baowen Li

We study the spectral properties and eigenvector statistics of the Laplacian on highly-connected networks with random coupling strengths and a gamma distribution of rescaled degrees. The spectral density, the distribution of the local…

Disordered Systems and Neural Networks · Physics 2025-02-12 Jeferson D. da Silva , Diego Tapias , Peter Sollich , Fernando L. Metz

Localization behaviours of Laplacian eigenvectors of complex networks provide understanding to various dynamical phenomena on the corresponding complex systems. We numerically investigate role of hyperedges in driving eigenvector…

Statistical Mechanics · Physics 2023-04-05 Ankit Mishra , Sarika Jalan

Localization phenomena permeate many branches of physics playing a fundamental role on dynamical processes evolving on heterogeneous networks. These localization analyses are frequently grounded, for example, on eigenvectors of adjacency or…

Physics and Society · Physics 2020-11-24 Diogo H. Silva , Silvio C. Ferreira

The need to build a link between the structure of a complex network and the dynamical properties of the corresponding complex system (comprised of multiple low dimensional systems) has recently become apparent. Several attempts to tackle…

Chaotic Dynamics · Physics 2012-06-18 Michael Small , Kevin Judd , Thomas Stemler

We perform an extensive investigation of the localization properties of the eigenmodes of the Laplace and adjacency matrix for one-dimensional random geometric graphs. We evaluate the density of states, the probability distribution of the…

Disordered Systems and Neural Networks · Physics 2025-08-27 Luca Schaefer , Barbara Drossel

Wave localization occurs in all types of vibrating systems, in acoustics, mechanics, optics, or quantum physics. It arises either in systems of irregular geometry (weak localization) or in disordered systems (Anderson localization). We…

Disordered Systems and Neural Networks · Physics 2011-07-05 Marcel Filoche , Svitlana Mayboroda

Understanding the localization properties of eigenvectors of complex networks is important to get insight into various structural and dynamical properties of the corresponding systems. Here, we analytically develop a scheme to construct a…

Physics and Society · Physics 2020-07-17 Priodyuti Pradhan , Sarika Jalan

Determining the effect of structural perturbations on the eigenvalue spectra of networks is an important problem because the spectra characterize not only their topological structures, but also their dynamical behavior, such as…

Disordered Systems and Neural Networks · Physics 2010-05-04 Attilio Milanese , Jie Sun , Takashi Nishikawa

The spectral properties of the adjacency matrix provide a trove of information about the structure and function of complex networks. In particular, the largest eigenvalue and its associated principal eigenvector are crucial in the…

Physics and Society · Physics 2016-01-14 Romualdo Pastor-Satorras , Claudio Castellano

The spectral properties of the adjacency matrix, in particular its largest eigenvalue and the associated principal eigenvector, dominate many structural and dynamical properties of complex networks. Here we focus on the localization…

Physics and Society · Physics 2018-04-04 Romualdo Pastor-Satorras , Claudio Castellano

We consider highly heterogeneous random networks with symmetric interactions in the limit of high connectivity. A key feature of this system is that the spectral density of the corresponding ensemble exhibits a divergence within the bulk.…

Disordered Systems and Neural Networks · Physics 2023-11-29 Diego Tapias , Peter Sollich

We analyse the eigenvectors of the adjacency matrix of a random inhomogeneous graph constructed from a specified degree sequence. We assume that the empirical degree sequence has bounded mean and variance. We show that near the edges of the…

Probability · Mathematics 2026-04-14 Thomas Buc-d'Alché , Antti Knowles

The spectral properties of the Laplacian operator on ``small-world'' lattices, that is mixtures of unidimensional chains and random graphs structures are investigated numerically and analytically. A transfer matrix formalism including a…

Disordered Systems and Neural Networks · Physics 2009-10-31 Remi Monasson

Information of localization properties of eigenvectors of the complex network has applicability in many different areas which include networks centrality measures, spectral partitioning, development of approximation algorithms, and disease…

Physics and Society · Physics 2021-09-29 Priodyuti Pradhan , Sarika Jalan

Robustness is a critical measure of the resilience of large networked systems, such as transportation and communication networks. Most prior works focus on the global robustness of a given graph at large, e.g., by measuring its overall…

Social and Information Networks · Computer Science 2015-01-09 Hau Chan , Shuchu Han , Leman Akoglu

The eigenvectors for graph $1$-Laplacian possess some sort of localization property: On one hand, any nodal domain of an eigenvector is again an eigenvector with the same eigenvalue; on the other hand, one can pack up an eigenvector for a…

Spectral Theory · Mathematics 2017-01-04 K. C. Chang , Sihong Shao , Dong Zhang

In an attempt to characterize the structure of eigenvectors of random regular graphs, we investigate the correlations between the components of the eigenvectors associated to different vertices. In addition, we provide numerical…

Mathematical Physics · Physics 2009-11-13 Yehonatan Elon
‹ Prev 1 2 3 10 Next ›