Scalable Graph Algorithms With Applications In Genetics