DOI QR코드

DOI QR Code

A Dynamic Management Method for FOAF Using RSS and OLAP cube

RSS와 OLAP 큐브를 이용한 FOAF의 동적 관리 기법

  • 손종수 (고려대학교 대학원 전산학과) ;
  • 정인정 (고려대학교 컴퓨터정보학과)
  • Received : 2011.04.12
  • Accepted : 2011.04.25
  • Published : 2011.06.30

Abstract

Since the introduction of web 2.0 technology, social network service has been recognized as the foundation of an important future information technology. The advent of web 2.0 has led to the change of content creators. In the existing web, content creators are service providers, whereas they have changed into service users in the recent web. Users share experiences with other users improving contents quality, thereby it has increased the importance of social network. As a result, diverse forms of social network service have been emerged from relations and experiences of users. Social network is a network to construct and express social relations among people who share interests and activities. Today's social network service has not merely confined itself to showing user interactions, but it has also developed into a level in which content generation and evaluation are interacting with each other. As the volume of contents generated from social network service and the number of connections between users have drastically increased, the social network extraction method becomes more complicated. Consequently the following problems for the social network extraction arise. First problem lies in insufficiency of representational power of object in the social network. Second problem is incapability of expressional power in the diverse connections among users. Third problem is the difficulty of creating dynamic change in the social network due to change in user interests. And lastly, lack of method capable of integrating and processing data efficiently in the heterogeneous distributed computing environment. The first and last problems can be solved by using FOAF, a tool for describing ontology-based user profiles for construction of social network. However, solving second and third problems require a novel technology to reflect dynamic change of user interests and relations. In this paper, we propose a novel method to overcome the above problems of existing social network extraction method by applying FOAF (a tool for describing user profiles) and RSS (a literary web work publishing mechanism) to OLAP system in order to dynamically innovate and manage FOAF. We employed data interoperability which is an important characteristic of FOAF in this paper. Next we used RSS to reflect such changes as time flow and user interests. RSS, a tool for literary web work, provides standard vocabulary for distribution at web sites and contents in the form of RDF/XML. In this paper, we collect personal information and relations of users by utilizing FOAF. We also collect user contents by utilizing RSS. Finally, collected data is inserted into the database by star schema. The system we proposed in this paper generates OLAP cube using data in the database. 'Dynamic FOAF Management Algorithm' processes generated OLAP cube. Dynamic FOAF Management Algorithm consists of two functions: one is find_id_interest() and the other is find_relation (). Find_id_interest() is used to extract user interests during the input period, and find-relation() extracts users matching user interests. Finally, the proposed system reconstructs FOAF by reflecting extracted relationships and interests of users. For the justification of the suggested idea, we showed the implemented result together with its analysis. We used C# language and MS-SQL database, and input FOAF and RSS as data collected from livejournal.com. The implemented result shows that foaf : interest of users has reached an average of 19 percent increase for four weeks. In proportion to the increased foaf : interest change, the number of foaf : knows of users has grown an average of 9 percent for four weeks. As we use FOAF and RSS as basic data which have a wide support in web 2.0 and social network service, we have a definite advantage in utilizing user data distributed in the diverse web sites and services regardless of language and types of computer. By using suggested method in this paper, we can provide better services coping with the rapid change of user interests with the automatic application of FOAF.

웹 2.0 기술이 소개된 이후 소셜 네트워크 서비스는 미래 정보기술의 기초로서 중요하게 인식되고 있다. 이에, 웹2.0 환경에서 소셜 네트워크를 구축하기 위하여 온톨로지 기반의 사용자 프로필 기술 도구인 FOAF를 활용하기 위한 다양한 연구가 이뤄지고 있다. 그러나 FOAF를 이용하여 소셜 네트워크를 생성 및 관리하는 대부분의 방법은 시간의 흐름에 따라 변화하는 사용자의 소셜 네트워크를 자동적으로 반영하기 어려운 단점이 있으며 다양한 소셜 미디어 서비스가 제공되는 환경에서는 FOAF를 동적으로 관리하기가 쉽지 않다. 따라서 본 논문에서는 기존 FOAF를 이용한 소셜 네트워크 추출방법의 한계를 극복하기 위하여 사용자 프로파일 기술 언어인 FOAF와 웹 저작물 출판 매커니즘인 RSS를 OLAP 시스템에 적용시켜 동적으로 FOAF를 갱신하고 관리하기 위한 방법을 제안한다. 본 논문에서 제안하는 방법은 수집한 FOAF와 RSS 파일들을 스타스키마로 설계된 데이터베이스에 넣어 OLAP 큐브를 생성한다. 그리고 OLAP 연산을 이용하여 사용자의 연결관계를 분석하고 FOAF에 그 결과를 반영한다. 본 논문에서 제안하는 방법은 이기종 분산처리 환경 하에서 데이터의 상호호환성을 보장할 뿐만 아니라 시간의 흐름에 따른 사용자의 관심 및 이슈 등의 변화를 효과적으로 반영한다.

