亲爱的研友该休息了!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!身体可是革命的本钱,早点休息,好梦!

Finding key players in complex networks through deep reinforcement learning

强化学习 计算机科学 启发式 钥匙(锁) 班级(哲学) 集合(抽象数据类型) 人工智能 复杂网络 深度学习 理论计算机科学 分布式计算 计算机安全 万维网 程序设计语言
作者
Changjun Fan,Li Zeng,Yizhou Sun,Yang‐Yu Liu
出处
期刊:Nature Machine Intelligence [Nature Portfolio]
卷期号:2 (6): 317-324 被引量:437
标识
DOI:10.1038/s42256-020-0177-2
摘要

Finding an optimal set of nodes, called key players, whose activation (or removal) would maximally enhance (or degrade) a certain network functionality, is a fundamental class of problems in network science. Potential applications include network immunization, epidemic control, drug design and viral marketing. Due to their general NP-hard nature, these problems typically cannot be solved by exact algorithms with polynomial time complexity. Many approximate and heuristic strategies have been proposed to deal with specific application scenarios. Yet, we still lack a unified framework to efficiently solve this class of problems. Here, we introduce a deep reinforcement learning framework FINDER, which can be trained purely on small synthetic networks generated by toy models and then applied to a wide spectrum of application scenarios. Extensive experiments under various problem settings demonstrate that FINDER significantly outperforms existing methods in terms of solution quality. Moreover, it is several orders of magnitude faster than existing methods for large networks. The presented framework opens up a new direction of using deep learning techniques to understand the organizing principle of complex networks, which enables us to design more robust networks against both attacks and failures. A fundamental problem in network science is how to find an optimal set of key players whose activation or removal significantly impacts network functionality. The authors propose a deep reinforcement learning framework that can be trained on small networks to understand the organizing principles of complex networked systems.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
9秒前
拼搏幻柏完成签到,获得积分10
10秒前
姚老表完成签到,获得积分10
15秒前
落润晓发布了新的文献求助10
15秒前
沉静曼梅完成签到,获得积分10
27秒前
友好碧完成签到 ,获得积分10
32秒前
37秒前
39秒前
agathahqs完成签到,获得积分10
40秒前
老戎完成签到 ,获得积分10
44秒前
46秒前
1分钟前
我想进步完成签到,获得积分10
1分钟前
1分钟前
大气翠风完成签到,获得积分10
1分钟前
文静霸完成签到,获得积分10
1分钟前
1分钟前
伶俐的万言完成签到,获得积分10
1分钟前
霸气的慕山完成签到,获得积分10
1分钟前
1分钟前
Eva小飞鱼完成签到 ,获得积分10
1分钟前
Eva小飞鱼关注了科研通微信公众号
1分钟前
1分钟前
李爱国的应助被科研通管家采纳,获得10
1分钟前
hyman发布了新的文献求助10
2分钟前
2分钟前
YifanWang完成签到,获得积分0
2分钟前
2分钟前
粗心的丹萱完成签到,获得积分10
2分钟前
科研通AI6.2的应助被纯情的阁采纳,获得10
2分钟前
科研通AI6.2的应助被纯情的阁采纳,获得10
2分钟前
上官若男的应助被纯情的阁采纳,获得10
2分钟前
上官若男的应助被纯情的阁采纳,获得10
2分钟前
科研通AI6.2的应助被纯情的阁采纳,获得10
2分钟前
科研通AI6.2的应助被纯情的阁采纳,获得10
2分钟前
科研通AI6.2的应助被纯情的阁采纳,获得10
2分钟前
科研通AI6.2的应助被纯情的阁采纳,获得10
2分钟前
科研通AI6.2的应助被纯情的阁采纳,获得10
2分钟前
2分钟前
温柔的谷冬完成签到,获得积分10
2分钟前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1500
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
Analyses de reconnaissances de dettes passées devant les échevins d'Ypres (1249-1291) 600
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8158792
求助须知:如何正确求助?哪些是违规求助? 9554476
关于积分的说明 21719316
捐赠科研通 7748395
什么是DOI,文献DOI怎么找? 3427099
关于科研通互助平台的介绍 2551987
邀请新用户注册赠送积分活动 2471354