English
Related papers

Related papers: Emergent Topological Complexity in the Barabasi-Al…

200 papers

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

Based on a rigorous extension of classical statistical mechanics to networks, we study a specific microscopic network Hamiltonian. The form of this Hamiltonian is derived from the assumption that individual nodes increase/decrease their…

Statistical Mechanics · Physics 2015-06-25 Christoly Biely , Stefan Thurner

The predictions of mean-field electrodynamics can now be probed using direct numerical simulations of random flows and magnetic fields. When modelling astrophysical MHD, it is important to verify that such simulations are in agreement with…

Data Analysis, Statistics and Probability · Physics 2018-09-12 Irina Makarenko , Paul Bushby , Andrew Fletcher , Robin Henderson , Nikolay Makarenko , Anvar Shukurov

With the evolution of social networks, the network structure shows dynamic nature in which nodes and edges appear as well as disappear for various reasons. The role of a node in the network is presented as the number of interactions it has…

Social and Information Networks · Computer Science 2018-03-02 Shailesh Kumar Jaiswal , Nabajyoti Medhi , Manjish Pal , Mridul Sahu , Prashant Sahu , Amal Dev Sarma

Different types of graphs and complex networks have been characterized, analyzed, and modeled based on measurements of their respective topology. However, the available networks may constitute approximations of the original structure as a…

Social and Information Networks · Computer Science 2025-05-29 Alexandre Benatti , Roberto M. Cesar , Luciano da F. Costa

Barab\'asi-Albert's `Scale Free' model is the starting point for much of the accepted theory of the evolution of real world communication networks. Careful comparison of the theory with a wide range of real world networks, however,…

Physics and Society · Physics 2017-09-11 Philip Tee , Ian Wakeman , George Parisis , Jonathan Dawes , István Z. Kiss

Topological study of existing random simplicial complexes is non-trivial and has led to several seminal works. However, the applicability of such studies is limited since the randomness there is usually governed by a single parameter. With…

Probability · Mathematics 2021-02-05 Takashi Owada , Gennady Samorodnitsky , Gugan Thoppe

We consider the multiparameter random simplicial complex on a vertex set $\{ 1,\dots,n \}$, which is parameterized by multiple connectivity probabilities. Our key results concern the topology of this complex of dimensions higher than the…

Probability · Mathematics 2023-09-14 Takashi Owada , Gennady Samorodnitsky

In this work, we study the topological transition on the associated networks in a model proposed by Saeedian et al. (Scientific Reports 2019 9:9726), which considers a coupled dynamics of node and link states. Our goal was to better…

Physics and Society · Physics 2022-04-05 Paulo Freitas Gomes , Henrique Almeida Fernandes , Ariadne de Andrade Costa

A good deal of the connectivity of complex networks can be characterized in terms of their constituent paths and hubs. For instance, the Barab\'asi-Albert model is known to incorporate a significative number of hubs and relatively short…

Physics and Society · Physics 2007-11-09 Luciano da Fontoura Costa

We develop a simple theoretical framework for the evolution of weighted networks that is consistent with a number of stylized features of real-world data. In our framework, the Barabasi-Albert model of network evolution is extended by…

General Finance · Quantitative Finance 2015-05-13 Massimo Riccaboni , Stefano Schiavo

We generalize the Barab\'{a}si--Albert's model of growing networks accounting for initial properties of sites and find exactly the distribution of connectivities of the network $P(q)$ and the averaged connectivity $\bar{q}(s,t)$ of a site…

Condensed Matter · Physics 2009-10-31 S. N. Dorogovtsev , J. F. F. Mendes , A. N. Samukhin

We study an evolving spatial network in which sequentially arriving vertices are joined to existing vertices at random according to a rule that combines preference according to degree with preference according to spatial proximity. We…

Probability · Mathematics 2015-06-30 Jonathan Jordan , Andrew R. Wade

The empirical results suggest that the learnability of a neural network is directly related to its size. To mathematically prove this, we borrow a tool in topological algebra: Betti numbers to measure the topological geometric complexity of…

Machine Learning · Computer Science 2021-11-05 Ji Yang , Lu Sang , Daniel Cremers

The interplay between topology and dynamics in complex networks is a fundamental but widely unexplored problem. Here, we study this phenomenon on a prototype model in which the network is shaped by a dynamical variable. We couple the…

Statistical Mechanics · Physics 2008-06-13 Diego Garlaschelli , Andrea Capocci , Guido Caldarelli

Topological data analysis (TDA) is a rapidly growing area that applies techniques from algebraic topology to extract robust features from large-scale data. A key task in TDA is the estimation of (normalized) Betti numbers, which capture…

Quantum Physics · Physics 2026-04-30 Nhat A. Nghiem , Tzu-Chieh Wei

Topology plays a fundamental role in our understanding of many-body physics, from vortices and solitons in classical field theory, to phases and excitations in quantum matter. Topological phenomena are intimately connected to the…

Statistical Mechanics · Physics 2024-03-05 Vittorio Vitale , Tiago Mendes-Santos , Alex Rodriguez , Marcello Dalmonte

Higher-order networks are gaining significant scientific attention due to their ability to encode the many-body interactions present in complex systems. However, higher-order networks have the limitation that they only capture many-body…

Adaptation and Self-Organizing Systems · Physics 2023-12-20 Sanjukta Krishnagopal , Ginestra Bianconi

Long lived topological features are distinguished from short lived ones (considered as topological noise) in simplicial complexes constructed from complex networks. A new topological invariant, persistent homology, is determined and…

Mathematical Physics · Physics 2009-11-13 Danijela Horak , Slobodan Maletic , Milan Rajkovic

Interacting, self-propelled particles such as epithelial cells can dynamically self-organize into complex multicellular patterns, which are challenging to classify without a priori information. Classically, different phases and phase…

Quantitative Methods · Quantitative Biology 2021-01-19 Dhananjay Bhaskar , William Y. Zhang , Ian Y. Wong