Change Point Detection in Evolving Graph using Martingale

Many real world applications are modeled as groups of interacting entities using dynamic graphs due to the nature of the application domains such as sensor network, social network, computer network, urban traffic network, and power grid. A change in the evolving graph or a change in the behavior of the interacting entities can be viewed as a change in the graph distribution or graph generating process.