English
Related papers

Related papers: Event Detection on Dynamic Graphs

200 papers

People often use a web search engine to find information about events of interest, for example, sport competitions, political elections, festivals and entertainment news. In this paper, we study a problem of detecting event-related queries,…

Information Retrieval · Computer Science 2016-07-05 Nattiya Kanhabua , Huamin Ren , Thomas B. Moeslund

Dynamic interaction graphs have been widely adopted to model the evolution of user-item interactions over time. There are two crucial factors when modelling user preferences for link prediction in dynamic interaction graphs: 1)…

Machine Learning · Computer Science 2022-12-29 Jiahao Liu , Dongsheng Li , Hansu Gu , Tun Lu , Peng Zhang , Ning Gu

Graphs are essential representations of many real-world data such as social networks. Recent years have witnessed the increasing efforts made to extend the neural network models to graph-structured data. These methods, which are usually…

Machine Learning · Computer Science 2018-11-07 Yao Ma , Ziyi Guo , Zhaochun Ren , Eric Zhao , Jiliang Tang , Dawei Yin

Many real world graphs are inherently dynamic, constantly evolving with node and edge additions. These graphs can be represented by temporal graphs, either through a stream of edge events or a sequence of graph snapshots. Until now, the…

Machine Learning · Computer Science 2024-12-03 Shenyang Huang , Farimah Poursafaei , Reihaneh Rabbany , Guillaume Rabusseau , Emanuele Rossi

Graphs arise naturally in many real-world applications including social networks, recommender systems, ontologies, biology, and computational finance. Traditionally, machine learning models for graphs have been mostly designed for static…

Machine Learning · Computer Science 2020-04-28 Seyed Mehran Kazemi , Rishab Goel , Kshitij Jain , Ivan Kobyzev , Akshay Sethi , Peter Forsyth , Pascal Poupart

Detecting important events in high volume news streams is an important task for a variety of purposes.The volume and rate of online news increases the need for automated event detection methods thatcan operate in real time. In this paper we…

Social and Information Networks · Computer Science 2020-05-29 Iraklis Moutidis , Hywel T. P. Williams

Knowledge graph embedding, which aims to learn the low-dimensional representations of entities and relationships, has attracted considerable research efforts recently. However, most knowledge graph embedding methods focus on the structural…

Machine Learning · Computer Science 2020-07-23 Yonghui Xu , Shengjie Sun , Yuan Miao , Dong Yang , Xiaonan Meng , Yi Hu , Ke Wang , Hengjie Song , Chuanyan Miao

Knowledge tracing aims to trace students' evolving knowledge states by predicting their future performance on concept-related exercises. Recently, some graph-based models have been developed to incorporate the relationships between…

Artificial Intelligence · Computer Science 2022-11-24 Chaoran Cui , Yumo Yao , Chunyun Zhang , Hebo Ma , Yuling Ma , Zhaochun Ren , Chen Zhang , James Ko

We tackle a new task, event graph completion, which aims to predict missing event nodes for event graphs. Existing link prediction or graph completion methods have difficulty dealing with event graphs because they are usually designed for a…

Machine Learning · Computer Science 2022-06-08 Hongwei Wang , Zixuan Zhang , Sha Li , Jiawei Han , Yizhou Sun , Hanghang Tong , Joseph P. Olive , Heng Ji

The temporal dynamics of a complex system such as a social network or a communication network can be studied by understanding the patterns of link appearance and disappearance over time. A critical task along this understanding is to…

Social and Information Networks · Computer Science 2018-04-17 Mahmudur Rahman , Tanay Kumar Saha , Mohammad Al Hasan , Kevin S. Xu , Chandan K. Reddy

Modern approaches for learning on dynamic graphs have adopted the use of batches instead of applying updates one by one. The use of batches allows these techniques to become helpful in streaming scenarios where updates to graphs are…

Machine Learning · Computer Science 2024-06-07 Or Feldman , Chaim Baskin

This paper describes a method to detect generic dynamic objects for automated driving. First, a LiDAR-based dynamic grid is generated online. Second, a deep learning-based detector is trained on the dynamic grid to infer the presence of…

Computer Vision and Pattern Recognition · Computer Science 2024-10-22 Rujiao Yan , Linda Schubert , Alexander Kamm , Matthias Komar , Matthias Schreier

Fog and mobile edge computing (MEC) will play a key role in the upcoming fifth generation (5G) mobile networks to support decentralized applications, data analytics and management into the network itself by using a highly distributed…

Identifying objects in an image and their mutual relationships as a scene graph leads to a deep understanding of image content. Despite the recent advancement in deep learning, the detection and labeling of visual object relationships…

Computer Vision and Pattern Recognition · Computer Science 2021-07-13 Rajat Koner , Poulami Sinhamahapatra , Volker Tresp

Human emotion is expressed, perceived and captured using a variety of dynamic data modalities, such as speech (verbal), videos (facial expressions) and motion sensors (body gestures). We propose a generalized approach to emotion recognition…

Computer Vision and Pattern Recognition · Computer Science 2021-03-24 A. Shirian , S. Tripathi , T. Guha

Logs play a crucial role in system monitoring and debugging by recording valuable system information, including events and states. Although various methods have been proposed to detect anomalies in log sequences, they often overlook the…

Machine Learning · Computer Science 2023-09-13 Yufei Li , Yanchi Liu , Haoyu Wang , Zhengzhang Chen , Wei Cheng , Yuncong Chen , Wenchao Yu , Haifeng Chen , Cong Liu

In the web era, graph machine learning has been widely used on ubiquitous graph-structured data. As a pivotal component for bolstering web security and enhancing the robustness of graph-based applications, the significance of graph anomaly…

Machine Learning · Computer Science 2024-01-25 Wenjing Chang , Kay Liu , Kaize Ding , Philip S. Yu , Jianjun Yu

Graph representation learning (also known as network embedding) has been extensively researched with varying levels of granularity, ranging from nodes to graphs. While most prior work in this area focuses on node-level representation,…

Machine Learning · Computer Science 2023-06-05 Lili Wang , Chenghan Huang , Weicheng Ma , Xinyuan Cao , Soroush Vosoughi

This paper focuses on representation learning for dynamic graphs with temporal interactions. A fundamental issue is that both the graph structure and the nodes own their own dynamics, and their blending induces intractable complexity in the…

Machine Learning · Computer Science 2025-10-02 Tiexin Qin , Benjamin Walker , Terry Lyons , Hong Yan , Haoliang Li

During the last 10 years it has become popular to study dynamic graph problems in a emergency planning or sensitivity setting: Instead of considering the general fully dynamic problem, we only have to process a single batch update of size…

Data Structures and Algorithms · Computer Science 2016-11-17 Monika Henzinger , Stefan Neumann
‹ Prev 1 8 9 10 Next ›