Change-Point Methods on a Sequence of Graphs

@article{Zambon2019ChangePointMO,
  title={Change-Point Methods on a Sequence of Graphs},
  author={Daniele Zambon and C. Alippi and Lorenzo Livi},
  journal={IEEE Transactions on Signal Processing},
  year={2019},
  volume={67},
  pages={6327-6341}
}
Given a finite sequence of graphs, e.g. coming from technological, biological, and social networks, the paper proposes a methodology to identify possible changes in stationarity in the stochastic process that generated such graphs. We consider a general family of attributed graphs for which both topology (vertices and edges) and associated attributes are allowed to change over time, without violating the stationarity hypothesis. Novel Change-Point Methods (CPMs) are proposed that map graphs… Expand

References

SHOWING 1-10 OF 58 REFERENCES
Detecting changes in sequences of attributed graphs
Detecting Change Points in the Large-Scale Structure of Evolving Networks
What is a change-point ? Scalar Multivariate / complex
Concept Drift and Anomaly Detection in Graph Streams
Consistent and powerful graph-based change-point test for high-dimensional data
Modeling and detecting change in temporal networks via the degree corrected stochastic block model
Change Point Detection in Correlation Networks
A Nonparametric Approach for Multiple Change Point Analysis of Multivariate Data
...
1
2
3
4
5
...