רשת עולם קטן

מתוך המכלול, האנציקלופדיה היהודית
(הופנה מהדף רשתות עולם קטן)
קפיצה לניווט קפיצה לחיפוש

רשת עולם קטן היא סוג של גרף מתמטי מענף המתמטיקה של תורת הגרפים ומוגדרת כמקרה פרטי של רשת מורכבת. בו מרבית הצמתים אינם שכנים אך ניתן להגיע אליהם מכל אחד מהצמתים האחרים על ידי מספר מעברים קטן. בהגדרה מתמטית רשת עולם קטן מוגדרת כרשת בה המרחק (L) בין שני צמתים שנבחרו באופן אקראי (המרחק בין הצמתים בכמות צעדים) גדל באופן פרופורציונלי כלוגריתם של מספר הצמתים ברשת (N) ומתקבל:

בהקשר של רשת חברתית, רשת עולם קטן מייצרת תופעה של עולם קטן בה זרים מקושרים באמצעות מכרים משותפים, נושא שזוכה להתייחסות מחקרית בעבר ואף הוגדר על ידי סטנלי מילגרם בשש דרגות של הפרדה.

כמו כן רשת עולם קטן נוטה להכיל תתי רשתות המכילות קשרים כמעט עם כל הצמתים שבהן. מבנה זה נגזר ממאפיין של רשתות עולם קטן שהוא מקדם התקבצות גבוה. בנוסף רוב זוגות הצמתים בתת-הרשת יהיו מקושרות באמצעות דרך קצרה אחת לפחות, מאפיין הנובע מההגדרה שהחציון של הדרכים הקצרות יהיה קצר בעצמו. לרוב ברשת עולם קטן ישנה רוויה של מרכזיות- צמתים ברשת בעלות מספר קשרים רב. המרכזיות הללו משרתות כקשר משותף המתווך כדי ליצור את הדרך הקצרה ביותר בין קצוות ברשת. כתוצאה מתופעת המרכזיות ותתי הרשתות נוצרת חולשה מערכתית מסוימת ברשתות הללו שכאשר ישנה פגיעה או הסרה של אחת מהמרכזיות הללו נוצרת פגיעה משמעותית יותר ברשת מאשר הסרה אקראית של קשר מרשת אקראית שאיננה מאופיינת כרשת עולם קטן.

Logo hamichlol 3.png
הערך באדיבות ויקיפדיה העברית, קרדיט,
רשימת התורמים
רישיון cc-by-sa 3.0