Earticle

초록

영어

In this paper, we consider social network analysis that focuses on community detection. Social networks embed community structure characteristics, i.e., a society can be partitioned into many social groups of individuals, with dense intra-group connections and much sparser inter-group connections. Exploring the community structure allows predicting as well as understanding individual's behaviors and interactions between people. In this paper, based on the interaction information extracted from a real-life Bluetooth contacts, we aim to reveal the social groups in a society of mobile carriers. Focusing on estimating the closeness of relationships between network entities through different similarity measurement methods, we introduce the clustering scheme to determine the underlying social structure. To evaluate our community detection method, we present the evaluation mechanism based on the basic properties of friendship.

한국어

본 논문에서는 사회관계구조에 초점을 맞춘 사회관계망 분석을 고려한다. 사회관계망은 많은 사회집단으로 구 성되어 있으며, 사회관계 구조 특성으로 인하여 같은 사회집단 내의 노드들은 서로 강한 유대관계를 가지고 있으며 다 른 사회집단에 속한 노드와는 상대적으로 약한 유대를 가지게 된다. 사회관계망에서의 사회관계구조 검출은 사람들의 행동 및 상호작용의 분석과 예측을 가능하게 한다. 본 논문에서는 사회관계구조와 사회집단을 검출하기 위하여 사람들 이 소지하는 스마트기기의 실제 블루투스 접촉 데이터를 이용한다. 네트워크 노드 간 유대를 추정하기 위한 다양한 유 사도 측정 방식과 클러스터링을 기반으로 하는 사회관계구조 검출 방안을 제시한다. 제안하는 방안을 검증하기 위하여 교유관계 특성을 이용하는 성능측정방안을 이용한다.

목차

요약
 Abstract
 I. Introduction
 II. The dataset
 III. Social Community Structure Detection Algorithm
  1. Similarity Measurement
  2. Clustering social group
 IV. Evaluation Method and Results
  1. Friendship-based evaluation method
  2. Results and Discussion
 V. Conclusion
 References

키워드

저자

• 웬꽁빈 [ Nguyen Cong Binh | 준회원, 울산대학교 전기전자컴퓨터공학과 ]
• 윤석훈 [ Seokhoon Yoon | 정회원, 울산대학교 전기전자컴퓨터공학과 ] 교신저자

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  한국인터넷방송통신학회 논문지 [The Journal of the Institute of Internet, Broadcasting and Communication]

• 간기

  격월간

• pISSN

  2289-0238

• eISSN

  2289-0246

• 수록기간

  2001~2025

• 십진분류

  KDC 326 DDC 380