基于图卷积网络的属性网络社区检测方法

Zaisheng Wang, Xiaofeng Wang, Guodong Shen, Zengjie Zhang, Daying Quan, Jianhua Li
{"title":"基于图卷积网络的属性网络社区检测方法","authors":"Zaisheng Wang, Xiaofeng Wang, Guodong Shen, Zengjie Zhang, Daying Quan, Jianhua Li","doi":"10.1109/ICAICE54393.2021.00068","DOIUrl":null,"url":null,"abstract":"Community detection has attracted widespread attention since it helps reveal geometric structures and latent functions of complex networks. Recently community detection has been revisited with the development of network representation learning, many approaches have been presented, including graph convolutional network (GCN) based methods. Existing GCN-based community detection methods usually rely on a considerable number of prior labels to infer unknown nodes. To address this problem, we propose a new GCN-based method for community detection in attributed networks without any label information. Based on the local self-organization characteristics of the communities, we integrate a label sampling model and the shallow GCN architecture into an unsupervised learning framework, the former helps construct a balanced training set via a local expansion strategy to train GCN. Moreover, we reveal the underlying community structures by fusing topology and attribute information. Experimental results on several real-world networks indicate our method is effective compared with the state-of-the-art community detection algorithms.","PeriodicalId":388444,"journal":{"name":"2021 2nd International Conference on Artificial Intelligence and Computer Engineering (ICAICE)","volume":"92 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Graph Convolutional Network-Based Approach for Community Detection in Attributed Networks\",\"authors\":\"Zaisheng Wang, Xiaofeng Wang, Guodong Shen, Zengjie Zhang, Daying Quan, Jianhua Li\",\"doi\":\"10.1109/ICAICE54393.2021.00068\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Community detection has attracted widespread attention since it helps reveal geometric structures and latent functions of complex networks. Recently community detection has been revisited with the development of network representation learning, many approaches have been presented, including graph convolutional network (GCN) based methods. Existing GCN-based community detection methods usually rely on a considerable number of prior labels to infer unknown nodes. To address this problem, we propose a new GCN-based method for community detection in attributed networks without any label information. Based on the local self-organization characteristics of the communities, we integrate a label sampling model and the shallow GCN architecture into an unsupervised learning framework, the former helps construct a balanced training set via a local expansion strategy to train GCN. Moreover, we reveal the underlying community structures by fusing topology and attribute information. Experimental results on several real-world networks indicate our method is effective compared with the state-of-the-art community detection algorithms.\",\"PeriodicalId\":388444,\"journal\":{\"name\":\"2021 2nd International Conference on Artificial Intelligence and Computer Engineering (ICAICE)\",\"volume\":\"92 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 2nd International Conference on Artificial Intelligence and Computer Engineering (ICAICE)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICAICE54393.2021.00068\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 2nd International Conference on Artificial Intelligence and Computer Engineering (ICAICE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICAICE54393.2021.00068","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

社区检测因有助于揭示复杂网络的几何结构和潜在功能而受到广泛关注。最近,随着网络表示学习的发展,社区检测被重新审视,许多方法被提出,包括基于图卷积网络(GCN)的方法。现有的基于gcn的社区检测方法通常依靠大量的先验标签来推断未知节点。为了解决这个问题,我们提出了一种新的基于gcn的属性网络社区检测方法,该方法不需要任何标签信息。基于社区的局部自组织特性,我们将标签采样模型和浅层GCN架构整合到无监督学习框架中,前者通过局部扩展策略构建平衡的训练集来训练GCN。此外,我们通过融合拓扑和属性信息来揭示底层社区结构。在几个真实网络上的实验结果表明,与目前最先进的社区检测算法相比,我们的方法是有效的。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A Graph Convolutional Network-Based Approach for Community Detection in Attributed Networks
Community detection has attracted widespread attention since it helps reveal geometric structures and latent functions of complex networks. Recently community detection has been revisited with the development of network representation learning, many approaches have been presented, including graph convolutional network (GCN) based methods. Existing GCN-based community detection methods usually rely on a considerable number of prior labels to infer unknown nodes. To address this problem, we propose a new GCN-based method for community detection in attributed networks without any label information. Based on the local self-organization characteristics of the communities, we integrate a label sampling model and the shallow GCN architecture into an unsupervised learning framework, the former helps construct a balanced training set via a local expansion strategy to train GCN. Moreover, we reveal the underlying community structures by fusing topology and attribute information. Experimental results on several real-world networks indicate our method is effective compared with the state-of-the-art community detection algorithms.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信