Keywords

References

  1. 이승훈, 김지혁, 김흥남, 조근식, "웹 기반 소셜 네트워크에서 시맨틱 관계 추론 및 시각화", 지능정보연구, 15권 1호(2009), 87-102.
  2. Berners-Lee. T., J. Hendler, and O. Lassila, "The Semantic Web", Scientific American, 2001.
  3. Paolillo, J. C. and E. Wright, "Social Network Analysis on the Semantic Web : Techniques and Challenges for Visualizing FOAF", Visualizing the semantic Web Xml-based Internet And Information, 2006.
  4. http://www.foaf-project.org.
  5. Dumbill, E., "Finding Friends with XML and RDF", IBM developer Works XML Watch, 2002.
  6. Brickley, D. and L. Miller, "FOAF vocabulary specification", Technical report, RDF Web FOAF Project, 2003.
  7. Herring, S., L. Scheidt, S. Bonus, E. Wright, "Bridging the Gap : A Genre Analysis of Weblogs", Proceedings of the 37th Hawaii International Conference on System Sciences (HICSS-37). IEEE Computer Society, Los Alamitos, California, 2004.
  8. John, B. and D. Stefan, "The Future of Social Networks on the Internet : The Need for Semantics", IEEE Internet Computing, Vol.11, No.6(2007), 86-90.
  9. Gruhl, D., D. N. Meredith, J. H. Pieper, A. Cozzi, and S. Dill, "The web beyond popularity : a really simple system for web scale rss", WWW '2006 : Proceedings of the 15th international conference on World Wide Web. New York. USA. ACM, (2006), 183-192.
  10. Goldbeck, J., and M. Rothstein, "Linking social Networks on the web with FOAF", AAA08, 2008.
  11. FOAF Specifications, http://xmlns.com/foaf/spec/
  12. RSS Specifications, http://www.rssboard.org/rss-specification
  13. Gray, J. et al., "Data cube : A Relational Aggregation Operator Generalizing Goup-By, Cross- Tab, and Sub-Totals", Data Mining and Knoledge Discovery, Vol.1(1997), 29-53. https://doi.org/10.1023/A:1009726021843
  14. Morfonios, K. and Y. Ioannidis, "CURE for cubes : Cubing using a ROLAP engine", In Proc, of Very Large Data Bases (VLDB), 2006, 379-390.
  15. Zhao, Y., P. Deshpande, and J.F. Naughton, "An array-based algorithm for simultaneous multidimensional aggregates", In Proc, of ACM SIGMOD, (1997), 159-170.
  16. Mika, P., "Flink : Semantic web technology for the extraction and analysis of social networks", Journal of Web Semantics, Vol.3, No.2(2005).
  17. Matsuo, Y., J. Mori, M. Hamasaki, H. Takeda, T. Nishimura, K. Hasida, and M. Ishizuka, "POLY PHONET : An advanced social network extraction system", In Proc, WWW 2006, 2006.
  18. Culotta, A., R. Bekkerman, and A. McCallum, "Extracting social networks and contact information from email and the web", In CEAS-1, 2004.
  19. Paolillo, J., S. Mercure, and E. Wright, "The social semantics of live journal foaf : Structure and change from 2004 to 2005", in ISWC 2005 Workshop on Semantic Network Analysis. ser. CEUR Workshop Proceedings, Vol. 171(2005).
  20. Han, J., Y. Fu, W. Wang, K. Koperski, and O. Zaiane, "Dmql : A data mining query language for relational databases", In SIGMOD' 1996 Workshop on Research Issues in Data Mining and Knowledge Discovery (DMKD' SG). Montreal. Canada, 1996.
  21. Foaf project, http://foaf.me/index.php.
  22. John G. Breslin, Slawomir Grzonkowski, Adam Gzella, Sebastian R. Kruk, and Tomasz Woroniecki, "Sharing Information Across Community Portals With FoafRealm", IADIS International Conference Web Based Communities, 2007.
  23. Foafrealm. http://www.foafrealm.org/index.php.
  24. Kruk, S. R., 'FOAF‐Realm-control your friends' access to resource', Proceedings of the FOAF Galway Workshop, September.
  25. Barabasi, A. L., H. Jeong, Z. Neda, E. Ravasz, A. Schubert, and T. Vicsek, "Evolution of the social network of scientific collaboration s", Physica A : Statistical Mechanics and its Applications. Vol.311(2001), Issues : 3-4, 15, 590-614.
  26. Inmon, W. H., "Building the Data Warehouse, 3rd Edition", John Wiley and Sons, Inc., New York, NY, USA, 2002.
  27. FOAF Specifications, http://xmlns.com/foaf/spec/
  28. Livejournal, http://livejournal.com.
  29. Facebook, http://facebook.com.
  30. Ravi, K., Jasmine Novak, and Adrew Tomkins, "Structures and Evolution of Online Social Networks", Link Mining : Models, Algorithms, and Applications, Vol.4(2010), 337-357.
  31. AuYeung, Ching‐man, Liccardi Ilaria, Lu Kanghao, Seneviratne Oshani, and Berners‐Lee Tim, "Decentralization : The Future of Online Social Networking", W3C Mobile Social Networking Workshop, 2009.
  32. Lina Zhoua, Li Dingb, and Tim Fininc, "How is the Semantic Web evolving? A dynamic social network perspective", Computers in Human Behavior, 2010.
  33. Peter, A. Gloor, Jonas Krauss, Stefan Nann, Kai Fischbach, and Detlef Schoder, "Web Science 2.0 : Identifying Trends through Semantic Social Network Analysis", 2009 International Conference on Computational Science and Engineering, (2009), 215-222.
  34. Souman Chakrabarti, Mukul M Joshi, Kunal Punera, and David M Pennock, "The structure of broad topics on the web", WWW '02 Proceedings of the 11th international conference on World Wide Web, (2002), 251-262.
  35. Trong Hai Duong, Ngoc Thanh, and Geun Sik Jo, "Constructing and mining a semantic‐based academic social network", Journal of Intelligent and Fuzzy Systems, Vol.21(2010), 197-207.
  36. Brickley, D. and L. Miller, "FOAF Vocabulary Specification Technical report", RDFWeb FOAF Project. 2003.
  37. Tim Finin, Li Ding, Lina Zhou, and Anupam Joshi, "Social networking on the semantic web", Learning Organization, The, Vol.12 , No.5(2005), 418-435. https://doi.org/10.1108/09696470510611384
  38. Martin Szomszor, Harith Alani, Ivan Cantador, Kieron O'Hara and Nigel Shadbolt. "Semantic Modeling of User Interests Based on Cross-Folksonomy Analysis", LNCS, Vol.5318(2008), 632-648.
  39. Inmon, W. H., "The data warehouse and data mining," Commun. ACM, Vol.39(1996), 49-50.
  40. Chaudury, S. and U. Dayal, "An Overview of Data Warehousing and OLAP Technology", ACM SIGMOD Record, Vol.26, No.1(1997), 65-74. https://doi.org/10.1145/248603.248616
  41. Nenad Jukic, Boris Jukic, and Mary Malliaris, "Online Analytical Processing(OLAP) for Decision Support", International Handbooks on Information Systems, II, (2008), 259-276
  42. Jason J. Jung and Jerome Euzenat, "Towards Semantic Social Networks", LNCS, Vol.45, No.19 (2007), 267-280.
  43. Peter Mika, "Social Networks and the Semantic Web", 2004 IEEE/WIC/ACM International Conference on Web Intelligence, (2004), 285-291.
  44. Peter Mika, "Ontologies Are Us : A Unified Model of Social Networks and Semantics", LNCS, Vol.37, No.29(2005), 522-536.

Cited by

  1. SNS에서의 개선된 소셜 네트워크 분석 방법 vol.18, pp.4, 2011, https://doi.org/10.13088/jiis.2012.18.4.117