תורת הרשתות האקראיות
מתוך ויקיפדיה, האנציקלופדיה החופשית
תורת הרשתות האקראיות היא חלק מתורת הגרפים, העוסק בגרפים הנוצרים כתוצאה של תהליך אקראי. המודל הוצג לראשונה על ידי פול ארדש ואלפרד רניי בשנת 1959 ופותח על ידיהם בסדרה של 8 מאמרים שפורסמו עד שנת 1968. עם זאת, מודל של גרפים אקראיים הוצג 8 שנים לפני כן, ב־1951 על ידי ריי סולומונוף ואנאטול רפופורט, אך לא זכה לתפוצה כה רחבה.
מודל זה שלט במחשבה המדעית אודות רשתות מורכבות במשך שנים רבות, מאז שהוצג.
[עריכה] הפניות
8 המאמרים של ארדש ורניי:
- On Random Graphs I, 1959
- On The Evolution of Random Graphs, 1960
- On The Evolution of Random Graphs, 1961
- On The Strength Of Connectedness Of A Random Graph, 1961
- Asymmetric Graphs, 1963
- On Random Matrices, 1964
- On The Existence Of A Factor Of Degree One Of A Connected Random Graph, 1966
- On Random Matrices II, 1968
המאמר של סולומונוף ורפופורט:
- Connectivity Of Random Nets, Ray Solomonoff & Anatol Rapoport, 1951 (pdf)
