Skip to main content

A Novel Detection of Ventricular Tachycardia and Fibrillation Based on Degree Centrality of Complex Network

  • Conference paper
  • First Online:
Intelligent Computing Theories and Application (ICIC 2017)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10361))

Included in the following conference series:

  • 2969 Accesses

Abstract

With the increasing number of cardiovascular disease, some scholars studied it deeply and found that vast majority of sudden cardiac death was due to ventricular fibrillation (VF) or sustained ventricular tachycardia (VT). However, they take different treatment measures. As for patients with VF, we must take defibrillation measure; and patients with VT, we should take low-energy complex heart rate measure. If we misjudge them, the result would be horrific even taking patients’ life. So in this paper, we put up with a novel detection based on degree centrality of complex network to distinguish the VT and VF signals. We utilize the characteristics of complex network to analyze the VF and VT signal. At first, we convert the time series into complex network domain by using horizontal visibility graph. Then we analyze the complex network and extract the degree centrality as the single feature to classify the VF and VT signals. Experimental results show that the classification accuracy is up to 99.5%.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Thakor, N.V., Zhu, Y.S., Pan, K.Y.: Ventricular tachycardia and fibrillation detection by a sequential hypothesis testing algorithm. IEEE Trans. Biomed. Eng. 37(9), 837–843 (1990)

    Article  Google Scholar 

  2. Zhang, X.S., Zhu, Y.S., Thakor, N.V., Wang, Z.Z.: Detecting ventricular tachycardia and fibrillation by complexity measure. IEEE Trans. Biomed. Eng. 46(5), 548–555 (1999)

    Article  Google Scholar 

  3. Zhang, H.X., Zhu, Y.S., Xu, Y.H.: Complexity information based analysis of pathological ECG rhythm for ventricular tachycardia and ventricular fibrillation. Int. J. Bifurc. Chaos 12(10), 2293–2303 (2002)

    Article  Google Scholar 

  4. Zhang, H.X., Zhu, Y.S.: Qualitative chaos analysis for ventricular tachycardia and fibrillation based on symbol complexity. Med. Eng. Phys. 23(8), 523–528 (2001)

    Article  Google Scholar 

  5. Owis, M.I., Abou-Zied, A.H., Youssef, A.B.M.: Study of features based on nonlinear dynamical modeling in ECG arrhythmia detection and classification. IEEE Trans. Biomed. Eng. 49(7), 733–736 (2002)

    Article  Google Scholar 

  6. Song, Y., Crowcroft, J., Zhang, J.: Automatic epileptic seizure detection in EEGs based on optimized sample entropy and extreme learning machine. J. Neurosci. Methods 210, 132–146 (2012)

    Article  Google Scholar 

  7. Fleisher, L.A., Pincus, S.M.S., Rosenbaum, H.: Approximate entropy of heart rate as a correlate of postoperative ventricular dysfunction. Anesthesiology 78(4), 683–692 (1993)

    Article  Google Scholar 

  8. Tong, S., Bezerianos, A., Paul, J., Thakor, N.: Nonextensive entropy measure of EEG following brain injury from cardiac arrest. Phys. A 305(3), 619–628 (2002)

    Article  MATH  Google Scholar 

  9. Gamero, L.G., Plastino, A., Torres, M.E.: Wavelet analysis and nonlinear dynamics in a nonextensive setting. Phys. A 246(3), 487–509 (1997)

    Article  Google Scholar 

  10. Lempel, A., Ziv, J.: On the complexity of finite sequences. IEEE Trans. Inf. Theory 22, 75–81 (1976)

    Article  MathSciNet  MATH  Google Scholar 

  11. Xia, D., Meng, Q., Chen, Y., et al.: Classification of ventricular tachycardia and fibrillation based on the lempel-ziv complexity and EMD. Intell. Comput. Bioinform., 322–329 (2014)

    Google Scholar 

  12. Arafat, M.A., Sieed, J., Hasan, M.K.: Detection of ventricular fibrillation using empirical mode decomposition and bayes decision theory. Comput. Biol. Med. 39, 1051–1057 (2009)

    Article  Google Scholar 

  13. Zhang, J., Sun, J., Luo, X., Zhang, K., Nakamurad, T.: Michael Small.: Characterizing pseudoperiodic time series through the complex network approach. Physica D 237, 2856–2865 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  14. Han, S.-Y., Chen, Y.-H., Tang, G.-Y.: Sensor fault and delay tolerant control for networked control systems subject to external disturbances. Sensors 17, 700 (2017)

    Article  Google Scholar 

  15. Zhang, J., Small, M.: Complex network from pseudoperiodic time series: topology versus dynamics. Phys. Rev. Lett. 96, 238701 (2006)

    Article  Google Scholar 

  16. Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D., Alon, U.: Network motifs: simple building blocks of complex networks. Science 298, 824–827 (2002)

    Article  Google Scholar 

  17. Small, M., Zhang, J., Xu, X.: Transforming time series into complex networks. In: Zhou, J. (ed.) Complex 2009. LNICST, vol. 5, pp. 2078–2089. Springer, Heidelberg (2009). doi:10.1007/978-3-642-02469-6_84

    Chapter  Google Scholar 

  18. Xiang, R., Zhang, J., Xu, X.K., Small, M.: Multiscale characterization of recurrence-based phase space networks constructed from time series. Chaos 22, 013107 (2012)

    Article  MathSciNet  Google Scholar 

  19. Gao, Z.: N. Jin.: Complex network from time series based on phase space reconstruction. Chaos 19, 033137 (2009)

    Article  Google Scholar 

  20. Wang, F., Meng, Q., Chen,Y.: The neoteric feature extraction method of epilepsy EEG based on the vertex strength distribution of weighted complex network. In: 2014 IEEE World Congress on Computational Intelligence, IJCNN, pp. 3234–3239 (2014)

    Google Scholar 

  21. Marwan, N., Donges, J.F., Zou, Y., Donner, R.V., Kurths, J.: Complex network approach for recurrence analysis of time series. Phys. Lett. A. 373, 4264–4254 (2009)

    Google Scholar 

  22. Lacasa, L., Luque, B., Ballesteros, F., Luque, J., Nuno, J.C.: From time series to complex networks: the visibility graph. Proc. Natl. Acad. Sci. USA 105, 4972–4975 (2008)

    Google Scholar 

  23. Lacasa, L., Toral, R.: Description of stochastic and chaotic series using visibility graphs. Phys. Rev. E 82, 036120 (2010)

    Google Scholar 

  24. Yang, Y., Wang, J., Yang, H., Mang, J.: Visibility graph approach to exchange rate series. Phys. A Stat. Mech. Appl. 388, 4431–4437 (2009)

    Article  Google Scholar 

  25. Ni, X.H., Jiang, Z.Q., Zhou, W.X.: Degree distributions of the visibility graphs mapped from fractional Brownian motions and multifractal random walks. Phys. Lett. A 373, 3822–3826 (2009)

    Article  MATH  Google Scholar 

  26. Luque, B., Lacasa, L., Ballesteros, F., Liuque, J.: Horizontal visibility graphs: exact results for random time series. Phys. Rev. E 80, 046103 (2009)

    Article  Google Scholar 

Download references

Acknowledgment

This work was supported by the National Key Research And Development Plan (No. 2016YFC0106001), the National Natural Science Foundation of China (Grant No. 61671220, 61640218, 61201428), the Shandong Distinguished Middle-aged and Young Scientist Encourage and Reward Foundation, China (Grant No. ZR2016FB14), the Project of Shandong Province Higher Educational Science and Technology Program, China (Grant No. J16LN07), the Shandong Province Key Research and Development Program, China (Grant No. 2016GGX101022).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Qingfang Meng .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Liu, H., Meng, Q., Zhang, Q., Wei, Y., Liu, M., Zhang, H. (2017). A Novel Detection of Ventricular Tachycardia and Fibrillation Based on Degree Centrality of Complex Network. In: Huang, DS., Bevilacqua, V., Premaratne, P., Gupta, P. (eds) Intelligent Computing Theories and Application. ICIC 2017. Lecture Notes in Computer Science(), vol 10361. Springer, Cham. https://doi.org/10.1007/978-3-319-63309-1_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-63309-1_30

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-63308-4

  • Online ISBN: 978-3-319-63309-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics