מדע הרשתות
מדע הרשתות עוסק במחקר ומידול רשתות עולם אמיתי ובפיתוח תורת הרשתות.
תחומי מחקר הרשתות והגרפים
מדע הרשתות נמצא בתווך בין תורת הגרפים מתחום המתמטיקה, שעוסקת במודלים תאורטיים של גרפים, לבין ניתוח רשתות חברתיות, שזהו תחום השואב ממדעי החברה ועוסק במחקר רשתות שהצמתים בהם הם אנשים.
מדע הרשתות עושה שימוש במושגי יסוד ובמודלים תאורטיים מתורת הגרפים לצורכי השוואה לרשתות עולם אמיתי. בנוסף, הוא נשען על תחום הפיזיקה (למשל, בשימוש במודלי התפשטות ברשת) והסטטיסטיקה (למשל, בשימוש בהתפלגות תופעות ברשת). כיוון שרשתות עולם אמיתי הן מערכות או רשתות מורכבות, מדע הרשתות נושק גם לתחום מחקר המערכות המורכבות שמורכב ממחקרים תאורטיים אך גם ממחקרים על רשתות עולם אמיתי.
מהי רשת
רשת היא ייצוג של המציאות על ידי שימוש בצמתים, המייצגים את הגורמים או השחקנים וקשתות בכדי לייצג את הקשרים בין אותם גורמים. בניגוד לגרף, שלעיתים רבות משמש כמילה נרדפת לרשת, שעוסק בצמתים וקשתות תאורטיים (כמו בתורת הגרפים מתחום המתמטיקה) ברשת, לצמתים ולקשתות יכולות להיות תכונות ותיוגים. הקשרים ברשת יכולים להיות מפורשים, כמו למשל קשר בין שרתי מחשב או משתמעים, כמו למשל קשרים על סמך דמיון/קורולוציה בין הצמתים.
רקע והיסטוריה
עד שלהי המאה ה-20, העיסוק ברשתות היה נחלתם של מדעי החברה, שעסקו בניתוח רשתות חברתיות ושל מתמטיקאים שעסקו בתורת הגרפים. ניתוח רשתות חברתיות נעשה על מידע שנאסף ידנית על ידי החוקרים, ומכיוון שכך, סדרי הגודל של הרשתות שנחקרו היה קטן יחסית. כמו כן, אופיו האנקדוטלי של המחקר הקשה על השוואת ממצאים בין המחקרים שבוצעו. במקביל, המתמטיקאים שעסקו ברשתות התמקדו ביצירת מודלים מופשטים של רשתות שלא ייצגו בהכרח רשתות כפי שהן בטבע . מדע הרשתות התפתח משני תחומים אלו באמצעות תגליות על אופיין האוניברסלי של רשתות עולם אמיתי, רבות בזכות פריצתן של רשתות הענק ובראשן האינטרנט וה-WWW. התגליות והתופעות המשמעותיות (בסדר כרונולוגי):
רשת עולם קטן
מחקר "בעיית העולם הקטן" של מילגרם, הידוע בתור רעיון שש דרגות של הפרדה, נחשב בתרבות הפופולרית כמי שגילה שהמרחק הרשתי בין אנשים הוא קטן ממה שניתן לצפות. מחקר זה כלל העברת מכתב שרשרת ממקור רנדומלי במרכז ארצות הברית ליעד רנדומלי במזרח ארצות הברית. תוצאות המחקר, השנויות במחלוקת, הראו כי המרחק בין האנשים שהשתתפו באופן פעיל בניסוי היה כשישה צעדים. ממרחק היסטורי ניתן לומר שמחקר זה היה אנקדוטלי באופיו וניסיונות לשחזר אותו לא צלחו. הסיבה לכך היא שמילגרם לא בדק את טופולוגיית הרשת (מי מחובר למי) אלא את הזרימה ברשת (מי מעביר מידע למי) שעליה חלים חוקים אחרים מאלה המופיעים בהמשך. במאמר שפורסם ב-1998 על ידי דאנקן ווטס וסטיבן סטרוגאטס התגלה כי על ידי חיווט מחדש של אחוז קטן מהקישורים בגרף מקרי (מודל ארדש-רניי), קוטר הגרף יורד משמעותית, כלומר, ניתן להגיע במהירות מצד אחד של הגרף לצידו האחר באמצעות "קיצורי הדרך" שמאפיינים "עולם קטן". מחקרי המשך אמפיריים מצאו תופעה דומה ברשתות עולם אמיתי, ואף גילו שפרדוקסלית, ככל שהרשת גדלה, כך בסבירות גבוהה ייקטן הקוטר שלה שכן מתרבים הסיכויים שאחת מהקשתות החדשות תייצר "קיצור דרך" ברשת.
התפלגות זנב ארוך
במאמר שפורסם ב-1999 על ידי אלברט-לסלו ברבאשי וריקה אלברט שחקרו את הקשרים בין אתרים ברשת ה[WWW, התגלה כי האתרים מתפלגים בהתפלגות זנב ארוך, כלומר, ישנם מעט צמתים, או אתרים, בעלי קשרים רבים מאד ברשת ואילו לרוב הצמתים ישנם רק קשרים בודדים. מחקרי המשך גילו כי התופעה הזו מאפיינת רשתות עולם אמיתי.
קהילות ברשת
אין הגדרה מדעית למהות הקהילות ברשת, אך ההגדרה המוסכמת היא שקהילה היא צביר של צמתים שכמות הקשתות ביניהם גדולה מכמות הקשתות לצמתים או צבירים אחרים ברשת. מקרה קיצון של קהילה הוא "קליקה", כלומר, צביר של צמתים שבו כל הצמתים מקושרים לכל הצמתים בצביר (נקרא גם: גרף שלם). רשתות עולם אמיתי מורכבות מקהילות שמאופיינות בהומופיליה ("אהבת הדומה") בין הצמתים המרכיבים אותן, למשל, רשתות רבות מורכבות מקהילות שההומופיליה המאפיינת אותן היא גאוגרפית (למשל פייסבוק). יש להבדיל בין בעיית חלוקת הגרף, מתורת הגרפים, למציאת קהילות ברשת, מתורת הרשתות. בתורת הגרפים ייתכנו גרפים תאורטיים שאינם מכילים קהילות כלל (למשל, גרפים אקראיים). קהילות הן תופעה אמפירית של רשתות "עולם אמיתי. עד שלהי המאה ה-20, רוב העיסוק בתחום היה בחלוקת גרף, כשהדוגמה המפורסמת ביותר היא מועדון הקראטה של זכארי, שבה בא לידי ביטוי קשר בין ניתוח רשתות חברתיות ותורת הגרפים: זכארי הוא אנתרופולוג שחקר בשנות השבעים של המאה ה-20 רשת חברויות במועדון קראטה. במהלך המחקר המועדון התפצל לשניים, בעקבות סכסוך בין שני המדריכים. זכארי שם לב כי שימוש בשיטתזרימה מקסימלית - חתך מינימלי לחלוקת גרף לשניים, הלקוחה מתורת הגרפים, יכלה הייתה לחזות כיצד יתפצל המועדון.
המשמעות של תגליות אלו הייתה שניתן למדל בצורה טובה יותר (וכך לבצע חיזוי טוב יותר) של רשתות עולם אמיתי". הצטברותן של תגליות אלו בשילוב הקמת העמותה למדע הרשתות, NetSci, סייעו למסד את מדע הרשתות כתחום מחקר. כנס "מדע הרשתות" הראשון של העמותה נערך באילינוי שבארצות הברית ב-2006.
יישומים
נוירולוגיה: ניתוח הטופולוגיה הרשתית של המוח ואת רשת הנוירונים בו, בעיקר בזכות הדמיות FMRI, שמאפשרות הבניית המידע כרשת.
אפידמיולוגיה: בניית מודלים להתפשטות נגיפים, ניתוח רשת מגעים לזיהוי מקורות הדבקה.
מודיעין: ניתוח מערכת יריבה כרשת בכדי לזהות תורפות וצווארי בקבוק. תפיסת הניתוח הרשתי נכנסה לדוקטרינה של צבא ארצות הברית ב-2016.
ייעוץ ארגוני: ניתוח הקשרים הרשמיים והלא-רשמיים בין העובדים בארגון בכדי לזהות עוצמות ותורפות.
לקריאה נוספת
- אלברט-לסלו ברבאשי, 'קישורים המדע החדש של רשתות, משכל, 2004
קישורים חיצוניים
הערות שוליים
