Measurement and analysis on large-scale offline mobile app dissemination over device-to-device sharing in mobile social networks

Recently, the issue of offloading cellular data while reducing the duplicated cellular transmission has gained more and more attention. Several studies have shown that sharing contents through Device-to-Device (D2D) to offload traffic to local connections nearby can offer better performance for mobile users. Nevertheless, most existing proposals are somewhat confined to small-scale data sets or limited feature dimensions, relied on unconsolidated hypotheses and measurements of data sets. This paper presents a prior work of large-scale measurements on 3.56 TBytes of real-world data sets, which contain D2D content sharing activities from a popular D2D sharing application (APP). We conduct a comprehensive analysis of multi-dimensional features, including time series, structural properties, meeting dynamics, location relationship, and propagation tree. Our analysis reveals that ( i ) D2D sharing makes the hops between users shorter (in 3 or 4 degrees), ( i i ) the maximum spreading distance of content dissemination is 27 hops, ( i i i ) we provide a new evidence of log-normal distribution of all user encounters (named meeting dynamics in this paper) based the fit of inter-TX time, Inter-Content Time (ICT) and Contact Time, ( i v ) online factor (O) and social factor (S) demonstrate the largest positive correlation and indicate that the two factors have high linear correlation. Finally, we analyze the correlations among all the impact factors by Pearson coefficient, principal component analysis, and latent semantic analysis, respectively. Results reveal that online factor (O) and social factor (S) have a high correlation, especially both of them have a great effect on D2D sharing activities.

[1]  Di Yuan,et al.  Cost-Optimal Caching for D2D Networks With User Mobility: Modeling, Analysis, and Computational Approaches , 2017, IEEE Transactions on Wireless Communications.

[2]  Stratis Ioannidis,et al.  Optimal and scalable distribution of content updates over a mobile social network , 2009, IEEE INFOCOM 2009.

[3]  Peter Wiemer-Hastings,et al.  Latent semantic analysis , 2004, Annu. Rev. Inf. Sci. Technol..

[4]  Jinyoung Han,et al.  Predicting Popular and Viral Image Cascades in Pinterest , 2017, ICWSM.

[5]  Qi Xuan,et al.  A Self-Learning Information Diffusion Model for Smart Social Networks , 2018, IEEE Transactions on Network Science and Engineering.

[6]  Lieguang Zeng,et al.  Energy-Efficient Optimal Opportunistic Forwarding for Delay-Tolerant Networks , 2010, IEEE Transactions on Vehicular Technology.

[7]  Hosung Park,et al.  What is Twitter, a social network or a news media? , 2010, WWW '10.

[8]  Xin Huang,et al.  Toward capturing heterogeneity for inferring diffusion networks: A mixed diffusion pattern model , 2018, Knowl. Based Syst..

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

[10]  Laks V. S. Lakshmanan,et al.  Learning influence probabilities in social networks , 2010, WSDM '10.

[11]  Xiao Ma,et al.  Information Diffusion Model Based on Social Big Data , 2018, Mob. Networks Appl..

[12]  Xuesong Qiu,et al.  Resource Allocation for 5G D2D Multicast Content Sharing in Social-Aware Cellular Networks , 2018, IEEE Communications Magazine.

[13]  H. Wiener.  Structural determination of paraffin boiling points. , 1947, Journal of the American Chemical Society.

[14]  Jianxin Li,et al.  Holistic Influence Maximization for Targeted Advertisements in Spatial Social Networks , 2018, 2018 IEEE 34th International Conference on Data Engineering (ICDE).

[15]  Aram Galstyan,et al.  Information transfer in social media , 2011, WWW.

[16]  Jure Leskovec,et al.  Friendship and mobility: user movement in location-based social networks , 2011, KDD.

[17]  Cecilia Mascolo,et al.  Measuring Urban Social Diversity Using Interconnected Geo-Social Networks , 2016, WWW.

[18]  Aravind Srinivasan,et al.  Mobile Data Offloading through Opportunistic Communications and Social Participation , 2012, IEEE Transactions on Mobile Computing.

[19]  Jianxin Li,et al.  User Interest Propagation and Its Application in Recommender System , 2017, 2017 IEEE 29th International Conference on Tools with Artificial Intelligence (ICTAI).

