Cuijuan Wang, Wenzhong Tang, Yanyang Wang, J. Fang, Shan Yao
{"title":"基于链接和内容的本地社区检测算法","authors":"Cuijuan Wang, Wenzhong Tang, Yanyang Wang, J. Fang, Shan Yao","doi":"10.1109/IAEAC.2017.8054324","DOIUrl":null,"url":null,"abstract":"Community detection is an important field in research of social networks. There exist a lot of algorithms which most of them are based on the density of connections between groups of nodes. On the one hand, the error and lack of links may lead to great impact on the result of community detection. On the other hand, there are users with deep relation but without much communication, so the density of connections can't represent whether the users belong to the same community or not. With the network becoming more and more complicated, the traditional global method will cost much time and space. In this paper, we proposed a local method based on links and content, and the method focuses on particular users' communities. The results on Enron email dataset have shown the superior performance and accuracy rate of our proposed method in community detection.","PeriodicalId":432109,"journal":{"name":"2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC)","volume":"183 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Local community detection algorithm based on links and content\",\"authors\":\"Cuijuan Wang, Wenzhong Tang, Yanyang Wang, J. Fang, Shan Yao\",\"doi\":\"10.1109/IAEAC.2017.8054324\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Community detection is an important field in research of social networks. There exist a lot of algorithms which most of them are based on the density of connections between groups of nodes. On the one hand, the error and lack of links may lead to great impact on the result of community detection. On the other hand, there are users with deep relation but without much communication, so the density of connections can't represent whether the users belong to the same community or not. With the network becoming more and more complicated, the traditional global method will cost much time and space. In this paper, we proposed a local method based on links and content, and the method focuses on particular users' communities. The results on Enron email dataset have shown the superior performance and accuracy rate of our proposed method in community detection.\",\"PeriodicalId\":432109,\"journal\":{\"name\":\"2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC)\",\"volume\":\"183 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-03-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IAEAC.2017.8054324\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IAEAC.2017.8054324","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Local community detection algorithm based on links and content
Community detection is an important field in research of social networks. There exist a lot of algorithms which most of them are based on the density of connections between groups of nodes. On the one hand, the error and lack of links may lead to great impact on the result of community detection. On the other hand, there are users with deep relation but without much communication, so the density of connections can't represent whether the users belong to the same community or not. With the network becoming more and more complicated, the traditional global method will cost much time and space. In this paper, we proposed a local method based on links and content, and the method focuses on particular users' communities. The results on Enron email dataset have shown the superior performance and accuracy rate of our proposed method in community detection.