Source author record

Srikanth K. Iyer

Srikanth K. Iyer appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.PR Information Theory math.IT physics.soc-ph Social and Information Networks

Catalog footprint

What is connected

6works

5topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2020arXiv

Phase transitions and percolation at criticality in enhanced random connection models

We study phase transition and percolation at criticality for three random graph models on the plane, viz., the homogeneous and inhomogeneous enhanced random connection models (RCM) and the Poisson stick model. These models are built on a homogeneous Poisson point process $\mathcal{P}_λ$ in $\mathbb{R}^2$ of intensity $λ$. In the homogenous RCM, the vertices at $x,y$ are connected with probability $g(|x-y|)$, independent of everything else, where $g:[0,\infty) \to [0,1]$ and $| \cdot |$ is the Euclidean norm. In the inhomogenous version of the model, points of $\mathcal{P}_λ$ are endowed with weights that are non-negative independent random variables with distribution $P(W>w)= w^{-β}1_{[1,\infty)}(w)$, $β>0$. Vertices located at $x,y$ with weights $W_x,W_y$ are connected with probability $1 - \exp\left( - \frac{ηW_xW_y}{|x-y|^α} \right)$, $η, α> 0$, independent of all else. The graphs are enhanced by considering the edges of the graph as straight line segments starting and ending at points of $\mathcal{P}_λ$. A path in the graph is a continuous curve that is a subset of the union of all these line segments. The Poisson stick model consists of line segments of independent random lengths and orientation with the mid point of each segment located at a distinct point of $\mathcal{P}_λ$. Intersecting lines form a path in the graph. A graph is said to percolate if there is an infinite connected component or path. We derive conditions for the existence of a phase transition and show that there is no percolation at criticality.

preprint2015arXiv

Achieving Non-Zero Information Velocity in Wireless Networks

In wireless networks, where each node transmits independently of other nodes in the network (the ALOHA protocol), the expected delay experienced by a packet until it is successfully received at any other node is known to be infinite for signal-to-interference-plus-noise-ratio (SINR) model with node locations distributed according to a Poisson point process. Consequently, the information velocity, defined as the limit of the ratio of the distance to the destination and the time taken for a packet to successfully reach the destination over multiple hops, is zero, as the distance tends to infinity. A nearest neighbor distance based power control policy is proposed to show that the expected delay required for a packet to be successfully received at the nearest neighbor can be made finite. Moreover, the information velocity is also shown to be non-zero with the proposed power control policy. The condition under which these results hold does not depend on the intensity of the underlying Poisson point process.

preprint2015arXiv

Connecting the Random Connection Model

Consider the random graph $G({\mathcal P}_{n},r)$ whose vertex set ${\mathcal P}_{n}$ is a Poisson point process of intensity $n$ on $(- \frac{1}{2}, \frac{1}{2}]^d$, $d \geq 2$. Any two vertices $X_i,X_j \in {\mathcal P}_{n}$ are connected by an edge with probability $g\left( \frac{d(X_i,X_j)}{r} \right)$, independently of all other edges, and independent of the other points of ${\mathcal P}_{n}$. $d$ is the toroidal metric, $r > 0$ and $g:[0,\infty) \to [0,1]$ is non-increasing and $α= \int_{\mathbb{R}^d} g(|x|) dx < \infty$. Under suitable conditions on $g$, almost surely, the critical parameter $d_n$ for which $G({\mathcal P}_{n}, \cdot)$ does not have any isolated nodes satisfies $\lim_{n \to \infty} \frac{αn d_n^d}{\log n} = 1$. Let $β= \inf\{x > 0: x g\left( \fracα{x θ} \right) > 1 \}$, and $θ$ be the volume of the unit ball in $\mathbb{R}^d$. Then for all $γ> β$, $G\left({\mathcal P}_{n}, \left( \frac{γ\log n}{αn} \right)^{\frac{1}{d}}\right)$ is connected with probability approaching one as $n \to \infty$. The bound can be seen to be tight for the usual random geometric graph obtained by setting $g = 1_{[0,1]}$. We also prove some useful results on the asymptotic behaviour of the length of the edges and the degree distribution in the {\it connectivity regime}.

preprint2014arXiv

Autoregressive Cascades on Random Networks

This paper considers a model for cascades on random networks in which the cascade propagation at any node depends on the load at the failed neighbor, the degree of the neighbor as well as the load at that node. Each node in the network bears an initial load that is below the capacity of the node. The trigger for the cascade emanates at a single node or a small fraction of the nodes from some external shock. Upon failure, the load at the failed node gets divided randomly and added to the existing load at those neighboring nodes that have not yet failed. Subsequently, a neighboring node fails if its accumulated load exceeds its capacity. The failed node then plays no further part in the process. The cascade process stops as soon as the accumulated load at all nodes that have not yet failed is below their respective capacities. The model is shown to operate in two regimes, one in which the cascade terminates with only a finite number of node failures. In the other regime there is a positive probability that the cascade continues indefinitely. Bounds are obtained on the critical parameter where the phase transition occurs.

preprint2012arXiv

Nonuniform random geometric graphs with location-dependent radii

We propose a distribution-free approach to the study of random geometric graphs. The distribution of vertices follows a Poisson point process with intensity function $nf(\cdot)$, where $n\in \mathbb{N}$, and $f$ is a probability density function on $\mathbb{R}^d$. A vertex located at $x$ connects via directed edges to other vertices that are within a cut-off distance $r_n(x)$. We prove strong law results for (i) the critical cut-off function so that almost surely, the graph does not contain any node with out-degree zero for sufficiently large $n$ and (ii) the maximum and minimum vertex degrees. We also provide a characterization of the cut-off function for which the number of nodes with out-degree zero converges in distribution to a Poisson random variable. We illustrate this result for a class of densities with compact support that have at most polynomial rates of decay to zero. Finally, we state a sufficient condition for an enhanced version of the above graph to be almost surely connected eventually.

preprint2010arXiv

Percolation and Connectivity in AB Random Geometric Graphs

Given two independent Poisson point processes $Φ^{(1)},Φ^{(2)}$ in $R^d$, the continuum AB percolation model is the graph with points of $Φ^{(1)}$ as vertices and with edges between any pair of points for which the intersection of balls of radius $2r$ centred at these points contains at least one point of $Φ^{(2)}$. This is a generalization of the $AB$ percolation model on discrete lattices. We show the existence of percolation for all $d > 1$ and derive bounds for a critical intensity. We also provide a characterization for this critical intensity when $d = 2$. To study the connectivity problem, we consider independent Poisson point processes of intensities $n$ and $cn$ in the unit cube. The $AB$ random geometric graph is defined as above but with balls of radius $r$. We derive a weak law result for the largest nearest neighbour distance and almost sure asymptotic bounds for the connectivity threshold.