pagerank_test(): power method for a random symmetric matrix: 0 5.105515144313119 1 5.20997243666721 2 5.219222821835968 3 5.2200422845860945 4 5.220115105240743 5 5.220121582801741 6 5.220122159139492 7 5.2201222104218585 8 5.220122214985009 9 5.220122215391044 10 5.220122215427172 Rayleigh estimate: 5.220122215427172 All eigenvalues from linalg.eigvals(): [ 5.22012222 1.55714803 0.33722263 -0.39660843 -0.7369129 ] Incidence matrix A: Compute the transition matrix T: Plot the transition matrix T with and without labels: Graphics saved as "transition_unlabeled.dot.png" Graphics saved as "transition_labeled.dot.png" power method for T: 0 0.717144212777319 1 1.0315829623634565 2 1.0711642102526593 3 1.0406821195801492 4 1.0687394256315306 5 1.0620316516345436 6 1.0380836715085298 7 1.0276244667240344 8 1.032116710010561 9 1.0242283397291478 10 1.0157001108796655 11 1.0142766449642897 12 1.0135384616582161 13 1.009668343547654 14 1.0072814992892158 15 1.0067854719575806 16 1.0056863219679155 17 1.0041675109478059 18 1.0034679894590384 19 1.003081864775882 20 1.0024402977699864 Estimated eigenvector: [0.00496134 0.00312588 0.00350813 0.00210237 0. 1. 0.11211423] Rayleigh estimate for eigenvalue: 1.0024402977699864 All eigenvalues from np.linalg.eigvals(): [ 1. +0.j 0.82146744+0.j -0.12475844+0.71870214j -0.12475844-0.71870214j -0.57195056+0.j 0. +0.j 1. +0.j ]