רשת מורכבת
בהקשר של תורת הרשתות, רשת מורכבת (באנגלית: Complex network) היא רשת בעלת מאפיינים טופולוגיים של רשת "עולם אמיתי", כלומר רשתות כפי שהן מופיעות במציאות או בטבע, בניגוד למודלים תאורטיים של רשתות כפי שמופיעים בתורות הגרפים. רשת מורכבת היא סוג של מערכת מורכבת, שרכיביה הם צמתים וקשתות שמייצגים גורמים מהמציאות או מהטבע ואת הקשרים ביניהם. דוגמאות לרשתות מסוג זה: רשתות מחשבים ורשתות חברתיות.
תכונות הרשת המורכבת
הרשתות החברתיות, ביולוגיות וטכנולוגיות מציגות תכונות טופולוגיות שאינן אקראיות וכוללות זנב עבה בהתפלגות הדרגה (מספר הקשרים שיש לכל צומת), מקדם התקבצות גבוה, מבנה חברתי ומבנה היררכין. זאת בניגוד למודלים מתמטיים של גרפים שנחקרו בעבר, כגון סריגים וגרפים אקראיים, אשר אינם מראים את אותן התכונות.
יישומים
רשתות מורכבות נחקרות על ידי מדעני רשתות וחוקרי מערכות מורכבות. מעצם טבעו, תחום זה הוא מולטידיספלינארי ומשלב ידע מתחומי המתמטיקה, פיזיקה, ביולוגיה, מדעי המחשב, סוציולוגיה, אפידמיולוגיה ואחרים. רעיונות מתורת הרשתות יושמו במחקרים של רשתות וויסות גנטיות ומטבוליות, פיתוח אסטרטגיות חיסון לשליטה בהתפשטות מגפות ובתחום רחב של יישומים פרקטיים אחרים. מחקרים בנושא הרשתות רואים אור במרבית כתבי העת המדעיים החשובים, זוכים במימונים ובתמיכה ערה של מדינות רבות, מהווים נושא לכנסים בתחומים שונים ולספרים רבים המופנים לטווח רחב של האוכלוסייה.
חוקרים ומדענים
ישנם חוקרים ומדענים רבים העוסקים בנושאים אלו, מתוכם נציין כאלה בעלי פרסומים רבים ואזכורים:
- ריקה אלברט
- לואיס אמארל
- ויליאם הנצבורג
- אלברטו-לסלו ברבאשי
- אלאיין ברט
- מארק ברתלמי
- קרל ברגסטרום
- נארול קווארה
- דאנקן וואטס
- הנס פרי-שמרץ
- שלמה הבלין
- ימיר מורנו
ראו גם
ספרים
- Albert-László Barabási, Linked: How Everything is Connected to Everything Else, 2004, מסת"ב 0-452-28439-2
- Alain Barrat, Marc Barthelemy, Alessandro Vespignani, Dynamical processes on complex networks, Cambridge University Press, 2008, מסת"ב 978-0-521-87950-7
- Stefan Bornholdt (Editor) and Heinz Georg Schuster (Editor), Handbook of Graphs and Networks: From the Genome to the Internet, 2003, מסת"ב 3-527-40336-1
- Guido Caldarelli, Scale-Free Networks Oxford University Press, 2007, מסת"ב 0-19-921151-7
- Reuven Cohen and Shlomo Havlin, Complex Networks: Structure, Robustness and Function, Cambridge University Press, 2010, מסת"ב 978-0-521-84156-6
- S.N. Dorogovtsev and J.F.F. Mendes, Evolution of Networks: From biological networks to the Internet and WWW, Oxford University Press, 2003, מסת"ב 0-19-851590-1
- Mark Newman, Networks: An Introduction, Oxford University Press, 2010, מסת"ב 978-0-199-20665-0
- Mark Newman, Albert-László Barabási, and Duncan J. Watts, The Structure and Dynamics of Networks, Princeton University Press, Princeton, 2006, מסת"ב 978-0-691-11357-9
- R. Pastor-Satorras and A. Vespignani, Evolution and Structure of the Internet: A statistical physics approach, Cambridge University Press, 2004, מסת"ב 0-521-82698-5
- Duncan J. Watts, Six Degrees: The Science of a Connected Age, W. W. Norton & Company, 2003, מסת"ב 0-393-04142-5
- Duncan J. Watts, Small Worlds: The Dynamics of Networks between Order and Randomness, Princeton University Press, 2003, מסת"ב 0-691-11704-7
קישורים חיצוניים
- New England Complex Systems Institute
- Santa Fe Institute Networks Group
- Barabasi Networks Group
- Cosin Project Codes, Papers and Data on Complex Networks
- Complex network on arxiv.org
- Anna Nagurney's Virtual Center for Supernetworks
- BIOREL resource for quantitative estimation of the network bias in relation to external information
- Complexity Virtual Laboratory (VLAB) (אורכב 17.03.2012 בארכיון Wayback Machine)
- complexnetworks.fr – French computer science research group on networks
32109167רשת מורכבת