基于图正则化非负矩阵分解的社区检测方法

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}
引用次数: 0

摘要

社区检测是研究复杂网络的一个重要问题。非负矩阵分解(NMF)方法由于能够揭示高维信息中的自然结构和趋势,近年来成为社区检测领域的研究热点之一。主要的困难是大多数社区检测方法都受到节点属于多个社区的问题的阻碍。我们将在这项工作中使用NMF技术,通过创建一个新的数学函数来解决这个问题。此外,我们将包括用于模拟潜在嵌入空间的正则化因子和用于防止属于不同社区的节点内部重叠的相关因子。然后,整个目标函数将采用优化方法来达到理想的变量值。最后,我们评估了不同方法在真实网络中的有效性。实验结果表明,本文提出的方法是目前最先进的方法之一。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
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学术官方微信