ANALYZING TOPOLOGICAL CHARACTERISTICS OF THE KOREAN BLOGOSPHERE
Keywords:Blogosphere, social network analysis, bow-tie, data mining, graph mining
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.
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.
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,
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,
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.