网络科学引论和导论网络传播章节阅读
目录
目录
网络科学导论中第9章网络传播
9.1 关注SI，SIR，SIS传播模型中各种疾病状态人数比例跟传播时间关系
9.2 考虑传播模型在几类网络（均匀平均网络，非均匀网络（无限规模网络，有限规模网络，淬火网络分析））上的传播行为，并 研究其传播临界值。
9.2.1 SIR模型在均匀平均网络的传播公式临界值
9.3 还有免疫（随机，熟人免疫）方面
9.4 节点传播影响力方面
影响力最大化问题，k-壳节点
9.5 还有行为传播研究等。
17 再来看下网络科学引论 17章的内容
17.2到5 也是在完全混合假设下，讨论SI，SIR，SEIR模型各种状态人数比例和时间关系.
17.6 讨论了以上完全混合假设和传播概率的不合理性
17.7 讨论了网络传播的最新特性
17.8 讨论了SIR模型的最新特性，
17.8.1 将SIR模型（传播模型）和配置模型（网络结构）放在一起讨论
17.10,11，12还讨论了SI，SIR和SIS模型的时间依赖性
17.10 SI模型的时间依赖性
17.10.1 配对近似
17.10.2 度近似
17.11 SIR模型的时间依赖性
网络科学导论中第9章网络传播
对了解节点在网络中传播是有帮助的。
网络传播有两部分影响因素，一个是构建传播模型，另一个是构建网络模型。(也就是传播中每条边的指数分布传播和 RC中的常规树d,)
9.1 关注SI，SIR，SIS传播模型中各种疾病状态人数比例跟传播时间关系
以SI模型为例
- 假设：网络中感染人数和易感人数完全混合的，也就是说一个个体在单位时间里与网络中任一其他个体接触的机会都是均等的。一个易染个体在单位时间里与感染个体接触并被感染的概率是确定的。
- 推导： 关注网络中易感人数以及感染人数比例和时间的关系，其中SI模型公式如下
其他模型的就不列举了。
为什么研究者会关注感染者比例和时间的关系？这个问题很重要吗？研究网络上的信息传播，最基础的就一定是研究其传播规模跟时间的关系吗？
9.2 考虑传播模型在几类网络（均匀平均网络，非均匀网络（无限规模网络，有限规模网络，淬火网络分析））上的传播行为，并 研究其传播临界值。
不同模型结合不同传播网络或许就有不同的行为表现(建模考虑)，但是这种行为表现为什么只跟t有关系?
9.2.1 SIR模型在均匀平均网络的传播公式临界值
- 假设：完全混合假设，在SIR模型中，均匀网络每个节点近似度为k，网络规模无限大，忽略不同节点之间度相关性.
- 推导：推导SIR模型在这个网络中感染个体稳态密度p和时间关系。公式如下
基于这个公式，让右端为0，可以得到
一旦传播率超过图中这个值，就会传播直到感染人数稳定，一般低于这个值，就传播不起来。
这里SIR，或者SIS模型在均匀网络上传播是有趣的，因为均匀网络可以近似每个节点度相等，从而有点类似规则树上的SIR模型，但教科书一直关注是感染人数比例和时间的关系。
其他网络模型上传播推导就没有细看。
9.3 还有免疫（随机，熟人免疫）方面
暂时没有兴趣，只有当传播出现某些免疫节点的扩散而导致传播分支残缺时，这种情况觉得有点意思。有点类似高数里面补全某个小面积使其类似传播圆，但我们所不知的就是如何补全？这里可以关注《托马斯微积分》中三重积分，但最近发现似乎并不能解决这个问题。并且DMP可以在局部信息就可以溯源了。
9.4 节点传播影响力方面
影响力最大化问题，k-壳节点
9.5 还有行为传播研究等。
没什么兴趣。
17 再来看下网络科学引论 17章的内容
17.2到5 也是在完全混合假设下，讨论SI，SIR，SEIR模型各种状态人数比例和时间关系.
17.6 讨论了以上完全混合假设和传播概率的不合理性
- 每个用户一般有固定的朋友，传播概率不应该一致。
其实也就给了一些可以挖的方向，能够公式吗？比如传播概率不一致的感染人数比例和时间关系 。每个节点和自己的马尔科夫毯之外的节点都是条件独立的，DMP也利用概率图模型给了动态每个节点处于各种状态的概率值。
17.7 讨论了网络传播的最新特性
- 传播可以用在本书介绍的任何网络上，讨论了网络是全连通的假设不合理性。
可能有些网络是有好几个巨片的。
17.8 讨论了SIR模型的最新特性，
这是不是可以像SI模型和规则树结构一样呢？
那我们肯定就有必要了解这个SIR模型推导过程，SIR模型的节点保持感染状态或者恢复易感状态所需要的时间是符合指数分布的。
实际上并不符合，时间一般在某个平均值附近，而不是指数分布，当我们说 某个随机变量符合某个分布，其实这个随机变量当成x，而y是概率。
- 假设：1 完全混合
2 由SIR模型的指数分布传播，推导出易感节点在时间段t内被感染的概率a，再假设每个节点保持感染状态是相同时间，有了这个假设（和完全混合假设就不同了），每个易感节点就有相同的a，我们在网络中每条边就有感染概率是a，不感染是1-a。
- 推导：
我们可以将其和前面的渗透理论关联起来，因为渗透的边感染概率p也是一致的，我们就可以关心网络结构对传播的影响。但我们的理论无法对疾病的结果做出准确的预测。 我们能做的最好的就是计算概率或平均行为。 例如，我们可以计算将受到爆发影响的预期人数（期望），但是我们无法预测任何给定爆发的确切人数。
17.8.1 将SIR模型（传播模型）和配置模型（网络结构）放在一起讨论
- 研究目的：
因为在16章就已经就网络渗透和配置模型一起讨论了（'''渗透模型的p大于临界值，就会大规模传播，小于p就可能传播特别慢，或者停止传播 '''），所以这里几乎是一模一样的推导。基于17.8所做的完全混合以及每条边的感染概率一致假设，我们有 想要研究其平均行为，重点关注SIR模型在配置模型上扩散人数分布和时间关系。其配置模型的理论依据超度分布， 它是通过跟随一条边到达的顶点与该顶点相连的其他边的数量的概率分布。
- 推导过程
它通过计算某节点不属于巨簇的概率，然后推导出感染概率和t的乘积与配置模型度k的关系，一旦感染概率和t的乘积超越某个包含度的公式，就会形成巨簇，就是形成感染传播，不然形不成。
这引导我们思考给定某传播模型和某个网络模型，是否可以推导出某些有趣的性质？这里它仅仅关注的SIR模型在配置模型上的传播临界值。 而RC的SI模型和规则树网络模型，直接套波利亚罐子模型。
17.10,11，12还讨论了SI，SIR和SIS模型的时间依赖性
只讲SI模型的时间依赖性。
17.10 SI模型的时间依赖性
为什么研究每种模型节点状态转换和时间的关系呢？注意其假设是平均场和完全混合假设。跟前面的不同之处在于其关心是邻居节点被感染情况（更细节推导感染人数比例和时间的关系），并且还有些近似。而前面是关注整个网络感染节点的比例（预期感染比例期望）和易感（易感染比例期望）比例影响 和时间的关系。也叫做网络上动力学研究。
- 假设：这个假设是在完全混合假设1 和每条边感染概率一致2之上的。那么在1和2假设下，考虑所有易感节点在t和dt之间疾病状态跟邻居节点疾病状态的转换是更细节的。也是17.10的理论假设基础。
其实就是研究这种状态转换有多快以及跟什么有关。结果发现感染比例差不多的情况下，有高特征值的网络传播更快。 ''' ''' 感觉天然的跟平均场有关系，或者置信传播。将一个节点邻居节点对其影响扩展到整个网络。''' ''' 那可不可以仿照这个写出以某点进行BFS的树（或者规则树）的感染节点数目和时间关系，以它为标准y，构建目标函数为标准传播-实际传播范式。
- 推导：
就是从研究单个感染点在某个时间段被感染跟它的邻居节点感染有关的情况。扩展到整个网络，研究感染节点占总节点比例跟所有邻居有关，并和时间的关系。从而推导出这个比例不仅跟传播概率a有关，还跟邻居矩阵的特征值 有关，特征值越大， 感染越快。这也算是比之前的推导更加细节的工作的吧，不过，假设真多。
1 这跟特征向量中心（一个节点的重要性跟邻居节点的重要性和邻居节点个数相关）非常类似。重点关注SI模型时间依赖性和特征向量中心公式推导之间关系，
2 '''感觉跟置信传播有关系，把一个节点附近邻居节点对其状态转换影响扩展到整个网络对易感节点数目的影响。
- 偏差
' 研究者还发现这样的理论和实际在高聚类系数网络上有很多区别，研究为什么出现这种情况。结果发现自己的公式推导中有隐含假设（'''我们隐式地假设平均值的乘积等于其乘积的平均值。在完全混合模型中，由于混合本身，这是正确的（对于较大的n），但在当前情况下，通常不是，因为概率不是独立的。数量si度量顶点易受影响的概率，而xj度量其邻域被感染的概率。毫无疑问，这些量通常会在相邻顶点之间相关。 '''） 而导致，所以配对近似或矩闭合法来解决这种问题，。
'''这个地方是有疑问的，就是为什么理论和实践有差距， '''
为了解决这种隐含假设问题，本文提出两种方法。
17.10.1 配对近似
为了解除在17.10中的隐含假设，我们必须用配对近似去获取较为精确的结果。结合贝叶斯理论和配对近似。
但这种配对近似在树上是较精确的解，在有环的情况下就不是非常精确的解了。
17.10.2 度近似
17.11 SIR模型的时间依赖性
请重点关注其与DMP方法之间的相同和不同。DMP是利用消息传播确定初始状态后，计算每个时间每个节点处于各种状态的边际概率。理论依据很好，假设和无向图是天然的。
其他跟个人研究没啥关系的就没看了。
网络科学引论和导论网络传播章节阅读相关推荐
- 【复杂网络】网络科学导论学习笔记
第一章 引论 1.复杂网络相关应用 随着信息技术的飞速发展,当今社会越来越多的现象会涉及到复杂网络相关应用. 举例:社交网络.搜索引擎 2.Internet的拓扑结构 原因:为预测和提高Interne ...
- 华院计算 | 简单的七条小桥引出了复杂的网络科学
[摘要] 本文简略地介绍了网络科学的前世今生.从有趣的哥尼斯堡七桥问题谈起,引出了数学图论的诞生,介绍了随机图网络.小世界网络和无标度网络等三个经典代表性复杂网络模型,包括它们的生成机制和基本特性,并 ...
- 浅记《网络科学导论》知识点
教材<网络科学导论> 汪小帆 李翔 陈关荣 学习目标 了解社交网络与复杂网络的基本概念 了解可以使用的复杂网络分析来做什么 了解基本度量方法-评价体系 使用Gephi等工具获得动态网络分析 ...
- 《网络科学导论》学习笔记——代表性网络的研究内容
写在前面 从2012年开始接触复杂网络系统,本科毕业设计读了汪小帆老师的<复杂网络理论及其应用>,对整体有了一定把握:如今工作再读<网络科学导论>,觉得较前一本在广度.深度上都 ...
- 网络科学导论——1引言
1.网络时代的网络研究 1.1 Internet 针对不同的预测和改善Internet性能的目的,研究Internet拓扑性质及演化并建立合适的拓扑模型是非常重要的.对于Internet拓扑结构的研究 ...
- 深度学习助力网络科学：基于深度学习的社区发现最新综述
来源:AMiner科技 论文题目: A Comprehensive Survey on Community Detection with Deep Learning 论文网址: https://arx ...
- 编译原理第三版清华pdf_清华网络科学与网络空间研究院考研经验分享
清华网络科学与网络空间研究院考研经验分享 盛世清北,清北硕博摇篮,专注清华北大考研辅导近十年,盛世清北-北京大学考研辅导班开设清华土木工程考研辅导系列课程.上清华北大,就上盛世清北! 考试科目 参考书 ...
- 复杂网络2012年度盘点：博弈+传播+控制
6只作者:荣智海,唐明,汪小帆,吴枝喜,严钢,周涛 1. 引言 复杂网络是复杂性科学研究中受到最广泛关注的方向,在信息科学.物理学.生物学.数学乃至社会学.管理学等等都产生了重大贡献和持续 ...
- 2019年第十五届网络科学论坛会议PPT合集（含陈关荣、周涛、狄增如等大牛PPT）
第十五届网络科学论坛昨天在大连闭幕,官方已将所有报告PPT分享出来,供大家查阅. (注:极少数几位报告者没有公开PPT) 官网链接 为防止官网链接失效,大家也可以从我的百度网盘(永久有效)下载 链接: ...
最新文章
- P4391 [BOI2009]Radio Transmission 无线传输
- “直播第一股”映客，讲得好社交新故事吗？
- ajax callback 在什么时候运行
- 北京内推 | 微软亚洲互联网工程院招聘NLP方向研究实习生（可远程）
- boost::function_types::result_type用法的测试程序
- C++ edmond karp和ford fulkerson求最大流算法(附完整源码)
- 抢疯了！字节、美团《人人都要学的架构思维》完整版PDF开放下载！
- Struts2中使用OGNL表达式语言访问静态方法和静态属性以及我遇到的问题和解决方法
- java8 foreach 伟参_【java8】为java8的foreach正名
- 内存池的设计和实现总结（一）
- 混合使用UITabBarController和UINavigationController
- Maya Mesh Relaxation Deformer
- 如何选择适合自己的项目管理方法
- 【生活】驾照C1-科三手册
- 二 docker安装ca证书
- 访达前往文件夹_MacOS实用技巧之Finder(访达)的使用
- ie浏览器调用本地文件无反应_ie上传附件没有反应怎么办_解决ie浏览器上传附件没有反应的方法...
- 《信号与系统学习笔记》—线性时不变系统（一）
- springboot 整合mybatis plus
- Python制作词云视频，通过词云图来看小姐姐跳舞