정보처리학회 논문지 컴퓨터 및 통신시스템
Current Result Document : 11 / 12
| 한글제목(Korean Title) |
사회관계망에서 중요 노드 식별을 위한 지역정보 기반 매개 중심도 |
| 영문제목(English Title) |
Local Information-based Betweenness Centrality to Identify Important Nodes in Social Networks |
| 저자(Author) |
손진곤
김용환
한연희
Jin Gon Shon
Yong-hwan Kim
Youn-Hee Han
|
| 원문수록처(Citation) |
VOL 02 NO. 05 PP. 0209 ~ 0216 (2013. 05) |
한글내용
(Korean Abstract) |
전통적인 사회관계망 분석에 있어서 각 노드의 매개 중심도는 메시지 전달 측면에서의 각 노드들의 상대적인 중요도를 파악하는 척도로 오랫동안 사용되어 왔다. 하지만, 매개 중심도를 산출하기 위한 계산 복잡도가 높기 때문에 노드의 수와 간선의 수가 매우 많은 대규모 사회관계망에서는 각 노드의 매개 중심도를 산출하기가 어렵다. 본 논문에서는 각 노드들마다 자신의 지역정보, 즉 이웃노드들이 지닌 각각의 이웃노드 정보를 활용하여 구성가능한 확장 자아 네트워크(Expanded Ego Network)를 새롭게 정의하고 이러한 네트워크를 기반으로 확장 자아 매개 중심도(Expanded Ego Betweenness Centrality)를 정의한다. 일반적인 사회관계망의 특성인 척도 없는 네트워크(Scale-free Network)를 생성할 수 있는 Barabási-Albert 네트워크 모델을 사용한 실험을 통하여 제안한 확장 자아 매개 중심도의 각 노드별 순위는 기존의 전통적인 방식으로 산출한 매개 중심도의 각 노드별 순위와 거의 일치함을 보인다.
|
영문내용
(English Abstract) |
In traditional social network analysis, the betweenness centrality measure has been heavily used to identify the relative importance of nodes in terms of message delivery. Since the time complexity to calculate the betweenness centrality is very high, however, it is difficult to get it of each node in large-scale social network where there are so many nodes and edges. In this paper, we define a new type of network, called the expanded ego network, which is built only with each node’s local information, i.e., neighbor information of the node’s neighbor nodes, and also define a new measure, called the expended ego betweenness centrality. Through the intensive experiment with Barabási-Albert network model to generate the scale-free networks which most social networks have as their embedded feature, we also show that the nodes’ importance rank based on the expanded ego betweenness centrality has high similarity with that based on the traditional betweenness centrality.
|
| 키워드(Keyword) |
Social Network Analysis
Betweenness Centrality
Local Information
Expanded Ego Network
사회관계망 분석
매개 중심도
지역 정보
확장 자아 네트워크
|
| 파일첨부 |
PDF 다운로드
|
