כללי:

הקורס יעסוק בהתפתחות תיאוריות הרשתות, החל מהרשתות הרנדומליות של ארדש ורניי ועד לרשתות מורכבות בעלות תכונות "עולם קטן" ו"חסרות סקאלה" אשר התפתחו בעשור האחרון. במהלך הקורס ילמדו נושאים כלליים של רשתות תוך דגש על יישומים של התיאוריות בתחומים אורבניים (כלכלה, גיאוגרפיה עירונית, תחבורה ועוד).

נושאי הקורס יכללו:
• התפתחות תורת הגרפים (אוילר)
• גרפים אקראיים (ארדש ורניי)
• שש דרגות הפרדה, חוזקם של קשרים חלשים (מילגרם, גרנובטר)
• רשתות "עולם קטן" (ווטס וסטרוגטס)
• רכזות וקשרים, חוקי חזקה, רשתות חסרות סקאלה (ברבאשי-אלברט, בוז, איינשטיין)
• עמידות והתפרקות של רשתות, מגפות ברשת (הבלין, ברבאשי)

דרישות הקורס: הסטודנטים יידרשו לקרוא מאמרים אשר יידונו במהלך ההרצאות. ציון הקורס ינתן על בסיס השתתפות פעילה בהרצאות ועבודה סמסטריאלית.

ביבליוגרפיה חלקית:
1. The small world problem by S. Milgram
2. The strength of weak ties by M.S. Granovetter
3. Emergence of scaling in random networks by A.L Barabasi and R. Albert
4. Collective dynamics of ‘small-world’ networks by D. J. Watts* & S. H. Strogatz
5. Diameter of the world-wide web by R. Albert, H. Jeong, A.L Barabási
6. Error and attack tolerance of complex networks by Albert R. Jeong H. Barabasi A.L. (2000)
7. Tolerance of scale-free networks: from friendly to intentional attack strategies by Gallos L.K. Argyrakis P. Bunde A. Cohen R. Havlin S
8. Stability and Topology of Scale-Free Networks under Attack and Defense Strategies by Gallos L.K. Cohen R. Argyrakis P. Bunde A. Havlin S. (2005)
9. Six degrees by D. J. Watts
10. The Structure and Dynamics of Networks by M. Newman, A.L. Barabasi, D. J. Watts
11. Linked: How Everything Is Connected to Everything Else and What It Means by A.L. Barabasi
12. Small Worlds: The Dynamics of Networks between Order and Randomness by D. J. Watts