Rumors Spread Slowly in a Small-World Spatial Network

DOI10.1137/16M1083256zbMath1373.05185MaRDI QIDQ4588846

Abbas Mehrabian, Jeannette C. M. Janssen

Publication date: 2 November 2017

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

rumor spreadingspatial preferred attachment modeleffective diameterpush\&pull protocol

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Random graphs (graph-theoretic aspects) (05C80) Stochastic network models in operations research (90B15)

Related Items (4)

Not all interventions are equal for the height of the second peak ⋮ Scale-free percolation mixing time ⋮ Two different approaches for parameter identification in a spatial-temporal rumor propagation model based on Turing patterns ⋮ Penalising transmission to hubs in scale-free spatial random graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Size of the giant component in a random geometric graph
• Diameter and broadcast time of random geometric graphs in arbitrary dimensions
• The cover time of the preferential attachment graph
• The shortest-path problem for graphs with random arc-lengths
• Geometric graph properties of the spatial preferred attachment model
• Modularity of complex networks models
• Robustness of scale-free spatial networks
• Spatial preferential attachment networks: power laws and clustering coefficients
• Some Typical Properties of the Spatial Preferred Attachment Model
• Geometric Protean Graphs
• Burning a Graph as a Model of Social Contagion
• The Structure of Geographical Threshold Graphs
• A Spatial Web Graph Model with Local Influence Regions
• Randomized broadcast in networks
• A Geometric Preferential Attachment Model of Networks II
• Random Geometric Graphs
• Social networks spread rumors in sublogarithmic time
• Nonuniform Distribution of Nodes in the Spatial Preferential Attachment Model

This page was built for publication: Rumors Spread Slowly in a Small-World Spatial Network