Construction of complex networks from time series based on the cross correlation interval
In this paper, a new approach to map time series into complex networks based on the cross correlation interval is proposed for the analysis of dynamic states of time series on different scales. In the proposed approach, a time series is divided into time series segments and each segment is reconstru...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
De Gruyter
2017-04-01
|
| Series: | Open Physics |
| Subjects: | |
| Online Access: | https://doi.org/10.1515/phys-2017-0028 |
| _version_ | 1818581988003545088 |
|---|---|
| author | Feng Chen He Bo |
| author_facet | Feng Chen He Bo |
| author_sort | Feng Chen |
| collection | DOAJ |
| description | In this paper, a new approach to map time series into complex networks based on the cross correlation interval is proposed for the analysis of dynamic states of time series on different scales. In the proposed approach, a time series is divided into time series segments and each segment is reconstructed to a phase space defined as a node of the complex network. The cross correlation interval, which characterizes the degree of correlation between two phase spaces, is computed as the distance between the two nodes. The clustering coefficient and efficiency are used to determine an appropriate threshold for the construction of a complex network that can effectively describe the dynamic states of a complex system. In order to verify the efficiency of the proposed approach, complex networks are constructed for time series generated from the Lorenz system, for white Gaussian noise time series and for sea clutter time series. The experimental results have demonstrated that nodes in different communities represent different dynamic states . Therefore, the proposed approach can be used to uncover the dynamic characteristics of the complex systems. |
| first_indexed | 2024-12-16T07:42:14Z |
| format | Article |
| id | doaj.art-cfc862a388d24e0cbc400343d73a0103 |
| institution | Directory Open Access Journal |
| issn | 2391-5471 |
| language | English |
| last_indexed | 2024-12-16T07:42:14Z |
| publishDate | 2017-04-01 |
| publisher | De Gruyter |
| record_format | Article |
| series | Open Physics |
| spelling | doaj.art-cfc862a388d24e0cbc400343d73a01032022-12-21T22:39:03ZengDe GruyterOpen Physics2391-54712017-04-0115125326010.1515/phys-2017-0028phys-2017-0028Construction of complex networks from time series based on the cross correlation intervalFeng Chen0He Bo1College of Information Science and Engineering, Ocean University of China, 238 Songling Road, Laoshan District, QingDao, ShanDong, ChinaCollege of Information Science and Engineering, Ocean University of China, 238 Songling Road, Laoshan District, QingDao, ShanDong, ChinaIn this paper, a new approach to map time series into complex networks based on the cross correlation interval is proposed for the analysis of dynamic states of time series on different scales. In the proposed approach, a time series is divided into time series segments and each segment is reconstructed to a phase space defined as a node of the complex network. The cross correlation interval, which characterizes the degree of correlation between two phase spaces, is computed as the distance between the two nodes. The clustering coefficient and efficiency are used to determine an appropriate threshold for the construction of a complex network that can effectively describe the dynamic states of a complex system. In order to verify the efficiency of the proposed approach, complex networks are constructed for time series generated from the Lorenz system, for white Gaussian noise time series and for sea clutter time series. The experimental results have demonstrated that nodes in different communities represent different dynamic states . Therefore, the proposed approach can be used to uncover the dynamic characteristics of the complex systems.https://doi.org/10.1515/phys-2017-0028complex networkscross correlation intervaltime seriescommunity structuresdynamic state05.45.tp89.75.fb |
| spellingShingle | Feng Chen He Bo Construction of complex networks from time series based on the cross correlation interval Open Physics complex networks cross correlation interval time series community structures dynamic state 05.45.tp 89.75.fb |
| title | Construction of complex networks from time series based on the cross correlation interval |
| title_full | Construction of complex networks from time series based on the cross correlation interval |
| title_fullStr | Construction of complex networks from time series based on the cross correlation interval |
| title_full_unstemmed | Construction of complex networks from time series based on the cross correlation interval |
| title_short | Construction of complex networks from time series based on the cross correlation interval |
| title_sort | construction of complex networks from time series based on the cross correlation interval |
| topic | complex networks cross correlation interval time series community structures dynamic state 05.45.tp 89.75.fb |
| url | https://doi.org/10.1515/phys-2017-0028 |
| work_keys_str_mv | AT fengchen constructionofcomplexnetworksfromtimeseriesbasedonthecrosscorrelationinterval AT hebo constructionofcomplexnetworksfromtimeseriesbasedonthecrosscorrelationinterval |