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: 4356


Related Open Educational Resources

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.
Lecture popularity: You need to login to cast your vote.


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.

See Also:

Download slides icon Download slides: ecmlpkdd2010_faloutsos_mbn_01.pdf (2.8┬áMB)

Help icon Streaming Video Help

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:

Comment1 enney Beverly, March 27, 2021 at 11:29 a.m.:

Arrange an unforgettable 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:

make sure you have javascript enabled or clear this field: