Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3331184.3331258acmconferencesArticle/Chapter ViewAbstractPublication PagesirConference Proceedingsconference-collections
research-article

Online User Representation Learning Across Heterogeneous Social Networks

Published: 18 July 2019 Publication History
  • Get Citation Alerts
  • Abstract

    Accurate user representation learning has been proven fundamental for many social media applications, including community detection, recommendation, etc. A major challenge lies in that, the available data in a single social network are usually very limited and sparse. In real life, many people are members of several social networks in the same time. Constrained by the features and design of each, any single social platform offers only a partial view of a user from a particular perspective. In this paper, we propose MV-URL, a multi-view user representation learning model to enhance user modeling by integrating the knowledge from various networks. Different from the traditional network embedding frameworks where either the whole framework is single-network based or each network involved is a homogeneous network, we focus on multiple social networks and each network in our task is a heterogeneous network. It's very challenging to effectively fuse knowledge in this setting as the fusion depends upon not only the varying relatedness of information sources, but also the target application tasks. MV-URL focuses on two tasks: user account linkage (i.e., to predict the missing true user account linkage across social media) and user attribute prediction. Extensive evaluations have been conducted on two real-world collections of linked social networks, and the experimental results show the superiority of MV-URL compared with existing state-of-art embedding methods. It can be learned online, and is trivially parallelizable. These qualities make it suitable for real world applications.

    Supplementary Material

    MP4 File (cite3-17h40-d2.mp4)

    References

    [1]
    Antoine Bordes, Nicolas Usunier, Alberto García-Durán, Jason Weston, and Oksana Yakhnenko. 2013. Translating Embeddings for Modeling Multi-relational Data. In NIPS. 2787--2795.
    [2]
    Nina Cesare, Christan Grant, and Elaine O. Nsoesie. 2017. Detection of User Demographics on Social Media: A Review of Methods and Recommendations for Best Practices. CoRR, Vol. abs/1702.01807 (2017).
    [3]
    Hongxu Chen, Hongzhi Yin, Weiqing Wang, Hao Wang, Quoc Viet Hung Nguyen, and Xue Li. 2018. PME: Projected Metric Embedding on Heterogeneous Networks for Link Prediction. In SIGKDD. 1177--1186.
    [4]
    Ting Chen and Yizhou Sun. 2017. Task-Guided and Path-Augmented Heterogeneous Network Embedding for Author Identification. In WSDM. 295--304.
    [5]
    Wei Chen, Hongzhi Yin, Weiqing Wang, Lei Zhao, Wen Hua, and Xiaofang Zhou. 2017. Exploiting Spatio-Temporal User Behaviors for User Linkage. In CIKM. 517--526.
    [6]
    Wei Chen, Hongzhi Yin, Weiqing Wang, Lei Zhao, and Xiaofang Zhou. 2018. Effective and Efficient User Account Linkage across Location Based Social Networks. In ICDE. 1085--1096.
    [7]
    John C. Duchi, Elad Hazan, and Yoram Singer. 2011. Adaptive Subgradient Methods for Online Learning and Stochastic Optimization. Journal of Machine Learning Research, Vol. 12 (2011), 2121--2159.
    [8]
    Rong-En Fan, Kai-Wei Chang, Cho-Jui Hsieh, Xiang-Rui Wang, and Chih-Jen Lin. 2008. LIBLINEAR: A Library for Large Linear Classification. Journal of Machine Learning Research, Vol. 9 (2008), 1871--1874.
    [9]
    Jing Gao, Jiawei Han, Jialu Liu, and Chi Wang. 2013. Multi-View Clustering via Joint Nonnegative Matrix Factorization. In SIAM. 252--260.
    [10]
    Ming Gao, Leihui Chen, Xiangnan He, and Aoying Zhou. 2018. BiNE: Bipartite Network Embedding. In SIGIR. 715--724.
    [11]
    Aditya Grover and Jure Leskovec. 2016. node2vec: Scalable Feature Learning for Networks. In SIGKDD. 855--864.
    [12]
    Xiangnan Kong, Jiawei Zhang, and Philip S. Yu. 2013. Inferring anchor links across multiple heterogeneous social networks. In CIKM. 179--188.
    [13]
    Vincent Leroy, Berkant Barla Cambazoglu, and Francesco Bonchi. 2010. Cold start link prediction. In SIGKDD. 393--402.
    [14]
    Jure Leskovec, Kevin J. Lang, and Michael W. Mahoney. 2010. Empirical comparison of algorithms for network community detection. In WWW. 631--640.
    [15]
    Ryan Lichtenwalter, Jake T. Lussier, and Nitesh V. Chawla. 2010. New perspectives and methods in link prediction. In SIGKDD. 243--252.
    [16]
    Yankai Lin, Zhiyuan Liu, Maosong Sun, Yang Liu, and Xuan Zhu. 2015. Learning Entity and Relation Embeddings for Knowledge Graph Completion. In AAAI. 2181--2187.
    [17]
    Siyuan Liu, Shuhui Wang, Feida Zhu, Jinbo Zhang, and Ramayya Krishnan. 2014. HYDRA: large-scale social identity linkage via heterogeneous behavior modeling. In SIGMOD. 51--62.
    [18]
    Mohamed Morchid, Mohamed Bouallegue, Richard Dufour, Georges Linarès, Driss Matrouf, and Renato De Mori. 2015. Compact Multiview Representation of Documents Based on the Total Variability Space. IEEE/ACM Trans. Audio, Speech & Language Processing, Vol. 23, 8 (2015), 1295--1308.
    [19]
    Xin Mu, Feida Zhu, Ee-Peng Lim, Jing Xiao, Jianzong Wang, and Zhi-Hua Zhou. 2016. User Identity Linkage by Latent User Space Modelling. In SIGKDD. 1775--1784.
    [20]
    Maximilian Nickel, Lorenzo Rosasco, and Tomaso A. Poggio. 2016. Holographic Embeddings of Knowledge Graphs. In AAAI. 1955--1961.
    [21]
    Wei Pan, Nadav Aharony, and Alex Pentland. 2011. Composite Social Network for Predicting Mobile Apps Installation. In AAAI .
    [22]
    Bryan Perozzi, Rami Al-Rfou, and Steven Skiena. 2014. DeepWalk: online learning of social representations. In SIGKDD. 701--710.
    [23]
    Daniel Preotiuc-Pietro, Wei Xu, and Lyle H. Ungar. 2016. Discovering User Attribute Stylistic Differences via Paraphrasing. In AAAI. 3030--3037.
    [24]
    Minghui Qiu, Yanchuan Sim, Noah A. Smith, and Jing Jiang. 2015. Modeling User Arguments, Interactions, and Attributes for Stance Prediction in Online Debate Forums. In SIAM. 855--863.
    [25]
    Meng Qu, Jian Tang, Jingbo Shang, Xiang Ren, Ming Zhang, and Jiawei Han. 2017. An Attention-based Collaboration Framework for Multi-View Network Representation Learning. In CIKM. 1767--1776.
    [26]
    Chuan Shi, Yitong Li, Jiawei Zhang, Yizhou Sun, and Philip S. Yu. 2017. A Survey of Heterogeneous Information Network Analysis. TKDE, Vol. 29, 1 (2017), 17--37.
    [27]
    Ajit Paul Singh and Geoffrey J. Gordon. 2008. Relational learning via collective matrix factorization. In SIGKDD. 650--658.
    [28]
    Yizhou Sun and Jiawei Han. 2012. Mining heterogeneous information networks: a structural analysis approach. SIGKDD Explorations, Vol. 14, 2 (2012), 20--28.
    [29]
    Jian Tang, Meng Qu, and Qiaozhu Mei. 2015. PTE: Predictive Text Embedding through Large-scale Heterogeneous Text Networks. In SIGKDD. 1165--1174.
    [30]
    Jian Tang, Meng Qu, Mingzhe Wang, Ming Zhang, Jun Yan, and Qiaozhu Mei. 2015. LINE: Large-scale Information Network Embedding. In WWW. 1067--1077.
    [31]
    Lei Tang and Huan Liu. 2011. Leveraging social media networks for classification. Data Min. Knowl. Discov., Vol. 23, 3 (2011), 447--478.
    [32]
    Weiqing Wang, Hongzhi Yin, Ling Chen, Yizhou Sun, Shazia Wasim Sadiq, and Xiaofang Zhou. 2015. Geo-SAGE: A Geographical Sparse Additive Generative Model for Spatial Item Recommendation. In SIGKDD. 1255--1264.
    [33]
    Linchuan Xu, Xiaokai Wei, Jiannong Cao, and Philip S. Yu. 2017. Embedding of Embedding (EOE): Joint Embedding for Coupled Heterogeneous Networks. In WSDM. 741--749.
    [34]
    Hongzhi Yin, Bin Cui, Xiaofang Zhou, Weiqing Wang, Zi Huang, and Shazia W. Sadiq. 2016. Joint Modeling of User Check-in Behaviors for Real-time Point-of-Interest Recommendation. TOIS, Vol. 35, 2 (2016), 11:1--11:44.
    [35]
    Hongzhi Yin, Zhiting Hu, Xiaofang Zhou, Hao Wang, Kai Zheng, Nguyen Quoc Viet Hung, and Shazia Wasim Sadiq. 2016. Discovering interpretable geo-social communities for user behavior prediction. In ICDE. 942--953.
    [36]
    Jiawei Zhang, Jianhui Chen, Shi Zhi, Yi Chang, Philip S. Yu, and Jiawei Han. 2017. Link Prediction across Aligned Networks with Sparse and Low Rank Matrix Estimation. In ICDE. 971--982.
    [37]
    Jiawei Zhang, Limeng Cui, Philip S. Yu, and Yuanhua Lv. 2017. BL-ECD: Broad Learning based Enterprise Community Detection via Hierarchical Structure Fusion. In CIKM. 859--868.
    [38]
    Jiawei Zhang, Xiangnan Kong, and Philip S. Yu. 2014. Transferring heterogeneous links across location-based social networks. In WSDM. 303--312.
    [39]
    Jiawei Zhang, Congying Xia, Chenwei Zhang, Limeng Cui, Yanjie Fu, and Philip S. Yu. 2017. BL-MNE: Emerging Heterogeneous Social Network Embedding Through Broad Learning with Aligned Autoencoder. In ICDM. 605--614.
    [40]
    Jiawei Zhang, Philip S. Yu, and Zhi-Hua Zhou. 2014. Meta-path based multi-network collective link prediction. In SIGKDD. 1286--1295.
    [41]
    Erheng Zhong, Wei Fan, Junwei Wang, Lei Xiao, and Yong Li. 2012. ComSoc: adaptive transfer of user behaviors over composite social network. In SIGKDD. 696--704.
    [42]
    Junxing Zhu, Jiawei Zhang, Lifang He, Quanyuan Wu, Bin Zhou, Chenwei Zhang, and Philip S. Yu. 2017. Broad Learning based Multi-Source Collaborative Recommendation. In CIKM. 1409--1418.

    Cited By

    View all
    • (2024)Topic and knowledge-enhanced modeling for edge-enabled IoT user identity linkage across social networksJournal of Cloud Computing10.1186/s13677-024-00659-z13:1Online publication date: 21-May-2024
    • (2023)The Potential Utility of Image Descriptions: User Identity Linkage across Social Networks Based on MultiModal Self-Attention Fusion2023 IEEE International Performance, Computing, and Communications Conference (IPCCC)10.1109/IPCCC59175.2023.10253842(265-273)Online publication date: 17-Nov-2023
    • (2023)Interactive Activities Initiation through Retrieving Hidden Social Information Networks2023 IEEE International Conference on Data Mining (ICDM)10.1109/ICDM58522.2023.00063(538-547)Online publication date: 1-Dec-2023
    • Show More Cited By

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SIGIR'19: Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval
    July 2019
    1512 pages
    ISBN:9781450361729
    DOI:10.1145/3331184
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 18 July 2019

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. heterogeneous networks
    2. multiview
    3. representation learning
    4. social networks
    5. user modelling

    Qualifiers

    • Research-article

    Funding Sources

    Conference

    SIGIR '19
    Sponsor:

    Acceptance Rates

    SIGIR'19 Paper Acceptance Rate 84 of 426 submissions, 20%;
    Overall Acceptance Rate 792 of 3,983 submissions, 20%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)52
    • Downloads (Last 6 weeks)7
    Reflects downloads up to 09 Aug 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Topic and knowledge-enhanced modeling for edge-enabled IoT user identity linkage across social networksJournal of Cloud Computing10.1186/s13677-024-00659-z13:1Online publication date: 21-May-2024
    • (2023)The Potential Utility of Image Descriptions: User Identity Linkage across Social Networks Based on MultiModal Self-Attention Fusion2023 IEEE International Performance, Computing, and Communications Conference (IPCCC)10.1109/IPCCC59175.2023.10253842(265-273)Online publication date: 17-Nov-2023
    • (2023)Interactive Activities Initiation through Retrieving Hidden Social Information Networks2023 IEEE International Conference on Data Mining (ICDM)10.1109/ICDM58522.2023.00063(538-547)Online publication date: 1-Dec-2023
    • (2023)Robust Network Alignment with the Combination of Structure and Attribute Embeddings2023 IEEE International Conference on Data Mining (ICDM)10.1109/ICDM58522.2023.00059(498-507)Online publication date: 1-Dec-2023
    • (2023)Attributed Network Embedding Using an Improved Weisfeiler-Lehman Schema and a Novel Deep Skip-GramIEEE Access10.1109/ACCESS.2023.332005911(110102-110123)Online publication date: 2023
    • (2023)AsyLinkNeurocomputing10.1016/j.neucom.2022.10.027515:C(174-184)Online publication date: 1-Jan-2023
    • (2023)Influence Embedding from Incomplete Observations in Sina WeiboWeb Information Systems Engineering – WISE 202310.1007/978-981-99-7254-8_9(111-121)Online publication date: 21-Oct-2023
    • (2022)Hyperspherical Variational Co-embedding for Attributed NetworksACM Transactions on Information Systems10.1145/347828440:3(1-36)Online publication date: 31-Jul-2022
    • (2022)Entity Alignment for Knowledge Graphs With Multi-Order Convolutional NetworksIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2020.303865434:9(4201-4214)Online publication date: 1-Sep-2022
    • (2022)Self-Supervised Dual-Channel Attentive Network for Session-based Social Recommendation2022 IEEE 38th International Conference on Data Engineering (ICDE)10.1109/ICDE53745.2022.00198(2034-2045)Online publication date: May-2022
    • Show More Cited By

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media