English  

كتب small world networks characteristics

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

عرض المزيد

خصائص شبكات العالم الصغير (معلومة)


الشبكات الصغيرة في العالم تميل إلى احتواء الزمر، وشبه الزمر، وهذا يعني الشبكات الفرعية التي لها صلات بين أي عقدتين داخلها تقريبا. هذا بسبب الخاصية المميزة لكون معامل التجميع عالي. ثانيا، ترتبط معظم أزواج العقد بواسطة مسار واحد قصير على الأقل. ويستنتج هذا من خاصية أن المعدل-أقصر طول مسار يكون صغير. غالبا ما ترتبط العديد من الخصائص الأخرى مع الشبكات الصغيرة في العالم. عادة ما يكون هناك كثرة في المجمعات - العقد في الشبكة مع عدد كبير من الاتصالات المعروفة باسم (العقد ذات الدرجة العالية). هذه المحاور بمثابة صلات مشتركة التوسط في أطوال مسار قصير بين حواف أخرى. عن طريق القياس، شبكة العالم الصغير المشكلة من رحلات شركات الطيران لديها متوسط طول مسار صغيرة (أي بين أي مدينتين أنت من المحتمل أن تضطر إلى اتخاذ ثلاثة أو أقل رحلات جوية) حيث يتم تحويل عدد من الرحلات من خلال المدن المجمع.

وكثيرا ما تحلل هذه الخاصية من خلال النظر في جزء من العقد في الشبكة التي تحتوي على عدد معين من الاتصالات داخلة اليها ( درجة توزيع الشبكة). الشبكات التي لها عدد أكبر من المتوقع من المجمعات سيكون لديها جزء أكبر من العقد ذات الدرجة العالية، وبالتالي سيتم إثراء درجة التوزيع بقيم درجة عالية. ويعرف هذا بالعامية توزيع دهون الذيل. على وجه التحديد، إذا كان لديها توزيع الدرجة يمكن ان يتناسب مع توزيع قانون القوة، فان هذا يمكن أن يعتبر إشارة إلى أنها شبكة العالم الصغير. ومن المعروف أيضا أن الشبكات التي فيها توزيع الدرجة يتبع توزيع قانون القوة فانها تسمى شبكات شبكات التوسع الحر وشبكة. الرسوم البيانية من طوبولوجيات مختلفة جدا يمكن وصفها بأنها شبكات العالم الصغير، طالما أنها تحقق المتطلببين الاثنين الواردين في التعاريف أعلاه.

R. كوهين وHavlin أظهرا بشكل تحليلي أن شبكات التوسع الحر هي شبكات العالم الصغير جدا. في هذه الحالة، وبسبب المجمعات، تصبح أقصر مسارات أصغر بكثير وحجم كما

المصدر: wikipedia.org