返回
Frequent subgraph mining in oceanographic multi-level directed graphs
DOI:10.1080/13658816.2019.1599124.png)
摘要
En 中文
We present an adaptation and application of frequent subgraph mining (FSM) in a time series of spatial multi-level directed graphs depicting probabilistic transitions of water masses between neighboring sea areas within a given time interval. The directed graphs are created from the results of the numerical model, the Mediterranean Ocean Forecasting System. We assign unique labels (geographical locations) to vertices of the multi-level directed graphs. Then, we add the edge labels as discretized values of the probabilities of transitions between vertices. This modification allows the use of the established algorithm gSpan to search for frequently directed subgraphs in the sequence of such directed graphs. Thus, we obtain both general and specific subgraphs, such as convergences, divergences, and paths of the ocean currents in the numerical model. The resulting substructures, revealed by directed subgraphs, match oceanographic structures (gyres, convergences/divergences, and paths) deduced from field observations, and can also serve as a tool for the validation of the numerical model of circulation in the sea.
Keyword:
Geographic knowledge discovery
geovisualization
spatio-temporal data modelling
ocean dynamics
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
5.1
论文数:
2.7K
被引数:
9.3K
机构
引用论文
Modeling the ocean and atmosphere during an extreme bora event in northern Adriatic using one-way and two-way atmosphere-ocean coupling
OCEAN SCIENCE
IF3.3

