Recovering social networks from contagion information

Sucheta Soundarajan, John E. Hopcroft

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

2 Citations (Scopus)

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 publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages419-430
Number of pages12
Volume6108 LNCS
DOIs
StatePublished - 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)03029743
ISSN (Electronic)16113349

Other

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

Fingerprint

Contagion
Social Networks
Model

Keywords

  • Contagion
  • Diffusion
  • Graph Algorithms
  • Social Networks

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Soundarajan, S., & Hopcroft, J. E. (2010). Recovering social networks from contagion information. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6108 LNCS, 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

Recovering social networks from contagion information. / Soundarajan, Sucheta; Hopcroft, John E.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6108 LNCS 2010. p. 419-430 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6108 LNCS).

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

Soundarajan, S & Hopcroft, JE 2010, Recovering social networks from contagion information. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 6108 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6108 LNCS, pp. 419-430, 7th Annual Conference on Theory and Applications of Models of Computation, TAMC 2010, Prague, Czech Republic, 6/7/10. https://doi.org/10.1007/978-3-642-13562-0_38
Soundarajan S, Hopcroft JE. Recovering social networks from contagion information. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6108 LNCS. 2010. p. 419-430. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-13562-0_38
Soundarajan, Sucheta ; Hopcroft, John E. / Recovering social networks from contagion information. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6108 LNCS 2010. pp. 419-430 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{87d15f4525f34edb82683e12b49ed5aa,
title = "Recovering social networks from contagion information",
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.",
keywords = "Contagion, Diffusion, Graph Algorithms, Social Networks",
author = "Sucheta Soundarajan and Hopcroft, {John E.}",
year = "2010",
doi = "10.1007/978-3-642-13562-0_38",
language = "English (US)",
isbn = "3642135617",
volume = "6108 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "419--430",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Recovering social networks from contagion information

AU - Soundarajan, Sucheta

AU - Hopcroft, John E.

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

KW - Contagion

KW - Diffusion

KW - Graph Algorithms

KW - Social Networks

UR - http://www.scopus.com/inward/record.url?scp=77954433491&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77954433491&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-13562-0_38

DO - 10.1007/978-3-642-13562-0_38

M3 - Conference contribution

AN - SCOPUS:77954433491

SN - 3642135617

SN - 9783642135613

VL - 6108 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 419

EP - 430

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -