Machine Learning Department
School of Computer Science, Carnegie Mellon University


ADAGE: A Software Package for Analyzing Graph Evolution

Mary McGlohon, Christos Faloutsos

May 2007


Keywords: Networks, evolving graphs, graph properties, phases transition

Understanding common properties in time-evolving graphs is useful for gaining important information about specific networks. Certain graph properties may provide a better understanding of how a network is evolving, and critical time points in its evolution. Furthermore, being able to detect anomalies in interactive networks is useful for detecting fraud, insider trading, and other illegal practices. This work introduces a tool for analyzing networks: ADAGE, a software package, plots and points out anomalies and "phase transitions" in graphs.

12 pages

SCS Technical Report Collection
School of Computer Science homepage

This page maintained by