Week 9: Scale-Free Networks and the Friendship Paradox
Dad Joke
I married my wife for her looks
But not the ones she’s been giving me lately!
Housekeeping
- Thursday - Troubled Lands Activity
- Final Project Ideas due (yesterday)
- Self Assessment, Lab 6, and Social Search all due after Spring Break
Review Questions
- What is a degree distribution?
- What is a scale-free distribution?
Review Questions
- When/where do we find scale-free distributions?
- What is an example of a network that would not have a scale-free distribution?
- What are the benefits and drawbacks of scale-free networks?
Review Questions
- What is the “friendship paradox”?
- How is the friendship paradox useful?
Friendship Paradox Example
Discussion Questions
- Where else do rich-get-richer dynamics appear in society?
Discussion Questions
- If networks naturally tend to follow the idea of preferential attachment, how can newer nodes, like a startup company or a new student, overcome this disadvantage and become a hub?
- One of the implications for scale-free networks is that outcomes are unfair and random, but in real life, people may have attributes that allow them to get ahead. I’m confused how both of these are true.
- Does the friendship paradox only apply to popularity (degree), or could it apply to other attributes (e.g., wealth, happiness, etc.)?
Discussion Questions
- How reliable is using friends of randomly selected individuals as a way to identify the most central or influential people in a network?
- In the group-size effect, why are people more likely to experience larger groups instead of average-sized ones?
Discussion Questions
- If we can mathematically prove that through comparison with our connections most of us will be left feeling relatively inadequate, then why compare?
- Why do skewed networks react differently to random failures?
- Could other things outweigh rich-get-richer in real-world networks? What are some examples?
Discussion Questions
- Do the benefits of using social networks data to detect disease outbreaks earlier outweigh the potential privacy concerns of monitoring people’s connections and online activity?