خوشه بندی همبستگی با تعادل ساختاری در شبکه های اجتماعی جهت دار علامت دار

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

کلیدواژه ها:

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