English
Related papers

Related papers: (k,m)-connectivity in Mobile Clustered Wireless Ne…

200 papers

We investigate the role of clustering on the critical behavior of the contact process (CP) on small-world networks using the Watts-Strogatz (WS) network model with an edge rewiring probability p. The critical point is well predicted by a…

Statistical Mechanics · Physics 2013-11-12 Ronan S. Ferreira , Silvio C. Ferreira

A quantum network shared entangled sources among distant nodes enables us to distribute entanglement along the network by suitable measurements. Network nonlocality means that it does not admit a network model involving local variables…

Quantum Physics · Physics 2025-03-13 Zan-Jia Li , Ying-Qiu He , Dong Ding , Ming-Xing Yu , Ting Gao , Feng-Li Yan

Complex numbers define the relationship between entities in many situations. A canonical example would be the off-diagonal terms in a Hamiltonian matrix in quantum physics. Recent years have seen an increasing interest to extend the tools…

Social and Information Networks · Computer Science 2023-07-06 Yu Tian , Renaud Lambiotte

We propose inhomogeneous random K-out graphs $\mathbb{H}(n; \pmb{\mu}, \pmb{K}_n)$, where each of the $n$ nodes is assigned to one of $r$ classes independently with a probability distribution $\pmb{\mu} = \{\mu_1, \ldots, \mu_r\}$. In…

Combinatorics · Mathematics 2019-06-04 Rashad Eletreby , Osman Yağan

In complex networks, centrality metrics quantify the connectivity of nodes and identify the most important ones in the transmission of signals. In many real world networks, especially in transportation systems, links are dynamic, i.e. their…

Physics and Society · Physics 2019-03-08 Silvia Zaoli , Piero Mazzarisi , Fabrizio Lillo

In several applications in distributed systems, an important design criterion is ensuring that the network is sparse, i.e., does not contain too many edges, while achieving reliable connectivity. Sparsity ensures communication overhead…

Social and Information Networks · Computer Science 2025-08-19 Mansi Sood , Eray Can Elumar , Osman Yagan

In the $(k,m)$-mappability problem, for a given sequence $T$ of length $n$, the goal is to compute a table whose $i$th entry is the number of indices $j \ne i$ such that the length-$m$ substrings of $T$ starting at positions $i$ and $j$…

Data Structures and Algorithms · Computer Science 2021-06-18 Panagiotis Charalampopoulos , Costas S. Iliopoulos , Tomasz Kociumaka , Solon P. Pissis , Jakub Radoszewski , Juliusz Straszyński

We study a random walk in random environment on the non-negative integers. The random environment is not homogeneous in law, but is a mixture of two kinds of site, one in asymptotically vanishing proportion. The two kinds of site are (i)…

Probability · Mathematics 2014-04-28 Ostap Hryniv , Mikhail V. Menshikov , Andrew R. Wade

Let $\{S_n,n\geq 0\} $ be a random walk whose increments belong without centering to the domain of attraction of an $\alpha$-stable law $\{Y_t,t\geq 0\}$, i.e. $S_{nt}/a_n\Rightarrow Y_t,t\geq 0,$ for some scaling constants $a_n$. Assuming…

Probability · Mathematics 2023-03-15 Congzao Dong , Elena Dyakonova , Vladimir Vatutin

We consider the random walk attachment graph introduced by Saram\"{a}ki and Kaski and proposed as a mechanism to explain how behaviour similar to preferential attachment may appear requiring only local knowledge. We show that if the length…

Probability · Mathematics 2013-07-24 Chris Cannings , Jonathan Jordan

The characterization of the "most connected" nodes in static or slowly evolving complex networks has helped in understanding and predicting the behavior of social, biological, and technological networked systems, including their robustness…

Physics and Society · Physics 2010-10-21 Scott A. Hill , Dan Braha

Wireless networks are commonly used in public spaces, universities and public institutions and provide accurate and easily accessible information to monitor the mobility and behavior of users. Following the application of containment…

Millimeter wave (mmWave) has great potential in realizing high data rate thanks to the large spectral channels. It is considered as a key technology for the fifth generation wireless networks and is already used in wireless LAN (e.g., IEEE…

Information Theory · Computer Science 2015-11-11 Vutha Va , Junil Choi , Robert W. Heath

Human contact networks are constituted by a multitude of individuals and pairwise contacts among them. However, the dynamic nature, which generates the evolution of human contact networks, of contact patterns is not known yet. Here, we…

Physics and Society · Physics 2019-05-22 Cong Li , Jing Li , Xiang Li

Machine-type-communications (MTC) are being crucial in the development of next generation mobile networks. Given that MTC devices are usually battery constrained, wireless power transfer (WPT) and energy harvesting (EH) have emerged as…

Signal Processing · Electrical Eng. & Systems 2020-04-28 Sergi Liesegang , Olga Muñoz-Medina , Antonio Pascual-Iserte

One of the most promising approaches to overcome the uncertainty and dynamic channel variations of millimeter wave (mmW) communications is to deploy dual-mode base stations that integrate both mmW and microwave ($\mu$W) frequencies. In…

Information Theory · Computer Science 2017-09-06 Omid Semiari , Walid Saad , Mehdi Bennis , Behrouz Maham

The evolution of many dynamical systems that describe relationships or interactions between objects can be effectively modeled by temporal networks, which are typically represented as a sequence of static network snapshots. In this paper,…

Social and Information Networks · Computer Science 2025-07-11 Filip Blašković , Tim O. F. Conrad , Stefan Klus , Nataša Djurdjevac Conrad

We consider coherent exciton transport modeled by continuous-time quantum walks (CTQWs) on long-range interacting cycles (LRICs), which are constructed by connecting all the two nodes of distance $m$ in the cycle graph. LRIC has a symmetric…

Quantum Physics · Physics 2009-11-13 Xinping Xu

An asymptotic technique is presented to characterize the bits/symbol achievable on a representative wireless link in a spatially distributed network with active interferers at correlated positions, N receive diversity branches, and linear…

Information Theory · Computer Science 2013-12-30 Siddhartan Govindasamy

We consider one-hop communication in wireless networks with random connections. In the random connection model, the channel powers between different nodes are drawn from a common distribution in an i.i.d. manner. An scheme achieving the…

Information Theory · Computer Science 2016-11-17 Seyed Pooya Shariatpanahi , Babak Hossein Khalaj , Kasra Alishahi , Hamed Shah-Mansouri