Article

Article title THE USING OF FUZZY TEMPORAL GRAPHS FOR MODELING IN GIS
Authors L.S. Bershtein, S.L. Beliakov, A.V. Bozhenyuk
Section SECTION 5. ALGORITHMS AND MODELLING
Month, Year 01, 2012 @en
Index UDC 681.3:519.168
DOI
Abstract In this paper the analysis of geoinformation models is made. The illegibility, uncertainty and fuzziness of geoinformation models are proved. In this connection, the concept of fuzzy temporal graph is introduced. Which one is a generalisation of a fuzzy graph on the one hand, and a temporal graph on the other hand. The incidence of graph vertices is changed in the discrete time in fuzzy temporal graph. Fuzzy temporal graph is offered to use as a model in geographical information system. The notions of degree of graph reachability, reachability time and degree of graph connectivity are considered too.

Download PDF

Keywords Fuzzy temporal graph; degree of graph reachability; reachability time; degree of graph connectivity.
References 1. Malczewski J. GIS and Multicriteria Decision Analysis. – New York: John Wiley & Sons, Inc., 1999. – 220 p.
2. Longley, P., Goodchild M., Maguire D., Rhind D. Geographic Information Systems and Science. – New York: John Wiley & Sons, Inc., 2001. –350 p.
3. Кофман А. Введение в прикладную комбинаторику. – М.: Наука, 1975. – 180 c.
4. Кристофидес Н. Теория графов. Алгоритмический подход. – М.: Мир, 1978. – 290 c.
5. Goodchild, M. Modelling Error in Objects and Fields. – Basingstoke: Taylor & Francis, Inc., 1989. – 114 p.
6. Zhang J., Goodchild, M. Uncertainty in Geographical Information. . – New York: Taylor & Francis, Inc, 2002. – 260 p.
7. Иерусалимский Я.М. Дискретная математика: теория, задачи, приложения. – М.: Вузовская книга. – 2001. – 240 c.
8. Поспелов Д.А. Ситуационное управление: теория и практика.– М: Наука, 1986. – 320 c.
9. Monderson J.N., Nair P.S. Fuzzy graphs and fuzzy Hypergraphs. – Heidelberg; New York: Physical-Verl., 2000. – 248 p.
10. Берштейн Л.С., Боженюк А.В. Нечеткие графы и гиперграфы. – М.: Научный мир, 2005.– 256 с.
11. Kostakos V. Temporal graphs // Proc. of Physica A: Statistical Mechanics and its Applications. – 2008. – Vol. 388. – P. 1007-1023.
12. Barzilay R., Elhadad N., McKeown K. Inferring strategies for sentence ordering in multidocument news summarization // Journal of Artificial Intelligence Research. – 2002. – № 17. – P. 35-55.
13. Bramsen P.J. Doing Time: Inducing Temporal Graphs. Technical report. – Massachusetts: Institute of Technology, 2006. – 51 p.
14. Baldan P., Corradini A., Konig B. Verifying finite-state graph grammars: An unfolding-based approach // Proc. of CONCUR’04, vol.3170 of Lecture Notes in Computer Science. – 2004. – P. 83-98.
15. Baldan P., Corradini A., Konig B. Verifying a behavioural logic for graph transformation systems // Proc. of COMETA’03. Vol. 104 of ENTCS, Elsevier. – 2004. – P. 5-24.
16. Dittmann F., Bobda C. Temporal graph placement on mesh-based coarse grain reconfigurable systems using the spectral method // From Specification to Embedded Systems Application.
– 2005. – Vol. 184. – P. 301-310.
17. Берштейн Л.С., Боженюк А.В.Использование темпоральных графов как моделей сложных систем // Известия ЮФУ. Технические науки. – 2010. – № 4 (105). – С. 198-203.

Comments are closed.