Skip to main content
Erschienen in: World Wide Web 6/2019

23.04.2018

User identity linkage across social networks via linked heterogeneous network embedding

verfasst von: Yaqing Wang, Chunyan Feng, Ling Chen, Hongzhi Yin, Caili Guo, Yunfei Chu

Erschienen in: World Wide Web | Ausgabe 6/2019

Einloggen

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

search-config
loading …

Abstract

User identity linkage has important implications in many cross-network applications, such as user profile modeling, recommendation and link prediction across social networks. To discover accurate cross-network user correspondences, it is a critical prerequisite to find effective user representations. While structural and content information describe users from different perspectives, there is a correlation between the two aspects of information. For example, a user who follows a celebrity tends to post content about the celebrity as well. Therefore, the projections of structural and content information of a user should be as close to each other as possible, which inspires us to fuse the two aspects of information in a unified space. However, owing to the information heterogeneity, most existing methods extract features from content and structural information respectively, instead of describing them in a unified way. In this paper, we propose a Linked Heterogeneous Network Embedding model (LHNE) to learn the comprehensive representations of users by collectively leveraging structural and content information in a unified framework. We first model the topics of user interests from content information to filter out noise. Next, cross-network structural and content information are embedded into a unified space by jointly capturing the friend-based and interest-based user co-occurrence in intra-network and inter-network, respectively. Meanwhile, LHNE learns user transfer and topic transfer for enhancing information exchange across networks. Empirical results show LHNE outperforms the state-of-the-art methods on both real social network and synthetic datasets and can work well even with little or no structural information.

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

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!

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!

Fußnoten
1
The features include extended common neighbors, extended Jaccard’s coefficient, extended Adamic/Adar Measure and users’ topic distribution.
 
2
Actually, the anchor links between users and topic links between topics are regarded as virtual links by user and topic transfer. The cross-network bridge nodes can be regarded as the same nodes with the help of virtual links. Therefore, the user-topic inter-network is a bipartite network, because there are only real edges between source and target nodes like user-topic intra-network.
 
3
Note that, if it is known that the two social networks are fully aligned, then for any user \({u_{i}^{x}}\) with no corresponding user \({u_{j}^{y}}\) such that \(rel({u_{i}^{x}}, {u_{j}^{y}})>w\), we simply return the user \({u_{j}^{y}}\) with the maximum similarity value.
 
