Cover Image

CASPITA: mining statistically significant paths in time series data from an unknown network

CC BY

Saved in:
Bibliographic Details
Main Authors: Andrea, Tonon, Fabio, Vandin
Format: Book
Language:English
Published: Springer 2023
Subjects:
CASPITA
Online Access:https://link.springer.com/article/10.1007/s10115-022-01800-7
https://dlib.phenikaa-uni.edu.vn/handle/PNK/8241
Tags: Add Tag
No Tags, Be the first to tag this record!
id oai:localhost:PNK-8241
record_format dspace
spelling oai:localhost:PNK-82412023-04-24T02:23:33Z CASPITA: mining statistically significant paths in time series data from an unknown network Andrea, Tonon Fabio, Vandin CASPITA CC BY The mining of time series data has applications in several domains, and in many cases the data are generated by networks, with time series representing paths on such networks. In this work, we consider the scenario in which the dataset, i.e., a collection of time series, is generated by an unknown underlying network, and we study the problem of mining statistically significant paths, which are paths whose number of observed occurrences in the dataset is unexpected given the distribution defined by some features of the underlying network. A major challenge in such a problem is that the underlying network is unknown, and, thus, one cannot directly identify such paths. We then propose CASPITA, an algorithm to mine statistically significant paths in time series data generated by an unknown and underlying network that considers a generative null model based on meaningful characteristics of the observed dataset, while providing guarantees in terms of false discoveries. 2023-04-24T02:23:33Z 2023-04-24T02:23:33Z 2023 Book https://link.springer.com/article/10.1007/s10115-022-01800-7 https://dlib.phenikaa-uni.edu.vn/handle/PNK/8241 en application/pdf Springer
institution Digital Phenikaa
collection Digital Phenikaa
language English
topic CASPITA
spellingShingle CASPITA
Andrea, Tonon
Fabio, Vandin
CASPITA: mining statistically significant paths in time series data from an unknown network
description CC BY
format Book
author Andrea, Tonon
Fabio, Vandin
author_facet Andrea, Tonon
Fabio, Vandin
author_sort Andrea, Tonon
title CASPITA: mining statistically significant paths in time series data from an unknown network
title_short CASPITA: mining statistically significant paths in time series data from an unknown network
title_full CASPITA: mining statistically significant paths in time series data from an unknown network
title_fullStr CASPITA: mining statistically significant paths in time series data from an unknown network
title_full_unstemmed CASPITA: mining statistically significant paths in time series data from an unknown network
title_sort caspita: mining statistically significant paths in time series data from an unknown network
publisher Springer
publishDate 2023
url https://link.springer.com/article/10.1007/s10115-022-01800-7
https://dlib.phenikaa-uni.edu.vn/handle/PNK/8241
_version_ 1764086839176593408
score 8.891145

Similar Items