We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: High Degree Vertices and Spread of Infections in Spatially Modelled Social Networks

Abstract: We examine how the behaviour of high degree vertices in a network affects whether an infection spreads through communities or jumps between them. We study two stochastic susceptible-infected-recovered (SIR) processes and represent our network with a spatial preferential attachment (SPA) network. In one of the two epidemic scenarios we adjust the contagiousness of high degree vertices so that they are less contagious. We show that, for this scenario, the infection travels through communities rather than jumps between them. We conjecture that this is not the case in the other scenario, when contagion is independent of the degree of the originating vertex. Our theoretical results and conjecture are supported by simulations.
Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO); Physics and Society (physics.soc-ph)
Journal reference: In: Bonato A., Chung Graham F., Pra{\l}at P. (eds) Algorithms and Models for the Web Graph. WAW 2017. LNCS 10519. Springer, pp. 60-74
DOI: 10.1007/978-3-319-67810-8_5
Cite as: arXiv:1903.00077 [cs.SI]
  (or arXiv:1903.00077v1 [cs.SI] for this version)

Submission history

From: Jeannette Janssen [view email]
[v1] Thu, 28 Feb 2019 21:39:12 GMT (267kb,D)

Link back to: arXiv, form interface, contact.