داده کاویداده کاوی و شبکه های اجتماعی
افراد مهم شبکه اجتماعی – معیار مرکزیت Betweenness
ما تا حالا چند تا معیار برای تعیین افراد مهم شبکه اجتماعی معرفی کردیم. در لیست زیر به آنها اشاره شده است
- درجه مرکزیت در داده کاوی شبکه اجتماعی (Centrality)
- مرکزیت بردار ویژه در داده کاوی شبکه اجتماعی (Eigenvector centrality)
- مرکزیت PageRank در داده کاوی شبکه اجتماعی
معیار Betweenness به جای توجه به خود گره ها در شبکه ها اجتماعی، ساختار شبکه را برای تشخیص افراد مهم شبکه اجتماعی در نظر می گیرد. برای درک بهتر این معیار، ابتدا یک مثال بیان می کنیم و بعد معیار مرکزیت Betweenness را بیان خواهیم کرد.
فرض کنید شما دنبال شماره تلفن یک فرد خاص می گردید. کاری که شما می تونید انجام بدید اینه که به دوستاتون زنگ بزنید و از اون بپرسید که آیا شماره فردی که دنبالش هستید رو می دونن یا نه. سه تا حالت وجود داره
- یکی از دوستان تون شماره فرد مورد نظر رو داشته باشه
- یکی از دوستاتون شماره یک یا چند نفر دیگه رو بهتون میده که شاید شماره فرد مورد نظر رو داشته باشند.
- هیچ یک از دوستا تون شماره فرد نظر رو نداشته باشند و نتونن کسی رو هم معرفی کنن که از طریق اون شماره فرد مورد نظر رو پیدا کنید
اگر مورد اول باشه که کار تمومه
اگر مورد دوم باشه، باید یک بار دیگه باید فرایند زنگ زدن به افراد معرفی شده رو انجام بدید.
روش سوم شما به بن نبست رسیدید
خوب از مثال بالا چه هدفی داشتیم. نکته مهم مثال بالا اینکه اگر یکی از دوستاتون شماره فرد مورد نظر رو داشته باشه بیشترین کمک رو به شما کرده در نتیحه موثر ترین فرد دشبکه دوستان شما است.
فرض کنید دتبال شماره یک نفر دیگه می گردید، اگر همون دوست قبلی تون شماره فرد مورد نظر رو داشته باشد خوب اهمیتش براش شما بیشتر میشه. اگر این اتفاق زیاد بیفته، بعد از یک مدت شما به اولین کسی که زنگ می زنید تا شاید بتونه توی پیدا کردن شماره به شما کمک کنه همین دوست تون هستش. این فرد تبدیل به یکی از افراد مهم شبکه اجتماعی شما میشه.
این مورد در شبکه اجتماعی هم می تونه تعریف بشه. فرض کنید شما یک شبکه دوستی دارید(مانند شکل زیر).
توی شبکه بالا بین دوتا گره ۶ و ۲ چندتا مسیر وجود دارد که در ادامه نمونه های از اونها اومده
- از گره ۶ بریم گره ۴ و بعد بریم گره ۲
- از گره ۶ بریم گره ۳ و بعد بریم گره ۸ و بعد بریم گره ۴ و بعد بریم گره ۲
- از گره ۶ بریم گره ۳ و بعد بریم گره ۴ و بعد بریم گره ۲
- و …
همانطور که مشخصه بین دوتا گره کلی مسیر می تونه وجود داشته باشد ولی یک مسیر هست که کوتاه ترین مسیر است.
خوب معیار مرکزیت Betweenness با این دوتا نکته ای که گفتیم چه ارتباطی داره. برای این معیار ما ابتدا میاییم و کوتاه ترین مسیر بین همه گره های شبکه اجتماعی رو محاسبه میکنم. (دو به دو گره ها، کوتاه ترین مسیر رو تعیین میکنم). گره مهم گرهی میشه که بیشترین بار در کوتاهترین مسیرها ظاهر شده باشه. این دقیقا میشه همون دوست تون که از طریق اون می تونید شماره کلی آدم دیگه رو با یک رابطه پیدا کنید.
به عبارت دیگر افراد مهم شبکه اجتماعی ، افرادی هستند که از طریق اونا بتونید در کوتاهترین زمان و مسیر به فرد مورد نظرتون برسید.
