English
Related papers

Related papers: Power-Law Scaling for Communication Networks with …

200 papers

Inspired by reliability issues in electric transmission networks, we use a probabilistic approach to study the occurrence of large failures in a stylized cascading failure model. In this model, lines have random capacities that initially…

Probability · Mathematics 2016-04-14 F. Sloothaak , S. C. Borst , A. P. Zwart

We introduce a non-growth model that generates the power-law distribution with the Zipf exponent. There are N elements, each of which is characterized by a quantity, and at each time step these quantities are redistributed through binary…

Statistical Mechanics · Physics 2012-04-27 Suhan Ree

As large language models (LLMs) scale, the question is not only how large they become, but how much of their capacity is effectively utilized. Existing scaling laws relate model size to loss, yet overlook how components exploit their latent…

Machine Learning · Computer Science 2025-10-02 Nandan Kumar Jha , Brandon Reagen

The concept of network efficiency, recently proposed to characterize the properties of small-world networks, is here used to study the effects of errors and attacks on scale-free networks. Two different kinds of scale-free networks, i.e.…

Condensed Matter · Physics 2009-11-07 Paolo Crucitti , Vito Latora , Massimo Marchiori , Andrea Rapisarda

Recently a number of empirical "universal" scaling law papers have been published, most notably by OpenAI. `Scaling laws' refers to power-law decreases of training or test error w.r.t. more data, larger neural networks, and/or more compute.…

Machine Learning · Computer Science 2021-02-15 Marcus Hutter

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

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

Ultra-Reliable Low Latency Communication (URLLC) is one of the distinctive features of the upcoming 5G wireless communication, going down to packet error rates (PER) of $10^{-9}$. In this paper we discuss the statistical properties of the…

Information Theory · Computer Science 2018-01-15 Patrick C. F. Eggers , Marko Angjelichinoski , Petar Popovski

Many social, technological, biological, and economical systems are best described by weighted networks, whose properties and dynamics depend not only on their structures but also on the connection weights among their nodes. However, most…

Disordered Systems and Neural Networks · Physics 2015-06-24 Chunguang Li , Guanrong Chen

The performance of a language model has been shown to be effectively modeled as a power-law in its parameter count. Here we study the scaling behaviors of Routing Networks: architectures that conditionally use only a subset of their…

Complex networks across various fields are often considered to be scale free -- a statistical property usually solely characterized by a power-law distribution of the nodes' degree $k$. However, this characterization is incomplete. In…

Physics and Society · Physics 2023-10-24 Xiangyi Meng , Bin Zhou

We propose an approach to estimate the number of samples required for a model to reach a target performance. We find that the power law, the de facto principle to estimate model performance, leads to large error when using a small dataset…

In this work we present a general method, commonly applied to the numerical analysis of stochastic models, to interpolate AC-DC differences (usually denoted by the greek letter $\delta$) between calibration points in thermal transfer…

Instrumentation and Detectors · Physics 2018-03-05 Flavio A. Silveira , Regiane M. Souza , Regis P. Landim

Power law distributions of macroscopic observables are ubiquitous in both the natural and social sciences. They are indicative of correlated, cooperative phenomena between groups of interacting agents at the microscopic level. In this paper…

Condensed Matter · Physics 2009-11-07 P Ormerod , C Mounfield

Deep neural networks exhibit empirical neural scaling laws, with error decreasing as a power law with increasing model or data size, across a wide variety of architectures, tasks, and datasets. This universality suggests that scaling laws…

Machine Learning · Computer Science 2024-12-12 Ari Brill

We show that the load at each node in a preferential attachment network scales as a power of the degree of the node. For a network whose degree distribution is p(k) ~ k^(-gamma), we show that the load is l(k) ~ k^eta with eta = gamma - 1,…

Physics and Society · Physics 2015-05-13 Onuttom Narayan , Iraj Saniee

Recently, a novel model to describe ordering in systems comprising agents which, although matching in their binarity (i.e., maintaining the iconic Ising features of ``+'' or ``-'', ``up'' or ``down'', ``yes'' or ``no''), still differing in…

Statistical Mechanics · Physics 2024-09-25 M. Krasnytska

Neural scaling laws--power-law relationships between generalization errors and characteristics of deep learning models--are vital tools for developing reliable models while managing limited resources. Although the success of large language…

Machine Learning · Computer Science 2026-03-27 Tilen Cadez , Kyoung-Min Kim

Complex network theory provides a unifying framework for the study of structured dynamic systems. The current literature emphasizes a widely reported phenomenon of intermittent interaction among network vertices. In this paper, we introduce…

Social and Information Networks · Computer Science 2025-02-17 Ziyan Zeng , Minyu Feng , Pengfei Liu , Jurgen Kurths

Are biological networks different from other large complex networks? Both large biological and non-biological networks exhibit power-law graphs (number of nodes with degree k, N(k) ~ k-b) yet the exponents, b, fall into different ranges.…

Condensed Matter · Physics 2007-05-23 Fan Chung , Linyuan Lu , T. Gregory Dewey , David J. Galas