make sure columns are not zeroed entirely while pruning

GuyAllard / markov_clustering

markov clustering in python

MIT License

167 stars 37 forks source link

make sure columns are not zeroed entirely while pruning #3

Closed jonahar closed 6 years ago

jonahar commented 6 years ago

If pruning threshold is high, or if some nodes have small probability to be reached from anywhere, pruning can result in some of the columns being all zeros, and the corresponding nodes will not get into any cluster. This pull request should fix this issue by keeping the maximum value in each column, regardless of whether it is under the pruning threshold.

GuyAllard commented 6 years ago

Great! Thanks for the contribution.!

GuyAllard commented 6 years ago

I have merged the pull request, and uploaded a new version of package to pypi so that it can be installed via pip.