Change search
ReferencesLink to record
Permanent link

Direct link
Inferring global network properties from egocentric data with applications to epidemics
Stockholm University, Faculty of Science, Department of Mathematics.
Stockholm University, Faculty of Science, Department of Mathematics.
2015 (English)In: Mathematical Medicine and Biology, ISSN 1477-8599, E-ISSN 1477-8602, Vol. 32, no 1, 99-112 p.Article in journal (Refereed) Published
Abstract [en]

Social networks are often only partly observed, and it is sometimes desirable to infer global properties of the network from 'egocentric' data. In the current paper, we study different types of egocentric data, and show which global network properties are consistent with data. Two global network properties are considered: the size of the largest connected component (the giant) and the size of an epidemic outbreak taking place on the network. The main conclusion is that, in most cases, egocentric data allow for a large range of possible sizes of the giant and the outbreak, implying that egocentric data carry very little information about these global properties. The asymptotic size of the giant and the outbreak is also characterized, assuming the network is selected uniformly among networks with prescribed egocentric data.

Place, publisher, year, edition, pages
2015. Vol. 32, no 1, 99-112 p.
Keyword [en]
network, giant component, epidemics, egocentric data
National Category
Mathematics Biological Sciences
URN: urn:nbn:se:su:diva-117018DOI: 10.1093/imammb/dqt022ISI: 000351840500005PubMedID: 24132936OAI: diva2:810054


Available from: 2015-05-06 Created: 2015-05-05 Last updated: 2015-05-06Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textPubMed

Search in DiVA

By author/editor
Britton, TomTrapman, Pieter
By organisation
Department of Mathematics
In the same journal
Mathematical Medicine and Biology
MathematicsBiological Sciences

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 23 hits
ReferencesLink to record
Permanent link

Direct link