C. Mallick, Parimal Kumar Giri (Corresponding Author), Sarojananda Mishra
{"title":"用于重叠社区检测的局部和全局优化元启发式算法","authors":"C. Mallick, Parimal Kumar Giri (Corresponding Author), Sarojananda Mishra","doi":"10.22452/mjcs.vol36no2.4","DOIUrl":null,"url":null,"abstract":"Many people use online social networks to share their opinions and information in this digital age. The number of people engaged and their dynamic nature pose a major challenge for social network analysis (SNA). Community detection is one of the most critical and fascinating issues in social network analysis. Researchers frequently employ node features and topological structures to recognize important and meaningful performance in order to locate non-overlapping communities. We introduce a locally and globally tuned multi-objective biogeography-based optimization (LGMBBO) technique in this research for detecting overlapping communities based on the number of connections and node similarity. Four real- world online social network datasets were used in the experiment to assess the quality of both overlapping and non-overlapping partitions. As a result, the model generates a set of solutions that have the best topological structure of a network with node properties. The suggested model will increase their productivity and enhance their abilities to identify significant and pertinent communities.","PeriodicalId":49894,"journal":{"name":"Malaysian Journal of Computer Science","volume":" ","pages":""},"PeriodicalIF":1.1000,"publicationDate":"2023-04-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A LOCALLY AND GLOBALLY TUNED METAHEURISTIC OPTIMIZATION FOR OVERLAPPING COMMUNITY DETECTION\",\"authors\":\"C. Mallick, Parimal Kumar Giri (Corresponding Author), Sarojananda Mishra\",\"doi\":\"10.22452/mjcs.vol36no2.4\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Many people use online social networks to share their opinions and information in this digital age. The number of people engaged and their dynamic nature pose a major challenge for social network analysis (SNA). Community detection is one of the most critical and fascinating issues in social network analysis. Researchers frequently employ node features and topological structures to recognize important and meaningful performance in order to locate non-overlapping communities. We introduce a locally and globally tuned multi-objective biogeography-based optimization (LGMBBO) technique in this research for detecting overlapping communities based on the number of connections and node similarity. Four real- world online social network datasets were used in the experiment to assess the quality of both overlapping and non-overlapping partitions. As a result, the model generates a set of solutions that have the best topological structure of a network with node properties. The suggested model will increase their productivity and enhance their abilities to identify significant and pertinent communities.\",\"PeriodicalId\":49894,\"journal\":{\"name\":\"Malaysian Journal of Computer Science\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":1.1000,\"publicationDate\":\"2023-04-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Malaysian Journal of Computer Science\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.22452/mjcs.vol36no2.4\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Malaysian Journal of Computer Science","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.22452/mjcs.vol36no2.4","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
A LOCALLY AND GLOBALLY TUNED METAHEURISTIC OPTIMIZATION FOR OVERLAPPING COMMUNITY DETECTION
Many people use online social networks to share their opinions and information in this digital age. The number of people engaged and their dynamic nature pose a major challenge for social network analysis (SNA). Community detection is one of the most critical and fascinating issues in social network analysis. Researchers frequently employ node features and topological structures to recognize important and meaningful performance in order to locate non-overlapping communities. We introduce a locally and globally tuned multi-objective biogeography-based optimization (LGMBBO) technique in this research for detecting overlapping communities based on the number of connections and node similarity. Four real- world online social network datasets were used in the experiment to assess the quality of both overlapping and non-overlapping partitions. As a result, the model generates a set of solutions that have the best topological structure of a network with node properties. The suggested model will increase their productivity and enhance their abilities to identify significant and pertinent communities.
期刊介绍:
The Malaysian Journal of Computer Science (ISSN 0127-9084) is published four times a year in January, April, July and October by the Faculty of Computer Science and Information Technology, University of Malaya, since 1985. Over the years, the journal has gained popularity and the number of paper submissions has increased steadily. The rigorous reviews from the referees have helped in ensuring that the high standard of the journal is maintained. The objectives are to promote exchange of information and knowledge in research work, new inventions/developments of Computer Science and on the use of Information Technology towards the structuring of an information-rich society and to assist the academic staff from local and foreign universities, business and industrial sectors, government departments and academic institutions on publishing research results and studies in Computer Science and Information Technology through a scholarly publication. The journal is being indexed and abstracted by Clarivate Analytics'' Web of Science and Elsevier''s Scopus