English
Related papers

Related papers: From Static to Dynamic Node Embeddings

200 papers

Network-structured data becomes ubiquitous in daily life and is growing at a rapid pace. It presents great challenges to feature engineering due to the high non-linearity and sparsity of the data. The local and global structure of the…

Machine Learning · Computer Science 2025-01-31 Xin Sun , Zenghui Song , Yongbo Yu , Junyu Dong , Claudia Plant , Christian Boehm

Graph representation learning resurges as a trending research subject owing to the widespread use of deep learning for Euclidean data, which inspire various creative designs of neural networks in the non-Euclidean domain, particularly…

Recent years have seen a rise in the development of representational learning methods for graph data. Most of these methods, however, focus on node-level representation learning at various scales (e.g., microscopic, mesoscopic, and…

Machine Learning · Computer Science 2021-11-18 Lili Wang , Chenghan Huang , Weicheng Ma , Xinyuan Cao , Soroush Vosoughi

Spatiotemporal graph represents a crucial data structure where the nodes and edges are embedded in a geometric space and can evolve dynamically over time. Nowadays, spatiotemporal graph data is becoming increasingly popular and important,…

Machine Learning · Computer Science 2022-03-02 Yuanqi Du , Xiaojie Guo , Hengning Cao , Yanfang Ye , Liang Zhao

Graph clustering (or community detection) has long drawn enormous attention from the research on web mining and information networks. Recent literature on this topic has reached a consensus that node contents and link structures should be…

Social and Information Networks · Computer Science 2017-12-25 Carl Yang , Mengxiong Liu , Zongyi Wang , Liyuan Liu , Jiawei Han

Session-based recommendations which predict the next action by understanding a user's interaction behavior with items within a relatively short ongoing session have recently gained increasing popularity. Previous research has focused on…

Information Retrieval · Computer Science 2023-10-23 Eunkyu Oh , Taehun Kim

The dynamics of temporal networks lie in the continuous interactions between nodes, which exhibit the dynamic node preferences with time elapsing. The challenges of mining temporal networks are thus two-fold: the dynamic structure of…

Information Retrieval · Computer Science 2021-11-24 Tongya Zheng , Zunlei Feng , Yu Wang , Chengchao Shen , Mingli Song , Xingen Wang , Xinyu Wang , Chun Chen , Hao Xu

This work proposes an algorithmic framework to learn time-varying graphs from online data. The generality offered by the framework renders it model-independent, i.e., it can be theoretically analyzed in its abstract formulation and then…

Machine Learning · Computer Science 2022-05-25 Alberto Natali , Elvin Isufi , Mario Coutino , Geert Leus

Many real-world systems can be expressed in temporal networks with nodes playing far different roles in structure and function and edges representing the relationships between nodes. Identifying critical nodes can help us control the spread…

Social and Information Networks · Computer Science 2021-07-07 En-Yu Yu , Yan Fu , Jun-Lin Zhou , Hong-Liang Sun , Duan-Bing Chen

Graph embeddings have become a key and widely used technique within the field of graph mining, proving to be successful across a broad range of domains including social, citation, transportation and biological. Graph embedding techniques…

Machine Learning · Computer Science 2018-06-21 Stephen Bonner , Ibad Kureshi , John Brennan , Georgios Theodoropoulos , Andrew Stephen McGough , Boguslaw Obara

Data stream mining aims at extracting meaningful knowledge from continually evolving data streams, addressing the challenges posed by nonstationary environments, particularly, concept drift which refers to a change in the underlying data…

Machine Learning · Computer Science 2025-01-03 Kleanthis Malialis , Jin Li , Christos G. Panayiotou , Marios M. Polycarpou

Temporal graph representation learning has drawn significant attention for the prevalence of temporal graphs in the real world. However, most existing works resort to taking discrete snapshots of the temporal graph, or are not inductive to…

Social and Information Networks · Computer Science 2022-03-29 Zhihao Wen , Yuan Fang

Dynamic graphs with ordered sequences of events between nodes are prevalent in real-world industrial applications such as e-commerce and social platforms. However, representation learning for dynamic graphs has posed great computational…

Machine Learning · Computer Science 2021-12-16 Xinshi Chen , Yan Zhu , Haowen Xu , Mengyang Liu , Liang Xiong , Muhan Zhang , Le Song

Modeling inter-dependencies between time-series is the key to achieve high performance in anomaly detection for multivariate time-series data. The de-facto solution to model the dependencies is to feed the data into a recurrent neural…

Machine Learning · Computer Science 2021-08-17 Yuhang Wu , Mengting Gu , Lan Wang , Yusan Lin , Fei Wang , Hao Yang

Recommender systems, crucial for user engagement on platforms like e-commerce and streaming services, often lag behind users' evolving preferences due to static data reliance. After Temporal Graph Networks (TGNs) were proposed, various…

Artificial Intelligence · Computer Science 2024-12-24 Yejin Kim , Youngbin Lee , Vincent Yuan , Annika Lee , Yongjae Lee

Most of the existing graph embedding methods focus on nodes, which aim to output a vector representation for each node in the graph such that two nodes being "close" on the graph are close too in the low-dimensional space. Despite the…

Social and Information Networks · Computer Science 2019-02-13 Vincent W. Zheng , Sandro Cavallari , Hongyun Cai , Kevin Chen-Chuan Chang , Erik Cambria

Graphs, such as social networks, word co-occurrence networks, and communication networks, occur naturally in various real-world applications. Analyzing them yields insight into the structure of society, language, and different patterns of…

Social and Information Networks · Computer Science 2019-08-22 Palash Goyal , Emilio Ferrara

Learning representations of nodes has been a crucial area of the graph machine learning research area. A well-defined node embedding model should reflect both node features and the graph structure in the final embedding. In the case of…

Machine Learning · Computer Science 2023-04-20 Kamil Tagowski , Piotr Bielak , Jakub Binkowski , Tomasz Kajdanowicz

Temporal graph neural networks (TGNNs) have been widely used for modeling time-evolving graph-related tasks due to their ability to capture both graph topology dependency and non-linear temporal dynamic. The explanation of TGNNs is of vital…

Machine Learning · Computer Science 2022-09-05 Wenchong He , Minh N. Vu , Zhe Jiang , My T. Thai

Network embedding assigns nodes in a network to low-dimensional representations and effectively preserves the network structure. Recently, a significant amount of progresses have been made toward this emerging network analysis paradigm. In…

Social and Information Networks · Computer Science 2017-11-27 Peng Cui , Xiao Wang , Jian Pei , Wenwu Zhu