On the Reconstruction of Text Phylogeny Trees: Evaluation and Analysis of Textual Relationships

In this article, recently accepted at PLOS ONE journal and available as open access, the authors propose a framework for reconstructing text evolutionary trees, aiming at reconstructing the history of modifications that a set of related documents has gone through.

A serie of distinct combinations of dissimilarity measures and reconstruction strategies are evaluated with extensive experiments, including a set of artificial near-duplicate documents and documents collected from Wikipedia. Moreover, two potential application areas of the proposed framework are discussed: plagiarism and stemmatology.


Marmerola GD, Oikawa MA, Dias Z, Goldenstein S, Rocha A (2016) On the Reconstruction of Text Phylogeny Trees: Evaluation and Analysis of Textual Relationships. PLOS ONE 11(12): e0167822. doi: 10.1371/journal.pone.0167822

Proposed framework. Given n near-duplicate documents, an n × n symmetric dissimilarity matrix M is calculated. This matrix is used to construct an undirected tree using a minimal spanning tree algorithm, from which we can use an heuristic or other strategies to infer the root and the edges’ directions, obtaining the final configuration of the tree.

Proposed framework. Given n near-duplicate documents, an n × n symmetric dissimilarity matrix M is calculated. This matrix is used to construct an undirected tree using a minimal spanning tree algorithm, from which we can use an heuristic or other strategies to infer the root and the edges’ directions, obtaining the final configuration of the tree.

Advertisements
This entry was posted in blog, publications, science and tagged , , , , , , , , , , , , . Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s