Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Theory and Algorithms

Selected Works

David A. Smith

2014

Nearest neighbor searches

Articles 1 - 1 of 1

Full-Text Articles in Physical Sciences and Mathematics

Infectious Texts: Modeling Text Reuse In Nineteenth-Century Newspapers, David A. Smith, Ryan Cordell, Elizabeth Maddock Dillon Jan 2014

Infectious Texts: Modeling Text Reuse In Nineteenth-Century Newspapers, David A. Smith, Ryan Cordell, Elizabeth Maddock Dillon

David A. Smith

Texts propagate through many social networks and provide evidence for their structure. We present efficient algorithms for detecting clusters of reused passages embedded within longer documents in large collections. We apply these techniques to analyzing the culture of reprinting in the United States before the Civil War. Without substantial copyright enforcement, stories, poems, news, and anecdotes circulated freely among newspapers, magazines, and books. From a collection of OCR’d newspapers, we extract a new corpus of reprinted texts, explore the geographic spread and network connections of different publications, and analyze the time dynamics of different genres.