English
Related papers

Related papers: Load Distribution on Small-world Networks

200 papers

Two concepts of centrality have been defined in complex networks. The first considers the centrality of a node and many different metrics for it has been defined (e.g. eigenvector centrality, PageRank, non-backtracking centrality, etc). The…

Social and Information Networks · Computer Science 2016-03-14 Paolo Barucca , Daniele Tantari , Fabrizio Lillo

Small-world networks by Watts and Strogatz are a class of networks that are highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs. These characteristics result in networks with unique…

Adaptation and Self-Organizing Systems · Physics 2011-09-27 Qawi K. Telesford , Karen E. Joyce , Satoru Hayasaka , Jonathan H. Burdette , Paul J. Laurienti

By dividing potential energy landscapes into basins of attractions surrounding minima and linking those basins that are connected by transition state valleys, a network description of energy landscapes naturally arises. These networks are…

Statistical Mechanics · Physics 2007-05-23 Jonathan P. K. Doye , Claire P. Massen

We study network traffic dynamics in a two dimensional communication network with regular nodes and hubs. If the network experiences heavy message traffic, congestion occurs due to finite capacity of the nodes. We discuss strategies to…

Physics and Society · Physics 2016-09-08 Neelima Gupte , Brajendra K. Singh

Optimizing the stability and control performance of complex networks often hinges on effectively identifying critical nodes for targeted intervention. Due to their inherent complexity and high dimensionality, large-scale energy flow…

Physics and Society · Physics 2025-08-26 Yi Li , Xin Li

The topology of the network of load transmitting connections plays an essential role in the cascading failure dynamics of complex systems driven by the redistribution of load after local breakdown events. In particular, as the network…

Disordered Systems and Neural Networks · Physics 2023-11-21 G. Pál , Zs. Danku , A. Batool , V. Kádár , N. Yoshioka , N. Ito , G. Ódor , F. Kun

Complex networks are usually characterized in terms of their topological, spatial, or information-theoretic properties and combinations of the associated metrics are used to discriminate networks into different classes or categories.…

Data Analysis, Statistics and Probability · Physics 2017-10-25 Marc Wiedermann , Jonathan F. Donges , Jürgen Kurths , Reik V. Donner

Maximizing robustness and minimizing cost are common objectives in the design of infrastructure networks. However, most infrastructure networks evolve and operate in a highly decentralized fashion, which may significantly impact the…

Physics and Society · Physics 2008-05-29 Dong-Hee Kim , Adilson E. Motter

In this article we consider the problems of distributed detection and estimation in wireless sensor networks. In the first part, we provide a general framework aimed to show how an efficient design of a sensor network requires a joint…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-07-08 Sergio Barbarossa , Stefania Sardellitti , Paolo Di Lorenzo

In complex scale-free networks, ranking the individual nodes based upon their importance has useful applications, such as the identification of hubs for epidemic control, or bottlenecks for controlling traffic congestion. However, in most…

Physics and Society · Physics 2007-05-23 Pan-Jun Kim , Hawoong Jeong

Identification of influential nodes is an important step in understanding and controlling the dynamics of information, traffic and spreading processes in networks. As a result, a number of centrality measures have been proposed and used…

Social and Information Networks · Computer Science 2019-10-23 Hayato Ushijima-Mwesigwa , Zadid Khan , Mashrur A. Chowdhury , Ilya Safro

Over the last two decades, network theory has shown to be a fruitful paradigm in understanding the organization and functioning of real-world complex systems. One technique helpful to this endeavor is identifying functionally influential…

Physics and Society · Physics 2022-01-24 Francesco Picciolo , Franco Ruzzenenti , Petter Holme , Rossana Mastrandrea

Discoveries of the scale-free and small-world features are reported on a network constructed from the seismic data. It is shown that the connectivity distribution decays as a power law, and the value of the degrees of separation, i.e., the…

Statistical Mechanics · Physics 2009-11-10 Sumiyoshi Abe , Norikazu Suzuki

Clustering network is one of which complex network attracting plenty of scholars to discuss and study the structures and cascading process. We primarily analyzed the effect of clustering coefficient to other various of the single clustering…

Physics and Society · Physics 2016-10-18 Gaogao Dong , Huifang Hao , Ruijin Du , Shuai Shao , H. Eugene. Stanley , Havlin Shlomo

Small world models are networks consisting of many local links and fewer long range 'shortcuts', used to model networks with a high degree of local clustering but relatively small diameter. Here, we concern ourselves with the distribution…

Condensed Matter · Physics 2007-05-23 A. D. Barbour , G. Reinert

Transport is an important function in many network systems and understanding its behavior on biological, social, and technological networks is crucial for a wide range of applications. However, it is a property that is not well-understood…

Disordered Systems and Neural Networks · Physics 2009-11-13 Lazaros K. Gallos , Chaoming Song , Shlomo Havlin , Hernan A. Makse

This paper considers a network of stochastic evidence accumulators, each represented by a drift-diffusion model accruing evidence towards a decision in continuous time by observing a noisy signal and by exchanging information with other…

Systems and Control · Computer Science 2012-10-17 Ioannis Poulakakis , Luca Scardovi , Naomi Ehrich Leonard

Data-poisoning attacks can disrupt the efficient operations of transportation systems by misdirecting traffic flows via falsified data. One challenge in countering these attacks is to reduce the uncertainties on the types of attacks, such…

Optimization and Control · Mathematics 2024-09-12 Yue Yu , Adam J. Thorpe , Jesse Milzman , David Fridovich-Keil , Ufuk Topcu

We study the response of complex networks subject to attacks on vertices and edges. Several existing complex network models as well as real-world networks of scientific collaborations and Internet traffic are numerically investigated, and…

Disordered Systems and Neural Networks · Physics 2009-11-07 Petter Holme , Beom Jun Kim , Chang No Yoon , Seung Kee Han

We study the popular centrality measure known as effective conductance or in some circles as information centrality. This is an important notion of centrality for undirected networks, with many applications, e.g., for random walks,…

Data Analysis, Statistics and Probability · Physics 2018-08-15 Heman Shakeri , Behnaz Moradi-Jamei , Pietro Poggi-Corradini , Nathan Albin , Caterina Scoglio