Source author record

Ágnes Backhausz

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR math.CO math.CA math.DS physics.soc-ph Populations and Evolution

Catalog footprint

Research overview

9works

6topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Virus spread and voter model on random graphs with multiple type nodes

When modelling epidemics or spread of information on online social networks, it is crucial to include not just the density of the connections through which infections can be transmitted, but also the variability of susceptibility. Different people have different chance to be infected by a disease (due to age or general health conditions), or, in case of opinions, ones are easier to be convinced by others, or stronger at sharing their opinions. The goal of this work is to examine the effect of multiple types of nodes on various random graphs such as Erdős--Rényi random graphs, preferential attachment random graphs and geometric random graphs. We used two models for the dynamics: SEIR model with vaccination and a version of voter model for exchanging opinions. In the first case, among others, various vaccination strategies are compared to each other, while in the second case we studied sevaral initial configurations to find the key positions where the most effective nodes should be placed to disseminate opinions.

preprint2016arXiv

Correlation bound for distant parts of factor of IID processes

We study factor of i.i.d. processes on the $d$ -regular tree for $d \geq 3$ . We show that if such a process is restricted to two distant connected subgraphs of the tree, then the two parts are basically uncorrelated. More precisely, any functions of the two parts have correlation at most $k(d-1) / (\sqrt{d-1})^k$ , where $k$ denotes the distance of the subgraphs. This result can be considered as a quantitative version of the fact that factor of i.i.d. processes have trivial 1-ended tails.

preprint2015arXiv

On large girth regular graphs and random processes on trees

We study various classes of random processes defined on the regular tree $T_d$ that are invariant under the automorphism group of $T_d$ . Most important ones are factor of i.i.d. processes (randomized local algorithms), branching Markov chains and a new class that we call typical processes. Using Glauber dynamics on processes we give a sufficient condition for a branching Markov chain to be factor of i.i.d. Typical processes are defined in a way that they create a correspondence principle between random $d$ -reguar graphs and ergodic theory on $T_d$ . Using this correspondence principle together with entropy inequalities for typical processes we prove a family of combinatorial statements about random $d$ -regular graphs.

preprint2014arXiv

A random model of publication activity

We examine a random model consisting of objects with positive weights and evolving in discrete time steps, which generalizes certain random graph models. We prove almost sure convergence for the weight distribution and show scale-free asymptotic behaviour. Martingale theory and renewal-like equations are used in the proofs.

preprint2014arXiv

Asymptotic properties of a random graph with duplications

We deal with a random graph model evolving in discrete time steps by duplicating and deleting the edges of randomly chosen vertices. We prove the existence of an a.s. asymptotic degree distribution, with streched exponential decay; more precisely, the proportion of vertices of degree $d$ tends to some positive number $c_d>0$ almost surely as the number of steps goes to infinity, and $c_d\sim (eπ)^{1/2} d^{1/4} e^{-2\sqrt d}$ holds as $d\to\infty$ .

preprint2014arXiv

Further properties of a random graph with duplications and deletions

We deal with a random graph model where at each step, a vertex is chosen uniformly at random, and it is either duplicated or its edges are deleted. Duplication has a given probability. We analyse the limit distribution of the degree of a fixed vertex, and derive a.s. asymptotic bounds for the maximal degree. The model shows a phase transition phenomenon with respect to the probabilities of duplication and deletion.

preprint2012arXiv

Asymptotics of a renewal-like recursion and an integral equation

We consider a renewal-like recursion and prove that the solution is polynomially decaying asymptotically under suitable conditions. We prove similar results for the corresponding integral equation. In both cases coefficients and functions are of more general form than in the classic cases.

preprint2011arXiv

A random graph model based on 3-interactions

We consider a random graph model evolving in discrete time-steps that is based on 3-interactions among vertices. Triangles, edges and vertices have different weights; objects with larger weight are more likely to participate in future interactions. We prove the scale free property of the model by exploring the asymptotic behaviour of the weight distribution. We also find the asympotics of the weight of a fixed vertex.

preprint2011arXiv

Degree distribution in the lower levels of the uniform recursive tree

In this note we consider the $k$ th level of the uniform random recursive tree after $n$ steps, and prove that the proportion of nodes with degree greater than $t\log n$ converges to $(1-t)^k$ almost surely, as $n\to\infty$ , for every $t\in(0,1)$ . In addition, we show that the number of degree $d$ nodes in the first level is asymptotically Poisson distributed with mean 1; moreover, they are asymptotically independent for $d=1,2,...$ .

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.

Ágnes Backhausz

Research overview

Is this your work?

9 publications

Virus spread and voter model on random graphs with multiple type nodes

Correlation bound for distant parts of factor of IID processes

On large girth regular graphs and random processes on trees

A random model of publication activity

Asymptotic properties of a random graph with duplications

Further properties of a random graph with duplications and deletions

Asymptotics of a renewal-like recursion and an integral equation

A random graph model based on 3-interactions

Degree distribution in the lower levels of the uniform recursive tree

See the researcher in context

Building this map preview