Meme spread in networks Matthew Simmons, Lada Adamic, Eytan Adar School of Information University of Michigan.

Slides:

Advertisements

Similar presentations

Evaluating Credibility of Sources Lesson 7. Credible Sources Just because Google puts a result first does not necessarily give it any credibility. Think.

Advertisements

Network Matrix and Graph. Network Size Network size – a number of actors (nodes) in a network, usually denoted as k or n Size is critical for the structure.

Posttraumatic Growth among Sibling Survivors of Suicide Paula Rymer, MSW, Melinda Moore, MA, & Julie Cerel, PhD University of Kentucky INTRODUCTION A snowball.

By: Cassandra Hachem. It’s 2015, and the news is still filled with stories of… evil. Discrimination, terrorism, racism, lack of civil liberties, however.

Independence and the Multiplication Rule

Lada Adamic School of Information University of Michigan, Ann Arbor.

Cascading Behavior in Large Blog Graphs Patterns and a Model Leskovec et al. (SDM 2007)

Social networks and information sharing Lada Adamic.

Expertise Networks in Online Communities: Structure and Algorithms Jun Zhang Mark S. Ackerman Lada Adamic University of Michigan WWW 2007, May 8–12, 2007,

Blogosphere  What is blogosphere?  Why do we need to study Blog-space or Blogosphere?

Implicit Structure and Dynamics of BlogSpace Eytan Adar, Li Zhang, Lada Adamic, & Rajan Lukose HP Labs, Palo Alto, CA.

Graphs and Topology Yao Zhao. Background of Graph A graph is a pair G =(V,E) –Undirected graph and directed graph –Weighted graph and unweighted graph.

Paraphrasing, Summarizing, and main idea

Meme spread in networks Matthew Simmons, Lada Adamic, Eytan Adar School of Information University of Michigan.

NetSI: networks SI Lada Adamic, Jiang Yang, Eytan Bakshy, Xiao Wei, Matthew Simmons, Edwin Teng, David Huffaker.

The Very Small World of the Well-connected. (19 june 2008 ) Lada Adamic School of Information University of Michigan Ann Arbor, MI

Starter of the day 1.1.Is this art? 2.2.Why or why not? Give me at least one piece of evidence. 3.3.What is the medium? 4.4.What is one art element you.

Martin luther king jr quotes. By Aubrey T. “ ” Love is the only force capable of transforming an enemy into a friend.

Correlation and regression 1: Correlation Coefficient

 Four people are crossing a rickety bridge at night. It is dark and they have to light the path with a flashlight; however, the bridge can only hold two.

Marketing 101 By Diane Adams Taylor. Writing a book My inspiration point comes from creating a title first. I develop my complete story in my head including:

Lada Adamic, HP Labs, Palo Alto, CA. Talk outline Information flow through blogs Information flow through Search through networks Search within.

 Write down the objective of the day for this class.  What are the steps to creating a stencil?  If you have forgotten look at the steps board.  Draw.

1 1 Stanford University 2 MPI for Biological Cybernetics 3 California Institute of Technology Inferring Networks of Diffusion and Influence Manuel Gomez.

1 1 Stanford University 2 MPI for Biological Cybernetics 3 California Institute of Technology Inferring Networks of Diffusion and Influence Manuel Gomez.

A Markov Random Field Model for Term Dependencies Donald Metzler W. Bruce Croft Present by Chia-Hao Lee.

Violence TURNING THE OTHER CHEEK. Opening Prayer Ephesians 4:24 – 5:2 “[And] be kind to one another, compassionate, forgiving one another as God has forgiven.

“The Word became flesh and made his dwelling among us. We have seen his glory, the glory of the one and only Son, who came from the Father, full of grace.

Statistical analysis Outline that error bars are a graphical representation of the variability of data. The knowledge that any individual measurement.

Soni Sarin, Gina Striffolino, Chioma Ihekweazu, Mary Rhee December 7, 2010 ENGL

Essay Writing What the…!. Essay writing is like arguing Then explain how evidence supports your case You need to make your case Back it up with evidence.

Your Page Name – Internet Web Browser Your Tab Name Search Writing Blog Posts.

Lecture Outline Chapter 22 College Physics, 7 th Edition Wilson / Buffa / Lou © 2010 Pearson Education, Inc.

The new protocol of freenet Taken from Ian Clarke and Oskar Sandberg (The Freenet Project)

Violence: A Deeper Look

FAITH HOPE & LOVE After entering Eastern Illinois University, I was quickly introduced to Greek life and joined the sorority Sigma Sigma Sigma. It was.

Writing (Short Blogs) and Setting up your own Blog Crystal Hall, Digital Officer, Time to Change and Seb Baird, Digital Officer, Time to Change.

Quoting, Paraphrasing, & Summarizing Objective: Students will be able to identify the differences between quotation, paraphrase, and summary.

Speaker : Yu-Hui Chen Authors : Dinuka A. Soysa, Denis Guangyin Chen, Oscar C. Au, and Amine Bermak From : 2013 IEEE Symposium on Computational Intelligence.

Famous Couples Research Project Visual Representation.

© 2004 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice Implicit Structure and Dynamics of.

“God commanded, ‘Let there be light’ – and light appeared.” Genesis 1:3.

1 1 Stanford University 2 MPI for Biological Cybernetics 3 California Institute of Technology Inferring Networks of Diffusion and Influence Manuel Gomez.

RESEARCH METHODS Lecture 28. TYPES OF PROBABILITY SAMPLING Requires more work than nonrandom sampling. Researcher must identify sampling elements. Necessary.

