Skip to Content

1,908 Results Found

  • Article
  • Open Access
15 Citations
5,042 Views
16 Pages

Embedding Uncertain Temporal Knowledge Graphs

  • Tongxin Li,
  • Weiping Wang,
  • Xiaobo Li,
  • Tao Wang and ,
  • Xin Zhou and
  • Meigen Huang
  • + 1 author+ 0 author

3 February 2023

Knowledge graph (KG) embedding for predicting missing relation facts in incomplete knowledge graphs (KGs) has been widely explored. In addition to the benchmark triple structural information such as head entities, tail entities, and the relations bet...

(This article belongs to the Special Issue Advancement of Mathematical Methods in Feature Representation Learning for Artificial Intelligence, Data Mining and Robotics)
  • Article
  • Open Access
3 Citations
3,478 Views
28 Pages

29 September 2022

The min-wait foremost, min-hop foremost and min-cost foremost paths and walks problems in interval temporal graphs are considered. We prove that finding min-wait foremost and min-cost foremost walks and paths in interval temporal graphs is NP-hard. W...

(This article belongs to the Collection Feature Papers in Combinatorial Optimization, Graph, and Network Algorithms)
  • Article
  • Open Access
18 Citations
5,247 Views
27 Pages

Finding Top-k Nodes for Temporal Closeness in Large Temporal Graphs

  • Pierluigi Crescenzi,
  • Clémence Magnien and
  • Andrea Marino

29 August 2020

The harmonic closeness centrality measure associates, to each node of a graph, the average of the inverse of its distances from all the other nodes (by assuming that unreachable nodes are at infinite distance). This notion has been adapted to tempora...

(This article belongs to the Section Databases and Data Structures)
  • Feature Paper
  • Article
  • Open Access
50 Citations
8,321 Views
25 Pages

Leveraging Spatio-Temporal Graphs and Knowledge Graphs: Perspectives in the Field of Maritime Transportation

  • Géraldine Del Mondo,
  • Peng Peng,
  • Jérôme Gensel,
  • Christophe Claramunt and
  • Feng Lu

This paper introduces a prospective study of the potential of spatio-temporal graphs (ST-graphs) and knowledge graphs (K-graphs) for the modelling of geographical phenomena. While the integration of time within GIS has long been a domain of major int...

(This article belongs to the Special Issue Spatio-Temporal Models and Geo-Technologies)
  • Article
  • Open Access
1 Citations
3,144 Views
15 Pages

26 April 2024

In practical applications, the temporal completeness of knowledge graphs is of great importance. However, previous studies have mostly focused on static knowledge graphs, generally neglecting the dynamic evolutionary properties of facts. Moreover, th...

(This article belongs to the Topic Complex Networks and Social Networks)
  • Article
  • Open Access
3 Citations
3,087 Views
15 Pages

MSEN: A Multi-Scale Evolutionary Network for Modeling the Evolution of Temporal Knowledge Graphs

  • Yong Yu,
  • Shudong Chen,
  • Rong Du,
  • Da Tong and ,
  • Hao Xu and
  • Shuai Chen
  • + 1 author+ 0 author

30 September 2023

Temporal knowledge graphs play an increasingly prominent role in scenarios such as social networks, finance, and smart cities. As such, research on temporal knowledge graphs continues to deepen. In particular, research on temporal knowledge graph rea...

(This article belongs to the Special Issue Advances in Text Mining Techniques and Applications for Knowledge Discovery)
  • Article
  • Open Access
1 Citations
2,756 Views
17 Pages

21 October 2024

We develop a polynomial time algorithm for the single-source all destinations shortest paths problem for interval temporal graphs (ITGs). While a polynomial time algorithm for this problem is known for contact sequence temporal graphs (CSGs), no such...

(This article belongs to the Special Issue Algorithms for Network Analysis: Theory and Practice)
  • Article
  • Open Access
1 Citations
1,665 Views
23 Pages

17 November 2025

