Browse > Article

An Approach for Determining Propensities of Blog Networks  

Yoon, Seok-Ho (한양대학교 전자컴퓨터통신공학과)
Park, Sun-Ju (연세대학교 경영학부)
Kim, Sang-Wook (한양대학교 정보통신학부)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.15, no.3, 2009 , pp. 178-188 More about this Journal
Abstract
A blog is a personal website where its owner publishes his/her articles for others. A blog can have relationships with other blogs. In this paper, we define a network that is composed of blogs connected together with such relationships as a blog network. Blog networks can have two different propensities characterized by the articles published in the blogs: information-valued propensity and friendship-valued propensity. The degree of each propensity of a blog network plays an important role in deciding business policies for blog networks. In this paper, we address the problem of determining the degrees of two propensities of a given blog network. First, we determine the degree of the propensity of every relationship, a basic unit of a blog network, by using classification that is one of data mining functionalities. Then, by utilizing the result thus obtained, we compute the degrees of two propensities of the whole blog network. Also, we propose a method to solve the problem that the degree of propensities depends on the size of blog networks. To verify the superiority of the proposed approach, we perform extensive experiments using a huge volume of real-world blog data. The results show that our approach provides high accuracy of around 93% in determining the degrees of both propensities of relationships between arbitrary two blogs. We also verify the applicability of the proposed approach by showing that if determines the degrees of the information-valued and friendship-valued propensities correctly in real-world blog networks.
Keywords
blog networks; social network analysis; propensity determination;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Watts and S. Strogatz, “Collective Dynamics of 'Small-World' Networks,” Nature, Vol.393, pp. 440-442, 1998   DOI   ScienceOn
2 D. Cai et al., “Mining Hidden Community in Heterogeneous Social Networks,” In Proc. Int'l Workshop on Link Discovery: Issues, Approaches and Applications, pp. 58-65, 2005   DOI
3 J. Han and M. Kamber, Data Mining: Concepts and Techniques, Academic Press, 2001
4 S. Gardner, Buzz Marketing With Blogs For Dummies, John Wiley & Sons Inc, 2005
5 S. Milgram, “The Small World Problem,” Physiology Today, Vol.2, pp. 60-67, 1967
6 A. Nowak, Virus Dynamics: Mathematical Principles of Immunology and Virology, Oxford University Press. 2000
7 (주)엠파스, http://blog.empas.com
8 (주)아이세이브존, http://www.isavezone.com
9 S. Redner, “How Popular Is Your Paper?,” European Physics Journal B, Vol.4, No.2, pp. 131-134, 1998   DOI   ScienceOn
10 (주)SK Communications, http://www.cyworld.com
11 S. Wasserman and K. Faust, Social Network Analysis : Methods and Applications, Cambridge University Press, 1994
12 R. Albert, H. Jeong, and A. Barabasi, "Diameter of the World Wide Web," Nature, Vol.401, pp. 130-131, 1999   DOI
13 M. Girvan and M. Newman, "Community Stru-cture in Social and Biological Networks," In Proc. National Acadamic Science, Vol.99, No.12, pp. 7821-7826, 2002   DOI   ScienceOn
14 M. Granovetter, “The Strength of Weak Ties,” American Journal of Sociology, Vol.78, No.6, pp. 1360-1380, 1973   DOI   ScienceOn
15 D. Watts, Small Worlds : The Dynamics of Net-works Between Order and Randomness, Princeton, New Jersey: Princeton University Press, 1999
16 R. Kumar, J. Novak, and A Tomkins, “Structure and Evolution of Online Social Networks,” In Proc. Int'l Conf. on Knowledge Discovery and Data, pp. 611-617, 2006   DOI
17 A. Chin and M. Chignell, “A Social Hypertext Model for Finding Community in Blogs,” In Proc. Int'l. Conf. on Hypertext and Hypermedia, pp. 11-22, 2006   DOI
18 H. Jeong et al., "The Large-scale Organization of Metabolic Networks," Nature, Vol.407, pp. 651-654, 2000   DOI   ScienceOn
19 J. Wright, Blog Marketing, McGraw-Hill, 2005
20 News Corporation Co., Ltd. http://www.myspace.com
21 R. Scoble and S. Israel, Naked Conversations, John Wiley & Sons Inc, 2006
22 (주)NHN, http://blog.naver.com
23 R. Agrawal et al., “Mining Newsgroups Using Networks Arising From Social Behavior,” In Proc. Int'l Conf. on World Wide Web, pp. 529-535, 2003   DOI
24 L. Adamic, O. Buyukkokten, and E. Adar, “A Social Network Caught in the Web,” First Monday, Vol.8, No.6, pp 1-22, 2003