Paper Info
Title
Burning a Graph as a Model of Social Contagion.
Abstract
We introduce a new graph parameter called the burning number, inspired by contact processes on graphs such as graph bootstrap percolation, and graph searching paradigms such as Firefighter. The burning number measures the speed of the spread of contagion in a graph; the lower the burning number, the faster the contagion spreads. We provide a number of properties of the burning number, including characterizations and bounds. The burning number is computed for several graph classes, and is derived for the graphs generated by the Iterated Local Transitivity model for social networks.
Year
DOI
Venue
2014
10.1007/978-3-319-13123-8_2
ALGORITHMS AND MODELS FOR THE WEB GRAPH (WAW 2014)
Field
DocType
Volume
Emotional contagion,Discrete mathematics,Combinatorics,Social network,Regular grid,Computer science,Climate graph,Domination analysis,Connectivity,Iterated function,Transitive relation
Conference
8882
ISSN
Citations 
PageRank 
0302-9743
7
1.05
References 
Authors
12
3
Name
Order
Citations
PageRank
anthony bonato19419.61
Jeannette Janssen229532.23
elham roshanbin3264.31