复杂网络上的局域免疫研究

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

复杂网络上的局域免疫研究

王伟, 杨慧, 龚凯, 唐明, 都永海

文章导航 > 电子科技大学学报 > 2013 > 42(6): 817-830

王伟, 杨慧, 龚凯, 唐明, 都永海. 复杂网络上的局域免疫研究[J]. 电子科技大学学报, 2013, 42(6): 817-830.

引用本文:

王伟, 杨慧, 龚凯, 唐明, 都永海. 复杂网络上的局域免疫研究[J]. 电子科技大学学报, 2013, 42(6): 817-830.

WANG Wei, YANG Hui, GONG Kai, TANG Ming, DO Young-hae. Local Immunization Algorithm on Complex Networks[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(6): 817-830.

Citation:

WANG Wei, YANG Hui, GONG Kai, TANG Ming, DO Young-hae. Local Immunization Algorithm on Complex Networks[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(6): 817-830.

复杂网络上的局域免疫研究

王伟¹,
杨慧¹,
龚凯¹,
唐明^1,2,
都永海²

1.
电子科技大学互联网科学中心成都 611731;
2.
韩国庆北国立大学数学系韩国大邱 702-701

基金项目:

国家自然科学基金(11105025);博士后科学基金特别资助(2012T50711);博士点新教师基金(20110185120021);中央高校基本科研业务费(ZYGX2011J056);韩国教育、科学与技术部支持的国家研究基金会基础科学研究项目(NRF-2013R1A1A2010067)

作者简介:
王伟(1988-),男,博士生,主要从事复杂网络传播动力学方面的研究.

中图分类号: O231.5;N945.12;N94

Local Immunization Algorithm on Complex Networks

1.
Web Science Center,University of Electronic Science and Technology of China Chengdu 611731;
2.
Department of Mathematics,Kyungpook National University Daegu South Korea 702-701

摘要: 在网络全局结构信息未知的情况下,如何对大规模网络进行有效的免疫是疾病预防控制中的重要课题之一.本文介绍了针对社区网络、自适应网络和双层耦合网络等的局域免疫方法研究.对于社区网络,通过对5个真实社区网络的分析,发现桥节点的弱连接数目具有一定程度的异质性,存在一些更重要的桥中心节点,进而提出了一种有效的局域桥节点发现算法.对于自适应网络,发现传播过程中会出现很强的社区结构,由此提出一种基于社区效应的局域控制策略,结果显示疾病并非控制越早效果越好.对于双层耦合网络,提出一种促进-抑制的非对称耦合传播模型,研究危机意识的局域散布对于疾病传播的影响,分别解析得到了意识和疾病传播的爆发阈值与稳态分布.这些研究增进了人们对于复杂网络中关键节点的理解,也为实际的疾病防控工作提供了一些借鉴.
- 自适应网络 /
- 社区网络 /
- 复杂网络 /
- 耦合网络 /
- 局域免疫
Abstract: We present a review on some local immunization algorithm, including community networks, adaptive networks, and coupled networks. For community networks, through the empirical analysis of five empirical networks we find that the distribution of weak ties is heterogeneous, which indicates that some bridge-nodes with more weak links play a more important role in information diffusion. We propose an efficient local algorithm to identify bridge-nodes. For adaptive networks, we study the effects of community-based control strategies on disease spreading and find that it is not ‘the earlier, the better' to control diseases. For coupled networks, we present a facilitate-restrain asymmetric interacting spreading model, and investigate the impact of local disperse awareness on disease spreading. The presented results contribute to improving the understanding of key nodes in complex networks and offer beneficial reference and enlightenment for disease control and prevention.
- adaptive networks /
- community networks /
- complex networks /
- coupled networks /
- local immunization

[1]	邢玲, 邓凯凯, 吴红海, 谢萍. 复杂网络视角下跨社交网络用户身份识别研究综述 . 电子科技大学学报, 2020, 49(6): 905-917. doi: 10.12178/1001-0548.2019182
[2]	任宏菲, 肖婧, 崔文阔, 许小可. 基于零模型的社区检测基准网络构造及应用 . 电子科技大学学报, 2019, 48(3): 440-448. doi: 10.3969/j.issn.1001-0548.2019.03.021
[3]	赵紫娟, 李小珂, 郭强, 杨凯, 刘建国. 基于LDA的复杂网络整体研究态势主题分析 . 电子科技大学学报, 2019, 48(6): 931-938. doi: 10.3969/j.issn.1001-0548.2019.06.019
[4]	邵鹏, 胡平. 复杂网络特殊用户对群体观点演化的影响 . 电子科技大学学报, 2019, 48(4): 604-612. doi: 10.3969/j.issn.1001-0548.2019.04.019
[5]	吴宗柠, 樊瑛. 复杂网络视角下国际贸易研究综述 . 电子科技大学学报, 2018, 47(3): 469-480. doi: 10.3969/j.issn.1001-0548.2018.03.023
[6]	顾亦然, 朱梓嫣. 基于LeaderRank和节点相似度的复杂网络重要节点排序算法 . 电子科技大学学报, 2017, 46(2): 441-448. doi: 10.3969/j.issn.1001-0548.2017.02.020
[7]	王伟, 舒盼盼, 唐明, 高辉. 网络传播动力学模拟方法评述 . 电子科技大学学报, 2016, 45(2): 288-294.
[8]	程灿, 郭强, 刘建国. 网络路由传输策略的研究进展 . 电子科技大学学报, 2015, 44(1): 2-11. doi: 10.3969/j.issn.1001-0548.2015.01.001
[9]	苟智坚, 范明钰, 王光卫. 复杂网络中无信任边界限制的连续观点演化研究 . 电子科技大学学报, 2015, 44(5): 749-756. doi: 10.3969/j.issn.1001-0548.2015.05.019
[10]	尚可可, 许小可. 基于置乱算法的复杂网络零模型构造及其应用 . 电子科技大学学报, 2014, 43(1): 7-20. doi: 10.3969/j.issn.1001-0548.2014.01.002
[11]	汤蓉, 唐常杰, 徐开阔, 杨宁. 基于局部聚合的复杂网络自动聚簇算法 . 电子科技大学学报, 2014, 43(3): 329-335. doi: 10.3969/j.issn.1001-0548.2014.03.002
[12]	周涛, 张子柯, 陈关荣, 汪小帆, 史定华, 狄增如, 樊瑛, 方锦清, 韩筱璞, 刘建国, 刘润然, 刘宗华, 陆君安, 吕金虎, 吕琳媛, 荣智海, 汪秉宏, 许小可, 章忠志. 复杂网络研究的机遇与挑战 . 电子科技大学学报, 2014, 43(1): 1-5. doi: 10.3969/j.issn.1001-0548.2014.01.001
[13]	唐雪飞, 杨陈皓, 牛新征. 复杂网络链路危险度预测模型研究 . 电子科技大学学报, 2013, 42(3): 442-447. doi: 10.3969/j.issn.1001-0548.2013.03.024
[14]	张昌利, 龚建国, 闫茂德. 基于复杂网络的社会化标签语义相似度分析 . 电子科技大学学报, 2012, 41(5): 642-648. doi: 10.3969/j.issn.1001-0548.2012.05.001
[15]	陈娟, 陆君安. 复杂网络中尺度研究揭开网络同步化过程 . 电子科技大学学报, 2012, 41(1): 8-16. doi: 10.3969/j.issn.1001-0548.2012.01.002
[16]	谢福鼎, 张大为, 黄丹, 张永, 孙岩. 寻找复杂网络社团的稠密集算法 . 电子科技大学学报, 2011, 40(4): 483-490. doi: 10.3969/j.issn.1001-0548.2011.04.001
[17]	张昊, 陈超, 王长春. 基于空穴理论的复杂网络传染病传播控制 . 电子科技大学学报, 2011, 40(4): 491-496.
[18]	史定华. 无标度网络：基础理论和应用研究 . 电子科技大学学报, 2010, 39(5): 644-650. doi: 10.3969/j.issn.1001-0548.2010.05.001
[19]	吕琳媛. 复杂网络链路预测 . 电子科技大学学报, 2010, 39(5): 651-661. doi: 10.3969/j.issn.1001-0548.2010.05.002
[20]	汪小帆, 刘亚冰. 复杂网络中的社团结构算法综述 . 电子科技大学学报, 2009, 38(5): 537-543. doi: 10.3969/j.issn.1001-0548.2009.05.007

WeChat

点击查看大图

计量

文章访问数: 4443
HTML全文浏览量: 147
PDF下载量: 91
被引次数: 0

复杂网络上的局域免疫研究

1. 电子科技大学互联网科学中心成都 611731;

2. 韩国庆北国立大学数学系韩国大邱 702-701

基金项目:

国家自然科学基金(11105025);博士后科学基金特别资助(2012T50711);博士点新教师基金(20110185120021);中央高校基本科研业务费(ZYGX2011J056);韩国教育、科学与技术部支持的国家研究基金会基础科学研究项目(NRF-2013R1A1A2010067)

作者简介:
王伟(1988-),男,博士生,主要从事复杂网络传播动力学方面的研究.

收稿日期: 2013-10-15
修回日期: 2013-11-11
刊出日期: 2013-12-15

中图分类号: O231.5;N945.12;N94

关键词:

摘要: 在网络全局结构信息未知的情况下,如何对大规模网络进行有效的免疫是疾病预防控制中的重要课题之一.本文介绍了针对社区网络、自适应网络和双层耦合网络等的局域免疫方法研究.对于社区网络,通过对5个真实社区网络的分析,发现桥节点的弱连接数目具有一定程度的异质性,存在一些更重要的桥中心节点,进而提出了一种有效的局域桥节点发现算法.对于自适应网络,发现传播过程中会出现很强的社区结构,由此提出一种基于社区效应的局域控制策略,结果显示疾病并非控制越早效果越好.对于双层耦合网络,提出一种促进-抑制的非对称耦合传播模型,研究危机意识的局域散布对于疾病传播的影响,分别解析得到了意识和疾病传播的爆发阈值与稳态分布.这些研究增进了人们对于复杂网络中关键节点的理解,也为实际的疾病防控工作提供了一些借鉴.

English Abstract

王伟, 杨慧, 龚凯, 唐明, 都永海. 复杂网络上的局域免疫研究[J]. 电子科技大学学报, 2013, 42(6): 817-830.

引用本文:

王伟, 杨慧, 龚凯, 唐明, 都永海. 复杂网络上的局域免疫研究[J]. 电子科技大学学报, 2013, 42(6): 817-830.

WANG Wei, YANG Hui, GONG Kai, TANG Ming, DO Young-hae. Local Immunization Algorithm on Complex Networks[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(6): 817-830.

Citation:

WANG Wei, YANG Hui, GONG Kai, TANG Ming, DO Young-hae. Local Immunization Algorithm on Complex Networks[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(6): 817-830.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发