ANALYZING TOPOLOGICAL CHARACTERISTICS OF THE KOREAN BLOGOSPHERE

Authors

  • JIWOON HA Department of Computer and Software, Hanyang University 222 Wangsimni-ro, Seongdong-gu, Seoul, South Korea
  • DUCK-HO BAE Department of Computer and Software, Hanyang University 222 Wangsimni-ro, Seongdong-gu, Seoul, South Korea
  • MINSOO RYU Department of Computer and Software, Hanyang University 222 Wangsimni-ro, Seongdong-gu, Seoul, South Korea
  • SANG-WOOK KIM Department of Computer and Software, Hanyang University 222 Wangsimni-ro, Seongdong-gu, Seoul, South Korea
  • SEOK-CHUL BAEK Complex Network Analysis Team, NHN Corp 6 Buljeong-ro, Bundang-gu, Seongnam-si, Gyeonggi-do, South Korea
  • BYEONG-SOO JEONG Department of Computer Engineering, Kyung Hee University 26 Kyungheedae-ro, Dongdaemun-gu, Seoul, South Korea
  • JINSOO CHO Department of Computer Engineering, Gachon University 1342 Seongnamdae-ro, Sujeong-gu, Seongnam-si, Gyeonggi-do, South Korea

Keywords:

Blogosphere, social network analysis, bow-tie, data mining, graph mining

Abstract

Due to their popularity and widespread use, blogs have become an important medium through which many people communicate and exchange information on the World Wide Web (WWW). The blogosphere has provided many opportunities for individuals and companies to establish new business models that investigate social relationships. In Korea, there are many blogospheres that appear to have characteristics that differ from other foreign blogospheres on the Internet. Consequently, it is inappropriate to apply the analysis methods used for the foreign blogosphere directly to the Korean blogospheres. To establish successful business policies for the Korean blogospheres, it is necessary to understand the characteristics of the Korean blogospheres and the behavioral patterns of the bloggers. In this paper, we analyze the characteristics of the Korean blog network, wherein each blogger forms a node and scraps by bloggers form edges. First, we demon- strate that the Korean blog network is a scale-free network, like the WWW. Second, we compare the bow-tie structure of the Korean blog network with that of the WWW. Lastly, we analyze the changes in the Korean blog network over time. Results of these analyses will be helpful in developing effective algorithms and establishing new business models targeted at the Korean blogosphere.

 

Downloads

Download data is not yet available.

References

S.C. Herring, I. Kouper, J.C. Paolillo, L.A. Scheidt, M. Tyworth, P. Welsch, E. Wright, and N. Yu

(2005), Conversation in the Blogsphere: An Analysis From the Bottom Up", in Proc. of Annual

Hawaii Int'l Conf. on System Sciences, pp. 107b-107b.

R. Albert, H. Jeong, and A. Barabasi (1999), Diameter of the World Wide Web, Nature, vol. 401,

no.6749, pp. 130-131.

A. Barabasi, R. Albert, and H. Jeong (2000), Scale-free Characteristics of Random Networks: the

Topology of the World-Wide-Web, Journal of Physica A: Statistical Mechanics and its Applications,

vol. 281, no. 1, pp. 69-77.

A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J.

Wiener (2000), Graph Structure in the Web, Computer Networks, vol. 33, no. 1, pp. 309-320.

D. Donato, L. Laura, S. Leonardi, and S. Millozzi (2007), The Web as a Graph: How Far We Are,

ACM Trans. on Internet Technology, vol. 7, no. 1, pp. 4.

D. Donato, S. Leonardi, S. Millozzi, and P. Tsaparas (2008), Mining the Inner Structure of the

Web Graph, Journal of Physics A: Mathematical and Theoretical, vol. 41, no. 22, pp.224017.

A. Clauser, C. Shalizi, and M. Newman (2009), Power-law Distribution in Empirical Data, SIAM

Reviews, vol. 51, no. 4, pp. 661-703.

S. Yoon, S. Kim, and S. Park (2009), Determining the Strength of the Propensities of a Blog

Network, in Proc. IEEE Int'l Symposium on Computational Intelligence and Data Mining, pp.

-145.

S. Kim, K. Kim, C. Faloutsos, J. Lee (2011), Spectral Analysis of a Blogosphere, in Proc. of ACM

Conf. on Information and Knowledge Management, pp. 2145-2148.

S. Yoon, J. Shin, S. Kim, S. Park, and J. Lee (2012), Subject-Based Extraction of a Latent Blog

