{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T08:50:55Z","timestamp":1772787055691,"version":"3.50.1"},"reference-count":36,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2022,10,2]],"date-time":"2022-10-02T00:00:00Z","timestamp":1664668800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Key R&amp;D Program of China","award":["2022ZD0209103"],"award-info":[{"award-number":["2022ZD0209103"]}]},{"name":"National Key R&amp;D Program of China","award":["62206054"],"award-info":[{"award-number":["62206054"]}]},{"name":"National Natural Science Foundation","award":["2022ZD0209103"],"award-info":[{"award-number":["2022ZD0209103"]}]},{"name":"National Natural Science Foundation","award":["62206054"],"award-info":[{"award-number":["62206054"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>Attribute graph clustering algorithms that include topological structural information into node characteristics for building robust representations have proven to have promising efficacy in a variety of applications. However, the presented topological structure emphasizes local links between linked nodes but fails to convey relationships between nodes that are not directly linked, limiting the potential for future clustering performance improvement. To solve this issue, we offer the Auxiliary Graph for Attribute Graph Clustering technique (AGAGC). Specifically, we construct an additional graph as a supervisor based on the node attribute. The additional graph can serve as an auxiliary supervisor that aids the present one. To generate a trustworthy auxiliary graph, we offer a noise-filtering approach. Under the supervision of both the pre-defined graph and an auxiliary graph, a more effective clustering model is trained. Additionally, the embeddings of multiple layers are merged to improve the discriminative power of representations. We offer a clustering module for a self-supervisor to make the learned representation more clustering-aware. Finally, our model is trained using a triplet loss. Experiments are done on four available benchmark datasets, and the findings demonstrate that the proposed model outperforms or is comparable to state-of-the-art graph clustering models.<\/jats:p>","DOI":"10.3390\/e24101409","type":"journal-article","created":{"date-parts":[[2022,10,8]],"date-time":"2022-10-08T04:04:56Z","timestamp":1665201896000},"page":"1409","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Auxiliary Graph for Attribute Graph Clustering"],"prefix":"10.3390","volume":"24","author":[{"given":"Wang","family":"Li","sequence":"first","affiliation":[{"name":"School of Computer, National University of Defense Technology, Changsha 410000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9517-262X","authenticated-orcid":false,"given":"Siwei","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer, National University of Defense Technology, Changsha 410000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xifeng","family":"Guo","sequence":"additional","affiliation":[{"name":"School of Cyberspace Science, Dongguan University of Technology, Dongguan 523808, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhenyu","family":"Zhou","sequence":"additional","affiliation":[{"name":"School of Computer, National University of Defense Technology, Changsha 410000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2305-7555","authenticated-orcid":false,"given":"En","family":"Zhu","sequence":"additional","affiliation":[{"name":"School of Computer, National University of Defense Technology, Changsha 410000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,10,2]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"035102","DOI":"10.1103\/PhysRevE.74.035102","article-title":"Community detection as an inference problem","volume":"74","author":"Hastings","year":"2006","journal-title":"Phys. Rev. E"},{"key":"ref_2","unstructured":"Kipf, T.N., and Welling, M. (2017, January 24\u201326). Semi-Supervised Classification with Graph Convolutional Networks. Proceedings of the 5th International Conference on Learning Representations (ICLR 2017), Toulon, France."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Altaf-Ul-Amin, M., Shinbo, Y., Mihara, K., Kurokawa, K., and Kanaya, S. (2006). Development and implementation of an algorithm for detection of protein complexes in large interaction networks. BMC Bioinform., 7.","DOI":"10.1186\/1471-2105-7-207"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Perozzi, B., Al-Rfou, R., and Skiena, S. (2014, January 24\u201327). DeepWalk: Online learning of social representations. Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York, NY, USA.","DOI":"10.1145\/2623330.2623732"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Grover, A., and Leskovec, J. (2016, January 13\u201317). node2vec: Scalable Feature Learning for Networks. Proceedings of the Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, USA.","DOI":"10.1145\/2939672.2939754"},{"key":"ref_6","unstructured":"Li, G., Kim, S., Hughes, M., McLachlan, G.J., Sun, H., Hu, X., Ressom, H.W., Liu, B., and Liebman, M.N. (2013, January 18\u201321). Algorithmic complexity of motifs clusters superfamilies of networks. Proceedings of the 2013 IEEE International Conference on Bioinformatics and Biomedicine, Shanghai, China."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1160","DOI":"10.1016\/j.isci.2019.07.043","article-title":"An algorithmic information calculus for causal discovery and reprogramming systems","volume":"19","author":"Zenil","year":"2019","journal-title":"iScience"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1038\/s42256-018-0005-0","article-title":"Causal deconvolution by algorithmic generative models","volume":"1","author":"Zenil","year":"2019","journal-title":"Nat. Mach. Intell."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Guo, X., Gao, L., Liu, X., and Yin, J. (2017, January 19\u201325). Improved Deep Embedded Clustering with Local Structure Preservation. Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, Melbourne, Australia.","DOI":"10.24963\/ijcai.2017\/243"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1126\/science.1127647","article-title":"Reducing the dimensionality of data with neural networks","volume":"313","author":"Hinton","year":"2006","journal-title":"Science"},{"key":"ref_11","unstructured":"Xie, J., Girshick, R.B., and Farhadi, A. (2016, January 20\u201322). Unsupervised Deep Embedding for Clustering Analysis. Proceedings of the 33nd International Conference on Machine Learning, New York City, NY, USA."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"39501","DOI":"10.1109\/ACCESS.2018.2855437","article-title":"A Survey of Clustering with Deep Learning: From the Perspective of Network Architecture","volume":"6","author":"Min","year":"2018","journal-title":"IEEE Access"},{"key":"ref_13","unstructured":"Yang, B., Fu, X., Sidiropoulos, N.D., and Hong, M. (2017, January 6\u201311). Towards K-means-friendly Spaces: Simultaneous Deep Learning and Clustering. Proceedings of the 34th International Conference on Machine Learning (ICML 2017), Sydney, NSW, Australia."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Huang, P., Huang, Y., Wang, W., and Wang, L. (2014, January 24\u201328). Deep Embedding Network for Clustering. Proceedings of the 22nd International Conference on Pattern Recognition (ICPR 2014), Stockholm, Sweden.","DOI":"10.1109\/ICPR.2014.272"},{"key":"ref_15","unstructured":"Kipf, T.N., and Welling, M. (2016). Variational Graph Auto-Encoders. arXiv."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Pan, S., Hu, R., Long, G., Jiang, J., Yao, L., and Zhang, C. (2018, January 13\u201319). Adversarially Regularized Graph Autoencoder for Graph Embedding. Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence (IJCAI 2018), Stockholm, Sweden.","DOI":"10.24963\/ijcai.2018\/362"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Wang, C., Pan, S., Long, G., Zhu, X., and Jiang, J. (2017, January 6\u201310). MGAE: Marginalized Graph Autoencoder for Graph Clustering. Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, Singapore.","DOI":"10.1145\/3132847.3132967"},{"key":"ref_18","unstructured":"Velickovic, P., Cucurull, G., Casanova, A., Romero, A., Li\u00f2, P., and Bengio, Y. (2017). Graph Attention Networks. arXiv."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Wang, C., Pan, S., Hu, R., Long, G., Jiang, J., and Zhang, C. (2019, January 10\u201316). Attributed Graph Clustering: A Deep Attentional Embedding Approach. Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, Macao, China.","DOI":"10.24963\/ijcai.2019\/509"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Bo, D., Wang, X., Shi, C., Zhu, M., Lu, E., and Cui, P. (2020, January 20\u201324). Structural Deep Clustering Network. Proceedings of the WWW \u201920: The Web Conference 2020, Taipei, Taiwan.","DOI":"10.1145\/3366423.3380214"},{"key":"ref_21","unstructured":"Tu, W., Zhou, S., Liu, X., Guo, X., Cai, Z., Zhu, E., and Cheng, J. (2021, January 2\u20139). Deep Fusion Clustering Network. Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, AAAI 2021, Thirty-Third Conference on Innovative Applications of Artificial Intelligence, IAAI 2021, The Eleventh Symposium on Educational Advances in Artificial Intelligence (EAAI 2021), Virtual Event."},{"key":"ref_22","unstructured":"Ji, P., Zhang, T., Li, H., Salzmann, M., and Reid, I.D. (2017, January 4\u20139). Deep Subspace Clustering Networks. Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, Long Beach, CA, USA."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/j.patcog.2018.05.019","article-title":"Discriminatively boosted image clustering with fully convolutional auto-encoders","volume":"83","author":"Li","year":"2018","journal-title":"Pattern Recognit."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Dizaji, K.G., Herandi, A., Deng, C., Cai, W., and Huang, H. (2017, January 22\u201329). Deep Clustering via Joint Convolutional Autoencoder Embedding and Relative Entropy Minimization. Proceedings of the IEEE International Conference on Computer Vision (ICCV 2017), Venice, Italy.","DOI":"10.1109\/ICCV.2017.612"},{"key":"ref_25","unstructured":"Sierra, C. (2017, January 19\u201325). Variational Deep Embedding: An Unsupervised and Generative Approach to Clustering. Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI 2017, Melbourne, Australia."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Yang, J., Parikh, D., and Batra, D. (2016, January 27\u201330). Joint Unsupervised Learning of Deep Representations and Image Clusters. Proceedings of the 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2016), Las Vegas, NV, USA.","DOI":"10.1109\/CVPR.2016.556"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1109\/TMM.2017.2745702","article-title":"CNN-Based Joint Clustering and Representation Learning with Feature Drift Compensation for Large-Scale Image Data","volume":"20","author":"Hsu","year":"2018","journal-title":"IEEE Trans. Multim."},{"key":"ref_28","unstructured":"Venkatasubramanian, S.C., and Meira, W. (2016, January 5\u20137). Learning A Task-Specific Deep Architecture For Clustering. Proceedings of the 2016 SIAM International Conference on Data Mining, Miami, FL, USA."},{"key":"ref_29","unstructured":"Kambhampati, S. (2016, January 9\u201315). Deep Subspace Clustering with Sparsity Prior. Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence (IJCAI 2016), New York, NY, USA."},{"key":"ref_30","unstructured":"Chen, D., Lv, J., and Zhang, Y. (2017, January 4\u20139). Unsupervised Multi-Manifold Clustering by Learning Deep Representation. Proceedings of the The Workshops of the The Thirty-First AAAI Conference on Artificial Intelligence, San Francisco, CA, USA. AAAI Technical Report."},{"key":"ref_31","unstructured":"Doersch, C. (2016). Tutorial on Variational Autoencoders. arXiv."},{"key":"ref_32","unstructured":"Li, X., Zhang, H., and Zhang, R. (2020). Embedding Graph Auto-Encoder with Joint Clustering via Adjacency Sharing. arXiv."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Zhang, X., Liu, H., Li, Q., and Wu, X. (2019, January 10\u201316). Attributed Graph Clustering via Adaptive Graph Convolution. Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, Macao, China.","DOI":"10.24963\/ijcai.2019\/601"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Peng, Z., Liu, H., Jia, Y., and Hou, J. (2021, January 20\u201324). Attention-driven Graph Clustering Network. Proceedings of the MM \u201921: ACM Multimedia Conference, Virtual Event, China.","DOI":"10.1145\/3474085.3475276"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"2475","DOI":"10.1109\/TCYB.2019.2932096","article-title":"Learning graph embedding with adversarial training methods","volume":"50","author":"Pan","year":"2019","journal-title":"IEEE Trans. Cybern."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","article-title":"Maximum Likelihood from Incomplete Data Via the EM Algorithm","volume":"39","author":"Dempster","year":"1977","journal-title":"J. R. Stat. Soc. Ser. B (Methodol.)"}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/10\/1409\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:45:34Z","timestamp":1760143534000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/10\/1409"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,2]]},"references-count":36,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2022,10]]}},"alternative-id":["e24101409"],"URL":"https:\/\/doi.org\/10.3390\/e24101409","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10,2]]}}}