Recovering social networks from contagion information

Sucheta Soundarajan, John E. Hopcroft

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

Many algorithms for analyzing social networks assume that the structure of the network is known, but this is not always a reasonable assumption. We wish to reconstruct an underlying network given data about how some property, such as disease, has spread through the network. Properties may spread through a network in different ways: for instance, an individual may learn information as soon as one of his neighbors has learned that information, but political beliefs may follow a different type of model. We create algorithms for discovering underlying networks that would give rise to the diffusion in these models.

Original languageEnglish (US)
Title of host publicationTheory and Applications of Models of Computation - 7th Annual Conference, TAMC 2010, Proceedings
Pages419-430
Number of pages12
DOIs
StatePublished - Jul 15 2010
Externally publishedYes
Event7th Annual Conference on Theory and Applications of Models of Computation, TAMC 2010 - Prague, Czech Republic
Duration: Jun 7 2010Jun 11 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6108 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other7th Annual Conference on Theory and Applications of Models of Computation, TAMC 2010
CountryCzech Republic
CityPrague
Period6/7/106/11/10

Keywords

  • Contagion
  • Diffusion
  • Graph Algorithms
  • Social Networks

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Recovering social networks from contagion information'. Together they form a unique fingerprint.

  • Cite this

    Soundarajan, S., & Hopcroft, J. E. (2010). Recovering social networks from contagion information. In Theory and Applications of Models of Computation - 7th Annual Conference, TAMC 2010, Proceedings (pp. 419-430). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6108 LNCS). https://doi.org/10.1007/978-3-642-13562-0_38