משתמש:20avinoam/טיוטה
בתורת הגרפים ובניתוח רשתות חברתיות, אינדיקטורים של מרכזיות מקצים מספרים או דירוגים לצמתים בתוך גרף המתאים למיקום הרשת שלהם. היישומים כוללים זיהוי האדם/ים המשפיעים ביותר ברשת החברתית, צמתי תשתית מרכזיים באינטרנט או ברשתות עירוניות, מפיצי-על של מחלות ורשתות מוח. מושגי מרכזיות פותחו לראשונה בניתוח רשתות חברתיות, ורבים מהמונחים המשמשים למדידת מרכזיות משקפים את מקורם הסוציולוגי.
הגדרה ואפיון של מדדי מרכזיות עריכה
מדדי מרכזיות הם תשובות לשאלה "מה מאפיין קודקוד חשוב?" התשובה ניתנת במונחים של פונקציה בעלת ערך אמיתי על קודקודי הגרף, כאשר הערכים המופקים צפויים לספק דירוג אשר מזהה את הצמתים החשובים ביותר.
למילה "חשיבות" יש מספר רב של משמעויות, המובילות להגדרות רבות ושונות של מרכזיות. הוצעו שתי דרכי סיווג. "חשיבות" יכולה להיות מושגת ביחס לסוג של זרימה או העברה ברחבי הרשת. זה מאפשר לסווג מרכזיות לפי סוג הזרימה שהם רואים כחשובים. "חשיבות" יכולה לחלופין להיתפס כמעורבות בלכידות הרשת. זה מאפשר לסווג מרכזיות על סמך האופן שבו הם מודדים לכידות. שתי הגישות הללו מחלקות מרכזיות בקטגוריות שונות. אחת הבעיות היא שמרכזיות המתאימה לקטגוריה אחת "תטעה" לעתים קרובות כאשר היא מיושמת על קטגוריה אחרת.
מדדי מרכזיות רבים, אם כי לא כולם, סופרים למעשה את מספר השבילים (הנקראים גם הליכות) מסוג כלשהו העוברים דרך קודקוד נתון; המדדים שונים באופן ההגדרה והספירה של ההליכות הרלוונטיות. הגבלת ההתייחסות לקבוצה זו מאפשרת טקסונומיה המציבה מרכזיות רבות על הספקטרום בין הליכות באורך 1 (מרכזיות תואר) ועד אינסוף הליכות (מרכזיות עצמית וקטור). מדדי מרכזיות אחרים, כגון מרכזיות ביניים מתמקדים לא רק בחיבור כולל, אלא בתפוסת עמדות מרכזיות לקישוריות הרשת.
אפיון לפי זרימות רשת עריכה
רשת יכולה להיחשב כתיאור של הנתיבים שלאורכם משהו זורם. זה מאפשר אפיון המבוסס על סוג הזרימה וסוג הנתיב המקודד על ידי המרכזיות. זרימה יכולה להתבסס על העברות, כאשר כל פריט בלתי ניתן לחלוקה עובר מצומת אחד למשנהו, כמו משלוח חבילות העובר מאתר המשלוח לבית הלקוח. מקרה שני הוא שכפול סדרתי, שבו פריט משוכפל כך שגם למקור וגם למטרה יש אותו. דוגמה לכך היא הפצת מידע באמצעות רכילות, כאשר המידע מופץ באופן פרטי ובסוף התהליך מודיעים הן למקור והן לצמתי היעד. המקרה האחרון הוא שכפול מקביל, כאשר הפריט משוכפל למספר קישורים בו זמנית, כמו שידור רדיו המספק מידע זהה להרבה מאזינים בבת אחת.
אפיון לפי מבנה הליכה עריכה
ניתן לגזור סיווג חלופי מאופן בניית המרכזיות. זה שוב מתחלק לשתי מחלקות. מרכזיות הן רדיאליות או מדיאליות. מרכזיות רדיאליות סופרות הליכות שמתחילות/מסתיימות מהקודקוד הנתון. מרכזיות התואר והערך העצמי הן דוגמאות למרכזיות רדיאלית, המונה את מספר ההליכות באורך 1 או אורך אינסוף. מרכזיות מדיאליות סופרות הליכות שעוברות דרך הקודקוד הנתון. הדוגמה הקנונית היא מרכזיות הביניים של פרימן, מספר הנתיבים הקצרים ביותר שעוברים דרך הקודקוד הנתון.
כמו כן, הספירה יכולה לתפוס את עוצמת הקול או את אורך ההליכה. נפח הוא המספר הכולל של הליכות מהסוג הנתון. שלוש הדוגמאות מהפסקה הקודמת נכללות בקטגוריה זו. אורך לוכד את המרחק מהקודקוד הנתון לקודקודים הנותרים בגרף. מרכזיות קרבה, המרחק הגיאודזי הכולל מקודקוד נתון לכל שאר הקודקודים, היא הדוגמה הידועה ביותר.
ראו גם עריכה
קישורים חיצוניים עריכה
- נטפריקס - פודקאסט בנושא מדע הרשתות וניתוח רשתות חברתיות
- איתי להט ודן שוחט, כוחה הלא ייאמן של חברות, באתר כלכליסט, 25 במרץ 2010
- הרצאה של פרופ' רביד על הרשת
- מרכזיות בוויקפדיה באנגלית