ماهي شبكة العالم الصغير؟
Context:شبكة العالم الصغير هي رسم بياني رياضي حيث معظم العقد ليست جيران بعضها البعض، لكن جيران أي عقدة معينة من المحتمل أن يكونوا جيران بعضهم البعض. بسبب هذا، يمكن الوصول لمعظم العقد المجاورة من كل عقدة أخرى بعدد قليل من القفزات أو الخطوات. على وجه التحديد، شبكة عالم صغير تعرّف على أنها شبكة حيث المسافة النموذجية L بين عقدتين مختيرتين عشوائيًا (عدد الخطوات المطلوبة) تنمو بشكل متناسب مع لوغاريتم عدد العقد N في الشبكة.
شبكة العالم الصغير هي رسم بياني رياضي حيث معظم العقد ليست جيران بعضها البعض، لكن جيران أي عقدة معينة من المحتمل أن يكونوا جيران بعضهم البعض.