The Effect of Recommendations on Network Structure
47 mins 10 secs,
229.04 MB,
WebM
640x360,
29.97 fps,
44100 Hz,
663.0 kbits/sec
Share this media item:
Embed this media item:
Embed this media item:
About this item
Description: |
Goel, S (Stanford University)
Thursday 15th December 2016 - 14:00 to 14:45 |
---|
Created: | 2016-12-21 10:37 |
---|---|
Collection: | Theoretical Foundations for Statistical Network Analysis |
Publisher: | Isaac Newton Institute |
Copyright: | Goel, S |
Language: | eng (English) |
Distribution: | World (downloadable) |
Explicit content: | No |
Aspect Ratio: | 16:9 |
Screencast: | No |
Bumper: | UCS Default |
Trailer: | UCS Default |
Abstract: | Co-authors: Jessica Su (Stanford University), Aneesh Sharma (Twitter)
Online social networks regularly offer users personalized, algorithmic suggestions of whom to connect to. Here we examine the aggregate effects of such recommendations on network structure, focusing on whether these recommendations increase the popularity of niche users or, conversely, those who are already popular. We investigate this issue by empirically and theoretically analyzing abrupt changes in Twitter's network structure around the mid-2010 introduction of its "Who to Follow" feature. We find that users across the popularity spectrum benefitted from the recommendations; however, the most popular users profited substantially more than average. We trace this "rich get richer" phenomenon to three intertwined factors. First, as is typical of network recommenders, the system relies on a "friend-of-friend"-style algorithm, which we show generally results in users being recommended proportional to their degree. Second, we find that the baseline growth rate of users is sublinear in degree. This mismatch between the recommender and the natural network dynamics thus alters the structural evolution of the network. Finally, we find that people are much more likely to respond positively to recommendations for popular users -- perhaps because of their greater name recognition -- further amplifying the cumulative advantage of well-known individuals. Related Links https://5harad.com/papers/wtf.pdf - paper |
---|
Available Formats
Format | Quality | Bitrate | Size | |||
---|---|---|---|---|---|---|
MPEG-4 Video | 640x360 | 1.94 Mbits/sec | 686.08 MB | View | Download | |
WebM * | 640x360 | 663.0 kbits/sec | 229.04 MB | View | Download | |
iPod Video | 480x270 | 522.06 kbits/sec | 180.29 MB | View | Download | |
MP3 | 44100 Hz | 249.75 kbits/sec | 86.34 MB | Listen | Download | |
Auto | (Allows browser to choose a format it supports) |