Critical phenomena in complex networks

SN Dorogovtsev, AV Goltsev, JFF Mendes - Reviews of Modern Physics, 2008 - APS
The combination of the compactness of networks, featuring small diameters, and their
complex architectures results in a variety of critical effects dramatically different from those in …

Two classes of functional connectivity in dynamical processes in networks

V Voutsa, D Battaglia, LJ Bracken… - Journal of the …, 2021 - royalsocietypublishing.org
The relationship between network structure and dynamics is one of the most extensively
investigated problems in the theory of complex systems of recent years. Understanding this …

How to make a fragile network robust and vice versa

AA Moreira, JS Andrade Jr, HJ Herrmann, JO Indekeu - Physical review letters, 2009 - APS
We investigate topologically biased failure in scale-free networks with a degree distribution
P (k)∝ k-γ. The probability p that an edge remains intact is assumed to depend on the …

Four universal growth regimes in degree-dependent first passage percolation on spatial random graphs I

J Komjáthy, J Lapinskas, J Lengler… - arXiv preprint arXiv …, 2023 - arxiv.org
We consider three spatial scale-free random graph models: finite and infinite Geometric
Inhomogeneous Random Graphs, and Scale-Free Percolation. In these spatial models, the …

Polynomial growth in degree-dependent first passage percolation on spatial random graphs

J Komjáthy, J Lapinskas, J Lengler… - Electronic Journal of …, 2024 - projecteuclid.org
In this paper we study a version of (non-Markovian) first passage percolation on graphs,
where the transmission time between two connected vertices is non-iid, but increases by a …

Biased edge failure in scale-free networks based on natural connectivity

Y Shang - Indian Journal of Physics, 2012 - Springer
The natural connectivity is recently reported as a novel spectral measure of robustness in
complex networks. It has a clear physical meaning and a simple mathematical formulation …

Biased percolation on scale-free networks

H Hooyberghs, B Van Schaeybroeck, AA Moreira… - Physical Review E …, 2010 - APS
Biased (degree-dependent) percolation was recently shown to provide strategies for turning
robust networks fragile and vice versa. Here, we present more detailed results for biased …

Ising model on the Apollonian network with node-dependent interactions

RFS Andrade, JS Andrade Jr, HJ Herrmann - Physical Review E—Statistical …, 2009 - APS
This work considers an Ising model on the Apollonian network, where the exchange
constant J i, j∼ 1/(kikj) μ between two neighboring spins (i, j) is a function of the degree k of …

Penalising transmission to hubs in scale-free spatial random graphs

J Komjáthy, J Lapinskas, J Lengler - … de l'Institut Henri Poincare (B …, 2021 - projecteuclid.org
We study the spread of information in finite and infinite inhomogeneous spatial random
graphs. We assume that each edge has a transmission cost that is a product of an iid …

[PDF][PDF] Складнi мережi

Ю Головач, К фон Фербер… - Журнал фiзичних …, 2006 - physics.lnu.edu.ua
Здiйснено огляд недавнiх результатiв емпiричних, числових та теоретичних дослiджень
складних мереж, що описують багато систем у природi й суспiльствi. Прикладами …