Hadoop2010: Mining Billion-node Graphs

allowFullScreen='true' src='https://s.yimg.com/m/up/ypp/default/player.swf' flashvars='vid=20986762&autoPlay=0'>

iPod: Download high-resolution version

Christos Faloutsos, Carnegie Mellon University, discusses patterns, generators, and tools in mining billion-node graphs. He presents a comprehensive list of static and temporal laws, and some recent observations on real graphs (like, for example, "eigenSpokes''). For generators, he describes some recent ones, which naturally match all of the known properties of real graphs. Finally, for tools, he presents "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.

Baycat logo Media Production by BAYCAT, a non-profit community media producer that educates and employs underserved youth and adults in the digital media arts.