Search Results for author: Bogumil Kaminski

Found 5 papers, 3 papers with code

Self-similarity of Communities of the ABCD Model

no code implementations30 Nov 2023 Jordan Barrett, Bogumil Kaminski, Pawel Pralat, Francois Theberge

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

Community Detection

Unsupervised Framework for Evaluating and Explaining Structural Node Embeddings of Graphs

1 code implementation19 Jun 2023 Ashkan Dehghan, Kinga Siuta, Agata Skorupka, Andrei Betlen, David Miller, Bogumil Kaminski, Pawel Pralat

For classical node embeddings there exists a framework which helps data scientists to identify (in an unsupervised way) a few embeddings that are worth further investigation.

Modularity of the ABCD Random Graph Model with Community Structure

2 code implementations3 Mar 2022 Bogumil Kaminski, Bartosz Pankratz, Pawel Pralat, Francois Theberge

Indeed, the modularity function is often used to measure the presence of community structure in networks.

Community Detection

An Unsupervised Framework for Comparing Graph Embeddings

2 code implementations29 May 2019 Bogumil Kaminski, Pawel Pralat, Francois Theberge

Graph embedding is a transformation of vertices of a graph into set of vectors.

Graph Embedding

Clustering via Hypergraph Modularity

no code implementations11 Oct 2018 Bogumil Kaminski, Valerie Poulin, Pawel Pralat, Przemyslaw Szufel, Francois Theberge

Despite the fact that many important problems (including clustering) can be described using hypergraphs, theoretical foundations as well as practical algorithms using hypergraphs are not well developed yet.

Combinatorics

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