Skip to main content
SpringerLink
Log in

Multiple Role Discovery in Complex Networks

  • Conference paper
  • First Online:
Complex Networks & Their Applications X (COMPLEX NETWORKS 2021)

Part of the book series: Studies in Computational Intelligence ((SCI,volume 1073))

Included in the following conference series:

Abstract

The role of a node in complex networks is the aggregation of structural features and functions. Role discovery is the field of mining the proper roles, and many methods have been proposed. Those methods mainly focus on discovering a single role for each node. However, in real-world networks, a node may have multiple roles. Therefore, we propose a multiple-role discovery framework by extending the single-role discovery framework. Furthermore, we also suggest a way to assign sub-networks divided by community extraction methods to the source network and the validation network to select pre-labeling nodes, which is a significant challenge for multiple-role discovery in real-world networks. To evaluate the accuracy of the proposed method, we conduct computational experiments for multiple-role discovery of the real-world Wikipedia network and Blogcatalog network. We show that the proposed method achieves higher accuracy and more stable results than conventional methods used for comparison.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 299.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 379.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 379.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Rossi, R.A., Ahmed, N.K.: Role discovery in networks. IEEE Trans. Knowl. Data Eng. 27(4), 1112–1131 (2014)

    Article  Google Scholar 

  2. Wang, J., Xinghuo, Yu., Stone, L.: Effective augmentation of complex networks. Sci. Rep. 6(1), 1–9 (2016)

    Google Scholar 

  3. Kikuta, S., et al.: Framework for role discovery using transfer learning. Appl. Netw. Sci. 5(1), 1–19 (2020). https://doi.org/10.1007/s41109-020-00281-3

    Article  Google Scholar 

  4. Zhang, J., Dong, Y., Wang, Y., Tang, J., Ding, M.: ProNE: fast and scalable network representation learning. In: IJCAI, vol. 19, pp. 4278–4284 (2019)

    Google Scholar 

  5. Arabie, P., Boorman, S.A., Levitt, P.R.: Constructing blockmodels: how and why. J. Math. Psychol. 17(1), 21–63 (1978)

    Article  MATH  Google Scholar 

  6. Holland, P.W., Laskey, K.B., Leinhardt, S.: Stochastic blockmodels: first steps. Soc. Netw. 5(2), 109–137 (1983)

    Article  MathSciNet  Google Scholar 

  7. Nowicki, K., Snijders, T.A.B.: Estimation and prediction for stochastic blockstructures. J. Am. Statist. Assoc. 96, 9 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  8. Batagelj, V., Mrvar, A., Ferligoj, A., Doreian, P.: Generalized blockmodeling with pajek. Metodoloski zvezki 1(2), 455–467 (2004)

    Google Scholar 

  9. Airoldi, E.M., Blei, D.M., Fienberg, S.E., Xing, E.P.: Mixed membership stochastic blockmodels. J. Mach. Learn. Res. 9, 1981–2014 (2008)

    MATH  Google Scholar 

  10. Burt, R.S.: Positions in networks. Soc. Forces 55(1), 93–122 (1976)

    Article  Google Scholar 

  11. Brandes, U., Lerner, J.: Structural similarity: spectral methods for relaxed blockmodeling. J. Classif. 27(3), 279–306 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  12. Herrera, F., Charte, F., Rivera, A.J., del Jesus, M.J.: Multilabel classification. In: Multilabel Classification. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-41111-8_2

  13. Zhang, M.-L., Zhou, Z.-H.: ML-KNN: a lazy learning approach to multi-label learning. Pattern Recogn. 40(7), 2038–2048 (2007)

    Article  MATH  Google Scholar 

  14. Ganin, Y., et al.: Domain-adversarial training of neural networks. J. Mach. Learn. Res. 17(1), 1–35 (2016)

    MathSciNet  MATH  Google Scholar 

  15. Zhang, M.-L., Zhou, Z.-H.: Multilabel neural networks with applications to functional genomics and text categorization. IEEE Trans. Knowl. Data Eng. 18(10), 1338–1351 (2006)

    Article  Google Scholar 

  16. Grodzicki, R., Mańdziuk, J., Wang, L.: Improved multilabel classification with neural networks. In: Rudolph, G., Jansen, T., Beume, N., Lucas, S., Poloni, C. (eds.) PPSN 2008. LNCS, vol. 5199, pp. 409–416. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-87700-4_41

    Chapter  Google Scholar 

  17. Traag, V.A., Waltman, L., Van Eck, N.J.: From Louvain to Leiden: guaranteeing well-connected communities. Sci. Rep. 9(1), 1–12 (2019)

    Article  Google Scholar 

  18. Blondel, V.D., Guillaume, J.-L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech. Theor. Exp. 2008(10), P10008 (2008)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo, 113-8654, Japan

    Shu Liu, Fujio Toriumi & Mao Nishiguchi

  2. Sansan Inc., Tokyo, Japan

    Shohei Usui

Authors
  1. Shu Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fujio Toriumi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mao Nishiguchi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shohei Usui
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shu Liu .

Editor information

Editors and Affiliations

  1. Escuela Técnica Superior de Ingeniería Agronómica, Alimentaria y de Biosistemas Universidad Politécnica de Madrid, Universidad Politécnica de Madrid, Madrid, Madrid, Spain

    Rosa Maria Benito

  2. IUT Lumière, University of Lyon, Bron Cedex, France

    Chantal Cherifi

  3. LE2I, UFR Sciences et Techniques, University of Burgundy, Dijon, France

    Hocine Cherifi

  4. Grupo Interdisciplinar de Sistemas Compl, Universidad Carlos III de Madrid, Leganés, Madrid, Spain

    Esteban Moro

  5. Center for Complex Networks and Systems Research School of Informatics, Computing, and Engineering, Indiana University, Bloomington, IN, USA

    Luis M. Rocha

  6. Department of Chemical Engineering, Universitat Rovira i Virgili, Tarragona, Tarragona, Spain

    Marta Sales-Pardo

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Liu, S., Toriumi, F., Nishiguchi, M., Usui, S. (2022). Multiple Role Discovery in Complex Networks. In: Benito, R.M., Cherifi, C., Cherifi, H., Moro, E., Rocha, L.M., Sales-Pardo, M. (eds) Complex Networks & Their Applications X. COMPLEX NETWORKS 2021. Studies in Computational Intelligence, vol 1073. Springer, Cham. https://doi.org/10.1007/978-3-030-93413-2_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-93413-2_35

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-93412-5

  • Online ISBN: 978-3-030-93413-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation