BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Julia Komjathy

Julia Komjathy contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.PRmath.CO

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
12works
0followers
2topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

12 published item(s)

preprint2026arXiv

Supercritical long-range percolation on graphs of polynomial growth: the truncated one-arm exponent

We consider supercritical long-range percolation on transitive graphs of polynomial growth. In this model, any two vertices $x$ and $y$ of the underlying graph $G$ connect by a direct edge with probability $1-\exp(-βJ(x,y))$, where $J(x,y)$ is a function that is invariant under the automorphism group of $G$, and we assume that $J$ decays polynomially with the graph distance between $x$ and $y$. We give up-to-constant bounds on the decay of the radius of finite cluster for $β> β_c$. In the same setting, we also give upper and lower bounds on the tail volume of finite clusters. The upper and lower bounds are of matching order, conjecturally on sharp volume bounds for spheres in transitive graphs of polynomial growth. As a corollary, we obtain a lower bound on the anchored isoperimetric dimension of the infinite component.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Random intersection graphs with communities

Random intersection graphs model networks with communities, assuming an underlying bipartite structure of groups and individuals, where these groups may overlap. Group memberships are generated through the bipartite configuration model. Conditionally on the group memberships, the classical random intersection graph is obtained by connecting individuals when they are together in at least one group. We generalize this definition, allowing for arbitrary community structures within the groups. In our new model, groups might overlap and they have their own internal structure described by a graph, the classical setting corresponding to groups being complete graphs. Our model turns out to be tractable. We analyze the overlapping structure of the communities, derive the asymptotic degree distribution and the local clustering coefficient. These proofs rely on local weak convergence, which also implies that subgraph counts converge. We further exploit the connection to the bipartite configuration model, for which we also prove local weak convergence, and which is interesting in its own right.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Explosive Crump-Mode-Jagers branching processes

In this paper we initiate the theory of Crump-Mode-Jagers branching processes (BP) in the setting where no Malthusian parameter exist, i.e., the process grows faster than exponential. A Crump-Mode-Jagers BP is a branching process (in continuous time) where arbitrary dependencies are allowed between the birth-times of the children of a single individual in the population. It is however assumed that these reproduction processes are i.i.d. point processes for different individuals. This paper focuses on determining whether this branching process explodes, that is, the process reaches infinitely many individuals in finite time. We develop comparison techniques between reproduction processes. We study special cases in terms of explosivity such as age-dependent BPs, and epidemic models with contagious intervals. For this, we superimpose a random contagious interval $[I, C]$ on every individual in the BP and keep only the children with birth-times that fall in this interval of the parent. We show that the distribution of the end $C$ of the contagious interval does not matter in terms of explosion, while the distribution of $I$ does: the epidemic explodes if and only if the two age-dependent BPs with the original birth-times and birth-times $I$ explode. We finish studying some pathological examples such as birth-time distributions that are singular to the Lebesque-measure yet they produce an explosive BP with arbitrary power-law offspring distributions.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Tight fluctuations of weight-distances in random graphs with infinite-variance degrees

We prove results for first-passage percolation on the configuration model with i.i.d. degrees having finite mean, infinite variance and i.i.d. weights with strictly positive support of the form Y=a+X, where a is a positive constant. We prove that the weight of the optimal path has tight fluctuations around the asymptotical mean of the graph-distance if and only if the following condition holds: the random variable X is such that the continuous-time branching process describing first-passage percolation exploration in the same graph with excess edge weight X has a positive probability to reach infinitely many individuals in a finite time. This shows that almost shortest paths in the graph-distance proliferate, in the sense that there are even ones having tight total excess edge weight for various edge-weight distributions.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

First passage percolation on random graphs with infinite variance degrees

We prove non-universality results for first-passage percolation on the configuration model with i.i.d. degrees having infinite variance. We focus on the weight of the optimal path between two uniform vertices. Depending on the properties of the weight distribution, we use an example-based approach and show that rather different behaviors are possible. When the weights are a.s. larger than a constant, the weight and number of edges in the graph grow proportionally to loglog(n), as for the graph distances. On the other hand, when the continuous-time branching process describing the first passage percolation exploration through the graph reaches infinitely many vertices in finite time, the weight converges to the sum of two i.i.d. random variables representing the explosion times of the processes started from the two sources. This non-universality is in sharp contrast to the setting where the degree sequence has a finite variance (see Bhamidi, Hofstad and Hooghiemstra arXiv: 1210.6839).

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

First passage percolation on the Newman-Watts small world model

