network dynamics i: bayesian learning, information...
TRANSCRIPT
![Page 1: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/1.jpg)
Network Dynamics I: Bayesian Learning, InformationCascades
Web Science (VU) (706.716)
Elisabeth Lex
ISDS, TU Graz
April 8, 2019
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 1 / 71
![Page 2: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/2.jpg)
Repetition
Networks and Random Graphs
Small World Phenomenon
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 2 / 71
![Page 3: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/3.jpg)
Repetition
Networks and Random Graphs
Small World Phenomenon
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 2 / 71
![Page 4: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/4.jpg)
Repetition
Networks and Random Graphs
Small World Phenomenon
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 2 / 71
![Page 5: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/5.jpg)
Sheep herd
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 3 / 71
![Page 6: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/6.jpg)
Sheep herd
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 3 / 71
![Page 7: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/7.jpg)
Motivation
Individuals easily influenced by decisions of others, especially in socialand economic situations.
Ex.: opinions, products to buy, political positions
Today: Why does such influence occur and how can we model this?
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 4 / 71
![Page 8: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/8.jpg)
Motivation
Individuals easily influenced by decisions of others, especially in socialand economic situations.
Ex.: opinions, products to buy, political positions
Today: Why does such influence occur and how can we model this?
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 4 / 71
![Page 9: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/9.jpg)
Motivation
Individuals easily influenced by decisions of others, especially in socialand economic situations.
Ex.: opinions, products to buy, political positions
Today: Why does such influence occur and how can we model this?
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 4 / 71
![Page 10: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/10.jpg)
Motivation
Individuals easily influenced by decisions of others, especially in socialand economic situations.
Ex.: opinions, products to buy, political positions
Today: Why does such influence occur and how can we model this?
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 4 / 71
![Page 11: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/11.jpg)
Example: Look Up
In the 60s, some experimenters had groups of people 1-15 look up inthe sky.
They then watched to see if anyone else looked up as well.
With one looking up, most ignored him.
With 5 looking up, many stopped.
With 15, 45% stopped and kept looking up.
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 5 / 71
![Page 12: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/12.jpg)
Example: Look Up
In the 60s, some experimenters had groups of people 1-15 look up inthe sky.
They then watched to see if anyone else looked up as well.
With one looking up, most ignored him.
With 5 looking up, many stopped.
With 15, 45% stopped and kept looking up.
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 5 / 71
![Page 13: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/13.jpg)
Example: Look Up
In the 60s, some experimenters had groups of people 1-15 look up inthe sky.
They then watched to see if anyone else looked up as well.
With one looking up, most ignored him.
With 5 looking up, many stopped.
With 15, 45% stopped and kept looking up.
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 5 / 71
![Page 14: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/14.jpg)
Example: Look Up
In the 60s, some experimenters had groups of people 1-15 look up inthe sky.
They then watched to see if anyone else looked up as well.
With one looking up, most ignored him.
With 5 looking up, many stopped.
With 15, 45% stopped and kept looking up.
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 5 / 71
![Page 15: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/15.jpg)
Example: Look Up
In the 60s, some experimenters had groups of people 1-15 look up inthe sky.
They then watched to see if anyone else looked up as well.
With one looking up, most ignored him.
With 5 looking up, many stopped.
With 15, 45% stopped and kept looking up.
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 5 / 71
![Page 16: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/16.jpg)
Example: Look Up
In the 60s, some experimenters had groups of people 1-15 look up inthe sky.
They then watched to see if anyone else looked up as well.
With one looking up, most ignored him.
With 5 looking up, many stopped.
With 15, 45% stopped and kept looking up.
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 5 / 71
![Page 17: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/17.jpg)
Example: Look Up
In the 60s, some experimenters had groups of people 1-15 look up inthe sky.
They then watched to see if anyone else looked up as well.
With one looking up, most ignored him.
With 5 looking up, many stopped.
With 15, 45% stopped and kept looking up.
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 5 / 71
![Page 18: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/18.jpg)
Example: Look Up
In the 60s, some experimenters had groups of people 1-15 look up inthe sky.
They then watched to see if anyone else looked up as well.
With one looking up, most ignored him.
With 5 looking up, many stopped.
With 15, 45% stopped and kept looking up.
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 5 / 71
![Page 19: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/19.jpg)
Example: Look Up
In the 60s, some experimenters had groups of people 1-15 look up inthe sky.
They then watched to see if anyone else looked up as well.
With one looking up, most ignored him.
With 5 looking up, many stopped.
With 15, 45% stopped and kept looking up.
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 5 / 71
![Page 20: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/20.jpg)
Example: Restaurant
You go to a unfamiliar city such as San Francisco.
Where do you decide to eat?
Restaurant A and B both look nice on the outside and have a similarmenu.
A has a small crowd.
B is empty.
Which do you go to?
Probably A.
But: What if from the outside B looks slightly better?
How about if a colleague said he heard B was good?
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 6 / 71
![Page 21: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/21.jpg)
Example: Restaurant
You go to a unfamiliar city such as San Francisco.
Where do you decide to eat?
Restaurant A and B both look nice on the outside and have a similarmenu.
A has a small crowd.
B is empty.
Which do you go to?
Probably A.
But: What if from the outside B looks slightly better?
How about if a colleague said he heard B was good?
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 6 / 71
![Page 22: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/22.jpg)
Example: Restaurant
You go to a unfamiliar city such as San Francisco.
Where do you decide to eat?
Restaurant A and B both look nice on the outside and have a similarmenu.
A has a small crowd.
B is empty.
Which do you go to?
Probably A.
But: What if from the outside B looks slightly better?
How about if a colleague said he heard B was good?
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 6 / 71
![Page 23: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/23.jpg)
Example: Restaurant
You go to a unfamiliar city such as San Francisco.
Where do you decide to eat?
Restaurant A and B both look nice on the outside and have a similarmenu.
A has a small crowd.
B is empty.
Which do you go to?
Probably A.
But: What if from the outside B looks slightly better?
How about if a colleague said he heard B was good?
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 6 / 71
![Page 24: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/24.jpg)
Example: Restaurant
You go to a unfamiliar city such as San Francisco.
Where do you decide to eat?
Restaurant A and B both look nice on the outside and have a similarmenu.
A has a small crowd.
B is empty.
Which do you go to?
Probably A.
But: What if from the outside B looks slightly better?
How about if a colleague said he heard B was good?
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 6 / 71
![Page 25: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/25.jpg)
Example: Restaurant
You go to a unfamiliar city such as San Francisco.
Where do you decide to eat?
Restaurant A and B both look nice on the outside and have a similarmenu.
A has a small crowd.
B is empty.
Which do you go to?
Probably A.
But: What if from the outside B looks slightly better?
How about if a colleague said he heard B was good?
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 6 / 71
![Page 26: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/26.jpg)
Example: Restaurant
You go to a unfamiliar city such as San Francisco.
Where do you decide to eat?
Restaurant A and B both look nice on the outside and have a similarmenu.
A has a small crowd.
B is empty.
Which do you go to?
Probably A.
But: What if from the outside B looks slightly better?
How about if a colleague said he heard B was good?
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 6 / 71
![Page 27: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/27.jpg)
Example: Restaurant
You go to a unfamiliar city such as San Francisco.
Where do you decide to eat?
Restaurant A and B both look nice on the outside and have a similarmenu.
A has a small crowd.
B is empty.
Which do you go to?
Probably A.
But: What if from the outside B looks slightly better?
How about if a colleague said he heard B was good?
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 6 / 71
![Page 28: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/28.jpg)
Example: Restaurant
You go to a unfamiliar city such as San Francisco.
Where do you decide to eat?
Restaurant A and B both look nice on the outside and have a similarmenu.
A has a small crowd.
B is empty.
Which do you go to?
Probably A.
But: What if from the outside B looks slightly better?
How about if a colleague said he heard B was good?
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 6 / 71
![Page 29: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/29.jpg)
Example: Restaurant
You go to a unfamiliar city such as San Francisco.
Where do you decide to eat?
Restaurant A and B both look nice on the outside and have a similarmenu.
A has a small crowd.
B is empty.
Which do you go to?
Probably A.
But: What if from the outside B looks slightly better?
How about if a colleague said he heard B was good?
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 6 / 71
![Page 30: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/30.jpg)
Example: Restaurant
You go to a unfamiliar city such as San Francisco.
Where do you decide to eat?
Restaurant A and B both look nice on the outside and have a similarmenu.
A has a small crowd.
B is empty.
Which do you go to?
Probably A.
But: What if from the outside B looks slightly better?
How about if a colleague said he heard B was good?
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 6 / 71
![Page 31: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/31.jpg)
Example: Restaurant
You go to a unfamiliar city such as San Francisco.
Where do you decide to eat?
Restaurant A and B both look nice on the outside and have a similarmenu.
A has a small crowd.
B is empty.
Which do you go to?
Probably A.
But: What if from the outside B looks slightly better?
How about if a colleague said he heard B was good?
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 6 / 71
![Page 32: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/32.jpg)
Observations
In all these cases, decisions are made sequentially.
People make decisions based on inferences from what earlier peoplehave done
Individuals may imitate behavior of others but not mindless
Sometimes it is rational for an individual to follow the crowd even ifthe individual’s own information suggests an alternative choice
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 7 / 71
![Page 33: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/33.jpg)
Observations
In all these cases, decisions are made sequentially.
People make decisions based on inferences from what earlier peoplehave done
Individuals may imitate behavior of others but not mindless
Sometimes it is rational for an individual to follow the crowd even ifthe individual’s own information suggests an alternative choice
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 7 / 71
![Page 34: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/34.jpg)
Observations
In all these cases, decisions are made sequentially.
People make decisions based on inferences from what earlier peoplehave done
Individuals may imitate behavior of others but not mindless
Sometimes it is rational for an individual to follow the crowd even ifthe individual’s own information suggests an alternative choice
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 7 / 71
![Page 35: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/35.jpg)
Observations
In all these cases, decisions are made sequentially.
People make decisions based on inferences from what earlier peoplehave done
Individuals may imitate behavior of others but not mindless
Sometimes it is rational for an individual to follow the crowd even ifthe individual’s own information suggests an alternative choice
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 7 / 71
![Page 36: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/36.jpg)
Observations
In all these cases, decisions are made sequentially.
People make decisions based on inferences from what earlier peoplehave done
Individuals may imitate behavior of others but not mindless
Sometimes it is rational for an individual to follow the crowd even ifthe individual’s own information suggests an alternative choice
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 7 / 71
![Page 37: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/37.jpg)
Observations
In all these cases, decisions are made sequentially.
People make decisions based on inferences from what earlier peoplehave done
Individuals may imitate behavior of others but not mindless
Sometimes it is rational for an individual to follow the crowd even ifthe individual’s own information suggests an alternative choice
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 7 / 71
![Page 38: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/38.jpg)
Reasons for Imitation
Direct-Benefit Effects: Actions of others affect you directly
E.g. Becoming part of a social networking site - choosing an optionthat has a large user population
Informational Effects: Actions of others affect you indirectly bychanging your information
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 8 / 71
![Page 39: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/39.jpg)
Reasons for Imitation
Direct-Benefit Effects: Actions of others affect you directly
E.g. Becoming part of a social networking site - choosing an optionthat has a large user population
Informational Effects: Actions of others affect you indirectly bychanging your information
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 8 / 71
![Page 40: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/40.jpg)
Reasons for Imitation
Direct-Benefit Effects: Actions of others affect you directly
E.g. Becoming part of a social networking site - choosing an optionthat has a large user population
Informational Effects: Actions of others affect you indirectly bychanging your information
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 8 / 71
![Page 41: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/41.jpg)
Reasons for Imitation
Direct-Benefit Effects: Actions of others affect you directly
E.g. Becoming part of a social networking site - choosing an optionthat has a large user population
Informational Effects: Actions of others affect you indirectly bychanging your information
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 8 / 71
![Page 42: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/42.jpg)
How to model this?
Decision-based Models: adopt new behaviors if k others do it
Probabilistic Models: adopt a behavior with some probability fromneighbors in the network
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 9 / 71
![Page 43: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/43.jpg)
How to model this?
Decision-based Models: adopt new behaviors if k others do it
Probabilistic Models: adopt a behavior with some probability fromneighbors in the network
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 9 / 71
![Page 44: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/44.jpg)
How to model this?
Decision-based Models: adopt new behaviors if k others do it
Probabilistic Models: adopt a behavior with some probability fromneighbors in the network
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 9 / 71
![Page 45: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/45.jpg)
Herding & Information Cascades
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 10 / 71
![Page 46: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/46.jpg)
Herding
A decision needs to be made
People make the decision sequentially
Each person has some private information that helps with thedecision
This private information cannot be directly observed but one cansee what people do
This way, inferences about their private information can be made
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 11 / 71
![Page 47: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/47.jpg)
Herding
A decision needs to be made
People make the decision sequentially
Each person has some private information that helps with thedecision
This private information cannot be directly observed but one cansee what people do
This way, inferences about their private information can be made
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 11 / 71
![Page 48: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/48.jpg)
Herding
A decision needs to be made
People make the decision sequentially
Each person has some private information that helps with thedecision
This private information cannot be directly observed but one cansee what people do
This way, inferences about their private information can be made
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 11 / 71
![Page 49: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/49.jpg)
Herding
A decision needs to be made
People make the decision sequentially
Each person has some private information that helps with thedecision
This private information cannot be directly observed but one cansee what people do
This way, inferences about their private information can be made
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 11 / 71
![Page 50: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/50.jpg)
Herding
A decision needs to be made
People make the decision sequentially
Each person has some private information that helps with thedecision
This private information cannot be directly observed but one cansee what people do
This way, inferences about their private information can be made
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 11 / 71
![Page 51: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/51.jpg)
Herding
A decision needs to be made
People make the decision sequentially
Each person has some private information that helps with thedecision
This private information cannot be directly observed but one cansee what people do
This way, inferences about their private information can be made
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 11 / 71
![Page 52: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/52.jpg)
A Simple Herding Example (1/2)
Large group of students - participants
Consider two urns with 3 balls that is either:
Majority-blue: blue, blue, red or
Majority-red: red, red, blue
Student sequentially guess whether urn is majority-blue ormajority-red
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 12 / 71
![Page 53: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/53.jpg)
A Simple Herding Example (1/2)
Large group of students - participants
Consider two urns with 3 balls that is either:
Majority-blue: blue, blue, red or
Majority-red: red, red, blue
Student sequentially guess whether urn is majority-blue ormajority-red
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 12 / 71
![Page 54: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/54.jpg)
A Simple Herding Example (1/2)
Large group of students - participants
Consider two urns with 3 balls that is either:
Majority-blue: blue, blue, red or
Majority-red: red, red, blue
Student sequentially guess whether urn is majority-blue ormajority-red
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 12 / 71
![Page 55: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/55.jpg)
A Simple Herding Example (1/2)
Large group of students - participants
Consider two urns with 3 balls that is either:
Majority-blue: blue, blue, red or
Majority-red: red, red, blue
Student sequentially guess whether urn is majority-blue ormajority-red
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 12 / 71
![Page 56: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/56.jpg)
A Simple Herding Example (1/2)
Large group of students - participants
Consider two urns with 3 balls that is either:
Majority-blue: blue, blue, red or
Majority-red: red, red, blue
Student sequentially guess whether urn is majority-blue ormajority-red
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 12 / 71
![Page 57: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/57.jpg)
A Simple Herding Example (2/2)
Experiment:
One by one, each student:
Draws a ball
Privately looks at its color and puts it back
Publicly announces her guess
If guess correct - receives monetary reward
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 13 / 71
![Page 58: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/58.jpg)
A Simple Herding Example (2/2)
Experiment:
One by one, each student:
Draws a ball
Privately looks at its color and puts it back
Publicly announces her guess
If guess correct - receives monetary reward
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 13 / 71
![Page 59: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/59.jpg)
A Simple Herding Example (2/2)
Experiment:
One by one, each student:
Draws a ball
Privately looks at its color and puts it back
Publicly announces her guess
If guess correct - receives monetary reward
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 13 / 71
![Page 60: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/60.jpg)
A Simple Herding Example (2/2)
Experiment:
One by one, each student:
Draws a ball
Privately looks at its color and puts it back
Publicly announces her guess
If guess correct - receives monetary reward
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 13 / 71
![Page 61: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/61.jpg)
A Simple Herding Example (2/2)
Experiment:
One by one, each student:
Draws a ball
Privately looks at its color and puts it back
Publicly announces her guess
If guess correct - receives monetary reward
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 13 / 71
![Page 62: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/62.jpg)
A Simple Herding Example (2/2)
Experiment:
One by one, each student:
Draws a ball
Privately looks at its color and puts it back
Publicly announces her guess
If guess correct - receives monetary reward
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 13 / 71
![Page 63: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/63.jpg)
What happens? (1/2)
Example:
1st student: draws blue
Guess: urn is majority-blue
2nd student: draws red
Guess: urn is majority-red
3rd person: draws blue
Guess: urn is majority-blue Why?
Student goes with her own color as students 1 & 2 made differentguesses
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 14 / 71
![Page 64: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/64.jpg)
What happens? (1/2)
Example:
1st student: draws blue
Guess: urn is majority-blue
2nd student: draws red
Guess: urn is majority-red
3rd person: draws blue
Guess: urn is majority-blue Why?
Student goes with her own color as students 1 & 2 made differentguesses
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 14 / 71
![Page 65: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/65.jpg)
What happens? (1/2)
Example:
1st student: draws blue
Guess:
urn is majority-blue
2nd student: draws red
Guess: urn is majority-red
3rd person: draws blue
Guess: urn is majority-blue Why?
Student goes with her own color as students 1 & 2 made differentguesses
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 14 / 71
![Page 66: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/66.jpg)
What happens? (1/2)
Example:
1st student: draws blue
Guess: urn is majority-blue
2nd student: draws red
Guess: urn is majority-red
3rd person: draws blue
Guess: urn is majority-blue Why?
Student goes with her own color as students 1 & 2 made differentguesses
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 14 / 71
![Page 67: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/67.jpg)
What happens? (1/2)
Example:
1st student: draws blue
Guess: urn is majority-blue
2nd student: draws red
Guess: urn is majority-red
3rd person: draws blue
Guess: urn is majority-blue Why?
Student goes with her own color as students 1 & 2 made differentguesses
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 14 / 71
![Page 68: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/68.jpg)
What happens? (1/2)
Example:
1st student: draws blue
Guess: urn is majority-blue
2nd student: draws red
Guess:
urn is majority-red
3rd person: draws blue
Guess: urn is majority-blue Why?
Student goes with her own color as students 1 & 2 made differentguesses
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 14 / 71
![Page 69: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/69.jpg)
What happens? (1/2)
Example:
1st student: draws blue
Guess: urn is majority-blue
2nd student: draws red
Guess: urn is majority-red
3rd person: draws blue
Guess: urn is majority-blue Why?
Student goes with her own color as students 1 & 2 made differentguesses
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 14 / 71
![Page 70: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/70.jpg)
What happens? (1/2)
Example:
1st student: draws blue
Guess: urn is majority-blue
2nd student: draws red
Guess: urn is majority-red
3rd person: draws blue
Guess: urn is majority-blue Why?
Student goes with her own color as students 1 & 2 made differentguesses
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 14 / 71
![Page 71: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/71.jpg)
What happens? (1/2)
Example:
1st student: draws blue
Guess: urn is majority-blue
2nd student: draws red
Guess: urn is majority-red
3rd person: draws blue
Guess:
urn is majority-blue Why?
Student goes with her own color as students 1 & 2 made differentguesses
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 14 / 71
![Page 72: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/72.jpg)
What happens? (1/2)
Example:
1st student: draws blue
Guess: urn is majority-blue
2nd student: draws red
Guess: urn is majority-red
3rd person: draws blue
Guess: urn is majority-blue
Why?
Student goes with her own color as students 1 & 2 made differentguesses
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 14 / 71
![Page 73: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/73.jpg)
What happens? (1/2)
Example:
1st student: draws blue
Guess: urn is majority-blue
2nd student: draws red
Guess: urn is majority-red
3rd person: draws blue
Guess: urn is majority-blue Why?
Student goes with her own color as students 1 & 2 made differentguesses
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 14 / 71
![Page 74: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/74.jpg)
What happens? (1/2)
Example:
1st student: draws blue
Guess: urn is majority-blue
2nd student: draws red
Guess: urn is majority-red
3rd person: draws blue
Guess: urn is majority-blue Why?
Student goes with her own color as students 1 & 2 made differentguesses
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 14 / 71
![Page 75: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/75.jpg)
What happens? (1/2)
Another example:
1st student: draws red
Guess: urn is majority-red
2nd student: draws red
Guess: urn is majority-red
3rd person: draws blue
Guess: urn is majority-red Why?
Go with guesses of 1st & 2nd student as both guessed urn ismajority-red
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 15 / 71
![Page 76: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/76.jpg)
What happens? (1/2)
Another example:
1st student: draws red
Guess: urn is majority-red
2nd student: draws red
Guess: urn is majority-red
3rd person: draws blue
Guess: urn is majority-red Why?
Go with guesses of 1st & 2nd student as both guessed urn ismajority-red
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 15 / 71
![Page 77: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/77.jpg)
What happens? (1/2)
Another example:
1st student: draws red
Guess:
urn is majority-red
2nd student: draws red
Guess: urn is majority-red
3rd person: draws blue
Guess: urn is majority-red Why?
Go with guesses of 1st & 2nd student as both guessed urn ismajority-red
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 15 / 71
![Page 78: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/78.jpg)
What happens? (1/2)
Another example:
1st student: draws red
Guess: urn is majority-red
2nd student: draws red
Guess: urn is majority-red
3rd person: draws blue
Guess: urn is majority-red Why?
Go with guesses of 1st & 2nd student as both guessed urn ismajority-red
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 15 / 71
![Page 79: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/79.jpg)
What happens? (1/2)
Another example:
1st student: draws red
Guess: urn is majority-red
2nd student: draws red
Guess: urn is majority-red
3rd person: draws blue
Guess: urn is majority-red Why?
Go with guesses of 1st & 2nd student as both guessed urn ismajority-red
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 15 / 71
![Page 80: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/80.jpg)
What happens? (1/2)
Another example:
1st student: draws red
Guess: urn is majority-red
2nd student: draws red
Guess:
urn is majority-red
3rd person: draws blue
Guess: urn is majority-red Why?
Go with guesses of 1st & 2nd student as both guessed urn ismajority-red
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 15 / 71
![Page 81: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/81.jpg)
What happens? (1/2)
Another example:
1st student: draws red
Guess: urn is majority-red
2nd student: draws red
Guess: urn is majority-red
3rd person: draws blue
Guess: urn is majority-red Why?
Go with guesses of 1st & 2nd student as both guessed urn ismajority-red
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 15 / 71
![Page 82: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/82.jpg)
What happens? (1/2)
Another example:
1st student: draws red
Guess: urn is majority-red
2nd student: draws red
Guess: urn is majority-red
3rd person: draws blue
Guess: urn is majority-red Why?
Go with guesses of 1st & 2nd student as both guessed urn ismajority-red
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 15 / 71
![Page 83: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/83.jpg)
What happens? (1/2)
Another example:
1st student: draws red
Guess: urn is majority-red
2nd student: draws red
Guess: urn is majority-red
3rd person: draws blue
Guess:
urn is majority-red Why?
Go with guesses of 1st & 2nd student as both guessed urn ismajority-red
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 15 / 71
![Page 84: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/84.jpg)
What happens? (1/2)
Another example:
1st student: draws red
Guess: urn is majority-red
2nd student: draws red
Guess: urn is majority-red
3rd person: draws blue
Guess: urn is majority-red
Why?
Go with guesses of 1st & 2nd student as both guessed urn ismajority-red
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 15 / 71
![Page 85: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/85.jpg)
What happens? (1/2)
Another example:
1st student: draws red
Guess: urn is majority-red
2nd student: draws red
Guess: urn is majority-red
3rd person: draws blue
Guess: urn is majority-red Why?
Go with guesses of 1st & 2nd student as both guessed urn ismajority-red
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 15 / 71
![Page 86: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/86.jpg)
What happens? (1/2)
Another example:
1st student: draws red
Guess: urn is majority-red
2nd student: draws red
Guess: urn is majority-red
3rd person: draws blue
Guess: urn is majority-red Why?
Go with guesses of 1st & 2nd student as both guessed urn ismajority-red
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 15 / 71
![Page 87: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/87.jpg)
What happens? (1/2)
Another example:
1st student: draws red
Guess: urn is majority-red
2nd student: draws red
Guess: urn is majority-red
3rd person: draws blue
Guess: urn is majority-red Why?
Go with guesses of 1st & 2nd student as both guessed urn ismajority-red
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 15 / 71
![Page 88: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/88.jpg)
Information Cascades
Definition
An information cascade develops when people abandon their owninformation in favor of inferences based on earlier people’s actions
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 16 / 71
![Page 89: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/89.jpg)
What happens? (2/2)
4th student and onward:
Say first 2 guesses were both blue, 3rd person will also guess blue,regardless of what she saw
4th heard blue 3 times in a row, but knows that 3rd guess conveys noinformation
4th in the same situation as 3rd - should also guess blue
Continues with all subsequent students since everyone’s best strategyis to rely on limited genuine information available
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 17 / 71
![Page 90: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/90.jpg)
What happens? (2/2)
4th student and onward:
Say first 2 guesses were both blue, 3rd person will also guess blue,regardless of what she saw
4th heard blue 3 times in a row, but knows that 3rd guess conveys noinformation
4th in the same situation as 3rd - should also guess blue
Continues with all subsequent students since everyone’s best strategyis to rely on limited genuine information available
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 17 / 71
![Page 91: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/91.jpg)
What happens? (2/2)
4th student and onward:
Say first 2 guesses were both blue, 3rd person will also guess blue,regardless of what she saw
4th heard blue 3 times in a row, but knows that 3rd guess conveys noinformation
4th in the same situation as 3rd - should also guess blue
Continues with all subsequent students since everyone’s best strategyis to rely on limited genuine information available
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 17 / 71
![Page 92: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/92.jpg)
What happens? (2/2)
4th student and onward:
Say first 2 guesses were both blue, 3rd person will also guess blue,regardless of what she saw
4th heard blue 3 times in a row, but knows that 3rd guess conveys noinformation
4th in the same situation as 3rd - should also guess blue
Continues with all subsequent students since everyone’s best strategyis to rely on limited genuine information available
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 17 / 71
![Page 93: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/93.jpg)
What happens? (2/2)
4th student and onward:
Say first 2 guesses were both blue, 3rd person will also guess blue,regardless of what she saw
4th heard blue 3 times in a row, but knows that 3rd guess conveys noinformation
4th in the same situation as 3rd - should also guess blue
Continues with all subsequent students since everyone’s best strategyis to rely on limited genuine information available
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 17 / 71
![Page 94: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/94.jpg)
Modeling this type of reasoning: Bayes’s Rule (1/2)
Mathematical model for when information cascades occur
Based on computing probabilities of events (e.g. event is “the urn ismajority-blue”)
Whether an event (not) occurs is the result of certain randomoutcomes (e.g. which urn was placed in the room)
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 18 / 71
![Page 95: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/95.jpg)
Modeling this type of reasoning: Bayes’s Rule (1/2)
Mathematical model for when information cascades occur
Based on computing probabilities of events (e.g. event is “the urn ismajority-blue”)
Whether an event (not) occurs is the result of certain randomoutcomes (e.g. which urn was placed in the room)
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 18 / 71
![Page 96: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/96.jpg)
Modeling this type of reasoning: Bayes’s Rule (1/2)
Mathematical model for when information cascades occur
Based on computing probabilities of events (e.g. event is “the urn ismajority-blue”)
Whether an event (not) occurs is the result of certain randomoutcomes (e.g. which urn was placed in the room)
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 18 / 71
![Page 97: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/97.jpg)
Modeling this type of reasoning: Bayes’s Rule (1/2)
Mathematical model for when information cascades occur
Based on computing probabilities of events (e.g. event is “the urn ismajority-blue”)
Whether an event (not) occurs is the result of certain randomoutcomes (e.g. which urn was placed in the room)
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 18 / 71
![Page 98: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/98.jpg)
Modeling this type of reasoning: Bayes’s Rule (2/2)
We need to estimate the conditional probability of event A given thatevent B has occurred:
The fraction of the area of region B occupied by the joint event A∩B:
P[A|B] =P[A ∩ B]
P[B](1)
We can follow the Bayes’ rule:
P[A|B] =P[A] ∗ P[B|A]
P[B](2)
where P[A] is the prior probability of A and P[A|B] is the posteriorprobability of A given B
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 19 / 71
![Page 99: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/99.jpg)
Modeling this type of reasoning: Bayes’s Rule (2/2)
We need to estimate the conditional probability of event A given thatevent B has occurred:
The fraction of the area of region B occupied by the joint event A∩B:
P[A|B] =P[A ∩ B]
P[B](1)
We can follow the Bayes’ rule:
P[A|B] =P[A] ∗ P[B|A]
P[B](2)
where P[A] is the prior probability of A and P[A|B] is the posteriorprobability of A given B
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 19 / 71
![Page 100: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/100.jpg)
Modeling this type of reasoning: Bayes’s Rule (2/2)
We need to estimate the conditional probability of event A given thatevent B has occurred:
The fraction of the area of region B occupied by the joint event A∩B:
P[A|B] =P[A ∩ B]
P[B](1)
We can follow the Bayes’ rule:
P[A|B] =P[A] ∗ P[B|A]
P[B](2)
where P[A] is the prior probability of A and P[A|B] is the posteriorprobability of A given B
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 19 / 71
![Page 101: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/101.jpg)
Our Example with Bayes’s Rule (1/3)
Each person tries to estimate conditional probability that urn ismajority-blue or majority-red given what she has seen and heardShe should guess
Pr [majority-blue|what she has seen and heard] > 12 ]
majority-red otherwise
If both conditional probabilities 0.5 - doesn’t matter what she guesses
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 20 / 71
![Page 102: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/102.jpg)
Our Example with Bayes’s Rule (1/3)
Each person tries to estimate conditional probability that urn ismajority-blue or majority-red given what she has seen and heardShe should guess
Pr [majority-blue|what she has seen and heard] > 12 ]
majority-red otherwise
If both conditional probabilities 0.5 - doesn’t matter what she guesses
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 20 / 71
![Page 103: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/103.jpg)
Our Example with Bayes’s Rule (1/3)
Each person tries to estimate conditional probability that urn ismajority-blue or majority-red given what she has seen and heardShe should guess
Pr [majority-blue|what she has seen and heard] > 12 ]
majority-red otherwise
If both conditional probabilities 0.5 - doesn’t matter what she guesses
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 20 / 71
![Page 104: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/104.jpg)
Our Example with Bayes’ Rule (2/3)
Prior probabilities Pr [majority-blue] and Pr [majority-red] = 12
Probabilities for the 2 urns Pr [blue|majority-blue] =Pr [red|majority-red] = 2
3
Let’s assume that 1st person draws blue ball
Pr [majority-blue|blue] = Pr [majority-blue]∗Pr [blue|majority-blue]Pr [blue]
= 23
Ergo: Conditional probability greater than 12 , 1st person should guess urn
is majority-blue
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 21 / 71
![Page 105: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/105.jpg)
Our Example with Bayes’ Rule (2/3)
Prior probabilities Pr [majority-blue] and Pr [majority-red] = 12
Probabilities for the 2 urns Pr [blue|majority-blue] =Pr [red|majority-red] = 2
3
Let’s assume that 1st person draws blue ball
Pr [majority-blue|blue] = Pr [majority-blue]∗Pr [blue|majority-blue]Pr [blue]
= 23
Ergo: Conditional probability greater than 12 , 1st person should guess urn
is majority-blue
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 21 / 71
![Page 106: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/106.jpg)
Our Example with Bayes’ Rule (2/3)
Prior probabilities Pr [majority-blue] and Pr [majority-red] = 12
Probabilities for the 2 urns Pr [blue|majority-blue] =Pr [red|majority-red] = 2
3
Let’s assume that 1st person draws blue ball
Pr [majority-blue|blue] = Pr [majority-blue]∗Pr [blue|majority-blue]Pr [blue]
= 23
Ergo: Conditional probability greater than 12 , 1st person should guess urn
is majority-blue
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 21 / 71
![Page 107: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/107.jpg)
Our Example with Bayes’ Rule (2/3)
Prior probabilities Pr [majority-blue] and Pr [majority-red] = 12
Probabilities for the 2 urns Pr [blue|majority-blue] =Pr [red|majority-red] = 2
3
Let’s assume that 1st person draws blue ball
Pr [majority-blue|blue] = Pr [majority-blue]∗Pr [blue|majority-blue]Pr [blue]
= 23
Ergo: Conditional probability greater than 12 , 1st person should guess urn
is majority-blue
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 21 / 71
![Page 108: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/108.jpg)
Our Example with Bayes’ Rule (3/3)
Calculation for 3rd person:
Pr [majority-blue|blue, blue, red] =Pr [majority-blue]∗Pr [blue, blue, red|majority-blue]
Pr [blue, blue, red]= 2
3
Ergo: Conditional probability greater than 12 , 3rd person should guess urn
is majority-blue
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 22 / 71
![Page 109: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/109.jpg)
Our Example with Bayes’ Rule (3/3)
Calculation for 3rd person:
Pr [majority-blue|blue, blue, red] =Pr [majority-blue]∗Pr [blue, blue, red|majority-blue]
Pr [blue, blue, red]= 2
3
Ergo: Conditional probability greater than 12 , 3rd person should guess urn
is majority-blue
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 22 / 71
![Page 110: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/110.jpg)
Discussion
Cascade can occur easily
Can lead to non-optimal outcomes
In our example, with prob 1/3x1/3 = 1/9, the first two would see thewrong color, from then on, the whole population would guess wrong
Cascades fragile despite their potential to produce long runs ofconformity
Suppose, first 2 guesses are majority-blue
People 100 and 101 draw red and cheat, i.e. they show the drawn balls
Person 102 has then 4 pieces of honest information - she should guessbased on her own color
Cascade is broken!
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 23 / 71
![Page 111: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/111.jpg)
Discussion
Cascade can occur easily
Can lead to non-optimal outcomes
In our example, with prob 1/3x1/3 = 1/9, the first two would see thewrong color, from then on, the whole population would guess wrong
Cascades fragile despite their potential to produce long runs ofconformity
Suppose, first 2 guesses are majority-blue
People 100 and 101 draw red and cheat, i.e. they show the drawn balls
Person 102 has then 4 pieces of honest information - she should guessbased on her own color
Cascade is broken!
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 23 / 71
![Page 112: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/112.jpg)
Discussion
Cascade can occur easily
Can lead to non-optimal outcomes
In our example, with prob 1/3x1/3 = 1/9, the first two would see thewrong color, from then on, the whole population would guess wrong
Cascades fragile despite their potential to produce long runs ofconformity
Suppose, first 2 guesses are majority-blue
People 100 and 101 draw red and cheat, i.e. they show the drawn balls
Person 102 has then 4 pieces of honest information - she should guessbased on her own color
Cascade is broken!
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 23 / 71
![Page 113: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/113.jpg)
Discussion
Cascade can occur easily
Can lead to non-optimal outcomes
In our example, with prob 1/3x1/3 = 1/9, the first two would see thewrong color, from then on, the whole population would guess wrong
Cascades fragile despite their potential to produce long runs ofconformity
Suppose, first 2 guesses are majority-blue
People 100 and 101 draw red and cheat, i.e. they show the drawn balls
Person 102 has then 4 pieces of honest information - she should guessbased on her own color
Cascade is broken!
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 23 / 71
![Page 114: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/114.jpg)
Discussion
Cascade can occur easily
Can lead to non-optimal outcomes
In our example, with prob 1/3x1/3 = 1/9, the first two would see thewrong color, from then on, the whole population would guess wrong
Cascades fragile despite their potential to produce long runs ofconformity
Suppose, first 2 guesses are majority-blue
People 100 and 101 draw red and cheat, i.e. they show the drawn balls
Person 102 has then 4 pieces of honest information - she should guessbased on her own color
Cascade is broken!
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 23 / 71
![Page 115: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/115.jpg)
Discussion
Cascade can occur easily
Can lead to non-optimal outcomes
In our example, with prob 1/3x1/3 = 1/9, the first two would see thewrong color, from then on, the whole population would guess wrong
Cascades fragile despite their potential to produce long runs ofconformity
Suppose, first 2 guesses are majority-blue
People 100 and 101 draw red and cheat, i.e. they show the drawn balls
Person 102 has then 4 pieces of honest information - she should guessbased on her own color
Cascade is broken!
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 23 / 71
![Page 116: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/116.jpg)
Discussion
Cascade can occur easily
Can lead to non-optimal outcomes
In our example, with prob 1/3x1/3 = 1/9, the first two would see thewrong color, from then on, the whole population would guess wrong
Cascades fragile despite their potential to produce long runs ofconformity
Suppose, first 2 guesses are majority-blue
People 100 and 101 draw red and cheat, i.e. they show the drawn balls
Person 102 has then 4 pieces of honest information - she should guessbased on her own color
Cascade is broken!
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 23 / 71
![Page 117: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/117.jpg)
Discussion
Cascade can occur easily
Can lead to non-optimal outcomes
In our example, with prob 1/3x1/3 = 1/9, the first two would see thewrong color, from then on, the whole population would guess wrong
Cascades fragile despite their potential to produce long runs ofconformity
Suppose, first 2 guesses are majority-blue
People 100 and 101 draw red and cheat, i.e. they show the drawn balls
Person 102 has then 4 pieces of honest information - she should guessbased on her own color
Cascade is broken!
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 23 / 71
![Page 118: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/118.jpg)
Discussion
Cascade can occur easily
Can lead to non-optimal outcomes
In our example, with prob 1/3x1/3 = 1/9, the first two would see thewrong color, from then on, the whole population would guess wrong
Cascades fragile despite their potential to produce long runs ofconformity
Suppose, first 2 guesses are majority-blue
People 100 and 101 draw red and cheat, i.e. they show the drawn balls
Person 102 has then 4 pieces of honest information - she should guessbased on her own color
Cascade is broken!
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 23 / 71
![Page 119: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/119.jpg)
Sequential Decision-Making and Cascades
Each person gets a private signal that remains unknown to others
Each person releases a public action
Information dependence leads to cascade
People align their behavior to what they observe from the crowd
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 24 / 71
![Page 120: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/120.jpg)
Sequential Decision-Making and Cascades
P1 follows own private signal
P2 follows own signal as signal P2 different from P1’s
P3 follows own signal as P1 and P2 different
P4 follows own signal as P3 made genuine guess
P5 follows own signal as P4 made genuine guess
P6 follows P5 and P4 as both have same signals → begin of cascade
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 25 / 71
![Page 121: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/121.jpg)
Sequential Decision-Making and Cascades
P1 follows own private signal
P2 follows own signal as signal P2 different from P1’s
P3 follows own signal as P1 and P2 different
P4 follows own signal as P3 made genuine guess
P5 follows own signal as P4 made genuine guess
P6 follows P5 and P4 as both have same signals → begin of cascade
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 25 / 71
![Page 122: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/122.jpg)
Sequential Decision-Making and Cascades
P1 follows own private signal
P2 follows own signal as signal P2 different from P1’s
P3 follows own signal as P1 and P2 different
P4 follows own signal as P3 made genuine guess
P5 follows own signal as P4 made genuine guess
P6 follows P5 and P4 as both have same signals → begin of cascade
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 25 / 71
![Page 123: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/123.jpg)
Sequential Decision-Making and Cascades
P1 follows own private signal
P2 follows own signal as signal P2 different from P1’s
P3 follows own signal as P1 and P2 different
P4 follows own signal as P3 made genuine guess
P5 follows own signal as P4 made genuine guess
P6 follows P5 and P4 as both have same signals → begin of cascade
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 25 / 71
![Page 124: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/124.jpg)
Sequential Decision-Making and Cascades
P1 follows own private signal
P2 follows own signal as signal P2 different from P1’s
P3 follows own signal as P1 and P2 different
P4 follows own signal as P3 made genuine guess
P5 follows own signal as P4 made genuine guess
P6 follows P5 and P4 as both have same signals → begin of cascade
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 25 / 71
![Page 125: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/125.jpg)
Sequential Decision-Making and Cascades
P1 follows own private signal
P2 follows own signal as signal P2 different from P1’s
P3 follows own signal as P1 and P2 different
P4 follows own signal as P3 made genuine guess
P5 follows own signal as P4 made genuine guess
P6 follows P5 and P4 as both have same signals → begin of cascade
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 25 / 71
![Page 126: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/126.jpg)
Sequential Decision-Making and Cascades
P1 follows own private signal
P2 follows own signal as signal P2 different from P1’s
P3 follows own signal as P1 and P2 different
P4 follows own signal as P3 made genuine guess
P5 follows own signal as P4 made genuine guess
P6 follows P5 and P4 as both have same signals
→ begin of cascade
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 25 / 71
![Page 127: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/127.jpg)
Sequential Decision-Making and Cascades
P1 follows own private signal
P2 follows own signal as signal P2 different from P1’s
P3 follows own signal as P1 and P2 different
P4 follows own signal as P3 made genuine guess
P5 follows own signal as P4 made genuine guess
P6 follows P5 and P4 as both have same signals → begin of cascade
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 25 / 71
![Page 128: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/128.jpg)
Sequential Decision-Making and Cascades
Let’s consider the perspective of a person numbered N
If number of accepts among people before N is equal to number ofrejects, N follows own signal
If number of accepts among people before N differs from number ofrejects by 1, N follows own signal
If number of accepts among people before N differs from number ofrejects by 2 or more, N follows majority
Then, N + 1,N + 2, .. know that N ignored own signal. So, theyfollow the majority and cascade has begun
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 26 / 71
![Page 129: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/129.jpg)
Sequential Decision-Making and Cascades
Let’s consider the perspective of a person numbered N
If number of accepts among people before N is equal to number ofrejects, N follows own signal
If number of accepts among people before N differs from number ofrejects by 1, N follows own signal
If number of accepts among people before N differs from number ofrejects by 2 or more, N follows majority
Then, N + 1,N + 2, .. know that N ignored own signal. So, theyfollow the majority and cascade has begun
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 26 / 71
![Page 130: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/130.jpg)
Sequential Decision-Making and Cascades
Let’s consider the perspective of a person numbered N
If number of accepts among people before N is equal to number ofrejects, N follows own signal
If number of accepts among people before N differs from number ofrejects by 1, N follows own signal
If number of accepts among people before N differs from number ofrejects by 2 or more, N follows majority
Then, N + 1,N + 2, .. know that N ignored own signal. So, theyfollow the majority and cascade has begun
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 26 / 71
![Page 131: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/131.jpg)
Sequential Decision-Making and Cascades
Let’s consider the perspective of a person numbered N
If number of accepts among people before N is equal to number ofrejects, N follows own signal
If number of accepts among people before N differs from number ofrejects by 1, N follows own signal
If number of accepts among people before N differs from number ofrejects by 2 or more, N follows majority
Then, N + 1,N + 2, .. know that N ignored own signal. So, theyfollow the majority and cascade has begun
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 26 / 71
![Page 132: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/132.jpg)
Sequential Decision-Making and Cascades
Let’s consider the perspective of a person numbered N
If number of accepts among people before N is equal to number ofrejects, N follows own signal
If number of accepts among people before N differs from number ofrejects by 1, N follows own signal
If number of accepts among people before N differs from number ofrejects by 2 or more, N follows majority
Then, N + 1,N + 2, .. know that N ignored own signal. So, theyfollow the majority and cascade has begun
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 26 / 71
![Page 133: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/133.jpg)
Summary
People initially rely on own private information
Observe what others decide
If number of acceptances and rejections of decision is ≥ 2, peoplefollow majority decision
Over time, population ignores own information and follow the crowd -while still being fully rational
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 27 / 71
![Page 134: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/134.jpg)
Summary
People initially rely on own private information
Observe what others decide
If number of acceptances and rejections of decision is ≥ 2, peoplefollow majority decision
Over time, population ignores own information and follow the crowd -while still being fully rational
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 27 / 71
![Page 135: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/135.jpg)
Summary
People initially rely on own private information
Observe what others decide
If number of acceptances and rejections of decision is ≥ 2, peoplefollow majority decision
Over time, population ignores own information and follow the crowd -while still being fully rational
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 27 / 71
![Page 136: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/136.jpg)
Summary
People initially rely on own private information
Observe what others decide
If number of acceptances and rejections of decision is ≥ 2, peoplefollow majority decision
Over time, population ignores own information and follow the crowd -while still being fully rational
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 27 / 71
![Page 137: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/137.jpg)
Summary
People initially rely on own private information
Observe what others decide
If number of acceptances and rejections of decision is ≥ 2, peoplefollow majority decision
Over time, population ignores own information and follow the crowd -while still being fully rational
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 27 / 71
![Page 138: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/138.jpg)
Problems of cascades
Cascades can be wrong
Cascades can be based on very little information
Cascades are fragile
Careful if you want to follow the crowd :)
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 28 / 71
![Page 139: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/139.jpg)
Problems of cascades
Cascades can be wrong
Cascades can be based on very little information
Cascades are fragile
Careful if you want to follow the crowd :)
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 28 / 71
![Page 140: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/140.jpg)
Problems of cascades
Cascades can be wrong
Cascades can be based on very little information
Cascades are fragile
Careful if you want to follow the crowd :)
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 28 / 71
![Page 141: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/141.jpg)
Problems of cascades
Cascades can be wrong
Cascades can be based on very little information
Cascades are fragile
Careful if you want to follow the crowd :)
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 28 / 71
![Page 142: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/142.jpg)
Problems of cascades
Cascades can be wrong
Cascades can be based on very little information
Cascades are fragile
Careful if you want to follow the crowd :)
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 28 / 71
![Page 143: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/143.jpg)
Applications and Practical Value
Early adopters in Online Marketing: attempting to initiate a buyingcascade
Collaboration and consensus building: can be wise to makecollaborators reach partial conclusions before entering phase ofcollaboration (e.g. hiring committees)
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 29 / 71
![Page 144: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/144.jpg)
Applications and Practical Value
Early adopters in Online Marketing: attempting to initiate a buyingcascade
Collaboration and consensus building: can be wise to makecollaborators reach partial conclusions before entering phase ofcollaboration (e.g. hiring committees)
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 29 / 71
![Page 145: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/145.jpg)
Applications and Practical Value
Early adopters in Online Marketing: attempting to initiate a buyingcascade
Collaboration and consensus building: can be wise to makecollaborators reach partial conclusions before entering phase ofcollaboration (e.g. hiring committees)
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 29 / 71
![Page 146: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/146.jpg)
Models of influence
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 30 / 71
![Page 147: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/147.jpg)
red star bird, sign of the rebel alliance
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 31 / 71
![Page 148: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/148.jpg)
red star bird, sign of the rebel alliance
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 31 / 71
![Page 149: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/149.jpg)
Example: Organize a revolt
You live an in oppressive society
You know of a rebel group that plans to fight against the empiretomorrow
If a lot of people show up, the empire will fall
If only a few people show up, the rebels will be arrested and it wouldhave been better had everyone stayed at home
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 32 / 71
![Page 150: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/150.jpg)
Example: Organize a revolt
You live an in oppressive society
You know of a rebel group that plans to fight against the empiretomorrow
If a lot of people show up, the empire will fall
If only a few people show up, the rebels will be arrested and it wouldhave been better had everyone stayed at home
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 32 / 71
![Page 151: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/151.jpg)
Example: Organize a revolt
You live an in oppressive society
You know of a rebel group that plans to fight against the empiretomorrow
If a lot of people show up, the empire will fall
If only a few people show up, the rebels will be arrested and it wouldhave been better had everyone stayed at home
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 32 / 71
![Page 152: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/152.jpg)
Example: Organize a revolt
You live an in oppressive society
You know of a rebel group that plans to fight against the empiretomorrow
If a lot of people show up, the empire will fall
If only a few people show up, the rebels will be arrested and it wouldhave been better had everyone stayed at home
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 32 / 71
![Page 153: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/153.jpg)
Example: Organize a revolt
You live an in oppressive society
You know of a rebel group that plans to fight against the empiretomorrow
If a lot of people show up, the empire will fall
If only a few people show up, the rebels will be arrested and it wouldhave been better had everyone stayed at home
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 32 / 71
![Page 154: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/154.jpg)
Organize a revolt: A Model
Personal threshold k: “I will show up if am sure at least k people intotal (including myself) will show up”
Each node only knows the thresholds and attitudes of all their directfriends.
Can we predict if a revolt can happen based on the network structure?
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 33 / 71
![Page 155: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/155.jpg)
Organize a revolt: A Model
Personal threshold k: “I will show up if am sure at least k people intotal (including myself) will show up”
Each node only knows the thresholds and attitudes of all their directfriends.
Can we predict if a revolt can happen based on the network structure?
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 33 / 71
![Page 156: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/156.jpg)
Organize a revolt: A Model
Personal threshold k: “I will show up if am sure at least k people intotal (including myself) will show up”
Each node only knows the thresholds and attitudes of all their directfriends.
Can we predict if a revolt can happen based on the network structure?
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 33 / 71
![Page 157: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/157.jpg)
Organize a revolt: A Model
Personal threshold k: “I will show up if am sure at least k people intotal (including myself) will show up”
Each node only knows the thresholds and attitudes of all their directfriends.
Can we predict if a revolt can happen based on the network structure?
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 33 / 71
![Page 158: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/158.jpg)
Ex.: Which network can have a revolt?
The last one. Why?Because nodes u,v, and w share common knowledge about the thresholds
of their friends
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 34 / 71
![Page 159: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/159.jpg)
Ex.: Which network can have a revolt?
The last one. Why?
Because nodes u,v, and w share common knowledge about the thresholdsof their friends
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 34 / 71
![Page 160: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/160.jpg)
Ex.: Which network can have a revolt?
The last one. Why?Because nodes u,v, and w share common knowledge about the thresholds
of their friends
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 34 / 71
![Page 161: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/161.jpg)
Models of influence
Decisions often correlated with number/fraction of friends
The more friends, the more influence
Book recommendation: Christakis and Fowler: Connected(http://connectedthebook.com/index.html)
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 35 / 71
![Page 162: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/162.jpg)
Models of influence
Decisions often correlated with number/fraction of friends
The more friends, the more influence
Book recommendation: Christakis and Fowler: Connected(http://connectedthebook.com/index.html)
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 35 / 71
![Page 163: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/163.jpg)
Models of influence
Decisions often correlated with number/fraction of friends
The more friends, the more influence
Book recommendation: Christakis and Fowler: Connected(http://connectedthebook.com/index.html)
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 35 / 71
![Page 164: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/164.jpg)
Models of influence
Decisions often correlated with number/fraction of friends
The more friends, the more influence
Book recommendation: Christakis and Fowler: Connected(http://connectedthebook.com/index.html)
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 35 / 71
![Page 165: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/165.jpg)
Models to capture influence
Deterministic models
Linear Threshold Model
Independent Cascade Model
Probabilistic Models
SIRSIS
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 36 / 71
![Page 166: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/166.jpg)
Models to capture influence
Deterministic models
Linear Threshold Model
Independent Cascade Model
Probabilistic Models
SIRSIS
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 36 / 71
![Page 167: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/167.jpg)
Models to capture influence
Deterministic models
Linear Threshold Model
Independent Cascade Model
Probabilistic Models
SIRSIS
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 36 / 71
![Page 168: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/168.jpg)
Models to capture influence
Deterministic models
Linear Threshold Model
Independent Cascade Model
Probabilistic Models
SIRSIS
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 36 / 71
![Page 169: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/169.jpg)
Models to capture influence
Deterministic models
Linear Threshold Model
Independent Cascade Model
Probabilistic Models
SIRSIS
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 36 / 71
![Page 170: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/170.jpg)
Deterministic models
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 37 / 71
![Page 171: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/171.jpg)
Deterministic models
Output of the model fully determined by the parameter values andthe initial conditions
E.g. if k of my friends buy this item, I will buy it as well
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 38 / 71
![Page 172: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/172.jpg)
Deterministic models
Output of the model fully determined by the parameter values andthe initial conditions
E.g. if k of my friends buy this item, I will buy it as well
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 38 / 71
![Page 173: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/173.jpg)
Deterministic models
Output of the model fully determined by the parameter values andthe initial conditions
E.g. if k of my friends buy this item, I will buy it as well
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 38 / 71
![Page 174: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/174.jpg)
Linear Threshold Model
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 39 / 71
![Page 175: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/175.jpg)
Linear Threshold Model (1/2)
Nodes have thresholds
Edges (directed!) have non-negative weights
Nodes that receive weighted influence equal or above their thresholdbecome active
Examples: riots, mobile phone networks
[Kempe, Kleinberg and Tardos, KDD 2003]
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 40 / 71
![Page 176: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/176.jpg)
Linear Threshold Model (1/2)
Nodes have thresholds
Edges (directed!) have non-negative weights
Nodes that receive weighted influence equal or above their thresholdbecome active
Examples: riots, mobile phone networks
[Kempe, Kleinberg and Tardos, KDD 2003]
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 40 / 71
![Page 177: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/177.jpg)
Linear Threshold Model (1/2)
Nodes have thresholds
Edges (directed!) have non-negative weights
Nodes that receive weighted influence equal or above their thresholdbecome active
Examples: riots, mobile phone networks
[Kempe, Kleinberg and Tardos, KDD 2003]
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 40 / 71
![Page 178: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/178.jpg)
Linear Threshold Model (1/2)
Nodes have thresholds
Edges (directed!) have non-negative weights
Nodes that receive weighted influence equal or above their thresholdbecome active
Examples: riots, mobile phone networks
[Kempe, Kleinberg and Tardos, KDD 2003]
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 40 / 71
![Page 179: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/179.jpg)
Linear Threshold Model (1/2)
Nodes have thresholds
Edges (directed!) have non-negative weights
Nodes that receive weighted influence equal or above their thresholdbecome active
Examples: riots, mobile phone networks
[Kempe, Kleinberg and Tardos, KDD 2003]
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 40 / 71
![Page 180: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/180.jpg)
Linear Threshold Model (1/2)
Act if number of neighbors N, who also willing to act is ≥ t
Each directed edge (u,w) ∈ E has non negative weight b(u,w)
For each node v ∈ E , total incoming edge weights sum to less than orequal to one
Each node v chooses threshold tv randomly from a uniform distributionin an interval between 0 and 1
In each time step, all nodes remain active that were active in theprevious step
Nodes that satisfy the following condition will be activated:∑w∈Nv ,w is active bw ,v ≥ tv
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 41 / 71
![Page 181: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/181.jpg)
Linear Threshold Model (1/2)
Act if number of neighbors N, who also willing to act is ≥ t
Each directed edge (u,w) ∈ E has non negative weight b(u,w)
For each node v ∈ E , total incoming edge weights sum to less than orequal to one
Each node v chooses threshold tv randomly from a uniform distributionin an interval between 0 and 1
In each time step, all nodes remain active that were active in theprevious step
Nodes that satisfy the following condition will be activated:∑w∈Nv ,w is active bw ,v ≥ tv
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 41 / 71
![Page 182: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/182.jpg)
Linear Threshold Model (1/2)
Act if number of neighbors N, who also willing to act is ≥ t
Each directed edge (u,w) ∈ E has non negative weight b(u,w)
For each node v ∈ E , total incoming edge weights sum to less than orequal to one
Each node v chooses threshold tv randomly from a uniform distributionin an interval between 0 and 1
In each time step, all nodes remain active that were active in theprevious step
Nodes that satisfy the following condition will be activated:∑w∈Nv ,w is active bw ,v ≥ tv
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 41 / 71
![Page 183: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/183.jpg)
Linear Threshold Model (1/2)
Act if number of neighbors N, who also willing to act is ≥ t
Each directed edge (u,w) ∈ E has non negative weight b(u,w)
For each node v ∈ E , total incoming edge weights sum to less than orequal to one
Each node v chooses threshold tv randomly from a uniform distributionin an interval between 0 and 1
In each time step, all nodes remain active that were active in theprevious step
Nodes that satisfy the following condition will be activated:∑w∈Nv ,w is active bw ,v ≥ tv
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 41 / 71
![Page 184: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/184.jpg)
Linear Threshold Model (1/2)
Act if number of neighbors N, who also willing to act is ≥ t
Each directed edge (u,w) ∈ E has non negative weight b(u,w)
For each node v ∈ E , total incoming edge weights sum to less than orequal to one
Each node v chooses threshold tv randomly from a uniform distributionin an interval between 0 and 1
In each time step, all nodes remain active that were active in theprevious step
Nodes that satisfy the following condition will be activated:∑w∈Nv ,w is active bw ,v ≥ tv
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 41 / 71
![Page 185: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/185.jpg)
Linear Threshold Model (1/2)
Act if number of neighbors N, who also willing to act is ≥ t
Each directed edge (u,w) ∈ E has non negative weight b(u,w)
For each node v ∈ E , total incoming edge weights sum to less than orequal to one
Each node v chooses threshold tv randomly from a uniform distributionin an interval between 0 and 1
In each time step, all nodes remain active that were active in theprevious step
Nodes that satisfy the following condition will be activated:∑w∈Nv ,w is active bw ,v ≥ tv
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 41 / 71
![Page 186: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/186.jpg)
Linear Threshold Model (1/2)
Act if number of neighbors N, who also willing to act is ≥ t
Each directed edge (u,w) ∈ E has non negative weight b(u,w)
For each node v ∈ E , total incoming edge weights sum to less than orequal to one
Each node v chooses threshold tv randomly from a uniform distributionin an interval between 0 and 1
In each time step, all nodes remain active that were active in theprevious step
Nodes that satisfy the following condition will be activated:∑w∈Nv ,w is active bw ,v ≥ tv
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 41 / 71
![Page 187: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/187.jpg)
Linear Threshold Model (2/2)
At each time step, an inactive node influenced by all of its activeneighbors
An active node influences its inactive neighbors according to theweights
At each step, an inactive node becomes active if total weight of itsincoming neighbors is at least tv
Thresholds tv selected randomly due to lack of knowledge of thetendency of node
Express different levels of tendency of nodes to adopt an idea orinnovation
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 42 / 71
![Page 188: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/188.jpg)
Linear Threshold Model (2/2)
At each time step, an inactive node influenced by all of its activeneighbors
An active node influences its inactive neighbors according to theweights
At each step, an inactive node becomes active if total weight of itsincoming neighbors is at least tv
Thresholds tv selected randomly due to lack of knowledge of thetendency of node
Express different levels of tendency of nodes to adopt an idea orinnovation
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 42 / 71
![Page 189: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/189.jpg)
Linear Threshold Model (2/2)
At each time step, an inactive node influenced by all of its activeneighbors
An active node influences its inactive neighbors according to theweights
At each step, an inactive node becomes active if total weight of itsincoming neighbors is at least tv
Thresholds tv selected randomly due to lack of knowledge of thetendency of node
Express different levels of tendency of nodes to adopt an idea orinnovation
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 42 / 71
![Page 190: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/190.jpg)
Linear Threshold Model (2/2)
At each time step, an inactive node influenced by all of its activeneighbors
An active node influences its inactive neighbors according to theweights
At each step, an inactive node becomes active if total weight of itsincoming neighbors is at least tv
Thresholds tv selected randomly due to lack of knowledge of thetendency of node
Express different levels of tendency of nodes to adopt an idea orinnovation
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 42 / 71
![Page 191: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/191.jpg)
Linear Threshold Model (2/2)
At each time step, an inactive node influenced by all of its activeneighbors
An active node influences its inactive neighbors according to theweights
At each step, an inactive node becomes active if total weight of itsincoming neighbors is at least tv
Thresholds tv selected randomly due to lack of knowledge of thetendency of node
Express different levels of tendency of nodes to adopt an idea orinnovation
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 42 / 71
![Page 192: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/192.jpg)
Linear Threshold Model (2/2)
At each time step, an inactive node influenced by all of its activeneighbors
An active node influences its inactive neighbors according to theweights
At each step, an inactive node becomes active if total weight of itsincoming neighbors is at least tv
Thresholds tv selected randomly due to lack of knowledge of thetendency of node
Express different levels of tendency of nodes to adopt an idea orinnovation
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 42 / 71
![Page 193: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/193.jpg)
Linear Threshold Model: Example
Figure: Linear Threshold Model Diffusion Process, t = 0.5
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 43 / 71
![Page 194: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/194.jpg)
Linear Threshold Model - Example applications
Study social influence of users1
Study diffusion of innovation in social networks2
1https://www.rug.nl/research/portal/files/42545633/2016_PNAS_
Threshold_model_networks.pdf2https:
//www.princeton.edu/~naomi/publications/2017/ZhoSriLeoCDC2017.pdfElisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 44 / 71
![Page 195: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/195.jpg)
Independent Cascade Model
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 45 / 71
![Page 196: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/196.jpg)
Independent Cascade Model
No thresholds
When node becomes active, it has single chance of activating eachcurrently inactive neighbors
Probability of succeeding given by edge weights
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 46 / 71
![Page 197: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/197.jpg)
Independent Cascade Model
The independent cascade model focuses on the sender’s rather than thereceiver’s view
A node w, once activated at step t, has one chance to activate eachof its neighbors randomly
For a neighboring node v, the activation succeeds with probabilitypw ,v (e.g. p = 0.5)
If the activation succeeds, then v will become active at step t + 1
In the subsequent rounds, w will not attempt to activate v anymore.
The diffusion process starts with an initial activated set of nodes,then continues until no further activation is possible
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 47 / 71
![Page 198: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/198.jpg)
Independent Cascade Model
The independent cascade model focuses on the sender’s rather than thereceiver’s view
A node w, once activated at step t, has one chance to activate eachof its neighbors randomly
For a neighboring node v, the activation succeeds with probabilitypw ,v (e.g. p = 0.5)
If the activation succeeds, then v will become active at step t + 1
In the subsequent rounds, w will not attempt to activate v anymore.
The diffusion process starts with an initial activated set of nodes,then continues until no further activation is possible
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 47 / 71
![Page 199: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/199.jpg)
Independent Cascade Model
The independent cascade model focuses on the sender’s rather than thereceiver’s view
A node w, once activated at step t, has one chance to activate eachof its neighbors randomly
For a neighboring node v, the activation succeeds with probabilitypw ,v (e.g. p = 0.5)
If the activation succeeds, then v will become active at step t + 1
In the subsequent rounds, w will not attempt to activate v anymore.
The diffusion process starts with an initial activated set of nodes,then continues until no further activation is possible
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 47 / 71
![Page 200: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/200.jpg)
Independent Cascade Model
The independent cascade model focuses on the sender’s rather than thereceiver’s view
A node w, once activated at step t, has one chance to activate eachof its neighbors randomly
For a neighboring node v, the activation succeeds with probabilitypw ,v (e.g. p = 0.5)
If the activation succeeds, then v will become active at step t + 1
In the subsequent rounds, w will not attempt to activate v anymore.
The diffusion process starts with an initial activated set of nodes,then continues until no further activation is possible
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 47 / 71
![Page 201: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/201.jpg)
Independent Cascade Model
The independent cascade model focuses on the sender’s rather than thereceiver’s view
A node w, once activated at step t, has one chance to activate eachof its neighbors randomly
For a neighboring node v, the activation succeeds with probabilitypw ,v (e.g. p = 0.5)
If the activation succeeds, then v will become active at step t + 1
In the subsequent rounds, w will not attempt to activate v anymore.
The diffusion process starts with an initial activated set of nodes,then continues until no further activation is possible
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 47 / 71
![Page 202: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/202.jpg)
Independent Cascade Model
The independent cascade model focuses on the sender’s rather than thereceiver’s view
A node w, once activated at step t, has one chance to activate eachof its neighbors randomly
For a neighboring node v, the activation succeeds with probabilitypw ,v (e.g. p = 0.5)
If the activation succeeds, then v will become active at step t + 1
In the subsequent rounds, w will not attempt to activate v anymore.
The diffusion process starts with an initial activated set of nodes,then continues until no further activation is possible
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 47 / 71
![Page 203: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/203.jpg)
Probabilistic models
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 48 / 71
![Page 204: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/204.jpg)
Probabilistic models
Aka Contagion, Propagation: Randomly occur as a result of socialcontact - no decision making involved
Models of influence or disease spreading
An infected node tries to “push” the disease to an uninfected node
Ex.: Catching a disease with some probability from each activeneighbor in the network
Involves some randomness and given the initial conditions, differentoutcomes possible
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 49 / 71
![Page 205: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/205.jpg)
Probabilistic models
Aka Contagion, Propagation: Randomly occur as a result of socialcontact - no decision making involved
Models of influence or disease spreading
An infected node tries to “push” the disease to an uninfected node
Ex.: Catching a disease with some probability from each activeneighbor in the network
Involves some randomness and given the initial conditions, differentoutcomes possible
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 49 / 71
![Page 206: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/206.jpg)
Probabilistic models
Aka Contagion, Propagation: Randomly occur as a result of socialcontact - no decision making involved
Models of influence or disease spreading
An infected node tries to “push” the disease to an uninfected node
Ex.: Catching a disease with some probability from each activeneighbor in the network
Involves some randomness and given the initial conditions, differentoutcomes possible
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 49 / 71
![Page 207: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/207.jpg)
Probabilistic models
Aka Contagion, Propagation: Randomly occur as a result of socialcontact - no decision making involved
Models of influence or disease spreading
An infected node tries to “push” the disease to an uninfected node
Ex.: Catching a disease with some probability from each activeneighbor in the network
Involves some randomness and given the initial conditions, differentoutcomes possible
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 49 / 71
![Page 208: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/208.jpg)
Probabilistic models
Aka Contagion, Propagation: Randomly occur as a result of socialcontact - no decision making involved
Models of influence or disease spreading
An infected node tries to “push” the disease to an uninfected node
Ex.: Catching a disease with some probability from each activeneighbor in the network
Involves some randomness and given the initial conditions, differentoutcomes possible
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 49 / 71
![Page 209: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/209.jpg)
Probabilistic models
Aka Contagion, Propagation: Randomly occur as a result of socialcontact - no decision making involved
Models of influence or disease spreading
An infected node tries to “push” the disease to an uninfected node
Ex.: Catching a disease with some probability from each activeneighbor in the network
Involves some randomness and given the initial conditions, differentoutcomes possible
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 49 / 71
![Page 210: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/210.jpg)
SIR model
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 50 / 71
![Page 211: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/211.jpg)
SIR Model
A model to study propagation of diseases, epidemics (Kermack andMcKendrick, 1927)
Can also be used to study propagation of information, rumors,falsehoods,..
Suitable to model infections that result in immunity (or death) suchas chickenpox
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 51 / 71
![Page 212: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/212.jpg)
SIR: Susceptible-Infective-Recovered Model (1/2)
Each node of a population N can be in one of the following states:
Susceptible: node healthy but not immune, i.e. can be infected
Infective: has the infection and can actively propagate it
Recovered: had the infection and is now immune
Infection rate β: probability to get infected by neighbor at time step
Recovery rate γ: probability of node to recover at time step
SIR model describes change in the population N of three groups (S, I,R) in terms of two parameters β and γ
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 52 / 71
![Page 213: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/213.jpg)
SIR: Susceptible-Infective-Recovered Model (1/2)
Each node of a population N can be in one of the following states:
Susceptible: node healthy but not immune, i.e. can be infected
Infective: has the infection and can actively propagate it
Recovered: had the infection and is now immune
Infection rate β: probability to get infected by neighbor at time step
Recovery rate γ: probability of node to recover at time step
SIR model describes change in the population N of three groups (S, I,R) in terms of two parameters β and γ
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 52 / 71
![Page 214: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/214.jpg)
SIR: Susceptible-Infective-Recovered Model (1/2)
Each node of a population N can be in one of the following states:
Susceptible: node healthy but not immune, i.e. can be infected
Infective: has the infection and can actively propagate it
Recovered: had the infection and is now immune
Infection rate β: probability to get infected by neighbor at time step
Recovery rate γ: probability of node to recover at time step
SIR model describes change in the population N of three groups (S, I,R) in terms of two parameters β and γ
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 52 / 71
![Page 215: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/215.jpg)
SIR: Susceptible-Infective-Recovered Model (1/2)
Each node of a population N can be in one of the following states:
Susceptible: node healthy but not immune, i.e. can be infected
Infective: has the infection and can actively propagate it
Recovered: had the infection and is now immune
Infection rate β: probability to get infected by neighbor at time step
Recovery rate γ: probability of node to recover at time step
SIR model describes change in the population N of three groups (S, I,R) in terms of two parameters β and γ
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 52 / 71
![Page 216: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/216.jpg)
SIR: Susceptible-Infective-Recovered Model (1/2)
Each node of a population N can be in one of the following states:
Susceptible: node healthy but not immune, i.e. can be infected
Infective: has the infection and can actively propagate it
Recovered: had the infection and is now immune
Infection rate β: probability to get infected by neighbor at time step
Recovery rate γ: probability of node to recover at time step
SIR model describes change in the population N of three groups (S, I,R) in terms of two parameters β and γ
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 52 / 71
![Page 217: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/217.jpg)
SIR: Susceptible-Infective-Recovered Model (1/2)
Each node of a population N can be in one of the following states:
Susceptible: node healthy but not immune, i.e. can be infected
Infective: has the infection and can actively propagate it
Recovered: had the infection and is now immune
Infection rate β: probability to get infected by neighbor at time step
Recovery rate γ: probability of node to recover at time step
SIR model describes change in the population N of three groups (S, I,R) in terms of two parameters β and γ
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 52 / 71
![Page 218: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/218.jpg)
SIR: Susceptible-Infective-Recovered Model (1/2)
Each node of a population N can be in one of the following states:
Susceptible: node healthy but not immune, i.e. can be infected
Infective: has the infection and can actively propagate it
Recovered: had the infection and is now immune
Infection rate β: probability to get infected by neighbor at time step
Recovery rate γ: probability of node to recover at time step
SIR model describes change in the population N of three groups (S, I,R) in terms of two parameters β and γ
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 52 / 71
![Page 219: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/219.jpg)
SIR: Susceptible-Infective-Recovered Model (1/2)
Each node of a population N can be in one of the following states:
Susceptible: node healthy but not immune, i.e. can be infected
Infective: has the infection and can actively propagate it
Recovered: had the infection and is now immune
Infection rate β: probability to get infected by neighbor at time step
Recovery rate γ: probability of node to recover at time step
SIR model describes change in the population N of three groups (S, I,R) in terms of two parameters β and γ
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 52 / 71
![Page 220: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/220.jpg)
SIR: Transition rates
Transition rate between S and I is βI
Transition rate between I and R is γ
Each node stays in the current state for a period of time - typically, arandom variable with exponential distribution
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 53 / 71
![Page 221: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/221.jpg)
SIR: Transition rates
Transition rate between S and I is βI
Transition rate between I and R is γ
Each node stays in the current state for a period of time - typically, arandom variable with exponential distribution
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 53 / 71
![Page 222: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/222.jpg)
SIR: Transition rates
Transition rate between S and I is βI
Transition rate between I and R is γ
Each node stays in the current state for a period of time - typically, arandom variable with exponential distribution
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 53 / 71
![Page 223: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/223.jpg)
SIR: Transition rates
Transition rate between S and I is βI
Transition rate between I and R is γ
Each node stays in the current state for a period of time - typically, arandom variable with exponential distribution
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 53 / 71
![Page 224: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/224.jpg)
SIR Model: Algorithm
Initially: a fraction of nodes is in state I, all other nodes in the state S
Each node in state I remains infectious for period of time
We iterate over a period of time
We take a node from the network
Say the node is e.g. infected, it can
recover and enter state R if recovery rate γ is greater than R(t)
infect neighbors in state S if infection rate β is greater than S(t)
stay infected for a period of time (e.g. random number) based oninfection rate β - after that period, node enters state R
Nodes with state R (i.e. recovered) cannot be infected again and stayin R (they are immune)
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 54 / 71
![Page 225: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/225.jpg)
SIR Model: Algorithm
Initially: a fraction of nodes is in state I, all other nodes in the state S
Each node in state I remains infectious for period of time
We iterate over a period of time
We take a node from the network
Say the node is e.g. infected, it can
recover and enter state R if recovery rate γ is greater than R(t)
infect neighbors in state S if infection rate β is greater than S(t)
stay infected for a period of time (e.g. random number) based oninfection rate β - after that period, node enters state R
Nodes with state R (i.e. recovered) cannot be infected again and stayin R (they are immune)
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 54 / 71
![Page 226: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/226.jpg)
SIR Model: Algorithm
Initially: a fraction of nodes is in state I, all other nodes in the state S
Each node in state I remains infectious for period of time
We iterate over a period of time
We take a node from the network
Say the node is e.g. infected, it can
recover and enter state R if recovery rate γ is greater than R(t)
infect neighbors in state S if infection rate β is greater than S(t)
stay infected for a period of time (e.g. random number) based oninfection rate β - after that period, node enters state R
Nodes with state R (i.e. recovered) cannot be infected again and stayin R (they are immune)
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 54 / 71
![Page 227: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/227.jpg)
SIR Model: Algorithm
Initially: a fraction of nodes is in state I, all other nodes in the state S
Each node in state I remains infectious for period of time
We iterate over a period of time
We take a node from the network
Say the node is e.g. infected, it can
recover and enter state R if recovery rate γ is greater than R(t)
infect neighbors in state S if infection rate β is greater than S(t)
stay infected for a period of time (e.g. random number) based oninfection rate β - after that period, node enters state R
Nodes with state R (i.e. recovered) cannot be infected again and stayin R (they are immune)
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 54 / 71
![Page 228: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/228.jpg)
SIR Model: Algorithm
Initially: a fraction of nodes is in state I, all other nodes in the state S
Each node in state I remains infectious for period of time
We iterate over a period of time
We take a node from the network
Say the node is e.g. infected, it can
recover and enter state R if recovery rate γ is greater than R(t)
infect neighbors in state S if infection rate β is greater than S(t)
stay infected for a period of time (e.g. random number) based oninfection rate β - after that period, node enters state R
Nodes with state R (i.e. recovered) cannot be infected again and stayin R (they are immune)
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 54 / 71
![Page 229: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/229.jpg)
SIR Model: Algorithm
Initially: a fraction of nodes is in state I, all other nodes in the state S
Each node in state I remains infectious for period of time
We iterate over a period of time
We take a node from the network
Say the node is e.g. infected, it can
recover and enter state R if recovery rate γ is greater than R(t)
infect neighbors in state S if infection rate β is greater than S(t)
stay infected for a period of time (e.g. random number) based oninfection rate β - after that period, node enters state R
Nodes with state R (i.e. recovered) cannot be infected again and stayin R (they are immune)
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 54 / 71
![Page 230: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/230.jpg)
SIR Model: Algorithm
Initially: a fraction of nodes is in state I, all other nodes in the state S
Each node in state I remains infectious for period of time
We iterate over a period of time
We take a node from the network
Say the node is e.g. infected, it can
recover and enter state R if recovery rate γ is greater than R(t)
infect neighbors in state S if infection rate β is greater than S(t)
stay infected for a period of time (e.g. random number) based oninfection rate β - after that period, node enters state R
Nodes with state R (i.e. recovered) cannot be infected again and stayin R (they are immune)
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 54 / 71
![Page 231: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/231.jpg)
SIR Model: Algorithm
Initially: a fraction of nodes is in state I, all other nodes in the state S
Each node in state I remains infectious for period of time
We iterate over a period of time
We take a node from the network
Say the node is e.g. infected, it can
recover and enter state R if recovery rate γ is greater than R(t)
infect neighbors in state S if infection rate β is greater than S(t)
stay infected for a period of time (e.g. random number) based oninfection rate β - after that period, node enters state R
Nodes with state R (i.e. recovered) cannot be infected again and stayin R (they are immune)
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 54 / 71
![Page 232: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/232.jpg)
SIR Model: Algorithm
Initially: a fraction of nodes is in state I, all other nodes in the state S
Each node in state I remains infectious for period of time
We iterate over a period of time
We take a node from the network
Say the node is e.g. infected, it can
recover and enter state R if recovery rate γ is greater than R(t)
infect neighbors in state S if infection rate β is greater than S(t)
stay infected for a period of time (e.g. random number) based oninfection rate β - after that period, node enters state R
Nodes with state R (i.e. recovered) cannot be infected again and stayin R (they are immune)
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 54 / 71
![Page 233: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/233.jpg)
SIR Model: Algorithm
Initially: a fraction of nodes is in state I, all other nodes in the state S
Each node in state I remains infectious for period of time
We iterate over a period of time
We take a node from the network
Say the node is e.g. infected, it can
recover and enter state R if recovery rate γ is greater than R(t)
infect neighbors in state S if infection rate β is greater than S(t)
stay infected for a period of time (e.g. random number) based oninfection rate β - after that period, node enters state R
Nodes with state R (i.e. recovered) cannot be infected again and stayin R (they are immune)
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 54 / 71
![Page 234: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/234.jpg)
SIR model
Model can also be described by following ordinary differential equations:
dS
dt= −βS(t)I (t)
N,
dI
dt=βS(t)I (t)
N− γI ,
dR
dt= γI (t).
Note that N = S + I + R
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 55 / 71
![Page 235: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/235.jpg)
SIR Model
Diff equation can be solved numerically - e.g. Euler method (not partof this lecture!)
Gives us the following equations:
St+1 = St − (β ∗ St ∗ It)/NIt+1 = It + ((β ∗ St ∗ It)/N)− Rt
Rt+1 = γ ∗ It
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 56 / 71
![Page 236: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/236.jpg)
Example: SIR
https://www.public.asu.edu/~hnesse/classes/sir.html
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 57 / 71
![Page 237: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/237.jpg)
SIR Model: Discussion
Is the model a realistic scenario? What is missing?
Changes in the population: births and deaths
So-called vital dynamics are missing
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 58 / 71
![Page 238: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/238.jpg)
SIR Model: Discussion
Is the model a realistic scenario?
What is missing?
Changes in the population: births and deaths
So-called vital dynamics are missing
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 58 / 71
![Page 239: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/239.jpg)
SIR Model: Discussion
Is the model a realistic scenario? What is missing?
Changes in the population: births and deaths
So-called vital dynamics are missing
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 58 / 71
![Page 240: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/240.jpg)
SIR Model: Discussion
Is the model a realistic scenario? What is missing?
Changes in the population: births and deaths
So-called vital dynamics are missing
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 58 / 71
![Page 241: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/241.jpg)
SIR Model: Discussion
Is the model a realistic scenario? What is missing?
Changes in the population: births and deaths
So-called vital dynamics are missing
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 58 / 71
![Page 242: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/242.jpg)
SIS model
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 59 / 71
![Page 243: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/243.jpg)
SIS: Susceptible-Infective-Susceptible Model
Each node may be healthy (susceptible) or infected
Cured nodes immediately become susceptible
Virus strength: s = β/δ (spreading rate)
Epidemic threshold t: if s = β/δ < t, epidemic cannot happen
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 60 / 71
![Page 244: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/244.jpg)
SIS: Susceptible-Infective-Susceptible Model
Each node may be healthy (susceptible) or infected
Cured nodes immediately become susceptible
Virus strength: s = β/δ (spreading rate)
Epidemic threshold t: if s = β/δ < t, epidemic cannot happen
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 60 / 71
![Page 245: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/245.jpg)
SIS: Susceptible-Infective-Susceptible Model
Each node may be healthy (susceptible) or infected
Cured nodes immediately become susceptible
Virus strength: s = β/δ (spreading rate)
Epidemic threshold t: if s = β/δ < t, epidemic cannot happen
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 60 / 71
![Page 246: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/246.jpg)
SIS: Susceptible-Infective-Susceptible Model
Each node may be healthy (susceptible) or infected
Cured nodes immediately become susceptible
Virus strength: s = β/δ (spreading rate)
Epidemic threshold t: if s = β/δ < t, epidemic cannot happen
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 60 / 71
![Page 247: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/247.jpg)
SIS: Susceptible-Infective-Susceptible Model
Each node may be healthy (susceptible) or infected
Cured nodes immediately become susceptible
Virus strength: s = β/δ (spreading rate)
Epidemic threshold t: if s = β/δ < t, epidemic cannot happen
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 60 / 71
![Page 248: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/248.jpg)
Epidemic Threshold
What should t be dependent on?
Average degree? Highest degree?
Variance of degree?
Diameter?
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 61 / 71
![Page 249: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/249.jpg)
Epidemic Threshold
What should t be dependent on?
Average degree? Highest degree?
Variance of degree?
Diameter?
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 61 / 71
![Page 250: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/250.jpg)
Epidemic Threshold
What should t be dependent on?
Average degree? Highest degree?
Variance of degree?
Diameter?
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 61 / 71
![Page 251: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/251.jpg)
Epidemic Threshold
What should t be dependent on?
Average degree? Highest degree?
Variance of degree?
Diameter?
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 61 / 71
![Page 252: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/252.jpg)
Epidemic Threshold
Theorem by Wang et al 2003: No epidemic if
β
δ< t =
1
λ1,A(3)
where λ1,A is the largest eigenvalue of the adjacency matrix A
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 62 / 71
![Page 253: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/253.jpg)
Real-World Application of such models: Viral Marketing
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 63 / 71
![Page 254: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/254.jpg)
Viral Marketing and Recommender Systems
How do recommendations and purchases propagate? [Leskovec, Adamic,Huberman 2006]
Product recommendation network
Viral Marketing3
Senders and followers of recommendations receive discounts onproducts
Recommendations are made to any number of people at the time ofpurchase
Only the recipient who buys first gets a discount
3The dynamics of viral marketing, J. LeskovecElisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 64 / 71
![Page 255: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/255.jpg)
Viral Marketing and Recommender Systems
How do recommendations and purchases propagate? [Leskovec, Adamic,Huberman 2006]
Product recommendation network
Viral Marketing3
Senders and followers of recommendations receive discounts onproducts
Recommendations are made to any number of people at the time ofpurchase
Only the recipient who buys first gets a discount
3The dynamics of viral marketing, J. LeskovecElisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 64 / 71
![Page 256: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/256.jpg)
Viral Marketing and Recommender Systems
How do recommendations and purchases propagate? [Leskovec, Adamic,Huberman 2006]
Product recommendation network
Viral Marketing3
Senders and followers of recommendations receive discounts onproducts
Recommendations are made to any number of people at the time ofpurchase
Only the recipient who buys first gets a discount
3The dynamics of viral marketing, J. LeskovecElisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 64 / 71
![Page 257: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/257.jpg)
Viral Marketing and Recommender Systems
How do recommendations and purchases propagate? [Leskovec, Adamic,Huberman 2006]
Product recommendation network
Viral Marketing3
Senders and followers of recommendations receive discounts onproducts
Recommendations are made to any number of people at the time ofpurchase
Only the recipient who buys first gets a discount
3The dynamics of viral marketing, J. LeskovecElisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 64 / 71
![Page 258: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/258.jpg)
Viral Marketing and Recommender Systems
How do recommendations and purchases propagate? [Leskovec, Adamic,Huberman 2006]
Product recommendation network
Viral Marketing3
Senders and followers of recommendations receive discounts onproducts
Recommendations are made to any number of people at the time ofpurchase
Only the recipient who buys first gets a discount
3The dynamics of viral marketing, J. LeskovecElisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 64 / 71
![Page 259: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/259.jpg)
Viral Marketing and Recommender Systems
How do recommendations and purchases propagate? [Leskovec, Adamic,Huberman 2006]
Product recommendation network
Viral Marketing3
Senders and followers of recommendations receive discounts onproducts
Recommendations are made to any number of people at the time ofpurchase
Only the recipient who buys first gets a discount
3The dynamics of viral marketing, J. LeskovecElisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 64 / 71
![Page 260: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/260.jpg)
Dataset
Large anonymous online retailer (June 2001 to May 2003)
15,646,121 recommendations
3,943,084 distinct customers
548,523 products recommended
4 product groups: books, DVDs, music, VHS
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 65 / 71
![Page 261: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/261.jpg)
Dataset
Large anonymous online retailer (June 2001 to May 2003)
15,646,121 recommendations
3,943,084 distinct customers
548,523 products recommended
4 product groups: books, DVDs, music, VHS
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 65 / 71
![Page 262: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/262.jpg)
Dataset
Large anonymous online retailer (June 2001 to May 2003)
15,646,121 recommendations
3,943,084 distinct customers
548,523 products recommended
4 product groups: books, DVDs, music, VHS
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 65 / 71
![Page 263: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/263.jpg)
Dataset
Large anonymous online retailer (June 2001 to May 2003)
15,646,121 recommendations
3,943,084 distinct customers
548,523 products recommended
4 product groups: books, DVDs, music, VHS
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 65 / 71
![Page 264: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/264.jpg)
Dataset
Large anonymous online retailer (June 2001 to May 2003)
15,646,121 recommendations
3,943,084 distinct customers
548,523 products recommended
4 product groups: books, DVDs, music, VHS
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 65 / 71
![Page 265: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/265.jpg)
Dataset
Large anonymous online retailer (June 2001 to May 2003)
15,646,121 recommendations
3,943,084 distinct customers
548,523 products recommended
4 product groups: books, DVDs, music, VHS
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 65 / 71
![Page 266: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/266.jpg)
Identifying the cascades
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 66 / 71
![Page 267: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/267.jpg)
Role of product category
Figure: Red is high, blue is low. People are nodes, edges are recommendations
Recommendations for DVDs are more likely to result in a purchase
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 67 / 71
![Page 268: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/268.jpg)
Some observations
Few DVDs, but DVDs make approx. 50% of recommendations
Music recommendations reached approx. same nr of people as DVDsbut used only 1/5 as many recommendations
Book recommendations reached the most people
Networks highly disconnected
Overall, 3.69 recommendations per node on 3.85 different products
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 68 / 71
![Page 269: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/269.jpg)
Some observations
Few DVDs, but DVDs make approx. 50% of recommendations
Music recommendations reached approx. same nr of people as DVDsbut used only 1/5 as many recommendations
Book recommendations reached the most people
Networks highly disconnected
Overall, 3.69 recommendations per node on 3.85 different products
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 68 / 71
![Page 270: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/270.jpg)
Some observations
Few DVDs, but DVDs make approx. 50% of recommendations
Music recommendations reached approx. same nr of people as DVDsbut used only 1/5 as many recommendations
Book recommendations reached the most people
Networks highly disconnected
Overall, 3.69 recommendations per node on 3.85 different products
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 68 / 71
![Page 271: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/271.jpg)
Some observations
Few DVDs, but DVDs make approx. 50% of recommendations
Music recommendations reached approx. same nr of people as DVDsbut used only 1/5 as many recommendations
Book recommendations reached the most people
Networks highly disconnected
Overall, 3.69 recommendations per node on 3.85 different products
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 68 / 71
![Page 272: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/272.jpg)
Some observations
Few DVDs, but DVDs make approx. 50% of recommendations
Music recommendations reached approx. same nr of people as DVDsbut used only 1/5 as many recommendations
Book recommendations reached the most people
Networks highly disconnected
Overall, 3.69 recommendations per node on 3.85 different products
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 68 / 71
![Page 273: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/273.jpg)
Some observations
Few DVDs, but DVDs make approx. 50% of recommendations
Music recommendations reached approx. same nr of people as DVDsbut used only 1/5 as many recommendations
Book recommendations reached the most people
Networks highly disconnected
Overall, 3.69 recommendations per node on 3.85 different products
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 68 / 71
![Page 274: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/274.jpg)
Viral Marketing
Does sending more recommendations influence more purchases?
Figure: Influence of number of sent recommendations on purchases
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 69 / 71
![Page 275: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/275.jpg)
Summary
Herding and Information Cascades, Bayes Rule as Model
Decision based models: Linear Threshold Model, IndependentCascade Model
Probability based models: SIR, SIS
Viral Marketing as application scenario
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 70 / 71
![Page 276: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/276.jpg)
Summary
Herding and Information Cascades, Bayes Rule as Model
Decision based models: Linear Threshold Model, IndependentCascade Model
Probability based models: SIR, SIS
Viral Marketing as application scenario
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 70 / 71
![Page 277: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/277.jpg)
Summary
Herding and Information Cascades, Bayes Rule as Model
Decision based models: Linear Threshold Model, IndependentCascade Model
Probability based models: SIR, SIS
Viral Marketing as application scenario
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 70 / 71
![Page 278: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/278.jpg)
Summary
Herding and Information Cascades, Bayes Rule as Model
Decision based models: Linear Threshold Model, IndependentCascade Model
Probability based models: SIR, SIS
Viral Marketing as application scenario
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 70 / 71
![Page 279: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/279.jpg)
Summary
Herding and Information Cascades, Bayes Rule as Model
Decision based models: Linear Threshold Model, IndependentCascade Model
Probability based models: SIR, SIS
Viral Marketing as application scenario
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 70 / 71
![Page 280: Network Dynamics I: Bayesian Learning, Information …kti.tugraz.at/staff/socialcomputing/courses/webscience/...Network Dynamics I: Bayesian Learning, Information Cascades Web Science](https://reader034.vdocuments.us/reader034/viewer/2022042223/5ec9ef527ad6d538803eb957/html5/thumbnails/280.jpg)
Thanks for your attention - Questions?
Slides use figures from Chapter 16 and Chapter 19 of Networks, Crowdsand Markets by Easley and Kleinberg (2010)http://www.cs.cornell.edu/home/kleinberg/networks-book/http://web.stanford.edu/class/cs224w/handouts.htmlhttp://snap.stanford.edu/na09/11-viral-annot.pdf
Elisabeth Lex (ISDS, TU Graz) Web Science VU April 8, 2019 71 / 71