skip to main content
10.1145/3178876.3186113acmotherconferencesArticle/Chapter ViewAbstractPublication PageswwwConference Proceedingsconference-collections
research-article
Public Access

Co-Regularized Deep Multi-Network Embedding

Authors Info & Claims
Published:23 April 2018Publication History

ABSTRACT

Network embedding aims to learn a low-dimensional vector representation for each node in the social and information networks, with the constraint to preserve network structures. Most existing methods focus on single network embedding, ignoring the relationship between multiple networks. In many real-world applications, however, multiple networks may contain complementary information, which can lead to further refined node embeddings. Thus, in this paper, we propose a novel multi-network embedding method, DMNE. DMNE is flexible. It allows different networks to have different sizes, to be (un)weighted and (un)directed. It leverages multiple networks via cross-network relationships between nodes in different networks, which may form many-to-many node mappings, and be associated with weights. To model the non-linearity of the network data, we develop DMNE to have a new deep learning architecture, which coordinates multiple neural networks (one for each input network data) with a co-regularized loss function. With multiple layers of non-linear mappings, DMNE progressively transforms each input network to a highly non-linear latent space, and in the meantime, adapts different spaces to each other through a co-regularized learning schema. Extensive experimental results on real-life datasets demonstrate the effectiveness of our method.

