$$News and Reports$$

12 דצמ' 2018

​​התואר השני של הגב' חן לוי הדס עסק בנושא IDENTIFYING BOTTLENECKS IN NETWORKS (זיהוי צווארי בקבוק ברשתות), בהדרכת פרופ' מיכאל סגל. העבודה מציגה אלגוריתם תזמון זרימות המנצל את מגוון המסלולים בטופולוגיות של מרכזי נתונים, ומנתב מחדש באופן דינמי זרימות גדולות דרך המסלולים העמוסים פחות, בין אם הם הקצרים ביותר בין אם אינם הקצרים ביותר, בהתבסס על מצבה הנוכחי של הרשת ומבלי לגרום לשינוי בסדר החבילות. מטרתו של האלגוריתם היא צמצום זמן השהיית הזרימות תוך ניצול מרבי של הרשת.

מימין חן לוי הדס משמאל מיכל וענונו

המחקר של הגב' מיכל וענונו עסק בנושא הומופליה ברשתות חברתיות, בהדרכת פרופ' חן אבין.  תכונה סוציולוגית ידועה של יחידים ברשתות חברתיות היא "הומופיליה": ההעדפה של אנשים להתחבר לאנשים מאותה קבוצה חברתית הדומה להם. Modularity הוא מדד המשווה בין רשת כפי שנצפתה במציאות, לעומת רשת אקראית ונחשב כמדד המקובל ביותר לרמת ההומופיליה על פני הרשת כולה. בעבודה זו, אנו מרחיבים את ה-modualrity במספר דרכים. תחילה אנו מגדירים מדד חדש, type assortativity, המודד את מידת ההומופיליה עבור כל תת-קבוצה ברשת, ומאפשר להשוות בין רמות ההומופיליה של קבוצות שונות בעלות גדלים שונים ברשת. שנית, אנו מרחיבים את ההגדרה של ה-modularity ו- type assortativity עבור רשתות משוקללות, בהן כל קודקוד יכול להיות שייך למספר קבוצות ברשת. המחקר הוצג בכנס שהתקיים בברצלונה באוקטובר 2018.​