English
Related papers

Related papers: Energy Scaling with Control Distance in Complex Ne…

200 papers

Scheduling control problems for a family of unitary networks under heavy traffic with general interarrival and service times, probabilistic routing and an infinite horizon discounted linear holding cost are studied. Diffusion control…

Probability · Mathematics 2012-05-07 Amarjit Budhiraja , Arka P. Ghosh

Neural scaling laws define a predictable relationship between a model's parameter count and its performance after training in the form of a power law. However, most research to date has not explicitly investigated whether scaling laws can…

Computation and Language · Computer Science 2022-10-19 Maor Ivgi , Yair Carmon , Jonathan Berant

This paper studies the problem of controlling complex networks, that is, the joint problem of selecting a set of control nodes and of designing a control input to steer a network to a target state. For this problem (i) we propose a metric…

Systems and Control · Computer Science 2014-03-04 Fabio Pasqualetti , Sandro Zampieri , Francesco Bullo

The end-to-end autonomous driving paradigm has recently attracted lots of attention due to its scalability. However, existing methods are constrained by the limited scale of real-world data, which hinders a comprehensive exploration of the…

We found that models of evolving random networks exhibit dynamic scaling similar to scaling of growing surfaces. It is demonstrated by numerical simulations of two variants of the model in which nodes are added as well as removed [Phys.…

Statistical Mechanics · Physics 2009-11-07 Miroslav Kotrla , Frantisek Slanina , Jakub Steiner

Controlling a complex network towards a desire state is of great importance in many applications. Existing works present an approximate algorithm to find the driver nodes used to control partial nodes of the network. However, the driver…

Physics and Society · Physics 2017-07-05 Xizhe Zhang , Huaizhen Wang , Tianyang Lv

Many weighted scale-free networks are known to have a power-law correlation between strength and degree of nodes, which, however, has not been well explicated. We investigate the dynamic behaviors of resource/traffic flow on scale-free…

Physics and Society · Physics 2009-11-11 Qing Ou , Ying-Di Jin , Tao Zhou , Bing-Hong Wang , Bao-Qun Yin

We show that energy concepts can contribute to the understanding of human travel behaviour. First, the average travel times for different modes of transportation are inversely proportional to the energy consumption rates measured for the…

Statistical Mechanics · Physics 2009-11-10 Robert Koelbl , Dirk Helbing

Network models of large-scale electricity systems feature only a limited spatial resolution, either due to lack of data or in order to reduce the complexity of the problem with respect to numerical calculations. In such cases, both the…

Physics and Society · Physics 2017-11-22 Mirko Schäfer , Simon Bugge Siggaard , Kun Zhu , Chris Risager Poulsen , Martin Greiner

We present scaling laws that dictate both local and global connectivity properties of bounded wireless networks. These laws are defined with respect to the key system parameters of per-node transmit power and the number of antennas…

Networking and Internet Architecture · Computer Science 2017-06-15 Justin P. Coon , Orestis Georgiou , Carl P. Dettmann

The scaling laws of the achievable communication rates and the corresponding upper bounds of distributed reception in the presence of an interfering signal are investigated. The scheme includes one transmitter communicating to a remote…

Information Theory · Computer Science 2009-12-08 Amichai Sanderovich , Michael Peleg , Shlomo Shamai

The problem of designing policies for in-network function computation with minimum energy consumption subject to a latency constraint is considered. The scaling behavior of the energy consumption under the latency constraint is analyzed for…

Networking and Internet Architecture · Computer Science 2016-11-17 Paul Balister , Béla Bollobás , Animashree Anandkumar , Alan Willsky

We study the empirical scaling laws of a family of encoder-decoder autoregressive transformer models on the task of joint motion forecasting and planning in the autonomous driving domain. Using a 500 thousand hours driving dataset, we…

Throughput capacity of large ad hoc networks has been shown to scale adversely with the size of network $n$. However the need for the nodes to find or repair routes has not been analyzed in this context. In this paper, we explicitly take…

Networking and Internet Architecture · Computer Science 2022-02-22 Eugene Perevalov , Rick S. Blum , Xun Chen , Anthony Nigara

How does the shape of a network change as its size increases? Although random graph models provide some expectations for such "scaling behaviors" in the structure of networks, relatively little is known about how empirical network structure…

Social and Information Networks · Computer Science 2026-03-24 Upasana Dutta , Alexander Ray , Aaron Clauset

This paper deals with controllability of dynamical networks. It is often unfeasible or unnecessary to fully control large-scale networks, which motivates the control of a prescribed subset of agents of the network. This specific form of…

Optimization and Control · Mathematics 2016-08-09 Henk J. van Waarde , M. Kanat Camlibel , Harry L. Trentelman

In this paper, we combine communication-theoretic laws with known, practically verified results from circuit theory. As a result, we obtain closed-form theoretical expressions linking fundamental system design and environment parameters…

Information Theory · Computer Science 2019-07-17 Muris Sarajlić , Liang Liu , Henrik Sjöland , Ove Edfors

This study employs molecular dynamics simulations to investigate droplet dynamics when a stationary droplet on a solid surface is struck by another droplet of similar size from above. The focus is on the jumping behavior of the merged…

Fluid Dynamics · Physics 2026-03-25 Ertiza Hossain Shopnil , Jahid Emon , Md Nadeem Azad , AKM Monjur Morshed

A reflection of our ultimate understanding of a complex system is our ability to control its behavior. Typically, control has multiple prerequisites: It requires an accurate map of the network that governs the interactions between the…

Systems and Control · Computer Science 2016-09-21 Yang-Yu Liu , Albert-Laszló Barabási

There is an abundance of literature on complex networks describing a variety of relationships among units in social, biological, and technological systems. Such networks, consisting of interconnected nodes, are often self-organized,…

Adaptation and Self-Organizing Systems · Physics 2011-08-18 Paul J. Laurienti , Karen E. Joyce , Qawi K. Telesford , Jonathan H. Burdette , Satoru Hayasaka