Social networks readily transmit information, albeit with less than perfect
fidelity. We present a large-scale measurement of this imperfect information
copying mechanism by examining the dissemination and evolution of thousands of
memes, collectively replicated hundreds of millions of times in the online
social network Facebook. The information undergoes an evolutionary process that
exhibits several regularities. A meme's mutation rate characterizes the
population distribution of its variants, in accordance with the Yule process.
Variants further apart in the diffusion cascade have greater edit distance, as
would be expected in an iterative, imperfect replication process. Some text
sequences can confer a replicative advantage; these sequences are abundant and
transfer "laterally" between different memes. Subpopulations of the social
network can preferentially transmit a specific variant of a meme if the variant
matches their beliefs or culture. Understanding the mechanism driving change in
diffusing information has important implications for how we interpret and
harness the information that reaches us through our social networks.

通过对 Facebook 中数千个 meme 的传播和演化的大规模测量，我们展示了这种不完美信息复制机制的特点，包括 meme 的突变率、传播过程中的不同变体的变化以及社交网络的不同子群体如何优先传播特定的 meme 变体。