Do-it-yourself LocalWireless Networks: A Multidimensional Network Analysis of Mobile Node Social Aspects

The emerging paradigm of Do-it-yourself (DIY) networking is increasingly taking the attention of research community on DTNs, opportunistic networks and social networks since it allows the creation of local humandriven wireless networks outside the public Internet. Even when Internet is available, DIY networks may form an interesting alternative option for communication encouraging face-to-face interactions and more ambitious objectives such as e-participation and e-democracy. The aim of this paper is to analyze a set of mobility traces describing both local wireless interactions and online friendships in different networking environments in order to explore a fundamental aspect of these social-driven networks: node centrality. Since node centrality plays an important role in message forwarding, we propose a multi-layer network approach to the analysis of online and offline node centrality in DIY networks. Analyzing egocentric and sociocentric node centrality on the social network detected through wireless encounters and on the corresponding Facebook social network for 6 different real-world traces, we show that online and offline degree centralities are significantly correlated on most datasets. On the contrary, betweenness, closeness and eigenvector centralities show medium-low correlation values.

[1]  Salvatore Marano,et al.  Hop-by-Hop Local Flow Control over InterPlaNetary Networks Based on DTN Architecture , 2008, 2008 IEEE International Conference on Communications.

[2]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2008, IEEE Transactions on Mobile Computing.

[3]  Floriano De Rango,et al.  Social and dynamic graph-based scalable routing protocol in a DTN network , 2012, 2012 International Symposium on Performance Evaluation of Computer & Telecommunication Systems (SPECTS).

[4]  Marco Conti,et al.  The structure of online social networks mirrors those in the offline world , 2015, Soc. Networks.

[5]  Thrasyvoulos Spyropoulos,et al.  Collection and analysis of multi-dimensional network data for opportunistic networking research , 2012, Comput. Commun..

[6]  Christophe Diot,et al.  CRAWDAD dataset thlab/sigcomm2009 (v.2012-07-15) , 2012 .

[7]  Saleem N. Bhatti,et al.  Exploiting Self-Reported Social Networks for Routing in Ubiquitous Computing Environments , 2008, 2008 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[8]  Ciprian Dobre,et al.  Social Aspects to Support Opportunistic Networks in an Academic Environment , 2012, ADHOC-NOW.

[9]  Andrea Passarella,et al.  Egocentric online social networks: Analysis of key features and prediction of tie strength in Facebook , 2013, Comput. Commun..

[10]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[11]  Ciprian Dobre,et al.  CRAWDAD dataset upb/mobility2011 (v.2012-06-18) , 2012 .

[12]  Matteo Magnani,et al.  The ML-Model for Multi-layer Social Networks , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.

[13]  Floriano De Rango,et al.  Enhancements of Epidemic Routing in Delay Tolerant Networks from an energy perspective , 2013, 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC).

[14]  Jon Crowcroft,et al.  ML-SOR: Message routing using multi-layer social networks in opportunistic communications , 2015, Comput. Networks.

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

[16]  Gian Paolo Rossi,et al.  Facencounter: Bridging the Gap between Offline and Online Social Networks , 2012, 2012 Eighth International Conference on Signal Image Technology and Internet Based Systems.

[17]  Jörg Ott,et al.  Do It Yourself networking: an interdisciplinary approach (Dagstuhl Seminar 14042) , 2014 .

[18]  Alex Pentland,et al.  Sensing the "Health State" of a Community , 2012, IEEE Pervasive Computing.

[19]  Salvatore Marano,et al.  Exploring user sociocentric and egocentric behaviors in online and detected social networks , 2012, 2012 2nd Baltic Congress on Future Internet Communications.

[20]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[21]  P. Bonacich.  Factoring and weighting approaches to status scores and clique identification , 1972 .

[22]  Annalisa Socievole,et al.  Energy-aware centrality for information forwarding in mobile social opportunistic networks , 2015, 2015 International Wireless Communications and Mobile Computing Conference (IWCMC).

[23]  Fehmi Ben Abdesslem,et al.  Finding a Data Blackhole in Bluetooth Scanning , 2009 .

[24]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[25]  Salvatore Marano,et al.  Face-to-face with facebook friends: Using online friendlists for routing in opportunistic networks , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[26]  Salvatore Marano,et al.  Novel activity-based metrics for efficient forwarding over online and detected social networks , 2013, 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC).

[27]  Gert Sabidussi,et al.  The centrality index of a graph , 1966 .

[28]  Annalisa Socievole,et al.  CRAWDAD dataset unical/socialblueconn (v.2015-02-08) , 2015 .

[29]  Marco Conti,et al.  Opportunistic networking: data forwarding in disconnected mobile ad hoc networks , 2006, IEEE Communications Magazine.

[30]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[31]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[32]  Przemyslaw Kazienko,et al.  Multi-layered Social Networks , 2012, ArXiv.

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