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


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.

Comment2 kevin, March 3, 2023 at 7:28 a.m.:

I agree with you. Despre seriale offers all the latest seriale turcesti subtitrat in romana with viewers on

Comment3 kepala bergetar, April 24, 2023 at 8:31 p.m.:

Your Work On Blog Is Very Good Thank You And Keep it up, I Visited Daily On Your Website. <a href="">Dfm2u</a>

Comment4 Neuropure, May 18, 2023 at 6:15 a.m.:

Regardless of your age, Neuropure is the ground-breaking therapy that can help you reduce the intensity of your neuropathic pain. <a href="">Neuropure</a>

Comment5 Liv pure, May 25, 2023 at 12:42 p.m.:

Include foods rich in vitamins such as citrus fruits, vegetables or nuts in our diet is a great way to strengthen and care for hair and nails. A good diet to care for hair and nails should incorporate important nutrients such as omega 3 fatty acids, proteins and antioxidants. These helps keep them strong, avoiding problems such as dryness and breakage. <a href="">Liv pure</a>

Write your own review or comment:

make sure you have javascript enabled or clear this field: