Skip to main content

2024 | OriginalPaper | Buchkapitel

Enhancing Network Role Modeling: Introducing Attributed Multiplex Structural Role Embedding for Complex Networks

verfasst von : Lili Wang, Chenghan Huang, Ruiye Yao, Chongyang Gao, Weicheng Ma, Soroush Vosoughi

Erschienen in: Advances in Knowledge Discovery and Data Mining

Verlag: Springer Nature Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Numerous studies have focused on defining node roles within networks, producing network embeddings that maintain the structural role proximity of nodes. Yet, these approaches often fall short when applied to complex real-world networks, such as Twitter, where nodes have varying types of relationships (e.g., following, retweeting, replying) and possess relevant attributes impacting their network role (e.g., user profiles). To address these limitations, this study presents a novel method for attributed (for dealing with attributed nodes) multiplex (for dealing with networks with different types of edges) structural role embedding. This approach uses an autoencoder mechanism to concurrently encode node structure, relationships, and attributes, thus successfully modeling nodes’ roles within networks. Our method’s effectiveness is shown through quantitative and qualitative analyses conducted on synthetic networks, outperforming established benchmarks in identifying node roles within multiplex and attributed networks. Additionally, we have assembled a robust real-world multiplex network composed of almost all verified Twitter users comprised of retweet, reply, and followership interactions between these users, representing three different layers in our multiplex network. This network serves as a practical environment to evaluate our method’s capability to map the structural roles of users within real-world attributed multiplex networks. Using a verified dataset of influential users as a reference, we show our method excels over the existing benchmarks in learning structural roles on large-scale, real-world attributed multiplex networks, exemplified by our Twitter network.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Cao, S., Lu, W., Xu, Q.: Grarep: learning graph representations with global structural information. In: Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, pp. 891–900. ACM (2015) Cao, S., Lu, W., Xu, Q.: Grarep: learning graph representations with global structural information. In: Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, pp. 891–900. ACM (2015)
2.
Zurück zum Zitat Dong, Y., Chawla, N.V., Swami, A.: metapath2vec: Scalable representation learning for heterogeneous networks. In: Proceedings of the 23rd ACM SIGKDD (2017) Dong, Y., Chawla, N.V., Swami, A.: metapath2vec: Scalable representation learning for heterogeneous networks. In: Proceedings of the 23rd ACM SIGKDD (2017)
3.
Zurück zum Zitat Donnat, C., Zitnik, M., Hallac, D., Leskovec, J.: Learning structural node embeddings via diffusion wavelets. In: Proceedings of the 24th KDD (2018) Donnat, C., Zitnik, M., Hallac, D., Leskovec, J.: Learning structural node embeddings via diffusion wavelets. In: Proceedings of the 24th KDD (2018)
4.
Zurück zum Zitat Forman, R.: Discrete and computational geometry (2003) Forman, R.: Discrete and computational geometry (2003)
5.
Zurück zum Zitat Fu, T., Lee, W.C., Lei, Z.: Hin2vec: explore meta-paths in heterogeneous information networks for representation learning. In: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, pp. 1797–1806 (2017) Fu, T., Lee, W.C., Lei, Z.: Hin2vec: explore meta-paths in heterogeneous information networks for representation learning. In: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, pp. 1797–1806 (2017)
6.
Zurück zum Zitat Grover, A., Leskovec, J.: node2vec: scalable feature learning for networks. In: Proceedings of the 22nd KDD, pp. 855–864. ACM (2016) Grover, A., Leskovec, J.: node2vec: scalable feature learning for networks. In: Proceedings of the 22nd KDD, pp. 855–864. ACM (2016)
7.
Zurück zum Zitat Huang, C., Wang, L., Cao, X., Ma, W., Vosoughi, S.: Learning dynamic graph embeddings using random walk with temporal backtracking. In: NeurIPS 2022 Temporal Graph Learning Workshop (2022) Huang, C., Wang, L., Cao, X., Ma, W., Vosoughi, S.: Learning dynamic graph embeddings using random walk with temporal backtracking. In: NeurIPS 2022 Temporal Graph Learning Workshop (2022)
8.
Zurück zum Zitat Hussein, R., Yang, D., Cudré-Mauroux, P.: Are meta-paths necessary? Revisiting heterogeneous graph embeddings. In: Proceedings of the 27th ACM International Conference on Information and Knowledge Management, pp. 437–446 (2018) Hussein, R., Yang, D., Cudré-Mauroux, P.: Are meta-paths necessary? Revisiting heterogeneous graph embeddings. In: Proceedings of the 27th ACM International Conference on Information and Knowledge Management, pp. 437–446 (2018)
10.
Zurück zum Zitat Le, Q., Mikolov, T.: Distributed representations of sentences and documents. In: International Conference on Machine Learning, pp. 1188–1196. PMLR (2014) Le, Q., Mikolov, T.: Distributed representations of sentences and documents. In: International Conference on Machine Learning, pp. 1188–1196. PMLR (2014)
11.
Zurück zum Zitat Nikolentzos, G., Vazirgiannis, M.: Learning structural node representations using graph kernels. IEEE TKDE 33(5), 2045–2056 (2019) Nikolentzos, G., Vazirgiannis, M.: Learning structural node representations using graph kernels. IEEE TKDE 33(5), 2045–2056 (2019)
12.
Zurück zum Zitat Ou, M., Cui, P., Pei, J., Zhang, Z., Zhu, W.: Asymmetric transitivity preserving graph embedding. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1105–1114 (2016) Ou, M., Cui, P., Pei, J., Zhang, Z., Zhu, W.: Asymmetric transitivity preserving graph embedding. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1105–1114 (2016)
13.
Zurück zum Zitat Park, C., Kim, D., Han, J., Yu, H.: Unsupervised attributed multiplex network embedding. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 34, pp. 5371–5378 (2020) Park, C., Kim, D., Han, J., Yu, H.: Unsupervised attributed multiplex network embedding. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 34, pp. 5371–5378 (2020)
14.
Zurück zum Zitat Perozzi, B., Al-Rfou, R., Skiena, S.: DeepWalk: online learning of social representations. In: Proceedings of the 20th KDD, pp. 701–710. ACM (2014) Perozzi, B., Al-Rfou, R., Skiena, S.: DeepWalk: online learning of social representations. In: Proceedings of the 20th KDD, pp. 701–710. ACM (2014)
15.
Zurück zum Zitat Qu, M., Tang, J., Shang, J., Ren, X., Zhang, M., Han, J.: An attention-based collaboration framework for multi-view network representation learning. In: Proceedings of the 2017 CIKM (2017) Qu, M., Tang, J., Shang, J., Ren, X., Zhang, M., Han, J.: An attention-based collaboration framework for multi-view network representation learning. In: Proceedings of the 2017 CIKM (2017)
16.
Zurück zum Zitat Ribeiro, L.F., Saverese, P.H., Figueiredo, D.R.: struc2vec: learning node representations from structural identity. In: the 23rd KDD, pp. 385–394 (2017) Ribeiro, L.F., Saverese, P.H., Figueiredo, D.R.: struc2vec: learning node representations from structural identity. In: the 23rd KDD, pp. 385–394 (2017)
17.
Zurück zum Zitat Sreejith, R., Mohanraj, K., Jost, J., Saucan, E., Samal, A.: Forman curvature for complex networks. J. Stat. Mech. Theory Exp. 2016(6), 063206 (2016)MathSciNetCrossRef Sreejith, R., Mohanraj, K., Jost, J., Saucan, E., Samal, A.: Forman curvature for complex networks. J. Stat. Mech. Theory Exp. 2016(6), 063206 (2016)MathSciNetCrossRef
19.
Zurück zum Zitat Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., Mei, Q.: Line: large-scale information network embedding. In: Proceedings of the 24th International Conference on World Wide Web, pp. 1067–1077. International World Wide Web Conferences Steering Committee (2015) Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., Mei, Q.: Line: large-scale information network embedding. In: Proceedings of the 24th International Conference on World Wide Web, pp. 1067–1077. International World Wide Web Conferences Steering Committee (2015)
20.
Zurück zum Zitat Tu, K., Cui, P., Wang, X., Yu, P.S., Zhu, W.: Deep recursive network embedding with regular equivalence. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 2357–2366 (2018) Tu, K., Cui, P., Wang, X., Yu, P.S., Zhu, W.: Deep recursive network embedding with regular equivalence. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 2357–2366 (2018)
21.
Zurück zum Zitat Wang, D., Cui, P., Zhu, W.: Structural deep network embedding. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1225–1234. ACM (2016) Wang, D., Cui, P., Zhu, W.: Structural deep network embedding. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1225–1234. ACM (2016)
22.
Zurück zum Zitat Wang, L., Gao, C., Huang, C., Liu, R., Ma, W., Vosoughi, S.: Embedding heterogeneous networks into hyperbolic space without meta-path. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 35, pp. 10147–10155 (2021) Wang, L., Gao, C., Huang, C., Liu, R., Ma, W., Vosoughi, S.: Embedding heterogeneous networks into hyperbolic space without meta-path. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 35, pp. 10147–10155 (2021)
23.
Zurück zum Zitat Wang, L., Huang, C., Cao, X., Ma, W., Vosoughi, S.: Graph-level embedding for time-evolving graphs. In: Companion Proceedings of the ACM Web Conference 2023, pp. 5–8 (2023) Wang, L., Huang, C., Cao, X., Ma, W., Vosoughi, S.: Graph-level embedding for time-evolving graphs. In: Companion Proceedings of the ACM Web Conference 2023, pp. 5–8 (2023)
24.
Zurück zum Zitat Wang, L., Huang, C., Lu, Y., Ma, W., Liu, R., Vosoughi, S.: Dynamic structural role node embedding for user modeling in evolving networks. ACM Trans. Inf. Syst. 40, 1–21 (2021) Wang, L., Huang, C., Lu, Y., Ma, W., Liu, R., Vosoughi, S.: Dynamic structural role node embedding for user modeling in evolving networks. ACM Trans. Inf. Syst. 40, 1–21 (2021)
25.
Zurück zum Zitat Wang, L., Huang, C., Ma, W., Cao, X., Vosoughi, S.: Graph embedding via diffusion-wavelets-based node feature distribution characterization. In: Proceedings of the 30th ACM International Conference on Information & Knowledge Management, pp. 3478–3482 (2021) Wang, L., Huang, C., Ma, W., Cao, X., Vosoughi, S.: Graph embedding via diffusion-wavelets-based node feature distribution characterization. In: Proceedings of the 30th ACM International Conference on Information & Knowledge Management, pp. 3478–3482 (2021)
26.
Zurück zum Zitat Wang, L., Huang, C., Ma, W., Liu, R., Vosoughi, S.: Hyperbolic node embedding for temporal networks. Data Mining Knowl. Disc. 35, 1–35 (2021)MathSciNetCrossRef Wang, L., Huang, C., Ma, W., Liu, R., Vosoughi, S.: Hyperbolic node embedding for temporal networks. Data Mining Knowl. Disc. 35, 1–35 (2021)MathSciNetCrossRef
27.
Zurück zum Zitat Wang, L., Huang, C., Ma, W., Lu, Y., Vosoughi, S.: Embedding node structural role identity using stress majorization. In: Proceedings of the 30th ACM International Conference on Information & Knowledge Management, pp. 3473–3477 (2021) Wang, L., Huang, C., Ma, W., Lu, Y., Vosoughi, S.: Embedding node structural role identity using stress majorization. In: Proceedings of the 30th ACM International Conference on Information & Knowledge Management, pp. 3473–3477 (2021)
28.
Zurück zum Zitat Wang, L., Lu, Y., Huang, C., Vosoughi, S.: Embedding node structural role identity into hyperbolic space. In: Proceedings of the 29th ACM International Conference on Information & Knowledge Management, pp. 2253–2256 (2020) Wang, L., Lu, Y., Huang, C., Vosoughi, S.: Embedding node structural role identity into hyperbolic space. In: Proceedings of the 29th ACM International Conference on Information & Knowledge Management, pp. 2253–2256 (2020)
29.
Zurück zum Zitat Zhang, H., Qiu, L., Yi, L., Song, Y.: Scalable multiplex network embedding. IJCAI 18, 3082–3088 (2018) Zhang, H., Qiu, L., Yi, L., Song, Y.: Scalable multiplex network embedding. IJCAI 18, 3082–3088 (2018)
30.
Zurück zum Zitat Zhang, R., Zimek, A., Schneider-Kamp, P.: Unsupervised representation learning on attributed multiplex network. In: Proceedings of the 31st ACM International Conference on Information & Knowledge Management, pp. 2610–2619 (2022) Zhang, R., Zimek, A., Schneider-Kamp, P.: Unsupervised representation learning on attributed multiplex network. In: Proceedings of the 31st ACM International Conference on Information & Knowledge Management, pp. 2610–2619 (2022)
31.
Zurück zum Zitat Zhang, W., Guo, X., Wang, W., Tian, Q., Pan, L., Jiao, P.: Role-based network embedding via structural features reconstruction with degree-regularized constraint. Knowl. Based Syst. 218, 106872 (2021)CrossRef Zhang, W., Guo, X., Wang, W., Tian, Q., Pan, L., Jiao, P.: Role-based network embedding via structural features reconstruction with degree-regularized constraint. Knowl. Based Syst. 218, 106872 (2021)CrossRef
Metadaten
Titel
Enhancing Network Role Modeling: Introducing Attributed Multiplex Structural Role Embedding for Complex Networks
verfasst von
Lili Wang
Chenghan Huang
Ruiye Yao
Chongyang Gao
Weicheng Ma
Soroush Vosoughi
Copyright-Jahr
2024
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-97-2253-2_24

Premium Partner