arXiv subjects

Azadeh Parvaneh

Publications and source records attributed to Azadeh Parvaneh.

8 recordsLinked to original sources

arXiv2026

Large deviation principle for friendship-biases in Galton--Watson trees

In this paper we consider the friendship-bias of the vertices in an infinite rooted Galton--Watson tree. The friendship-bias of a vertex is the difference between the average degree of the neighbours of the vertex and the degree of the vertex itself. A vertex is said to be of type $\chi \in S$, with $S = \{-,0,+\}$, when its friendship-bias is, respectively, strictly negative, zero or strictly positive. We consider the fractions $f_l^\chi$ of vertices of type $\chi \in S$ along a random downward path up to branching depth $l \in \mathbb{N}$ and derive a large deviation principle (LDP) for the triple $(f_l^\chi)_{\chi \in S}$ as $l\to\infty$. The branching depth of a vertex counts the number of branchings that occur along the path that connects the vertex to the root of the tree. The rate in the LDP is $l$, while the rate function in the LDP is identified in terms of a variational formula minimising a relative entropy under a linear constraint. We focus on the case of binary branching, for which the rate function is already quite involved. We identify the qualitative properties of the rate function and show how it can be computed numerically. We briefly indicate how to proceed for more general branching and for vertex types along a tree consisting of a finite number of random downward paths. Our paper is the first to consider large deviations of vertex types.

math.PR↗

arXiv2025

Optimal Structure of Signal Networks for Efficient Information Aggregation

This paper develops a mathematical framework to study signal networks, in which nodes can be active or inactive, and their activation or deactivation is driven by external signals and the states of the nodes to which they are connected via links. The focus is on determining the optimal number of key nodes (= highly connected and structurally important nodes) required to represent the global activation state of the network accurately. Motivated by neuroscience, medical science, and social science examples, we describe the node dynamics as a continuous-time inhomogeneous Markov process. Under mean-field and homogeneity assumptions, appropriate for large scale-free and disassortative signal networks, we derive differential equations characterising the global activation behaviour and compute the expected hitting time to network triggering. Analytical and numerical results show that two or three key nodes are typically sufficient to approximate the overall network state well, balancing sensitivity and robustness. Our findings provide insight into how natural systems can efficiently aggregate information by exploiting minimal structural components.

math.PR↗

arXiv2025

The friendship paradox for trees

We analyse the friendship paradox on finite and infinite trees. In particular, we monitor the vertices for which the friendship-bias is positive, neutral and negative, respectively. For an arbitrary finite tree, we show that the number of positive vertices is at least as large as the number of negative vertices, a property we refer to as significance, and derive a lower bound in terms of the branching points in the tree. For an infinite Galton-Watson tree, we compute the densities of the positive and the negative vertices and show that either may dominate the other, depending on the offspring distribution. We also compute the densities of the edges having two given types of vertices at their ends, and give conditions in terms of the offspring distribution under which these types are positively or negatively correlated.

math.PR↗

arXiv2025

The multi-level friendship paradox for sparse random graphs

In Hazra, den Hollander and Parvaneh (2025) we analysed the friendship paradox for sparse random graphs. For four classes of random graphs we characterised the empirical distribution of the friendship biases between vertices and their neighbours at distance $1$, proving convergence as $n\to\infty$ to a limiting distribution, with $n$ the number of vertices, and identifying moments and tail exponents of the limiting distribution. In the present paper we look at the multi-level friendship bias between vertices and their neighbours at distance $k \in \mathbb{N}$ obtained via a $k$-step exploration according to a backtracking or a non-backtracking random walk. We identify the limit of empirical distribution of the multi-level friendship biases as $n\to\infty$ and/or $k\to\infty$. We show that for non-backtracking exploration the two limits commute for a large class of sparse random graphs, including those that locally converge to a rooted Galton-Watson tree. In particular, we show that the same limit arises when $k$ depends on $n$, i.e., $k=k_n$, provided $\lim_{n\to\infty} k_n = \infty$ under some mild conditions. We exhibit cases where the two limits do not commute and show the relevance of the mixing time of the exploration.

math.PR↗

arXiv2024

A Unifying Theory of Aging and Mortality

In this paper, we advance the network theory of aging and mortality by developing a causal mathematical model for the mortality rate. First, we show that in large networks, where health deficits accumulate at nodes representing health indicators, the modeling of network evolution with Poisson processes is universal and can be derived from fundamental principles. Second, with the help of two simplifying approximations, which we refer to as mean-field assumption and homogeneity assumption, we provide an analytical derivation of Gompertz law under generic and biologically relevant conditions. We identify the parameters in Gompertz law as a function of the parameters driving the evolution of the network, and illustrate our computations with simulations and analytic approximations.

q-bio.QM↗

arXiv2023

The friendship paradox for sparse random graphs

Let $G_n$ be an undirected finite graph on $n\in\mathbb{N}$ vertices labelled by $[n] = \{1,\ldots,n\}$. For $i \in [n]$, let $\Delta_{i,n}$ be the friendship bias of vertex $i$, defined as the difference between the average degree of the neighbours of vertex $i$ and the degree of vertex $i$ itself when $i$ is not isolated, and zero when $i$ is isolated. Let $\mu_n$ denote the friendship-bias empirical distribution, i.e., the measure that puts mass $\frac{1}{n}$ at each $\Delta_{i,n}$, $i \in [n]$. The friendship paradox says that $\int_{\mathbb{R}} x\mu_n(\mathrm{d}x) \geq 0$, with equality if and only if in each connected component of $G_n$ all the degrees are the same. We show that if $(G_n)_{n\in\mathbb{N}}$ is a sequence of sparse random graphs that converges to a rooted random tree in the sense of convergence locally in probability, then $\mu_n$ converges weakly to a limiting measure $\mu$ that is expressible in terms of the law of the rooted random tree. We study $\mu$ for four classes of sparse random graphs: the homogeneous Erd\H{o}s-R\'enyi random graph, the inhomogeneous Erd\H{o}s-R\'enyi random graph, the configuration model and the preferential attachment model. In particular, we compute the first two moments of $\mu$, identify the right tail of $\mu$, and argue that $\mu([0,\infty))\geq\tfrac{1}{2}$, a property we refer to as friendship paradox significance.

math.PR↗

arXiv2022

An Approach to Development: Turning Education from a Service Duty to a Productive Tool

Recent economic developments of countries like Japan, Korea, and Singapore, as a result of improvement in the quality of their education, show that having a high-quality education may lead to economic growth. In this article, using some statistical methods, we argue that high quality education can change the economy towards higher growth. Therefore, for the development of the country, one should think about how to improve its education. One of the effective ways to improve the quality of education is to increase the efficiency of teachers and attract talented people to teaching positions. Research shows that raising teachers' salaries, along with a proper quality improvement program, can help facilitate this process.

math.HO↗

arXiv2020

A drainage network with dependence and the Brownian web

We study a system of coalescing random walks on the integer lattice $\mathbb{Z}^{d}$ in which the walk is oriented in the $d$-th direction and follows certain specified rules. We first study the geometry of the paths and show that, almost surely, the paths from a graph consisting of just one tree for dimentions $d=2,3$ and infinitely many disjoint trees for dimensions $d\geq 4$. Also, there is no bi-infinite path in the graph almost surely for $d\geq 2$. Subsequently, we prove that for $d=2$ the diffusive scaling of this system converges in distribution to the Brownian web.

math.PR↗