Reasoning over Temporal Knowledge Graphs (TKGs) aims to forecast future events based on historical ones. Existing approaches typically enforce strict temporal order constraints among past events; however, such rigidity limits the effective exploitati...

  • Article
  • Open Access
1,569 Views
18 Pages

MTS-RE-GCN: Multi-Task Methods for Enhanced Spatio-Temporal Reasoning in Temporal Knowledge Graphs

  • Yuhao Huo,
  • Guangyuan Zhang,
  • Bing Han,
  • Xiaochong Tong and
  • Chengqi Cheng

Temporal knowledge graphs aim to enhance the dynamic and evolutionary representation of knowledge while enabling time-based reasoning. However, the reasoning based on temporal knowledge graphs in real geographic environments suffers from low accuracy...

  • Review
  • Open Access
9 Citations
5,923 Views
28 Pages

Spatio-Temporal Graphs in Transportation: Challenges, Optimization, and Prospects

  • Aleksandr Rakhmangulov,
  • Nikita Osintsev and
  • Pavel Mishkurov

8 April 2025

Intelligent and information systems in transportation record and accumulate large volumes of raw data on dynamic transportation processes. However, these data are not fully utilized for forecasting, real-time planning, and transportation management....

(This article belongs to the Special Issue Modeling and Optimization of Transportation and Logistics System)
  • Article
  • Open Access
4 Citations
3,553 Views
20 Pages

Temporal Graphs and Temporal Network Characteristics for Bio-Inspired Networks during Optimization

  • Nicholas S. DiBrita,
  • Khouloud Eledlebi,
  • Hanno Hildmann,
  • Lucas Culley and
  • A. F. Isakovic

26 January 2022

Temporal network analysis and time evolution of network characteristics are powerful tools in describing the changing topology of dynamic networks. This paper uses such approaches to better visualize and provide analytical measures for the changes in...

(This article belongs to the Section Electrical, Electronics and Communications Engineering)
  • Article
  • Open Access
3 Citations
3,314 Views
12 Pages

13 December 2022

Reasoning on temporal knowledge graphs, which aims to infer new facts from existing knowledge, has attracted extensive attention and in-depth research recently. One of the important tasks of reasoning on temporal knowledge graphs is entity prediction...

(This article belongs to the Section Internet of Things)
  • Article
  • Open Access
1,040 Views
21 Pages

5 December 2025

Approximate query on knowledge graphs (KGs) is an important and common task in real-world applications, where the goal is to return more results on KGs that match the query criteria. Previous approximate query methods have focused on static KGs. Howe...

  • Article
  • Open Access
1 Citations
1,607 Views
12 Pages

6 November 2025

Significant interest has been sparked in the monitoring and prediction of air quality due to the impact of air quality on human health. However, challenges arise from characterizing the complex spatial features and temporal features of monitored air...

(This article belongs to the Section Chemical Processes and Systems)
  • Article
  • Open Access
1 Citations
1,903 Views
10 Pages

The Ramsey approach is applied to analyses of the kinematics of systems built of non-relativistic, motile point masses/particles. This approach is based on colored graph theory. Point masses/particles serve as the vertices of the graph. The time depe...

  • Article
  • Open Access
2 Citations
1,646 Views
28 Pages

DLMinTC+: A Deep Learning Based Algorithm for Minimum Timeline Cover on Temporal Graphs

  • Giorgio Lazzarinetti,
  • Riccardo Dondi,
  • Sara Manzoni and
  • Italo Zoppis

17 February 2025

Combinatorial optimization on temporal graphs is critical for summarizing dynamic networks in various fields, including transportation, social networks, and biology. Among these problems, the Minimum Timeline Cover (MinTCover) problem, aimed at ident...

(This article belongs to the Special Issue Engineering Applications of Optimization Algorithms: Heuristics, Metaheuristics, and Hyperheuristics)
  • Article
  • Open Access
4 Citations
3,637 Views
21 Pages

