DOI QR코드

DOI QR Code

Cluster and Polarity Analysis of Online Discussion Communities Using User Bipartite Graph Model

사용자 이분그래프모형을 이용한 온라인 커뮤니티 토론 네트워크의 군집성과 극성 분석

  • Kim, Sung-Hwan (Department of Electrical and Computer Engineering, Pusan Nation al University) ;
  • Tak, Haesung (Department of Electrical and Computer Engineering, Pusan Nation al University) ;
  • Cho, Hwan-Gue (Department of Electrical and Computer Engineering, Pusan Nation al University)
  • Received : 2018.08.03
  • Accepted : 2018.09.17
  • Published : 2018.10.31

Abstract

In online communities, a large number of participants can exchange their opinion using replies without time and space restrictions. While the online space provides quick and free communication, it also easily triggers unnecessary quarrels and conflicts. The network established on the discussion participants is an important cue to analyze the confrontation and predict serious disputes. In this paper, we present a quantitative measure for polarity observed on the discussion network built from reply exchanges in online communities. The proposed method uses the comment exchange information to establish the user interaction network graph, computes its maximum spanning tree, and then performs vertex coloring to assign two colors to each node in order to divide the discussion participants into two subsets. Using the proportion of the comment exchanges across the partitioned user subsets, we compute the polarity measure, and quantify how discussion participants are bipolarized. Using experimental results, we demonstrate the effectiveness of our method for detecting polarization and show participants of a specific discussion subject tend to be divided into two camps when they debate.

온라인 커뮤니티에서는 많은 수의 참여자들이 시공간적인 제약을 받지 않고 서로간의 다양한 의견을 댓글로 교환한다. 온라인 공간은 시공간적인 제약으로부터 자유롭기 때문에 신속하고 자유로운 의사소통을 가능하게 하지만, 동시에 불필요한 언쟁과 갈등을 쉽게 유발시킬 수 있다는 문제점이 있다. 토론 과정에서 형성되는 참여자 간의 네트워크는 참여자들 간의 대립 양상을 파악하고 앞으로 일어날 분쟁을 예측하여 방지하기 위한 중요한 단서가 된다. 본 논문에서는 온라인 커뮤니티에서의 댓글 교환으로 나타나는 사용자 토론 네트워크상에서 관찰되는 집단의 극성을 분석하기 위한 이분그래프 기반의 정량적 지표를 제안한다. 제안 기법은 댓글 교환 정보를 이용하여 사용자 상호작용 네트워크 그래프를 구성하고, 구성한 그래프 상에서 최대신장트리를 구한 후 버텍스 컬러링을 통하여 사용자를 두 부분집합으로 분할한다. 분할된 사용자 집합 간의 댓글 교환 비율을 이용하여 극성 지표를 계산함으로써 주어진 토론의 참가자들이 양분화된 정도를 정량적으로 측정한다. 실험을 통해 제안 기법이 진영의 양분화를 탐지하는데 효과적임을 보임과 동시에 온라인 커뮤니티에서 발생하는 개별 토론의 참여자들이 두 진영으로 양분되어 논쟁을 벌이는 것을 확인하였다.

Keywords

References

  1. N. Zhao, and X. Liu, "Information Propagation in Social Networks with Overlapping Community Structure," KSII Transactions on Internet and Information Systems, Vol. 11, No. 12, pp. 5927-5942, 2017. http://dx.doi.org/10.3837/tiis.2017.12.013
  2. C.-G. Han, and M.-H. Jo, "An Enhanced Community Detection Algorithm Using Modularity in Large Networks," Journal of Internet Computing and Services, Vol. 13, No. 3, pp. 75-82, 2012. http://dx.doi.org/10.7472/jksii.2012.13.3.75
  3. A. J. Morales, J. Borondo, J. C. Losada, and R. M. Benito, "Measuring Political Polarization: Twitter Shows the Two Sides of Venezuela," Chaos, Vol 25, No 033114, 2015. http://dx.doi.org/10.1063/1.4913758
  4. S. Rosenthal, and K. McKeown, "Couldn't Agree More: The Role of Conversational Structure in Agreement and Disagreement Detection in Online Discussions," in Proc. SIGDIAL, pp. 168-177, 2015. http://dx.doi.org/10.18653/v1/W15-4625
  5. K .Beelen, E. Kanoulas, and B. van de Velde, "Detecting Controversies in Online News Media," in Proc. ACM SIGIR, pp. 1069-1072, 2017. http://dx.doi.org/10.1145/3077136.3080723
  6. V. Gomez, V. Kaltenbrunner and V. Lopez, "Statistical Analysis of the Social Network and Discussion Threads in Slashdot," in Proc. WWW, pp.645-654, 2008. http://dx.doi.org/10.1145/1367497.1367585
  7. T. C. Li, J. Gharibshah, E. E. Papalexakis, and M. Faloutsos, "Trollspot: Detecting Misbehavior in Commenting Platforms," in Proc. ASONAM, pp.171-175, 2017. http://dx.doi.org/10.1145/3110025.3110057
  8. M. Lee, I. Choi, and S. Yang, "When Do People Post a Comment to a News Story on the Internet?," KSII Transactions on Internet and Information Systems, Vol. 6, No. 1, pp. 434-445, 2015. http://dx.doi.org/10.3837/tiis.2015.01.027
  9. M. Yannakakis, "Node- and Edge-deletion NP-complete problems," in Proc. STOC, pp.253-264, 1978. http://dx.doi.org/10.1145/800133.804355
  10. R. Peeters, "The Maximum Edge Biclique Problem is NP-complete," Discrete Applied Mathematics, Vol. 131, No. 3, pp. 651-654, 2003. http://dx.doi.org/10.1016/S0166-218X(03)00333-0