رسم بياني للويب

الرسم البياني للويب هو مجموعة من الروابط الموجهة بين صفحات شبكة الويب العالمية . يتكون الرسم البياني ، بشكل عام، من عدة رؤوس، بعضها أزواج متصلة بحواف. في الرسم البياني الموجه ، تكون الحواف عبارة عن خطوط أو أقواس موجهة. الرسم البياني للويب هو رسم بياني موجه، تتوافق رؤوسه مع صفحات شبكة الويب العالمية، وتربط حافة موجهة الصفحة X بالصفحة Y إذا كان هناك رابط تشعبي في الصفحة X يشير إلى الصفحة Y. ^{[ 1 ]}

ملكيات

يختلف توزيع درجات الشبكة البيانية اختلافًا كبيرًا عن توزيع درجات نموذج الرسم البياني العشوائي الكلاسيكي، نموذج إردوش-ريني : ^{[ 2 ]} في نموذج إردوش-ريني، يوجد عدد قليل جدًا من العقد ذات الدرجات العالية، مقارنةً بتوزيع درجات الشبكة البيانية. ومع ذلك، فإن التوزيع الدقيق غير واضح، ^{[ 3 ]} ولكنه يُوصف بشكل جيد نسبيًا بتوزيع لوغاريتمي طبيعي ، وكذلك نموذج باراباسي-ألبرت لقوانين القوى . ^{[ 4 ]}^{[ 5 ]}
يُعد الرسم البياني الشبكي مثالاً على الشبكة غير المقياسية .

التطبيقات

يُستخدم الرسم البياني الشبكي للأغراض التالية:

حساب PageRank ^{[ 6 ]} لصفحات شبكة الويب العالمية؛
حساب ترتيب الصفحات المخصص؛ ^{[ 7 ]}
اكتشاف صفحات الويب ذات المواضيع المتشابهة، من خلال خصائص نظرية الرسم البياني فقط، مثل الاستشهاد المشترك؛ ^{[ 8 ]}
وتحديد المراكز والسلطات في الويب لخوارزمية HITS .

مراجع

