{"title":"通过可调整的网络拓扑信息识别核心节点的方法","authors":"Xuemei Wang, Seung-Hyun Seo, Changda Wang","doi":"10.1145/3600061.3603127","DOIUrl":null,"url":null,"abstract":"A social network has an in-born core-fringe structure. To increase the core nodes resolution, the paper proposes a new method, named KSCNR (K-Shell and Salton index based core node recognition) method, that combines both the local network topology features (Salton index with gravitational centrality) and the global network topology features (K-Shell iteration) to identify core nodes. The KSCNR method utilizes the weights to adjust the influences of the local and the global topology features according to the core nodes preferences, which makes the KSCNR method suitable for different social network scenarios. The experimental results show that the KSCNR method outperforms the known methods such as the K-Shell, the BC, the DC and the CC methods in the light of both effectiveness and accuracy.","PeriodicalId":228934,"journal":{"name":"Proceedings of the 7th Asia-Pacific Workshop on Networking","volume":"46 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The core nodes identification method through adjustable network topology information\",\"authors\":\"Xuemei Wang, Seung-Hyun Seo, Changda Wang\",\"doi\":\"10.1145/3600061.3603127\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A social network has an in-born core-fringe structure. To increase the core nodes resolution, the paper proposes a new method, named KSCNR (K-Shell and Salton index based core node recognition) method, that combines both the local network topology features (Salton index with gravitational centrality) and the global network topology features (K-Shell iteration) to identify core nodes. The KSCNR method utilizes the weights to adjust the influences of the local and the global topology features according to the core nodes preferences, which makes the KSCNR method suitable for different social network scenarios. The experimental results show that the KSCNR method outperforms the known methods such as the K-Shell, the BC, the DC and the CC methods in the light of both effectiveness and accuracy.\",\"PeriodicalId\":228934,\"journal\":{\"name\":\"Proceedings of the 7th Asia-Pacific Workshop on Networking\",\"volume\":\"46 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-06-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 7th Asia-Pacific Workshop on Networking\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3600061.3603127\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 7th Asia-Pacific Workshop on Networking","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3600061.3603127","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
社交网络具有与生俱来的核心-边缘结构。为了提高核心节点的分辨率,本文提出了一种结合局部网络拓扑特征(带引力中心性的Salton指数)和全局网络拓扑特征(K-Shell迭代)来识别核心节点的新方法KSCNR (K-Shell and Salton index based core node recognition)。KSCNR方法利用权重根据核心节点的偏好来调整局部和全局拓扑特征的影响,使得KSCNR方法适用于不同的社交网络场景。实验结果表明,KSCNR方法在有效性和准确性方面都优于K-Shell、BC、DC和CC方法。
The core nodes identification method through adjustable network topology information
A social network has an in-born core-fringe structure. To increase the core nodes resolution, the paper proposes a new method, named KSCNR (K-Shell and Salton index based core node recognition) method, that combines both the local network topology features (Salton index with gravitational centrality) and the global network topology features (K-Shell iteration) to identify core nodes. The KSCNR method utilizes the weights to adjust the influences of the local and the global topology features according to the core nodes preferences, which makes the KSCNR method suitable for different social network scenarios. The experimental results show that the KSCNR method outperforms the known methods such as the K-Shell, the BC, the DC and the CC methods in the light of both effectiveness and accuracy.