社交网络中的社区检测指标和算法

2018 First International Conference on Secure Cyber Computing and Communication (ICSCCC) Pub Date : 2018-12-01 DOI:10.1109/ICSCCC.2018.8703215

Himansu Sekhar Pattanayak, H. Verma, A. L. Sangal

{"title":"社交网络中的社区检测指标和算法","authors":"Himansu Sekhar Pattanayak, H. Verma, A. L. Sangal","doi":"10.1109/ICSCCC.2018.8703215","DOIUrl":null,"url":null,"abstract":"Community detection is one of the key areas of social network analysis. There are various community detection algorithms available in the literature. Numerous community metrics are also available to evaluate the detected communities. In our study, by using synthetic networks, we compare between four well known community metrics, namely; modularity, conductance, coverage and performance. We also compare seven different community detection algorithms based on above mentioned parameters.","PeriodicalId":148491,"journal":{"name":"2018 First International Conference on Secure Cyber Computing and Communication (ICSCCC)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"Community Detection Metrics and Algorithms in Social Networks\",\"authors\":\"Himansu Sekhar Pattanayak, H. Verma, A. L. Sangal\",\"doi\":\"10.1109/ICSCCC.2018.8703215\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Community detection is one of the key areas of social network analysis. There are various community detection algorithms available in the literature. Numerous community metrics are also available to evaluate the detected communities. In our study, by using synthetic networks, we compare between four well known community metrics, namely; modularity, conductance, coverage and performance. We also compare seven different community detection algorithms based on above mentioned parameters.\",\"PeriodicalId\":148491,\"journal\":{\"name\":\"2018 First International Conference on Secure Cyber Computing and Communication (ICSCCC)\",\"volume\":\"7 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 First International Conference on Secure Cyber Computing and Communication (ICSCCC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICSCCC.2018.8703215\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 First International Conference on Secure Cyber Computing and Communication (ICSCCC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICSCCC.2018.8703215","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 6

摘要

社区检测是社会网络分析的关键领域之一。文献中有各种各样的社区检测算法。还有许多社区指标可用于评估检测到的社区。在我们的研究中，通过使用合成网络，我们比较了四个众所周知的社区指标，即;模块化、电导、覆盖和性能。我们还比较了基于上述参数的7种不同的社区检测算法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Community Detection Metrics and Algorithms in Social Networks

Community detection is one of the key areas of social network analysis. There are various community detection algorithms available in the literature. Numerous community metrics are also available to evaluate the detected communities. In our study, by using synthetic networks, we compare between four well known community metrics, namely; modularity, conductance, coverage and performance. We also compare seven different community detection algorithms based on above mentioned parameters.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2018 First International Conference on Secure Cyber Computing and Communication (ICSCCC)

自引率

0.00%

发文量