Series
Computational Science and Engineering Seminar Series

Permanent Link
https://hdl.handle.net/1853/70862
Series Type
Event Series
Description
Associated Organization(s)
Associated Organization(s)

Filters
2011 1
1
Reset filters

Settings
Author: Faloutsos, Christos × End date: 2011 × Start date: 2011 × Item Type: Publication × search.filters.applied.f.isOrgUnitOfPublicationTitle: College of Computing × Type: Moving Image × search.filters.applied.f.resourcesubtype: Lecture ×

Publication Search Results

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Mining Billion-Node Graphs: Patterns, Generators, and Tools
    (Georgia Institute of Technology, 2011-04-08) Faloutsos, Christos
    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.