English
Related papers

Related papers: TempNodeEmb:Temporal Node Embedding considering te…

200 papers

Computing the probability of an edge's existence in a graph network is known as link prediction. While traditional methods calculate the similarity between two given nodes in a static network, recent research has focused on evaluating…

Social and Information Networks · Computer Science 2023-05-29 Kazi Zainab Khanam , Aditya Singhal , Vijay Mago

Graph neural networks (GNNs) for link prediction can loosely be divided into two broad categories. First, \emph{node-wise} architectures pre-compute individual embeddings for each node that are later combined by a simple decoder to make…

Machine Learning · Computer Science 2024-12-31 Yuxin Wang , Xiannian Hu , Quan Gan , Xuanjing Huang , Xipeng Qiu , David Wipf

Despite the success of graph neural network models in node classification, edge prediction (the task of predicting missing or potential links between nodes in a graph) remains a challenging problem for these models. A common approach for…

Machine Learning · Computer Science 2023-11-23 Zahed Rahmati

Understanding and quantifying node importance is a fundamental problem in network science and engineering, underpinning a wide range of applications such as influence maximization, social recommendation, and network dismantling. Prior…

Social and Information Networks · Computer Science 2026-02-17 Jiahui Gao , Kuang Zhou , Yuchen Zhu , Keyu Wu

Motifs are thought to be some fundamental components of social face-to-face interaction temporal networks. However, the motifs previously considered are either limited to a handful of nodes and edges, or do not include triangles, which are…

Physics and Society · Physics 2025-05-19 Didier Le Bail

Dynamic network embedding methods transform nodes in a dynamic network into low-dimensional vectors while preserving network characteristics, facilitating tasks such as node classification and community detection. Several embedding methods…

Social and Information Networks · Computer Science 2025-03-27 Suchanuch Piriyasatit , Chaohao Yuan , Ercan Engin Kuruoglu

This article proposes methods to model nonstationary temporal graph processes. This corresponds to modelling the observation of edge variables (relationships between objects) indicating interactions between pairs of nodes (or objects)…

Methodology · Statistics 2022-07-07 Maria Suveges , Sofia C. Olhede

Many real world networks are considered temporal networks, in which the chronological ordering of the edges has importance to the meaning of the data. Performing temporal subgraph matching on such graphs requires the edges in the subgraphs…

Data Structures and Algorithms · Computer Science 2018-01-25 Patrick Mackey , Katherine Porterfield , Erin Fitzhenry , Sutanay Choudhury , George Chin

Temporal networks of face-to-face interactions between individuals are useful proxies of the dynamics of social systems on fast time scales. Several empirical statistical properties of these networks have been shown to be robust across a…

Physics and Society · Physics 2023-02-03 Didier Le Bail , Mathieu Génois , Alain Barrat

Temporal exponential random graph models (TERGM) are powerful statistical models that can be used to infer the temporal pattern of edge formation and elimination in complex networks (e.g., social networks). TERGMs can also be used in a…

Social and Information Networks · Computer Science 2024-09-17 Yifan Huang , Clayton Barham , Eric Page , PK Douglas

We propose the Temporal Walk Centrality, which quantifies the importance of a node by measuring its ability to obtain and distribute information in a temporal network. In contrast to the widely-used betweenness centrality, we assume that…

Social and Information Networks · Computer Science 2022-02-09 Lutz Oettershagen , Petra Mutzel , Nils M. Kriege

In view of the node importance in weighted networks, weighted expected method (WEM), was proposed in this paper, which take an advantages of uncertain graph algorithm. First, a weight processing method is proposed based on the relationship…

Social and Information Networks · Computer Science 2021-11-23 Linjie Chen , Na Zhao , Jie Li , Zhen Long , Ming Jing , Jian Wang

Estimating influential nodes in large scale networks including but not limited to social networks, biological networks, communication networks, emerging smart grids etc. is a topic of fundamental interest. To understand influences of nodes…

Social and Information Networks · Computer Science 2014-06-13 Sima Das

Node embedding methods find latent lower-dimensional representations which are used as features in machine learning models. In the last few years, these methods have become extremely popular as a replacement for manual feature engineering.…

Social and Information Networks · Computer Science 2020-06-01 Christoph Martin , Meike Riebeling

While most network embedding techniques model the proximity between nodes in a network, recently there has been significant interest in structural embeddings that are based on node equivalences, a notion rooted in sociology: equivalences or…

Social and Information Networks · Computer Science 2021-01-15 Junchen Jin , Mark Heimann , Di Jin , Danai Koutra

Temporal graphs are widespread in real-world applications such as social networks, as well as trade and transportation networks. Predicting dynamic links within these evolving graphs is a key problem. Many memory-based methods use temporal…

Machine Learning · Computer Science 2025-12-16 Xiaohui Zhang , Yanbo Wang , Xiyuan Wang , Muhan Zhang

Networks are fundamental to the study of complex systems, ranging from social contacts, message transactions, to biological regulations and economical networks. In many realistic applications, these networks may vary over time. Modeling and…

Social and Information Networks · Computer Science 2020-04-07 Kun Tu , Jian Li , Don Towsley , Dave Braines , Liam Turner

Many real-world complex systems are well represented as multilayer networks; predicting interactions in those systems is one of the most pressing problems in predictive network science. To address this challenge, we introduce two stochastic…

Physics and Society · Physics 2019-04-03 Marc Tarres-Deulofeu , Antonia Godoy-Lorite , Roger Guimera , Marta Sales-Pardo

Accurate multistep forecasting of node-level attributes on dynamic graphs is critical for applications ranging from financial trust networks to biological networks. Existing spatiotemporal graph neural networks typically assume a static…

Machine Learning · Computer Science 2026-05-20 Namrata Banerji , Tanya Berger-Wolf

This paper addresses the problem of traffic prediction in distributed backend systems and proposes a graph neural network based modeling approach to overcome the limitations of traditional models in capturing complex dependencies and…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-20 Zhimin Qiu , Feng Liu , Yuxiao Wang , Chenrui Hu , Ziyu Cheng , Di Wu