↑ مانينغ، كريستوفر د.؛ راغافان، برابهاكار؛ شوتزه، هينريش (2008). "مخطط الويب" . مقدمة في استرجاع المعلومات . مطبعة جامعة كامبريدج.
↑ إردوش، بول ؛ ريني، ألفريد (1960). "حول تطور الرسوم البيانية العشوائية" (ملف PDF) . منشورات المعهد الرياضي التابع للأكاديمية الهنغارية للعلوم . 5 : 17-61 .
↑ ميوزل، ر.؛ فيجنا، س.؛ ليمبرغ، أ.؛ بيزر، س. (2015). "بنية الرسم البياني في الويب - تحليل على مستويات تجميع مختلفة" (ملف PDF) . مجلة علوم الويب . 1 (1): 33-47 . doi : 10.1561/106.00000003 . hdl : 2434/372411 .
↑ كلاوسيت، أ.؛ شاليزي، سي آر؛ نيومان، إم إي جيه (2009). "توزيعات قانون القوة في البيانات التجريبية". مجلة SIAM للمراجعات . 51 (4): 661-703 . arXiv : 0706.1062 . Bibcode : 2009SIAMR..51..661C . doi : 10.1137/070710111 . S2CID 9155618 .
^ باراباسي، ألبرت لازلو؛ ألبرت ، ريكا (أكتوبر 1999). "ظهور التوسع في الشبكات العشوائية" (PDF) . علوم . 286 (5439): 509-512 . أرخايف : cond-mat/9910332 . بيب كود : 1999Sci...286..509B . دوى : 10.1126/science.286.5439.509 . بميد 10521342 . S2CID 524106 . .
↑ برين، سيرجي ؛ بيج، لورانس (1998-04-01). "تشريح محرك بحث ويب نصي فائق واسع النطاق" . شبكات الحاسوب وأنظمة ISDN . وقائع المؤتمر الدولي السابع للويب العالمي. 30 (1): 107-117 . doi : 10.1016/S0169-7552(98)00110-X . ISSN 0169-7552 .
↑ جلين جيه وجينيفر ويدوم. 2003. توسيع نطاق البحث الشخصي على الويب. في وقائع المؤتمر الدولي الثاني عشر حول شبكة الويب العالمية (WWW '03). ACM، نيويورك، نيويورك، الولايات المتحدة الأمريكية، 271-279. doi : 10.1145/775152.775191
↑ كومار، رافي؛ راغافان، برابهاكار؛ راجاغوبالان، سريدهار؛ تومكينز، أندرو (1999). "استكشاف الإنترنت بحثًا عن المجتمعات الإلكترونية الناشئة". شبكات الحاسوب . 31 ( 11-16 ): 1481-1493 . CiteSeerX 10.1.1.89.4025 . doi : 10.1016/S1389-1286(99)00040-7 . S2CID 7069190 .

روابط خارجية

[1] مانينغ، كريستوفر د.؛ راغافان، برابهاكار؛ شوتزه، هينريش (2008). "مخطط الويب" . مقدمة في استرجاع المعلومات . مطبعة جامعة كامبريدج.

[2] إردوش، بول ؛ ريني، ألفريد (1960). "حول تطور الرسوم البيانية العشوائية" (ملف PDF) . منشورات المعهد الرياضي التابع للأكاديمية الهنغارية للعلوم . 5 : 17-61 .

[3] ميوزل، ر.؛ فيجنا، س.؛ ليمبرغ، أ.؛ بيزر، س. (2015). "بنية الرسم البياني في الويب - تحليل على مستويات تجميع مختلفة" (ملف PDF) . مجلة علوم الويب . 1 (1): 33-47 . doi : 10.1561/106.00000003 . hdl : 2434/372411 .

[4] كلاوسيت، أ.؛ شاليزي، سي آر؛ نيومان، إم إي جيه (2009). "توزيعات قانون القوة في البيانات التجريبية". مجلة SIAM للمراجعات . 51 (4): 661-703 . arXiv : 0706.1062 . Bibcode : 2009SIAMR..51..661C . doi : 10.1137/070710111 . S2CID 9155618 .

[5] باراباسي، ألبرت لازلو؛ ألبرت ، ريكا (أكتوبر 1999). "ظهور التوسع في الشبكات العشوائية" (PDF) . علوم . 286 (5439): 509-512 . أرخايف : cond-mat/9910332 . بيب كود : 1999Sci...286..509B . دوى : 10.1126/science.286.5439.509 . بميد 10521342 . S2CID 524106 . .

[6] برين، سيرجي ؛ بيج، لورانس (1998-04-01). "تشريح محرك بحث ويب نصي فائق واسع النطاق" . شبكات الحاسوب وأنظمة ISDN . وقائع المؤتمر الدولي السابع للويب العالمي. 30 (1): 107-117 . doi : 10.1016/S0169-7552(98)00110-X . ISSN 0169-7552 .

[7] جلين جيه وجينيفر ويدوم. 2003. توسيع نطاق البحث الشخصي على الويب. في وقائع المؤتمر الدولي الثاني عشر حول شبكة الويب العالمية (WWW '03). ACM، نيويورك، نيويورك، الولايات المتحدة الأمريكية، 271-279. doi : 10.1145/775152.775191

[8] كومار، رافي؛ راغافان، برابهاكار؛ راجاغوبالان، سريدهار؛ تومكينز، أندرو (1999). "استكشاف الإنترنت بحثًا عن المجتمعات الإلكترونية الناشئة". شبكات الحاسوب . 31 ( 11-16 ): 1481-1493 . CiteSeerX 10.1.1.89.4025 . doi : 10.1016/S1389-1286(99)00040-7 . S2CID 7069190 .

[ 1 ]

[ 2 ]

[ 3 ]

[ 4 ]

[ 5 ]

[ 6 ]

[ 7 ]

[ 8 ]