Local Hyper-Flow Diffusion
Dez 6, 2021
Sprecher:innen
Kimon Fountoulakis
Speaker · 0 followers
Shenghao Yang
Speaker · 0 followers
Über
Recently, hypergraphs have attracted a lot of attention due to their ability to capture complex relations among entities. The insurgence of hypergraphs has resulted in data of increasing size and complexity that exhibit interesting small-scale and local structure, e.g., small-scale communities and localized node-ranking around a given set of seed nodes. Popular and principled ways to capture the local structure are the local hypergraph clustering problem and the related seed set expansion problem. In this work, we propose the first local diffusion method that achieves edge-size-independent Cheeger-type guarantee for the problem of local hypergraph clustering while applying to a rich class of higher-order relations that covers a number of previously studied special cases. Our method is based on a primal-dual optimization formulation where the primal problem has a natural network flow interpretation, and the dual problem has a cut-based interpretation using the ℓ_2-norm penalty on associated cut-costs. We demonstrate the new technique is significantly better than state-of-the-art methods on both synthetic and real-world data.Recently, hypergraphs have attracted a lot of attention due to their ability to capture complex relations among entities. The insurgence of hypergraphs has resulted in data of increasing size and complexity that exhibit interesting small-scale and local structure, e.g., small-scale communities and localized node-ranking around a given set of seed nodes. Popular and principled ways to capture the local structure are the local hypergraph clustering problem and the related seed set expansion proble…
Organisator
NeurIPS 2021
Account · 1.9k followers
Über NeurIPS 2021
Neural Information Processing Systems (NeurIPS) is a multi-track machine learning and computational neuroscience conference that includes invited talks, demonstrations, symposia and oral and poster presentations of refereed papers. Following the conference, there are workshops which provide a less formal setting.
Gefällt euch das Format? Vertraut auf SlidesLive, um euer nächstes Event festzuhalten!
Professionelle Aufzeichnung und Livestreaming – weltweit.
Freigeben
Empfohlene Videos
Präsentationen, deren Thema, Kategorie oder Sprecher:in ähnlich sind
Learning Vision-Guided Quadrupedal Locomotion End-to-End with Cross-Modal Transformers
Watch later
Ruihan Yang, …
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
Lifting the veil on hyper-parameters for value-based deep reinforcement learning
Watch later
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
Methods for Extremes
Watch later
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
Dynamic Regions Graph Neural Networks for Spatio-Temporal Reasoning
Watch later
Iulia Duta, …
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
End-to-end reconstruction meets data-driven regularization for inverse problems
Watch later
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
Fair or Robust: Addressing Competing Constraints in Federated Learning
Watch later
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%