Abstract:In this work, we develop a novel framework to measure the similarity between dynamic financial networks, i.e., time-varying financial networks. Particularly, we explore whether the proposed similarity measure can be employed to understand the structural evolution of the financial networks with time. For a set of time-varying financial networks with each vertex representing the individual time series of a different stock and each edge between a pair of time series representing the absolute value of their Pearson correlation, our start point is to compute the commute time matrix associated with the weighted adjacency matrix of the network structures, where each element of the matrix can be seen as the enhanced correlation value between pairwise stocks. For each network, we show how the commute time matrix allows us to identify a reliable set of dominant correlated time series as well as an associated dominant probability distribution of the stock belonging to this set. Furthermore, we represent each original network as a discrete dominant Shannon entropy time series computed from the dominant probability distribution. With the dominant entropy time series for each pair of financial networks to hand, we develop a similarity measure based on the classical dynamic time warping framework, for analyzing the financial time-varying networks. We show that the proposed similarity measure is positive definite and thus corresponds to a kernel measure on graphs. The proposed kernel bridges the gap between graph kernels and the classical dynamic time warping framework for multiple financial time series analysis. Experiments on time-varying networks extracted through New York Stock Exchange (NYSE) database demonstrate the effectiveness of the proposed approach.

A novel similarity measure framework on financial data mining

A New Representation and Distance Measure for Financial Time Series

An efficient method for time series similarity search using binary code representation and hamming distance

Research of New Similarity Measure Method on Time Series Data

Experimental analysis of similarity measurements for multivariate time series and its application to the stock market

A Novel Similarity Measure Model for Multivariate Time Series Based on LMNN and DTW

A Novel Similarity Measure Approach for Time Series Based on PLA and DTW

U^2F^2S^2 : Uncovering Feature-level Similarities for Unsupervised Feature Selection

Application Research of a New Symbolic Approximation Method-SAX in Time Series Mining

Similarity measurement of symbolic sequence based on complexity estimate and dynamic time warping

Similarity Measure Based on Partial Information of Time Series

A method for measuring similarity of time series based on series decomposition and dynamic time warping

Towards a faster symbolic aggregate approximation method

A New Method for Similarity Matching of Non-Stationary Time Series Based on Fractal Time-Varying Dimension

A New Time Series Similarity Measure and Its Smart Grid Applications

Entropic Dynamic Time Warping Kernels for Co-evolving Financial Time Series Analysis

A Comparative Analysis of Temporal Long Text Similarity: Application to Financial Documents

Measuring Financial Time Series Similarity With a View to Identifying Profitable Stock Market Opportunities

The Research and Application of Multivariate Time Series Similarity Data Mining

Study on Pattern Similarity of Time Series

A fast and accurate similarity measure for long time series classification based on local extrema and dynamic time warping