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

One2Multi Graph Autoencoder for Multi-view Graph Clustering

Published: 20 April 2020 Publication History

Abstract

Multi-view graph clustering, which seeks a partition of the graph with multiple views that often provide more comprehensive yet complex information, has received considerable attention in recent years. Although some efforts have been made for multi-view graph clustering and achieve decent performances, most of them employ shallow model to deal with the complex relation within multi-view graph, which may seriously restrict the capacity for modeling multi-view graph information. In this paper, we make the first attempt to employ deep learning technique for attributed multi-view graph clustering, and propose a novel task-guided One2Multi graph autoencoder clustering framework. The One2Multi graph autoencoder is able to learn node embeddings by employing one informative graph view and content data to reconstruct multiple graph views. Hence, the shared feature representation of multiple graphs can be well captured. Furthermore, a self-training clustering objective is proposed to iteratively improve the clustering results. By integrating the self-training and autoencoder’s reconstruction into a unified framework, our model can jointly optimize the cluster label assignments and embeddings suitable for graph clustering. Experiments on real-world attributed multi-view graph datasets well validate the effectiveness of our model.

References

[1]
Xiao Cai, Feiping Nie, Weidong Cai, and Heng Huang. 2013. Heterogeneous image features integration via multi-modal semi-supervised learning model. In ICCV. 1737–1744.
[2]
Rich Caruana. 1997. Multitask learning. Machine learning 28, 1 (1997), 41–75.
[3]
Yuxiao Dong, Nitesh V Chawla, and Ananthram Swami. 2017. metapath2vec: Scalable representation learning for heterogeneous networks. In SIGKDD. ACM, 135–144.
[4]
Muhammad Raza Khan and Joshua E Blumenstock. 2019. Multi-GCN: Graph Convolutional Networks for Multi-View Networks, with Applications to Global Poverty. arXiv preprint arXiv:1901.11213(2019).
[5]
Su-Yeon Kim, Tae-Soo Jung, Eui-Ho Suh, and Hyun-Seok Hwang. 2006. Customer segmentation and strategy development based on customer lifetime value: A case study. Expert systems with applications 31, 1 (2006), 101–107.
[6]
Thomas N Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. ICLR (2016).
[7]
Thomas N Kipf and Max Welling. 2016. Variational graph auto-encoders. NIPS Workshop on Bayesian Deep Learning(2016).
[8]
Weiyi Liu, Pin-Yu Chen, Sailung Yeung, Toyotaro Suzumura, and Lingli Chen. 2017. Principled multilayer network embedding. In ICDMW. IEEE, 134–141.
[9]
Yao Ma, Suhang Wang, Chara C Aggarwal, Dawei Yin, and Jiliang Tang. 2019. Multi-dimensional Graph Convolutional Networks. In SIAM. SIAM, 657–665.
[10]
Laurens van der Maaten and Geoffrey Hinton. 2008. Visualizing data using t-SNE. Journal of machine learning research 9, Nov (2008), 2579–2605.
[11]
Mark EJ Newman. 2006. Modularity and community structure in networks. Proceedings of the national academy of sciences 103, 23(2006), 8577–8582.
[12]
Andrew Y Ng, Michael I Jordan, and Yair Weiss. 2002. On spectral clustering: Analysis and an algorithm. In NIPS. 849–856.
[13]
Jiquan Ngiam, Aditya Khosla, Mingyu Kim, Juhan Nam, Honglak Lee, and Andrew Y Ng. 2011. Multimodal deep learning. In ICML. 689–696.
[14]
Feiping Nie, Jing Li, Xuelong Li, 2017. Self-weighted Multiview Clustering with Multiple Graphs. In IJCAI. 2564–2570.
[15]
S Pan, R Hu, G Long, J Jiang, L Yao, and C Zhang. 2018. Adversarially regularized graph autoencoder for graph embedding. In IJCAI.
[16]
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.
[17]
Satu Elisa Schaeffer. 2007. Graph clustering. Computer science review 1, 1 (2007), 27–64.
[18]
Yu Shi, Fangqiu Han, Xinwei He, Xinran He, Carl Yang, Jie Luo, and Jiawei Han. 2018. mvn2vec: Preservation and collaboration in multi-view network embedding. arXiv preprint arXiv:1801.06597(2018).
[19]
Jian Tang, Meng Qu, Mingzhe Wang, Ming Zhang, Jun Yan, and Qiaozhu Mei. 2015. Line: Large-scale information network embedding. In WWW. ACM, 1067–1077.
[20]
Chun Wang, Shirui Pan, Ruiqi Hu, Guodong Long, Jing Jiang, and Chengqi Zhang. 2019. Attributed Graph Clustering: A Deep Attentional Embedding Approach. arXiv preprint arXiv:1906.06532(2019).
[21]
Meng Wang, Chaokun Wang, Jeffrey Xu Yu, and Jun Zhang. 2015. Community detection in social networks: an in-depth benchmarking study with a procedure-oriented framework. Proceedings of the VLDB Endowment 8, 10 (2015), 998–1009.
[22]
Xiao Wang, Houye Ji, Chuan Shi, Bai Wang, Yanfang Ye, Peng Cui, and Philip S Yu. 2019. Heterogeneous graph attention network. In WWW. 2022–2032.
[23]
Wai-Chiu Wong and Ada Wai-Chee Fu. 2002. Incremental document clustering for web page classification. In Enabling Society with Information Technology. Springer, 101–110.
[24]
Zonghan Wu, Shirui Pan, Fengwen Chen, Guodong Long, Chengqi Zhang, and Philip S Yu. 2019. A comprehensive survey on graph neural networks. arXiv preprint arXiv:1901.00596(2019).
[25]
Rongkai Xia, Yan Pan, Lei Du, and Jian Yin. 2014. Robust multi-view spectral clustering via low-rank and sparse decomposition. In AAAI.
[26]
Junyuan Xie, Ross Girshick, and Ali Farhadi. 2016. Unsupervised deep embedding for clustering analysis. In ICML. 478–487.
[27]
Hongming Zhang, Liwei Qiu, Lingling Yi, and Yangqiu Song. 2018. Scalable Multiplex Network Embedding. In IJCAI. 3082–3088.

