English
Related papers

Related papers: DynWalks: Global Topology and Recent Changes Aware…

200 papers

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

Recent research on network embedding in hyperbolic space have proven successful in several applications. However, nodes in real world networks tend to interact through several distinct channels. Simple aggregation or ignorance of this…

Social and Information Networks · Computer Science 2021-11-02 Peiyuan Sun

Representation learning in dynamic graphs is a challenging problem because the topology of graph and node features vary at different time. This requires the model to be able to effectively capture both graph topology information and…

Machine Learning · Computer Science 2021-11-16 Xintao Xiang , Tiancheng Huang , Donglin Wang

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

Link prediction plays an important role in network analysis and applications. Recently, approaches for link prediction have evolved from traditional similarity-based algorithms into embedding-based algorithms. However, most existing…

Social and Information Networks · Computer Science 2020-08-11 Lei Wang , Jing Ren , Bo Xu , Jianxin Li , Wei Luo , Feng Xia

Data in Knowledge Graphs often represents part of the current state of the real world. Thus, to stay up-to-date the graph data needs to be updated frequently. To utilize information from Knowledge Graphs, many state-of-the-art machine…

Machine Learning · Computer Science 2021-09-23 Christopher Wewer , Florian Lemmerich , Michael Cochez

Complex systems and relational data are often abstracted as dynamical processes on networks. To understand, predict and control their behavior, a crucial step is to extract reduced descriptions of such networks. Inspired by notions from…

Social and Information Networks · Computer Science 2019-06-26 Michael T. Schaub , Jean-Charles Delvenne , Renaud Lambiotte , Mauricio Barahona

We investigate online network topology identification from smooth nodal observations acquired in a streaming fashion. Different from non-adaptive batch solutions, our distinctive goal is to track the (possibly) dynamic adjacency matrix with…

Signal Processing · Electrical Eng. & Systems 2022-11-15 Seyed Saman Saboksayr , Gonzalo Mateos

Graph embedding methods aim at finding useful graph representations by mapping nodes to a low-dimensional vector space. It is a task with important downstream applications, such as link prediction, graph reconstruction, data visualization,…

Machine Learning · Computer Science 2022-09-13 Said Kerrache , Hafida Benhidour

Graph embedding based on random-walks supports effective solutions for many graph-related downstream tasks. However, the abundance of embedding literature has made it increasingly difficult to compare existing methods and to identify…

Machine Learning · Computer Science 2021-10-26 Zexi Huang , Arlei Silva , Ambuj Singh

Graph embeddings are low dimensional representations of nodes, edges or whole graphs. Such representations allow for data in a network format to be used along with machine learning models for a variety of tasks (e.g., node classification),…

Social and Information Networks · Computer Science 2021-02-24 Kaléu Delphino

Dynamic networks are ubiquitous for modelling sequential graph-structured data, e.g., brain connectome, population flows and messages exchanges. In this work, we consider dynamic networks that are temporal sequences of graph snapshots, and…

Machine Learning · Statistics 2022-03-30 Deborah Sulem , Henry Kenlay , Mihai Cucuringu , Xiaowen Dong

Dynamic graph embedding has gained great attention recently due to its capability of learning low dimensional graph representations for complex temporal graphs with high accuracy. However, recent advances mostly focus on learning node…

Machine Learning · Computer Science 2022-04-29 Mengjia Xu , Apoorva Vikram Singh , George Em Karniadakis

Modelling temporal networks for dynamic link prediction of new nodes has many real-world applications, such as providing relevant item recommendations to new customers in recommender systems and suggesting appropriate posts to new users on…

Machine Learning · Computer Science 2023-10-17 Xiaobo Zhu , Yan Wu , Qinhu Zhang , Zhanheng Chen , Ying He

Social network analysis provides meaningful information about behavior of network members that can be used for diverse applications such as classification, link prediction. However, network analysis is computationally expensive because of…

Social and Information Networks · Computer Science 2018-07-30 Mohammad Mehdi Keikha , Maseud Rahgozar , Masoud Asadpour

Textual network embedding aims to learn low-dimensional representations of text-annotated nodes in a graph. Prior work in this area has typically focused on fixed graph structures; however, real-world networks are often dynamic. We address…

Machine Learning · Computer Science 2019-12-02 Pengyu Cheng , Yitong Li , Xinyuan Zhang , Liqun Cheng , David Carlson , Lawrence Carin

Dynamics on and of networks refer to changes in topology and node-associated signals, respectively and are pervasive in many socio-technological systems, including social, biological, and infrastructure networks. Due to practical…

Signal Processing · Electrical Eng. & Systems 2025-06-11 Bishwadeep Das , Andrei Buciulea , Antonio G. Marques , Elvin Isufi

In real-world complex networks, understanding the dynamics of their evolution has been of great interest to the scientific community. Predicting future links is an essential task of social network analysis as the addition or removal of the…

Social and Information Networks · Computer Science 2021-02-02 Akrati Saxena , George Fletcher , Mykola Pechenizkiy

DynamicGEM is an open-source Python library for learning node representations of dynamic graphs. It consists of state-of-the-art algorithms for defining embeddings of nodes whose connections evolve over time. The library also contains the…

Machine Learning · Computer Science 2018-11-28 Palash Goyal , Sujit Rokka Chhetri , Ninareh Mehrabi , Emilio Ferrara , Arquimedes Canedo

Network embedding algorithms are able to learn latent feature representations of nodes, transforming networks into lower dimensional vector representations. Typical key applications, which have effectively been addressed using network…

Machine Learning · Computer Science 2018-09-10 Duong Nguyen , Fragkiskos D. Malliaros