Title :
Large graph mining - Patterns, explanations, and cascade analysis
Author :
Faloutsos, Christos
Author_Institution :
Carnegie Mellon Univ., Pittsburgh, PA, USA
Abstract :
Summary form only given. What do graphs look like? How do they evolve over time? How does influence/news/viruses propagate, over time? We present a long list of static and temporal laws, and some recent observations on real graphs. We show that fractals and self-similarity can explain several of the observed patterns, and we conclude with cascade analysis and a surprising result on virus propagation and immunization.
Keywords :
fractals; graph theory; cascade analysis; fractals; large graph mining; static laws; temporal laws; virus immunization; virus propagation;
Conference_Titel :
Advances in Social Networks Analysis and Mining (ASONAM), 2013 IEEE/ACM International Conference on
Conference_Location :
Niagara Falls, ON