Community, Information Sciences, vol. 184, no. 1, pp. 215-229.

J. Leskovec, M. McGlohon, C. Falooutsos, N. Glance, and M. Hurst (2007), Patterns of Cascading

Behavior in Large Blog Graphs, in Proc. of SIAM Int'l Conf. on Data Mining, pp. 551-556.

J. Leskovec, J. Kleinberg, and C. Faloutsos (2007), Graph Evolution: Densi cation and Shrinking

Diameters, ACM Trans. on Knowledge Discovery from Data, vol. 1, no. 1, pp. 2.

M. McGlohon, J. Leskovec, C. Faloutsos, M. Hurst, and N. Glance (2007), Finding Patterns in

Blog Shapes and Blog Evolution, in Proc. of Int'l Conf. on Weblogs and Social Media.

L. Akoglu, M. McGlohon, and C. Faloutsos (2008), RMT: Laws and a Recursive Generator for

Weighted Time-Evolving Graphs, in Proc. of Int'l Conf. on Data Mining, pp. 701-706.

M. Gotz, J. Leskovec, M. McGlohon, and C. Faloutsos (2009), Modeling Blog Dynamics, in Proc.

of Int'l Conf. on Weblogs and Social Media, pp.18-25.

Y. Kwon, S. Kim, S. Park, S. Lim, and J. Lee (2009), The Information Diffusion Model in the

Blog World, in Proc. of ACM KDD Workshop on Social Network Mining and Analysis, pp. 4.

Y. Kwon, S. Kim, and S. Park (2009), An Analysis of Information Diffusion in the Blog World,

in Proc. of ACM CIKM Workshop on Complex Network in Information Knowledge Management,

pp. 27-30.

S. Lim, S. Kim, S. Park, and J. Lee (2009), Determining Content Power Users in a Blog Network,

in Proc. of ACM KDD Workshop on Social Network Mining and Analysis, pp. 5.

S. Lim, S. Kim, S. Kim, and S. Park (2011), Construction of a Blog Network Based on Information

Diffusion, in Proc. ACM Symposium on Applied Computing, pp. 937-941.

S. Lim, S. Kim, S. Park, and J. Lee (2011), Determining Content Power Users in a Blog Network:

An Approach and Its Applications, IEEE Trans. on Systems, Man, and Cybernetics PART A, vol.

, no. 5, pp. 853-862.

J. Ha, S. Kim, S. Kim, C. Faloutsos, and S. Park (2014), An Analysis on Information Diffusion

through BlogCast in a Blogosphere, Information Sciences, vol. 290, no. 1, pp.45-62.

S. Yoon, J. Kim, J. Ha, S. Kim, M. Ryu, and H. Choi (2014), A Novel Approach for Link-Based

Similarity Measures Using Reachability Vectors, The Scienti c World Journal, vol. 2014, pp. 1-13.

S. Yoon, K. Kim, S. Kim, and S. Park (2014), Sampling in Online Social Networks, in Proc. the

ACM Symposium on Applied Computing, pp. 845-849.

R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins, and E. Upfal (2000), The

Web as a Graph, in Proc. of ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Data

Systems, pp. 1-10.

I. Han and S. Lee (2007), Graph Structure and Evolution of the Korea Web, Journal of Korea

Information Processing Society, vol. 14-D, no. 3, pp. 293-302.

C.R. Palmer, P.B. Gibbons, and C. Faloutsos (2002), ANF: a Fast and Scalable Tool for Data

Mining in Massive Graphs, in Proc. ACM Int'l Conf. on Knowledge Discovery and Data Mining,

pp. 81-90.

M. McGlohon, L. Akoglu, and C. Faloutsos (2008), Weighted Graphs and Disconnected Compo-

nents: Patterns and a Generator, in Proc. ACM Int'l Conf. on Knowledge Discovery and Data

Mining, pp. 524-532.

J. Leskovec (2009), Modeling Large Social and Information Networks, Tutorial at Int'l Conf. on

Machine Learning, 2009.

M. Wang, T. Madhyastha, N. Chan, S. Papadimitriou, and C. Faloutsos (2002), Data Mining

Meets Performance Evaluation: Fast Algorithms for Modeling Bursty Traffic, in Proc. IEEE Int'l

Conf. on Data Engineering, pp. 507-516.

Downloads

Published

2015-03-10

Issue

Section

Articles