References

  1. Mikhail Belkin and Partha Niyogi. 2003. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput. Vol. 15, 6 (2003), 1373--1396. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Shaosheng Cao, Wei Lu, and Qiongkai Xu. 2015. Grarep: Learning graph representations with global structural information CIKM. ACM, 891--900. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Shaosheng Cao, Wei Lu, and Qiongkai Xu. 2016. Deep neural networks for learning graph representations AAAI. 1145--1152. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Shiyu Chang, Wei Han, Jiliang Tang, Guo-Jun Qi, Charu C Aggarwal, and Thomas S Huang. 2015. Heterogeneous network embedding via deep architectures KDD. ACM, 119--128. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Wei Cheng, Xiang Zhang, Zhishan Guo, Yubao Wu, Patrick F Sullivan, and Wei Wang. 2013. Flexible and robust co-regularized multi-domain graph clustering KDD. ACM, 320--328. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Yuxiao Dong, Nitesh V Chawla, and Ananthram Swami. 2017. metapath2vec: Scalable representation learning for heterogeneous networks KDD. ACM, 135--144. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Rong-En Fan, Kai-Wei Chang, Cho-Jui Hsieh, Xiang-Rui Wang, and Chih-Jen Lin. 2008. LIBLINEAR: A library for large linear classification. J. Mach. Learn. Res. Vol. 9, Aug (2008), 1871--1874. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Kwang-Il Goh, Michael E Cusick, David Valle, Barton Childs, Marc Vidal, and Albert-László Barabási. 2007. The human disease network. Proc. Natl. Acad. Sci. U.S.A. Vol. 104, 21 (2007), 8685--8690.Google ScholarGoogle ScholarCross RefCross Ref
  9. Aditya Grover and Jure Leskovec. 2016. node2vec: Scalable feature learning for networks. In KDD. ACM, 855--864. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Geoffrey E Hinton and Ruslan R Salakhutdinov. 2006. Reducing the dimensionality of data with neural networks. Science Vol. 313, 5786 (2006), 504--507.Google ScholarGoogle Scholar
  11. Xiao Huang, Jundong Li, and Xia Hu. 2017 a. Accelerated attributed network embedding. In SDM. SIAM, 633--641.Google ScholarGoogle Scholar
  12. Xiao Huang, Jundong Li, and Xia Hu. 2017 b. Label informed attributed network embedding. In WSDM. ACM, 731--739. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. TaeHyun Hwang, Gowtham Atluri, MaoQiang Xie, Sanjoy Dey, Changjin Hong, Vipin Kumar, and Rui Kuang. 2012. Co-clustering phenome--genome for phenotype classification and disease gene discovery. Nucleic Acids Res. Vol. 40, 19 (2012), e146--e146.Google ScholarGoogle ScholarCross RefCross Ref
  14. Ming Ji, Jiawei Han, and Marina Danilevsky. 2011. Ranking-based classification of heterogeneous information networks KDD. ACM, 1298--1306. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Alex Krizhevsky, Ilya Sutskever, and Geoffrey E Hinton. 2012. Imagenet classification with deep convolutional neural networks NIPS. 1097--1105. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Abhishek Kumar, Piyush Rai, and Hal Daume. 2011. Co-regularized multi-view spectral clustering. In NIPS. 1413--1421. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Daniel D Lee and H Sebastian Seung. 2001. Algorithms for non-negative matrix factorization. In NIPS. 556--562.Google ScholarGoogle Scholar
  18. Kar Wai Lim and Wray Buntine. 2015. Bibliographic analysis with the citation network topic model ACML. 142--158.Google ScholarGoogle Scholar
  19. Kar Wai Lim and Wray Buntine. 2016. Bibliographic analysis on research publications using authors, categorical labels and the citation network. Machine Learning Vol. 103, 2 (2016), 185--213. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Laurens van der Maaten and Geoffrey Hinton. 2008. Visualizing data using t-SNE. J. Mach. Learn. Res. Vol. 9, Nov (2008), 2579--2605.Google ScholarGoogle Scholar
  21. Sofus A Macskassy and Foster Provost. 2007. Classification in networked data: A toolkit and a univariate case study. J. Mach. Learn. Res. Vol. 8, May (2007), 935--983. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Julian McAuley and Jure Leskovec. 2012. Learning to discover social circles in ego networks NIPS. 539--547. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Tomas Mikolov, Ilya Sutskever, Kai Chen, Greg S Corrado, and Jeff Dean. 2013. Distributed representations of words and phrases and their compositionality NIPS. 3111--3119. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Jingchao Ni, Wei Cheng, Wei Fan, and Xiang Zhang. 2018. ComClus: A self-grouping framework for multi-network clustering. IEEE Trans. Knowl. Data Eng. Vol. 30, 3 (2018), 435--448.Google ScholarGoogle ScholarCross RefCross Ref
  25. Jingchao Ni, Hanghang Tong, Wei Fan, and Xiang Zhang. 2014. Inside the atoms: ranking on a network of networks KDD. ACM, 1356--1365. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Jingchao Ni, Hanghang Tong, Wei Fan, and Xiang Zhang. 2015. Flexible and robust multi-network clustering. In KDD. ACM, 835--844. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Mingdong Ou, Peng Cui, Jian Pei, Ziwei Zhang, and Wenwu Zhu. 2016. Asymmetric transitivity preserving graph embedding KDD. ACM, 1105--1114. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Shirui Pan, Jia Wu, Xingquan Zhu, Chengqi Zhang, and Yang Wang. 2016. Tri-party deep network representation. In IJCAI. 1895--1901. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Bryan Perozzi, Rami Al-Rfou, and Steven Skiena. 2014. Deepwalk: Online learning of social representations KDD. ACM, 701--710. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. 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. ACM, 1767--1776. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Jianbo Shi and Jitendra Malik. 2000. Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. Vol. 22, 8 (2000), 888--905. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Daniel A Spielman and Shang-Hua Teng. 2004. Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems. In STOC. ACM, 81--90. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Jian Tang, Meng Qu, and Qiaozhu Mei. 2015 a. Pte: Predictive text embedding through large-scale heterogeneous text networks KDD. ACM, 1165--1174. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Jian Tang, Meng Qu, Mingzhe Wang, Ming Zhang, Jun Yan, and Qiaozhu Mei. 2015 b. Line: Large-scale information network embedding. In WWW. International World Wide Web Conferences Steering Committee, 1067--1077. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Jie Tang, Jing Zhang, Limin Yao, Juanzi Li, Li Zhang, and Zhong Su. 2008. Arnetminer: extraction and mining of academic social networks KDD. ACM, 990--998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Joshua B Tenenbaum, Vin De Silva, and John C Langford. 2000. A global geometric framework for nonlinear dimensionality reduction. Science Vol. 290, 5500 (2000), 2319--2323.Google ScholarGoogle ScholarCross RefCross Ref
  37. Fei Tian, Bin Gao, Qing Cui, Enhong Chen, and Tie-Yan Liu. 2014. Learning deep representations for graph clustering AAAI. 1293--1299. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Hanghang Tong, Christos Faloutsos, and Jia-yu Pan. 2006. Fast random walk with restart and its applications ICDM. IEEE, 613--622. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Marc A Van Driel, Jorn Bruggeman, Gert Vriend, Han G Brunner, and Jack AM Leunissen. 2006. A text-mining analysis of the human phenome. Eur. J. Hum. Genet. Vol. 14, 5 (2006), 535.Google ScholarGoogle ScholarCross RefCross Ref
  40. Daixin Wang, Peng Cui, and Wenwu Zhu. 2016. Structural deep network embedding. In KDD. ACM, 1225--1234. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Weiran Wang, Raman Arora, Karen Livescu, and Jeff Bilmes. 2015. On deep multi-view representation learning. In ICML. 1083--1092. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Cheng Yang, Zhiyuan Liu, Deli Zhao, Maosong Sun, and Edward Y Chang. 2015. Network representation learning with rich text information IJCAI. 2111--2117. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Daokun Zhang, Jie Yin, Xingquan Zhu, and Chengqi Zhang. 2016. Homophily, structure, and content augmented network representation learning ICDM. IEEE, 609--618.Google ScholarGoogle Scholar

Index Terms

  1. Co-Regularized Deep Multi-Network Embedding

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Other conferences
        WWW '18: Proceedings of the 2018 World Wide Web Conference
        April 2018
        2000 pages
        ISBN:9781450356398

        Copyright © 2018 ACM

        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]

        Publisher

        International World Wide Web Conferences Steering Committee

        Republic and Canton of Geneva, Switzerland

        Publication History

        • Published: 23 April 2018

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        WWW '18 Paper Acceptance Rate170of1,155submissions,15%Overall Acceptance Rate1,899of8,196submissions,23%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      HTML Format

      View this article in HTML Format .

      View HTML Format