组织网络重塑问题及其可视化研究

发布时间：2024-06-14 19:58

　　在复杂网络研究中,由于随机故障或是蓄意破坏所导致的网络节点失效是一种十分常见的现象。几乎所有网络都面临着节点失效问题所带来的无法预知的影响。因此,如何有效的降低节点失效问题所带来的影响是一个非常具有现实意义的课题。目前已有的针对节点失效问题的研究可以分为两类。第一类注重预防,通过提高网络鲁棒性以及抗毁性来降低节点失效问题带来的影响,第二类注重重塑,通过某种方式选取合适的节点替代失效节点以维持网络的功能。本文的研究聚焦于节点失效问题发生后,如何通过网络重塑来有效降低网络所受影响。在上述第二类研究中,失效节点的继任节点往往通过网络节点间的相似性来选取,而节点相似性的计算通常利用已知的网络拓扑结构进行计算,这样的节点相似性被认为是网络节点的结构相似性。结构相似性仅仅以节点间在网络拓扑中的相似性为依据,选取的继任节点在具有现实意义的网络中,例如社交网络、贸易网络等,由于忽视了节点一些特殊的固有属性,结果的准确性不尽如人意。因此,本文针对上述第二类研究中仅依据网络拓扑结构计算节点相似性的局限,提出在传统网络模型G=(V,E)中加入节点属性P,从而建立新的组织网络模型G=(V,E,p)。进而着重研...

【文章页数】：104 页

【学位级别】：硕士

【部分图文】：

图３－１拓扑结构差异??Ｆｉｇ．３－１?Ｔｏｐｏｌｏｇｉｃａｌ?ｓｔｒｕｃｔｕｒｅ?ｄｉｆｆｅｒｅｎｃｅ??

衡量两个网络之间的相似程度。主要原因如上文所述，想要说明两个网络之间??是否相似，并不能有效的找到某一个指标来对比。对于某些指标近似的网络，??网络之间的拓扑结构也可能存在巨大的差异。如图３－１中所示，具有相同节点??数以及相同连边数的网络会出现完全不同的拓扑结构：??（？士??....

图３－２网络复原度雷达图示例??

别求得对应的３维矢量，分别在雷达图中进行对应标记并且依次连接相邻的坐??标点。最终形成３个独立、封闭的三角形图。最终的网络复原度雷达图应该是??如图３－２所不：??？雉霣达图?＿??■?Ａ＿??图３－２网络复原度雷达图示例??Ｆｉｇ．３－２?Ｒａｄａｒ?ｇｒａｐｈ?ｏｆ?ｎｅｔｗ....

图３－３网络复原度雷达图重叠面积示例??Ｆｉ．３－３?Ｏｖｅｒｌａｉｎａｒｅａ?ｏｆ?ｒａｄａｒｒａｈ??

上海交通大学硕士学位论文??能有效的说明两个网络之间具有很强的相似性。可能用图３－３的方式来说明问??题更加直接。??网络复原度雷达图?ＩＢＯＮ???Ａ?Ａ??图３－３网络复原度雷达图重叠面积示例??Ｆｉｇ．３－３?Ｏｖｅｒｌａｐｐｉｎｇ?ａｒｅａ?ｏｆ?ｒａｄａｒ?ｇｒａｐｈ?....

图３－５《悲惨世界》网络拓扑图??Ｆｉｇ．３＿５?‘Ｌｅｓ－ｍｉｓｅｒａｂｌｅｓ’?ｎｅｔｗｏｒｋ?ｇｒａｐｈ??某公司组织架构网络??

０?２?４?６?８?１０?１２?１４?１６?１８?２０?２２?２４?２６?２８?３０?３２?３４?３６??Ｖａｌｕｅ??图３－４《悲惨世界》网络度分布??Ｆｉｇ．３－４?４Ｌｅｓ－ｍｉｓｅｒａｂｌｅｓ５?ｎｅｔｗｏｒｋ?ｄｅｇｒｅｅ?ｄｉｓｔｒｉｂｕｔｉｏｎ??图３－５《悲惨世界....

本文编号：3994349