时序网络传播及免疫策略分析-time series network transmission and immune strategy analysis.docx

摘要在时序网络中，传播规律的研究是社团发现、网页搜索、病毒传播、网络鲁棒性等研究的基础，同时也是网络免疫策略研究的先决条件。因此，传播规律的研究是时序网络研究的关键和核心内容。现实网络大多是随时间变化的，网络节点间的连接是断断续续、反复出现并呈现出典型的阵发性。时间维度的加入使网络节点间的路径、可达性、连通性等基本关系复杂化，原有的研究方法和传播规律面临新的问题和挑战。同时，现代网络的规模巨大性、结构多变性使得现有免疫策略在收集、处理所需要的信息上面临诸多困难，难以被快速、有效地实施。本文在对现有时序网络阵发性研究分析的基础上，针对已有工作的不足，围绕时序网络传播和免疫策略展开研究，首次提出了研究网络演化快慢对传播的影响，研究了个体活动阵发性对传播的影响，并设计了新的、适用于时序网络的免疫策略。本文在时序网络传播规律及免疫策略的研究方面取得了以下创新成果：1.提出了一个演化速度可控的时序网络演化模型，并证实了演化速度快的时序网络有利于传播。针对时序网络演化快慢对传播过程的影响问题，对已有的时序相关系数定义进行改进，使之能够真正适用于时序网络，并利用改进后的时序相关系数来定义网络演化速度指标。同时，提出了一个具有非马尔科夫性质的时序网络演化模型，在每个时间步，每个激活节点以概率r在网络中随机选择一个节点，以概率1??r在该节点的上一快照的邻居中随机选择一个节点，并与所选节点连边。通过