Skip to content

RaynorJim/greedy-nav

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 

Repository files navigation

greedy-nav

A greedy descent algorithm written in python that iteratively adds a set of links on a Graph partitioned into two sets Q and C, in order to optimize a supermodular set function. The function represents the average time a random walker spends in a set of nodes Q before it is absorbed in a set of nodes C.

Necessary libraries to run the code are numpy, scipy and networkx.

About

An greedy descent algorithm that iteratively adds a set of links in order to optimize a supermodular function.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages