مرجـع دانـش پارس

نوع فایل:PDF

تعداد صفحات :9

سال انتشار : 1394

چکیده

یک شبکه ی اجتماعی متشکل از افراد یا سازمان هاست که گره ها را تشکیل می دهند.امروزه شبکه های اجتماعی به صورت فزاینده ای محبوب شده اند زیرا کانال های ارتباطی بسیار ارزانی برای برقراری ارتباطات اجتماعی بین افراد است.در این اینجا برآنیم تا به این سوال مهم که چه کسانی در شبکه های اجتماعی مهم تر هستند ؟ )گره های بحرانی( پاسخ بگوییم . با استفاده از شاخص ها ی مرکزیت به این سوال پاسخ دادیم .این پارامتر ها در تعیین نقش یک گره بسیار موثر هستند .زیرا همگی شاخص های استفاده شده به عنوان شاخص های مرکزیت معرفی شده اند. در این پایان نامه علاوه بر مباحث تحلیلی پیرامون این موضوع، به شرح ایده مطرح شده که بهبود روش های موجود درزمینه تشخیص گره های بحرانی ECND است پرداختیم.سپس الگوریتم تشخیص گره های بحرانی بهبود یافته ECND را تشریح کردیم وبعد به بررسی و آزمایش الگوریتم تشخیص گره های بحرانی بهبود یافته پرداختیم همچنین روش پیشنهادی خود را با معروف ترین الگوریتم های موجود در ادبیات مقایسه کرده و نتایج آنها را مورد تحلیل قرار دادیم.

واژگان کلیدی

تحلیل شبکه های اجتماعی ، شاخص های مرکزیت ، گره های بحرانی بهبود یافته