English
Related papers

Related papers: Towards Higher-order Topological Consistency for U…

200 papers

Recent proposals in multicast overlay construction have demonstrated the importance of exploiting underlying network topology. However, these topology-aware proposals often rely on incremental and periodic refinements to improve the system…

Networking and Internet Architecture · Computer Science 2016-08-16 Mohamed Ali Dali Kaafar , Thierry Turletti , Walid Dabbous

Network alignment is the task of establishing one-to-one correspondences between the nodes of different graphs. Although finding a plethora of applications in high-impact domains, this task is known to be NP-hard in its general form.…

Machine Learning · Computer Science 2024-11-20 Jiashu He , Charilaos I. Kanatsoulis , Alejandro Ribeiro

Hypergraphs play a pivotal role in the modelling of data featuring higher-order relations involving more than two entities. Hypergraph neural networks emerge as a powerful tool for processing hypergraph-structured data, delivering…

Machine Learning · Computer Science 2024-06-04 Zexi Liu , Bohan Tang , Ziyuan Ye , Xiaowen Dong , Siheng Chen , Yanfeng Wang

Many important classification problems in the real-world consist of a large number of closely related categories in a hierarchical structure or taxonomy. Hierarchical multi-label text classification (HMTC) with higher accuracy over large…

Computation and Language · Computer Science 2022-04-19 Pengfei Gao , Jingpeng Zhao , Yinglong Ma , Ahmad Tanvir , Beihong Jin

Gradient-descent based iterative algorithms pervade a variety of problems in estimation, prediction, learning, control, and optimization. Recently iterative algorithms based on higher-order information have been explored in an attempt to…

Machine Learning · Computer Science 2021-03-25 Spencer McDonald , Yingnan Cui , Joseph E. Gaudio , Anuradha M. Annaswamy

Topological Neural Networks (TNNs) incorporate higher-order relational information beyond pairwise interactions, enabling richer representations than Graph Neural Networks (GNNs). Concurrently, topological descriptors based on persistent…

Machine Learning · Computer Science 2024-06-06 Yogesh Verma , Amauri H Souza , Vikas Garg

Data clustering, the task of grouping observations according to their similarity, is a key component of unsupervised learning -- with real world applications in diverse fields such as biology, medicine, and social science. Often in these…

Machine Learning · Computer Science 2023-09-20 Anne Sophie Riis Damstrup , Sofie Tosti Madsen , Michele Coscia

Best rank-one approximation is one of the most fundamental tasks in tensor computation. In order to fully exploit modern multi-core parallel computers, it is necessary to develop decoupling algorithms for computing the best rank-one…

Numerical Analysis · Mathematics 2024-03-05 Chuanfu Xiao , Zeyu Li , Chao Yang

A novel method to obtain hierarchical and overlapping clusters from network data -i.e., a set of nodes endowed with pairwise dissimilarities- is presented. The introduced method is hierarchical in the sense that it outputs a nested…

Social and Information Networks · Computer Science 2017-12-13 Fernando Gama , Santiago Segarra , Alejandro Ribeiro

Self-supervised heterogeneous graph learning (SHGL) has shown promising potential in diverse scenarios. However, while existing SHGL methods share a similar essential with clustering approaches, they encounter two significant limitations:…

Artificial Intelligence · Computer Science 2024-12-03 Yujie Mo , Zhihe Lu , Runpeng Yu , Xiaofeng Zhu , Xinchao Wang

We propose a self-supervised approach to deep surface deformation. Given a pair of shapes, our algorithm directly predicts a parametric transformation from one shape to the other respecting correspondences. Our insight is to use…

Computer Vision and Pattern Recognition · Computer Science 2019-07-09 Thibault Groueix , Matthew Fisher , Vladimir G. Kim , Bryan C. Russell , Mathieu Aubry

Most existing cross-modal retrieval methods employ two-stream encoders with different architectures for images and texts, \textit{e.g.}, CNN for images and RNN/Transformer for texts. Such discrepancy in architectures may induce different…

Computer Vision and Pattern Recognition · Computer Science 2023-08-09 Yi Bin , Haoxuan Li , Yahui Xu , Xing Xu , Yang Yang , Heng Tao Shen

In this paper, we make two contributions to unsupervised domain adaptation (UDA) using the convolutional neural network (CNN). First, our approach transfers knowledge in all the convolutional layers through attention alignment. Most…

Computer Vision and Pattern Recognition · Computer Science 2018-08-14 Guoliang Kang , Liang Zheng , Yan Yan , Yi Yang

Graph Convolutional Networks (GCNs) have achieved impressive performance in a wide variety of areas, attracting considerable attention. The core step of GCNs is the information-passing framework that considers all information from neighbors…

Machine Learning · Computer Science 2022-02-17 Feng Xia , Lei Wang , Tao Tang , Xin Chen , Xiangjie Kong , Giles Oatley , Irwin King

Wake word detection exists in most intelligent homes and portable devices. It offers these devices the ability to "wake up" when summoned at a low cost of power and computing. This paper focuses on understanding alignment's role in…

Computation and Language · Computer Science 2023-06-08 Vinicius Ribeiro , Yiteng Huang , Yuan Shangguan , Zhaojun Yang , Li Wan , Ming Sun

We propose a novel unsupervised learning approach to 3D shape correspondence that builds a multiscale matching pipeline into a deep neural network. This approach is based on smooth shells, the current state-of-the-art axiomatic…

Computer Vision and Pattern Recognition · Computer Science 2020-10-30 Marvin Eisenberger , Aysim Toker , Laura Leal-Taixé , Daniel Cremers

This work presents DCFlow, a novel unsupervised cross-modal flow estimation framework that integrates a decoupled optimization strategy and a cross-modal consistency constraint. Unlike previous approaches that implicitly learn flow…

Computer Vision and Pattern Recognition · Computer Science 2025-09-30 Runmin Zhang , Jialiang Wang , Si-Yuan Cao , Zhu Yu , Junchen Yu , Guangyi Zhang , Hui-Liang Shen

Hypergraph matching has recently become a popular approach for solving correspondence problems in computer vision as it allows to integrate higher-order geometric information. Hypergraph matching can be formulated as a third-order…

Computer Vision and Pattern Recognition · Computer Science 2016-11-17 Quynh Nguyen , Francesco Tudisco , Antoine Gautier , Matthias Hein

Topological data analysis is an emerging field that applies the study of topological invariants to data. Perhaps the simplest of these invariants is the number of connected components or clusters. In this work, we explore a topological…

Computational Geometry · Computer Science 2023-12-19 Ian Stewart Joyce , Grant Erdmann , Kirk P. Gardner , Ryan Kramer , Kyle Siegrist

The widespread use of multisensor technology and the emergence of big datasets have created the need to develop tools to reduce, approximate, and classify large and multimodal data such as higher-order tensors. While early approaches…

Numerical Analysis · Computer Science 2018-07-03 Alp Ozdemir , Ali Zare , Mark A. Iwen , Selin Aviyente