The Newman-Watts model is given by taking a cycle graph of n vertices and then adding each possible edge $(i,j), |i-j|\neq 1 \mod n$ with probability $ρ/n$ for some $ρ>0$ constant. In this paper we add i.i.d. exponential edge weights to this graph, and investigate typical distances in the corresponding random metric space given by the least weight paths between vertices. We show that typical distances grow as $\frac1λ\log n$ for a $λ>0$ and determine the distribution of smaller order terms in terms of limits of branching process random variables. We prove that the number of edges along the shortest weight path follows a Central Limit Theorem, and show that in a corresponding epidemic spread model the fraction of infected vertices follows a deterministic curve with a random shift.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Fixed speed competition on the configuration model with infinite variance degrees: equal speeds

We study competition of two spreading colors starting from single sources on the configuration model with i.i.d. degrees following a power-law distribution with exponent $τ\in (2,3)$. In this model two colors spread with a fixed and equal speed on the unweighted random graph. We analyse how many vertices the two colors paint eventually. We show that coexistence sensitively depends on the initial local neighborhoods of the source vertices: if these neighborhoods are `dissimilar enough', then there is no coexistence, and the `loser' color paints a polynomial fraction of the vertices with a random exponent. If the local neighborhoods of the starting vertices are `similar enough', then there is coexistence, i.e., both colors paint a strictly positive proportion of vertices. We give a quantitative characterization of `similar' local neighborhoods: two random variables describing the double exponential growth of local neighborhoods of the source vertices must be within a factor $τ-2$ of each other. Both of the two outcomes happen with positive probability with asymptotic value that is explicitly computable. This picture reinforces the common belief that location is an important feature in advertising. This paper is a follow-up of the similarly named paper that handles the case when the speeds of the two colors are not equal. There, we have shown that the faster color paints almost all vertices, while the slower color paints only a random sub-polynomial fraction of the vertices.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

The front of the epidemic spread and first passage percolation

In this paper we establish a connection between epidemic models on random networks with general infection times considered in Barbour and Reinert 2013 and first passage percolation. Using techniques developed in Bhamidi, van der Hofstad, Hooghiemstra 2012, when each vertex has infinite contagious periods, we extend results on the epidemic curve in Barbour Reinert 2013 from bounded degree graphs to general sparse random graphs with degrees having finite third moments as the number of vertices tends to infinity. We also study the epidemic trail between the source and typical vertices in the graph. This connection to first passage percolation can be also be used to study epidemic models with general contagious periods as in Barbour Reinert 2013 without bounded degree assumptions.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

A generalization of Barabasi priority model of human dynamics

Albert-Laszlo Barabasi introduced a model which exhibits the bursty nature of the arrival times of events in systems determined by decisions of some humans. In Barabasi's model tasks are selected to execution according to some rules which depends on the priorities of the tasks. In this paper we generalize the selection rule of the A.-L. Barabasi priority queuing model. We show that the bursty nature of human behavior can be explained by a model where tasks are selected proportional to their priorities. In addition, we extend some of Vazquez's heuristic arguments to analytic proofs.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Mixing and relaxation time for Random Walk on Wreath Product Graphs

Suppose that G and H are finite, connected graphs, G regular, X is a lazy random walk on G and Z is a reversible ergodic Markov chain on H. The generalized lamplighter chain X* associated with X and Z is the random walk on the wreath product H\wr G, the graph whose vertices consist of pairs (f,x) where f=(f_v)_{v\in V(G)} is a labeling of the vertices of G by elements of H and x is a vertex in G. In each step, X* moves from a configuration (f,x) by updating x to y using the transition rule of X and then independently updating both f_x and f_y according to the transition probabilities on H; f_z for z different of x,y remains unchanged. We estimate the mixing time of X* in terms of the parameters of H and G. Further, we show that the relaxation time of X* is the same order as the maximal expected hitting time of G plus |G| times the relaxation time of the chain on H.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Generating hierarchial scale free graphs from fractals

Motivated by the hierarchial network model of E. Ravasz, A.-L. Barabasi, and T. Vicsek, we introduce deterministic scale-free networks derived from a graph directed self-similar fractal $Λ$. With rigorous mathematical results we verify that our model captures some of the most important features of many real networks: the scale free and the high clustering properties. We also prove that the diameter is the logarithm of the size of the system. Using our (deterministic) fractal $Λ$ we generate random graph sequence sharing similar properties.

0 citations0 reviewsNo code linkedOpen access