n m I I 1 4 1, K T (1)

Transcription

1 ,.. 2 1, 37, 03056, 2.., 2, 03113,, :,,,,,.,,,,..,,, -.,,. -, [1], (..,,,, ). [2] DFA (Detrended Fluctuation Analysis), -.,, «-». -, (,,..).,, - H > 1/2, -..,.. ISSN ,, 2013,. 15, 2 29

2 30..,.., -,,., - ( ) -.,, -., [3], [4 8]. -. [9] (Natural Visibility Graph, NVG-algorithm)., - NVG (Horizontal Visibility Graph, HVG) [10].. 1. NVG- ( ) t,, - i xt i. NVG- -. NVG-,,,, -. HVG -,.. 1 () /2.,, ( ),,, 1 ( 2 ). ( ) (NVG). (DVG),,.. 1 HVG. NVG HVG, : - [11], [12], - [13, 14],. NVG, HVG., NVG - : 1),,, ; 2) ( ); 3) ; 4) NVG,, {3, 10, 3, 10, } {2, 15, 2, 15, } NVG.

3 . 1. [10] - HVG.,,,,..,. (), [15, 16] n m : ( ), I I,, (.. 2), n p m. n m p n 2.,,. 2 I n I n 5 I ( -), I n n 2 I n 2 m,, I mn5 n n 2 I,. m n2 I,., HVG - KT K T 1 41, 2T (1). ISSN ,, 2013,. 15, 2 31

4 .., (T ) K T 4. (1) -. HVG P(k) - [10]: p k k2, k 2,3,... (2) [15] NVG-, - (DVG Dynamical Visibility Graph). 1. ( NVG HVG) - DVG. -.,.,, (NVG). NVG, DVG- NVG-. DVG- - (,,.). - -, DVG ( ). DVG- (. 1). - 32

5 { ti, i 1,..., N},, R., { x t = t t, i = 1,..., N 1}. 1 i i i t i, xt i. -.,,,. - -., «-».,.., NVG- DVG ( ) -. t, i k - t t j, i j k. DVG ( ),.. i k NVG: i k t t xk xi xj xi i j k t t k i,, j i (3), : ik xk xi arctg. t t k i (4) DVG- - Q, -,. Q.,,,.,, Q / 4 1.,... ( /4),,. - c /2, - 1/ N 1., Q c ( - ): ISSN ,, 2013,. 15, 2 33

6 ..,.. Q. c (5)., -. DVG( ) RR-, - PhysioNet [16]. 72 RR-, 44 Congestive Heart Failure ( ) 25., Q.. 3.,,. 2.0x10 4 Q RR () Cluster Quantity 1.5x x x10 3 Normal Heartbeat Congestive Failure Atrial Fibrilation 0.0 / / View Angle / Q RR-,,,., - -, -. -,, [17],, [18]., (Language Network), -,,, -., [19, 20], [21], [22, 23] [24, 25].

7 ,, -,.,, -,,, -,, TFIDF (, - term frequency -,, inverse document frequency) [26, 27],. TFIDF, N,, M (- = 500). i,, df () i,, - i ni (). n() i N tfidf ( i) log N M df () i (6) TFIDF. [28], : N ( n 1,..., N, n, n )., A, A k, k 1, 2,..., K, n 50. A 3,, 50- A,. m n Ak Ak 1 Ak m n, m- n- A, k + 1 k-. [28] A A 2 A A 2, (7) A A1, A2,..., AK ; 2 A A1, A2,..., AK ; K A., -,,,, -,,. ISSN ,, 2013,. 15, 2 35

8 ..,..., -, ( -,.. 1).,, -.,,.,, - (, - )..,., ( ) n A. - k k (CHVG) CHVG-, ( p( k) Ck ),...., 1 0,97. CHVG-, - (,,..),, [29, 30].. 1..

