English
Related papers

Related papers: Comparing spatial networks: A 'one size fits all' …

200 papers

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 present a new parallel model of computation suitable for spatial architectures, for which the energy used for communication heavily depends on the distance of the communicating processors. In our model, processors have locations on a…

Data Structures and Algorithms · Computer Science 2023-01-18 Lukas Gianinazzi , Tal Ben-Nun , Maciej Besta , Saleh Ashkboos , Yves Baumann , Piotr Luczynski , Torsten Hoefler

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

Efficient network design, construction and analysis are important topics, considering the highly dynamic environment in which data communication occurs nowadays. In this paper we address several problems concerning these topics from an…

Data Structures and Algorithms · Computer Science 2009-08-25 Mugurel Ionut Andreica , Mihai Aristotel Ungureanu , Romulus Andreica , Angela Andreica

The design of efficient transportation networks is an important challenge in many research areas. Among the most promising recent methods, biological routing mimic local rules found in nature. However comparisons with other methods are…

Physics and Society · Physics 2018-03-12 François Queyroi

Spatial networks are networks where nodes are located in a space equipped with a metric. Typically, the space is two-dimensional and until recently and traditionally, the metric that was usually considered was the Euclidean distance. In…

Combinatorics · Mathematics 2022-11-29 Ramon Ferrer-i-Cancho

Topological design of terrestrial networks for communication via satellites is studied in the paper. Quantitative model of the network cost-analysis minimizing the total transmission and switching cost is described. Several algorithms…

Networking and Internet Architecture · Computer Science 2010-02-19 Boris S. Verkhovsky

Consider networks on $n$ vertices at average density 1 per unit area. We seek a network that minimizes total length subject to some constraint on journey times, averaged over source-destination pairs. Suppose journey times depend on both…

Statistical Mechanics · Physics 2007-05-23 David Aldous

Energy efficiency is a corner stone of sustainability in data center and high-performance networking. However, at present there is a notable structural mismatch between network silicon development targets and network equipment utilization…

Networking and Internet Architecture · Computer Science 2011-09-06 Daniel Kharitonov

How can the quality of a mobile ad hoc network (MANET) be quantified? This work aims at an answer based on the lower network layers, i.e. on connectivity between the wireless nodes, using statistical methods. A number of different quality…

Networking and Internet Architecture · Computer Science 2007-05-23 Henning Bostelmann

Network flow is a powerful mathematical framework to systematically explore the relationship between structure and function in biological, social, and technological networks. We introduce a new pipelining model of flow through networks…

Neural and Evolutionary Computing · Computer Science 2019-11-04 Lavanya Marla , Lav R. Varshney , Devavrat Shah , Nirmal A. Prakash , Michael E. Gale

Models of neural networks have proven their utility in the development of learning algorithms in computer science and in the theoretical study of brain dynamics in computational neuroscience. We propose in this paper a spatial neural…

Neural and Evolutionary Computing · Computer Science 2014-05-06 Lucas Antiqueira , Liang Zhao

High throughput is of particular interest in data center and HPC networks. Although myriad network topologies have been proposed, a broad head-to-head comparison across topologies and across traffic patterns is absent, and the right way to…

Networking and Internet Architecture · Computer Science 2016-11-16 Sangeetha Abdu Jyothi , Ankit Singla , P. Brighten Godfrey , Alexandra Kolla

Networks are complex models for underlying data in many application domains. In most instances, raw data is not natively in the form of a network, but derived from sensors, logs, images, or other data. Yet, the impact of the various choices…

Social and Information Networks · Computer Science 2020-04-07 Ivan Brugere , Tanya Y. Berger-Wolf

Despite its importance for practical applications, not much is known about the optimal shape of a network that connects in an efficient way a set of points. This problem can be formulated in terms of a multiplex network with a fast layer…

Physics and Society · Physics 2023-11-13 Siddharth Patwardhan , Marc Barthelemy , Sirag Erkol , Santo Fortunato , Filippo Radicchi

Designing neural network architectures is a task that lies somewhere between science and art. For a given task, some architectures are eventually preferred over others, based on a mix of intuition, experience, experimentation and luck. For…

Machine Learning · Computer Science 2019-02-13 Jonathan Donier

Using theoretical results presented in former papers, two prototypes were developed, aiming at estimating within minutes the cost of a fibre network deployment on a given territory. The first one helps defining the limit of an urban…

Networking and Internet Architecture · Computer Science 2017-01-13 Catherine Gloaguen , Elie Cali

Quantum networks will enable the implementation of communication tasks with qualitative advantages with respect to the communication networks we know today. While it is expected that the first demonstrations of small scale quantum networks…

Quantum Physics · Physics 2021-02-10 Koji Azuma , Stefan Bäuml , Tim Coopmans , David Elkouss , Boxi Li

Modern applications are highly sensitive to communication delays and throughput. This paper surveys major attempts on reducing latency and increasing the throughput. These methods are surveyed on different networks and surroundings such as…

Networking and Internet Architecture · Computer Science 2020-09-09 Amir Mirzaeinnia , Mehdi Mirzaeinia , Abdelmounaam Rezgui

Various approaches and measures from network analysis have been applied to granular and particulate networks to gain insights into their structural, transport, failure-propagation and other systems-level properties. In this article, we…

Soft Condensed Matter · Physics 2019-11-06 Silvia Nauer , Lucas Böttcher , Mason A. Porter