Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Add new community detection algorithm: Statistical inference #2431

Merged
merged 45 commits into from
Feb 19, 2022
Merged

Add new community detection algorithm: Statistical inference #2431

merged 45 commits into from
Feb 19, 2022

Conversation

mbastian
Copy link
Member

@mbastian mbastian commented Feb 19, 2022 •
edited
Loading

Implementation of an alternative to Modularity Clustering.

Based on:

Lizhi Zhang, Tiago P. Peixoto
Phys. Rev. Research 2 043271 (2020)
https://dx.doi.org/10.1103/PhysRevResearch.2.043271

Bayesian stochastic blockmodeling
Tiago P. Peixoto
Chapter in “Advances in Network Clustering and Blockmodeling,” edited by
P. Doreian, V. Batagelj, A. Ferligoj (Wiley, 2019)
https://dx.doi.org/10.1002/9781119483298.ch11

jacomyma added 30 commits December 1, 2021 11:52
@jacomyma
Basic classes before changing the algo
a8d0ecd
@jacomyma
Remove stat inf parameters
66da370
@jacomyma
Renaming stuff
635fd29
@jacomyma
Starting to implement stat inf
eca95a6
@jacomyma
Merge branch 'master' into statistical-inference
535a227
@jacomyma
Merge branch 'master' into statistical-inference
d24e7e7
@jacomyma
A first attempt at implementing the delta computation
59559fe
@jacomyma
Merge branch 'master' into statistical-inference
d8bf9fe
@jacomyma
Test & debug of stat inf (in progress)
e070301
@jacomyma
Fix issues
fce2f29
@jacomyma
At the cost of hacks, desc. length matches Tiago's number.
652aa7e
@jacomyma
Rework the most basic unit test
d04600c
@jacomyma
clean the test
48550c0
@jacomyma
Fix degree bookkeeping issue
c22eedb
@jacomyma
Merge branch 'master' into statistical-inference
66c9e75
@jacomyma
Fix internal weight bookkeeping issue
9666f78
@jacomyma
cleaning + test simple misc bookkeeping
3c992b8
@jacomyma
Test DL delta (does not pass T_T)
05b81df
@jacomyma
fix e_rr bookkeeping convention
48da692
@jacomyma
fix a bug in delta
6fce671
@jacomyma
Delta fixed and tested
b474ea1
@jacomyma
Test reference networks (Passes!)
bb4a730
@jacomyma
All ref networks tests (pass)
24e13d0
@jacomyma
Fix initialization to narrow local minimum
0c3e373
@jacomyma
fix zoomOut x bookkeeping x desc. length bug
c8509a6
@jacomyma
Testing minimization heuristic
cece732
@jacomyma
Tracking the groups
27fd930
@jacomyma
cleaning
99297ab
@jacomyma
Fixed zoomOut + delta bug
f878590
@jacomyma
fix bug
9c541a2
@mbastian mbastian changed the title Statistical inference Add new community detection algorithm: Statistical inference Feb 19, 2022
@mbastian mbastian added this to the 0.9.3 milestone Feb 19, 2022
@mbastian mbastian merged commit 8ce9436 into master Feb 19, 2022
@mbastian mbastian deleted the statistical-inference branch February 19, 2022 13:07
@gskarp gskarp mentioned this pull request Mar 28, 2022
Closed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
0.9.3
Development

Successfully merging this pull request may close these issues.
2 participants
@mbastian @jacomyma