Browse > Article
http://dx.doi.org/10.5392/JKCA.2010.10.8.038

Using Skip Lists for Managing Replying Comments Posted on Internet Discussion Boards  

Lee, Yun-Jung (부산대학교 U-Port 정보기술 사업단)
Kim, Eun-Kyung (부산대학교 컴퓨터공학과)
Cho, Hwan-Gue (부산대학교 컴퓨터공학과)
Woo, Gyun (부산대학교 컴퓨터공학과)
Publication Information
The Journal of the Korea Contents Association / v.10, no.8, 2010 , pp. 38-50 More about this Journal
Abstract
In recent years, the number of users who are actively express their opinions about Internet articles is more and more growing up, as the use of cyber community such as weblog or Internet discussion board increases. In fact, it is not difficult to find an article with hundreds of comments in famous Internet discussion boards. Most of the weblogs or Internet discussion boards present comments in the form of list and do not yet support even the basic operation such as searching comments. In this paper, we analysed large sets of comments in Internet discussion board named AGORA. It was found that from the result that the distribution of comment writers follows power-law. So we suppose a new search structure of comments using skip lists. The main idea of our approach is to reflect the probabilistic distribution properties of the commenters following the power-law to the data structure. Our empirical results show that the proposed method performs more efficient in searching the nodes with fewer number of comparison operations than logN, which is the theoretical time complexity of general indexed structure such as B-trees or typical skip lists.
Keywords
Weblog; Internet Discussion Board; Comment; Skip List; Data Structure; Power-Law Distribution;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 S. Herring, L. Scheidt, S. Bonus, and E. Wright. “Bridging the gap: A genre analysis of weblogs,” In Proc. of the 37th Annual Hawaii International Conference, 2004.   DOI
2 J. Leskovec, M. McGlohon, C. Faloutsos, N. Glance, and M. Hurst, “Patterns of Cascading Behavior in Large Blog Graphs,” In Proc. SDM2007, pp.551-556, 2007.
3 J. Y. Delort, “Identifying commented passages of documents using implicit hyperlinks,” In Proc. of HYPERTEXT'06, pp.89–98, 2006.   DOI
4 Meishan Hu, Aixin Sun, and E. P. Lim, “Comments-oriented blog summarization by sentence extraction,” In Proc. of CIKM'07, pp.901-904, 2007.   DOI
5 이윤정, 지정훈, 우균, 조환규, “인터넷 게시물의 댓글 분석 및 시각화”, 한국콘텐츠학회논문지, 제 9권, 제7호, pp.45-56, 2009.
6 M. Newman. “Power laws, Pareto distributions and Zipf's law,” Contemporary physics, vol.46, No.5, pp.323-351, 2005.   DOI   ScienceOn
7 D. Wang and J. Liu, “Peer-to-Peer asynchronous video streaming using Skip List,” In Proc. of ICME2006, pp.1397-1400, 2006.   DOI
8 T. Ge and S. Zdonik, “A skip-list approach for efficiently processing forecasting queries,” In Proc. VLDB Endow, Vol.1, No.1, pp.984-995, 2008.   DOI
9 W. Pugh, “Skip Lists: A Probabilistic Alternative to Balanced Trees,” Communications of the ACM, Vol.33, No.6, pp.668-676, ACM, 1990.   DOI
10 David Sifry, “The State of the Live Web,” a web article, April 2007. http://www.sifry.com/alerts/archives/000493.html
11 M. Gumbrecht, “Blogs as protected space,” Presented at the Workshop on the Weblogging Ecosystem: Aggregation, Analysis, and Dynamics, May 2004.
12 E. Trevino, “Blogger motivations: Power, pull, and positive feedback,” Presented at Internet Research 6.0, 2005.
13 J. Sim, H. Cho, H. Yang, I. Ahn, and E. Na, The state of Netizen Internet Utilization on Web 2.0, National Internet Development Agency of Korea, 2006.
14 G. Mishne and N. Glance, “Leave a reply: An analysis of weblog comments,” Presented at 3rd Annual Workshop on the Weblogging Ecosystem, 2006.
15 Daum 아고라, http://agora.media.daum.net/