Skip to main content
SpringerLink
Log in

Local community detection for multi-layer mobile network based on the trust relation

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

With the fast development of mobile Internet, people’s social exchange media has transformed from the traditional social network to mobile network. With the explosion of massive information, it has become an interesting topic to detect network user groups with close correlation in the mobile social network. These groups are hidden in the continuously changing relations of social network, and it is very difficult to obtain the information of entire social network. In addition, these social relations are intertwined and complicated under the influence of various networks, and as a result, researches on single-layer network are simple and incomplete. Therefore, this paper proposed a local community detection algorithm for multi-layer complicated network based on the trust relation (MTLCD) to constrain the node tensor. We compared the performance of our algorithm with other classic network clustering algorithms such as GL, LART and PMM in four actual multi-layer network datasets of Bio GRID, Remote sensing, Twitter and Mobile QQ Zone, and the multi-layer modularity was used as the measurement index to evaluate the algorithm performance. The experimental results and analysis prove that: in the MTLCD algorithm, the core node obtained based on the trust relation can better identify the local community in dataset with trust relation. In addition, we also found that this algorithm had higher accuracy and stability, and it can accurately reflect the local community structure which the core node belongs to.

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

Similar content being viewed by others

References

  1. Costa, L. D., Oliveira, O. N., Jr., Travieso, G., Rodrigues, F. A., Villas Boas, P. R., Antiqueira, L., et al. (2011). Analyzing and modeling real-world phenomena with complex networks: A survey of applications. Advances in Physics, 60(3), 329–412.

    Article  Google Scholar 

  2. Gao, H., Huang, W., Yang, X., Duan, Y., & Yin, Y. (2018). Toward service selection for workflow reconfiguration: An interface-based computing solution. Future Generation Computer Systems, 87, 298–311.

    Article  Google Scholar 

  3. Goffman, E. (1974). Frame analysis: An essay on the organization of experience. Cambridge: Harvard University Press.

    Google Scholar 

  4. Wasserman, S., & Faust, K. (1994). Social network analysis: Methods and applications. Cambridge: Cambridge University Press.

    Book  Google Scholar 

  5. Wang, W., Li, X., Jiao, P., et al. (2017). Exploring intracity taxi mobility during the holidays for location-based marketing. Mobile Information Systems, 2017, 1.

    Google Scholar 

  6. Padgett, J. F., & Ansell, C. K. (1993). Robust action and the rise of the Medici, 1400-1434. American Journal of Sociology, 98(6), 1259–1319.

    Article  Google Scholar 

  7. Skopik, F., Schall, D., & Dustdar, S. (2010). Modeling and mining of dynamic trust in complex service-oriented systems. Information Systems, 35(7), 735–757.

    Article  Google Scholar 

  8. Kim, J., & Lee, J. G. (2015). Community detection in multi-layer graphs: A survey. ACM SIGMOD Record, 44(3), 37–48.

    Article  Google Scholar 

  9. Li, X. M., Xu, G., & Tang, M. (2018). Community detection for multi-layer social network based on local random walk. Journal of Visual Communication and Image Representation, 57, 91–98.

    Article  Google Scholar 

  10. Su, C., Guan, X., Du, Y., Wang, Q., & Wang, F. (2018). A fast multi-level algorithm for community detection in directed online social networks. Journal of Information Science, 44(3), 392–407.

    Article  Google Scholar 

  11. Tabarzad, M. A., & Hamzeh, A. (2017). A heuristic local community detection method (HLCD). Applied Intelligence, 46(1), 62–78.

    Article  Google Scholar 

  12. Dunlavy, D. M., Kolda, T. G., & Kegelmeyer, W. P. (2011). Multilinear algebra for analyzing data with multiple linkages. In J. Kepner & J. Gilbert (Eds.), Graph algorithms in the language of linear algebra (pp. 85–114). SIAM.

  13. Kolda, T. G., & Bader, B. W. (2009). Tensor decompositions and applications. SIAM Review, 51(3), 455–500.

    Article  MathSciNet  Google Scholar 

  14. Acar, E., & Yener, B. (2009). Unsupervised multiway data analysis: A literature survey. IEEE Transactions on Knowledge and Data Engineering, 21(1), 6–20.

    Article  Google Scholar 

  15. Kivelä, M., Arenas, A., Barthelemy, M., Gleeson, J. P., Moreno, Y., & Porter, M. A. (2014). Multilayer networks. Journal of Complex Networks, 2(3), 203–271.

    Article  Google Scholar 

  16. De Domenico, M., Solé-Ribalta, A., Cozzo, E., et al. (2013). Mathematical formulation of multilayer networks. Physical Review X, 3(4), 041022.

    Article  Google Scholar 

  17. Li, X. M., Yuan, L., Liu, C. C., et al. (2017). An Efficient Critical Incident Propagation Model for Social Networks Based on Trust Factor. In International conference on collaborative computing: Networking, applications and worksharing (pp. 416–424). Springer, Cham.

  18. Estrada, E., & Rodríguez-Velázquez, J. A. (2006). Subgraph centrality and clustering in complex hyper-networks. Physica A: Statistical Mechanics and its Applications, 364, 581–594.

    Article  MathSciNet  Google Scholar 

  19. Al-Sharoa, E., Al-khassaweneh, M., & Aviyente, S. (2017). A tensor based framework for community detection in dynamic networks. In 2017 IEEE international conference on acoustics, speech and signal processing (ICASSP) (pp. 2312–2316). IEEE.

  20. Gauvin, L., Panisson, A., & Cattuto, C. (2014). Detecting the community structure and activity patterns of temporal networks: A non-negative tensor factorization approach. PLoS ONE, 9(1), e86028.

    Article  Google Scholar 

  21. Chen, X., Xia, C., & Wang, J. (2018). A novel trust-based community detection algorithm used in social networks. Chaos, Solitons & Fractals, 108, 57–65.

    Article  MathSciNet  Google Scholar 

  22. Ma, Y., Lu, H., Gan, Z., & Zhao, Y. (2014). Trust inference path search combining community detection and ant colony optimization. In International conference on web-age information management (pp. 687–698). Springer, Cham.

  23. Liu, G., Wang, Y., Orgun, M. A., & Lim, E. P. (2013). Finding the optimal social trust path for the selection of trustworthy service providers in complex social networks. IEEE Transactions on Services Computing, 6(2), 152–167.

    Article  Google Scholar 

  24. Beigi, G., Jalili, M., Alvari, H., & Sukthankar G. (2014). Leveraging community detection for accurate trust prediction. In 2014 ASE international conference on social computing.

  25. Victor, P., Cornelis, C., De Cock, M., & Da Silva, P. P. (2009). Gradual trust and distrust in recommender systems. Fuzzy Sets and Systems, 160(10), 1367–1382.

    Article  MathSciNet  Google Scholar 

  26. Cao, C., Ni, Q., and Zhai, Y. (2015). An effective recommendation model based on communities and trust network. In 2015 IEEE 27th international conference on tools with artificial intelligence (ICTAI) (pp. 1029–1036). IEEE.

  27. Golbeck, J., & Hendler, J. (2006). Inferring binary trust relationships in web-based social networks. ACM Transactions on Internet Technology (TOIT), 6(4), 497–529.

    Article  Google Scholar 

  28. Xu, G., Feng, Z., Wu, H., & Zhao, D. (2007). Swift trust in virtual temporary system: A model based on Dempster-Shafer theory of belief functions. International Journal of Electronic Commerce (IJEC) Fall, 12(1), 93–127.

    Article  Google Scholar 

  29. Wang, G., Musau, F., Guo, S., et al. (2015). Neighbor similarity trust against sybil attack in P2P e-commerce. IEEE Transactions on Parallel and Distributed Systems, 26(3), 824–833.

    Article  Google Scholar 

  30. Stark, C., Breitkreutz, B. J., Reguly, T., Boucher, L., Breitkreutz, A., & Tyers, M. (2006). BioGRID: A general repository for interaction datasets. Nucleic Acids Research, 34 (suppl. 1), D535–D539.

    Article  Google Scholar 

  31. Interdonato, R., Tagarelli, A., Ienco, D., et al. (2017). Local community detection in multilayer networks. Data Mining and Knowledge Discovery, 31(5), 1444–1479.

    Article  MathSciNet  Google Scholar 

  32. Omodei, E., De Domenico, M. D., & Arenas, A. (2015). Characterizing interactions in online social networks during exceptional events. Frontiers in Physics, 3, 59.

    Article  Google Scholar 

  33. Gao, H., Zhang, K., Yang, J., Wu, F., & Liu, H. (2018). Applying improved particle swarm optimization for dynamic service composition focusing on quality of service evaluations under hybrid networks. International Journal of Distributed Sensor Networks, 14(2), 1550147718761583.

    Google Scholar 

