English
Related papers

Related papers: Self-organized network design by link survivals an…

200 papers

As decentralized computing scenarios get ever more popular, unstructured topologies are natural candidates to consider running mix networks upon. We consider mix network topologies where mixes are placed on the nodes of an unstructured…

Cryptography and Security · Computer Science 2007-06-05 Shishir Nagaraja

There are many networks in real life which exist as form of Scale-free networks such as World Wide Web, protein-protein interaction network, semantic networks, airline networks, interbank payment networks, etc. If we want to analyze these…

Social and Information Networks · Computer Science 2026-03-23 Rakib Hassan Pran

This paper analyzes the survivability of a physical network against earthquakes and proposes spatial network design rules to make a network robust against earthquakes. The disaster area model used is fairly generic and bounded. The proposed…

Networking and Internet Architecture · Computer Science 2015-06-18 Hiroshi Saito

We introduce a simple one-parameter network growth algorithm which is able to reproduce a wide variety of realistic network structures but without having to invoke any global information about node degrees such as preferential-attachment…

Statistical Mechanics · Physics 2007-05-23 David M. D. Smith , Chiu Fan Lee , Neil F. Johnson

We consider the self organizing process of merging and regeneration of vertices in complex networks and demonstrate that a scale-free degree distribution emerges in a steady state of such a dynamics. The merging of neighbor vertices in a…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Beom Jun Kim , Ala Trusina , Petter Minnhagen , Kim Sneppen

We extend the study of a model of competitive cluster growth in an active medium to a basis of networks; this is done by adding nonlocal connections with probability $p$ to sites on a regular lattice, thus enabling one to interpolate…

Statistical Mechanics · Physics 2010-12-10 N. Nirmal Thyagu , Anita Mehta

Spatial networks are a powerful framework for studying a large variety of systems belonging to a broad diversity of contexts: from transportation to biology, from epidemiology to communications, and migrations, to cite a few. Spatial…

Physics and Society · Physics 2020-04-08 Ignacio Morer , Alessio Cardillo , Albert Diaz-Guilera , Luce Prignano , Sergi Lozano

A good computer network is hard to disrupt. It is desired that the computer communication network remains connected even when some of the links or nodes fail. Since the communication links are expensive, one wants to achieve these goals…

Networking and Internet Architecture · Computer Science 2009-08-10 Kamalesh V. N , S. K. Srivatsa

Complex networks are ubiquitous in nature and play a role of paramount importance in many contexts. Internet and the cyberworld, which permeate our everyday life, are self-organized hierarchical graphs. Urban traffic flows on intricate road…

Physics and Society · Physics 2014-08-08 Francesca Di Patti , Duccio Fanelli , Francesco Piazza

The behaviour of complex networks under failure or attack depends strongly on the specific scenario. Of special interest are scale-free networks, which are usually seen as robust under random failure but appear to be especially vulnerable…

Physics and Society · Physics 2012-09-25 Bertrand Berche , Christian von Ferber , Taras Holovatch , Yurij Holovatch

We develop distributed algorithms to allocate resources in multi-hop wireless networks with the aim of minimizing total cost. In order to observe the fundamental duplexing constraint that co-located transmitters and receivers cannot operate…

Networking and Internet Architecture · Computer Science 2016-11-15 Yufang Xi , Edmund M. Yeh

Spatial networks, in which nodes and edges are embedded in space, play a vital role in the study of complex systems. For example, many social networks attach geo-location information to each user, allowing the study of not only topological…

Social and Information Networks · Computer Science 2014-03-05 Nicholas D. Larusso , Brian E. Ruttenberg , Ambuj Singh

Street networks allow people and goods to move through cities, but they are vulnerable to disasters like floods, earthquakes, and terrorist attacks. Well-planned network design can make a city more resilient and robust to such disruptions,…

Physics and Society · Physics 2024-03-19 Geoff Boeing , Jaehyun Ha

We investigate simplified models of computer data networks and examine how the introduction of additional random links influences the performance of these net works. In general, the impact of additional random links on the performance of…

adap-org · Physics 2023-12-18 Henryk Fuks , Anna T. Lawniczak

Self-organization through adaptive rewiring of random neural networks generates brain-like topologies comprising modular small-world structures with rich club effects, merely as the product of optimizing the network topology. In the nervous…

Neurons and Cognition · Quantitative Biology 2022-11-04 Jia Li , Ilias Rentzeperis , Cees van Leeuwen

Random network models play a prominent role in modeling, analyzing and understanding complex phenomena on real-life networks. However, a key property of networks is often neglected: many real-world networks exhibit spatial structure, the…

Quantitative Methods · Quantitative Biology 2017-02-07 John Lang , Hans De Sterck , Jamieson L. Kaiser , Joel C. Miller

The structure of complex networks in previous research has been widely described as scale-free networks generated by the preferential attachment model. However, the preferential attachment model does not take into account the detailed…

Disordered Systems and Neural Networks · Physics 2008-02-26 Nobuhiko Oshida , Sigeo Ihara

With the rise of geospatial big data, new narratives of cities based on spatial networks and flows have replaced the traditional focus on locations. While plenty of research have empirically analyzed network structures, there lacks a…

Physics and Society · Physics 2024-06-24 Xiaofan Liang , Yuhao Kang

Biological transport networks are highly optimized structures that ensure power-efficient distribution of fluids across various domains, including animal vasculature and plant venation. Theoretically, these networks can be described as…

Biological Physics · Physics 2025-08-01 Albert Alonso , Lars Erik J. Skjegstad , Julius B. Kirkegaard

With the wide deployment of network facilities and the increasing requirement of network reliability, the disruptive event like natural disaster, power outage or malicious attack has become a non-negligible threat to the current…

Networking and Internet Architecture · Computer Science 2016-02-24 An Xie , Xiaoliang Wang , Guido Maier , Sanglu Lu