1. FAST MATRIX COMPUTATIONS FORPAIRWISE AND COLUMN-WISE KATZ SCORES AND COMMUTE TIMES David F. GleichPurdue UniversityUniversity of Chicago Statistical and Scientific Computing…