PPT-Understanding and Managing Cascades on Large Graphs

Author : alida-meadow | Published Date : 2018-09-21

B Aditya Prakash Carnegie Mellon University Virginia Tech Christos Faloutsos Carnegie Mellon University Aug 29 Tutorial VLDB 2012 Istanbul Networks are everywhere

Presentation Embed Code

Download Presentation

Download Presentation The PPT/PDF document "Understanding and Managing Cascades on L..." is the property of its rightful owner. Permission is granted to download and print the materials on this website for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.

Understanding and Managing Cascades on Large Graphs: Transcript

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 . 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 Isabelle Stanton, UC Berkeley. Gabriel . Kliot. , Microsoft Research XCG. Modern graph datasets are huge. The web graph had over a trillion links in 2011. Now?. . facebook. has “more than 901 million users with average degree 130”. : Organizing and Managing Large Classes. With Dr. Stacy Young, . Professor in the Department of Communication Studies and. . CLA Faculty Development Fellow. Welcome. About you. About . me. Scholarly . Est. October 2. nd. 1968. To preserve the . majestic mountain scenery, snowfields, glaciers, alpine meadows, cascading waterfalls, and other unique natural features in the North . Cascade Range. . The region is frequently called the North American Alps.. Cascading Behavior in Networks. Chapter 19, from D. Easley and J. Kleinberg. Diffusion in Networks. How new behaviors, practices, opinions and technologies . spread from person to person through a social network . 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. 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. September 20, 2016. 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. Carnegie Mellon University.  . Virginia Tech. . Christos Faloutsos. Carnegie Mellon University. Aug 29, Tutorial, VLDB 2012, Istanbul. Networks are everywhere!. Human Disease Network [. B. . Aditya. . Prakash. Carnegie Mellon University.  . Virginia Tech. . Christos Faloutsos. Carnegie Mellon University. Graph Analytics wkshp. B. A. Prakash; C. Faloutsos. From: VLDB’12 tutorial. 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]. 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.

Download Document

Here is the link to download the presentation.
"Understanding and Managing Cascades on Large Graphs"The content belongs to its owner. You may download and print it for personal use, without modification, and keep all copyright notices. By downloading, you agree to these terms.