Summarizing Diverging String Sequences, with Applications to Chain-Letter Petitions

Patty Commins, David Liben-Nowell, Tina Liu +1

Algorithms to find optimal alignments among strings, or to find a parsimonious summary of a collection of strings, are well studied in a variety of contexts, addressing a wide rang…