English
Related papers

Related papers: Efficient Behavior of Small-World Networks

200 papers

A fundamental problem faced in the design of almost all packet networks is that of efficient operation--of reliably communicating given messages among nodes at minimum cost in resource usage. We present a solution to the efficient operation…

Information Theory · Computer Science 2007-07-16 Desmond S. Lun

Street networks, as one of the oldest infrastructures of transport in the world, play a significant role in modernization, sustainable development, and human daily activities in both ancient and modern times. Although street networks have…

Physics and Society · Physics 2015-04-01 Bin Jiang , Atsuyuki Okabe

We address the problem of efficient and unobstructed surveillance or communication in complex environments. On one hand, one wishes to use a minimal number of sensors to cover the environment. On the other hand, it is often important to…

Machine Learning · Computer Science 2023-09-18 Lukas Taus , Yen-Hsi Richard Tsai

Understanding how different networks relate to each other is key for obtaining a greater insight into complex systems. Here, we introduce an intuitive yet powerful framework to characterise the relationship between two networks comprising…

Social and Information Networks · Computer Science 2023-08-09 Andrea I. Luppi , Eckehard Olbrich , Conor Finn , Laura E. Suárez , Fernando E. Rosas , Pedro A. M. Mediano , Jürgen Jost

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

Evolving out-of-equilibrium networks have been under intense scrutiny recently. In many real-world settings the number of links added per new node is not constant but depends on the time at which the node is introduced in the system. This…

Physics and Society · Physics 2009-10-08 David M. D. Smith , Jukka-Pekka Onnela , Neil F. Johnson

We present a brief introduction to a flexible, general network inference framework which models data as a network space, sampled to optimize network structure to a particular task. We introduce a formal problem statement related to…

Social and Information Networks · Computer Science 2017-05-03 Ivan Brugere , Chris Kanich , Tanya Y. Berger-Wolf

Wireless sensor network (WSN) is a collection of nodes which can communicate with each other without any prior infrastructure along with the ability to collect data autonomously and effectively after being deployed in an ad-hoc fashion to…

Networking and Internet Architecture · Computer Science 2012-04-16 Subhabrata Mukherjee , Anand Seetharam , Abhishek Bhattacharyya , Mrinal. K. Naskar , Amitava Mukherjee

We survey some of the concepts, methods, and applications of community detection, which has become an increasingly important area of network science. To help ease newcomers into the field, we provide a guide to available methodology and…

Physics and Society · Physics 2016-09-08 Mason A. Porter , Jukka-Pekka Onnela , Peter J. Mucha

In spiking neural networks an action potential could in principle trigger subsequent spikes in the neighbourhood of the initial neuron. A successful spike is that which trigger subsequent spikes giving rise to cascading behaviour within the…

Adaptation and Self-Organizing Systems · Physics 2015-08-03 Victor Hernandez-Urbina , Tom L. Underwood , J. Michael Herrmann

The industry is satisfying the increasing demand for wireless bandwidth by densely deploying a large number of access points which are centrally managed, e.g. enterprise WiFi networks deployed in university campuses, companies, airports…

Networking and Internet Architecture · Computer Science 2014-05-02 Antonios Michaloliakos , Ryan Rogalin , Yonglong Zhang , Konstantinos Psounis , Giuseppe Caire

A key problem in the study and design of complex systems is the apparent disconnection between the microscopic and the macroscopic. It is not straightforward to identify the local interactions that give rise to an observed global…

Adaptation and Self-Organizing Systems · Physics 2016-06-28 H. Silk , M. Homer , T. Gross

The structure of communication networks is an important determinant of the capacity of teams, organizations and societies to solve policy, business and science problems. Yet, previous studies reached contradictory results about the…

Social and Information Networks · Computer Science 2016-10-24 Daniel Barkoczi , Mirta Galesic

Interconnecting multiple sensor networks is a relatively new research field which has emerged in the Wireless Sensor Network domain. Wireless Sensor Networks (WSNs) have typically been seen as logically separate, and few works have…

Networking and Internet Architecture · Computer Science 2015-03-20 Sougata Pal , Simon Oechsner , Boris Bellalta , Miquel Oliver

The brain is immensely complex, with diverse components and dynamic interactions building upon one another to orchestrate a wide range of functions and behaviors. Understanding patterns of these complex interactions and how they are…

Neurons and Cognition · Quantitative Biology 2024-08-06 Suman Kulkarni , Dani S. Bassett

A smart city is a framework that uses information and communication technologies to improve public safety, quality of life, transportation and energy efficiency. A big share of these technologies has intelligent networks consisting of…

Physics and Society · Physics 2025-10-01 Darko Pajkovski , Marija Apostoloska Kondoska , Hristina Dimova Popovska

We give exact relations which are valid for small-world networks (SWN's) with a general `degree distribution', i.e the distribution of nearest-neighbor connections. For the original SWN model, we illustrate how these exact relations can be…

Disordered Systems and Neural Networks · Physics 2009-11-07 E. Almaas , R. V. Kulkarni , D. Stroud

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

Many real-world complex systems such as social, biological, information as well as technological systems results of a decentralized and unplanned evolution which leads to a common structuration. Irrespective of their origin, these so-called…

Social and Information Networks · Computer Science 2013-05-03 Chantal Cherifi , Jean-François Santucci

We present our vision for a departure from the established way of architecting and assessing communication networks, by incorporating the semantics of information for communications and control in networked systems. We define semantics of…