Skip to content

Anya497/GraphSparsificationResearch

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

GraphSparsificationResearch

Study of the effect of sparsification on the speed and accuracy of algorithms on graphs.

Use this file to run experiments with random sparsifier and PageRank algorithm. There are two types of experiments. The first one is with fixed probability of removing edges and the second one with fixed number of vertices and different probabilities.

To learn more see the presentation.

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published