基于复杂网络分析某学院学生之间信息转播-开题报告.docVIP

毕业设计（论文）开题报告 题目 基于复杂网络分析某学院学生之间的信息转播 专 业 名 称 信息与计算科学 班 级 学 号 1107218 学 生 姓 名 樊启阳 指 导 教 师 郑远广老师 填 表 日 期 2015 年 4 月 1 日  说 明 开题报告应结合自己课题而作，一般包括：课题依据及课题的意义、国内外研究概况及发展趋势（含文献综述）、研究内容及实验方案、目标、主要特色及工作进度、参考文献等内容。以下填写内容各专业可根据具体情况适当修改。但每个专业填写内容应保持一致。选题的依据、意义及相关研究概况 为了反映基于复杂网络上的信息传播方式，提出了各学生节点之间信息传播策略。以较高概率选择采用网络中的集散节点做为目标，利用这些节点对其它节点的影响力提高信息传播效果。应用复杂网络分析学生之间的信息传递。从本文中可以看出在这些传播网络中什么节点是重要的。什么样的网络传播效率高，稳定性好。 研究意义： 为了反映基于复杂网络上的信息传播方式，提出了各学生节点之间信息传播策略。以较高概率选择采用网络中的集散节点做为目标，利用这些节点对其它节点的影响力提高信息传播效果。应用复杂网络分析学生之间的信息传递。从本文中可以看出在这些传播网络中什么节点是重要的。什么样的网络传播效率高，稳定性好。 二、研究内容及拟采用的方法 研究内容： （1）对复杂网络的一些基本概念作介绍．包括节点的度，度分布和集聚系数等。指出运用复杂网络理论在现实生活中的意义． （2）对110721班学生之间的信息传播作相应分析． （3）建立四个学生间的复杂网络模型，从这些网络模型中根据一些数据分析，的出某些节点在该网络的重要性，以及这些网络的传播效率的大小，稳定性程度等。结合图论并用matlab进行画图，最后分析学生之间的信息传递效率。 （5）作全文的总结，总结本文所进行的研究工作，并对进一步研究进行展望． 拟采用的方法： 改变信息传播可以通过对复杂网络进行攻击，从而改变网络结构．对一般网络的攻击方式可以选择去点与去边两种方式． 基于介数的攻击 节点的介数是指网络中所有的最短路径之中，经过该节点的数量。边的介数是指网络中所有最短路径经过这条边的次数。边的介数可以用于分析节点的聚类，其基本思想是包含不同集群的网络中所有最短路径经过次数最多的边，也就是介数最大的边，必然是连接两个集群之问的边，利用边的介数所划分的集群，对于信息传播的控制可采取如下方法： (1)计算出网络中所有边的介数； (2)去除介数最大的边； (3)重新计算在去除后的所剩各边的介数； (4)重复从(2)开始的步骤． 要进行集群之间的传播可选介数最大的边传播，因为这样可以较好地在两个集群之间进行传播。包含集团的网络中所有最短路径经过次数最多的边，也就是介数最大的边，必然是连接两个集团之间的边。对于连接两个集团之间的边的攻击具有重要意义，这可使一个集团的信息延迟或减弱地传播到另一个集团。 延迟的原因在于信息传播路径长度的增大。从一个节点传播到另一个节点必然需要时同，由于失去最短路径这条边，信息只能从更长的路径传播，从而会增加传播对间。信息的传播是一个动态过程，随着时间的延迟，人们对它的规律的认识就会越深。如果信息是有害的，人们对它的防范意识及防范工作会越来越好，这样会导致有害信息传播的减弱。 对割点的攻击 割点可以把整个传播的过程划分为若干个独立的阶段。在每个阶段，信息在某个点集内传播，然后当传播到某个割点的时候，下一个阶段才能开始。在攻击割点时，应根据初始时刻的传播节点不同，选择距离最近的割点，予以攻击(移除)。 网络传播效率的相关因素有网络结构，结构决定性质，网络结构影响着网络的传播效率。网络结构中包含着节点的度，度分布和介数等因素。二是信息本身的传播强度。三是传播方式。提高效率的方法有改变网络结构，不同网络结构有着不同的传播效率，应该尽可能的减小平均路径长度。二是选择适当的初始传播值和初始传播节点。初始传播值要大于传播的阙值。初始传播节点也要选择度值或介数大的节点。三是采用针对集散节点的传播方法或采用最大度传播策略等。 三、工作进度安排 1、第5周-第6周：学习并了解本课题相关内容，包括数学方法及实际问题背景，收集资料，同时写出开题报告； 2、第7周-第9周：阅读文献资料，进行具体调查，对所调查的数据进行分析，制定合理的方案，准备