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

  • XiaoMing Li
  • Qiang Tian
  • Minghu Tang
  • Xue Chen
  • Xiaoxian Yang


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.


Mobile social multi-layer network Local community detection Trust relation Tensor 



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.

Compliance with ethical standards

Conflict of interest

The authors declare that they have no conflict of interest.


  1. 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.CrossRefGoogle Scholar
  2. 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.CrossRefGoogle Scholar
  3. 3.
    Goffman, E. (1974). Frame analysis: An essay on the organization of experience. Cambridge: Harvard University Press.Google Scholar
  4. 4.
    Wasserman, S., & Faust, K. (1994). Social network analysis: Methods and applications. Cambridge: Cambridge University Press.CrossRefzbMATHGoogle Scholar
  5. 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. 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.CrossRefGoogle Scholar
  7. 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.CrossRefGoogle Scholar
  8. 8.
    Kim, J., & Lee, J. G. (2015). Community detection in multi-layer graphs: A survey. ACM SIGMOD Record, 44(3), 37–48.CrossRefGoogle Scholar
  9. 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.CrossRefGoogle Scholar
  10. 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.CrossRefGoogle Scholar
  11. 11.
    Tabarzad, M. A., & Hamzeh, A. (2017). A heuristic local community detection method (HLCD). Applied Intelligence, 46(1), 62–78.CrossRefGoogle Scholar
  12. 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.Google Scholar
  13. 13.
    Kolda, T. G., & Bader, B. W. (2009). Tensor decompositions and applications. SIAM Review, 51(3), 455–500.MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Acar, E., & Yener, B. (2009). Unsupervised multiway data analysis: A literature survey. IEEE Transactions on Knowledge and Data Engineering, 21(1), 6–20.CrossRefGoogle Scholar
  15. 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.CrossRefGoogle Scholar
  16. 16.
    De Domenico, M., Solé-Ribalta, A., Cozzo, E., et al. (2013). Mathematical formulation of multilayer networks. Physical Review X, 3(4), 041022.CrossRefGoogle Scholar
  17. 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.Google Scholar
  18. 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.MathSciNetCrossRefGoogle Scholar
  19. 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.Google Scholar
  20. 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.CrossRefGoogle Scholar
  21. 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.MathSciNetCrossRefGoogle Scholar
  22. 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.Google Scholar
  23. 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.CrossRefGoogle Scholar
  24. 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.Google Scholar
  25. 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.MathSciNetCrossRefzbMATHGoogle Scholar
  26. 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.Google Scholar
  27. 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.CrossRefGoogle Scholar
  28. 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.CrossRefGoogle Scholar
  29. 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.CrossRefGoogle Scholar
  30. 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.CrossRefGoogle Scholar
  31. 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.MathSciNetCrossRefGoogle Scholar
  32. 32.
    Omodei, E., De Domenico, M. D., & Arenas, A. (2015). Characterizing interactions in online social networks during exceptional events. Frontiers in Physics, 3, 59.CrossRefGoogle Scholar
  33. 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

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.College of Intelligence and ComputingTianjin UniversityTianjinPeople’s Republic of China
  2. 2.School of Information Science and EngineeringZaozhuang UniversityZaozhuangPeople’s Republic of China
  3. 3.Tianjin Normal UniversityTianjinPeople’s Republic of China
  4. 4.Qinghai Nationalities UniversityQinghaiPeople’s Republic of China
  5. 5.School of Computer and Information EngineeringShanghai Polytechnic UniversityShanghaiPeople’s Republic of China

Personalised recommendations