Webgraph
ویب گراف ورلڈ وائڈ ویب کے صفحات کے درمیان ہدایت کردہ روابط کو بیان کرتا ہے۔ گراف، عام طور پر، کئی عمودی حصوں پر مشتمل ہوتا ہے، کچھ جوڑے کناروں سے جڑے ہوتے ہیں۔ ڈائریکٹڈ گراف میں، کناروں کو ڈائریکٹڈ لائنیں یا آرکس ہوتے ہیں۔ ویب گراف ایک ڈائریکٹڈ گراف ہے، جس کے عمودی حصے ڈبلیو ڈبلیو ڈبلیو کے صفحات سے مطابقت رکھتے ہیں، اور ایک ڈائریکٹڈ ایج صفحہ X کو صفحہ Y سے جوڑتا ہے اگر صفحہ X پر کوئی ہائپر لنک موجود ہو، صفحہ Y کا حوالہ دیتے ہوئے۔ ویب گراف کی ڈگری کی تقسیم کلاسیکی بے ترتیب گراف ماڈل، ایرڈس-رینی ماڈل کی ڈگری کی تقسیم سے سختی سے مختلف ہے: ایرڈس-رینی ماڈل میں، ویب گراف کی ڈگری کی تقسیم کے مقابلے میں بہت کم بڑے ڈگری نوڈس ہیں۔ عین مطابق تقسیم واضح نہیں ہے، تاہم: اسے لوگن نارمل تقسیم کے ساتھ ساتھ طاقت کے قوانین کے لیے بارابیسی-البرٹ ماڈل کے ذریعے نسبتا اچھی طرح بیان کیا گیا ہے۔ ویب گراف پیمانے سے پاک نیٹ ورک کی ایک مثال ہے۔ ایپلی کیشنز ویب گراف کا استعمال اس لیے کیا جاتا ہے: ڈبلیو ڈبلیو ڈبلیو صفحات کے پیج رینک کا حساب لگانا ؛ ذاتی پیج رینک کا حساب لگانا ؛ اسی طرح کے موضوعات کے ویب صفحات کا پتہ لگانا، صرف گراف نظریاتی خصوصیات کے ذریعے، جیسے شریک حوالہ ؛ اور ایچ آئی ٹی ایس الگورتھم کے لیے ویب میں مراکز اور حکام کی شناخت کرنا۔ حوالہ جات بیرونی روابط یونیورسٹی آف میلانو میں یاہو سینڈ باکس ویب گراف میں ویب گراف-اسٹینفورڈ میں لیبارٹری برائے ویب الگورتھم ویب گراف-ایرڈس ویب گراف سرور ویب ڈیٹا کامنز میں ایس این اے پی ویب گراف-ہائپر لنک گراف انٹرنیٹ سرچ الگورتھم ایپلی کیشن مخصوص گراف