中文
相关论文

相关论文: A Generalized Graph Signal Processing Framework fo…

200 篇论文

Multivariate time series is prevalent in many scientific and industrial domains. Modeling multivariate signals is challenging due to their long-range temporal dependencies and intricate interactions--both direct and indirect. To confront…

机器学习 · 计算机科学 2023-12-01 Juhyeon Kim , Hyungeun Lee , Seungwon Yu , Ung Hwang , Wooyul Jung , Miseon Park , Kijung Yoon

Graph topology inference, i.e., learning graphs from a given set of nodal observations, is a significant task in many application domains. Existing approaches are mostly limited to learning a single graph assuming that the observed data is…

信号处理 · 电气工程与系统科学 2024-01-26 Abdullah Karaaslanli , Selin Aviyente

Recently, graph neural networks have been widely used for network embedding because of their prominent performance in pairwise relationship learning. In the real world, a more natural and common situation is the coexistence of pairwise…

社会与信息网络 · 计算机科学 2021-01-19 Xiangguo Sun , Hongzhi Yin , Bo Liu , Hongxu Chen , Jiuxin Cao , Yingxia Shao , Nguyen Quoc Viet Hung

Graphs may be used to represent many different problem domains -- a concrete example is that of detecting communities in social networks, which are represented as graphs. With big data and more sophisticated applications becoming widespread…

分布式、并行与集群计算 · 计算机科学 2017-04-03 Miguel E. Coimbra , Alexandre P. Francisco , Luis Veiga

Group testing, a problem with diverse applications across multiple disciplines, traditionally assumes independence across nodes' states. Recent research, however, focuses on real-world scenarios that often involve correlations among nodes,…

信息论 · 计算机科学 2025-04-02 Hesam Nikpey , Saswati Sarkar , Shirin Saeedi Bidokhti

This paper considers the problem of testing temporal homogeneity of $p$-dimensional population mean vectors from the repeated measurements of $n$ subjects over $T$ times. To cope with the challenges brought by high-dimensional longitudinal…

统计方法学 · 统计学 2016-08-29 Ping-Shou Zhong , Jun Li

Graph neural networks (GNNs) have been widely used in representation learning on graphs and achieved superior performance in tasks such as node classification. However, analyzing heterogeneous graph of different types of nodes and links…

机器学习 · 计算机科学 2021-01-08 Shin-woo Park , Byung Jun Bae , Jinyoung Yeo , Seung-won Hwang

Background Protein domain ranking is a fundamental task in structural biology. Most protein domain ranking methods rely on the pairwise comparison of protein domains while neglecting the global manifold structure of the protein domain…

机器学习 · 计算机科学 2013-04-23 Jim Jing-Yan Wang , Halima Bensmail , Xin Gao

Statistical ensembles of networks, i.e., probability spaces of all networks that are consistent with given aggregate statistics, have become instrumental in the analysis of complex networks. Their numerical and analytical study provides the…

物理与社会 · 物理学 2016-08-09 Giona Casiraghi , Vahan Nanumyan , Ingo Scholtes , Frank Schweitzer

We define an analytic version of the graph property testing problem, which can be formulated as studying an unknown 2-variable symmetric function through sampling from its domain and studying the random graph obtained when using the…

组合数学 · 数学 2008-03-11 Laszlo Lovasz , Balazs Szegedy

We propose a general framework to construct self-normalized multiple-change-point tests with time series data. The only building block is a user-specified one-change-point detecting statistic, which covers a wide class of popular methods,…

统计方法学 · 统计学 2022-05-03 Cheuk Hin Cheng , Kin Wai Chan

The focus of Part I of this monograph has been on both the fundamental properties, graph topologies, and spectral representations of graphs. Part II embarks on these concepts to address the algorithmic and practical issues centered round…

On the Euclidean domains of classical signal processing, linking of signal samples to the underlying coordinate structure is straightforward. While graph adjacency matrices totally define the quantitative associations among the underlying…

信号处理 · 电气工程与系统科学 2021-06-07 Aykut Koç , Yigit E. Bayiz

In the regime of two-sample comparison, tests based on a graph constructed on observations by utilizing similarity information among them is gaining attention due to their flexibility and good performances for high-dimensional/non-Euclidean…

统计方法学 · 统计学 2019-02-13 Jingru Zhang , Hao Chen

Traditionally, graph neural networks have been trained using a single observed graph. However, the observed graph represents only one possible realization. In many applications, the graph may encounter uncertainties, such as having…

机器学习 · 计算机科学 2024-10-10 See Hian Lee , Feng Ji , Kelin Xia , Wee Peng Tay

Most real-world datasets are inherently heterogeneous graphs, which involve a diversity of node and relation types. Heterogeneous graph embedding is to learn the structure and semantic information from the graph, and then embed it into the…

人工智能 · 计算机科学 2021-03-12 Bang Lin , Xiuchong Wang , Yu Dong , Chengfu Huo , Weijun Ren , Chuanyu Xu

Object detection and data association are critical components in multi-object tracking (MOT) systems. Despite the fact that the two components are dependent on each other, prior works often design detection and data association modules…

计算机视觉与模式识别 · 计算机科学 2021-04-06 Yongxin Wang , Kris Kitani , Xinshuo Weng

Networks are a powerful tool to model complex systems, and the definition of many Graph Neural Networks (GNN), Deep Learning algorithms that can handle networks, has opened a new way to approach many real-world problems that would be hardly…

机器学习 · 计算机科学 2021-09-28 Marco Grassia , Manlio De Domenico , Giuseppe Mangioni

A continuous-time graph signal can be viewed as a time series of graph signals. It generalizes both the classical continuous-time signal and ordinary graph signal. Therefore, such a signal can be considered as a function on two domains: the…

信号处理 · 电气工程与系统科学 2021-10-05 Feng Ji , Hui Feng , Hang Sheng , Wee Peng Tay

We introduce a graph-signal generalisation of Sample Entropy, denoted SampEn$_{G}$, to quantify irregularity of graph signals on a continuous state space, complementing existing methods on symbolic dynamics. Our approach replaces the…

信号处理 · 电气工程与系统科学 2026-04-23 Mei-San Maggie Lei , John Stewart Fabila Carrasco , Javier Escudero