Download references

Funding

This work was supported by the Fundamental Research of Xinjiang Corps 2016AC015, and the Applied Basic Research Project of Qinghai Province No: 2018-ZJ-707, and the Youth Foundation of Shanghai Polytechnic University under Grant No. EGD18XQD01; the CERNET Innovation Project No. NGII2017 0513.

Author information

Authors and Affiliations

  1. College of Intelligence and Computing, Tianjin University, Tianjin, People’s Republic of China

    XiaoMing Li, Qiang Tian, Minghu Tang & Xue Chen

  2. School of Information Science and Engineering, Zaozhuang University, Zaozhuang, Shandong, People’s Republic of China

    XiaoMing Li

  3. Tianjin Normal University, Tianjin, People’s Republic of China

    Qiang Tian

  4. Qinghai Nationalities University, Qinghai, People’s Republic of China

    Minghu Tang

  5. School of Computer and Information Engineering, Shanghai Polytechnic University, Shanghai, People’s Republic of China

    Xiaoxian Yang

Authors
  1. XiaoMing Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qiang Tian
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Minghu Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xue Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xiaoxian Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaoxian Yang.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, X., Tian, Q., Tang, M. et al. Local community detection for multi-layer mobile network based on the trust relation. Wireless Netw 26, 5503–5515 (2020). https://doi.org/10.1007/s11276-019-01938-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-019-01938-3

Keywords

Search

Navigation