中文
相关论文

相关论文: THyMe+: Temporal Hypergraph Motifs and Fast Algori…

200 篇论文

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

Temporal Graph Neural Networks (TGNNs) have gained growing attention for modeling and predicting structures in temporal graphs. However, existing TGNNs primarily focus on pairwise interactions while overlooking higher-order structures that…

机器学习 · 计算机科学 2025-05-22 Jingzhe Liu , Zhigang Hua , Yan Xie , Bingheng Li , Harry Shomer , Yu Song , Kaveh Hassani , Jiliang Tang

Temporal graphs model relationships among entities over time. Recent studies applied temporal graphs to abstract complex systems such as continuous communication among participants of social networks. Often, the amount of data is larger…

数据结构与算法 · 计算机科学 2022-04-27 Luiz F. A. Brito , Bruno A. N. Travençolo , Marcelo K. Albertini

Temporal information is increasingly available as part of large network data sets. This information reveals sequences of link activations between network entities, which can expose underlying processes in the data. Examples include the…

社会与信息网络 · 计算机科学 2016-05-10 Ursula Redmond , Pádraig Cunningham

Many real-world complex systems including human interactions can be represented by temporal (or evolving) networks, where links activate or deactivate over time. Characterizing temporal networks is crucial to compare such systems and to…

物理与社会 · 物理学 2022-08-30 Alberto Ceria , Shlomo Havlin , Alan Hanjalic , Huijuan Wang

Networks representing social, biological, technological or other systems are often characterized by higher-order interaction involving any number of nodes. Temporal hypergraphs are given by ordered sequences of hyperedges representing sets…

物理与社会 · 物理学 2026-02-27 Jürgen Lerner , Marian-Gabriel Hâncean , Matjaz Perc

We address the problem of computing the distribution of induced connected subgraphs, aka \emph{graphlets} or \emph{motifs}, in large graphs. The current state-of-the-art algorithms estimate the motif counts via uniform sampling, by…

数据结构与算法 · 计算机科学 2021-07-20 Marco Bressan , Stefano Leucci , Alessandro Panconesi

Temporal graphs are ubiquitous. Mining communities that are bursting in a period of time is essential to seek emergency events in temporal graphs. Unfortunately, most previous studies for community mining in temporal networks ignore the…

社会与信息网络 · 计算机科学 2019-11-11 Hongchao Qin , Rong-Hua Li , Guoren Wang , Lu Qin , Ye Yuan , Zhiwei Zhang

The rapid proliferation of video in applications such as autonomous driving, surveillance, and sports analytics necessitates robust methods for dynamic scene understanding. Despite advances in static scene graph generation and early…

计算机视觉与模式识别 · 计算机科学 2025-07-15 Trong-Thuan Nguyen , Pha Nguyen , Jackson Cothren , Alper Yilmaz , Minh-Triet Tran , Khoa Luu

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

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

Human social interactions in local settings can be experimentally detected by recording the physical proximity and orientation of people. Such interactions, approximating face-to-face communications, can be effectively represented as time…

物理与社会 · 物理学 2020-10-08 Giulia Cencetti , Federico Battiston , Bruno Lepri , Márton Karsai

Temporal networks are increasingly being used to model the interactions of complex systems. Most studies require the temporal aggregation of edges (or events) into discrete time steps to perform analysis. In this article we describe a…

社会与信息网络 · 计算机科学 2017-10-16 Andrew Mellor

Hypergraphs, encoding structured interactions among any number of system units, have recently proven a successful tool to describe many real-world biological and social networks. Here we propose a framework based on statistical inference to…

社会与信息网络 · 计算机科学 2022-12-01 Martina Contisciani , Federico Battiston , Caterina De Bacco

With the growing amount of available temporal real-world network data, an important question is how to efficiently study these data. One can simply model a temporal network as either a single aggregate static network, or as a series of…

社会与信息网络 · 计算机科学 2014-12-15 Yuriy Hulovatyy , Huili Chen , Tijana Milenkovic

Numerous complex systems, such as those arisen in ecological networks, genomic contact networks, and social networks, exhibit higher-order and time-varying characteristics, which can be effectively modeled using temporal hypergraphs.…

系统与控制 · 电气工程与系统科学 2024-08-23 Anqi Dong , Xin Mao , Can Chen

Understanding the dynamic transition of motifs in temporal graphs is essential for revealing how graph structures evolve over time, identifying critical patterns, and predicting future behaviors, yet existing methods often focus on…

数据库 · 计算机科学 2025-08-19 Zhiyuan Zheng , Jianpeng Qi , Jiantao Li , Guoqing Chao , Junyu Dong , Yanwei Yu

Identifying communities from temporal networks facilitates the understanding of potential dynamic relationships among entities, which has already received extensive applications. However, existing methods primarily rely on lower-order…

社会与信息网络 · 计算机科学 2024-10-22 Huihui Yang , Chunxue Zhu , Longlong Lin , Pingpeng Yuan

Social networks are now ubiquitous and most of them contain interactions involving multiple actors (groups) like author collaborations, teams or emails in an organizations, etc. Hypergraphs are natural structures to effectively capture…

社会与信息网络 · 计算机科学 2014-01-27 Ankit Sharma , Jaideep Srivastava , Abhishek Chandra

Hypergraphs, describing networks where interactions take place among any number of units, are a natural tool to model many real-world social and biological systems. In this work we propose a principled framework to model the organization of…

社会与信息网络 · 计算机科学 2023-10-25 Nicolò Ruggeri , Martina Contisciani , Federico Battiston , Caterina De Bacco