Source author record

Andrew Melchionna

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

ResearcherUnclaimed source record

Catalog footprint

Research overview

2works
4topics
4close collaborators

Published work

2 publications

preprint2021arXiv

Stochastic Sandpile on a Cycle

In the stochastic sandpile model on a graph, particles interact pairwise as follows: if two particles occupy the same vertex, they must each take an independent random walk step with some probability 0<p<10<p<1 of not moving. These interactions continue until each site has no more than one particle on it. We provide a formal coupling between the stochastic sandpile and the activated random walk models, and we use the coupling to show that for the stochastic sandpile with nn particles on the cycle graph Zn,\mathbb{Z}_n, the system stabilizes in O(n3)O(n^3) time for all initial particle configurations, provided that p(n)p(n) tends to 11 sufficiently rapidly as n→∞n \rightarrow \infty.

preprint2014arXiv

The Impact of Imperfect Information on Network Attack

This paper explores the effectiveness of network attack when the attacker has imperfect information about the network. For Erdős-Rényi networks, we observe that dynamical importance and betweenness centrality-based attacks are surprisingly robust to the presence of a moderate amount of imperfect information and are more effective compared with simpler degree-based attacks even at moderate levels of network information error. In contrast, for scale-free networks the effectiveness of attack is much less degraded by a moderate level of information error. Furthermore, in the Erdőos-Rényi case the effectiveness of network attack is much more degraded by missing links as compared with the same number of false links.

Research graph

See the researcher in context

Open full explorer

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.