English
Related papers

Related papers: Multiple Scale-Free Structures in Complex Ad-Hoc N…

200 papers

We show how scale-free degree distributions can emerge naturally from growing networks by using random walks for selecting vertices for attachment. This result holds for several variants of the walk algorithm and for a wide range of…

Statistical Mechanics · Physics 2007-05-23 T. S. Evans , J. P. Saramaki

The design of mechanisms that encourage pro-social behaviours in populations of self-regarding agents is recognised as a major theoretical challenge within several areas of social, life and engineering sciences. When interference from…

Computer Science and Game Theory · Computer Science 2020-01-27 Theodor Cimpeanu , The Anh Han , Francisco C. Santos

The complexity of many biological, social and technological systems stems from the richness of the interactions among their units. Over the past decades, a great variety of complex systems has been successfully described as networks whose…

The scale-free (SF) structure that commonly appears in many complex networks is one of the hot topics related to social, biological, and information sciences. The self-organized generation mechanisms are expected to be useful for efficient…

Physics and Society · Physics 2007-05-23 Yukio Hayashi

In this paper, we consider the problem of exploring structural regularities of networks by dividing the nodes of a network into groups such that the members of each group have similar patterns of connections to other groups. Specifically,…

Physics and Society · Physics 2015-05-30 Hua-Wei Shen , Xue-Qi Cheng , Jia-Feng Guo

We describe a simple adaptive network of coupled chaotic maps. The network reaches a stationary state (frozen topology) for all values of the coupling parameter, although the dynamics of the maps at the nodes of the network can be…

Adaptation and Self-Organizing Systems · Physics 2015-06-19 V. Botella-Soler , P. Glendinning

Originally, protocols were designed for multi-agent systems (MAS) using information about the network which might not be available. Recently, there has been a focus on scale-free synchronization where the protocol is designed without any…

Systems and Control · Electrical Eng. & Systems 2024-10-25 Anton A. Stoorvogel , Ali Saberi , Zhenwei Liu

We investigate the searchability of complex systems in terms of their interconnectedness. Associating searchability with the number and size of branch points along the paths between the nodes, we find that scale-free networks are relatively…

Disordered Systems and Neural Networks · Physics 2007-05-23 M. Rosvall , A. Gronlund , P. Minnhagen , K. Sneppen

We study transient sequential dynamics of evolving dynamical networks, i.e., those having active nodes and links and activity-dependent topology. We show that such networks can generate sequences of metastable cluster states where each…

Chaotic Dynamics · Physics 2014-12-01 Oleg V. Maslennikov , Vladimir I. Nekorkin

Complex systems are characterized by multiple spatial and temporal scales. A natural framework to capture their multiscale nature is that of multilayer networks, where different layers represent distinct physical processes that often…

Statistical Mechanics · Physics 2024-04-29 Giorgio Nicoletti , Daniel Maria Busiello

The hidden variable formalism (based on the assumption of some intrinsic node parameters) turned out to be a remarkably efficient and powerful approach in describing and analyzing the topology of complex networks. Owing to one of its most…

Physics and Society · Physics 2019-08-13 Sámuel G. Balogh , Péter Pollner , Gergely Palla

In this paper we introduce a model of spatial network growth in which nodes are placed at randomly selected locations on a unit square in $\mathbb{R}^2$, forming new connections to old nodes subject to the constraint that edges do not…

Physics and Society · Physics 2016-02-12 Garvin Haslett , Seth Bullock , Markus Brede

Structural changes in a network representation of a system (e.g.,different experimental conditions, time evolution), can provide insight on its organization, function and on how it responds to external perturbations. The deeper…

Data Analysis, Statistics and Probability · Physics 2021-01-04 Leonardo L. Portes , Michael Small

Mobile Ad Hoc Network (MANET) is a collection of two or more devices or nodes or terminals with wireless communications and networking capability that communicate with each other without the aid of any centralized administrator also the…

Networking and Internet Architecture · Computer Science 2010-07-15 Saleh Ali K. Al-Omari , Putra Sumari

We propose a geometric growth model for weighted scale-free networks, which is controlled by two tunable parameters. We derive exactly the main characteristics of the networks, which are partially determined by the parameters. Analytical…

Physics and Society · Physics 2011-11-09 Zhongzhi Zhang , Shuigeng Zhou , Lichao Chen , Jihong Guan , Lujun Fang , Yichao Zhang

In this work we present a strategic network formation model predicting the emergence of multigroup structures. Individuals decide to form or remove links based on the benefits and costs those connections carry; we focus on bilateral consent…

Social and Information Networks · Computer Science 2020-01-30 Shadi Mohagheghi , Jingying Ma , Francesco Bullo

Different weighted scale-free networks show weights-topology correlations indicated by the non linear scaling of the node strength with node connectivity. In this paper we show that networks with and without weight-topology correlations can…

Disordered Systems and Neural Networks · Physics 2009-11-10 Ginestra Bianconi

A mobile ad hoc network is a self organized cooperative network that works without any permanent infrastructure. This infrastructure less design makes it complex compared to other wireless networks. Lot of attacks and misbehavior obstruct…

Networking and Internet Architecture · Computer Science 2014-01-07 Anoop J. Sahoo , Md. Amir Khusru Akhtar

We analyze a class of stochastic processes, referred to as asynchronous and semi-anonymous dynamics (ASD), over directed labeled random networks. These processes are a natural tool to describe general best-response and noisy best-response…

Social and Information Networks · Computer Science 2021-02-09 Chiara Ravazzi , Giacomo Como , Michele Garetto , Emilio Leonardi , Alberto Tarable

Complex networks emerge under different conditions through simple rules of growth and evolution. Such rules are typically local when dealing with biological systems and most social webs. An important deviation from such scenario is provided…

Physics and Society · Physics 2007-05-23 Sergi Valverde , Ricard V. Sole