Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A note on the component structure in random intersection graphs with tunable clustering
Stockholm University, Faculty of Science, Department of Mathematics.
2008 (English)In: The Electronic Journal of Combinatorics, ISSN 1097-1440, E-ISSN 1077-8926, Vol. 15, no 1, N10- p.Article in journal (Refereed) Published
Abstract [en]

We study the component structure in random intersection graphs with tunable clustering, and show that the average degree works as a threshold for a phase transition for the size of the largest component. That is, if the expected degree is less than one, the size of the largest component is a.a.s. of logarithmic order, but if the average degree is greater than one, a.a.s. a single large component of linear order emerges, and the size of the second largest component is at most of logarithmic order.

Place, publisher, year, edition, pages
2008. Vol. 15, no 1, N10- p.
National Category
Mathematics
Identifiers
URN: urn:nbn:se:su:diva-25639ISI: 000254892000003OAI: oai:DiVA.org:su-25639DiVA: diva2:200108
Available from: 2008-11-27 Created: 2008-11-20 Last updated: 2017-12-13Bibliographically approved
In thesis
1. Stochastic Epidemic Models: Different Aspects of Heterogeneity
Open this publication in new window or tab >>Stochastic Epidemic Models: Different Aspects of Heterogeneity
2008 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

This thesis is concerned with the study of stochastic epidemic models for infectious diseases in heterogeneous populations. All diseases treated are of SIR type, i.e. individuals are either Susceptible, Infectious or Recovered (and immune). The transitions between these states are according to S to I to R.

The thesis consists of five papers. Papers I and II treat approximations for the distribution of the time to extinction. In Paper I, a sub-community version of the SIR model with demography is considered. The interest is in how the distribution of the time to extinction is affected by varying the degree of interaction between the sub-communities. Paper II is concerned with a two-type version of Bartlett's model. The distribution of the time to extinction is studied when the difference in susceptibility/infectivity between the types of individuals is varied.

Papers III and IV treat random intersection graphs with tunable clustering. In Paper III a Reed-Frost epidemic is run on such a random intersection graph. The critical parameter R_0 and the probability of a large outbreak are derived and it is investigated how these quantities are affected by the clustering in the graph. In Paper IV the interest is in the component structure of such a graph, i.e. the size and the emergence of a giant component is studied.

The last paper, Paper V, treats the situation when a simple epidemic is running in a varying environment. A varying environment is in this context any external factor that affects the contact rate in the population, but is itself unaffected by the population. The model treated is a term-time forced version of the stochastic general epidemic where the contact rate is modelled by an alternating renewal process. A threshold parameter R_* and the probability of a large outbreak are derived and studied.

Place, publisher, year, edition, pages
Stockholm: Department of Mathematics, Stockholm University, 2008. 21 p.
National Category
Probability Theory and Statistics
Research subject
Mathematical Statistics
Identifiers
urn:nbn:se:su:diva-8335 (URN)978-91-7155-784-1 (ISBN)
Public defence
2008-12-19, sal 14, hus 5, Kräftriket, Stockholm, 13:00 (English)
Opponent
Supervisors
Available from: 2008-11-27 Created: 2008-11-20 Last updated: 2012-07-02Bibliographically approved

Open Access in DiVA

No full text

Other links

http://www2.math.su.se/~andreas/v15i1n10.pdf

Search in DiVA

By author/editor
Lindholm, Mathias
By organisation
Department of Mathematics
In the same journal
The Electronic Journal of Combinatorics
Mathematics

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 33 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf