تعادل ساختاری در شبکه های اجتماعی علامت دار -Kمتعادل

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

Keywords:

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