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

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

کلیدواژه ها:

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