Unsupervised Change Detection for VHR Remote Sensing Images Based on Temporal-Spatial-Structural Graphs

  • Junzheng Wu,
  • Weiping Ni,
  • Hui Bian,
  • Kenan Cheng and ,
  • Qiang Liu,
  • Xue Kong and
  • Biao Li
  • + 2 authors+ 0 author

25 March 2023

With the aim of automatically extracting fine change information from ground objects, change detection (CD) for very high resolution (VHR) remote sensing images is extremely essential in various applications. However, the increase in spatial resoluti...

(This article belongs to the Special Issue Advanced Artificial Intelligence Algorithm for the Analysis of Remote Sensing Images II)
  • Article
  • Open Access
12 Citations
4,543 Views
21 Pages

IMF: Interpretable Multi-Hop Forecasting on Temporal Knowledge Graphs

  • Zhenyu Du,
  • Lingzhi Qu,
  • Zongwei Liang,
  • Keju Huang and ,
  • Lin Cui and
  • Zhiyang Gao
  • + 1 author+ 0 author

16 April 2023

Temporal knowledge graphs (KGs) have recently attracted increasing attention. The temporal KG forecasting task, which plays a crucial role in such applications as event prediction, predicts future links based on historical facts. However, current stu...

(This article belongs to the Special Issue Methods in Artificial Intelligence and Information Processing II)
  • Article
  • Open Access
8 Citations
2,772 Views
21 Pages

15 June 2023

Data-driven models have been successfully applied to flood prediction. However, the nonlinearity and uncertainty of the prediction process and the possible noise or outliers in the data set will lead to incorrect results. In addition, data-driven mod...

(This article belongs to the Section Computing and Artificial Intelligence)
  • Article
  • Open Access
9 Citations
5,317 Views
19 Pages

5 May 2023

In soccer, quantitatively evaluating the performance of players and teams is essential to improve tactical coaching and players’ decision-making abilities. To achieve this, some methods use predicted probabilities of shoot event occurrences to...

(This article belongs to the Section Sensing and Imaging)
  • Article
  • Open Access
94 Views
35 Pages

12 November 2026

Temporal knowledge graphs built from public cyber threat intelligence (CTI) reports reflect report composition and analysis conditions as well as the reported techniques. Interpreting temporal changes therefore requires examining sensitivity to these...

(This article belongs to the Section Computer Science & Engineering)
  • Article
  • Open Access
150 Views
32 Pages

Adaptive Information Coordination for Context-Aware International Event Forecasting with Temporal Knowledge Graphs

  • Yunbo Zhang,
  • Jun Wu,
  • Yu Wang,
  • Jiayi Song and ,
  • Jing Liu and
  • Jicheng Niu
  • + 1 author+ 0 author

23 October 2026

Context-aware international event forecasting must preserve context-specific evidence while drawing on related interactions across semantic boundaries. We propose the hierarchical adaptive fusion and separation network (HA-AFSNet), which learns this...

(This article belongs to the Special Issue Machine Learning and Graph Neural Networks)
  • Article
  • Open Access
849 Views
24 Pages

Financial contagion—the propagation of shocks across markets, sectors, and time—remains one of the central questions in empirical finance, and yet most computational approaches model it at the wrong granularity. Existing work captures con...

(This article belongs to the Special Issue Advances in Intelligent Control for Solving Optimization Problems)
  • Article
  • Open Access
3 Citations
3,221 Views
25 Pages

Path reasoning in knowledge graphs is a pivotal task for uncovering complex relational patterns and facilitating advanced inference processes. It also holds significant potential in domains such as power electronics, where real-time reasoning over dy...

  • Article
  • Open Access
3 Citations
2,318 Views
21 Pages

Dynamic Evolution and Relation Perception for Temporal Knowledge Graph Reasoning

  • Yuan Huang,
  • Pengwei Shi,
  • Xiaozheng Zhou and
  • Ruizhi Yin

19 December 2025

