Search Results for author: Thomas Bonald

Found 19 papers, 10 papers with code

The Forward-Backward Embedding of Directed Graphs

1 code implementation ICLR 2019 Thomas Bonald, Nathan de Lara

In particular, two nodes having many common successors in the graph tend to be represented by close vectors in the embedding space.

A Consistent Diffusion-Based Algorithm for Semi-Supervised Graph Learning

no code implementations13 Nov 2023 Thomas Bonald, Nathan de Lara

The task of semi-supervised classification aims at assigning labels to all nodes of a graph based on the labels known for a few nodes, called the seeds.

Graph Learning

YAGO 4.5: A Large and Clean Knowledge Base with a Rich Taxonomy

1 code implementation23 Aug 2023 Fabian Suchanek, Mehwish Alam, Thomas Bonald, Lihu Chen, Pierre-Henri Paris, Jules Soria

Knowledge Bases (KBs) find applications in many knowledge-intensive tasks and, most notably, in information retrieval.

Information Retrieval Retrieval

A Self-Encoder for Learning Nearest Neighbors

no code implementations25 Jun 2023 Armand Boschin, Thomas Bonald, Marc Jeanmougin

We present the self-encoder, a neural network trained to guess the identity of each data sample.

KNNs of Semantic Encodings for Rating Prediction

no code implementations1 Feb 2023 Léo Laugier, Raghuram Vadapalli, Thomas Bonald, Lucas Dixon

This paper explores a novel application of textual semantic similarity to user-preference representation for rating prediction.

Collaborative Filtering Semantic Similarity +1

Pairwise Adjusted Mutual Information

2 code implementations NeurIPS 2021 Denys Lazarenko, Thomas Bonald

A well-known metric for quantifying the similarity between two clusterings is the adjusted mutual information.

Clustering

A Consistent Diffusion-Based Algorithm for Semi-Supervised Classification on Graphs

1 code implementation27 Aug 2020 Nathan de Lara, Thomas Bonald

Semi-supervised classification on graphs aims at assigning labels to all nodes of a graph based on the labels known for a few nodes, called the seeds.

General Classification

Time Series Source Separation with Slow Flows

no code implementations20 Jul 2020 Edouard Pineau, Sébastien Razakarivony, Thomas Bonald

In this paper, we show that slow feature analysis (SFA), a common time series decomposition method, naturally fits into the flow-based models (FBM) framework, a type of invertible neural latent variable models.

blind source separation Time Series +1

Spectral embedding of regularized block models

2 code implementations ICLR 2020 Nathan de Lara, Thomas Bonald

Spectral embedding is a popular technique for the representation of graph data.

Clustering

WikiDataSets: Standardized sub-graphs from Wikidata

1 code implementation11 Jun 2019 Armand Boschin, Thomas Bonald

Developing new ideas and algorithms in the fields of graph processing and relational learning requires public datasets.

Relational Reasoning

Weighted Spectral Embedding of Graphs

1 code implementation28 Sep 2018 Thomas Bonald, Alexandre Hollocou, Marc Lelarge

We present a novel spectral embedding of graphs that incorporates weights assigned to the nodes, quantifying their relative importance.

Learning Graph Representations by Dendrograms

no code implementations13 Jul 2018 Thomas Bonald, Bertrand Charpentier

Hierarchical graph clustering is a common technique to reveal the multi-scale structure of complex networks.

Clustering Graph Clustering

Hierarchical Graph Clustering using Node Pair Sampling

3 code implementations5 Jun 2018 Thomas Bonald, Bertrand Charpentier, Alexis Galland, Alexandre Hollocou

We present a novel hierarchical graph clustering algorithm inspired by modularity-based clustering techniques.

Clustering Graph Clustering

A Streaming Algorithm for Graph Clustering

1 code implementation9 Dec 2017 Alexandre Hollocou, Julien Maudet, Thomas Bonald, Marc Lelarge

We introduce a novel algorithm to perform graph clustering in the edge streaming setting.

Clustering Graph Clustering

Improving PageRank for Local Community Detection

1 code implementation27 Oct 2016 Alexandre Hollocou, Thomas Bonald, Marc Lelarge

Community detection is a classical problem in the field of graph mining.

Social and Information Networks Physics and Society

A Minimax Optimal Algorithm for Crowdsourcing

no code implementations NeurIPS 2017 Thomas Bonald, Richard Combes

We further propose Triangular Estimation (TE), an algorithm for estimating the reliability of workers.

A Streaming Algorithm for Crowdsourced Data Classification

no code implementations23 Feb 2016 Thomas Bonald, Richard Combes

We propose a streaming algorithm for the binary classification of data based on crowdsourcing.

Binary Classification Classification +1

A Spectral Algorithm with Additive Clustering for the Recovery of Overlapping Communities in Networks

no code implementations12 Jun 2015 Emilie Kaufmann, Thomas Bonald, Marc Lelarge

This paper presents a novel spectral algorithm with additive clustering designed to identify overlapping communities in networks.

Clustering

Two-Target Algorithms for Infinite-Armed Bandits with Bernoulli Rewards

no code implementations NeurIPS 2013 Thomas Bonald, Alexandre Proutiere

This two-target algorithm achieves a long-term average regret in $\sqrt{2n}$ for a large parameter $m$ and a known time horizon $n$.

Vocal Bursts Valence Prediction

Cannot find the paper you are looking for? You can Submit a new open access paper.