Графи видимості — інструмент мережевого аналізу рядів вимірів
DOI:
https://doi.org/10.35681/1560-9189.2013.15.2.103376Ключові слова:
граф видимості, динамічний граф видимості, складна мережа, мережа мови, ряд вимірів, цифрова обробка сигналівАнотація
Наведено огляд методів мережевого аналізу рядів вимірів, що базуються на алгоритмах побудови графів видимості. Описано оригінальні алгоритми побудови динамічного графа видимості і компактифікованого графa горизонтальної видимості для мережі мови. Іл.: 4. Бібліогр.: 30 найм.Посилання
Feder E. Fraktaly / E. Feder. — M: Mir, 1991. — 254 p.
Mosaic Organization of DNA Nucleotides / C.-K. Peng, S.V.Buldyrev, S. Havlin [et al.] // Phys.Rev. — 1994. — E 49. — pp. 1685–1689.
Small M. Applied Nonlinear Time Series Analysis: Applications in Physics, Physiology and Finance / M. Small // World Scient. Publ. — 2005. — 52. — 246 p.
Zhang J. Complex Network From Pseudoperiodic Time Series: Topology Versus Dynamics / J. Zhang, M. Small // Phys. Rev. Lett. — 2006. — 96. — P. 238701.
Zang J. Detecting Chaos in Pseudoperiodic Time Series Without Embedding / J. Zang, X. Luo, M. Small // Phys. Rev. — 2006. — E 73. — P. 016216.
Characterizing Pseudoperiodic Time Series Through Complex Network Approach / J. Zhang, J. Sun, X. Luo [et al.] // Physica D. — 2008. — 237. — pp. 2856–2865.
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. — 2008. — N 105(50). — P. 19601–19605.
Ambiguities in Recurrence-Based Complex Network Representations of Time Series / R.V. Donner, Y. Zou, J.F. Donges [et al.] // Phys. Rev. — 2010. — E 81. — P. 015101.
From Time Series to Complex Networks: the Visibility Graph / L. Lacasa, B. Luque, F. Ballesteros [et al.] // Proc. Natl. Acad. Sci. U.S.A. — 2008. — N 105. — P. 4972.
Horizontal Visibility Graphs: Exact Results for Random Time Series / Luque B., Lacasa L., Ballesteros F., Luque J. // Phys. Rev. — 2009. — E 80. — P. 046103.
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. — 2010. — N 389(13). — P. 2675–2681.
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. — 2010. — N 43(33). — P. 335002.
Shao Z.-G. Network Analysis of Human Heartbeat Dynamics / Z.-G. Shao // Appl. Phys. Lett.— 2010. — 96. — P. 073703.
Li X. Detection and Prediction of the Onset of Human Ventricular Based on Complex Network Theory / X. Li, Z. Dong // Phys. Rev. — 2011. — E 84. — P. 062901.
Bezsudnov I.V. From Time Series to Complex Networks: the Dynamical Visibility Graph / I.V. Bezsudnov, S.V. Gavrilov, A.A. Snarskii // arXiv:1208.6365. — 2012. — 13 p.
Moody G.B. Predicting Acute Hypotensive Episodes: The 10th Annual PhysioNet / G.B. Moo-dy, L.H. Lehman // Computers in Cardiology Challenge. — 2009. — N 36. — pp. 541–544.
Solganik G.Ja. Sintaksicheskaja stilistika. Slozhnoe sintaksicheskoe celoe / G.Ja. Solganik. — [2-e izd., ispr. i dop.]. — M.: Vyssh. shkola, 1991. — 182 p.
Broder A. Identifying and Filtering Near-Duplicate Documents, COM’00 / Broder A. // Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching, 2000. — pp. 1–10.
Ferrer-i-Cancho R. The Small World of Human Language / R. Ferrer-i-Cancho, R.V. Sole // Proc. R. Soc. Lond. — 2001. — B 268. — P. 2261.
Dorogovtsev S.N. Language as an Evolving Word Web / S.N. Dorogovtsev, J.F.F. Mendes // Proc. R. Soc. Lond. — 2001. — B 268. — P. 2603.
The Network of Concepts in Written Texts / S.M.G. Caldeira, T.C. Petit Lobao, R.F.S.Andrade [et al.] // Preprint Arxiv, 2005. — physics/0508066.
Ferrer-i-Cancho R. Patterns in Syntactic Dependency Networks / R. Ferrer-i-Cancho, R.V. So-le, R. Kohler // Phys. Rev. — 2004. — E 69. — P. 051915.
Ferrer-i-Cancho R. The Variation of Zipf's Law in Human Language / R. Ferrer-i-Cancho // Phys. Rev. — 2005. — E 70. — P. 056135.
Topology of the Conceptual Network of Language / A.E. Motter, A.P S. de Moura, Y.-C. Lai, P. Dasgupta // Phys. Rev. — 2002. — E 65. — P. 065102(R).
Sigman M. Global Properties of the Wordnet Lexicon / M. Sigman, G.A. Cecchi // Proc. Natl. Acad. Sci. USA. — 2002. — 99. — P. 1742.
Jones K.S. A Statistical Interpretation of Term Specificity and Its Application in Retrieval / K.S. Jones // Journal of Documentation. — 1972. — 28(1). — pp. 11–21.
Salton G. Introduction to Modern Information Retrieval / G. Salton, M. J. McGill. — New York: McGraw-Hill, 1983. — 448 p.
Keyword Detection in Natural Languages and DNA / M. Ortuño, P. Carpena, P. Bernaola [et al.] // Europhys. Lett. — 2002. — 57(5). — pp. 759–764.
Chernjahovskaja L.A. Smyslovaja struktura teksta i ee edinicy / L.A. Chernjahovskaja // Voprosy jazykoznanija. — 1983. — No. 6. — pp. 118–126.
Giora R. Segmentation and Segment Cohesion: On the Thematic Organization of the Text / R. Giora // An Interdisciplinary Journal for the Study of Discourse Amsterdam. — 1983. — 3, N 2. — pp. 155–181.
