{"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}
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.