English
Related papers

Related papers: Efficient Discovery of Motif Transition Process fo…

200 papers

This paper introduces a novel technique to track structures in time varying graphs. The method uses a maximum a posteriori approach for adjusting a three-dimensional co-clustering of the source vertices, the destination vertices and the…

Machine Learning · Statistics 2016-08-30 Romain Guigourès , Marc Boullé , Fabrice Rossi

We study dynamic algorithms in the model of algorithms with predictions. We assume the algorithm is given imperfect predictions regarding future updates, and we ask how such predictions can be used to improve the running time. This can be…

Data Structures and Algorithms · Computer Science 2023-12-11 Jan van den Brand , Sebastian Forster , Yasamin Nazari , Adam Polak

Styled online in-between motion generation has important application scenarios in computer animation and games. Its core challenge lies in the need to satisfy four critical requirements simultaneously: generation speed, motion quality,…

Computer Vision and Pattern Recognition · Computer Science 2023-06-22 Xiangjun Tang , Linjun Wu , He Wang , Bo Hu , Xu Gong , Yuchen Liao , Songnan Li , Qilong Kou , Xiaogang Jin

Trajectory prediction is a challenging task that aims to predict the future trajectory of vehicles or pedestrians over a short time horizon based on their historical positions. The main reason is that the trajectory is a kind of complex…

Computer Vision and Pattern Recognition · Computer Science 2025-07-18 Pengqian Han , Jiamou Liu , Tianzhe Bao , Yifei Wang

Deep graph clustering has recently received significant attention due to its ability to enhance the representation learning capabilities of models in unsupervised scenarios. Nevertheless, deep clustering for temporal graphs, which could…

Machine Learning · Computer Science 2024-04-12 Meng Liu , Yue Liu , Ke Liang , Wenxuan Tu , Siwei Wang , Sihang Zhou , Xinwang Liu

Recent work has shown that not only decision trees (DTs) may not be interpretable but also proposed a polynomial-time algorithm for computing one PI-explanation of a DT. This paper shows that for a wide range of classifiers, globally…

Artificial Intelligence · Computer Science 2021-06-24 Xuanxiang Huang , Yacine Izza , Alexey Ignatiev , Joao Marques-Silva

Networks of timestamped interactions arise across social, financial, and biological domains, where forecasting future events requires modeling both evolving topology and temporal ordering. Temporal link prediction methods typically frame…

Machine Learning · Computer Science 2026-03-09 İbrahim Bahadır Altun , Ahmet Erdem Sarıyüce

RGBT tracking has been widely used in various fields such as robotics, surveillance processing, and autonomous driving. Existing RGBT trackers fully explore the spatial information between the template and the search region and locate the…

Computer Vision and Pattern Recognition · Computer Science 2024-01-03 Hongyu Wang , Xiaotao Liu , Yifan Li , Meng Sun , Dian Yuan , Jing Liu

Analyzing large-scale time-series network data, such as social media and email communications, poses a significant challenge in understanding social dynamics, detecting anomalies, and predicting trends. In particular, the scalability of…

Social and Information Networks · Computer Science 2024-06-27 Cencheng Shen , Jonathan Larson , Ha Trinh , Xihan Qin , Youngser Park , Carey E. Priebe

This paper presents a novel learning analytics method: Transition Network Analysis (TNA), a method that integrates Stochastic Process Mining and probabilistic graph representation to model, visualize, and identify transition patterns in the…

Social and Information Networks · Computer Science 2025-02-06 Mohammed Saqr , Sonsoles López-Pernas , Tiina Törmänen , Rogers Kaliisa , Kamila Misiejuk , Santtu Tikka

Real-world networks, with their evolving relations, are best captured as temporal graphs. However, existing software libraries are largely designed for static graphs where the dynamic nature of temporal graphs is ignored. Bridging this gap,…

Social and Information Networks · Computer Science 2024-02-07 Razieh Shirzadkhani , Shenyang Huang , Elahe Kooshafar , Reihaneh Rabbany , Farimah Poursafaei

Estimating the frequency of sub-graphs is of importance for many tasks, including sub-graph isomorphism, kernel-based anomaly detection, and network structure analysis. While multiple algorithms were proposed for full enumeration or…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-01-28 Itay Levinas , Roy Scherz , Yoram Louzoun

In the field of Artificial Intelligence for Information Technology Operations, causal discovery is pivotal for operation and maintenance of graph construction, facilitating downstream industrial tasks such as root cause analysis. Temporal…

Artificial Intelligence · Computer Science 2024-05-28 Peiwen Li , Xin Wang , Zeyang Zhang , Yuan Meng , Fang Shen , Yue Li , Jialong Wang , Yang Li , Wenweu Zhu

The endeavor of stock trend forecasting is principally focused on predicting the future trajectory of the stock market, utilizing either manual or technical methodologies to optimize profitability. Recent advancements in machine learning…

Computational Engineering, Finance, and Science · Computer Science 2025-02-19 Mingjie Wang , Juanxi Tian , Mingze Zhang , Jianxiong Guo , Weijia Jia

Investigating the frequency and distribution of small subgraphs with a few nodes/edges, i.e., motifs, is an effective analysis method for static networks. Motif-driven analysis is also useful for temporal networks where the spectrum of…

Social and Information Networks · Computer Science 2021-05-04 Penghang Liu , Valerio Guarrasi , A. Erdem Sarıyüce

Graphs are a commonly used construct for representing relationships between elements in complex high dimensional datasets. Many real-world phenomenon are dynamic in nature, meaning that any graph used to represent them is inherently…

Social and Information Networks · Computer Science 2018-11-21 Stephen Bonner , John Brennan , Ibad Kureshi , Georgios Theodoropoulos , Andrew Stephen McGough , Boguslaw Obara

Temporal graph clustering is a complex task that involves discovering meaningful structures in dynamic graphs where relationships and entities change over time. Existing methods typically require centralized data collection, which poses…

Machine Learning · Computer Science 2025-03-04 Zihao Zhou , Yang Liu , Xianghong Xu , Qian Li

Bi-directional search is a widely used strategy to increase the success and convergence rates of sampling-based motion planning algorithms. Yet, few results are available that merge both bi-directional search and asymptotic optimality into…

Robotics · Computer Science 2016-01-05 Joseph A. Starek , Javier V. Gomez , Edward Schmerling , Lucas Janson , Luis Moreno , Marco Pavone

In many real-world applications, the evolving relationships between entities can be modeled as temporal graphs, where each edge has a timestamp representing the interaction time. As a fundamental problem in graph analysis, {\it community…

Information Retrieval · Computer Science 2025-06-04 Yue Zhang , Yankai Chen , Yingli Zhou , Yucan Guo , Xiaolin Han , Chenhao Ma

Many data analysis problems rely on dynamic networks, such as social or communication network analyses. Providing a scalable overview of long sequences of such dynamic networks remains challenging due to the underlying large-scale data…

Social and Information Networks · Computer Science 2022-08-26 Eren Cakmak , Johannes Fuchs , Dominik Jäckle , Tobias Schreck , Ulrik Brandes , Daniel Keim