وب گراف

وب گراف توصیف لینک‌های جهت دار بین صفحات وب گسترده جهانی است. یک گراف، به طور کلی، از چندین راس تشکیل شده است که برخی از جفت ها توسط یال ها به هم متصل می شوند. در یک گراف جهت دار، یال‌ها، خطوط یا کمان‌های جهت دار هستند. وب گراف، یک گراف جهت دار است که رئوس آن با صفحات  WWW مطابقت دارد و یال‌های جهت دار آن صفحه X را به صفحه Y متصل می کند،این ارتباط در صورتی برقرار می شود که یک لینک در صفحه X وجود داشته باشد که به صفحه Y اشاره دارد.

خواص 
 توزیع درجه در وب گراف بسیار متمایز است توزیع درجه گراف‌های کلاسیک تصادفی مدل Erdős–Rényi مدل: در مدل Erdős–Rényi تعداد کمی از درجه‌های بزرگ راس نسبت به توزیع درجه وب گراف وجود دارد. توزیع دقیقی وجود ندارد با این حال: وب گراف به کمک توزیع لگاریتمی نرمال و همچنین مثل Barabási–آلبرت مدل برای قوانین قدرت نسبتاً به خوبی شرح داده می شود.
 وب گراف یک مثال از یک مقیاس رایگان شبکه است.

کاربردها 
وب گراف برای موارد زیر مورد استفاده قرار می گیرد:
 برای محاسبه پیج‌رنک صفحات WWW؛
 برای محاسبه رتبه صفحات شخصی؛
 شناسایی صفحات وب با موضوعات مشابه، فقط از طریق ویژگی های نظری نمودار، مانند استناد مشترک؛
 و برای شناسایی هاب و مقامات (روش مراجع و مراکز) در وب برای الگوریتم هیتس.

منابع

پیوند به بیرون 
 Webgraphs در یاهو گودال ماسهبازی
 Webgraphs در دانشگاه میلان – آزمایشگاه وب Algorithmics
 Webgraphs در دانشگاه استنفورد – ضربه محکم و ناگهانی
 Webgraph در Erdős Webgraph سرور 
 اطلاعات وب عوام - لینک گراف

الگوریتم‌های جستجوی اینترنتی
گراف‌های با کاربرد ویژه