基于熵的复杂网络影响传播者识别重力模型

IF 1.7 4区 工程技术 Q2 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS
Complexity Pub Date : 2023-04-30 DOI:10.1155/2023/6985650
Yong Liu, Zijun Cheng, Xiaoqin Li, Zongshui Wang
{"title":"基于熵的复杂网络影响传播者识别重力模型","authors":"Yong Liu,&nbsp;Zijun Cheng,&nbsp;Xiaoqin Li,&nbsp;Zongshui Wang","doi":"10.1155/2023/6985650","DOIUrl":null,"url":null,"abstract":"<div>\n <p>The mining of key nodes is an important topic in complex network research, which can help identify influencers. The study is necessary for blocking the spread of epidemics, controlling public opinion, and managing transportation. The techniques thus far suggested have a lot of drawbacks; they either depend on the regional distribution of nodes or the global character of the network. The gravity formula based on node information is a good mathematical model that can represent the magnitude of attraction between nodes. However, the gravity model requires less node information and has limitations. In this study, we propose a gravity model based on Shannon entropy to effectively address the aforementioned issues. The spreading probability method is employed to enhance the model’s functionality and applicability. Through testing, it has been determined that the suggested model is a good alternative to the gravity model for selecting influential nodes.</p>\n </div>","PeriodicalId":50653,"journal":{"name":"Complexity","volume":"2023 1","pages":""},"PeriodicalIF":1.7000,"publicationDate":"2023-04-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1155/2023/6985650","citationCount":"0","resultStr":"{\"title\":\"An Entropy-Based Gravity Model for Influential Spreaders Identification in Complex Networks\",\"authors\":\"Yong Liu,&nbsp;Zijun Cheng,&nbsp;Xiaoqin Li,&nbsp;Zongshui Wang\",\"doi\":\"10.1155/2023/6985650\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div>\\n <p>The mining of key nodes is an important topic in complex network research, which can help identify influencers. The study is necessary for blocking the spread of epidemics, controlling public opinion, and managing transportation. The techniques thus far suggested have a lot of drawbacks; they either depend on the regional distribution of nodes or the global character of the network. The gravity formula based on node information is a good mathematical model that can represent the magnitude of attraction between nodes. However, the gravity model requires less node information and has limitations. In this study, we propose a gravity model based on Shannon entropy to effectively address the aforementioned issues. The spreading probability method is employed to enhance the model’s functionality and applicability. Through testing, it has been determined that the suggested model is a good alternative to the gravity model for selecting influential nodes.</p>\\n </div>\",\"PeriodicalId\":50653,\"journal\":{\"name\":\"Complexity\",\"volume\":\"2023 1\",\"pages\":\"\"},\"PeriodicalIF\":1.7000,\"publicationDate\":\"2023-04-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://onlinelibrary.wiley.com/doi/epdf/10.1155/2023/6985650\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Complexity\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1155/2023/6985650\",\"RegionNum\":4,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Complexity","FirstCategoryId":"5","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1155/2023/6985650","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0

摘要

关键节点的挖掘是复杂网络研究中的一个重要课题,它有助于识别影响者。这项研究对于阻止流行病的传播、控制舆论、管理交通都是必要的。迄今为止建议的技术有很多缺点;它们要么取决于节点的区域分布,要么取决于网络的全球特征。基于节点信息的引力公式是一个很好的数学模型,可以表示节点间的引力大小。然而,重力模型需要较少的节点信息,有其局限性。在本研究中,我们提出了一个基于香农熵的重力模型来有效地解决上述问题。采用扩展概率方法,增强了模型的功能性和适用性。通过测试,确定该模型可以很好地替代重力模型来选择影响节点。
本文章由计算机程序翻译,如有差异,请以英文原文为准。

An Entropy-Based Gravity Model for Influential Spreaders Identification in Complex Networks

An Entropy-Based Gravity Model for Influential Spreaders Identification in Complex Networks

The mining of key nodes is an important topic in complex network research, which can help identify influencers. The study is necessary for blocking the spread of epidemics, controlling public opinion, and managing transportation. The techniques thus far suggested have a lot of drawbacks; they either depend on the regional distribution of nodes or the global character of the network. The gravity formula based on node information is a good mathematical model that can represent the magnitude of attraction between nodes. However, the gravity model requires less node information and has limitations. In this study, we propose a gravity model based on Shannon entropy to effectively address the aforementioned issues. The spreading probability method is employed to enhance the model’s functionality and applicability. Through testing, it has been determined that the suggested model is a good alternative to the gravity model for selecting influential nodes.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Complexity
Complexity 综合性期刊-数学跨学科应用
CiteScore
5.80
自引率
4.30%
发文量
595
审稿时长
>12 weeks
期刊介绍: Complexity is a cross-disciplinary journal focusing on the rapidly expanding science of complex adaptive systems. The purpose of the journal is to advance the science of complexity. Articles may deal with such methodological themes as chaos, genetic algorithms, cellular automata, neural networks, and evolutionary game theory. Papers treating applications in any area of natural science or human endeavor are welcome, and especially encouraged are papers integrating conceptual themes and applications that cross traditional disciplinary boundaries. Complexity is not meant to serve as a forum for speculation and vague analogies between words like “chaos,” “self-organization,” and “emergence” that are often used in completely different ways in science and in daily life.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信