Analyzing Social Interaction Networks from Twitter for Planned Special Events

The complex topology of real networks allows its actors to change their functional behavior. Network models provide better understanding of the evolutionary mechanisms being accountable for the growth of such networks by capturing the dynamics in the ways network agents interact and change their behavior. Considerable amount of research efforts is required for developing novel network modeling techniques to understand the structural properties such networks, reproducing similar properties based on empirical evidence, and designing such networks efficiently. First, we demonstrate how to construct social interaction networks using social media data and then present the key findings obtained from the network analytics. We analyze the characteristics and growth of such interaction networks, examine the network properties and derive important insights based on the theories of network science literature. We also discuss the application of such networks as a useful tool to effectively disseminate targeted information during planned special events. We observed that the degree-distributions of such networks follow power-law that is indicative of the existence of fewer nodes in the network with higher levels of interactions, and many other nodes with less interactions. While the network elements and average user degree grow linearly each day, densities of such networks tend to become zero. Largest connected components exhibit higher connectivity (density) when compared with the whole graph. Network radius and diameter become stable over time evidencing the small-world property. We also observe increased transitivity and higher stability of the power-law exponents as the networks grow. Data is specific to the Purdue University community and two large events, namely Purdue Day of Giving and Senator Bernie Sanders' visit to Purdue University as part of Indiana Primary Election 2016.

[1]  J. Fowler,et al.  Rapid assessment of disaster damage using social media activity , 2016, Science Advances.

[2]  Kees Nieuwenhuis,et al.  Information Systems for Crisis Response and Management , 2007, Mobile Response.

[3]  Esteban Moro Egido,et al.  The dynamical strength of social ties in information spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[5]  Kenny Gruchalla,et al.  Integration and Dissemination of Citizen Reported and Seismically Derived Earthquake Information via Social Network Technologies , 2010, IDA.

[6]  Steven P Latoski,et al.  Managing Travel for Planned Special Events [Final Report] , 2003 .

[7]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[8]  D. Sornette,et al.  Empirical distributions of stock returns: between the stretched exponential and the power law? , 2005 .

[9]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[10]  Julia Skinner,et al.  Natural disasters and Twitter: Thinking from both sides of the tweet , 2013, First Monday.

[11]  Kuilin Zhang,et al.  Observing individual dynamic choices of activity chains from location-based crowdsourced data , 2017 .

[12]  John Yen,et al.  Classifying text messages for the haiti earthquake , 2011, ISCRAM.

[13]  Alex Pentland,et al.  Time-Critical Social Mobilization , 2010, Science.

[14]  P. Kaye Infectious diseases of humans: Dynamics and control , 1993 .

[15]  Satish V. Ukkusuri,et al.  Urban activity pattern classification using topic models from online geo-location data , 2014 .

[16]  Dietmar Plenz,et al.  powerlaw: A Python Package for Analysis of Heavy-Tailed Distributions , 2013, PloS one.

[17]  Mark E. J. Newman,et al.  Technological Networks and the Spread of Computer Viruses , 2004, Science.

[18]  Stanley Milgram,et al.  An Experimental Study of the Small World Problem , 1969 .

[19]  Jimmy J. Lin,et al.  Information network or social network?: the structure of the twitter follow graph , 2014, WWW.

[20]  Matthew Walker,et al.  Planned Special Events – Economic Role and Congestion Effects , 2008 .

[21]  Dirk Helbing,et al.  Globally networked risks and how to respond , 2013, Nature.

[22]  Bin Ran,et al.  Location-Based Social Networking Data , 2014 .

[23]  Joel E. Cohen,et al.  Infectious Diseases of Humans: Dynamics and Control , 1992 .

[24]  Eric J. Miller,et al.  The social dimension in action : A multilevel, personal networks model of social activity frequency between individuals , 2009 .

[25]  R. Gorvett Why Stock Markets Crash: Critical Events in Complex Financial Systems , 2005 .

[26]  Bin Ran,et al.  Dynamic Origin-Destination Travel Demand Estimation Using Location Based Social Networking Data , 2014 .

[27]  H. Rao,et al.  Twitter as a Rapid Response News Service: An Exploration in the Context of the 2008 China Earthquake , 2010, Electron. J. Inf. Syst. Dev. Ctries..

