Browse > Article
http://dx.doi.org/10.13088/jiis.2011.17.2.039

A Dynamic Management Method for FOAF Using RSS and OLAP cube  

Sohn, Jong-Soo (고려대학교 대학원 전산학과)
Chung, In-Jeong (고려대학교 컴퓨터정보학과)
Publication Information
Journal of Intelligence and Information Systems / v.17, no.2, 2011 , pp. 39-60 More about this Journal
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.
Keywords
Social Network; OLAP; FOAF; RSS;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Peter Mika, "Social Networks and the Semantic Web", 2004 IEEE/WIC/ACM International Conference on Web Intelligence, (2004), 285-291.
2 Peter Mika, "Ontologies Are Us : A Unified Model of Social Networks and Semantics", LNCS, Vol.37, No.29(2005), 522-536.
3 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.
4 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.
5 Lina Zhoua, Li Dingb, and Tim Fininc, "How is the Semantic Web evolving? A dynamic social network perspective", Computers in Human Behavior, 2010.
6 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.
7 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.
8 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.   DOI   ScienceOn
9 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.
10 Brickley, D. and L. Miller, "FOAF Vocabulary Specification Technical report", RDFWeb FOAF Project. 2003.
11 Kruk, S. R., 'FOAF‐Realm-control your friends' access to resource', Proceedings of the FOAF Galway Workshop, September.
12 Foaf project, http://foaf.me/index.php.
13 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.
14 Foafrealm. http://www.foafrealm.org/index.php.
15 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.
16 Inmon, W. H., "Building the Data Warehouse, 3rd Edition", John Wiley and Sons, Inc., New York, NY, USA, 2002.
17 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.   DOI   ScienceOn
18 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.
19 Brickley, D. and L. Miller, "FOAF vocabulary specification", Technical report, RDF Web FOAF Project, 2003.
20 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.
21 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.
22 Goldbeck, J., and M. Rothstein, "Linking social Networks on the web with FOAF", AAA08, 2008.
23 FOAF Specifications, http://xmlns.com/foaf/spec/
24 RSS Specifications, http://www.rssboard.org/rss-specification
25 Nenad Jukic, Boris Jukic, and Mary Malliaris, "Online Analytical Processing(OLAP) for Decision Support", International Handbooks on Information Systems, II, (2008), 259-276
26 http://www.foaf-project.org.
27 Dumbill, E., "Finding Friends with XML and RDF", IBM developer Works XML Watch, 2002.
28 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.
29 Inmon, W. H., "The data warehouse and data mining," Commun. ACM, Vol.39(1996), 49-50.
30 Chaudury, S. and U. Dayal, "An Overview of Data Warehousing and OLAP Technology", ACM SIGMOD Record, Vol.26, No.1(1997), 65-74.   DOI   ScienceOn
31 Jason J. Jung and Jerome Euzenat, "Towards Semantic Social Networks", LNCS, Vol.45, No.19 (2007), 267-280.
32 FOAF Specifications, http://xmlns.com/foaf/spec/
33 Livejournal, http://livejournal.com.
34 Facebook, http://facebook.com.
35 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.
36 Morfonios, K. and Y. Ioannidis, "CURE for cubes : Cubing using a ROLAP engine", In Proc, of Very Large Data Bases (VLDB), 2006, 379-390.
37 Zhao, Y., P. Deshpande, and J.F. Naughton, "An array-based algorithm for simultaneous multidimensional aggregates", In Proc, of ACM SIGMOD, (1997), 159-170.
38 Mika, P., "Flink : Semantic web technology for the extraction and analysis of social networks", Journal of Web Semantics, Vol.3, No.2(2005).
39 Culotta, A., R. Bekkerman, and A. McCallum, "Extracting social networks and contact information from email and the web", In CEAS-1, 2004.
40 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).
41 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.
42 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.
43 이승훈, 김지혁, 김흥남, 조근식, "웹 기반 소셜 네트워크에서 시맨틱 관계 추론 및 시각화", 지능정보연구, 15권 1호(2009), 87-102.
44 Berners-Lee. T., J. Hendler, and O. Lassila, "The Semantic Web", Scientific American, 2001.