Timezone: »
Graph matching is a challenging problem with very important applications in a wide range of fields, from image and video analysis to biological and biomedical problems. We propose a robust graph matching algorithm inspired in sparsity-related techniques. We cast the problem, resembling group or collaborative sparsity formulations, as a non-smooth convex optimization problem that can be efficiently solved using augmented Lagrangian techniques. The method can deal with weighted or unweighted graphs, as well as multimodal data, where different graphs represent different types of data. The proposed approach is also naturally integrated with collaborative graph inference techniques, solving general network inference problems where the observed variables, possibly coming from different modalities, are not in correspondence. The algorithm is tested and compared with state-of-the-art graph matching techniques in both synthetic and real graphs. We also present results on multimodal graphs and applications to collaborative inference of brain connectivity from alignment-free functional magnetic resonance imaging (fMRI) data.
Author Information
Marcelo Fiori (Universidad de la República, Uruguay)
Pablo Sprechmann (Duke University)
Joshua T Vogelstein (Duke University)
Pablo Muse (Universidad de la República, Uruguay)
Guillermo Sapiro (Duke University)
Related Events (a corresponding poster, oral, or spotlight)
-
2013 Poster: Robust Multimodal Graph Matching: Sparse Coding Meets Graph Matching »
Sun. Dec 8th through Mon the 9th Room Harrah's Special Events Center, 2nd Floor
More from the Same Authors
-
2021 : Federating for Learning Group Fair Models »
Afroditi Papadaki · Natalia Martinez · Martin Bertran · Guillermo Sapiro · Miguel Rodrigues -
2021 : Distributionally Robust Group Backwards Compatibility »
Martin Bertran · Natalia Martinez · Guillermo Sapiro -
2021 : Complexity in Facial dynamics using Computer Vision as Behavioral Assessment for Autism Spectrum Disorder »
Pradeep Raj Krishnappa Babu · J. Matias Di Martino · Kimberley Carpenter · Steven Espinosa · geraldine Dawson · Guillermo Sapiro -
2022 : Improving Generalization with Physical Equations »
Antoine Wehenkel · Jens Behrmann · Hsiang Hsu · Guillermo Sapiro · Gilles Louppe · Joern-Henrik Jacobsen -
2022 : Federated Fairness without Access to Demographics »
Afroditi Papadaki · Natalia Martinez · Martin Bertran · Guillermo Sapiro · Miguel Rodrigues -
2022 : A Large-Scale Observational Study of the Causal Effects of a Behavioral Health Nudge »
Achille Nazaret · Guillermo Sapiro -
2022 : A Tale of Two Food Adventurers: The Challenges and Triumphs of Repeated Food Exposures in Avoidant/Restrictive Food Intake Disorder »
Young Kyung Kim · Juan Matias Di Martino · Julia Nicholas · Ilana Pilato · Alannah Rivera-Cancel · Julia Gianneschi · Jalisa Jackson · Ellen Mines · Nancy Zucker · Guillermo Sapiro -
2022 : Modeling Heart Rate Response to Exercise with Wearables Data »
Achille Nazaret · Sana Tonekaboni · Gregory Darnell · Shirley Ren · Guillermo Sapiro · Andrew Miller -
2020 : Lightning Talk 2: Pareto Robustness for Fairness Beyond Demographics »
Natalia Martinez · Martin Bertran · Afroditi Papadaki · Miguel Rodrigues · Guillermo Sapiro -
2018 : Poster Session »
Phillipp Schoppmann · Patrick Yu · Valerie Chen · Travis Dick · Marc Joye · Ningshan Zhang · Frederik Harder · Olli Saarikivi · Théo Ryffel · Yunhui Long · Théo JOURDAN · Di Wang · Antonio Marcedone · Negev Shekel Nosatzki · Yatharth A Dubey · Antti Koskela · Peter Bloem · Aleksandra Korolova · Martin Bertran · Hao Chen · Galen Andrew · Natalia Martinez · Janardhan Kulkarni · Jonathan Passerat-Palmbach · Guillermo Sapiro · Amrita Roy Chowdhury -
2015 : Computational discussion: Challenges in analyzing large neuroimaging datasets »
Guillermo Sapiro -
2015 Poster: Discriminative Robust Transformation Learning »
Jiaji Huang · Qiang Qiu · Guillermo Sapiro · Robert Calderbank -
2013 Poster: Real-Time Inference for a Gamma Process Model of Neural Spiking »
David Carlson · Vinayak Rao · Joshua T Vogelstein · Lawrence Carin -
2013 Poster: Supervised Sparse Analysis and Synthesis Operators »
Pablo Sprechmann · Roee Litman · Tal Ben Yakar · Alexander M Bronstein · Guillermo Sapiro -
2013 Poster: Multiscale Dictionary Learning for Estimating Conditional Distributions »
Francesca Petralia · Joshua T Vogelstein · David B Dunson -
2012 Poster: Topology Constraints in Graphical Models »
Marcelo Fiori · Pablo Muse · Guillermo Sapiro -
2012 Poster: Finding Exemplars from Pairwise Dissimilarities via Simultaneous Sparse Recovery »
Ehsan Elhamifar · Guillermo Sapiro · René Vidal -
2009 Poster: Non-Parametric Bayesian Dictionary Learning for Sparse Image Representations »
Mingyuan Zhou · Haojun Chen · John Paisley · Lu Ren · Guillermo Sapiro · Lawrence Carin -
2009 Oral: Non-Parametric Bayesian Dictionary Learning for Sparse Image Representations »
Mingyuan Zhou · Haojun Chen · John Paisley · Lu Ren · Guillermo Sapiro · Larry Carin -
2008 Poster: Depression: an RL formulation and a behavioural test »
Quentin J Huys · Joshua T Vogelstein · Peter Dayan -
2008 Poster: SDL: Supervised Dictionary Learning »
Julien Mairal · Francis Bach · Jean A Ponce · Guillermo Sapiro · Andrew Zisserman -
2006 Poster: Stratification Learning: Detecting Mixed Density and Dimensionality in High Dimensional Point Clouds »
Gloria Haro · Gregory Randall · Guillermo Sapiro