English
Related papers

Related papers: Load Distribution on Small-world Networks

200 papers

Eigenvector centrality is an established measure of global connectivity, from which the importance and influence of nodes can be inferred. We introduce a local eigenvector centrality that incorporates both local and global connectivity.…

Social and Information Networks · Computer Science 2025-11-19 Ruaridh A. Clark , Francesca Arrigo , Agathe Bouis , Malcolm Macdonald

In this study, the concept of small worlds is investigated in the context of large-scale wireless ad hoc and sensor networks. Wireless networks are spatial graphs that are usually much more clustered than random networks and have much…

Networking and Internet Architecture · Computer Science 2016-08-31 Ahmed Helmy

We analyze the process of informational exchange through complex networks by measuring network efficiencies. Aiming to study non-clustered systems, we propose a modification of this measure on the local level. We apply this method to an…

Disordered Systems and Neural Networks · Physics 2009-11-10 I. Vragović , E. Louis , A. Díaz-Guilera

A model for the spread of an infection is analyzed for different population structures. The interactions within the population are described by small world networks, ranging from ordered lattices to random graphs. For the more ordered…

Adaptation and Self-Organizing Systems · Physics 2009-10-31 Marcelo Kuperman , Guillermo Abramson

In real networks complex topological features are often associated with a diversity of interactions as measured by the weights of the links. Moreover, spatial constraints may as well play an important role, resulting in a complex interplay…

Physics and Society · Physics 2014-11-18 Luca Dall'Asta , Alain Barrat , Marc Barthelemy , Alessandro Vespignani

We propose a generalization of small world networks, in which the reconnection of links is governed by a function that depends on the distance between the elements to be linked. An adequate choice of this function lets us control the…

Adaptation and Self-Organizing Systems · Physics 2009-11-07 Marcelo Kuperman , Guillermo Abramson

Centrality is a key property of complex networks that influences the behavior of dynamical processes, like synchronization and epidemic spreading, and can bring important information about the organization of complex systems, like our brain…

Physics and Society · Physics 2019-01-24 Francisco Aparecido Rodrigues

Due to their inherent complexity, engineered wireless multihop ad hoc communication networks represent a technological challenge. Having no mastering infrastructure the nodes have to selforganize themselves in such a way that for example…

Statistical Mechanics · Physics 2007-05-23 Ingmar Glauche , Wolfram Krause , Rudolf Sollacher , Martin Greiner

The entropy of network ensembles characterizes the amount of information encoded in the network structure, and can be used to quantify network complexity, and the relevance of given structural properties observed in real network datasets…

Disordered Systems and Neural Networks · Physics 2014-06-18 Kartik Anand , Dimitri Krioukov , Ginestra Bianconi

The degree distribution, referred to as the delta-sequence of a network is studied. Using the non-normalized Lorenz curve, we apply a generalized form of the classical majorization partial order. Next, we introduce a new class of small…

General Mathematics · Mathematics 2024-03-28 Leo Egghe

While symmetry has been exploited to analyze synchronization patterns in complex networks, the identification of symmetries in large-size network remains as a challenge. We present in the present work a new method, namely the method of…

Adaptation and Self-Organizing Systems · Physics 2023-08-04 Huwei Fan , Xingang Wang

We live in a modern world supported by large, complex networks. Examples range from financial markets to communication and transportation systems. In many realistic situations the flow of physical quantities in the network, as characterized…

Disordered Systems and Neural Networks · Physics 2009-11-10 Adilson E. Motter , Ying-Cheng Lai

Networks with underlying metric spaces attract increasing research attention in network science, statistical physics, applied mathematics, computer science, sociology, and other fields. This attention is further amplified by the current…

Physics and Society · Physics 2020-04-22 Marian Boguna , Dmitri Krioukov , Pedro Almagro , M. Angeles Serrano

Betweenness centrality lies at the core of both transport and structural vulnerability properties of complex networks, however, it is computationally costly, and its measurement for networks with millions of nodes is near impossible. By…

Physics and Society · Physics 2015-05-18 Maria Ercsey-Ravasz , Zoltan Toroczkai

A small-world topology characterizes many complex systems including the structural and functional organization of brain networks. The topology allows simultaneously for local and global efficiency in the interaction of the system…

Physics and Society · Physics 2015-05-30 Sinisa Pajevic , Dietmar Plenz

Next-generation wireless networks will provide users ubiquitous low-latency computing services using devices at the network edge, called mobile edge computing (MEC). The key operation of MEC, mobile computation offloading (MCO), is to…

Information Theory · Computer Science 2018-05-31 Seung-Woo Ko , Kaifeng Han , Kaibin Huang

The localization behavior of the Anderson model with anisotropic hopping integral t for weakly coupled planes and weakly coupled chains is investigated both numerically with the transfer matrix method and analytically within the…

Condensed Matter · Physics 2009-10-30 Qiming Li , C. M. Soukoulis , I. Zambetaki , E. N. Economou

Localization phenomena permeate many branches of physics playing a fundamental role on dynamical processes evolving on heterogeneous networks. These localization analyses are frequently grounded, for example, on eigenvectors of adjacency or…

Physics and Society · Physics 2020-11-24 Diogo H. Silva , Silvio C. Ferreira

The structure of many complex networks includes edge directionality and weights on top of their topology. Network analysis that can seamlessly consider combination of these properties are desirable. In this paper, we study two important…

Social and Information Networks · Computer Science 2021-11-24 Frederique Oggier , Silivanxay Phetsouvanh , Anwitaman Datta

Transport in weighted networks is dominated by the minimum spanning tree (MST), the tree connecting all nodes with the minimum total weight. We find that the MST can be partitioned into two distinct components, having significantly…

Disordered Systems and Neural Networks · Physics 2009-11-11 Zhenhua Wu , Lidia A. Braunstein , Shlomo Havlin , H. Eugene Stanley