Corpus ID: 17853799

Finding the Graph of Epidemic Cascades

  title={Finding the Graph of Epidemic Cascades},
  author={Praneeth Netrapalli and S. Sanghavi},
  • Praneeth Netrapalli, S. Sanghavi
  • Published 2012
  • Computer Science, Mathematics, Physics
  • ArXiv
  • We consider the problem of finding the graph on which an epidemic cascade spreads, given only the times when each node gets infected. While this is a problem of importance in several contexts -- offline and online social networks, e-commerce, epidemiology, vulnerabilities in infrastructure networks -- there has been very little work, analytical or empirical, on finding the graph. Clearly, it is impossible to do so from just one cascade; our interest is in learning the graph from a small number… CONTINUE READING
    Learning the graph of epidemic cascades
    • 138
    Structure and dynamics of information pathways in online media
    • 230
    • PDF
    Estimating Diffusion Networks: Recovery Conditions, Sample Complexity and Soft-thresholding Algorithm
    • 23
    • PDF
    Modeling Information Propagation with Survival Theory
    • 132
    • PDF
    Inferring Dynamic Diffusion Networks in Online Media
    • 7
    A bayesian framework for estimating properties of network diffusions
    • 11
    • PDF
    The Value of Temporally Richer Data for Learning of Influence Networks
    • 1
    • Highly Influenced
    • PDF


    Publications referenced by this paper.
    Inferring networks of diffusion and influence
    • 976
    • PDF
    On the Convexity of Latent Social Network Inference
    • 247
    • PDF
    Information Contagion: An Empirical Study of the Spread of News on Digg and Twitter Social Networks
    • 743
    • PDF
    Directed-graph epidemiological models of computer viruses
    • 791
    • PDF
    Greedy learning of Markov network structure
    • 49
    • PDF
    Information diffusion through blogspace
    • 1,256
    • PDF
    Learning Factor Graphs in Polynomial Time and Sample Complexity
    • 147
    • PDF
    Talk of the Network: A Complex Systems Look at the Underlying Process of Word-of-Mouth
    • 1,732
    • PDF