复杂网络社团结构和网络安全.pdf

摘要 随着复杂网络研究的深入，人们逐渐发现了复杂网络的许多重要的性质：小 世界性、无标度性、社团结构等。而复杂网络的基础和核心是信息网络。信息网 络是一个边界模糊、层次不清、高度分布、动态演化的复杂网络，无法做到处处 设防，而攻击和入侵又不可避免，所以不可能实现绝对的安全。基于节点的认知 物理学特性，和通过对大规模的网络拓扑进行模拟后发现：病毒从网络中的关键 节点可以迅速扩散到整个网络，速度远快于从边缘节点发起的传播。用网络化数 据挖掘方法，挖掘出社区网和骨干网，我们就可以根据网络规模、安全威胁性质 和活动状态，从相应粒度上确定防护对象，使得防护策略具有自适应性和针对性， 降低防护成本、提高防护效率。 本文首先介绍了一些经典的社团发现算法，分析了Normal谱平分法的不足并 得了较高的社团划分准确率。其次分析了传统骨干网挖掘的不足，并提出了基于 社团结构的骨干网挖掘，并用实际网络验证了方法的可行性。所以找到网络的社 团网和骨干网就可以从不同的粒度上维护网络的信息安全。 关键词：复杂网络社团结构谱平分法骨干网网络安全 Abstract researchon Withthe of networks，scientistsgradually in-depth complex of complex manyimportantproperties thecoreofthe networkisthe s缸ucnlreandSOon．Andthefoundationand complex networkisa informationnetwork．Informationfuzzyboundary,unclear of notdefensive evolution networks，call always，is complex distributed，dynamic toachieve on andinvaded absolutely attacked impossible inevitably,is characteristicsofthe the node，andbysimulatinglarge。scale cognitivephysics can totheentire froma nodeinthenetwork found：virus quicklyspread topology key data fromthe node．Withnetwork fasterthanthe mining net、vork．much spread edge