Civil Rights Movement 1964 – Segregation1965 – Vote1968- Housing Malcolm X (1965) & Martin Luther King Jr (1968) Riots – Watts, Washington, Chicago (100.

This I Believe Essay Writer’s Workshop: Introductions, Juicy Details, & Conclusions 8 th ELA St. Joseph School.

Social Networks Some content from Ding-Zhu Du, Lada Adamic, and Eytan Adar.

Statistical analysis.

[Presenters Names Here]

The Spread of Media Content through the Blogosphere

RESEARCH METHODS Lecture 28

Meme-tracking and the Dynamics of the News Cycle

Statistical analysis.

DM-Group Meeting Liangzhe Chen, Nov

Minimum Spanning Tree 8/7/2018 4:26 AM

More leads, More enquiries, More sales

When or why is it justified?

“God-Honoring Stewardship” Part 3 (Investment Advice) Luke 16:1-15

How to Maintain Your ARS Websites

Jeopardy The Sexton Edition.

“The Word became flesh and made his dwelling among us

“When Jesus spoke again to the people, he said, “I am the light of the world. Whoever follows me will never walk in darkness, but will have the light of.

“When Jesus spoke again to the people, he said, “I am the light of the world. Whoever follows me will never walk in darkness, but will have the light of.

I believe the reason students have difficulty learning algebra and that most people have trouble doing math word problems is that although children are.

WALKING IN DARKNESS Genesis 37:1-8.

Mean, Median, Mode and Range Lesson 1-10 Textbook Pages: 53-58

“The Spread of Physical Activity Through Social Networks”

Presentation transcript:

Meme spread in networks Matthew Simmons, Lada Adamic, Eytan Adar School of Information University of Michigan

outline  patterns of mutation of information flowing online  a simple model to reproduce patterns  relationship to network structure  for details:  M Simmons, LA Adamic, E Adar, ‘Memes Online: Extracted, Subtracted, Injected, and Recollected’, ICWSM ‘Memes Online: Extracted, Subtracted, Injected, and Recollected’

quotes that never were  closest proximity:  "I have the advantage of knowing your habits, my dear Watson," said he.  "When your round is a short one you walk, and when it is a long one you use a hansom. As I perceive that your boots, although used, are by no means dirty, I cannot doubt that you are at present busy enough to justify the hansom."  "Excellent!" I cried.  "Elementary," said he. Is it “Elementary, my dear Watson”?

events that never were "Street style shooting in Oxford Circus for ASOS and Diet Coke. Let me know if you're around!!” "Apparently theres a shooting at Oxford Circus, gunmen on the move. We've been told to stay in” “Shooting in progress in Oxford Circus? What?” source:

5 Do bloggers kill kittens? 02:00 AM Friday Mar. 05, 2004 PST Wired publishes:Wired "Warning: Blogs Can Be Infectious. ” 7:25 AM Friday Mar. 05, 2004 PST Slashdot posts:Slashdot "Bloggers' Plagiarism Scientifically Proven" 9:55 AM Friday Mar. 05, 2004 PST Metafilter announcesMetafilter "A good amount of bloggers are outright thieves." Before lunch: Eytan writes FAQ: Do bloggers kill kittens? After lunch: Several bloggers title posts ‘ Bloggers kill kittens! ’

MemeTracker data

MemeTracker dataset

phrase edit types cuts addition mutation

Additions: returning to the source? “I will mourn the loss of thousands of precious lives, but I will not rejoice in the death of one, not even an enemy. Returning hate for hate multiplies hate, adding deeper darkness to a night already devoid of stars. Darkness cannot drive out darkness; only light can do that. Hate cannot drive out hate, only love can do that.” – MLK Jr. I will mourn the loss of thousands of precious lives, but I will not rejoice in the death of one, not even an enemy. “Returning hate for hate multiplies hate, adding deeper darkness to a night already devoid of stars. Darkness cannot drive out darkness; only light can do that. Hate cannot drive out hate, only love can do that.” – MLK Jr. I will mourn the loss of thousands of precious lives, but I will not rejoice in the death of one, not even an enemy. – MLK Jr.

shorter phrases are more popular phrase variants within the same cluster on MemeTracker

new variants proliferate ahead of the peak in popularity

simple urn model source: abcdefghijk abcdefghijk cdefg cde cdefg imperfect copies are made choose to copy either from source or from another copy more likely to choose more recent copy to copy from

phrase length (data vs. model)

phrase length over time

phrase length over time (data vs. model)

what if copies are not derived from copies?  When quotes are found on blogs directly citing the source (e.g. NYTimes), there is no shortening over time

How are memes affected by network structure?

network structure and meme mutation  subset of MemeTracker data contains network information  9,208 nodes and 61,511 distinct edges  in-degree of a source node is positively correlated with percentage copies made of the source that mutate it (  = 0.45)  in-degree of copying node is slightly positively correlated with probability that it will mutate what it copies (  = 0.14)  betweenness is positively correlated with sd(length) of copies (  = 0.43)

Fidelity in the mainstream media & blogs Proportion of derivative types occurring on edges Types of alteration among phrases that are not exact copies

summary  information changes as it propagates through a network  multi-step diffusion is responsible for change  the change can be modeled as a simple urn model  the characteristics of nodes (mainstream vs. blogs) and their position in the network correspond to different amounts of change thanks: for details: M Simmons, LA Adamic, E Adar, ‘Memes Online: Extracted, Subtracted, Injected, and Recollected’, ICWSM ‘Memes Online: Extracted, Subtracted, Injected, and Recollected’

questions?