{"title":"基于改进局部重力模型的复杂网络影响节点识别","authors":"Yongqing Wu, Tianchang Tang","doi":"10.1007/s12043-024-02864-6","DOIUrl":null,"url":null,"abstract":"<div><p>Influential node identification has long been a focal point for researchers. Existing methods primarily focus on the individual topological characteristics of the nodes, making it difficult to accurately identify key nodes within a network. This paper introduces an improved local gravity model (ILGM) that incorporates node position, paths, quantity and injection to evaluate the influence of each node. The ILGM further explores the topological characteristics of neighbouring nodes, incorporating path and quantity data from adjacent nodes. This enhancement significantly improves the accuracy of the algorithm’s results. Empirical evaluations conducted on five real-world networks and one artificial network demonstrate that the proposed model effectively identifies influential nodes in complex networks.\n</p></div>","PeriodicalId":743,"journal":{"name":"Pramana","volume":"99 1","pages":""},"PeriodicalIF":1.9000,"publicationDate":"2025-01-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Identifying influential nodes in complex networks based on improved local gravity model\",\"authors\":\"Yongqing Wu, Tianchang Tang\",\"doi\":\"10.1007/s12043-024-02864-6\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Influential node identification has long been a focal point for researchers. Existing methods primarily focus on the individual topological characteristics of the nodes, making it difficult to accurately identify key nodes within a network. This paper introduces an improved local gravity model (ILGM) that incorporates node position, paths, quantity and injection to evaluate the influence of each node. The ILGM further explores the topological characteristics of neighbouring nodes, incorporating path and quantity data from adjacent nodes. This enhancement significantly improves the accuracy of the algorithm’s results. Empirical evaluations conducted on five real-world networks and one artificial network demonstrate that the proposed model effectively identifies influential nodes in complex networks.\\n</p></div>\",\"PeriodicalId\":743,\"journal\":{\"name\":\"Pramana\",\"volume\":\"99 1\",\"pages\":\"\"},\"PeriodicalIF\":1.9000,\"publicationDate\":\"2025-01-13\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Pramana\",\"FirstCategoryId\":\"4\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s12043-024-02864-6\",\"RegionNum\":4,\"RegionCategory\":\"物理与天体物理\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"PHYSICS, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Pramana","FirstCategoryId":"4","ListUrlMain":"https://link.springer.com/article/10.1007/s12043-024-02864-6","RegionNum":4,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"PHYSICS, MULTIDISCIPLINARY","Score":null,"Total":0}
Identifying influential nodes in complex networks based on improved local gravity model
Influential node identification has long been a focal point for researchers. Existing methods primarily focus on the individual topological characteristics of the nodes, making it difficult to accurately identify key nodes within a network. This paper introduces an improved local gravity model (ILGM) that incorporates node position, paths, quantity and injection to evaluate the influence of each node. The ILGM further explores the topological characteristics of neighbouring nodes, incorporating path and quantity data from adjacent nodes. This enhancement significantly improves the accuracy of the algorithm’s results. Empirical evaluations conducted on five real-world networks and one artificial network demonstrate that the proposed model effectively identifies influential nodes in complex networks.
期刊介绍:
Pramana - Journal of Physics is a monthly research journal in English published by the Indian Academy of Sciences in collaboration with Indian National Science Academy and Indian Physics Association. The journal publishes refereed papers covering current research in Physics, both original contributions - research papers, brief reports or rapid communications - and invited reviews. Pramana also publishes special issues devoted to advances in specific areas of Physics and proceedings of select high quality conferences.