liblibleidenalg1 binary package in Ubuntu Mantic armhf
This package implements the Leiden algorithm in C++. It relies on igraph for
it to function. Besides the relative flexibility of the implementation, it
also scales well, and can be run on graphs of millions of nodes (as long as
they can fit in memory). The core class is Optimiser which finds the optimal
partition using the Leiden algorithm, which is an extension of the Louvain
algorithm for a number of different methods. The methods currently implemented
are (1) modularity, (2) Reichardt and Bornholdt's model using the
configuration null model and the Erdös-Rényi null model, (3) the Constant
Potts model (CPM), (4) Significance, and finally (5) Surprise. In addition,
it supports multiplex partition optimisation allowing community detection on
for example negative links or multiple time slices. There is the possibility
of only partially optimising a partition, so that some community assignments
remain fixed. It also provides some support for community detection on
bipartite graphs.
.
This package contains the library.
Publishing history
Date | Status | Target | Component | Section | Priority | Phased updates | Version | ||
---|---|---|---|---|---|---|---|---|---|
2023-08-23 09:19:05 UTC | Published | Ubuntu Mantic armhf | release | universe | libs | Optional | 0.11.1-2 | ||
|
|||||||||
Deleted | Ubuntu Mantic armhf | proposed | universe | libs | Optional | 0.11.1-2 | |||
|
|||||||||
2023-08-23 09:19:11 UTC | Superseded | Ubuntu Mantic armhf | release | universe | libs | Optional | 0.11.1-1ubuntu1 | ||
|
|||||||||
2023-08-24 12:10:09 UTC | Deleted | Ubuntu Mantic armhf | proposed | universe | libs | Optional | 0.11.1-1ubuntu1 | ||
|
|||||||||
2023-08-21 14:29:07 UTC | Superseded | Ubuntu Mantic armhf | release | universe | libs | Optional | 0.11.1-1 | ||
|
|||||||||
2023-08-22 18:10:09 UTC | Deleted | Ubuntu Mantic armhf | proposed | universe | libs | Optional | 0.11.1-1 | ||
|