9 2. (DVG). 3. DVG -. 4., RR-, DVG, (CHVG) IFIDF CHVG-. 7., CHVG, -,,,.,,. 1.. /.. :, Mosaic Organization of DNA Nucleotides / C.-K. Peng, S.V.Buldyrev, S. Havlin [et al.] // Phys.Rev E 49. P Small M. Applied Nonlinear Time Series Analysis: Applications in Physics, Physiology and Finance / M. Small // World Scient. Publ p. 4. Zhang J. Complex Network From Pseudoperiodic Time Series: Topology Versus Dynamics / J. Zhang, M. Small // Phys. Rev. Lett P Zang J. Detecting Chaos in Pseudoperiodic Time Series Without Embedding / J. Zang, X. Luo, M. Small // Phys. Rev E 73. P Characterizing Pseudoperiodic Time Series Through Complex Network Approach / J. Zhang, J. Sun, X. Luo [et al.] // Physica D P Xu X. Superfamily Phenomena and Motifs of Networks Induced from Time Series / X. Xu, J. Zhang, M. Small // Proc. Natl. Acad. Sci. U.S.A N 105(50). P Ambiguities in Recurrence-Based Complex Network Representations of Time Series / R.V. Donner, Y. Zou, J.F. Donges [et al.] // Phys. Rev E 81. P From Time Series to Complex Networks: the Visibility Graph / L. Lacasa, B. Luque, F. Ballesteros [et al.] // Proc. Natl. Acad. Sci. U.S.A N 105. P Horizontal Visibility Graphs: Exact Results for Random Time Series / Luque B., Lacasa L., Ballesteros F., Luque J. // Phys. Rev E 80. P Liu C. Statistical Properties of Visibility Graph of Energy Dissipation Rates in Three- Dimensional Fully Developed Turbulence / C. Liu, W.-X. Zhou, W.-K. Yaun // Physica A N 389(13). P Qian M.-C. Universal and Nonuniversal Allometric Scaling Behaviours in the Visibility Graphs of World Stock Market Indices / M.-C. Qian, Z.-Q. Jiang, W.-X. Zhou // J. Phys. A: Math. Their N 43(33). P Shao Z.-G. Network Analysis of Human Heartbeat Dynamics / Z.-G. Shao // Appl. Phys. Lett P ISSN ,, 2013,. 15, 2 37

10 .., Li X. Detection and Prediction of the Onset of Human Ventricular Based on Complex Network Theory / X. Li, Z. Dong // Phys. Rev E 84. P Bezsudnov I.V. From Time Series to Complex Networks: the Dynamical Visibility Graph / I.V. Bezsudnov, S.V. Gavrilov, A.A. Snarskii // arxiv: p. 16. Moody G.B. Predicting Acute Hypotensive Episodes: The 10th Annual PhysioNet / G.B. Moody, L.H. Lehman // Computers in Cardiology Challenge N 36. P /.. -. [2-.,..]..:., Broder A. Identifying and Filtering Near-Duplicate Documents, COM 00 / Broder A. // Proceedings of the 11 th Annual Symposium on Combinatorial Pattern Matching, P Ferrer-i-Cancho R. The Small World of Human Language / R. Ferrer-i-Cancho, R.V. Sole // Proc. R. Soc. Lond B 268. P Dorogovtsev S.N. Language as an Evolving Word Web / S.N. Dorogovtsev, J.F.F. Mendes // Proc. R. Soc. Lond B 268. P The Network of Concepts in Written Texts / S.M.G. Caldeira, T.C. Petit Lobao, R.F.S.Andrade [et al.] // Preprint Arxiv, physics/ Ferrer-i-Cancho R. Patterns in Syntactic Dependency Networks / R. Ferrer-i-Cancho, R.V. Sole, R. Kohler // Phys. Rev E 69. P Ferrer-i-Cancho R. The Variation of Zipf's Law in Human Language / R. Ferrer-i-Cancho // Phys. Rev E 70. P Topology of the Conceptual Network of Language / A.E. Motter, A.P S. de Moura, Y.-C. Lai, P. Dasgupta // Phys. Rev E 65. P (R). 25. Sigman M. Global Properties of the Wordnet Lexicon / M. Sigman, G.A. Cecchi // Proc. Natl. Acad. Sci. USA P Jones K.S. A Statistical Interpretation of Term Specificity and Its Application in Retrieval / K.S. Jones // Journal of Documentation (1). P Salton G. Introduction to Modern Information Retrieval / G. Salton, M. J. McGill. New York: McGraw-Hill, p. 28. Keyword Detection in Natural Languages and DNA / M. Ortuño, P. Carpena, P. Bernaola [et al.] // Europhys. Lett (5). P /.. // Giora R. Segmentation and Segment Cohesion: On the Thematic Organization of the Text / R. Giora // An Interdisciplinary Journal for the Study of Discourse Amsterdam , N 2. P