Lesson 1 Flashcards
Introducation to systems
מערכת
סט של דברים שעובדים יחד כחלק ממנגנון או מרשתות מתקשרות; שלם מורכב. רשת היא מרכזית ובסיסית לעיסוק במערכות.
Ecosystem
מערכת ביולוגית שבה מתארים יחסים בין מינים. למשל יחסי טורף-נטרף.
קונקטום
הסט השלם של קשרים פיזיים בין כל הנוירונים. היום מושקעים מאמצים רבים כדי להגיע לקונקטום של בני אדם.
anigome
אפיון כל כלי הדם באורגניזם. בעל השפעה רבה על אפיון רשתות נוירונים (fMRI).
בעיית הגשר של קוניגסברג
אויילר שאל את עצמו האם קיים מסלול שבו הוא יבקר בכל העיר מבלי לחצות פעמיים את אותו הגשר, והגיע למסקנה שלא קיים מסלול כזה. מתוך ההוכחות של אויילר, קמו מספר הגדרות בתורת הגרפים.
צמתים (E)
קבוצה של יחידות בסיסיות שיוצרות את הגרף.
קשתות (E)
החיבורים בין הצמתים.
מטריצת סמיכויות
מטריצה שבה מאחסנים ומנתחים את מבני הגרפים. ניתן ליצור מטריצות ללא משקל (מציינות רק האם קיים קשר בין הנוירונים או לא), או מטריצות עם משקל (מציינות כמה סינפסות מחברות בין הנוירונים) - חיבורים עם משקל גדול יותר יוצגו כעבים יותר. קשרים אקסיטטורים יהיו עם סימן חיובי וקשרים אינהיביטורים יהיו עם סימן שלילי. מטריצת סמיכויות מאפשרת לעקוב אחר קשרים בין אלמנטים ברשת, והיא סימטרית (האלכסון שלה יהיה מורכב מאפסים).
גרף
ישות מתמטית שמתאימה ללמידת רשתות. הוא מורכב מסט של צמתים וקשתות המחברות ביניהם. הצמתים מייצגים את האלמנטים ברשת והקשתות את החיבורים בתוכה. מטריצת סמיכויות מאפשרת לעקוב אחר קשרים בין אלמנטים ברשת, והיא סימטרית (האלכסון שלה יהיה מורכב מאפסים).
Vertex degree
כמה שכנים יש לכל קודקוד. למשל, כמה חברים יש לך בפייסבוק. מחושב ע”י סכימה לאורך השורה והטור במטריצה (כמות האחדים היא כמות החברים).
Characteristic path length (קוטר הרשת)
מספר הצמתים במסלול הקצר ביותר בממוצע לאורך כל זוגות הקשתות. מדברים היום על כ-6 דרגות היכרות בין כל העולם. פרמטר גלובלי.
Clustering coefficient
כמה מתוך החברים שלי גם חברים זה של זה. מדד לוקלי לחיבוריות של כל קודקוד ברשת.
רשת רגולרית
ידוע בדיוק מי מחובר למי ברשת.
רשת אקראית
התפלגות המדד נותנת התפלגות גאוסיינית. ככל שהרשת אקראית יותר, כך המרחק שיש לעשות כדי להגיע לכל הנקודות בה קטן. מרמה מסוימת של אקראיות הקשרים ברשת יתחילו להידלדל.
רשתות עולם קטן
בין רשת רגולרית לרנדומית. הרשת נהיית אקראית יותר, החיבוריות אינה נפגעת והמרחק שצריך לעבור כדי להגיע לכל האלמנטים ברשת הולך וקטן. כלומר, העברת האינפורמציה נעשית יעילה בהרבה. דוגמאות: קונקטום של סי אלגנס, רשתות חשמל בארה”ב ורשתות חברתיות.