[20]  Shaojie Tang,et al.  Collaborative Edge Caching in Context-Aware Device-to-Device Networks , 2018, IEEE Transactions on Vehicular Technology.

[21]  Enhong Chen,et al.  Study on Information Diffusion Analysis in Social Networks and Its Applications , 2018, Int. J. Autom. Comput..

[22]  Jianxin Li,et al.  Influence Propagation Model for Clique-Based Community Detection in Social Networks , 2018, IEEE Transactions on Computational Social Systems.

[23]  Jon M. Kleinberg,et al.  Group formation in large social networks: membership, growth, and evolution , 2006, KDD '06.

[24]  Magdalini Eirinaki,et al.  Influence Propagation for Social Graph-based Recommendations , 2018, 2018 IEEE International Conference on Big Data (Big Data).

[25]  Florian Michahelles,et al.  Google play is not a long tail market: an empirical analysis of app adoption on the Google play app market , 2013, SAC '13.

[26]  Jun Chen,et al.  A Measurement-based Study on Application Popularity in Android and iOS App Stores , 2015, Mobidata@MobiHoc.

[27]  Xiaofei Wang,et al.  TOSS: Traffic offloading by social network service-based opportunistic sharing in mobile social networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[28]  Jianxin Li,et al.  Most Influential Community Search over Large Social Networks , 2017, 2017 IEEE 33rd International Conference on Data Engineering (ICDE).

[29]  P. Jaccard.  THE DISTRIBUTION OF THE FLORA IN THE ALPINE ZONE.1 , 1912 .

[30]  Jianxin Li,et al.  Sample Location Selection for Efficient Distance-Aware Influence Maximization in Geo-Social Networks , 2018, DASFAA.

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

[32]  Qian Zhang,et al.  Apps on the move: A fine-grained analysis of usage behavior of mobile apps , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[33]  Jiawei Han,et al.  Learning influence from heterogeneous social networks , 2012, Data Mining and Knowledge Discovery.

[34]  He Chen,et al.  Socially Aware Caching Strategy in Device-to-Device Communication Networks , 2018, IEEE Transactions on Vehicular Technology.

[35]  Sylvain Lamprier,et al.  Representation Learning for Information Diffusion through Social Networks: an Embedded Cascade Model , 2016, WSDM.

[36]  Rajeev Rastogi,et al.  Recommendations to boost content spread in social networks , 2012, WWW.

[37]  Donald F. Towsley,et al.  Performance modeling of epidemic routing , 2006, Comput. Networks.

[38]  Xu Chen,et al.  Exploiting Social Ties for Cooperative D2D Communications: A Mobile Social Networking Case , 2015, IEEE/ACM Transactions on Networking.

[39]  Jianxin Li,et al.  Geo-Social Influence Spanning Maximization , 2017, IEEE Transactions on Knowledge and Data Engineering.

[40]  Pablo Rodriguez,et al.  I tube, you tube, everybody tubes: analyzing the world's largest user generated content video system , 2007, IMC '07.

[41]  Jianxin Li,et al.  Correlate Influential News Article Events to Stock Quote Movement , 2019, ADMA.

[42]  Kristina Lerman,et al.  Information Contagion: An Empirical Study of the Spread of News on Digg and Twitter Social Networks , 2010, ICWSM.

[43]  Ali Telli,et al.  Device-to-device caching for video content delivery , 2017, 2017 IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom).

[44]  Paramveer S. Dhillon,et al.  Social influence maximization under empirical influence models , 2018, Nature Human Behaviour.

[45]  Yanghee Choi,et al.  Collecting, organizing, and sharing pins in pinterest: interest-driven or social-driven? , 2014, SIGMETRICS '14.

[46]  Xiaofei Wang,et al.  Spark-Based Measurement and Analysis on Offline Mobile Application Market over Device-to-Device Sharing in Mobile Social Networks , 2017, 2017 IEEE 23rd International Conference on Parallel and Distributed Systems (ICPADS).

[47]  Krishna P. Gummadi,et al.  On word-of-mouth based discovery of the web , 2011, IMC '11.

[48]  Setareh Maghsudi,et al.  Channel Selection for Network-Assisted D2D Communication via No-Regret Bandit Learning With Calibrated Forecasting , 2014, IEEE Transactions on Wireless Communications.