The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Personalized and Social Search by Finding User Similarity based on Social Networks

소셜 네트워크 기반 사용자 유사성 발견을 통한 개인화 및 소셜 검색

  • 박건우 (국방대학교 전산정보학과) ;
  • 오정운 (해군 이종무함 작전관) ;
  • 이상훈 (국방대학교 전산정보학과)
  • Published : 2009.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

Social Networks which is composed of network with an individual in the center in a web support mutual-understanding of information by searching user profile and forming new link. Therefore, if we apply the Social Network which consists of web users who have similar immanent information to web search, we can improve efficiency of web search and satisfaction of web user about search results. In this paper, first, we make a Social Network using web users linked directly or indirectly. Next, we calculate Similarity among web users using their immanent information according to topics, and then reconstruct Social Network based on varying Similarity according to topics. Last, we compare Similarity with Search Pattern. As a result of this test, we can confirm a result that among users who have high relationship index, that is, who have strong link strength according to personal attributes have similar search pattern. If such fact is applied to search algorithm, it can be possible to improve search efficiency and reliability in personalized and social search.

소셜 네트워크(Social Network)는 웹 환경에서 개인 중심의 네트워크로 구성되어 웹 사용자별 프로파일을 탐색하고 새로운 연결을 형성함으로써 정보의 소통을 지원한다. 따라서 유사한 내재적 정보를 가진 웹 사용자들로 구성 된 소셜 네트워크를 찾아서 검색에 적용한다면 검색의 효율성과 검색 결과에 대한 웹 사용자의 만족도를 향상 시킬 수 있다. 본 논문에서는 첫째, 웹 사용자간 직접 또는 간접적인 연결로 구성된 소셜 네트워크를 구성 한다. 둘째, 사용자들의 속성(Feature)에 내재된 정보를 이용하여 주제(topic)별 웹 사용자 간 유사성(Similarity)을 산정한 후, 주제(Topic)별 변화되는 유사성에 따라 소셜 네트워크를 재구성한다. 마지막으로 산정된 유사성과 웹 사용자들의 검색결과에 대한 만족도, 즉 검색 패턴(Search Pattern)을 비교 실험 한다. 실험 결과 주제별 유사성이 높은 웹 사용자 간에는 검색 패턴 또한 유사함을 확인 하였다. 이와 같은 사실을 검색에 적용한다면 개인화 검색(Personalized Search) 및 소셜 검색(Social Search)의 효율성 및 신뢰성 향상에 기여 할 수 있다.

Keywords

References

  1. K. Tanaka. : Usage of Web Knowledge and User Behaviors for Web Search. In Proceedings of KJDB 2007, 2-19, 2007.
  2. B. J. Jansen, A. Spink and T Saracevic. : Real life, real users, real needs : A study and analysis of user queries on the Web. Information Processing and Management, 36(2) : 207-227, 2000. https://doi.org/10.1016/S0306-4573(99)00056-4
  3. J. R. Wen, J. Y. Nie and H. J. Zhang. : Clustering user queries of a Search Engine. In Proceedings of the 10th International World Wide Web Conference, 162-168, 2001. https://doi.org/10.1145/371920.371974
  4. R. Kraft and C. C. Chang : Search with Context. In Proceedings of the 11th International World Wide Web conference, 477-486, 2002.
  5. T. H. Haveliwalla.: Topic-Sensitive PageRank., In Proceedings of the 11th International World Wide Web Conference, 517-526, 2002.
  6. F. Qiu and J. Cho. : Automatic Identification of User Interest For Personalized Search. In Proceedings of the 15th International World Wide Web Conference, 727-736, 2006. https://doi.org/10.1145/1135777.1135883
  7. A. Border.: A Taxonomy of Web Search. SIGIR Forum. 36(2), 3-10, 2002. https://doi.org/10.1145/792550.792552
  8. U. Lee, Z. Liu and J. Cho.: Automatic Identification of User Goals in Web Search. In Proceedings of the 14th International World Wide Web Conference, 391-400, 2005. https://doi.org/10.1145/1060745.1060804
  9. D. E. Rose and D. Levinson.: Understanding User Goals in Web Search. In Proceedings of the 13th International World Wide Web Conference, 13-19, 2004. https://doi.org/10.1145/988672.988675
  10. M. V. Vieira, B. M. Fonseca, R. Damazio, P. B. Golgher, D. de Castro Reis and B. Ribeiro-Neto.: Efficient Search Ranking in Social Networks. In Proceedings of the 16th ACM Conference on Information and Knowledge Management (CIKM) '07, 563-572, 2007. https://doi.org/10.1145/1321440.1321520
  11. D. Fono and K. Raynes-Goldie.: Hyperfriendship and Beyond: Friends and Social Norms on LiveJournal. In Internet Research Annual Volume 4: AIOR Conference, , 2006.
  12. C. Dwyer: Digital Relationships in the 'MySpace' Generation: Results From a Qualitative Study. In Proceedings of the 40th Annual Hawaii International Conference on System Sciences (HICSS), 19-28, 2007. https://doi.org/10.1109/HICSS.2007.176
  13. C. Dwyer, S. R. Hiltz and K. Passerini.: Trust and A comparison of Facebook and MySpace. In Proceedings of the 13th Americas Conference on Information Systems (AMCIS), 2007.
  14. 김용학, “사회 연결망 분석”, 박영사, 2003.
  15. Hagel, Jhon and Arthur G. Amstrong. : Net Gain ; Expending Markets through Virtual Communities, HBS Press, 1997.
  16. 마크스미스 외, “사이버공간과 공동체”, 조동기 역, 나남출판, 186, 2001.
  17. S. P. Borgatti and R. Cross.: A Relational View of Information Seeking and Learning in Social Networks. Management Science, 49(4): 432-445, 2003. https://doi.org/10.1287/mnsc.49.4.432.14428
  18. IProspect, Search Engine User Behavior, 2006. http://iprospect. com/WhitePaper_2006_Search EngineUser Behavior.pdf