PageRank är en allmänt använd poängfunktion av nätverk i allmänhet och av World Wide Web grafen i synnerhet. PageRank definieras för riktade grafer, men i vissa speciella fall används oriktade grafer. I litteraturen är det allmänt känt att PageRank för oriktade grafer står i proportion till graden av grafens hörn. Vi bevisar att uttalande för en viss personalisering vektor i definitionen av PageRank, och vi visar också att i allmänhet, PageRank av en oriktad graf är inte exakt proportionell till graden fördelningen av grafen: vår huvudsakliga teorem ger en övre och en lägre gräns till L1 normen av skillnaden i PageRank och graden distribution vektorer.
För oriktade grafer visades det till och med att PageRank-värden är proportionella mot nodgrader REF.
A Note on the PageRank of Undirected Graphs
{'venue': 'Information Processing Letters 115 (2015), pp. 633-634', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}