An Efficient Method for Estimating Time Series Motif Length Using Sequitur Algorithm

2018 ◽  
pp. 531-538 ◽  
Author(s):  
Nguyen Ngoc Phien
Keyword(s):  
Time Series ◽  
Efficient Method ◽  
Motif Length

scholarly journals PROBING COMPLEX NETWORKS FROM MEASURED TIME SERIES

2012 ◽  
Vol 22 (10) ◽  
pp. 1250236 ◽  
Author(s):  
LIANG HUANG ◽  
YING-CHENG LAI ◽  
MARY ANN F. HARRISON
Keyword(s):  
Time Series ◽  
Complex Networks ◽  
Network Topology ◽  
Efficient Method ◽  
Relative Importance ◽  
Computationally Efficient ◽  
Heuristic Argument ◽  
Principal Eigenvector ◽  
Measured Time ◽  
Potential Applications

We propose a method to detect nodes of relative importance, e.g. hubs, in an unknown network based on a set of measured time series. The idea is to construct a matrix characterizing the synchronization probabilities between various pairs of time series and examine the components of the principal eigenvector. We provide a heuristic argument indicating the existence of an approximate one-to-one correspondence between the components and the degrees of the nodes from which measurements are obtained. The striking finding is that such a correspondence appears to be quite robust, which holds regardless of the detailed node dynamics and of the network topology. Our computationally efficient method thus provides a general means to address the important problem of network detection, with potential applications in a number of fields.

Sign in / Sign up

Export Citation Format

Share Document