English
Related papers

Related papers: A Survey on Dynamic Network Embedding

200 papers

We introduce a general framework for leveraging graph stream data for temporal prediction-based applications. Our proposed framework includes novel methods for learning an appropriate graph time-series representation, modeling and weighting…

Machine Learning · Computer Science 2020-09-22 Di Jin , Sungchul Kim , Ryan A. Rossi , Danai Koutra

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

Since real-world objects and their interactions are often multi-modal and multi-typed, heterogeneous networks have been widely used as a more powerful, realistic, and generic superclass of traditional homogeneous networks (graphs).…

Social and Information Networks · Computer Science 2020-12-18 Carl Yang , Yuxin Xiao , Yu Zhang , Yizhou Sun , Jiawei Han

Networks evolve continuously over time with the addition, deletion, and changing of links and nodes. Such temporal networks (or edge streams) consist of a sequence of timestamped edges and are seemingly ubiquitous. Despite the importance of…

Machine Learning · Computer Science 2020-07-20 John Boaz Lee , Giang Nguyen , Ryan A. Rossi , Nesreen K. Ahmed , Eunyee Koh , Sungchul Kim

Embedding large graphs in low dimensional spaces has recently attracted significant interest due to its wide applications such as graph visualization, link prediction and node classification. Existing methods focus on computing the…

Social and Information Networks · Computer Science 2018-05-30 Palash Goyal , Nitin Kamra , Xinran He , Yan Liu

This chapter provides an overview of the different techniques and methods that exist for the analysis and visualization of dynamic networks. Basic definitions and formal notations are discussed and important references are cited. A major…

Social and Information Networks · Computer Science 2014-09-18 Faraz Zaidi , Chris Muelder , Arnaud Sallaberry

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

Graph embedding, aiming to learn low-dimensional representations (aka. embeddings) of nodes, has received significant attention recently. Recent years have witnessed a surge of efforts made on static graphs, among which Graph Convolutional…

Machine Learning · Computer Science 2021-04-08 Zeyu Cui , Zekun Li , Shu Wu , Xiaoyu Zhang , Qiang Liu , Liang Wang , Mengmeng Ai

A temporal network -- a collection of snapshots recording the evolution of a network whose links appear and disappear dynamically -- can be interpreted as a trajectory in graph space. In order to characterize the complex dynamics of such…

Physics and Society · Physics 2025-05-16 Lucas Lacasa , F. Javier Marín-Rodríguez , Naoki Masuda , Lluís Arola-Fernández

Graph embedding learning that aims to automatically learn low-dimensional node representations, has drawn increasing attention in recent years. To date, most recent graph embedding methods are evaluated on social and information networks…

Representation learning of networks has witnessed significant progress in recent times. Such representations have been effectively used for classic network-based machine learning tasks like node classification, link prediction, and network…

Social and Information Networks · Computer Science 2018-12-07 Arunkumar Bagavathi , Siddharth Krishnan

Recently, considerable research attention has been paid to network embedding, a popular approach to construct feature vectors of vertices. Due to the curse of dimensionality and sparsity in graphical datasets, this approach has become…

Machine Learning · Computer Science 2018-11-15 Xi Liu , Ping-Chun Hsieh , Nick Duffield , Rui Chen , Muhe Xie , Xidao Wen

Recent advances in the field of network embedding have shown the low-dimensional network representation is playing a critical role in network analysis. However, most of the existing principles of network embedding do not incorporate…

Social and Information Networks · Computer Science 2018-03-06 Junliang Guo , Linli Xu , Xunpeng Huang , Enhong Chen

Graph neural networks (GNNs) have emerged as a powerful tool for effectively mining and learning from graph-structured data, with applications spanning numerous domains. However, most research focuses on static graphs, neglecting the…

Machine Learning · Computer Science 2024-04-30 Yanping Zheng , Lu Yi , Zhewei Wei

Graph analytics can lead to better quantitative understanding and control of complex networks, but traditional methods suffer from high computational cost and excessive memory requirements associated with the high-dimensionality and…

Machine Learning · Computer Science 2020-12-16 Mengjia Xu

Dynamic networks are used in a wide range of fields, including social network analysis, recommender systems, and epidemiology. Representing complex networks as structures changing over time allow network models to leverage not only…

Social and Information Networks · Computer Science 2021-06-15 Joakim Skarding , Bogdan Gabrys , Katarzyna Musial

The recent proliferation of publicly available graph-structured data has sparked an interest in machine learning algorithms for graph data. Since most traditional machine learning algorithms assume data to be tabular, embedding algorithms…

Machine Learning · Computer Science 2019-08-09 Sourav Mukherjee , Tim Oates , Ryan Wright

Network embedding, a graph representation learning method illustrating network topology by mapping nodes into lower-dimension vectors, is challenging to accommodate the ever-changing dynamic graphs in practice. Existing research is mainly…

Social and Information Networks · Computer Science 2023-06-16 Haoran Deng , Yang Yang , Jiahe Li , Haoyang Cai , Shiliang Pu , Weihao Jiang

Network node embedding is an active research subfield of complex network analysis. This paper contributes a novel approach to learning network node embeddings and direct node classification using a node ranking scheme coupled with an…

Machine Learning · Computer Science 2021-09-14 Blaž Škrlj , Jan Kralj , Janez Konc , Marko Robnik-Šikonja , Nada Lavrač

Social network alignment, aligning different social networks on their common users, is receiving dramatic attention from both academic and industry. All existing studies consider the social network to be static and neglect its inherent…

Social and Information Networks · Computer Science 2019-11-04 Li Sun , Zhongbao Zhang , Pengxin Ji , Jian Wen , Sen Su , Philip S. Yu