A. Haq, Jian Ping Li, G. Khan, Jalaluddin Khan, Mohammad Ishrat, Abhishek Guru, B. L. Y. Agbley
{"title":"基于图正则化非负矩阵分解的社区检测方法","authors":"A. Haq, Jian Ping Li, G. Khan, Jalaluddin Khan, Mohammad Ishrat, Abhishek Guru, B. L. Y. Agbley","doi":"10.1109/ICCWAMTIP56608.2022.10016496","DOIUrl":null,"url":null,"abstract":"One of the most important problems towards studying complicated networks is community detection. The methodology of non-negative matrix factorization (NMF) has lately emerged as among the hottest research issues within community detection because of its ability to reveal natural structures and trends in high-dimensional information. The primary difficulty is that most community detection methods are hampered by the issue of nodes belonging to several communities. We will use the NMF technique in this work to tackle this issue by creating a novel mathematical function. In addition, we will include a regularized factor for simulating latent embedding space and a correlation factor to prevent overlap inside nodes that belong to various communities. Following that, the entire objective function will employ an optimization approach to arrive at the variable values that are ideal. Finally, we assess the effectiveness of different methodologies on real networks. According to experimental findings, the introduced approach is better among the other state-of-the-art methodology.","PeriodicalId":159508,"journal":{"name":"2022 19th International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP)","volume":"155 ","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Community Detection Approach Via Graph Regularized Non-Negative Matrix Factorization\",\"authors\":\"A. Haq, Jian Ping Li, G. Khan, Jalaluddin Khan, Mohammad Ishrat, Abhishek Guru, B. L. Y. Agbley\",\"doi\":\"10.1109/ICCWAMTIP56608.2022.10016496\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"One of the most important problems towards studying complicated networks is community detection. The methodology of non-negative matrix factorization (NMF) has lately emerged as among the hottest research issues within community detection because of its ability to reveal natural structures and trends in high-dimensional information. The primary difficulty is that most community detection methods are hampered by the issue of nodes belonging to several communities. We will use the NMF technique in this work to tackle this issue by creating a novel mathematical function. In addition, we will include a regularized factor for simulating latent embedding space and a correlation factor to prevent overlap inside nodes that belong to various communities. Following that, the entire objective function will employ an optimization approach to arrive at the variable values that are ideal. Finally, we assess the effectiveness of different methodologies on real networks. According to experimental findings, the introduced approach is better among the other state-of-the-art methodology.\",\"PeriodicalId\":159508,\"journal\":{\"name\":\"2022 19th International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP)\",\"volume\":\"155 \",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-12-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 19th International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICCWAMTIP56608.2022.10016496\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 19th International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCWAMTIP56608.2022.10016496","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Community Detection Approach Via Graph Regularized Non-Negative Matrix Factorization
One of the most important problems towards studying complicated networks is community detection. The methodology of non-negative matrix factorization (NMF) has lately emerged as among the hottest research issues within community detection because of its ability to reveal natural structures and trends in high-dimensional information. The primary difficulty is that most community detection methods are hampered by the issue of nodes belonging to several communities. We will use the NMF technique in this work to tackle this issue by creating a novel mathematical function. In addition, we will include a regularized factor for simulating latent embedding space and a correlation factor to prevent overlap inside nodes that belong to various communities. Following that, the entire objective function will employ an optimization approach to arrive at the variable values that are ideal. Finally, we assess the effectiveness of different methodologies on real networks. According to experimental findings, the introduced approach is better among the other state-of-the-art methodology.