בהקשר של תורת הרשתות, רשת מורכבתאנגלית: 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

ראו גם עריכה

קישורים חיצוניים עריכה

  מדיה וקבצים בנושא רשת מורכבת בוויקישיתוף