Spatial Fingerprints of Community Structure in Human Interaction Network for an Extensive Set of Large-Scale Regions

Human interaction networks inferred from country-wide telephone activity recordings were recently used to redraw political maps by projecting their topological partitions into geographical space. The results showed remarkable spatial cohesiveness of the network communities and a significant overlap between the redrawn and the administrative borders. Here we present a similar analysis based on one of the most popular online social networks represented by the ties between more than 5.8 million of its geo-located users. The worldwide coverage of their measured activity allowed us to analyze the large-scale regional subgraphs of entire continents and an extensive set of examples for single countries. We present results for North and South America, Europe and Asia. In our analysis we used the well-established method of modularity clustering after an aggregation of the individual links into a weighted graph connecting equal-area geographical pixels. Our results show fingerprints of both of the opposing forces of dividing local conflicts and of uniting cross-cultural trends of globalization.

[1]  F. Fukuyama.  The End of History and the Last Man Free , 1992 .

[2]  Leon J. Goldstein.  The End of History and the Last Man , 1993 .

[3]  A. Appadurai.  Modernity at Large: Cultural Dimensions of Globalization , 1996 .

[4]  Joydeep Ghosh,et al.  Cluster Ensembles --- A Knowledge Reuse Framework for Combining Multiple Partitions , 2002, J. Mach. Learn. Res..

[5]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  K. Gorski,et al.  HEALPix: A Framework for High-Resolution Discretization and Fast Analysis of Data Distributed on the Sphere , 2004, astro-ph/0409513.

[7]  Leon Danon,et al.  Comparing community structure identification , 2005, cond-mat/0505245.

[8]  A. Pentland,et al.  Computational Social Science , 2009, Science.

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

[10]  Andreas Geyer-Schulz,et al.  Randomized Greedy Modularity Optimization for Group Detection in Huge Social Networks , 2010 .

[11]  Lars Backstrom,et al.  Find me if you can: improving geographical prediction with social and spatial proximity , 2010, WWW '10.

[12]  S. Strogatz,et al.  Redrawing the Map of Great Britain from a Network of Human Interactions , 2010, PloS one.

[13]  Kyumin Lee,et al.  You are where you tweet: a content-based approach to geo-locating twitter users , 2010, CIKM.

[14]  Krishna P. Gummadi,et al.  Geographic Dissection of the Twitter Network , 2012, ICWSM.

[15]  Brendan T. O'Connor,et al.  Censorship and deletion practices in Chinese social media , 2012, First Monday.

[16]  Huan Liu,et al.  Is the Sample Good Enough? Comparing Data from Twitter's Streaming API with Twitter's Firehose , 2013, ICWSM.

[17]  Zbigniew Smoreda,et al.  Delineating Geographical Regions with Networks of Human Interactions in an Extensive Set of Countries , 2013, PloS one.

[18]  István Csabai,et al.  A multi-terabyte relational database for geo-tagged social network data , 2013, 2013 IEEE 4th International Conference on Cognitive Infocommunications (CogInfoCom).

[19]  David Jurgens,et al.  That's What Friends Are For: Inferring Location in Online Social Media Platforms Based on Social Relationships , 2013, ICWSM.

[20]  David Allen,et al.  Geotagging one hundred million Twitter accounts with total variation minimization , 2014, 2014 IEEE International Conference on Big Data (Big Data).

[21]  Renata Lizzi,et al.  Definitions of Globalization: A Comprehensive Overview , 2015 .

[22]  M. Cugmas,et al.  On comparing partitions , 2015 .