|Talks|

Information and Prediction Limits in Online Social Activity

Visiting speaker
Past Talk
Jim Bagrow
Assistant Professor of Mathematics & Statistics, University of Vermont
Jul 24, 2017
1:00 pm
Jul 24, 2017
1:00 pm
In-person
4 Thomas More St
London E1W 1YW, UK
The Roux Institute
Room
100 Fore Street
Portland, ME 04101
Network Science Institute
2nd floor
Network Science Institute
11th floor
177 Huntington Ave
Boston, MA 02115
Network Science Institute
2nd floor
Room
58 St Katharine's Way
London E1W 1LP, UK

Talk recording

Massive datasets of human activity are now available, revolutionizing research on human dynamics and computational social science. We study the online posts of thousands of Twitter users and their followers. Information flows across the Twitter network by these posts, but it is unclear how much information flows, how much influence do users have on one another, and if we can accurately measure these quantities.Treating each Twitter user's text stream as a symbolic time series, the entropy rate measures how much information about a future word choice is available in the past history. We apply theorems from data compression to estimate a "correlated" entropy that accounts for both temporal ordering and long-range correlations in the data. The correlated entropy rate estimates the inherent uncertainty about someone's future word choice.Crucially, this technique can also capture social information transfer between pairs of users (denoted egos and alters), via a cross-entropy that estimates how much information about the ego's future word choice is present in the alter's past words. Some alters contain nearly as much information about the ego as the ego itself, but other ego-alter pairs show little information flux. Taken together, these results provide new quantitative bounds on information transfer in social networks, useful for better understanding the spread of ideas and influence in human populations.

About the speaker
James Bagrow is an Assistant Professor of Mathematics & Statistics at the University of Vermont and a member of the Vermont Complex Systems Center. Previously, he was a postdoctoral researcher at the Center for Complex Networks Research at Northeastern University and a research assistant professor at Northwestern University. Professor Bagrow received his Ph.D. in Physics from Clarkson University in 2008. His research interests include network science, complex systems, computational social science, and statistics and machine learning.
Share this page:
Jul 24, 2017