PageRank Centrality

PageRank เป็นอัลกอริทึมการวัดความสำคัญของโหนด (node) ในกราฟแบบมีทิศทาง (directed graph) โดยอาศัยการเชื่อมโยง (link-based) ซึ่งจะกำหนดคะแนนความสำคัญให้กับแต่ละโหนด โดยวัดจากจำนวนโหนดคุณภาพสูงที่ชี้มายังโหนดนั้น อัลกอริทึมนี้ถูกพัฒนาขึ้นโดย Larry Page, Sergey Brin, Rajeev Motwani และ Terry Winograd ที่มหาวิทยาลัยสแตนฟอร์ดในปี 1999 และได้กลายเป็นรากฐานทางคณิตศาสตร์ของเครื่องมือค้นหา Google และยังคงเป็นหนึ่งในอัลกอริทึมที่มีอิทธิพลมากที่สุดในวิทยาการเครือข่าย (network science) และการค้นคืนสารสนเทศ (information retrieval).