CMU-ML-07-112
Machine Learning Department
School of Computer Science, Carnegie Mellon University



CMU-ML-07-112

ADAGE: A Software Package for Analyzing Graph Evolution

Mary McGlohon, Christos Faloutsos

May 2007

CMU-ML-07-112.pdf


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 reports@cs.cmu.edu