Showing cs.SIShow all
2 papers · 1 filter
cs.SI2020
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…
cs.SI2018
Do Diffusion Protocols Govern Cascade Growth?
Justin Cheng, Jon Kleinberg, Jure Leskovec +4
Large cascades can develop in online social networks as people share information with one another. Though simple reshare cascades have been studied extensively, the full range of c…