中文
相关论文

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

200 篇论文

Recent research on temporal networks has highlighted the limitations of a static network perspective for our understanding of complex systems with dynamic topologies. In particular, recent works have shown that i) the specific order in…

物理与社会 · 物理学 2017-11-20 Ingo Scholtes , Nicolas Wider , Antonios Garas

Edge-centric distributed computations have appeared as a recent technique to improve the shortcomings of think-like-a-vertex algorithms on large scale-free networks. In order to increase parallelism on this model, edge partitioning -…

数据结构与算法 · 计算机科学 2018-10-12 Sebastian Schlag , Christian Schulz , Daniel Seemaier , Darren Strash

Chunking data is obviously no new concept; however, I had never found any data structures that used chunking as the basis of their implementation. I figured that by using chunking alongside concurrency, I could create an extremely fast…

数据结构与算法 · 计算机科学 2022-02-21 Daniel Szelogowski

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…

社会与信息网络 · 计算机科学 2023-05-29 Kazi Zainab Khanam , Aditya Singhal , Vijay Mago

The systems monitoring the location of public transport vehicles rely on wireless transmission. The location readings from GPS-based devices are received with some latency caused by periodical data transmission and temporal problems…

网络与互联网体系结构 · 计算机科学 2018-02-28 Maciej Grzenda , Karolina Kwasiborska , Tomasz Zaremba

Temporal networks have been increasingly used to model a diversity of systems that evolve in time; for example human contact structures over which dynamic processes such as epidemics take place. A fundamental aspect of real-life networks is…

物理与社会 · 物理学 2017-11-08 Luis E C Rocha , Naoki Masuda , Petter Holme

A temporal graph is a dynamic graph where every edge is assigned a set of integer time labels that indicate at which discrete time step the edge is available. In this paper, we study how changes of the time labels, corresponding to delays…

数据结构与算法 · 计算机科学 2020-11-13 Argyrios Deligkas , Igor Potapov

Time-stamped data are increasingly available for many social, economic, and information systems that can be represented as networks growing with time. The World Wide Web, social contact networks, and citation networks of scientific papers…

物理与社会 · 物理学 2019-10-01 Matus Medo , An Zeng , Yi-Cheng Zhang , Manuel S. Mariani

Temporal graph neural networks have shown promising results in learning inductive representations by automatically extracting temporal patterns. However, previous works often rely on complex memory modules or inefficient random walk methods…

机器学习 · 计算机科学 2024-01-10 Mohammad Ali Alomrani , Mahdi Biparva , Yingxue Zhang , Mark Coates

Collaborative edge computing addresses the resource constraints of individual edge nodes by enabling resource sharing and task co-processing across multiple nodes. To fully leverage the advantages of collaborative edge computing, joint…

性能 · 计算机科学 2025-08-25 Yang Li , Xing Zhang , Yunji Zhao , Wenbo Wang

Dynamic graph learning equips the edges with time attributes and allows multiple links between two nodes, which is a crucial technology for understanding evolving data scenarios like traffic prediction and recommendation systems. Existing…

机器学习 · 计算机科学 2024-06-21 Tao Zou , Yuhao Mao , Junchen Ye , Bowen Du

Network structures underlie the dynamics of many complex phenomena, from gene regulation and foodwebs to power grids and social media. Yet, as they often cannot be observed directly, their connectivities must be inferred from observations…

机器学习 · 计算机科学 2023-11-02 Thomas Gaskin , Grigorios A. Pavliotis , Mark Girolami

In this demo paper, we consider the network slice placement optimization problem and give some insights into a fast heuristic algorithm tailored to placement in large scale networks. We consider an online optimization scenario with multiple…

网络与互联网体系结构 · 计算机科学 2020-10-19 Jose Jurandir Alves Esteves , Amina Boubendir , Fabice Guillemin , Pierre Sens

Graph Convolutional Networks (GCNs) gained traction for graph representation learning, with recent attention on improving performance on heterophilic graphs for various real-world applications. The localized feature aggregation in a typical…

机器学习 · 计算机科学 2025-07-30 Garv Kaushik

Links in most real networks often change over time. Such temporality of links encodes the ordering and causality of interactions between nodes and has a profound effect on network dynamics and function. Empirical evidences have shown that…

社会与信息网络 · 计算机科学 2020-07-10 Disheng Tang , Wenbo Du , Louis Shekhtman , Yijie Wang , Shlomo Havlin , Xianbin Cao , Gang Yan

Temporal modelling is the key for efficient video action recognition. While understanding temporal information can improve recognition accuracy for dynamic actions, removing temporal redundancy and reusing past features can significantly…

计算机视觉与模式识别 · 计算机科学 2021-02-12 Yue Meng , Rameswar Panda , Chung-Ching Lin , Prasanna Sattigeri , Leonid Karlinsky , Kate Saenko , Aude Oliva , Rogerio Feris

More and more attention has been paid to the segmentation of pulmonary nodules. Among the current methods based on deep learning, 3D segmentation methods directly input 3D images, which takes up a lot of memory and brings huge computation.…

图像与视频处理 · 电气工程与系统科学 2022-11-22 Xinwei Xue , Gaoyu Wang , Long Ma , Qi Jia , Yi Wang

Existing dynamic weighted graph visualization approaches rely on users' mental comparison to perceive temporal evolution of dynamic weighted graphs, hindering users from effectively analyzing changes across multiple timeslices. We propose…

人机交互 · 计算机科学 2023-02-16 Xiaolin Wen , Yong Wang , Meixuan Wu , Fengjie Wang , Xuanwu Yue , Qiaomu Shen , Yuxin Ma , Min Zhu

A temporal graph can be considered as a stream of links, each of which represents an interaction between two nodes at a certain time. On temporal graphs, link prediction is a common task, which aims to answer whether the query link is true…

人工智能 · 计算机科学 2024-02-13 Bingqing Liu , Xikun Huang

Network theory has established itself as an appropriate tool for complex systems analysis and pattern recognition. In the context of spatiotemporal data analysis, correlation networks are used in the vast majority of works. However, the…