Вебграф описує спрямовані посилання між сторінками Всесвітнього павутиння. Загалом, граф складається з кількох вершин, деякі з них з'єднані ребрами. В орієнтованому графі ребра є спрямованими лініями або дугами. Вебграф — це орієнтований граф, вершини якого відповідають сторінкам WWW, а орієнтоване ребро з'єднує сторінку X зі сторінкою Y, якщо на сторінці X існує гіперпосилання на сторінку Y.
Властивості Розподіл степенів вебграфа дуже відрізняється від розподілу степенів класичної моделі випадкового графа, моделі Ердеша — РеньїP. Erdős, A. Renyi, Publ. Math. Inst. Hung. Acad. Sci. 5 (1960): в моделі Ердеша — Реньї існує дуже мало великих степенів вузлів відносно розподілу степенів вебграфа. Однак точний розподіл неясний: він відносно добре описується логнормальним розподілом, а також моделлю Барабаші — Альберта для степеневих законів.. Вебграф є прикладом безмасштабної мережі.
Додатки Вебграф використовують для:
обчислення PageRankS. Brin, L. Page, Computer Networks and ISDN Systems 30, 107 (1998) вебсторінок; обчислення персоналізованого PageRankGlen Jeh and Jennifer Widom. 2003. Scaling personalized web search. In Proceedings of the 12th international conference on World Wide Web (WWW '03). ACM, New York, NY, USA, 271—279. ; виявлення вебсторінок подібної тематики лише за допомогою теоретико-графових властивостей, як-от спільне цитування; а також визначення посредників і авторитетів в інтернеті для алгоритму HITS.
Примітки
Посилання Вебграфи в Yahoo Sandbox Вебграфи в Університеті Мілана — Лабораторія веб-алгоритміки Вебграфи в Стенфорді — SNAP Вебграф на сервері Erdős Webgraph Web Data Commons — граф гіперпосилань