Publications related to Statistical Physics Methods for Community Detection

Mutual information for low-rank even-order symmetric tensor estimation

Nicolas Macris, Jean François Emmanuel Barbier, Clément Dominique Luneau

We consider a statistical model for finite-rank symmetric tensor factorization and prove a single-letter variational expression for its asymptotic mutual information when the tensor is of even order. The proof applies the adaptive interpolation method orig ...

OXFORD UNIV PRESS2021

A Comparison of optimal measurement-system design with engineering judgement for bridge load testing

Ian Smith, Numa Joy Bertola

Due to conservative approaches in construction design and practice, infrastructure often has hidden reserve capacity. When quantified, this reserve has potential to improve decisions related to asset management. Field measurements, collected through load t ...

2021

Recent advances in trajectory inference from single-cell omics data

Bart Deplancke, Wouter Saelens

Trajectory inference methods have emerged as a novel class of single-cell bioinformatics tools to study cellular dynamics at unprecedented resolution. Initial development focused on adapting methods based on clustering or graph traversal, but recent advanc ...

ELSEVIER2021

Switchover phenomenon induced by epidemic seeding on geometric networks

Gergely Odor

It is a fundamental question in disease modeling how the initial seeding of an epidemic, spreading over a network, determines its final outcome. One important goal has been to find the seed configuration, which infects the most individuals. Although the id ...

2021

Graph Laplacian Mixture Model

Pascal Frossard, Hermina Petric Maretic

Graph learning methods have recently been receiving increasing interest as means to infer structure in datasets. Most of the recent approaches focus on different relationships between a graph and data sample distributions, mostly in settings where all avai ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2020

Robust Generalization via $\alpha$-Mutual Information

Michael Christoph Gastpar, Amedeo Roberto Esposito, Ibrahim Issa

The aim of this work is to provide bounds connecting two probability measures of the same event using Rényi

\alpha

-Divergences and Sibson’s

\alpha

-Mutual Information, a generalization of respectively the Kullback-Leibler Divergence and Shannon’s Mutual ...

ETHZ2020

Mask Combination of Multi-Layer Graphs for Global Structure Inference

Pascal Frossard, Elif Vural, Eda Bayram

Structure inference is an important task for network data processing and analysis in data science. In recent years, quite a few approaches have been developed to learn the graph structure underlying a set of observations captured in a data space. Although ...

2020

Who Started This Rumor? Quantifying the Natural Differential Privacy of Gossip Protocols

Rachid Guerraoui, Hadrien Hendrikx

Gossip protocols (also called rumor spreading or epidemic protocols) are widely used to disseminate information in massive peer-to-peer networks. These protocols are often claimed to guarantee privacy because of the uncertainty they introduce on the node t ...

Schloss Dagstuhl, Leibniz-Zentrum2020

Spikyball Sampling: Exploring Large Networks via an Inhomogeneous Filtered Diffusion

Nicolas Aspert, Volodymyr Miz, Benjamin Ricaud

Studying real-world networks such as social networks or web networks is a challenge. These networks often combine a complex, highly connected structure together with a large size. We propose a new approach for large scale networks that is able to automatic ...

2020

Robust Generalization via f−Mutual Information

Michael Christoph Gastpar, Amedeo Roberto Esposito, Ibrahim Issa

Given two probability measures P and Q and an event E, we provide bounds on P(E) in terms of Q(E) and f-divergences. In particular, the bounds are instantiated when the measures considered are a joint distribution and the corresponding product of marginals ...

IEEE2020

Statistical Physics Methods for Community Detection

Graph Chatbot

Chat with Graph Search

Mutual information for low-rank even-order symmetric tensor estimation

A Comparison of optimal measurement-system design with engineering judgement for bridge load testing

Recent advances in trajectory inference from single-cell omics data

Switchover phenomenon induced by epidemic seeding on geometric networks

Graph Laplacian Mixture Model

Robust Generalization via $\alpha$-Mutual Information

Mask Combination of Multi-Layer Graphs for Global Structure Inference

Who Started This Rumor? Quantifying the Natural Differential Privacy of Gossip Protocols

Spikyball Sampling: Exploring Large Networks via an Inhomogeneous Filtered Diffusion

Robust Generalization via f−Mutual Information

Recent advances in trajectory inference from single-cell omics data

A Comparison of optimal measurement-system design with engineering judgement for bridge load testing

Robust Generalization via $\alpha$-Mutual Information

Switchover phenomenon induced by epidemic seeding on geometric networks

Mutual information for low-rank even-order symmetric tensor estimation

Graph Laplacian Mixture Model

Mask Combination of Multi-Layer Graphs for Global Structure Inference

Spikyball Sampling: Exploring Large Networks via an Inhomogeneous Filtered Diffusion

Robust Generalization via f−Mutual Information

Who Started This Rumor? Quantifying the Natural Differential Privacy of Gossip Protocols