Search Results for author: François Théberge

Found 11 papers, 10 papers with code

Predicting Properties of Nodes via Community-Aware Features

1 code implementation8 Nov 2023 Bogumił Kamiński, Paweł Prałat, François Théberge, Sebastian Zając

A community structure that is often present in complex networks plays an important role not only in their formation but also shapes dynamics of these networks, affecting properties of their nodes.

Artificial Benchmark for Community Detection with Outliers (ABCD+o)

1 code implementation13 Jan 2023 Bogumił Kamiński, Paweł Prałat, François Théberge

The Artificial Benchmark for Community Detection graph (ABCD) is a random graph model with community structure and power-law distribution for both degrees and community sizes.

Community Detection

Hypergraph Artificial Benchmark for Community Detection (h-ABCD)

1 code implementation26 Oct 2022 Bogumił Kamiński, Paweł Prałat, François Théberge

The Artificial Benchmark for Community Detection (ABCD) graph is a recently introduced random graph model with community structure and power-law distribution for both degrees and community sizes.

Community Detection

Properties and Performance of the ABCDe Random Graph Model with Community Structure

1 code implementation28 Mar 2022 Bogumił Kamiński, Tomasz Olczak, Bartosz Pankratz, Paweł Prałat, François Théberge

We propose ABCDe, a multi-threaded implementation of the ABCD (Artificial Benchmark for Community Detection) graph generator.

Community Detection

Survey of Generative Methods for Social Media Analysis

no code implementations13 Dec 2021 Stan Matwin, Aristides Milios, Paweł Prałat, Amilcar Soares, François Théberge

This survey draws a broad-stroke, panoramic picture of the State of the Art (SoTA) of the research in generative methods for the analysis of social media data.

Artificial Benchmark for Community Detection (ABCD): Fast Random Graph Model with Community Structure

2 code implementations14 Jan 2020 Bogumił Kamiński, Paweł Prałat, François Théberge

It is therefore important to test these algorithms for various scenarios that can only be done using synthetic graphs that have built-in community structure, power-law degree distribution, and other typical properties observed in complex networks.

Community Detection

Ensemble Clustering for Graphs: Comparisons and Applications

2 code implementations19 Mar 2019 Valérie Poulin, François Théberge

We recently proposed a new ensemble clustering algorithm for graphs (ECG) based on the concept of consensus clustering.

Anomaly Detection Clustering +2

Ensemble Clustering for Graphs

3 code implementations14 Sep 2018 Valérie Poulin, François Théberge

We also illustrate how the ensemble obtained with ECG can be used to quantify the presence of community structure in the graph.

Clustering Graph Clustering

Comparing Graph Clusterings: Set partition measures vs. Graph-aware measures

2 code implementations29 Jun 2018 Valérie Poulin, François Théberge

In this paper, we propose a family of graph partition similarity measures that take the topology of the graph into account.

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