[28]  Albert-László Barabási,et al.  Collective Response of Human Populations to Large-Scale Emergencies , 2010, PloS one.

[29]  Satish V. Ukkusuri,et al.  Modeling Social Network Influence on Joint Trip Frequency for Regular Activity Travel Decisions , 2015 .

[30]  S. Cutter,et al.  Temporal and spatial changes in social vulnerability to natural hazards , 2008, Proceedings of the National Academy of Sciences.

[31]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[32]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[33]  Satish V. Ukkusuri,et al.  A novel transit rider satisfaction metric: Rider sentiments measured from online social media data , 2013 .

[34]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[35]  Hani S. Mahmassani,et al.  Exploring Activity and Destination Choice Behavior in Two Metropolitan Areas Using Social Networking Data , 2016 .

[36]  Dunn,et al.  TRAFFIC MANAGEMENT OF SPECIAL EVENTS: THE 1986 U.S. OPEN GOLF TOURNAMENT , 1989 .

[37]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[38]  Sanmay Das,et al.  Actions are louder than words in social media , 2015, 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[39]  A. Pentland,et al.  Life in the network: The coming age of computational social science: Science , 2009 .

[40]  James D. Murray Mathematical Biology: I. An Introduction , 2007 .

[41]  S. Travis Waller,et al.  Complementing Travel Diary Surveys with Twitter Data: Application of Text Mining Techniques on Activity Location, Type and Time , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[42]  A. Vespignani Predicting the Behavior of Techno-Social Systems , 2009, Science.

[43]  Annett Baier,et al.  Why Stock Markets Crash Critical Events In Complex Financial Systems , 2016 .

[44]  Leysia Palen,et al.  Twitter adoption and use in mass convergence and emergency events , 2009 .

[45]  Michelle R. Guy,et al.  Twitter earthquake detection: earthquake monitoring in a social world , 2012 .

[46]  Meredith Cebelak Location-based social networking data : doubly-constrained gravity model origin-destination estimation of the urban travel demand for Austin, TX , 2013 .

[47]  Yu-Ru Lin,et al.  Social Networks in Emergency Response , 2014, Encyclopedia of Social Network Analysis and Mining.

[48]  Yannick Malevergne,et al.  Empirical distributions of stock returns: between the stretched exponential and the power law? , 2003, physics/0305089.

[49]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[50]  Jae Hyun Lee,et al.  Comparing the Origin-Destination Matrices from Travel Demand Model and Social Media Data , 2016 .

[51]  M. L. Sachtjen,et al.  Disturbances in a power transmission system , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[52]  J L Carson,et al.  TRANSPORTATION PLANNING AND MANAGEMENT FOR SPECIAL EVENTS , 2003 .

[53]  Mark S. Granovetter The Strength of Weak Ties , 1973, American Journal of Sociology.

[54]  S. Travis Waller,et al.  Utilising Location Based Social Media in Travel Survey Methods: bringing Twitter data into the play , 2015, LBSN@SIGSPATIAL/GIS.

[55]  Satish V. Ukkusuri,et al.  Evolution of the Commonwealth Trade Network , 2016 .

[56]  Vito Latora,et al.  Modeling cascading failures in the North American power grid , 2005 .

[57]  Stephanie Forrest,et al.  Email networks and the spread of computer viruses. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[58]  Yutaka Matsuo,et al.  Earthquake shakes Twitter users: real-time event detection by social sensors , 2010, WWW '10.

[59]  Satish V. Ukkusuri,et al.  Location Contexts of User Check-Ins to Model Urban Geo Life-Style Patterns , 2015, PloS one.

[60]  Yannick Malevergne,et al.  Gibrat’s Law for Cities: Uniformly Most Powerful Unbiased Test of the Pareto Against the Lognormal , 2009, SSRN Electronic Journal.

[61]  Mark Freeman,et al.  Fire, Wind and Water: Social Networks in Natural Disasters , 2011, J. Cases Inf. Technol..

[62]  Frans Stokman,et al.  Encyclopedia of Social Network Analysis and Mining , 2014 .

[63]  John Scott What is social network analysis , 2010 .