中文
相关论文

相关论文: UTCS: Effective Unsupervised Temporal Community Se…

200 篇论文

Temporal Networks, and more specifically, Markovian Temporal Networks, present a unique challenge regarding the community discovery task. The inherent dynamism of these systems requires an intricate understanding of memory effects and…

物理与社会 · 物理学 2026-04-20 Giulio Virginio Clemente , Diego Garlaschelli

Temporal networks are essential for modeling and understanding systems whose behavior varies in time, from social interactions to biological systems. Often, however, real-world data are prohibitively expensive to collect in a large scale or…

社会与信息网络 · 计算机科学 2023-08-23 Antonio Longa , Giulia Cencetti , Sune Lehmann , Andrea Passerini , Bruno Lepri

Temporal Graph Learning, which aims to model the time-evolving nature of graphs, has gained increasing attention and achieved remarkable performance recently. However, in reality, graph structures are often incomplete and noisy, which…

机器学习 · 计算机科学 2023-08-16 Haozhen Zhang , Xueting Han , Xi Xiao , Jing Bai

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

Identifying central entities and interactions is a fundamental problem in network science. While well-studied for graphs (pairwise relations), many biological and social systems exhibit higher-order interactions best modeled by hypergraphs.…

物理与社会 · 物理学 2025-12-02 Jaewan Chun , Fanchen Bu , Yeongho Kim , Atsushi Miyauchi , Francesco Bonchi , Kijung Shin

In temporal ordered clustering, given a single snapshot of a dynamic network in which nodes arrive at distinct time instants, we aim at partitioning its nodes into $K$ ordered clusters $\mathcal{C}_1 \prec \cdots \prec \mathcal{C}_K$ such…

社会与信息网络 · 计算机科学 2020-08-10 Krzysztof Turowski , Jithin K. Sreedharan , Wojciech Szpankowski

Time-evolving traffic flow forecasting are playing a vital role in intelligent transportation systems and smart cities. However, the dynamic traffic flow forecasting is a highly nonlinear problem with complex temporal-spatial dependencies.…

机器学习 · 计算机科学 2025-08-05 Zhenan Lin , Yuni Lai , Wai Lun Lo , Richard Tai-Chiu Hsung , Harris Sik-Ho Tsang , Xiaoyu Xue , Kai Zhou , Yulin Zhu

Interactions between two entities often occur at specific timestamps, which can be modeled as a temporal graph. Exploring the relationships between vertices based on temporal paths is one of the fundamental tasks. In this paper, we conduct…

数据库 · 计算机科学 2025-07-15 Zhiyang Tang , Yanping Wu , Xiangjun Zai , Chen Chen , Xiaoyang Wang , Ying Zhang

Most networks are not static objects, but instead they change over time. This observation has sparked rigorous research on temporal graphs within the last years. In temporal graphs, we have a fixed set of nodes and the connections between…

计算机科学与博弈论 · 计算机科学 2023-05-23 Davide Bilò , Sarel Cohen , Tobias Friedrich , Hans Gawendowicz , Nicolas Klodt , Pascal Lenzner , George Skretas

Knowledge graph completion (KGC) can predict missing links and is crucial for real-world knowledge graphs, which widely suffer from incompleteness. KGC methods assume a knowledge graph is static, but that may lead to inaccurate prediction…

人工智能 · 计算机科学 2023-11-14 Borui Cai , Yong Xiang , Longxiang Gao , He Zhang , Yunfeng Li , Jianxin Li

Recently, methods that represent data as a graph, such as graph neural networks (GNNs) have been successfully used to learn data representations and structures to solve classification and link prediction problems. The applications of such…

机器学习 · 计算机科学 2022-10-04 Usman Mahmood , Zening Fu , Vince Calhoun , Sergey Plis

Modern graph representation learning works mostly under the assumption of dealing with regularly sampled temporal graph snapshots, which is far from realistic, e.g., social networks and physical systems are characterized by continuous…

机器学习 · 计算机科学 2024-09-11 Alessio Gravina , Daniele Zambon , Davide Bacciu , Cesare Alippi

Given an attributed graph $G$ and a query node $q$, \underline{C}ommunity \underline{S}earch over \underline{A}ttributed \underline{G}raphs (CS-AG) aims to find a structure- and attribute-cohesive subgraph from $G$ that contains $q$.…

社会与信息网络 · 计算机科学 2024-03-01 Yuxiang Wang , Shuzhan Ye , Xiaoliang Xu , Yuxia Geng , Zhenghe Zhao , Xiangyu Ke , Tianxing Wu

Graphs are commonly used to characterise interactions between objects of interest. Because they are based on a straightforward formalism, they are used in many scientific fields from computer science to historical sciences. In this paper,…

机器学习 · 统计学 2015-06-24 Pierre Latouche , Fabrice Rossi

The task of temporally detecting and segmenting actions in untrimmed videos has seen an increased attention recently. One problem in this context arises from the need to define and label action boundaries to create annotations for training…

计算机视觉与模式识别 · 计算机科学 2019-04-09 Anna Kukleva , Hilde Kuehne , Fadime Sener , Juergen Gall

Understanding the structure of complex activities in untrimmed videos is a challenging task in the area of action recognition. One problem here is that this task usually requires a large amount of hand-annotated minute- or even hour-long…

计算机视觉与模式识别 · 计算机科学 2020-10-01 Rosaura G. VidalMata , Walter J. Scheirer , Anna Kukleva , David Cox , Hilde Kuehne

In this paper, we investigate a realistic but underexplored problem, called few-shot temporal knowledge graph reasoning, that aims to predict future facts for newly emerging entities based on extremely limited observations in evolving…

机器学习 · 计算机科学 2022-10-18 Ruijie Wang , Zheng Li , Dachun Sun , Shengzhong Liu , Jinning Li , Bing Yin , Tarek Abdelzaher

Mining natural associations from high-dimensional spatiotemporal signals plays an important role in various fields including biology, climatology, and financial analysis. However, most existing works have mainly studied time-independent…

社会与信息网络 · 计算机科学 2020-12-08 Yueliang Liu , Wenbin Guo , Kangyong You , Lei Zhao , Tao Peng , Wenbo Wang

Graph-structured data are pervasive in the real-world such as social networks, molecular graphs and transaction networks. Graph neural networks (GNNs) have achieved great success in representation learning on graphs, facilitating various…

机器学习 · 计算机科学 2025-02-27 Zhimeng Guo , Teng Xiao , Zongyu Wu , Charu Aggarwal , Hui Liu , Suhang Wang

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