English
Related papers

Related papers: Transport Model for Feature Extraction

200 papers

Optimal transportation distances are valuable for comparing and analyzing probability distributions, but larger-scale computational techniques for the theoretically favorable quadratic case are limited to smooth domains or regularized…

Other Computer Science · Computer Science 2016-03-23 Justin Solomon , Raif Rustamov , Leonidas Guibas , Adrian Butscher

We present a structural clustering algorithm for large-scale datasets of small labeled graphs, utilizing a frequent subgraph sampling strategy. A set of representatives provides an intuitive description of each cluster, supports the…

Databases · Computer Science 2016-10-03 Till Schäfer , Petra Mutzel

Graphs with diverse structural characteristics play a central role in modelling and optimization tasks. The ability to generate different types of graphs that exhibit shared properties is likewise essential for algorithm selection and…

Neural and Evolutionary Computing · Computer Science 2026-03-31 Hendrik Richter , Frank Neumann

Effective information analysis generally boils down to properly identifying the structure or geometry of the data, which is often represented by a graph. In some applications, this structure may be partly determined by design constraints or…

Machine Learning · Computer Science 2016-11-07 Dorina Thanou , Xiaowen Dong , Daniel Kressner , Pascal Frossard

We present a new numerical method for transporting arbitrary sets in a velocity field. The method computes a deformation mapping of the domain and advects particular sets by function composition with the map. This also allows for the…

Numerical Analysis · Mathematics 2019-12-06 Olivier Mercier , Xi-Yuan Yin , Jean-Christophe Nave

Detecting dynamic patterns of task-specific responses shared across heterogeneous datasets is an essential and challenging problem in many scientific applications in medical science and neuroscience. In our motivating example of rodent…

Neurons and Cognition · Quantitative Biology 2024-07-02 Yubai Yuan , Babak Shahbaba , Norbert Fortin , Keiland Cooper , Qing Nie , Annie Qu

The fast-growing amount of traffic data brings many opportunities for revealing more insightful information about traffic dynamics. However, it also demands an effective database management system in which information retrieval is arguably…

Computer Vision and Pattern Recognition · Computer Science 2023-11-30 Tin T. Nguyen , Simeon C. Calvert , Guopeng Li , Hans van Lint

Narratives are fundamental to our perception of the world and are pervasive in all activities that involve the representation of events in time. Yet, modern online information systems do not incorporate narratives in their representation of…

Human-Computer Interaction · Computer Science 2020-10-27 Brian Keith , Tanushree Mitra

Neural networks transform data through learned representations whose geometry affects separation, contraction, and generalization. Recent work studies this geometry using discrete curvature on neighborhood graphs, suggesting Ricci-flow-like…

Machine Learning · Computer Science 2026-05-05 Kanishka Reddy

Complex networks, modeled as large graphs, received much attention during these last years. However, data on such networks is only available through intricate measurement procedures. Until recently, most studies assumed that these…

Networking and Internet Architecture · Computer Science 2007-05-23 Matthieu Latapy , Clemence Magnien

Understanding human mobility is of vital importance for urban planning, epidemiology, and many other fields that aim to draw policies from the activities of humans in space. Despite recent availability of large scale data sets related to…

Physics and Society · Physics 2015-08-18 Oleguer Sagarra , Michael Szell , Paolo Santi , Albert Diaz-Guilera , Carlo Ratti

A fundamental task in AI is providing performance guarantees for predictions made in unseen domains. In practice, there can be substantial uncertainty about the distribution of new data, and corresponding variability in the performance of…

Machine Learning · Computer Science 2025-04-01 Kasra Jalaldoust , Alexis Bellot , Elias Bareinboim

Understanding and interacting with everyday physical scenes requires rich knowledge about the structure of the world, represented either implicitly in a value or policy function, or explicitly in a transition model. Here we introduce a new…

Intelligent Transportation Systems (ITS) are vital in modern traffic management and optimization, significantly enhancing traffic efficiency and safety. Recently, diffusion models have emerged as transformative tools for addressing complex…

Systems and Control · Electrical Eng. & Systems 2025-05-09 Mingxing Peng , Kehua Chen , Xusen Guo , Qiming Zhang , Hui Zhong , Meixin Zhu , Hai Yang

Graph diffusion models have emerged as state-of-the-art techniques in graph generation; yet, integrating domain knowledge into these models remains challenging. Domain knowledge is particularly important in real-world scenarios, where…

Machine Learning · Computer Science 2024-12-09 Manuel Madeira , Clement Vignac , Dorina Thanou , Pascal Frossard

We derive representation theorems for exchangeable distributions on finite and infinite graphs using elementary arguments based on geometric and graph-theoretic concepts. Our results elucidate some of the key differences, and their…

Statistics Theory · Mathematics 2018-09-18 Steffen L. Lauritzen , Alessandro Rinaldo , Kayvan Sadeghi

In natural language processing, relation extraction seeks to rationally understand unstructured text. Here, we propose a novel SpanBERT-based graph convolutional network (DG-SpanBERT) that extracts semantic features from a raw sentence…

Computation and Language · Computer Science 2021-02-19 Jun Chen , Robert Hoehndorf , Mohamed Elhoseiny , Xiangliang Zhang

Complex network theory has been used to study complex systems. However, many real-life systems involve multiple kinds of objects . They can't be described by simple graphs. In order to provide complete information of these systems, we…

Physics and Society · Physics 2015-11-10 Jin-Li Guo , Xin-Yun Zhu

Previous studies on sequence-based extraction of human movement trajectories have an issue of inadequate trajectory representation. Specifically, a pair of locations may not be lined up in a sequence especially when one location includes…

Computation and Language · Computer Science 2024-10-23 Aitaro Yamamoto , Hiroyuki Otomo , Hiroki Ouchi , Shohei Higashiyama , Hiroki Teranishi , Hiroyuki Shindo , Taro Watanabe

One of the most prominent attributes of Neural Networks (NNs) constitutes their capability of learning to extract robust and descriptive features from high dimensional data, like images. Hence, such an ability renders their exploitation as…

Computer Vision and Pattern Recognition · Computer Science 2021-07-14 Ioannis Kansizoglou , Loukas Bampis , Antonios Gasteratos