English
Related papers

Related papers: Scale-freeness under node removal: a finite-size s…

200 papers

Methods connecting dynamical systems and graph theory have attracted increasing interest in the past few years, with applications ranging from a detailed comparison of different kinds of dynamics to the characterisation of empirical data.…

Statistical Mechanics · Physics 2018-01-18 Marcello A. Budroni , Andrea Baronchelli , Romualdo Pastor-Satorras

In this paper, firstly, we study analytically the topological features of a family of hierarchical lattices (HLs) from the view point of complex networks. We derive some basic properties of HLs controlled by a parameter $q$. Our results…

Statistical Mechanics · Physics 2007-05-23 Zhongzhi Zhang , Shuigeng Zhou , Tao Zou

A finite-size-scaling (FSS) theory is proposed for various models in complex networks. In particular, we focus on the FSS exponent, which plays a crucial role in analyzing numerical data for finite-size systems. Based on the…

Statistical Mechanics · Physics 2009-11-13 Hyunsuk Hong , Meesoon Ha , Hyunggyu Park

Growing networks have a causal structure. We show that the causality strongly influences the scaling and geometrical properties of the network. In particular the average distance between nodes is smaller for causal networks than for…

Disordered Systems and Neural Networks · Physics 2009-11-11 P. Bialas , Z. Burda , B. Waclaw

From the proliferative mechanisms generating neurons from progenitor cells to neuron migration and synaptic connection formation, several vicissitudes culminate in the mature brain. Both component loss and gain remain ubiquitous during…

Neurons and Cognition · Quantitative Biology 2024-08-06 Rodrigo Siqueira Kazu , Kleber Neves , Bruno Mota

Isolated complex networks have been studied deeply in the last decades due to the fact that many real systems can be modeled using these types of structures. However, it is well known that the behavior of a system not only depends on…

Physics and Society · Physics 2016-08-11 Marcos F. Torres , Cristian E. La Rocca , Lidia A. Braunstein

We study a recently introduced class of scale-free networks showing a high clustering coefficient and non-trivial connectivity correlations. We find that the connectivity probability distribution strongly depends on the fine details of the…

Statistical Mechanics · Physics 2009-11-07 Alexei Vazquez , Marian Boguna , Yamir Moreno , Romualdo Pastor-Satorras , Alessandro Vespignani

Cascading failures, wherein the failure of one component triggers subsequent failures in complex interconnected systems, pose a significant risk of disruptions and emerge across various domains. Understanding and mitigating the risk of such…

Probability · Mathematics 2024-03-19 Agnieszka Janicka , Fiona Sloothaak , Maria Vlasiou

Several studies have found that collaboration networks are scale-free, proposing that such networks can be modeled by specific network evolution mechanisms like preferential attachment. This study argues that collaboration networks can look…

Digital Libraries · Computer Science 2018-11-08 Jinseok Kim

We investigate the statistics of the most connected nodes in scale-free networks. For a scale-free network model with homogeneous nodes, we show by means of extensive simulations that the exponential truncation--due to the finite size of…

Disordered Systems and Neural Networks · Physics 2007-05-23 Andre Auto Moreira , Jose Soares de Andrade , Luis A. Nunes Amaral

Overlay network topology together with peer/data organization and search algorithm are the crucial components of unstructured peer-to-peer (P2P) networks as they directly affect the efficiency of search on such networks. Scale-free…

Networking and Internet Architecture · Computer Science 2016-11-18 Eyuphan Bulut , Boleslaw K. Szymanski

Through the distinction between ``real'' and ``virtual'' links between the nodes of a graph, we develop a set of simple rules leading to scale-free networks with a tunable degree distribution exponent. Albeit sharing some similarities with…

Statistical Mechanics · Physics 2007-05-23 F. Stauffer

Conventional scaling of neural networks typically involves designing a base network and growing different dimensions like width, depth, etc. of the same by some predefined scaling factors. We introduce an automated scaling approach…

Machine Learning · Computer Science 2024-02-21 Akash Guna R. T , Arnav Chavan , Deepak Gupta

Synchronization is critical for system level behaviour in physical, chemical, biological and social systems. Empirical evidence has shown that the network topology strongly impacts the synchronizablity of the system, and the analysis of…

Social and Information Networks · Computer Science 2021-11-24 Mengbang Zou , Weisi Guo

Scale-free (SF) network structures observed in many complex systems affect the size of epidemic spreading and the efficiency of communication, statistical properties of the degree-degree correlations are important for studying the average…

Disordered Systems and Neural Networks · Physics 2007-05-23 Yukio Hayashi

A detailed analysis of three species-rich ecosystem food webs has shown that they display scale-free distributions of connections. Such graphs of interaction are in fact shared by a number of biological and technological networks, which…

Disordered Systems and Neural Networks · Physics 2007-05-23 Ricard V. Sole Jose M. Montoya

Modern world builds on the resilience of interdependent infrastructures characterized as complex networks. Recently, a framework for analysis of interdependent networks has been developed to explain the mechanism of resilience in…

Physics and Society · Physics 2015-06-16 Peng Zhang , Baisong Cheng , Zhuang Zhao , Daqing Li , Guangquan Lu , Yunpeng Wang , Jinghua Xiao

We investigate the trade-off between the robustness against random and targeted removal of nodes from a network. To this end we utilize the stochastic block model to study ensembles of infinitely large networks with arbitrary large-scale…

Networking and Internet Architecture · Computer Science 2019-10-03 Christopher Priester , Sebastian Schmitt , Tiago P. Peixoto

Taking into account the fact that overload failures in real-world functional networks are usually caused by extreme values of temporally fluctuating loads that exceed the allowable range, we study the robustness of scale-free networks…

Physics and Society · Physics 2015-07-02 Shogo Mizutaka , Kousuke Yakubo

Random walks are one of the best investigated dynamical processes on graphs. A particularly fascinating phenomenon is the scaling relationship of fluctuations $\sigma $ with the average flux $\langle f \rangle $. Here we analyze how network…

Physics and Society · Physics 2015-05-28 Kosmas Kosmidis , Moritz Beber , Marc-Thorsten Hütt