Structuring wiki revision history
Structuring wiki revision history
复制标题
构建 wiki 修订历史
DOI：
10.1145/1296951.1296965
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
Mikalai Sabel
中科院分区：
文献类型：
--
作者：
Mikalai Sabel
wiki页面的修订历史通常按照线性时间顺序进行维护。我们建议将修订历史表示为一个版本树。树中的每条边都被赋予一个权重，称为采用系数，表示两个相应页面版本之间的相似性。同样的系数用于构建树。在所描述的实现中，采用系数是通过比较版本的文本得出的，类似于计算编辑距离。树状结构反映了页面内容的实际演变，揭示了回复、破坏和编辑战争，这在维基百科的例子中得到了证明。树表示对人工编辑和自动算法都很有用，包括wiki的信任和声誉方案。
Revision history of a wiki page is traditionally maintained as a linear chronological sequence. We propose to represent revision history as a tree of versions. Every edge in the tree is given a weight, called adoption coefficient, indicating similarity between the two corresponding page versions. The same coefficients are used to build the tree. In the implementation described, adoption coefficients are derived from comparing texts of the versions, similarly to computing edit distance. The tree structure reflects actual evolution of page content, revealing reverts, vandalism, and edit wars, which is demonstrated on Wikipedia examples. The tree representation is useful for both human editors and automated algorithms, including trust and reputation schemes for wiki.