TY - GEN

T1 - Recovering social networks from contagion information

AU - Soundarajan, Sucheta

AU - Hopcroft, John E.

PY - 2010/7/15

Y1 - 2010/7/15

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

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

SP - 419

EP - 430

BT - Theory and Applications of Models of Computation - 7th Annual Conference, TAMC 2010, Proceedings

T2 - 7th Annual Conference on Theory and Applications of Models of Computation, TAMC 2010

Y2 - 7 June 2010 through 11 June 2010

ER -