Differences

This shows you the differences between two versions of the page.

--- user:minwoo [2022/07/13 19:41] – minwoo
+++ user:minwoo [2022/07/14 13:13] – [Group(cluster) 형성 개념] minwoo
@@ Line 7: / Line 7: @@
 ====== Heider balance ======
+==== social balance 개념 ====
 Heider 균형 (Heider balance)의 개념을 꽤 이해하기 쉽도록 설명하는 논문의 한 부분을 인용하고자 한다.$\\$
 아래의 그림은 세 명의 사람들 간의 사회적인 관계를 서로 다른 색으로 구별하여 나타낸 것이다.$\\$
@@ Line 17: / Line 18: @@
 (2) 부부의 이혼에 의해서 배우자였던 둘 사이의 관계는 좋지 않은 관계로 변하게 되어, '균형이 깨진' 삼각형,$\\$
 (3) 사회적인 '스트레스'를 줄이기 위해서, 친구가 남편 및 아내 중에서 한 명과의 관계를 좋지 않게 바꾼 결과의 삼각형.$\\$
+$\\$
 $\\$
 위에서 설명한 '균형 있는 삼각형'의 의미는 '삼각형에서 발생하는 사회적인 스트레스가 없다' 라고 바꾸어 설명할 수도 있다.$\\$
@@ Line 27: / Line 29: @@
 $\\$
 즉, Heider의 균형 이론(balance theory)에 따른 i,j,k 세 사람으로 이루어진 삼각형 균형 (triad balance)을 다음과 같은 값으로 정의할 수 있다.$\\$
-$\Phi_{ijk}=J_{ij}J_{jk}J_{ki}$ $\\$
+$\Phi_{ijk}=J_{ij}J_{jk}J_{ki}$  ($J_{ij}$ : i와 j 사이의 관계, +1 또는 -1) $\\$
 이때, $\Phi_{ijk}=1$ 인 경우가 balanced인 상태이고, $\Phi_{ijk}=-1$ 인 경우는 imbalanced한 상태로서 일반화가 가능하다.
+==== Group(cluster) 형성 개념 ====
+위에서 설명한 대로, 상호간의 관계를 +1 또는 -1인 '2개의 값만을 갖는'(binary) 값으로 설정하는 것이 적절한 경우에는$\\$
+Heider의 balance 개념을 이용하여 사회적 네트워크 (social network) 상에서 사회 집단이 두 개 이상의 그룹으로 쪼개어지는 원리를 보다 원활히 이해할 수 있다. (이는 나중에 설명할 '간접 상호성' (indirect reciprocity)과도 연관성이 깊다.)
+$\\$
+이 게시글 맨 하단부의 '참고문헌' 목록 중 'On the Notion of Balance of a Signed Graph'의 제목을 가진 논문을 살펴보면 다음과 같은 정리가 있다.$\\$
+----
+"complete signed graph 'G'가 balanced 하다는 것은 $\\$
+'G가 두 부분(two subsets)으로 분할되고, 동일한 부분 (the same subset) 내의 점(point, 일반적으로 node)들끼리는 양(positive)의 부호로 연결되며 서로 다른 부분 (the two different subsets) 사이의 점들끼리는 음(negative)의 부호로 연결된 된다' $\\$
+는 것과 동치이다.
+----
+이를 시각적으로 이해하기 위해서는 다음의 그림을 살펴볼 수 있다. $\\$
+{{:user:kandori_n_20_visualization.png?400|}} $\\$
+위 그림에서 파란색 선(link)은 +1을, 빨간색 선은 -1의 값을 나타낸다.$\\$
+즉, 두 개의 그룹으로 나뉘며 각각의
 ======참고문헌======
   * Social balance on networks: The dynamics of friendship and enmity(2006) (T.Antal, P.L.Krapivsky, S.Redner) [[https://doi.org/10.1016/j.physd.2006.09.028]]$\\$
+  * The effect of social balance on social fragmentation (2020) (Tuan Minh Pham, Imre Kondor, Rudolf Hanel and Stefan Thurner) [[https://doi.org/10.1098/rsif.2020.0752]]
+  * Balanced-imbalanced transitions in indirect reciprocity dynamics on networks (2021) (Koji Oishi, Shuhei Miyano, Kimmo Kaski, and Takashi Shimada) [[https://doi.org/10.1103/PhysRevE.104.024310]]
   * On the Notion of Balance of a Signed Graph(1953) (Frank Harary) [[https://projecteuclid.org/journals/michigan-mathematical-journal/volume-2/issue-2/On-the-notion-of-balance-of-a-signed-graph/10.1307/mmj/1028989917.full]]