no code implementations • 30 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.
1 code implementation • 19 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.
2 code implementations • 3 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.
2 code implementations • 29 May 2019 • Bogumil Kaminski, Pawel Pralat, Francois Theberge
Graph embedding is a transformation of vertices of a graph into set of vectors.
no code implementations • 11 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