中文
相关论文

相关论文: Dynamic Graph Echo State Networks

200 篇论文

The Dissemination Process Classification (DPC) is a popular application of temporal graph classification. The aim of DPC is to classify different spreading patterns of information or pestilence within a community represented by…

机器学习 · 计算机科学 2023-07-06 Ziqiang Li , Kantaro Fujiwara , Gouhei Tanaka

Graphs are widely used for modeling various types of interactions, such as email communications and online discussions. Many of such real-world graphs are temporal, and specifically, they grow over time with new nodes and edges. Counting…

社会与信息网络 · 计算机科学 2023-01-04 Deukryeol Yoon , Dongjin Lee , Minyoung Choe , Kijung Shin

The accurate and interpretable prediction of future events in time-series data often requires the capturing of representative patterns (or referred to as states) underpinning the observed data. To this end, most existing studies focus on…

机器学习 · 计算机科学 2020-11-26 Wenjie Hu , Yang Yang , Ziqiang Cheng , Carl Yang , Xiang Ren

In recent years, the prevalent online services generate a sheer volume of user activity data. Service providers collect these data in order to perform client behavior analysis, and offer better and more customized services. Majority of…

机器学习 · 计算机科学 2022-03-29 Yuecai Zhu , Fuyuan Lyu , Chengming Hu , Xi Chen , Xue Liu

Temporal graphs represent interactions between entities over time. Deciding whether entities can reach each other through temporal paths is useful for various applications such as in communication networks and epidemiology. Previous works…

数据结构与算法 · 计算机科学 2023-08-24 Luiz Fernando Afra Brito , Marcelo Keese Albertini , Bruno Augusto Nassif Travençolo , Gonzalo Navarro

Modelling long-range dependencies is critical for scene understanding tasks in computer vision. Although CNNs have excelled in many vision tasks, they are still limited in capturing long-range structured relationships as they typically…

计算机视觉与模式识别 · 计算机科学 2022-09-16 Li Zhang , Dan Xu , Anurag Arnab , Philip H. S. Torr

Increased attention has been paid over the last four years to dynamic network embedding. Existing dynamic embedding methods, however, consider the problem as limited to the evolution of a topology over a sequence of global, discrete states.…

机器学习 · 计算机科学 2021-11-23 David Bayani

Graph Neural Networks (GNNs) have recently become increasingly popular due to their ability to learn complex systems of relations or interactions arising in a broad spectrum of problems ranging from biology and particle physics to social…

机器学习 · 计算机科学 2020-10-12 Emanuele Rossi , Ben Chamberlain , Fabrizio Frasca , Davide Eynard , Federico Monti , Michael Bronstein

Learning graph representations is a fundamental task aimed at capturing various properties of graphs in vector space. The most recent methods learn such representations for static networks. However, real world networks evolve over time and…

社会与信息网络 · 计算机科学 2019-08-22 Palash Goyal , Sujit Rokka Chhetri , Arquimedes Canedo

We propose a novel dynamic network model to capture evolving latent communities within temporal networks. To achieve this, we decompose each observed dynamic edge between vertices using a Poisson-gamma edge partition model, assigning each…

社会与信息网络 · 计算机科学 2024-11-19 Xincan Yu , Sikun Yang

A \emph{temporal graph} is, informally speaking, a graph that changes with time. When time is discrete and only the relationships between the participating entities may change and not the entities themselves, a temporal graph may be viewed…

离散数学 · 计算机科学 2015-03-03 Othon Michail

We introduce the idea of temporal graphs, a representation that encodes temporal data into graphs while fully retaining the temporal information of the original data. This representation lets us explore the dynamic temporal properties of…

物理与社会 · 物理学 2013-06-06 Vassilis Kostakos

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…

社会与信息网络 · 计算机科学 2021-07-07 En-Yu Yu , Yan Fu , Jun-Lin Zhou , Hong-Liang Sun , Duan-Bing Chen

A hypergraph as a generalization of graphs records higher-order interactions among nodes, yields a more flexible network model, and allows non-linear features for a group of nodes. In this article, we propose a hypergraph echo state network…

机器学习 · 计算机科学 2023-10-17 Justin Lien

Temporal network analysis and time evolution of network characteristics are powerful tools in describing the changing topology of dynamic networks. This paper uses such approaches to better visualize and provide analytical measures for the…

多智能体系统 · 计算机科学 2021-10-04 N. DiBrita , K. Eledlebi , H. Hildmann , L. Culley , A. F. Isakovic

Graphs are widely used in various fields of computer science. They have also found application in unrelated areas, leading to a diverse range of problems. These problems can be modeled as relationships between entities in various contexts,…

数据结构与算法 · 计算机科学 2024-05-20 Davide Rucci

The advantages of temporal networks in capturing complex dynamics, such as diffusion and contagion, has led to breakthroughs in real world systems across numerous fields. In the case of human behavior, face-to-face interaction networks…

社会与信息网络 · 计算机科学 2025-06-06 Nicolò Alessandro Girardini , Antonio Longa , Gaia Trebucchi , Giulia Cencetti , Andrea Passerini , Bruno Lepri

Networks observed in real world like social networks, collaboration networks etc., exhibit temporal dynamics, i.e. nodes and edges appear and/or disappear over time. In this paper, we propose a generative, latent space based, statistical…

社会与信息网络 · 计算机科学 2018-11-08 Shubham Gupta , Gaurav Sharma , Ambedkar Dukkipati

Graph-based analyses have gained a lot of relevance in the past years due to their high potential in describing complex systems by detailing the actors involved, their relations and their behaviours. Nevertheless, in scenarios where these…

机器学习 · 计算机科学 2021-06-11 Francesco Zola , Lander Segurola , Jan Lukas Bruse , Mikel Galar Idoate

Within many real-world networks the links between pairs of nodes change over time. Thus, there has been a recent boom in studying temporal graphs. Recognizing patterns in temporal graphs requires a proximity measure to compare different…

机器学习 · 计算机科学 2020-07-07 Vincent Froese , Brijnesh Jain , Rolf Niedermeier , Malte Renken