English
Related papers

Related papers: Mobile Geometric Graphs, and Detection and Communi…

200 papers

The interference imposes a significant negative impact on the performance of wireless networks. With the continuous deployment of larger and more sophisticated wireless networks, reducing interference in such networks is quickly being…

Networking and Internet Architecture · Computer Science 2011-03-31 Maaly Awad Hassan , Andrew Chickadel

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

Mobile big data contains vast statistical features in various dimensions, including spatial, temporal, and the underlying social domain. Understanding and exploiting the features of mobile data from a social network perspective will be…

Social and Information Networks · Computer Science 2016-10-11 Xing Zhang , Zhenglei Yi , Zhi Yan , Geyong Min , Wenbo Wang , Sabita Maharjan , Yan Zhang

We study the critical behavior for percolation on inhomogeneous random networks on $n$ vertices, where the weights of the vertices follow a power-law distribution with exponent $\tau \in (2,3)$. Such networks, often referred to as…

Probability · Mathematics 2021-07-12 Shankar Bhamidi , Souvik Dhara , Remco van der Hofstad

Recent researches on complex systems highlighted the so-called super-linear growth phenomenon. As the system size $P$ measured as population in cities or active users in online communities increases, the total activities $X$ measured as GDP…

Physics and Society · Physics 2012-12-21 Jiang Zhang

We study the behavior of algebraic connectivity in a weighted graph that is subject to site percolation, random deletion of the vertices. Using a refined concentration inequality for random matrices we show in our main theorem that the…

Probability · Mathematics 2017-01-03 Sohail Bahmani , Justin Romberg , Prasad Tetali

In this article we consider the problems of distributed detection and estimation in wireless sensor networks. In the first part, we provide a general framework aimed to show how an efficient design of a sensor network requires a joint…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-07-08 Sergio Barbarossa , Stefania Sardellitti , Paolo Di Lorenzo

Percolation establishes the connectivity of complex networks and is one of the most fundamental critical phenomena for the study of complex systems. On simple networks, percolation displays a second-order phase transition; on multiplex…

Adaptation and Self-Organizing Systems · Physics 2023-03-14 Hanlin Sun , Filippo Radicchi , Jürgen Kurths , Ginestra Bianconi

Hyperbolicity measures, in terms of (distance) metrics, how close a given graph is to being a tree. Due to its relevance in modeling real-world networks, hyperbolicity has seen intensive research over the last years. Unfortunately, the best…

Computational Complexity · Computer Science 2017-02-22 Till Fluschnik , Christian Komusiewicz , George B. Mertzios , André Nichterlein , Rolf Niedermeier , Nimrod Talmon

Given a network, the critical node detection problem finds a subset of nodes whose removal disrupts the network connectivity. Since many real-world systems are naturally modeled as graphs, assessing the vulnerability of the network is…

Discrete Mathematics · Computer Science 2025-12-02 Tuguldur Bayarsaikhan , Altannar Chinchuluun , Ashwin Arulselvan , Panos Pardalos

The gathering problem requires a set of mobile agents, arbitrarily positioned at different nodes of a network to group within finite time at the same location, not fixed in advanced. The extensive existing literature on this problem shares…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-04-12 Giuseppe Antonio Di Luna , Paola Flocchini , Linda Pagli , Giuseppe Prencipe , Nicola Santoro , Giovanni Viglietta

In this paper, a new mathematical framework to the analysis of millimeter wave cellular networks is introduced. Its peculiarity lies in considering realistic path-loss and blockage models, which are derived from recently reported…

Information Theory · Computer Science 2016-11-15 Marco Di Renzo

With the popularity of portable wireless devices it is important to model and predict how information or contagions spread by natural human mobility -- for understanding the spreading of deadly infectious diseases and for improving delay…

Multiagent Systems · Computer Science 2018-09-21 Aria Rezaei , Jie Gao , Jeff M. Phillips , Csaba D. Tóth

Wireless sensor networks are an important technology for making distributed autonomous measures in hostile or inaccessible environments. Among the challenges they pose, the way data travel among them is a relevant issue since their…

Data Analysis, Statistics and Probability · Physics 2013-08-15 Raquel S. Cabral , Andre L. L. Aquino , Alejandro C. Frery , Osvaldo A. Rosso , Jaime A. Ramírez

Graph neural networks (GNNs) have been shown promising in improving the efficiency of learning communication policies by leveraging their permutation properties. Nonetheless, existing works design GNNs only for specific wireless policies,…

Signal Processing · Electrical Eng. & Systems 2023-08-22 Shengjie Liu , Jia Guo , Chenyang Yang

Wireless network topologies change over time and maintaining routes requires frequent updates. Updates are costly in terms of consuming throughput available for data transmission, which is precious in wireless networks. In this paper, we…

Networking and Internet Architecture · Computer Science 2009-09-16 Dominique Tschopp , Suhas Diggavi , Matthias Grossglauser

In the Internet of Things (IoT) devices are exposed to various kinds of attacks when connected to the Internet. An attack detection mechanism that understands the limitations of these severely resource-constrained devices is necessary. This…

Cryptography and Security · Computer Science 2017-01-25 Nidhi Rastogi , James Hendler

In order to maintain consistent quality of service, computer network engineers face the task of monitoring the traffic fluctuations on the individual links making up the network. However, due to resource constraints and limited access, it…

Applications · Statistics 2010-05-26 Joel Vaughan , Stilian A. Stoev , George Michailidis

In this paper we study mobile ad hoc wireless networks using the notion of evolving connectivity graphs. In such systems, the connectivity changes over time due to the intermittent contacts of mobile terminals. In particular, we are…

Networking and Internet Architecture · Computer Science 2013-12-09 Lorenzo Maggi , Francesco De Pellegrini

Understanding how information, diseases, or influence spread across networks is a fundamental challenge in complex systems. While network diameter has been extensively studied in static networks, its definition and behavior in temporal…

Social and Information Networks · Computer Science 2025-05-13 Zahra Farahi , Ali Kamandi , Ali Moeini