The Effect of Recommendations on Network Structure

47 mins 9 secs,  180.29 MB,  iPod Video  480x270,  29.97 fps,  44100 Hz,  522.06 kbits/sec
Share this media item:
Embed this media item:


About this item
Image inherited from collection
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)