Skip to main content
SpringerLink
Log in

Analysis to reveal evolution and topological features of a real mobile social network

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

With the rapid advance of mobile devices, the mobile social networks (MSNs) have emerged to provide mobile social users with diverse content services. However, due to the ever increasing number of mobile social users, the evolution and topological features of MSNs should be studied for optimization. Therefore, based on the realistic trace data this paper studies the evolution and topological features of the MSNs. Firstly, the evolution feature of the MSN when time changes is discussed. Then, the topological features such as degree distribution, node distance, node closeness, and betweenness are studied. In addition, experiment results show how the MSN changes over time and prove that the MSN is a scale-free network with strong small-world features.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Su Z, Qu X, Qi Q (2016) Big data in mobile social networks: a qoe oriented framework. IEEE Netw 30(1):52–57

  2. Chen Y, He S, Hou F, Shi Z, Chen X (2015) Optimal user-centric relay assisted device-to-device communications: an auction approach. IET Commun 9(3):386–395

  3. Xu Q, Su Z, Zhang K, Ren P, Shen X (2015) Epidemic information dissemination in mobile social networks with opportunistic links. IEEE Trans Emer Top Comput 3(3):399–409

  4. Su Z, Xu Q, Zhu H, Wang Y (2015) A novel design for content delivery over software defined mobile social networks. IEEE Netw 29(4):62–67

  5. Su Z, Xu Q (2015) Content distribution over content centric mobile social networks in 5G. IEEE Commun Mag 53(6):66–72. doi:10.1109/MCOM.2015.7120047

  6. Zheng K, Yang Z, Zhang K, Chatzimisios P, Yang K, Xiang W (2016) Big data-driven optimization for mobile networks toward 5G. IEEE Netw 30(1):44–51

  7. Xu Q, Su Z, Guo S (2015) A game theoretical incentive scheme for relay selection services in mobile social networks. IEEE Trans Veh Technol 99:1–1. doi:10.1109/TVT.2015.2472289.

  8. Xu Q, Su Z, Han B, Fang D, Xu Z, Gan X (2016) Analytical model with a novel selfishness division of mobile nodes to participate cooperation. Peer-to-Peer Netw Appl 9(4):712–720

  9. Dong M, Liu X, Qian Z, Liu A, Wang T(2015) QoE-ensured price competition model for emerging mobile networks. IEEE Wireless Commun. 22(4): 50--57

  10. Zhao Y, Yan Q, Shu H (2009) On evolving network model and topological properties of instantmessaging systems. Proc Int Conf Manag of e-Commerce and e-Government, Nanchang, p 376–379

  11. Zhang S (2014) Influence of relationship strengths to network structures in social network. In Proc ISCIT 2014, Incheon, p 279–283

  12. Wei K, Dong M, Ota K, Xu K(2015),CAMF: Context-Aware Message Forwarding in Mobile Social Networks. IEEE Trans. Parallel Distrib. Syst. 26(8): 2178--2187

  13. Wang T, Krim H, Viniotis Y (2013) A generalization markov graph model: application to social network analysis. In IEEE J Sel Top Sig Process 7(2):318–332

  14. Yu X, Pan A, Tang L, Li Z, Han J (2011) Geo-friends recommendation in gps-based cyber-physical social network. In Proc ASONAM 2011, Kaohsiung, p 61–368

  15. Lei L, Zhong Z, Zheng K, Chen J, Meng H (2013) Challenges on wireless heterogeneous networks for mobile cloud computing. IEEE Wirel Commun 20(3):34-44

  16. Su Z, Xu Q, Fei M, Dong M (2016) Game theoretic resource allocation in media cloud with mobile social users. IEEE Transactions on Multimedia 18(8):1650–1660

  17. Zheng K, Meng H, Chatzimisios P, Lei L, Shen X (2015) An SMDP-based resource allocation in vehicular cloud computing systems. IEEE Trans Ind Electron 62(12):7920–7928

  18. Chang Y, Liu H, Chou L, Chen Y et al (2007) A general architecture of mobile social network services. IEEE, Gyeongju, p 151–156

  19. Tang J, Kim S (2011) Theme-based mobile social network system. proc DASC 2011, Sydney, p 1089–1095

  20. Raychoudhury V, Kshemkalyani A, Zhang D, Cao J (2014) Automatic event scheduling in mobile social network communities. IEEE Trans Parallel and Distrib Syst 99(99):1045–9219

    Google Scholar 

  21. Wang Y, Wu J, Yang W (2013) Cloud-based multicasting with feedback in mobile social networks. IEEE Trans Wirel Commun 12(12):6043–6053

  22. Zhang X, Cao G (2014) Efficient data forwarding in mobile social networks with diverse connectivity characteristics. Proc ICDCS 2014, Madrid, p 31–40

  23. Song G, Zhou X, Wang Y, Xie K (2014) Influence maximization on large-scale mobile social network: a divide-and-conquer method. IEEE Trans Parallel Distrib Syst 26(5):1379–1392

  24. Altamimi A, Gulliver T (2014) Privacy and node cooperation in mobile social networks. Proc AINA 2014, Victoria, p 1007–1010

  25. Clauset A, Shalizi C, Newman M (2009) Power-law distributions in empirical data. SIAM Rev 51(4):661–703

  26. Xu Q, Zhou S, Fang D, Xu Z (2015) Statistical analysis on topological features of a real mobile social network. ICIC Express Lett B Appl 6(1 (tentative)):1–6

  27. Zhang F, Liu J (2009) An algorithm of short path based on dijkstra of huge data. In Proc the 6thInternational Conference on Fuzzy Systems and Knowledge, Tianjin, China, p 244–247

  28. Sariyuce A, Kaya K, Saule E, and Catalyurek U (2013) Incremental algorithms for closeness centrality. In Proc IEEE Int Conf Big Data, Silicon Valley, CA, p 487–492

  29. Ausiello G, Firmani D, and Laura LL (2013) The (betweenness) centrality of critical nodes and networkcores. In Proc the 9th International Wireless Communications and Mobile Computing Conference, Sardinia

Download references

Acknowledgment

This work was supported in part by NSFC (no. 61571286), the fundamental key research project of Shanghai Municipal Science and Technology Commission under grant 12JC1404201, CERNET Innovation Project (NGII20150608).

Author information

Authors and Affiliations

  1. School of Mechatronic Engineering and Automation, Shanghai University, Shanghai, 200444, China

    Qichao Xu, Zhou Su, Zejun Xu & Dongfeng Fang

  2. Shanghai Key Laboratory of Power Station Automation Technology, Shanghai University, Shanghai, China

    Zhou Su

  3. Center of Information and Networks, Xi’an JiaoTong University, Xi’an, 710049, China

    Bo Han

Authors
  1. Qichao Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhou Su
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zejun Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Dongfeng Fang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Bo Han
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhou Su.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, Q., Su, Z., Xu, Z. et al. Analysis to reveal evolution and topological features of a real mobile social network. Peer-to-Peer Netw. Appl. 10, 1344–1353 (2017). https://doi.org/10.1007/s12083-016-0494-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-016-0494-8

Keywords

Search

Navigation