Temporal knowledge graphs (TKGs) incorporate temporal information into traditional triplets, enhancing the dynamic representation of real-world events. Temporal knowledge graph reasoning aims to infer unknown quadruples at future timestamps through d...

  • Article
  • Open Access
5 Citations
3,621 Views
18 Pages

Householder Transformation-Based Temporal Knowledge Graph Reasoning

  • Xiaojuan Zhao,
  • Aiping Li,
  • Rong Jiang,
  • Kai Chen and
  • Zhichao Peng

Knowledge graphs’ reasoning is of great significance for the further development of artificial intelligence and information retrieval, especially for reasoning over temporal knowledge graphs. The rotation-based method has been shown to be effec...

(This article belongs to the Special Issue Knowledge Engineering and Data Mining Volume II)
  • Article
  • Open Access
2,020 Views
32 Pages

TempoGRAPHer: Aggregation-Based Temporal Graph Exploration

  • Evangelia Tsoukanara,
  • Georgia Koloniari and
  • Evaggelia Pitoura

13 January 2025

Graphs offer a generic abstraction for modeling entities and the interactions and relationships between them. Most real-world graphs, such as social and cooperation networks, evolve over time, and exploring their evolution may reveal important inform...

(This article belongs to the Special Issue Advances in Data and Network Sciences Applied to Computational Social Science)
  • Article
  • Open Access
15 Citations
9,124 Views
19 Pages

A Temporal Graph Network Algorithm for Detecting Fraudulent Transactions on Online Payment Platforms

  • Diego Saldaña-Ulloa,
  • Guillermo De Ita Luna and
  • J. Raymundo Marcial-Romero

3 December 2024

A temporal graph network (TGN) algorithm is introduced to identify fraudulent activities within a digital platform. The central premise is that digital transactions can be modeled via a graph network where various entities interact. The data used to...

(This article belongs to the Section Evolutionary Algorithms and Machine Learning)
  • Data Descriptor
  • Open Access
10 Citations
5,497 Views
14 Pages

14 March 2023

Temporal knowledge graphs can be used to represent the current state of the world and, as daily events happen, the need to update the temporal knowledge graph, in order to stay consistent with the state of the world, becomes very important. However,...

(This article belongs to the Section Information Systems and Data Management)
  • Article
  • Open Access
14 Citations
4,067 Views
17 Pages

Multi-Modal Spatio-Temporal Knowledge Graph of Ship Management

  • Yitao Zhang,
  • Ruiqing Xu,
  • Wangping Lu,
  • Wolfgang Mayer and ,
  • Da Ning,
  • Yucong Duan,
  • Xi Zeng and
  • Zaiwen Feng
  • + 3 authors+ 0 author

18 August 2023

In modern maritime activities, the quality of ship communication directly impacts the safety, efficiency, and economic viability of ship operations. Therefore, predicting and analyzing ship communication status has become a crucial task to ensure the...

(This article belongs to the Special Issue Purpose-Driven Data–Information–Knowledge–Wisdom (DIKWP)-Based Artificial General Intelligence Models and Applications)
  • Article
  • Open Access
21 Citations
9,872 Views
16 Pages

Traffic forecasting plays an important role in intelligent transportation systems. However, the prediction task is highly challenging due to the mixture of global and local spatiotemporal dependencies involved in traffic data. Existing graph neural n...

(This article belongs to the Topic Machine and Deep Learning)
  • Article
  • Open Access
7 Citations
3,750 Views
16 Pages

New Algorithms for Counting Temporal Graph Pattern

  • Xiaoli Sun,
  • Yusong Tan,
  • Qingbo Wu,
  • Jing Wang and
  • Changxiang Shen

20 September 2019

Temporal networks can describe multiple types of complex systems with temporal information in the real world. As an effective method for analyzing such network, temporal graph pattern (TGP) counting has received extensive attention and has been appli...

  • Article
  • Open Access
8 Citations
2,666 Views
18 Pages

21 January 2025

