What strategies would you use to optimize graph partitioning and data locality in a distributed environment?

Interview question asked to Engineering Managers, Technical Program Managers, Software Engineers and other roles interviewing at nCino, Cerner, Soundcloud and others: What strategies would you use to optimize graph partitioning and data locality in a distributed environment?.