Web2hub wiki

목차 1 서문 2 용어 2.1 노드와 링크 2.2 Centralities 2.2.1 Degree Centrality 2.2.2 Betweenness centrality 2.2.3 Closeness centrality 2.3 기타 3 기관 4 관련 이론 5 관련 서비스 6 관련 분야 7 참고 자료 7.1 서적 7.2 블로그 포스트

서문

사회 구조에서 개인, 조직들을 node로 보고 그들간의 관계, 친밀도, 결합도 등을 link로 나타낸 network를 뜻한다. 각각의 개별 원소들의 능력보다는 그들간의 관계를 통해 발생되는 효과에 관심을 갖는 다.

용어

• 참고: http://www.orgnet.com/sna.html

노드와 링크

네트워크는 노드와, 이 노드들을 연결하는 링크들의 집합이다.

Centralities

Degree Centrality

하나의 노드가 가지고 있는 이웃의 수. 이 양이 큰 노드들을 보통 허브라고 부른다.

Betweenness centrality

어떤 노드가 다른 노드들이 서로 연결될때 얼마나 통로역할을 많이 하는지를 측정하는 양. 임의의 두 개의 노드를 연결하는 최단 경로가 어떤 노드를 많이 지나갈 수록 그 노드의 betweenness centrality가 커진다. 정확한 정의와 계산하는 알고리즘은 다음 논문을 참고하면 된다.

• U. Brandes, A Faster Algorithm for Betweenness Centrality, Journal of Mathematical Sociology 25, 163 (2001). pdf

Closeness centrality

얼마나 다른 노드들과 가까이 있는지를 측정하는 양. 어떤 노드의 closeness centrality는 다른 노드들과의 최단경로의 역수의 합이다.

기타

Boundary spanners: connection이 local하지 않아서 innovator일 가능성이 높다.

Peripheral Players: 내부와 결합도가 낮은 대신 외부의 정보를 얻어올 가능성이 높다.

Network Centralization: Centralized network의 문제점 : single point failure, network fragmentation Less Centralized network : attack, random failures에 강함

기관

• http://www.insna.org/
• http://www.analytictech.com/ucinet.htm
• http://smallworld.columbia.edu/

관련 이론

• Graph Theory : http://www.utm.edu/departments/math/graph/
• Dunbar Number : http://www.lifewithalacrity.com/2004/03/the_dunbar_numb.html
• Six degrees of seperation : http://en.wikipedia.org/wiki/Six_degrees_of_separation
• Erdös Number : http://www.oakland.edu/enp/

관련 서비스

• Cyworld
• Orkut
• FaceBook
• MySpace

관련 분야

사회학 사회심리학 경영조직연구 인류학 족보학 정치학

참고 자료

서적

• Albert-László Barabási, Linked
• Nexus
• Small Worlds
• Six Degrees
• Social Network Analysis

블로그 포스트

• wolf's rain:로컬(장소) 기반 Social Networking 서비스