DOI QR코드

DOI QR Code

모바일 상황정보와 온라인 친구네트워크정보 기반 텐서 분해를 통한 오프라인 친구 추천 기법

Offline Friend Recommendation using Mobile Context and Online Friend Network Information based on Tensor Factorization

  • 김경민 (한국과학기술원 전산학부) ;
  • 김태훈 (한국과학기술원 전산학부) ;
  • 현순주 (한국과학기술원 전산학부)
  • 투고 : 2016.03.16
  • 심사 : 2016.05.27
  • 발행 : 2016.08.15

초록

스마트폰과 Online Social Network Service(OSNS)의 대중화를 통해 언제 어디서든 주변인뿐만 아니라 전 세계 사람들과 상호작용 할 수 있게 되었고, 그 결과 사람들의 OSNS 사용률은 계속 증가하고 있다. 그런데, 일부 OSNS를 통한 대인관계 형성에 집중하는 사람들의 경우, 수많은 Face-to-Face Interaction(F2F Interaction)을 통해 형성되는 인간관계의 과정을 "친구추천" 버튼 하나로 건너뜀으로써 대인관계 기술 발달 및 유지에 어려움을 겪을 수 있다. 본 논문에서는 오프라인에서 F2F Interaction 기회를 발견 및 제공할 수 있는 상황정보 기반의 친구추천 기법을 제시한다. 이를 위해 스마트폰 센서로부터 사용자의 상황정보와 Facebook에서 형성된 사용자 친구관계 정보를 수집하여 텐서 분해 및 결합을 기반으로 오프라인 환경에서 친구를 추천한다. 성능 평가를 위해 12명의 실험 참가자로부터 상황정보를 수집하고, 만족도를 평가하였다.

The proliferation of online social networking services (OSNSs) and smartphones has enabled people to easily make friends with a large number of users in the online communities, and interact with each other. This leads to an increase in the usage rate of OSNSs. However, individuals who have immersed into their digital lives, prioritizing the virtual world against the real one, become more and more isolated in the physical world. Thus, their socialization processes that are undertaken only through lots of face-to-face interactions and trial-and-errors are apt to be neglected via 'Add Friend' kind of functions in OSNSs. In this paper, we present a friend recommendation system based on the on/off-line contextual information for the OSNS users to have more serendipitous offline interactions. In order to accomplish this, we modeled both offline information (i.e., place visit history) collected from a user's smartphone on a 3D tensor, and online social data (i.e., friend relationships) from Facebook on a matrix. We then recommended like-minded people and encouraged their offline interactions. We evaluated the users' satisfaction based on a real-world dataset collected from 43 users (12 on-campus users and 31 users randomly selected from Facebook friends of on-campus users).

키워드

과제정보

연구 과제번호 : IoT 기반 스마트 홈 커뮤니티에서 안전하고 행복한 삶을 위한 소셜 매칭 및 소통 서비스 기술 개발

연구 과제 주관 기관 : 정보통신기술연구진흥센터

참고문헌

  1. J. Wolak, K. J. Mitchell, and D. Finkelhor, "Escaping or connecting? Characteristics of youth who form close online relationships," Journal of adolescence, Vol. 26, No. 1, pp. 105-119, Feb. 2003. https://doi.org/10.1016/S0140-1971(02)00114-8
  2. D. K-S. Chan and G. H-L. Cheng, "A comparison of offline and online friendship qualities at different stages of relationship development," Journal of Social and Personal Relationships, Vol. 21, No. 3, pp. 305-320, Jun. 2004. https://doi.org/10.1177/0265407504042834
  3. Q. Li, "Mining user similarity based on location history," Proc. of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems, ACM, No. 34, 2008.
  4. Y. Zheng,. X. Xie, W. Y. Ma, "GeoLife: A Collaborative Social Networking Service among User, Location and Trajectory," IEEE Data Eng. Bull, Vol. 33, No. 2, pp. 32-39, Jun. 2010.
  5. L. Katz, "A new status index derived from sociometric analysis," Psychometrika, Vol. 18, No. 1, pp. 39-43, Mar. 1953. https://doi.org/10.1007/BF02289026
  6. J. Hastad, "Tensor rank is NP-complete," J. Algorithms, Vol. 11, No. 4, pp. 644-654, Dec. 1990. https://doi.org/10.1016/0196-6774(90)90014-6
  7. T. G. Kolda. and others B. W. Bader, (2015, Feb 1). "MATLAB Tensor Toolbox Version 2.6," [Online]. Available: http://www.sandia.gov/-tgkolda/TensorToolbox/ (downloaded 2015, Feb. 1).
  8. E. Acar, T. G. Kolda, D. M. Dunlavy, "All-at-once optimization for coupled matrix and tensor factorizations," arXiv preprint arXiv:1105.3422, May. 2011.