F. Wang, Baihai Zhang, S. Chai, Lingguo Cui, Fenxi Yao
{"title":"复杂网络中社区检测的轻量级支持向量聚类算法","authors":"F. Wang, Baihai Zhang, S. Chai, Lingguo Cui, Fenxi Yao","doi":"10.23919/CHICC.2018.8483428","DOIUrl":null,"url":null,"abstract":"The community structure is one of the most attractive properties of a complex network. This structure has been fundamental to advancements in various scientific branches. Numerous tools that involve community detection algorithms have been used in recent studies. In this paper, we propose a lightweight support vector clustering method. It surpasses traditional support vector approaches in terms of accuracy and complexity on account of its innovative design of distance calculations and the utilization of stable equilibrium points in the community assignment process. Extensive experiments are undertaken in computer-generated networks as well as real-world datasets. The results illustrate the competitive performance of the proposed algorithm compared to its community detection counterparts.","PeriodicalId":158442,"journal":{"name":"2018 37th Chinese Control Conference (CCC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Lightweight Support Vector Clustering Algorithm for Community Detection in Complex Networks\",\"authors\":\"F. Wang, Baihai Zhang, S. Chai, Lingguo Cui, Fenxi Yao\",\"doi\":\"10.23919/CHICC.2018.8483428\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The community structure is one of the most attractive properties of a complex network. This structure has been fundamental to advancements in various scientific branches. Numerous tools that involve community detection algorithms have been used in recent studies. In this paper, we propose a lightweight support vector clustering method. It surpasses traditional support vector approaches in terms of accuracy and complexity on account of its innovative design of distance calculations and the utilization of stable equilibrium points in the community assignment process. Extensive experiments are undertaken in computer-generated networks as well as real-world datasets. The results illustrate the competitive performance of the proposed algorithm compared to its community detection counterparts.\",\"PeriodicalId\":158442,\"journal\":{\"name\":\"2018 37th Chinese Control Conference (CCC)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-07-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 37th Chinese Control Conference (CCC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.23919/CHICC.2018.8483428\",\"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 37th Chinese Control Conference (CCC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.23919/CHICC.2018.8483428","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Lightweight Support Vector Clustering Algorithm for Community Detection in Complex Networks
The community structure is one of the most attractive properties of a complex network. This structure has been fundamental to advancements in various scientific branches. Numerous tools that involve community detection algorithms have been used in recent studies. In this paper, we propose a lightweight support vector clustering method. It surpasses traditional support vector approaches in terms of accuracy and complexity on account of its innovative design of distance calculations and the utilization of stable equilibrium points in the community assignment process. Extensive experiments are undertaken in computer-generated networks as well as real-world datasets. The results illustrate the competitive performance of the proposed algorithm compared to its community detection counterparts.