Browse > Article
http://dx.doi.org/10.7472/jksii.2013.14.2.15

A recommendation algorithm which reflects tag and time information of social network  

Jo, Hyeon (Department of Management Information Systems, Dong-A University)
Hong, Jong-Hyun (Department of supercomputing strategy, KISTI)
Choeh, Joon Yeon (Department of Digital Contents, Sejong University)
Kim, Soung Hie (KSIM, KAIST Business School)
Publication Information
Journal of Internet Computing and Services / v.14, no.2, 2013 , pp. 15-24 More about this Journal
Abstract
In recent years, the number of social network system has grown rapidly. Among them, social bookmarking system(SBS) is one of the most popular systems. SBS provides network platform which users can share and manage various types of online resources by using tags. In SBS, it can be possible to reflect tag and time in order to enhance the quality of personalized recommendation. In this paper, we proposed recommender system which reflect tag and time at weight generation and similarity calculation. Also we adapted proposed method to real dataset and the result of experiment showed that the our method offers better performance when such information is integrated.
Keywords
Recommender System; Social Bookmarking System; Social Network;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Albert, R., Jeong, H. and Barabasi, A.-L., "Diameter of the World-Wide Web", Nature, Vol. 401, No. 1999, pp. 130-131.   DOI   ScienceOn
2 Adamic, L. A., "The Small World Web", 99 Proceedings of the Third European Conference on Research and Advanced Technology for Digital Libraries, Vol. 1696, pp. 443-452.
3 Dodds, P. S., Muhamad, R. and WatTiVS, D. J., "An experimental study of search in global social networks", Science, Vol. 301, No. 2003, pp. 827-829.   DOI   ScienceOn
4 Crossley, N., "Review article: the new social physics and the science of small world networks", The Sociological Review, Vol. 53, No. 2005, pp. 351-359.   DOI   ScienceOn
5 Albert, R. and Barabasi, A.-L., "Topology of Evolving Networks: Local Events and Universality", Physical Review Letters, Vol. 85, No. 24, 2000, pp. 5234-5237.   DOI   ScienceOn
6 Newman, M. E. J., "The structure and function of complex networks", SIAM Review, Vol. 45, No. 2003, pp. 167-256.   DOI   ScienceOn
7 Newman, M. E. J., "Fast algorithm for detecting community structure in networks", Physical Review E, Vol. 69, No. 6, 2004, pp. 1-5.
8 Newman, M. E. J., "Power laws, pareto distributions and zipf's law", Contemporary Physics, Vol. 46, No. 5, 2005, pp. 323-351.   DOI   ScienceOn
9 McDonald, D. W., "Recommending collaboration with social networks: a comparative evaluation", CHI '03 Proceedings of the SIGCHI conference on Human factors in computing systems, 2003, pp. 593-600.
10 Palau, J., Montaner, M., Lopez, B. and Rosa, J. L. d. l., "Collaboration analysis in recommender systems using social networks", Cooperative Information Agents VIII, Vol. 3191, No. 2004, pp. 137-151.   DOI   ScienceOn
11 Lam, C., "SNACK: incorporating social network information in automated collaborative filtering", The 5th ACM Conference on Electronic Commerce, 2004, pp. 254-255.
12 Lee, S., Park, S., Lee, M. and Hwang, D., "A Study on Construction of Tag-based Social Network for Content Recommendation", Proceedings of Korean Multimedia Society, Vol. 12 No. 1, 2009, pp. 152-155.
13 Eom, T. Y., Kim, W. and Park, S., "Personalized Bookmark Recommendation System Using Tag Network", The Journal of Society for e-Business Studies, Vol. 15, No. 4, 2010, pp. 181-195.
14 Jo, H., Cheoh, J. Y. and Kim, S. H., "A Study on Information Retrieval of On-line Tagging System", Journal of Korean Institute of Information Technology, Vol. 9 No. 10, 2011b, pp. 215-221.
15 Golder, S. A. and Huberman, B. A., "Usage patterns of collaborative tagging system", Journal of Information Science, Vol. 32, No. 2, 2006, pp. 198-208.   DOI   ScienceOn
16 Jo, H., Cheoh, J. Y. and Kim, S. H., "A Study About User Pattern of Social Bookmarking System", Journal of Korean Society for Internet Information, Vol. 12 No. 5, 2011a, pp. 29-37.   과학기술학회마을
17 Choi, J. Y., Rosen, J., Maini, S., Pierce, M. E. and Fox, G. C., "Collective collaborative tagging system", Grid computing environment workshop, 2008, pp. 1-7.
18 Yu, H. L. and Song, I. G., "Social network evolution according web service type change", Journal of Korean Society for Internet Information, Vol 11, No. 3, 2010, pp. 52-62.
19 Sarwar, B., Karypis, G., Konstan, J. and Riedl, J., "Analysis of recommendation algorithms for E-commerce", The Second ACM Conference on Electronic Commerce, 2000, pp. 158-167.
20 Breese, J. S., Heckerman, D. and Kadie, C., "Empirical analysis of predictive algorithms for collaborative filtering", The 14th Conference on Uncertainty in Artificial Intelligence, 1998, pp. 43-52.
21 Kim, K., "A Hybrid Collaborative Filtering Algorithm for Personalized Recommendation and its Application to the Internet Electronic Commerce", The Journal of Internet Electronic Commerce Research, Vol. 8, No. 4, 2008, pp. 1-20.   DOI
22 Kim, Y., -s. and Kang, J., -g., "Development of a Process for Recommender System Applications and a Framework of an Analysis of Personalizability", The Journal of Internet Electronic Commerce Research, Vol. 9, No. 3, 2009, pp. 213-241.
23 Kim, J., Ahn, B. and Jung D., "A Recommender System using Mixed Filtering for Health Products", The Journal of Internet Electronic Commerce Research, Vol 12, No. 2, 2012, pp. 109-124.
24 Adomavicius, G., R. Sankaranarayanan, S. Sen and Tuzhilin, A., "Incorporating contextual information in recommender systems using a multidimensional approach", ACM Transactions on Information Systems Vol. 23, 2005, pp. 103-145.   DOI   ScienceOn
25 Chen, A., "Context-Aware Collaborative Filtering System: Predicting the User's Preferences in Ubiquitous Computing Environment", Lecture Notes in Computer Science, Vol. 3479, No. 2005, pp. 244-253.
26 Lee, D. and Kwon, J., "Recommendation of Subscribed Tag Using Folksonomy Mashup", Korean Institute of Information Technology Proceeding, 2009, pp. 544-547.
27 Kim, H. N., Ji, A. T., Ha, I. and Jo, G. S., "Collaborative filtering based on collaborative tagging for enhancing the quality of recommendation", Electronic Commerce Research and Applications, Vol. 9, No. 1, 2010, pp. 73-83.   DOI   ScienceOn
28 Shang, M.-S., Lu, L., Zhang, Y.-C. and Zhou, T., "Empirical analysis of web-based user-object bipartite networks", Europhysics Letters, Vol. 90, 2010, 48006.   DOI   ScienceOn
29 Kim, H., Lee, K. and Kim, H., "Tag Recommendation Algorithms in Tagging System", Journal of Information Science Society: Computing reality and letter, Vol. 16권, No. 9, 2010, pp. 927-932.
30 Aggarwal, C. C., Han, J., J. Wang and Yu, P. S. "A framework for projected clustering of high dimensional data streams", Proceedings of the Thirtieth international conference on Very large data bases, Toronto, Canada. 2004.
31 http://www.citeulike.org/faq/data.adp
32 Herlocker, J. L., Konstan, J. A., Terveen, L. G. and Riedl, J. T., "Evaluating collaborative filtering recommender systems", ACM Transactions on Information Systems, Vol. 22, No. 1, 2004, pp. 5-53.   DOI   ScienceOn