The search functionality is under construction.

IEICE TRANSACTIONS on Information

Open Access
Revision Graph Extraction in Wikipedia Based on Supergram Decomposition and Sliding Update

Jianmin WU, Mizuho IWAIHARA

  • Full Text Views

    11

  • Cite this
  • Free PDF (1.7MB)

Summary :

As one of the popular social media that many people turn to in recent years, collaborative encyclopedia Wikipedia provides information in a more “Neutral Point of View” way than others. Towards this core principle, plenty of efforts have been put into collaborative contribution and editing. The trajectories of how such collaboration appears by revisions are valuable for group dynamics and social media research, which suggest that we should extract the underlying derivation relationships among revisions from chronologically-sorted revision history in a precise way. In this paper, we propose a revision graph extraction method based on supergram decomposition in the document collection of near-duplicates. The plain text of revisions would be measured by its frequency distribution of supergram, which is the variable-length token sequence that keeps the same through revisions. We show that this method can effectively perform the task than existing methods.

Publication
IEICE TRANSACTIONS on Information Vol.E97-D No.4 pp.770-778
Publication Date
2014/04/01
Publicized
Online ISSN
1745-1361
DOI
10.1587/transinf.E97.D.770
Type of Manuscript
Special Section PAPER (Special Section on Data Engineering and Information Management)
Category

Authors

Jianmin WU
  Waseda University
Mizuho IWAIHARA
  Waseda University

Keyword