Spatio-temporal prediction is crucial in intelligent transportation systems (ITS) to enhance operational efficiency and safety. Although Transformer-based models have significantly advanced spatio-temporal prediction performance, recent research unde...

(This article belongs to the Section Multidisciplinary Applications)
  • Article
  • Open Access
762 Views
29 Pages

14 February 2026

Hosts generating unsolicited network traffic increasingly operate in a coordinated manner rather than in isolation. Scanning and exploitation activities are often distributed across multiple hosts that share common infrastructure, toolchains, and beh...

(This article belongs to the Section Computer Science & Engineering)
  • Article
  • Open Access
4 Citations
7,904 Views
17 Pages

TGN: A Temporal Graph Network for Physics Prediction

  • Miaocong Yue,
  • Huayong Liu,
  • Xinghua Chang,
  • Laiping Zhang and
  • Tianyu Li

19 January 2024

Long-term prediction of physical systems on irregular unstructured meshes is extremely challenging due to the spatial complexityof meshes and the dynamic changes over time; namely, spatial dependence and temporal dependence. Recently, graph-based nex...

(This article belongs to the Section Computing and Artificial Intelligence)
  • Article
  • Open Access
5 Citations
5,100 Views
21 Pages

GNNs have been proven to perform highly effectively in various node-level, edge-level, and graph-level prediction tasks in several domains. Existing approaches mainly focus on static graphs. However, many graphs change over time and their edge may di...

(This article belongs to the Section Network)
  • Article
  • Open Access
2 Citations
3,154 Views
15 Pages

Geometry Interaction Embeddings for Interpolation Temporal Knowledge Graph Completion

  • Xuechen Zhao,
  • Jinfeng Miao,
  • Fuqiang Yang and
  • Shengnan Pang

28 June 2024

Knowledge graphs (KGs) have become a cornerstone for structuring vast amounts of information, enabling sophisticated AI applications across domains. The progression to temporal knowledge graphs (TKGs) introduces time as an essential dimension, allowi...

  • Article
  • Open Access
2 Citations
2,817 Views
26 Pages

Asset management is a process that deals with numerous types of data, including spatial and temporal data. Such an occurrence is attributed to the proliferation of information sources. However, the lack of a comprehensive asset data model that encomp...

(This article belongs to the Topic Geospatial Knowledge Graph)
  • Article
  • Open Access
13 Citations
4,875 Views
22 Pages

Approximating the Temporal Neighbourhood Function of Large Temporal Graphs

  • Pierluigi Crescenzi,
  • Clémence Magnien and
  • Andrea Marino

10 October 2019

Temporal networks are graphs in which edges have temporal labels, specifying their starting times and their traversal times. Several notions of distances between two nodes in a temporal network can be analyzed, by referring, for example, to the earli...

(This article belongs to the Special Issue Algorithm Engineering: Towards Practically Efficient Solutions to Combinatorial Problems)
  • Article
  • Open Access
19 Citations
4,637 Views
16 Pages

14 September 2022

Although graph convolutional networks (GCNs) have shown their demonstrated ability in skeleton-based action recognition, both the spatial and the temporal connections rely too much on the predefined skeleton graph, which imposes a fixed prior knowled...

  • Article
  • Open Access
8 Citations
3,684 Views
17 Pages

16 August 2023

Urban traffic prediction is essential for intelligent transportation systems. However, traffic data often exhibit highly complex spatio-temporal correlations, posing challenges for accurate forecasting. Graph neural networks have demonstrated an outs...

(This article belongs to the Special Issue Practical Applications of New Optimization Methods and Intelligent Control)
  • Article
  • Open Access
16 Citations
1,375 Views
16 Pages

GSTAformer: Graph-Guided Spatio-Temporal Autoformer for Mid-Term Wind Power Forecasting

  • Shi Yuan,
  • Yulu Mao,
  • Chenyu Tian,
  • Fang Yu and ,
  • Tengyue Guo and
  • Min Xia
  • + 1 author+ 0 author