Cited By

View all

Index Terms

  1. One2Multi Graph Autoencoder for Multi-view Graph Clustering
    Index terms have been assigned to the content through auto-classification.

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    WWW '20: Proceedings of The Web Conference 2020
    April 2020
    3143 pages
    ISBN:9781450370233
    DOI:10.1145/3366423
    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: 20 April 2020

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Attributed Multi-view Graph Clustering
    2. Graph Autoencoder
    3. Graph Convolutional Network

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    WWW '20
    Sponsor:
    WWW '20: The Web Conference 2020
    April 20 - 24, 2020
    Taipei, Taiwan

    Acceptance Rates

    Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)366
    • Downloads (Last 6 weeks)52
    Reflects downloads up to 10 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2025)A survey on representation learning for multi-view dataNeural Networks10.1016/j.neunet.2024.106842181(106842)Online publication date: Jan-2025
    • (2024)Local-Global Representation Enhancement for Multi-View Graph ClusteringElectronics10.3390/electronics1309178813:9(1788)Online publication date: 6-May-2024
    • (2024)A Multi-view Clustering Model Based on Graph Contrastive Learning2024 43rd Chinese Control Conference (CCC)10.23919/CCC63176.2024.10662080(8624-8630)Online publication date: 28-Jul-2024
    • (2024)Sampling clustering based on multi-view attribute structural relationsPLOS ONE10.1371/journal.pone.029798919:5(e0297989)Online publication date: 23-May-2024
    • (2024)Balanced Multi-Relational Graph ClusteringProceedings of the 32nd ACM International Conference on Multimedia10.1145/3664647.3681325(4120-4128)Online publication date: 28-Oct-2024
    • (2024)Towards Multi-view Consistent Graph DiffusionProceedings of the 32nd ACM International Conference on Multimedia10.1145/3664647.3681258(186-195)Online publication date: 28-Oct-2024
    • (2024)Unifying Evolution, Explanation, and Discernment: A Generative Approach for Dynamic Graph CounterfactualsProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671831(2420-2431)Online publication date: 25-Aug-2024
    • (2024)Towards Alignment-Uniformity Aware Representation in Graph Contrastive LearningProceedings of the 17th ACM International Conference on Web Search and Data Mining10.1145/3616855.3635789(873-881)Online publication date: 4-Mar-2024
    • (2024)Simple Multigraph Convolution NetworksCompanion Proceedings of the ACM Web Conference 202410.1145/3589335.3651560(794-797)Online publication date: 13-May-2024
    • (2024)Adaptive Local Modularity Learning for Efficient Multilayer Graph ClusteringIEEE Transactions on Signal Processing10.1109/TSP.2024.338565472(2221-2232)Online publication date: 2024
    • 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

    HTML Format

    View this article in HTML Format.

    HTML Format

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media