PPT-Graphs and Social Networks

Why Social Graphs Are Different Communities Finding Triangles Jeffrey D Ullman Stanford University Infolab Social Graphs Graphs can be either directed or undirected Example The Facebook friends graph undirected. Network Science: Random Graphs . 2012. Prof. Albert-László Barabási. Dr. Baruch Barzel, Dr. Mauro Martino. RANDOM NETWORK MODEL. Network Science: Random Graphs . 2012. Erdös-Rényi model (1960). 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”. Power law . graphs. Small world graphs. Preferential attachment. Barabási. and Albert showed that when large networks are formed. by the rules of . preferential attachment . , the resulting graph shows. Moving On from . Homelessness. Discussion:. Due to the heterogeneous sample, the variety of responses obtained showed there is . no . common . form . of social networks for all homeless people. . However, some common themes emerged. . Definitions and concepts . How do they networks relate to health?. Case studies . Session outcomes . To outline the nature of social and community networks . To define the concepts of social support and social capital . Power law . graphs. Small world graphs. Preferential attachment. Barabási. and Albert showed that when large networks are formed. by the rules of . preferential attachment . , the resulting graph shows. Arvind Narayanan and Vitaly Shmatikov. The University of Texas at Austin. Presenter: Humam Nameer. Problem Facts:. - All of us here are . Target. in this domain. It directly effects us!!. - Events, location, occasions, pictures, video and even intentions are at public display. 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. Random Graphs. Random graphs. Erdös-Renyi. model . One of several models …. Presents a theory of how social webs are formed.. Start with a set of isolated nodes. Connect each pair of nodes with a probability. Anthony Bonato. Ryerson University. 1. st. Symposium on Spatial Networks. Oxford University. 1. Friendship networks. network of on- and off-line friends form a large web of interconnected links. 2. Geometry of Social Networks. Steven Procopio, Ph.D.. PAR Policy Director. PAR is an independent voice, offering solutions to critical public issues in Louisiana through accurate, objective research and focusing public attention on those solutions.. Author: M.E.J. Newman. Presenter: Guoliang Liu. Date:5/4/2012. Outline. Networks in the real world. Properties of networks. Random graphs. Exponential random graphs and Markov graphs. The small-world model. Prof. . Ralucca Gera, . Applied Mathematics Dept.. Naval Postgraduate School. Monterey, California. rgera@nps.edu. Excellence Through Knowledge. Learning Outcomes. Identify the . main concepts of complex network . Machine Learning Department. Carnegie Mellon University. Cyberspace. The emergence of ‘cyberspace’ and the World Wide Web is like the discovery of a new continent.. Jim Gray, 1998 Turing Award address.