English
Related papers

Related papers: Connectivity in Dense Networks Confined within Rig…

200 papers

The surrounding of a vertex in a network can be more or less symmetric. We derive measures of a specific kind of symmetry of a vertex which we call degree symmetry -- the property that many paths going out from a vertex have overlapping…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Petter Holme

In this paper we characterise the maximal convex subsets of the (non-convex) rate region in 802.11 WLANs. In addition to being of intrinsic interest as a fundamental property of 802.11 WLANs, this characterisation can be exploited to allow…

Networking and Internet Architecture · Computer Science 2012-06-15 Vijay G. Subramanian , Douglas J. Leith

We present a framework to define a large class of neural networks for which, by construction, training by gradient flow provably reaches arbitrarily low loss when the number of parameters grows. Distinct from the fixed-space global…

Optimization and Control · Mathematics 2025-01-13 David A. R. Robin , Kevin Scaman , Marc Lelarge

Predicting the behavior of a wireless link in terms of, e.g., the frame delivery ratio, is a critical task for optimizing the performance of wireless industrial communication systems. This is because industrial applications are typically…

Networking and Internet Architecture · Computer Science 2024-11-19 Gabriele Formis , Stefano Scanzio , Lukasz Wisniewski , Gianluca Cena

Structure and dynamics of complex networks usually deal with degree distributions, clustering, shortest path lengths and other graph properties. Although these concepts have been analysed for graphs on abstract spaces, many networks happen…

Statistical Mechanics · Physics 2009-11-13 M. O. Hase , J. F. F. Mendes

Consider a random geometric graph defined on $n$ vertices uniformly distributed in the $d$-dimensional unit torus. Two vertices are connected if their distance is less than a "visibility radius" $r_n$. We consider {\sl Bluetooth networks}…

Probability · Mathematics 2014-02-18 Nicolas Broutin , Luc Devroye , Gábor Lugosi

This dissertation is a study on the design and analysis of novel, optimal routing and rate control algorithms in wireless, mobile communication networks. Congestion control and routing algorithms upto now have been designed and optimized…

Networking and Internet Architecture · Computer Science 2012-01-20 Jung Ryu

In this paper, we aim at automatically searching an efficient network architecture for dense image prediction. Particularly, we follow the encoder-decoder style and focus on designing a connectivity structure for the decoder. To achieve…

Computer Vision and Pattern Recognition · Computer Science 2019-08-06 Huikai Wu , Junge Zhang , Kaiqi Huang

In this work, we conduct a comparative study on two deep unfolding mechanisms to efficiently perform power control in the next generation wireless networks. The power control problem is formulated as energy efficiency over multiple…

Networking and Internet Architecture · Computer Science 2024-03-29 Abuzar B. M. Adam , Mohammed A. M. Elhassan , Elhadj Moustapha Diallo

An effective approach for energy conservation in wireless sensor networks is scheduling sleep intervals for extraneous nodes while the remaining nodes stay active to provide continuous service. For the sensor network to operate successfully…

Artificial Intelligence · Computer Science 2010-11-09 Seyed Hossein Khasteh , Saeid Bagheri Shouraki , Ali Akbar Kiaei

Distance distributions are a key building block in stochastic geometry modelling of wireless networks and in many other fields in mathematics and science. In this paper, we propose a novel framework for analytically computing the closed…

Information Theory · Computer Science 2019-03-20 Ross Pure , Salman Durrani , Fei Tong , Jianping Pan

Network models with latent geometry have been used successfully in many applications in network science and other disciplines, yet it is usually impossible to tell if a given real network is geometric, meaning if it is a typical element in…

Statistical Mechanics · Physics 2016-05-23 Dmitri Krioukov

Let $G=G_{n,k}$ denote the graph formed by placing points in a square of area $n$ according to a Poisson process of density 1 and joining each pair of points which are both $k$ nearest neighbours of each other. Then $G_{n,k}$ can be used as…

Combinatorics · Mathematics 2014-06-04 Neville Ball

Densely Connected Convolutional Networks (DenseNets) have been shown to achieve state-of-the-art results on image classification tasks while using fewer parameters and computation than competing methods. Since each layer in this…

Computer Vision and Pattern Recognition · Computer Science 2018-06-07 Andy Hess

Recent work has shown that convolutional networks can be substantially deeper, more accurate, and efficient to train if they contain shorter connections between layers close to the input and those close to the output. In this paper, we…

Machine Learning · Computer Science 2020-01-09 Gao Huang , Zhuang Liu , Geoff Pleiss , Laurens van der Maaten , Kilian Q. Weinberger

We study a graph-theoretic property known as robustness, which plays a key role in certain classes of dynamics on networks (such as resilient consensus, contagion and bootstrap percolation). This property is stronger than other graph…

Social and Information Networks · Computer Science 2015-03-20 Haotian Zhang , Elaheh Fata , Shreyas Sundaram

We prove that the fixed point iteration of arbitrary positive concave mappings with nonempty fixed point set converges geometrically for any starting point. We also show that positivity is crucial for this result to hold, and the concept of…

Optimization and Control · Mathematics 2022-10-19 Tomasz Piotrowski , Renato L. G. Cavalcante

A geometric model of a physical network affected by a disaster is proposed and analyzed using integral geometry (geometric probability). This analysis provides a theoretical method of evaluating performance metrics, such as the probability…

Networking and Internet Architecture · Computer Science 2013-12-30 Hiroshi Saito

We consider a random geometric hypergraph model based on an underlying bipartite graph. Nodes and hyperedges are sampled uniformly in a domain, and a node is assigned to those hyperedges that lie with a certain radius. From a modelling…

Probability · Mathematics 2023-09-19 Henry-Louis de Kergorlay , Desmond J. Higham

We introduce an evolving network model in which a new node attaches to a randomly selected target node and also to each of its neighbors with probability $p$. The resulting network is sparse for $p<\frac{1}{2}$ and dense (average degree…

Physics and Society · Physics 2016-11-23 R. Lambiotte , P. L. Krapivsky , U. Bhat , S. Redner