PPT-Understanding and Managing Cascades on Large Graphs

B Aditya Prakash Carnegie Mellon University Virginia Tech Christos Faloutsos Carnegie Mellon University Graph Analytics wkshp B A Prakash C Faloutsos From VLDB12 tutorial. com appelcaltechedu Abstract Cascades help make sliding window object detection fast nevertheless computational demands remain prohibitive for numerous applications Currently evaluation of adjacent windows proceeds inde pendently this is suboptimal a , . Yinghui Wu, . Ambuj K. Singh, . Xifeng Yan. 1. Inferring the Underlying Structure of Information Cascades. 12-12-2012@ICDM12. Information cascades in social networks. 2. Information propagation in social networks. Elisa, Chelsea, Ellie. Trophic Cascades. Herbivores can limit plant populations, but…. In most places, plants are abundant and herbivores don’t limit plant growth. So…why is the world green?. HSS hypothesis. Daniel A. Spielman. Yale University. AMS Josiah Willard Gibbs Lecture. January . 6. , 2016 . From Applied to Pure Mathematics. Algebraic and Spectral Graph Theory. . . Sparsification. :. a. pproximating graphs by graphs with fewer edges. Section . 10.3. Representing Graphs: . Adjacency Lists. Definition. : An . adjacency list . can be used to represent a graph with no multiple edges by specifying the vertices that are adjacent to each vertex of the graph.. Need tools to help evaluate contagion risk. . Although large cascades are (today) off-path, it’s important to keep them off-path.. Introduction. Rochet, Tirole (1996. ) . Kiyotaki, Moore (1997. ). Allen, Gale (2000. E X P E R I E N C E Y O U R A M E R I C A. Regina M. Rochefort, Ph.D. .. Photo by Victor . Mesny. Where is North Cascades?. E X P E R I E N C E Y O U R A M E R I C A. E X P E R I E N C E Y O U R A M E R I C A. Freddie Ssengooba, Lyn Atuyambe, Simon Kasasa, Susan Babirye, Steven Ssendagire . University of North Carolina: . Grace Mulholland, Jessie K Edwards, William Miller, Lauren Zalla, Michael Herce, Nyanyiwe Mbeye, Whitney Ewing, Innocent Mofolo. B. . Aditya. . Prakash. Carnegie Mellon University.  . Virginia Tech. . Christos Faloutsos. Carnegie Mellon University. Aug 29, Tutorial, VLDB 2012, Istanbul. Networks are everywhere!. Human Disease Network [. September 9-10, 2014. What do we already know about graphing motion?. We know how to draw and interpret position vs time (P-T) graphs. Straight lines = . . Positive slope Negative slope: Zero slope: . B. . Aditya. . Prakash. Virginia Tech. . Christos Faloutsos. Carnegie Mellon University. Sept 28, Tutorial, ECML-PKDD 2012, Bristol. Networks are everywhere!. Human Disease Network [. Barabasi. 2007]. transformations of these graphs. LO: SWBAT state the transformations of the sine and cosine. Graphs in words.. CO: SWBAT generate the graphs of the sine and cosine functions and explore various . transformations of these graphs. LO: SWBAT state the transformations of the sine and cosine. Lingxiao Ma. . †. , Zhi Yang. . †. , Youshan Miao. ‡. , Jilong Xue. ‡. , Ming Wu. ‡. , Lidong Zhou. ‡. , . Yafei. Dai. . †. †. . Peking University. ‡ . Microsoft Research. USENIX ATC ’19, Renton, WA, USA. Multi-Cores . With Graph Awareness. Vijayan, Ming, Xuetian, Frank, Lidong, Maya. Microsoft Research. Motivation. Tremendous increase in graph data and applications. New class of graph applications that require real-time responses.