삼차 폐쇄

3차 폐쇄의 원리를 나타내는 다이어그램.A가 B에 연결되어 있고 A가 C에 연결되어 있으면 B가 C에 연결되어 있는 경향이 있습니다.

삼단 폐쇄는 사회 네트워크 이론의 개념으로, 독일의 사회학자 게오르크 심멜이 1908년 저서 Soziologie에서 처음 제안했다.[사회학: 사회형태에 관한 조사.^[1]3개의 노드 A, B, C(예를 들어 사람을 나타냄) 간의 3가지 속성으로, 접속 A-B와 A-C가 존재하면 새로운 접속 B-C가 ^[2]형성되는 경향이 있습니다.복잡한 ^[3]네트워크에서 새로운 접속이 형성되는 많은 메커니즘 중 하나에 불과하지만 네트워크의 성장을 이해하고 예측하기 위해 3중 폐쇄를 사용할 수 있습니다.

역사

3중 폐쇄는 마크 그라노베터가 1973년 ^[4]쓴 기사에서 인기를 끌었다.그곳에서 그는 1946년 프리츠 하이더에 의해 처음 소개된 인지 균형 이론을 소셜 네트워크에 대한 심멜의 이해와 통합했다.일반적으로 인지 균형은 두 개인이 사물에 대해 같은 감정을 느끼고 싶어하는 성향을 말한다.세 사람의 삼합회가 닫혀 있지 않은 경우, 두 개인에 연결되어 있는 사람은 관계 네트워크의 폐쇄를 달성하기 위해 이 삼합회를 닫으려고 합니다.

측정값

그래프에서 가장 일반적인 3차 폐쇄의 두 가지 척도는 그래프에 대한 군집화 계수와 전달성입니다.

군집화 계수

3차 폐쇄의 존재에 대한 한 가지 척도는 다음과 같은 클러스터링 계수입니다.

G $G=(V,E)$ ( $G=(V,E)$ , $G=(V,E)$ ) ( \ $displaystyle$ G = ( $V$ , $E$ ) } 를 $G=(V,E)$ 무방향 단순 그래프(즉, 자가 변형 또는 다중 에지가 없는 그래프)로 $G=(V,E)$ , V 는 정점 세트, E 는 가장자리 세트라고 합니다.또한 N $N=|V|$ $N=|V|$ { $displaystyle$ N $M=|E|$ $M=|E|$ $N=|V|$ } 、 $=$ E { $display$ M $=$ E } $N=|V|$ $M=|E|$ G g 、 d $d_{i}$ { $displaystyle$ d $_$ { $i$ } i $d_{i}$ 、 i 、 i i i d 、 i 、 also also 、 also also also also also also also also also also also also also also also also also also also also also also also

i $(\displaystyle$ i $i$ $(\displaystyle$ j $j$ $및$ k(\ $displaystyle$ k $)$ 의 $k$ 3개의 $꼭지점$ 사이의 삼각형을 {(i,j),(j,k),(i,k)}의 세 변으로 정의할 수 있습니다.

또한 $정점$ i $({displaystyle$ i $})$ 가 $i$ $\delta (i)$ 포함되는 삼각형의 수를 $\delta (i)$ ( $i)$ 로 정의할 수 있으며, 각 삼각형이 세 번 카운트될 때 $\delta (G)={\frac {1}{3}}\sum _{i\in V}\ \delta (i)$ 의 삼각형의 수를 $\delta (G)={\frac {1}{3}}\sum _{i\in V}\ \delta (i)$ $=$ $\delta (G)={\frac {1}{3}}\sum _{i\in V}\ \delta (i)$ $\delta (G)={\frac {1}{3}}\sum _{i\in V}\ \delta (i)$ $\delta (G)={\frac {1}{3}}\sum _{i\in V}\ \delta (i)$ $\delta (G)={\frac {1}{3}}\sum _{i\in V}\ \delta (i)$ ( $)$ i( $i$ $_sum$ style $\delta (i)$ $\displaystyle$ ( $G)$ { $frac1}$ 으로 표현할 수 있다. $\delta (G)={\frac {1}{3}}\sum _{i\in V}\ \delta (i)$ 를 클릭합니다.

3차 폐쇄가 유지된다고 가정하면 트리플을 형성하기 위해 두 개의 강한 가장자리만 필요합니다.따라서 $i$ 에 $i$ 대해 3차 폐쇄 가설에 따라 존재해야 하는 이론적인 3배의 수는 $d_{i}\geq 2$ $\tau (i)={\binom {d_{i}}{2}}$ ${\$ $(\displaystyle$ d_ ${i}{2$ 이며 $\tau (G)={\frac {1}{3}}\sum _{i\in V}\ \tau (i)$ $d_{i}\geq 2$ $\tau (G)={\frac {1}{3}}\sum _{i\in V}\ \tau (i)$ 2(\ $displaystyle$ $d_{i$ }\ $geq$ 2 $\tau (G)={\frac {1}{3}}\sum _{i\in V}\ \tau (i)$ 를 $d_{i}\geq 2$ 수 있다고 가정한다. $\displaystyle \displaystyle (G)=$ sum frac {1}{3 $}}\sum$ _ ${i\in$ V $}\\sum$ ( $i$

$d_{i}\geq 2$ 가 $2인$ $i$ 의 $i$ 경우({ $displaystyle$ $d_{i$ $}\$ $geq$ 2) $정점$ i의 $i$ 클러스터링 $c(i)$ c $(i$ ${\frac {\delta (i)}{\tau (i)}}$ 는 $c(i)$ 닫힌 $i$ 의 3배({ $displaystyle$ i ${\frac {\delta (i)}{\tau (i)}}$ 로 ${\frac {\delta (i)}{\tau (i)}}$ 할 수 있습니다 $.$ $le$ {{ $frac (i)}{\display (i$ 따라서 $G$ 의 클러스터링 $C(G)$ C $C(G)$ $G$ ){displaystyle $G$ $(G$ $C(G)={\frac {1}{N_{2}}}\sum _{i\in V,d_{i}\geq 2}c(i)$ 는 $C(G)={\frac {1}{N_{2}}}\sum _{i\in V,d_{i}\geq 2}c(i)$ C( $C(G)={\frac {1}{N_{2}}}\sum _{i\in V,d_{i}\geq 2}c(i)$ ) $=$ $C(G)={\frac {1}{N_{2}}}\sum _{i\in V,d_{i}\geq 2}c(i)$ $C(G)={\frac {1}{N_{2}}}\sum _{i\in V,d_{i}\geq 2}c(i)$ 、 $C(G)={\frac {1}{N_{2}}}\sum _{i\in V,d_{i}\geq 2}c(i)$ 2 $C(G)={\frac {1}{N_{2}}}\sum _{i\in V,d_{i}\geq 2}c(i)$ i $)$ { $displaystyle$ C $(G$ $)}$ 로 $C(G)$ 지정됩니다.차수가 2 이상인 노드의 r.

이동성

3차 폐쇄의 존재에 대한 또 다른 척도는 $T(G)={\frac {3\delta (G)}{\tau (G)}}$ ( $T(G)={\frac {3\delta (G)}{\tau (G)}}$ G ) $T(G)={\frac {3\delta (G)}{\tau (G)}}$ $T(G)={\frac {3\delta (G)}{\tau (G)}}$ ( $T(G)={\frac {3\delta (G)}{\tau (G)}}$ ) $T(G)={\frac {3\delta (G)}{\tau (G)}}$ ( G ) $T(G)={\frac {3\delta (G)}{\tau (G)}}$ = ( $G$ ) { $displaystyle$ T(G) = $flac { 3$ \ $display$ ( G $)$ } { \ $tau$ ( G ) } $T(G)={\frac {3\delta (G)}{\tau (G)}}$ 로 $T(G)={\frac {3\delta (G)}{\tau (G)}}$ 되는 전이율입니다.

원인과 결과

신뢰 네트워크에서는 트랜지션 속성으로 인해 3중 폐쇄가 발생할 가능성이 있습니다.노드 A가 노드 B를 신뢰하고 노드 B가 노드 C를 신뢰하는 경우 노드 A는 노드 C를 신뢰하는 기반이 됩니다.소셜 네트워크에서는 공통 네이버B를 가진 노드A와 노드C가 만나 적어도 약한 관계를 형성할 기회가 증가하기 때문에 강력한 3중 폐쇄가 발생합니다.노드 B는 또한 A와 C를 결합시켜 두 개의 개별적인 ^[3]관계에서 잠재된 스트레스를 감소시킬 동기를 가지고 있다.

이 원리에 충실한 네트워크는 상호 접속성이 높고 클러스터링 계수가 매우 높아집니다.단, 이 원칙을 따르지 않는 네트워크는 접속 상태가 좋지 않아 부정적인 관계가 포함되면 불안정해질 수 있습니다.

3중 폐쇄는 네트워크가 시간이 지남에 따라 어떻게 발전하는지에 대한 좋은 모델입니다.단순한 그래프 이론은 한 시점에 네트워크를 분석하는 경향이 있지만, 3중 폐쇄 원리를 적용하면 네트워크 내의 연결의 발전을 예측하고 ^[3]연결의 진행을 나타낼 수 있습니다.

소셜 네트워크에서는 3중 폐쇄가 공동 행동을 용이하게 하지만 기존 연결에서 참조를 통해 새로운 연결이 만들어질 경우 전체 모집단에서 무작위로 새로운 연결을 선택하는 경우보다 협력자의 평균 글로벌 비율이 낮아집니다.이를 위한 두 가지 가능한 효과는 구조 및 정보 구조에 의한 것이다.구조 구조는 높은 집속성을 지향하는 성향에서 비롯된다.정보 구성은 개인이 친구의 친구에 대해 무작위로 모르는 사람이 아닌 어떤 것을 알고 있다는 가정으로부터 비롯된다.

강삼중폐쇄특성 및 국소교량

강력한 트라이어딕클로저 속성은 노드가 2개의 네이버와 강한 관계를 맺고 있는 경우 이들 네이버 간에 적어도 약한 관계를 맺고 있어야 한다는 것입니다.

레퍼런스

^ 컨셉의 창시자인 Georg Simmel: New York Times 웹사이트의 "Facebook" 기사.2007년 12월 21일에 취득.
^ 3중 폐쇄의 작동 개념: 던컨 와츠의 "6도: The Science of a Connected A Age'는 세렌딥(브린 모어 칼리지) 웹사이트에서 볼 수 있습니다.2007년 12월 21일에 취득.
^ ^a ^b ^c Easley, D, & Kleinberg, J. (2010).네트워크, 군중 및 시장: 고도로 연결된 세계에 대한 추론.뉴욕 코넬: 케임브리지 대학 박사
^ 그라노베터, M. (1973년)"Wayback Machine에 보관된 2008-02-16", 미국 사회학 저널 제78권, 6호, 1360-80년 5월.

[1] 컨셉의 창시자인 Georg Simmel: New York Times 웹사이트의 "Facebook" 기사.2007년 12월 21일에 취득.

[2] 3중 폐쇄의 작동 개념: 던컨 와츠의 "6도: The Science of a Connected A Age'는 세렌딥(브린 모어 칼리지) 웹사이트에서 볼 수 있습니다.2007년 12월 21일에 취득.

[Easley-3] Easley, D, & Kleinberg, J. (2010).네트워크, 군중 및 시장: 고도로 연결된 세계에 대한 추론.뉴욕 코넬: 케임브리지 대학 박사

[4] 그라노베터, M. (1973년)"Wayback Machine에 보관된 2008-02-16", 미국 사회학 저널 제78권, 6호, 1360-80년 5월.

[1]

[2]

[3]

[4]

v t 소셜 네트워크 및 소셜 미디어
종류들	개인적인 전문적인 성적인 가치 클리크 사춘기
네트워크	분산형 소셜 네트워크(리스트) 엔터프라이즈 소셜 네트워킹 모바일 소셜 네트워크 퍼스널 지식 네트워킹
서비스	소셜 네트워킹 웹사이트 목록 사용자가 100만 명을 넘는 가상 커뮤니티 목록
개념과 이론들	모둠 믹스 대인교 조직 네트워크 분석 소규모 실험 텔레비전의 사회적 측면 사회자본 소셜 데이터 혁명 사회교류론 사회 정체성 이론 소셜 네트워크 분석 소셜 웹 구조내혼
모델 및 과정	집약 변경 검출 블록 모델링 콜라보레이션 그래프 공동 소비 거대 글로벌 그래프 횡방향 통신 소셜 그래프 소셜 네트워크 분석 소프트웨어 소셜 네트워킹의 가능성 소셜 텔레비전 구조적 응집력
경제학	공동 금융 소셜 커머스
현상	커뮤니티 인지도 복잡한 전염 결과적인 이방인 친구의 친구 우정의 역설 6도 분리 소셜 미디어 중독 사회적 투명성 소셜 네트워크 게임 부족
관련 토픽	연구자 사용자 프로파일 바이러스 메시지 가상 커뮤니티

Search

삼차 폐쇄

네임스페이스

더

목차

역사

측정값

군집화 계수

이동성

원인과 결과

강삼중폐쇄특성 및 국소교량

레퍼런스