中文
相关论文

相关论文: A Hybrid Adjacency and Time-Based Data Structure f…

200 篇论文

Temporal networks representing a stream of timestamped edges are seemingly ubiquitous in the real-world. However, the massive size and continuous nature of these networks make them fundamentally challenging to analyze and leverage for…

数据结构与算法 · 计算机科学 2021-01-08 Nesreen K. Ahmed , Nick Duffield , Ryan A. Rossi

The amount and size of spatiotemporal data sets from different domains have been rapidly increasing in the last years, which demands the development of robust and fast methods to analyze and extract information from them. In this paper, we…

Temporal networks are an important type of network whose topological structure changes over time. Compared with methods on static networks, temporal network embedding (TNE) methods are facing three challenges: 1) it cannot describe the…

社会与信息网络 · 计算机科学 2022-12-14 Shanfan Zhang , Zhan Bu

In this paper we present a novel algorithm and efficient data structure for anomaly detection based on temporal data. Time-series data are represented by a sequence of symbolic time intervals, describing increasing and decreasing trends, in…

数据结构与算法 · 计算机科学 2019-11-05 Roni Mateless , Michael Segal , Robert Moskovitch

Many different classification tasks need to manage structured data, which are usually modeled as graphs. Moreover, these graphs can be dynamic, meaning that the vertices/edges of each graph may change during time. Our goal is to jointly…

机器学习 · 计算机科学 2019-08-20 Franco Manessi , Alessandro Rozza , Mario Manzo

Real-time analysis of graphs containing temporal information, such as social media streams, Q&A networks, and cyber data sources, plays an important role in various applications. Among them, detecting patterns is one of the fundamental…

数据库 · 计算机科学 2023-12-19 Seunghwan Min , Jihoon Jang , Kunsoo Park , Dora Giammarresi , Giuseppe F. Italiano , Wook-Shin Han

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…

机器学习 · 计算机科学 2020-09-22 Di Jin , Sungchul Kim , Ryan A. Rossi , Danai Koutra

Modeling temporal multimodal data poses significant challenges in classification tasks, particularly in capturing long-range temporal dependencies and intricate cross-modal interactions. Audiovisual data, as a representative example, is…

机器学习 · 计算机科学 2025-08-05 Feng Xu , Hui Wang , Yuting Huang , Danwei Zhang , Zizhu Fan

Temporal network data are increasingly available in various domains, and often represent highly complex systems with intricate structural and temporal evolutions. Due to the difficulty of processing such complex data, it may be useful to…

物理与社会 · 物理学 2023-05-08 Chanon Thongprayoon , Lorenzo Livi , Naoki Masuda

In this paper, a new and novel data structure is proposed to dynamically insert and delete segments. Unlike the standard segment trees[3], the proposed data structure permits insertion of a segment with interval range beyond the interval…

计算几何 · 计算机科学 2015-01-15 K. S. Easwarakumar , T. Hema

In the realm of applications where data dynamically evolves across spatial and temporal dimensions, Graph Neural Networks (GNNs) are often complemented by sequence modeling architectures, such as RNNs and transformers, to effectively model…

机器学习 · 计算机科学 2024-09-02 Osama Ahmad , Omer Abdul Jalil , Usman Nazir , Murtaza Taj

Temporal networks are ubiquitous and evolve over time by the addition, deletion, and changing of links, nodes, and attributes. Although many relational datasets contain temporal information, the majority of existing techniques in relational…

人工智能 · 计算机科学 2011-11-23 Ryan A. Rossi , Jennifer Neville

Network embedding aims to learn low-dimensional representations of nodes while capturing structure information of networks. It has achieved great success on many tasks of network analysis such as link prediction and node classification.…

社会与信息网络 · 计算机科学 2020-04-03 Hansheng Xue , Luwei Yang , Wen Jiang , Yi Wei , Yi Hu , Yu Lin

Temporal networks are commonly used to represent dynamical complex systems like social networks, simultaneous firing of neurons, human mobility or public transportation. Their dynamics may evolve on multiple time scales characterising for…

物理与社会 · 物理学 2024-02-27 Elsa Andres , Alain Barrat , Márton Karsai

Longitudinal network consists of a sequence of temporal edges among multiple nodes, where the temporal edges are observed in real time. It has become ubiquitous with the rise of online social platform and e-commerce, but largely…

机器学习 · 统计学 2024-07-02 Haoran Zhang , Junhui Wang

This work presents a framework for studying temporal networks using zigzag persistence, a tool from the field of Topological Data Analysis (TDA). The resulting approach is general and applicable to a wide variety of time-varying graphs. For…

计算几何 · 计算机科学 2023-08-15 Audun Myers , David Muñoz , Firas Khasawneh , Elizabeth Munch

Network embedding is an effective method to learn low-dimensional representations of nodes, which can be applied to various real-life applications such as visualization, node classification, and link prediction. Although significant…

机器学习 · 计算机科学 2020-03-31 Shixun Huang , Zhifeng Bao , Guoliang Li , Yanghao Zhou , J. Shane Culpepper

In a temporal forest each edge has an associated set of time labels that specify the time instants in which the edges are available. A temporal path from vertex $u$ to vertex $v$ in the forest is a selection of a label for each edge in the…

数据结构与算法 · 计算机科学 2024-09-30 Davide Bilò , Luciano Gualà , Stefano Leucci , Guido Proietti , Alessandro Straziota

Dynamic networks reflect temporal changes occurring to the graph's structure and are used to model a wide variety of problems in many application fields. We investigate the design space of dynamic graph visualization along two major…

人机交互 · 计算机科学 2022-09-07 Velitchko Filipov , Alessio Arleo , Markus Bögl , Silvia Miksch

We develop a framework to track the structure of temporal networks with a signal processing approach. The method is based on the duality between networks and signals using a multidimensional scaling technique. This enables a study of the…

社会与信息网络 · 计算机科学 2015-05-13 Ronan Hamon , Pierre Borgnat , Patrick Flandrin , Céline Robardet