Search Results - "Bonato, Anthony"

Dominating biological networks by Milenković, Tijana, Memišević, Vesna, Bonato, Anthony, Pržulj, Nataša

“…Proteins are essential macromolecules of life that carry out most cellular processes. Since proteins aggregate to perform function, and since protein-protein…”
Get full text

Dimensionality of social networks using motifs and eigenvalues by Bonato, Anthony, Gleich, David F, Kim, Myunghwan, Mitsche, Dieter, Prałat, Paweł, Tian, Yanhua, Young, Stephen J

“…We consider the dimensionality of social networks, and develop experiments aimed at predicting that dimension. We find that a social network model with nodes…”
Get full text

Geometric random graphs and Rado sets of continuous functions by Anthony Bonato, Jeannette Janssen, Anthony Quas

“…Geometric random graphs and Rado sets of continuous functions, Discrete Analysis 2021:3, 21 pp. For several reasons, random graphs play a central role in the…”
Get full text

Queer inclusion equals better mathematics by Bonato, Anthony

“…Being open about being gay allows me to reach my full intellectual potential. Being open about being gay allows me to reach my full intellectual potential…”
Get full text

Toppling numbers of complete and random graphs by Bonato, Anthony, Kinnersley, William B., Pralat, Pawel

“…Graph Theory We study a two-person game played on graphs based on the widely studied chip-firing game. Players Max and Min alternately place chips on the…”
Get full text

Emmy’s Time: A short story by by Bonato, Anthony

Get full text

The localization game on oriented graphs by Bonato, Anthony, Cushman, Ryan, Marbach, Trent G., Pittman, Brittany

“…In the Localization game played on graphs, a set of cops uses distance probes to identify the location of an invisible robber. We present an extension of the…”
Get full text

Burning a graph is hard by Bessy, Stéphane, Bonato, Anthony, Janssen, Jeannette, Rautenbach, Dieter, Roshanbin, Elham

“…Graph burning is a model for the spread of social contagion. The burning number is a graph parameter associated with graph burning that measures the speed of…”
Get full text

How to Burn a Graph by Bonato, Anthony, Janssen, Jeannette, Roshanbin, Elham

“…We introduce a new graph parameter called the burning number, inspired by contact processes on graphs such as graph bootstrap percolation, and graph searching…”
Get full text

Burning the Plane: Densities of the Infinite Cartesian Grid by Bonato, Anthony, Gunderson, Karen, Shaw, Amy

“…Graph burning is a discrete-time process on graphs, where vertices are sequentially burned, and burned vertices cause their neighbours to burn over time. We…”
Get full text

Bounds on the localization number by Bonato, Anthony, Kinnersley, William B.

“…We consider the localization game played on graphs, wherein a set of cops attempt to determine the exact location of an invisible robber by exploiting distance…”
Get full text

The one-visibility localization game by Bonato, Anthony, Marbach, Trent G., Molnar, Michael, Nir, JD

“…We introduce a variant of the Localization game in which the cops only have visibility one, along with the corresponding optimization parameter, the…”
Get full text

Cops and Robbers on Graphs Based on Designs by Bonato, Anthony, Burgess, Andrea

“…We investigate the cop number of graphs based on combinatorial designs. Incidence graphs, point graphs, and block intersection graphs are studied, with an…”
Get full text

The iterated local transitivity model for hypergraphs by Behague, Natalie C., Bonato, Anthony, Huggan, Melissa A., Malik, Rehan, Marbach, Trent G.

“…Complex networks are pervasive in the real world, capturing dyadic interactions between pairs of vertices, and a large corpus has emerged on their mining and…”
Get full text

Algorithms for p-Faulty Search on a Half-Line by Bonato, Anthony, Georgiou, Konstantinos, MacRury, Calum, Prałat, Paweł

“…We study p - Faulty Search , a variant of the classic cow-path optimization problem, where a unit speed robot searches the half-line (or 1-ray) for a hidden…”
Get full text

The localization capture time of a graph by Behague, Natalie C., Bonato, Anthony, Huggan, Melissa A., Marbach, Trent G., Pittman, Brittany

“…The localization game is a pursuit-evasion game analogous to Cops and Robbers, where the robber is invisible and the cops send distance probes in an attempt to…”
Get full text

Infinite limits and folding by Bonato, Anthony, Janssen, Jeannette

“…We study infinite limits of graphs generated by the duplication model for biological networks. We prove that with probability 1, the sole nontrivial connected…”
Get full text

The frustum network model based on clique extension by Bonato, Anthony, Cushman, Ryan, Marbach, Trent G., Zhang, Zhiyuan

“…The frustum model simulates network evolution by extending cliques, which represent highly interacting groups in social networks. In each time-step, new…”
Get full text

Improved Bounds for Burning Fence Graphs by Bonato, Anthony, English, Sean, Kay, Bill, Moghbel, Daniel

“…Graph burning studies how fast a contagion, modeled as a set of fires, spreads in a graph. The burning process takes place in synchronous, discrete rounds. In…”
Get full text

Burning the Plane by Bonato, Anthony, Gunderson, Karen, Shaw, Amy

“…Graph burning is a discrete-time process on graphs, where vertices are sequentially burned, and burned vertices cause their neighbours to burn over time. We…”
Get full text