PPT-Algorithms on large graphs

Author : calandra-battersby | Published Date : 2016-04-08

L á szl ó Lov á sz Eötvös Lor ánd University Budapest May 2013 1 Happy Birthday Ravi May 2013 2 Cut norm of matrix A n x n The Weak Regularity Lemma

Presentation Embed Code

Download Presentation

Download Presentation The PPT/PDF document "Algorithms on large graphs" 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.

Algorithms on large graphs: Transcript

L á szl ó Lov á sz Eötvös Lor ánd University Budapest May 2013 1 Happy Birthday Ravi May 2013 2 Cut norm of matrix A n x n The Weak Regularity Lemma. Laurent . Massouli. é & . Fabien Mathieu. laurent.massoulie@inria.fr. & . fabien.mathieu@inria.fr. . The . “Code Red. ” Internet Worm. Epid. e. mics. . & rumours. Propagate fast. 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”. Node Differential . Privacy . Sofya. . Raskhodnikova. Penn State University. Joint work with. . . Shiva . Kasiviswanathan. . (. GE Research. ),. . Kobbi. . Nissim. . (. Ben-Gurion U. and Harvard U.. L. á. szl. ó. . Lov. á. sz. . Eötvös. . Lor. ánd. . University, Budapest . May 2013. 1. Happy Birthday Ravi!. May 2013. 2. Cut norm . of . matrix A. . . n. x. n. :. The Weak Regularity Lemma. Planar graphs. 2. Planar graphs. Can be drawn on the plane without crossings. Plane graph: planar graph, given together with an embedding in the plane. Many applications…. Questions:. Testing if a graph is planar. Richard Peng. Georgia Tech. In collaboration with. Michael B. Cohen. Jon . Kelner. John Peebles. Aaron . Sidford. Adrian . Vladu. Anup. . B. Rao. Rasmus. . Kyng. Outline. Graphs and . Lx. = . b. G . Matching Algorithms and Networks Algorithms and Networks: Matching 2 This lecture Matching: problem statement and applications Bipartite matching (recap) Matching in arbitrary undirected graphs: Edmonds algorithm Lecture 16: Graphs CSE 373 Data Structures and Algorithms Administrivia Exercise 3 due tonight. Exercise 4 out today. Robbie has one-on-one “talk about the midterm/your grade” office hours today (2:30-4 in CSE 330) B. . Aditya. . Prakash. http://www.cs.cmu.edu/~badityap. Christos . Faloutsos. http://www.cs.cmu.edu/~christos. Carnegie Mellon University. Networks are everywhere!. Human Disease Network [. Barabasi. graphs and their representation in computers . Jiří Vyskočil, Radek Mařík. 201. 3. Introduction. Subject WWW pages. :. . https://cw.felk.cvut.cz/doku.php/courses/a. e. 4m33pal/start. Goals. . Individual implementation of variants of standard (basic and intermediate) problems from several selected IT domains with rich applicability. Algorithmic . Lingxiao Ma. . †. , Zhi Yang. . †. , Youshan Miao. ‡. , Jilong Xue. ‡. , Ming Wu. ‡. , Lidong Zhou. ‡. , . Yafei. Dai. . †. †. . Peking University. ‡ . Microsoft Research. USENIX ATC ’19, Renton, WA, USA. Lecture . 13: . Introduction to Graphs. Dan Grossman. Fall 2013. Graphs. A graph is a formalism for representing relationships among items. Very general definition because very general concept. A . graph. Tutorial 1. Chengyu Lin. 1. About me. Name: . Chengyu Lin. Email: . cylin. @cse.cuhk.edu.hk. Office: SHB . 117. Office hour: Friday . 14:00 . – . 16:00. You can always send me emails to make appointments. Course/Research Topics. Material derived from other sources and “Mining Massive Datasets” from:. Jure Leskovec, . Anand. . Rajaraman. , Jeff Ullman . Stanford University. http://www.mmds.org . Fayé A. Briggs, PhD.

Download Document

Here is the link to download the presentation.
"Algorithms 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.