复杂网络机制模型和重要节点挖掘算法研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:liunan0083
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络在我们的生活中处处可见,伴随着社会的快速发展,网络的概念已经从公路网络、铁路网络等简单实际网络演变成了更为复杂的Internet网络等虚拟网络。人类已经将自己生存的世界变成了网络世界,由此产生了复杂网络这一个新的研究领域。在复杂网络的研究中,网络机制模型和重要节点挖掘是复杂网络研究的两项基本内容。网络特性等一系列的研究都是以网络机制模型为基础的,只有将现实问题抽象成为机制模型之后,才能使用复杂网络领域的相关理论进行分析。重要节点挖掘是以寻找网络中的重要节点为目的的,该项研究内容在衡量网络鲁棒性等方面显得十分重要。只有在寻找到网络的重要节点之后,有效的策略才能实施至网络上,从而保护有用网络或者摧毁有害网络,使网络能更好的为人类所用。本文的主要工作如下:(1)提出了漩涡网络模型和风车网络模型。为了研究小世界网络模型的演化机制,文中分析了现实中的漩涡现象和风车旋转现象,并针对这两种现象进行了网络建模。本文采用确定性的方式构造了漩涡形状和风车旋转形状的两种网络模型,网络模型的规模随着迭代次数的增加而不断的增大。采用了复杂网络领域的网络特征分析方法对两种模型的度分布、集聚系数、直径和平均路径长度四种典型参数进行了分析归纳,并通过实验验证了各项参数的正确性。(2)提出了近似流介数算法和活跃度算法。为了解决流介数复杂度高的问题,文中通过模拟信息在网络中的传播情况提出了近似流介数算法。该算法假定网络中的每个节点向其每个相邻节点传播均等的信息,而本身不保留原有信息,但测试节点只接受信息而不发出信息。经过信息在网络中传播一定次数之后,对网络中的所有节点拥有的信息量进行统计,从而求得各个节点的重要性。近似流介数算法和流介数等算法均用于两个实验网络,以验证了该算法的有效性。为了验证集聚系数是否能够用于挖掘网络中的重要节点,文中提出了同样采用模拟信息流的方式进行节点重要性评估的活跃度算法。该算法假定每个节点的度和其集聚系数的乘积来作为信息在节点间传播多少的依据。信息在网络中传播一定时间后,可通过各节点所拥有的信息量来得到各节点的重要性。文中将活跃度算法和多种经典算法进行了实验比较,来显示该算法的正确性。
其他文献
研究目的:探讨不同剂量、流速对比剂对动物门静脉达峰时间、门静脉强化峰值及门静脉成像的影响。材料与方法1、不同注射剂量、流速时门静脉达峰时间及强化峰值实验实验对象:选
因精神障碍犯罪嫌疑人在受讯问时,有受暗示性较强、依从性及内化性较强、更容易作出虚假供述的特征,因此对精神障碍犯罪嫌疑人的讯问应有特殊的法律规则进行规范。具体而言,应当
针对当前城市交通信号灯控制的技术缺陷,即国内大多数城市交通信号灯控制方法仍然停留在时间程序控制的技术层面,或者采用感应线圈等设备来获取道路交通信息等技术现状,提出
<正> 随着数字逻辑集成电路的广泛应用,数字电路仪器在电子设备中所占的比重越来越大,对数字逻辑电路的测试也日益重要。传统的示波器测量方法只能测试不超过2路的信号,这对
从空间理论的视角出发,安徒生的作品《海的女儿》构建了海洋、陆地和天空3个空间,并以小美人鱼的身体为中心,一方面揭示空间变化中的权力控制机制,另一方面也通过空间中的权
目的1探讨优化扫描范围对冠状动脉CT血管成像辐射剂量及图像质量的影响。2初步探讨3时相注射方法在256层CT冠状动脉成像中的应用价值。方法1连续选取2015年5月至7月于华北理
"N+上"结构是现代汉语中经常使用的一个方位短语,但是,在实际使用中我们发现,并不是所有的名词或名词性短语都能进入这一结构。那么,哪些名词可以与"上"结合构成这一方位短语?这些
目的:通过分析侵袭性肺曲霉菌及肺癌病灶的能谱参数(碘基值、能谱曲线斜率、原子序数值),探讨能谱CT(Dual-detector spectral CT)对侵袭性肺曲霉菌感染与肺癌鉴别诊断价值。
眼底动脉硬化与血脂的关系分析黄河中心医院眼科刘亚东,张黎,冉振华各种原因所制的动脉硬比(AftCfiOSCICfOSIS),只有在眼底可以直接观察到动脉硬比情况,不仅可以作为某些疾病的主要诊断依据,还可以作
目的:探究经4Gy X射线照射后的人脐静脉血管内皮细胞(HUVEC),硫酸镁对其细胞周期、细胞凋亡率的影响,而且探讨分析其可能的分子机制。同时研究硫酸镁对HUVEC中抗凋亡蛋白Bcl-