File(s) under permanent embargo
Change point detection for information diffusion tree
conference contribution
posted on 2023-05-23, 11:11 authored by Ohara, K, Saito, K, Kimura, M, Motoda, HWe propose a method of detecting the points at which the speed of information diffusion changed from an observed diffusion sequence data over a social network, explicitly taking the network structure into account. Thus, change in diffusion is both spatial and temporal. This is different from most of the existing change detection approaches in which all the diffusion information is projected on a single time line and the search is made in this time axis. We formulate this as a search problem of change points and their respective change rates under the framework of maximum log-likelihood embedded in MDL. Time complexity of the search is almost proportional to the number of observed data points and the method is very efficient. We tested this using both a real Twitter date (ground truth not known) and the synthetic data (ground truth known), and demonstrated that the proposed method can detect the change points efficiently and the results are very different from the existing sequence-based (time axis) approach (Kleinberg’s method).
History
Publication title
Lecture Notes in Artificial Intelligence: Proceedings of the Discovery Science 18th International Conference (DS 2015)Volume
9356Editors
N Japkowicz, S MatwinPagination
161-169ISBN
978-3-319-24281-1Department/School
School of EngineeringPublisher
Springer InternationalPlace of publication
SwitzerlandEvent title
Discovery Science 18th International Conference, DS 2015Event Venue
Banff, AB, CanadaDate of Event (Start Date)
2015-10-04Date of Event (End Date)
2015-10-06Rights statement
Copyright 2015 Springer International PublishingRepository Status
- Restricted