Skip to content
This repository has been archived by the owner. It is now read-only.
Branch: master
Find file History
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
..
Failed to load latest commit information.
egs
spec
.gitignore
README
connected_components_extensions.rb
core_extensions.rb
decompose.rb
dendrogramer.notes
dendrogramer.rb
edge_betweeness.rb
parse.rb
solutions.rb

README

impl of girvan newman network decomposition
edge betweeness implemented using stochstatic all shortest paths

see parent README for notes on using it

TODOS:

stocastic g-n (p98) using a few random points to calc betweenness rather than all vertices
have to run a number of times but each time is a vote towards what community so is
effectively giving a probability distribution

http://cs.unm.edu/~aaron/research/fastmodularity.htm p101

http://www.is.titech.ac.jp/~wakita/en/software/community-analysis-software/ p101

You can’t perform that action at this time.
You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session.