רשת מורכבת

בהקשר של תורת הרשתות, רשת מורכבת (באנגלית: Complex network) היא רשת בעלת מאפיינים טופולוגיים של רשת "עולם אמיתי", כלומר רשתות כפי שהן מופיעות במציאות או בטבע, בניגוד למודלים תאורטיים של רשתות כפי שמופיעים בתורות הגרפים. רשת מורכבת היא סוג של מערכת מורכבת, שרכיביה הם צמתים וקשתות שמייצגים גורמים מהמציאות או מהטבע ואת הקשרים ביניהם. דוגמאות לרשתות מסוג זה: רשתות מחשבים ורשתות חברתיות. הרשתות החברתיות, ביולוגיות וטכנולוגיות מציגות תכונות טופולוגיות שאינן אקראיות וכוללות זנב עבה בהתפלגות הדרגה (מספר הקשרים שיש לכל צומת), מקדם התקבצות גבוה, מבנה חברתי ומבנה היררכין. זאת בניגוד למודלים מתמטיים של גרפים שנחקרו בעבר, כגון סריגים וגרפים אקראיים, אשר אינם מראים את אותן התכונות. רשתות מורכבות נחקרות על ידי מדעני רשתות וחוקרי מערכות מורכבות. מעצם טבעו, תחום זה הוא מולטידיספלינארי ומשלב ידע מתחומי המתמטיקה, פיזיקה, ביולוגיה, מדעי המחשב, סוציולוגיה, אפידמיולוגיה ואחרים. רעיונות מתורת הרשתות יושמו במחקרים של רשתות וויסות גנטיות ומטבוליות, פיתוח אסטרטגיות חיסון לשליטה בהתפשטות מגפות ובתחום רחב של יישומים פרקטיים אחרים. מחקרים בנושא הרשתות רואים אור במרבית כתבי העת המדעיים החשובים, זוכים במימונים ובתמיכה ערה של מדינות רבות, מהווים נושא לכנסים בתחומים שונים ולספרים רבים המופנים לטווח רחב של האוכלוסייה. ישנם חוקרים ומדענים רבים העוסקים בנושאים אלו, מתוכם נציין כאלה בעלי פרסומים רבים ואזכורים: ריקה אלברט לואיס אמארל ויליאם הנצבורג אלברטו-לסלו ברבאשי אלאיין ברט מארק ברתלמי קרל ברגסטרום נארול קווארה דאנקן וואטס הנס פרי-שמרץ שלמה הבלין ימיר מורנו Albert-László Barabási, Linked: How Everything is Connected to Everything Else, 2004, ISBN 0-452-28439-2 Alain Barrat, Marc Barthelemy, Alessandro Vespignani, Dynamical processes on complex networks, Cambridge University Press, 2008, ISBN 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, ISBN 3-527-40336-1 Guido Caldarelli, Scale-Free Networks Oxford University Press, 2007, ISBN 0-19-921151-7 Reuven Cohen and Shlomo Havlin, Complex Networks: Structure, Robustness and Function, Cambridge University Press, 2010, ISBN 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, ISBN 0-19-851590-1 Mark Newman, Networks: An Introduction, Oxford University Press, 2010, ISBN 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, ISBN 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, ISBN 0-521-82698-5 Duncan J. Watts, Six Degrees: The Science of a Connected Age, W. W. Norton & Company, 2003, ISBN 0-393-04142-5 Duncan J. Watts, Small Worlds: The Dynamics of Networks between Order and Randomness, Princeton University Press, 2003, ISBN 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