Abstract

Graphs are important mathematical tools for modelling processes. An important issue in this area is to infer the changes that occur in the underlying generative process. In this work, inference of multiple change points in stochastic block graph time series is studied. A well-known algorithm for inference in time series is the forward-backward algorithm. In order to decrease computational complexity of this algorithm in graphical models, backward smoothing part is replaced with backward Monte Carlo sampling. With the experiments, it is observed that modified algorithm gives result in accordance with the real data.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.