ניתוח רשתות חברתיות – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
Amit.rechavi (שיחה | תרומות) מאין תקציר עריכה |
Amit.rechavi (שיחה | תרומות) מאין תקציר עריכה |
||
שורה 25:
;גשר: צומת המקשר מעל חור מבני. מצב זה הופך את הצומת לדרך היחידה בה יכולים לזרום משאבים בין שתי הקבוצות, ובכך מציב אותו בעמדת כוח. בתרשים המצורף, צומת B משמש כגשר מעל החור המבני שתואר לעיל.
;צפיפות הרשת: מדד הבודק עד כמה השחקנים/צמתים ברשת מקושרים ביניהם לבין עצמם. מחושב כמספר הקשרים בפועל ברשת חלקי מספר הקשרים האפשריים - <math> \frac{2n}{N(N-1)}</math>.
:בתרשים המצורף למעלה יש שמונה צמתים ושלושה עשר קשרים, כך שהצפיפות היא <math> \frac{26}{8(8-1)} = 0.464</math>.
;קליקה (Clique): בתורת הגרפים, [[קליקה (תורת הגרפים)|קליקה]] היא אוסף של צמתים שכל אחד מהם מקושר לכל אחד אחר. תחת הגדרה זו, הקבוצות (A, B, C) ו-(F, G, H), בין השאר, הן קליקות.
:אך ברשתות בעלות 'צפיפות' נמוכה, גם קליקות כאלה הן נדירות. לצורך כך הומצא מושג ה- n-clique - קבוצה שכל חבריה מחוברים ביניהם, אך דרך n קשרים לכל היותר. בתרשים המצורף, (B, F, G, H) הם 2-clique, כיוון שכל אחד מחבריהם מחובר לשני דרך שני קשרים לכל היותר.
| |||