Literatur
1.
Zurück zum Zitat Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent dirichlet allocation. J. Mach. Learn. Res. 3, 993–1022 (2003)MATH Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent dirichlet allocation. J. Mach. Learn. Res. 3, 993–1022 (2003)MATH
2.
Zurück zum Zitat Cai, H., Zheng, V.W., Chang, K.C.C.: A comprehensive survey of graph embedding: Problems, techniques and applications. arXiv:1709.07604 (2017) Cai, H., Zheng, V.W., Chang, K.C.C.: A comprehensive survey of graph embedding: Problems, techniques and applications. arXiv:1709.​07604 (2017)
3.
Zurück zum Zitat Cao, X., Yu, Y.: Bass: a bootstrapping approach for aligning heterogenous social networks. In: ECML PKDD, pp. 459–475 (2016)CrossRef Cao, X., Yu, Y.: Bass: a bootstrapping approach for aligning heterogenous social networks. In: ECML PKDD, pp. 459–475 (2016)CrossRef
4.
Zurück zum Zitat Cao, X., Yu, Y.: Joint user modeling across aligned heterogeneous sites. In: Recsys, pp. 83–90 (2016) Cao, X., Yu, Y.: Joint user modeling across aligned heterogeneous sites. In: Recsys, pp. 83–90 (2016)
5.
Zurück zum Zitat Chen, W., Yin, H., Wang, W., Zhao, L., Hua, W., Zhou, X.: Exploiting spatio-temporal user behaviors for user linkage. In: CIKM, pp. 517–526 (2017) Chen, W., Yin, H., Wang, W., Zhao, L., Hua, W., Zhou, X.: Exploiting spatio-temporal user behaviors for user linkage. In: CIKM, pp. 517–526 (2017)
6.
Zurück zum Zitat Dong, Y., Tang, J., Wu, S., Tian, J., Chawla, N.V., Rao, J., Cao, H.: Link prediction and recommendation across heterogeneous social networks. In: ICDM, pp. 181–190 (2012) Dong, Y., Tang, J., Wu, S., Tian, J., Chawla, N.V., Rao, J., Cao, H.: Link prediction and recommendation across heterogeneous social networks. In: ICDM, pp. 181–190 (2012)
7.
Zurück zum Zitat Kong, X., Zhang, J., Yu, P.S.: Inferring anchor links across multiple heterogeneous social networks. In: CIKM, pp. 179–188 (2013) Kong, X., Zhang, J., Yu, P.S.: Inferring anchor links across multiple heterogeneous social networks. In: CIKM, pp. 179–188 (2013)
8.
Zurück zum Zitat Korula, N., Lattanzi, S.: An efficient reconciliation algorithm for social networks. pp. 377–388 (2014)CrossRef Korula, N., Lattanzi, S.: An efficient reconciliation algorithm for social networks. pp. 377–388 (2014)CrossRef
9.
Zurück zum Zitat Liu, S., Wang, S., Zhu, F., Zhang, J., Krishnan, R.: Hydra: large-scale social identity linkage via heterogeneous behavior modeling. In: ACM SIGMOD, pp. 51–62 (2014) Liu, S., Wang, S., Zhu, F., Zhang, J., Krishnan, R.: Hydra: large-scale social identity linkage via heterogeneous behavior modeling. In: ACM SIGMOD, pp. 51–62 (2014)
10.
Zurück zum Zitat Liu, L., Cheung, W. K., Li, X., Liao, L.: Aligning users across social networks using network embedding. In: IJCAI, pp. 1774–1780 (2016) Liu, L., Cheung, W. K., Li, X., Liao, L.: Aligning users across social networks using network embedding. In: IJCAI, pp. 1774–1780 (2016)
11.
Zurück zum Zitat Malhotra, A., Totti, L., Meira, Jr, W., Kumaraguru, P., Almeida, V.: Studying user footprints in different online social networks. In: ASONAM, pp. 1065–1070 (2012) Malhotra, A., Totti, L., Meira, Jr, W., Kumaraguru, P., Almeida, V.: Studying user footprints in different online social networks. In: ASONAM, pp. 1065–1070 (2012)
12.
Zurück zum Zitat Man, T., Shen, H., Huang, J., Cheng, X.: Context-adaptive matrix factorization for multi-context recommendation. In: CIKM, pp. 901–910 (2015) Man, T., Shen, H., Huang, J., Cheng, X.: Context-adaptive matrix factorization for multi-context recommendation. In: CIKM, pp. 901–910 (2015)
13.
Zurück zum Zitat Man, T., Shen, H., Liu, S., Jin, X., Cheng, X.: Predict anchor links across social networks via an embedding approach. In: IJCAI, vol. 16, pp. 1823–1829 (2016) Man, T., Shen, H., Liu, S., Jin, X., Cheng, X.: Predict anchor links across social networks via an embedding approach. In: IJCAI, vol. 16, pp. 1823–1829 (2016)
14.
Zurück zum Zitat Mikolov, T., Sutskever, I., Chen, K., Corrado, G.S., Dean, J.: Distributed representations of words and phrases and their compositionality. In: Advances in Neural Information Processing Systems, pp. 3111–3119 (2013) Mikolov, T., Sutskever, I., Chen, K., Corrado, G.S., Dean, J.: Distributed representations of words and phrases and their compositionality. In: Advances in Neural Information Processing Systems, pp. 3111–3119 (2013)
15.
Zurück zum Zitat Mu, X., Zhu, F., Lim, E.P., Xiao, J., Wang, J., Zhou, Z.H.: User identity linkage by latent user space modelling. In: KDD, pp. 1775–1784 (2016) Mu, X., Zhu, F., Lim, E.P., Xiao, J., Wang, J., Zhou, Z.H.: User identity linkage by latent user space modelling. In: KDD, pp. 1775–1784 (2016)
16.
Zurück zum Zitat Narayanan, A., Shmatikov, V.: De-anonymizing social networks. In: ISSP, pp. 173–187 (2009) Narayanan, A., Shmatikov, V.: De-anonymizing social networks. In: ISSP, pp. 173–187 (2009)
17.
Zurück zum Zitat Nie, Y., Jia, Y., Li, S., Zhu, X., Li, A., Zhou, B.: Identifying users across social networks based on dynamic core interests. Neurocomputing 210, 107–115 (2016)CrossRef Nie, Y., Jia, Y., Li, S., Zhu, X., Li, A., Zhou, B.: Identifying users across social networks based on dynamic core interests. Neurocomputing 210, 107–115 (2016)CrossRef
18.
Zurück zum Zitat Phan, M.C., Sun, A., Tay, Y.: Cross-device user linking: url, session, visiting time, and device-log embedding. In: SIGIR, pp. 933–936 (2017) Phan, M.C., Sun, A., Tay, Y.: Cross-device user linking: url, session, visiting time, and device-log embedding. In: SIGIR, pp. 933–936 (2017)
19.
Zurück zum Zitat Recht, B., Re, C., Wright, S., Niu, F.: Hogwild: a lock-free approach to parallelizing stochastic gradient descent. In: NIPS, pp. 693–701 (2011) Recht, B., Re, C., Wright, S., Niu, F.: Hogwild: a lock-free approach to parallelizing stochastic gradient descent. In: NIPS, pp. 693–701 (2011)
20.
Zurück zum Zitat Riederer, C., Kim, Y., Chaintreau, A., Korula, N., Lattanzi, S.: Linking users across domains with location data: theory and validation. In: WWW, pp. 707–719 (2016) Riederer, C., Kim, Y., Chaintreau, A., Korula, N., Lattanzi, S.: Linking users across domains with location data: theory and validation. In: WWW, pp. 707–719 (2016)
21.
Zurück zum Zitat Shu, K., Wang, S., Tang, J., Zafarani, R., Liu, H.: User identity linkage across online social networks: a review. ACM SIGKDD Explorations Newsletter 18(2), 5–17 (2017)CrossRef Shu, K., Wang, S., Tang, J., Zafarani, R., Liu, H.: User identity linkage across online social networks: a review. ACM SIGKDD Explorations Newsletter 18(2), 5–17 (2017)CrossRef
22.
Zurück zum Zitat Tan, S., Guan, Z., Cai, D., Qin, X., Bu, J., Chen, C.: Mapping users across networks by manifold alignment on hypergraph. In: AAAI, vol. 14, pp. 159–165 (2014) Tan, S., Guan, Z., Cai, D., Qin, X., Bu, J., Chen, C.: Mapping users across networks by manifold alignment on hypergraph. In: AAAI, vol. 14, pp. 159–165 (2014)
23.
Zurück zum Zitat Tang, J., Qu, M., Mei, Q.: Pte: predictive text embedding through large-scale heterogeneous text networks. In: KDD, pp. 1165–1174 (2015) Tang, J., Qu, M., Mei, Q.: Pte: predictive text embedding through large-scale heterogeneous text networks. In: KDD, pp. 1165–1174 (2015)
24.
Zurück zum Zitat Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., Mei, Q.: Line: large-scale information network embedding. In: WWW, pp. 1067–1077 (2015) Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., Mei, Q.: Line: large-scale information network embedding. In: WWW, pp. 1067–1077 (2015)
25.
Zurück zum Zitat Xie, M., Yin, H., Wang, H., Xu, F., Chen, W., Wang, S.: Learning graph-based Poi embedding for location-based recommendation. In: CIKM, pp. 15–24 (2016) Xie, M., Yin, H., Wang, H., Xu, F., Chen, W., Wang, S.: Learning graph-based Poi embedding for location-based recommendation. In: CIKM, pp. 15–24 (2016)
26.
Zurück zum Zitat Yan, M., Sang, J., Mei, T., Xu, C.: Friend transfer: cold-start friend recommendation with cross-platform transfer learning of social knowledge. In: ICME, pp. 1–6 (2013) Yan, M., Sang, J., Mei, T., Xu, C.: Friend transfer: cold-start friend recommendation with cross-platform transfer learning of social knowledge. In: ICME, pp. 1–6 (2013)
27.
Zurück zum Zitat Yan, M., Sang, J., Xu, C., Hossain, M.S.: Youtube video promotion by cross-network association:@ britney to advertise gangnam style. TMM 17(8), 1248–1261 (2015) Yan, M., Sang, J., Xu, C., Hossain, M.S.: Youtube video promotion by cross-network association:@ britney to advertise gangnam style. TMM 17(8), 1248–1261 (2015)
28.
Zurück zum Zitat Yan, M., Sang, J., Xu, C., Hossain, M.S.: A unified video recommendation by cross-network user modeling. TOMM 12(4), 53 (2016)CrossRef Yan, M., Sang, J., Xu, C., Hossain, M.S.: A unified video recommendation by cross-network user modeling. TOMM 12(4), 53 (2016)CrossRef
29.
Zurück zum Zitat Yang, D., Xiao, Y., Tong, H., Cui, W., Wang, W.: Towards topic following in heterogeneous information networks. In: ASONAM, pp. 363–366 (2015) Yang, D., Xiao, Y., Tong, H., Cui, W., Wang, W.: Towards topic following in heterogeneous information networks. In: ASONAM, pp. 363–366 (2015)
30.
Zurück zum Zitat Zafarani, R., Liu, H.: Connecting corresponding identities across communities. pp 354–357 (2009) Zafarani, R., Liu, H.: Connecting corresponding identities across communities. pp 354–357 (2009)
31.
Zurück zum Zitat Zhang, J., Philip, S. Y.: Integrated anchor and social link predictions across social networks. In: IJCAI, pp. 2125–2132 (2015) Zhang, J., Philip, S. Y.: Integrated anchor and social link predictions across social networks. In: IJCAI, pp. 2125–2132 (2015)
32.
Zurück zum Zitat Zhang, J., Kong, X., Philip, S.Y.: Predicting social links for new users across aligned heterogeneous social networks. In: ICDM, pp. 1289–1294 (2013) Zhang, J., Kong, X., Philip, S.Y.: Predicting social links for new users across aligned heterogeneous social networks. In: ICDM, pp. 1289–1294 (2013)
33.
Zurück zum Zitat Zhang, J., Kong, X., Yu, P. S.: Transferring heterogeneous links across location-based social networks. In: WSDM, pp. 303–312 (2014) Zhang, J., Kong, X., Yu, P. S.: Transferring heterogeneous links across location-based social networks. In: WSDM, pp. 303–312 (2014)
34.
Zurück zum Zitat Zhang, J., Yu, P.S., Zhou, Z.H.: Meta-path based multi-network collective link prediction. In: KDD, pp. 1286–1295 (2014) Zhang, J., Yu, P.S., Zhou, Z.H.: Meta-path based multi-network collective link prediction. In: KDD, pp. 1286–1295 (2014)
Metadaten
Titel
User identity linkage across social networks via linked heterogeneous network embedding
verfasst von
Yaqing Wang
Chunyan Feng
Ling Chen
Hongzhi Yin
Caili Guo
Yunfei Chu
Publikationsdatum
23.04.2018
Verlag
Springer US
Erschienen in
World Wide Web / Ausgabe 6/2019
Print ISSN: 1386-145X
Elektronische ISSN: 1573-1413
DOI
https://doi.org/10.1007/s11280-018-0572-3

Weitere Artikel der Ausgabe 6/2019

World Wide Web 6/2019 Zur Ausgabe

Premium Partner