English
Related papers

Related papers: Eigenvalue Preferential Attachment Networks A Dand…

200 papers

Quantifying the eigenvalue spectra of large random matrices allows one to understand the factors that contribute to the stability of dynamical systems with many interacting components. This work explores the effect that the interaction…

Disordered Systems and Neural Networks · Physics 2022-12-08 Joseph W. Baron

Identifying the most influential nodes in networked systems is of vital importance to optimize their function and control. Several scalar metrics have been proposed to that effect, but the recent shift in focus towards network structures…

We discuss three related models of scale-free networks with the same degree distribution but different correlation properties. Starting from the Barabasi-Albert construction based on growth and preferential attachment we discuss two other…

Statistical Mechanics · Physics 2009-11-10 R. Xulvi-Brunet , W. Pietsch , I. M. Sokolov

Real complex systems are not rigidly structured; no clear rules or blueprints exist for their construction. Yet, amidst their apparent randomness, complex structural properties universally emerge. We propose that an important class of…

High-level classification algorithms focus on the interactions between instances. These produce a new form to evaluate and classify data. In this process, the core is the complex network building methodology because it determines the…

Machine Learning · Computer Science 2020-09-30 Esteban Wilfredo Vilca Zuñiga

Preferential attachment is a popular model of growing networks. We consider a generalized model with random node removal, and a combination of preferential and random attachment. Using a high-degree expansion of the master equation, we…

Statistical Mechanics · Physics 2012-01-20 Heiko Bauke , Cristopher Moore , Jean-Baptiste Rouquier , David Sherrington

Preferential attachment is the most popular explanation for the emergence of scaling behavior in the World Wide Web, but this explanation has been challenged by the global information hypothesis, the existence of linear preference and the…

Social and Information Networks · Computer Science 2015-05-27 Bojin Zheng , Jianmin Wang , Guisheng Chen , Jian Jiang , Xianjun Shen

What is the underlying mechanism leading to power-law degree distributions of many natural and artificial networks is still at issue. We consider that scale-free networks emerges from self-organizing process, and such a evolving model is…

Statistical Mechanics · Physics 2007-05-23 Gang Yan , Tao Zhou , Ying-Di Jin , Zhong-Qian Fu

Our work introduces an approach for estimating the contribution of attachment mechanisms to the formation of growing networks. We present a generic model in which growth is driven by the continuous attachment of new nodes according to…

Probability · Mathematics 2019-02-20 Jan Medina , Jorge Finke , Camilo Rocha

Several approaches to cognition and intelligence research rely on statistics-based models testing, namely factor analysis. In the present work we exploit the emerging dynamical systems perspective putting the focus on the role of the…

Physics and Society · Physics 2018-03-15 Gemma Rosell-Tarragó , Emanuele Cozzo , Albert Díaz-Guilera

The percolation threshold of the network model by Barabasi and Albert (BA-model) [Science 286, 509 (1999)] has thus far only been 'guessed' based on simulations and comparison with other models. Due to the still uncertain influence of…

Statistical Mechanics · Physics 2007-05-23 W. Pietsch

This paper proposes an attributed network growth model. Despite the knowledge that individuals use limited resources to form connections to similar others, we lack an understanding of how local and resource-constrained mechanisms explain…

Social and Information Networks · Computer Science 2019-04-17 Harshay Shah , Suhansanu Kumar , Hari Sundaram

Growing attention has been brought to the fact that many real directed networks exhibit hierarchy and directionality as measured through techniques like Trophic Analysis and non-normality. We propose a simple growing network model where the…

Physics and Society · Physics 2024-05-13 Niall Rodgers , Peter Tino , Samuel Johnson

We study an asymptotical behavior of the maximal degree in the degree distribution in an evolving tree model combining the local choice and the Mori's preferential attachment. In the considered model, the random graph is constructed in the…

Probability · Mathematics 2017-10-27 Yury Malyshkin

We investigate a class of growing graphs embedded into the $d$-dimensional torus where new vertices arrive according to a Poisson process in time, are randomly placed in space and connect to existing vertices with a probability depending on…

Probability · Mathematics 2019-11-13 Peter Gracar , Arne Grauer , Lukas Lüchtrath , Peter Mörters

We describe centralities in temporal networks using a supracentrality framework to study centrality trajectories, which characterize how the importances of nodes change in time. We study supracentrality generalizations of eigenvector-based…

Social and Information Networks · Computer Science 2019-09-20 Dane Taylor , Mason A. Porter , Peter J. Mucha

Models based on preferential attachment have had much success in reproducing the power law degree distributions which seem ubiquitous in both natural and engineered systems. Here, rather than assuming preferential attachment, we give an…

Statistical Mechanics · Physics 2007-05-23 N. Berger , C. Borgs , J. T. Chayes , R. M. D'Souza , R. D. Kleinberg

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

This work is focused on the local eigenvalue statistics for the Anderson tight binding model with non-rank-one perturbations over the canopy tree, at large disorder. On the Hilbert space $\ell^2(\mathcal{C})$, where $ \mathcal{C} $ is the…

Spectral Theory · Mathematics 2017-06-09 Narayanan P. A.

We discuss a model for evolutionary game dynamics in a growing, network-structured population. In our model, new players can either make connections to random preexisting players or preferentially attach to those that have been successful…

Physics and Society · Physics 2015-05-13 J. Poncela , J. Gomez-Gardenes , A. Traulsen , Y. Moreno