Mining Billion-node Graphs: Patterns, Generators and Tools
author: Christos Faloutsos,
Computer Science Department, Carnegie Mellon University
published: Nov. 16, 2010, recorded: September 2010, views: 4357
published: Nov. 16, 2010, recorded: September 2010, views: 4357
Slides
Related content
Report a problem or upload files
If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Description
What do graphs look like? How do they evolve over time? How to handle a graph with a billion nodes? We present a comprehensive list of static and temporal laws, and some recent observations on real graphs (like, e.g., "eigenSpokes"). For generators, we describe some recent ones, which naturally match all of the known properties of real graphs. Finally, for tools, we present "oddBall" for discovering anomalies and patterns, as well as an overview of the PEGASUS system which is designed for handling Billion-node graphs,running on top of the "hadoop" system.
Link this page
Would you like to put a link to this lecture on your homepage?Go ahead! Copy the HTML snippet !
Reviews and comments:
Arrange an unforgettable https://cambodianwomen.net/ romantic evening. You already know that Cambodian brides love romance. If you are dating brides from Cambodia and want to quickly win their favor, follow this helpful advice. Find in the best marriage agency several successful options to build successful family relationships. In such an awesome way, make your plans come true and see the shining eyes of your future Cambodian wife.
Write your own review or comment: