تعادل ساختاري در شبكه هاي اجتماعي علامت دار كا متعادل

Structural balance in K_balanced signed social networks

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

Social networks are fast communication channels that people can communicate with their friends, relatives, colleagues, and at any time via electronic devices. The expansion of social networking attracted many researchers. To model these networks, a graph is used, in which individuals form nodes and relationships between the person creating the edges. A social network is a reflection of the relationships among individuals within a cluster; there are a number of research studies that explore social structures for social networks that first classify individuals in clusters, identify common parts of clusters, and create They and the joint sectors at different levels have been devised to create a common structure. The most important challenge in social networks occurs when the network is marked and there is a possibility of a negative sign in the network. In this research, a possible arrangement of social networks is initially considered as a graph, then according to the network partition and maximizing the set of clusters that is subgraph of the network, we construct the structural equilibrium in the clustering in terms of the symbols in the network. To make a structural equilibrium. With a suitable clustering, the problem converges to the optimal model and the results indicate that the proposed method is improved in comparison with previous methods.