ارائه الگوریتم کارا جهت محاسبه مرکزیت بینابینی در شبکه‌های اجتماعی

چگونگی توسعه شبکه های اجتماعی و تغییرات ساختاری آن ها یکی از موارد مورد بحث در مورد شبکه های اجتماعی است. چندین مورد برای پیش بینی ویژگی های شبکه های اجتماعی ارائه شده است. تحلیل شبکه های اجتماعی و یافتن مراکز تاثیرگذار در شبکه از مسایل بسیار مهم و چالش برانگیز می باشد و روش‌های متعددی برای آن ارائه شده است. تحقیقات بسیاری بر روی یافتن مرکزیت با دیدگاه‌های متعدد ارائه شده است که از آن جمله می توان به روش های یافتن مرکزیت بینابینی اشاره کرد. هدف از پژوهش حاضر، بررسی یک الگوریتم کارا جهت محاسبه مرکزیت بینابینی در شبکه های اجتماعی است. برای این الگوریتم، از روش خوشه بندی میانگین فازی و الگوریتم های متفاوت کوتاه‌ترین مسیر استفاده شده است که بعد از معرفی دقیق هر کدام از مدل ها، با در نظر گرفتن شبکه های اجتماعی باشگاه کاراته، فیس بوک و آمازون این مدل ها پیاده سازی، مورد بررسی و مقایسه قرار گرفته اند. نتایج نشان دادند که استفاده از مرحله خوشه بندی قبل از محاسبه مرکزیت بینابینی، یک مرحله ضروری و مهم است که دقت در محاسبه مرکزیت را بصورت قابل توجهی افزایش می دهد.