社区检测对比框架中的图表示学习

Mehdi Balouchi, A. Ahmadi
{"title":"社区检测对比框架中的图表示学习","authors":"Mehdi Balouchi, A. Ahmadi","doi":"10.1109/CSICC52343.2021.9420623","DOIUrl":null,"url":null,"abstract":"Graph structured data has become very popular and useful recently. Many areas in science and technology are using graphs for modeling the phenomena they are dealing with (e.g., computer science, computational economics, biology, …). Since the volume of data and its velocity of generation is increasing every day, using machine learning methods for analyzing this data has become necessary. For this purpose, we need to find a representation for our graph structured data that preserves topological information of the graph alongside the feature information of its nodes. Another challenge in incorporating machine learning methods as a graph data analyzer is to provide enough amount of labeled data for the model which may be hard to do in real-world applications. In this paper we present a graph neural network-based model for learning node representations that can be used efficiently in machine learning methods. The model learns representations in an unsupervised contrastive framework so that there is no need for labels to be present. Also, we test our model by measuring its performance in the task of community detection of graphs. Performance comparing on two citation graphs shows that our model has a better ability to learn representations that have a higher accuracy for community detection than other models in the field.","PeriodicalId":374593,"journal":{"name":"2021 26th International Computer Conference, Computer Society of Iran (CSICC)","volume":"14 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Graph Representation Learning In A Contrastive Framework For Community Detection\",\"authors\":\"Mehdi Balouchi, A. Ahmadi\",\"doi\":\"10.1109/CSICC52343.2021.9420623\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Graph structured data has become very popular and useful recently. Many areas in science and technology are using graphs for modeling the phenomena they are dealing with (e.g., computer science, computational economics, biology, …). Since the volume of data and its velocity of generation is increasing every day, using machine learning methods for analyzing this data has become necessary. For this purpose, we need to find a representation for our graph structured data that preserves topological information of the graph alongside the feature information of its nodes. Another challenge in incorporating machine learning methods as a graph data analyzer is to provide enough amount of labeled data for the model which may be hard to do in real-world applications. In this paper we present a graph neural network-based model for learning node representations that can be used efficiently in machine learning methods. The model learns representations in an unsupervised contrastive framework so that there is no need for labels to be present. Also, we test our model by measuring its performance in the task of community detection of graphs. Performance comparing on two citation graphs shows that our model has a better ability to learn representations that have a higher accuracy for community detection than other models in the field.\",\"PeriodicalId\":374593,\"journal\":{\"name\":\"2021 26th International Computer Conference, Computer Society of Iran (CSICC)\",\"volume\":\"14 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-03-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 26th International Computer Conference, Computer Society of Iran (CSICC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CSICC52343.2021.9420623\",\"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 26th International Computer Conference, Computer Society of Iran (CSICC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CSICC52343.2021.9420623","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

图结构数据最近变得非常流行和有用。科学和技术的许多领域都在使用图形来模拟他们正在处理的现象(例如,计算机科学、计算经济学、生物学等)。由于数据量和生成速度每天都在增加,使用机器学习方法来分析这些数据变得很有必要。为此,我们需要为我们的图结构化数据找到一种表示,这种表示既保留了图的拓扑信息,也保留了图的节点特征信息。将机器学习方法作为图数据分析器的另一个挑战是为模型提供足够数量的标记数据,这在实际应用中可能很难做到。在本文中,我们提出了一个基于图神经网络的学习节点表示模型,该模型可以有效地用于机器学习方法。该模型在无监督的对比框架中学习表征,因此不需要存在标签。此外,我们通过测量其在图的社区检测任务中的性能来测试我们的模型。在两个引用图上的性能比较表明,我们的模型比该领域的其他模型具有更好的学习表征的能力,并且具有更高的社区检测精度。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Graph Representation Learning In A Contrastive Framework For Community Detection
Graph structured data has become very popular and useful recently. Many areas in science and technology are using graphs for modeling the phenomena they are dealing with (e.g., computer science, computational economics, biology, …). Since the volume of data and its velocity of generation is increasing every day, using machine learning methods for analyzing this data has become necessary. For this purpose, we need to find a representation for our graph structured data that preserves topological information of the graph alongside the feature information of its nodes. Another challenge in incorporating machine learning methods as a graph data analyzer is to provide enough amount of labeled data for the model which may be hard to do in real-world applications. In this paper we present a graph neural network-based model for learning node representations that can be used efficiently in machine learning methods. The model learns representations in an unsupervised contrastive framework so that there is no need for labels to be present. Also, we test our model by measuring its performance in the task of community detection of graphs. Performance comparing on two citation graphs shows that our model has a better ability to learn representations that have a higher accuracy for community detection than other models in the field.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
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学术文献互助群
群 号:481959085
Book学术官方微信