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

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