استفاده از مرکزیت برای شناسایی لیدرها در شبکه های اجتماعی
استفاده از مرکزیت برای شناسایی لیدرها در شبکه های اجتماعی
محبوبه رزمجو1 مرتضی بابازاده2
1) دانشجوی رشته کامپیوتر
2) هیئت علمی دانشگاه آزاد بابل
کد IOI مقاله
:
XYCC-ABGZG
محل انتشار :
کنفرانس بین المللی علوم و مهندسی(icesconf.com)
چکیده :
یک شبکه ی اجتماعی متشکل از افراد یا سازمان هاست که گره ها را تشکیل می دهند.امروزه شبکه های اجتماعی به صورت فزاینده ای محبوب شده اند زیرا کانال های ارتباطی بسیار ارزانی برای برقراری ارتباطات اجتماعی بین افراد است.در این اینجا برآنیم تا به این سوال مهم که " چه کسانی در شبکه های اجتماعی مهم تر هستند ؟"(گره های بحرانی) پاسخ بگوییم . با استفاده از شاخص ها ی مرکزیت به این سوال پاسخ دادیم .این پارامتر ها در تعیین نقش یک گره بسیار موثر هستند .زیرا همگی شاخص های استفاده شده به عنوان شاخص های مرکزیت معرفی شده اند. در این پایان نامه علاوه بر مباحث تحلیلی پیرامون این موضوع، به شرح ایده مطرح شده که بهبود روش های موجود درزمینه تشخیص گره های بحرانی(ECND ) است پرداختیم.سپس الگوریتم تشخیص گره های بحرانی بهبود یافته (ECND) را تشریح کردیم وبعد به بررسی و آزمایش الگوریتم تشخیص گره های بحرانی بهبود یافته پرداختیم همچنین روش پیشنهادی خود را با معروف ترین الگوریتم های موجود در ادبیات مقایسه كرده و نتایج آنها را مورد تحلیل قرار دادیم.
کلمات کلیدی : تحلیل شبکه های اجتماعی شاخص های مرکزیت گره های بحرانی بهبود یافته