נקודות זכות באוניברסיטה העברית: 3

תואר: בוגר

היחידה האקדמית שאחראית על הקורס: מדעי המחשב

סמסטר: סמסטר ב'

שפת ההוראה: עברית

קמפוס: קרית א"י ספרא

מורה אחראי על הקורס (רכז): דר' אביב זהר

דוא"ל של המורה האחראי על הקורס: avivz@cs.huji.ac.il

שעות קבלה של רכז הקורס: ראו באתר המרצה avivz.net

מורי הקורס:

תאור כללי של הקורס:
רשתות חברתיות ממוחשבות צמחו על מצע האינטרנט והפכו מאז הופעתן לתופעה נרחבת. הן עוסקות באופן מפורש בקשרים בין אנשים – קשרים שהיו חבויים או מרומזים בעבר – וכך מאפשרות לראשונה מגוון רחב של יישומים חדשים. הקורס יעסוק באתגרים והתפתחויות חדשות בתחום החישוב ברשתות חברתיות, ויכלול סקירה של מספר מודלים מתמטיים ואלגוריתמים שקשורים לתחום.

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

מטרות הקורס:
לחשוף סטודנטים למחקר העדכני בתחום החישוב ברשתות החברתיות, לכלים חישוביים המשמשים לניתוח רשתות אלו, ולתורות ממדעי החברה המסבירות תופעות ברשתות חברתיות

תוצרי למידה :
בסיומו של קורס זה, סטודנטים יהיו מסוגלים:
להסביר כיצד רשתות חברתיות משתנות ומתפתחות בזמן



לנתח את המבנה של רשת חברתית



ליישם אלגוריתמים שונים לניתוח גרפים (למציאת צבירים ומדידת מרכזיות)



להשתמש במודלים להתפשטות מגיפות ממים ומפלים ברשתות ולבדוק את התחזיות שלהם



לנתח רשתות כלכליות ולמדוד את החשיבות של כל משתתף ברשת

דרישות נוכחות (%):
0

שיטת ההוראה בקורס: הרצאה פרונטלית

רשימת נושאים / תכנית הלימודים בקורס:
המבנה של רשתות חברתיות, שש דרגות ההפרדה ואלגוריתמים לניתוב חמדני, חיזוי קישורים, אפקט הרשת ודינמיקה של אוכלוסיות, מפלי אינפורמציה והתפשטות טכנולוגיות ברשת, אלגוריתם PageRank והגישה האקסיומטית למערכות דירוג, מודלים של שווקים מבוססי רשתות, תכנון מנגנוני crowdsourcing, פרסום ותמריצים להפצת מידע ברשתות חברתיות.

חומר חובה לקריאה:
NA

חומר לקריאה נוספת:
"Networks Crowds and Markets" by Easely & Kleinberg.

מרכיבי הציון הסופי :

מידע נוסף / הערות:
NA