Construction of Complex Network with Multiple Time Series Relevance

Multivariate time series data, which comprise a set of ordered observations for multiple variables, are pervasively generated in weather conditions, traffic, financial stocks, etc. Therefore, it is of great significance to analyze the correlation between multiple time series. Financial stocks generate a significant amount of multivariate time series data that can be used to build networks that reflect market behavior. However, traditional commercial complex networks cannot fully utilize the multiple attributes of stocks and redundant filter relationships and reveal a more authentic financial stock market. We propose a fusion similarity of multiple time series and construct a threshold network with similarity. Furthermore, we define the connectivity efficiency to choose the best threshold, establishing a high connectivity efficiency network with the optimal network threshold. By searching the central node in the threshold network, we have found that the network center nodes constructed by our proposed method have a more comprehensive industry coverage than the traditional techniques to build the systems, and this also proves the superiority of this method.

[1]  D. Garlaschelli,et al.  Emergence of Complexity in Financial Networks , 2004 .

[2]  K. Kaski,et al.  Dynamics of market correlations: taxonomy and portfolio analysis. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Michael Small,et al.  Superfamily phenomena and motifs of networks induced from time series , 2008, Proceedings of the National Academy of Sciences.

[4]  Michael J. Naylor,et al.  Topology of foreign exchange markets using hierarchical structure methods , 2006, physics/0608084.

[5]  Muhammad Sahimi,et al.  Mapping stochastic processes onto complex networks , 2009 .

[6]  Serkan Yuksel,et al.  Analysis of cross-correlations between financial markets after the 2008 crisis , 2013 .

[7]  T. Aste,et al.  Correlation based networks of equity returns sampled at different time horizons , 2007 .

[8]  Michael Small,et al.  Complex networks from time series: Capturing dynamics , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).

[9]  Panos M. Pardalos,et al.  Statistical analysis of financial networks , 2005, Comput. Stat. Data Anal..

[10]  Xintian Zhuang,et al.  A network analysis of the Chinese stock market , 2009 .

[11]  Jianguo Luo,et al.  Complex Network Construction of Multivariate Time Series Using Information Geometry , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[12]  K. Kaski,et al.  Clustering and information in correlation based financial networks , 2003, cond-mat/0312682.

[13]  S V Buldyrev,et al.  Self-organized complexity in economics and finance , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[14]  Maman Abdurachman Djauhari,et al.  Correlation network analysis for multi-dimensional data in stocks market , 2015 .

[15]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[16]  A. H. Shirazi,et al.  Network analysis of a financial market based on genuine correlation and threshold method , 2011 .

[17]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[18]  Rosario N. Mantegna.  Information and hierarchical structure in financial markets , 1999 .

[19]  M. Small,et al.  Constructing networks from a dynamical system perspective for multivariate nonlinear time series. , 2016, Physical review. E.

[20]  A. Snarskii,et al.  From the time series to the complex networks: The parametric natural visibility graph , 2012, 1208.6365.

[21]  Tim Oates,et al.  Imaging Time-Series to Improve Classification and Imputation , 2015, IJCAI.

[22]  Bayram Deviren,et al.  Topology of the correlation networks among major currencies using hierarchical structure methods , 2011 .

[23]  M Tumminello,et al.  A tool for filtering information in complex systems. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[24]  Mikko Kivelä,et al.  Generalizations of the clustering coefficient to weighted complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[26]  Yi Zhao,et al.  Geometrical invariability of transformation between a time series and a complex network. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  A Vázquez,et al.  The topological relationship between the large-scale attributes and local interaction patterns of complex networks , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[28]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[29]  J. Kwapień,et al.  Minimum spanning tree filtering of correlations for varying time scales and size of fluctuations. , 2016, Physical review. E.

[30]  Wei Li,et al.  Structure and dynamics of stock market in times of crisis , 2016 .

[31]  Omolbanin Yazdanbakhsh,et al.  Forecasting of Multivariate Time Series via Complex Fuzzy Logic , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[32]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[33]  Nicolas Vandewalle,et al.  Non-random topology of stock markets , 2001 .

[34]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[35]  Siew Lee Gan,et al.  Optimality problem of network topology in stocks market analysis , 2015 .

[36]  R. Guimerà,et al.  Functional cartography of complex metabolic networks , 2005, Nature.