2 January 2026

Accurate wind power forecasting is crucial for modern power systems, yet most deep learning models neglect spatial relationships between turbines. We propose GSTAformer, a graph-guided spatio-temporal model capturing both spatial and temporal depende...

(This article belongs to the Special Issue Development of Artificial Intelligence in Green Buildings and Renewable Energy)
  • Article
  • Open Access
8 Citations
4,542 Views
17 Pages

26 June 2023

Traffic flow forecasting is the foundation of intelligent transportation systems. Accurate traffic forecasting is crucial for intelligent traffic management and urban development. However, achieving highly accurate traffic flow prediction is challeng...

(This article belongs to the Special Issue Complex Network Analysis of Nonlinear Time Series)
  • Article
  • Open Access
7 Citations
2,556 Views
19 Pages

A Multi-Temporal Knowledge Graph Framework for Landslide Monitoring and Hazard Assessment

  • Runze Wu,
  • Min Huang,
  • Haishan Ma,
  • Jicai Huang and ,
  • Zhenhua Li,
  • Hongbo Mei and
  • Chengbin Wang
  • + 2 authors+ 0 author

In the landslide chain from pre-disaster conditions to landslide mitigation and recovery, time is an important factor in understanding the geological hazards process and managing landsides. Static knowledge graphs are unable to capture the temporal d...

(This article belongs to the Special Issue Landslide Research: State of the Art and Innovations)
  • Article
  • Open Access
19 Citations
12,139 Views
18 Pages

Integrated Spatio-Temporal Graph Neural Network for Traffic Forecasting

  • Vandana Singh,
  • Sudip Kumar Sahana and
  • Vandana Bhattacharjee

10 December 2024

This research introduces integrated spatio-temporal graph convolutional networks (ISTGCN), designed to capture complex spatiotemporal traffic data patterns. The proposed model integrates multi-layer graph convolutional networks (GCNs) to address depe...

  • Article
  • Open Access
24 Citations
7,246 Views
17 Pages

30 May 2025

The characteristics of multivariate heterogeneity in traffic flow forecasting exhibit significant variation, heavily influenced by spatio-temporal dynamics and unforeseen events. To address this challenge, we propose a spatio-temporal fusion graph ne...

(This article belongs to the Section Communications)
  • Review
  • Open Access
22 Citations
14,925 Views
32 Pages

2 December 2023

Textual documents serve as representations of discussions on a variety of subjects. These discussions can vary in length and may encompass a range of events or factual information. Present trends in constructing knowledge bases primarily emphasize fa...

(This article belongs to the Special Issue Recent Trends and Advances in the Natural Language Processing)
  • Article
  • Open Access
17 Citations
4,627 Views
15 Pages

4 March 2022

Traffic prediction is a popular research topic in the field of Intelligent Transportation System (ITS), as it can allocate resources more reasonably, relieve traffic congestion, and improve road traffic efficiency. Graph neural networks are widely us...

(This article belongs to the Special Issue Biomedical Signal Processing, Data Mining and Artificial Intelligence)
  • Article
  • Open Access
34 Citations
6,172 Views
19 Pages

MD-GCN: A Multi-Scale Temporal Dual Graph Convolution Network for Traffic Flow Prediction

  • Xiaohui Huang,
  • Junyang Wang,
  • Yuanchun Lan,
  • Chaojie Jiang and
  • Xinhua Yuan

11 January 2023

The spatial–temporal prediction of traffic flow is very important for traffic management and planning. The most difficult challenges of traffic flow prediction are the temporal feature extraction and the spatial correlation extraction of nodes....

(This article belongs to the Topic Intelligent Transportation Systems)
  • Article
  • Open Access
2 Citations
3,443 Views
21 Pages

10 March 2025

The multi-granularity temporal knowledge graph question-answering model consists of two core tasks: question information extraction and knowledge graph embedding representation. Existing studies typically compute the relevance score between the quest...

of 39