Releases · GiulioRossetti/cdlib

21 May 09:30

v0.4.0

5e118d9

Latest

Emperor of the Galaxy is the perfect codename for (a release of) a community detection library.

Many millennia prior to the events of the series (The Hitchhiker's Guide to the Galaxy), the final Emperor of the Galactic Empire (in the Hitchhiker's universe) was placed into a stasis field during his dying moments: thus leaving the Empire with a technically ruling, but actually near-dead Emperor, with all his heirs long since dead. And so today, an Imperial President, elected by the Galactic Assembly, has all the trappings of power, without actually wielding any. This was the office held by Yooden Vranx and Zaphod Beeblebrox.

Emperor of the Galaxy comes with several new features and bugfixes, in particular:

A completely reorganized readthedocs documentation;
Support for Dynamic Community Events detection, analysis, validation and I/O;
Novel measures for clustering comparisons (leveraging clusim as optional dependency)
Novel CD algorithms;
Novel and updated viz (community-graph and community events);

What's Changed

📝 Fix description of the cut ratio formula [ci skip] by @EdGeber in #224
Updating vizualisation of communities by @amineitji in #234
pass partition as 2nd input parameter to the Louvain by @Praveer1981 in #232
New function - viz.plot_network_highlighted_clusters (collaborating with Remy Cazabet at UCBL) by @amineitji in #235
Clustering comparison by @GiulioRossetti in #237
Community events by @GiulioRossetti in #238

New Contributors

@EdGeber made their first contribution in #224
@amineitji made their first contribution in #234
@Praveer1981 made their first contribution in #232

Full Changelog: v0.3.0...v0.4.0

Contributors

GiulioRossetti, Praveer1981, and 2 other contributors

Assets 2

08 Jun 09:23

GiulioRossetti

v0.3.0

b24e402

Deep Thought

Deep Thought is the perfect codename for (a release of) a community detection library.

[she] is a computer that was created by a pan-dimensional, hyper-intelligent species of beings (whose three-dimensional protrusions into our universe are ordinary white mice) to come up with the Answer to The Ultimate Question of Life, the Universe, and Everything. Deep Thought is the size of a small city.

When, after seven and a half million years of calculation, the answer finally turns out to be 42, Deep Thought admonishes Loonquawl and Phouchg (the receivers of the Ultimate Answer) that:
"[she] checked it very thoroughly, and that quite definitely is the answer. I think the problem, to be quite honest with you is that you've never actually known what the question was."

Douglas Adams - Hitchhiker's Guide to the Galaxy

Deep Thought captures the main aspects of Community Detection:

Algorithms might take a long time to compute;
Practitioners search for insights when they decide to apply CD to their data;
Being the problem ill-posed the answer an algorithm provides makes sense only if the research question, the data, and the assumptions are well-stated and understood from the very beginning.

What's Changed

This version reduces the number of available algorithms to simplify the dependency chain and installation process.

Dependencies upgraded (major breaking changes)

networkx >= 3.0

Dependencies removed:

karateclub (hopefully, it will be reintroduced in a later release)

Dependencies made optional:

pyclustering
leidenalg
pycombo
networkit
infomap

New CD algorithms:

Bayan (depends on bayanpy - optional dependency)

Additional notes:

PiPy installation now has four modalities: vanilla; [C] that includes packages depending on C code (safe for *nix OS); [pypi] that provides for all those pypi dependencies that are not satisfiable on conda; [all] that includes all (pip installable - except for graph-tool) dependencies.
graph-tool support is maintained, but its dependency is not explicitly introduced (neither in pypi nor in the conda distributions). Its installation has to be fulfilled separately from cdlib.
bayanpy depends on Gouroby solver that needs to be installed separately.
if the infomap package is not installed, cdlib will fall back on the python-igraph implementation of such an algorithm.

Full Changelog: v0.2.6...v0.3.0

Assets 2