基于属性约简集评价节点重要性分析及应用研究

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:qingjietianjiao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
准确及时的界定复杂网络中节点的地位对社会关系治理、网络传播与控制等具有重要的意义。一方面,通过研究网络中的重要节点发现薄弱环节,及时采取有效措施提高网络的鲁棒性;另一方面,通过对重要节点的识别,准确有效攻击网络的关键节点可快速达到摧毁目的。本文从评价节点重要性入手,提出了属性约简集算法,并在此基础上研究分析了真实的网络-济南公交网。  网络成员的重要性确定通常依赖结构属性对网络节点的评价。本文先定义了网络中节点排序可区分以及属性约简集的概念,并在此基础上量化了属性聚类的阈值,从而确定了类别的数量,设计了网络节点重要性的属性约简集评价算法。通过属性约简集算法在海豚网、9?11恐怖分子合作网上的节点评价值、网络鲁棒性以及节点可区分性等方面的对比分析,发现属性约简集评价节点重要性的合理性与有效性。这些经典数据集的验证结果证明了本文算法既兼顾了网络结构的完整性,又避免了单一属性的片面性和多个属性之间的冗余性,提高了节点评价结果的准确性。  公共交通网络作为身边的实际网络,也是一个巨大的复杂系统。其公交站点布局与网络的脆弱性分析也是一直备受关注。因此为了提升城市公交的运营效率,建立具有针对性的防御体系,本文建立了济南市公共交通网络,用复杂网络的理论解决身边的问题现象。通过宏观分析网络结构,得出网络的无标度特性。基于属性约简集算法,得到并分析公交站点的重要性排名,同时利用社团划分对济南公交枢纽布局的合理性进行验证。最后通过蓄意攻击与随机攻击两种分别对济南公交网的站点与线路进行攻击,分析公交网的脆弱性,为公交调度和应急救援提供参考意见。  针对节点重要性的评价,本文提出了属性约简集算法,利用节点排序可区分在属性冗余和评价精确性之间做了客观地衡量,既保证了多个属性评价的精确性,又合理控制属性数量。为了实际应用价值,构建了济南市公交网。利用属性约简算法,研究了公交站点的重要性排序;结合社团划分算法,找到公交网的枢纽中心;利用不同攻击方法,研究分析了公交网站点与线路的脆弱性,这具有重要的现实意义与应用价值。
其他文献
也许你不相信神话,但是,你一定要相信一家叫伯克希尔·哈撒韦(Berkshire Hathaway)的公司,去年10月这家美国公司的股价突破10万美元/股,成为美国乃至世界历史上最贵的股票。
在桥梁的施工过程中,地理位置、设备材料以及施工环境等因素会对其产生影响,从而有可能引发各类的质量问题。本文立足于桥梁施工过程中质量管理的重要性分析了当前桥梁施工过程
随着我国进入21世纪,社会发展也迅速起来。特别对于城市化建设来说是飞速发展,所以相对而言也引起桥路建设施工的进程不断加快,在桥路建设施工如火如荼进行的同时,伴随着的困难和
随着家电升级换代高峰期的来临,我国每年仅彩电、冰箱、洗衣机等传统大家电产品即有超过千万台的巨量进入淘汰期,废弃家电的回收处理已从家庭问题演变为行业关注的热点。废弃家
语言是人类最重要的交际工具,语文教学的核心是让学生在学习语文中习得语文能力,提升人文素养.真正的训练是为了使学生形成某种能力和熟练技巧而在教师的指导下进行的实践活
期刊
在新课改大背景下作为教师我们都想用最少的时间和精力,达到最高的效率.提高课堂高效首先要明确教学目标,其次要准确分析学情,这样才能使教师清楚的知道讲什么、怎么讲、讲到
随着信息网络技术的迅速发展,云计算——“一切皆服务”模式的产生,为IT产业联盟的知识管理开辟了新的途径。因此,云环境下的IT产业联盟(IT Industrial Alliance Based on Cloud
中国作为一个具有五千年发展历史的文明古国,国内传统艺术文化的内涵十分丰富.这些传统艺术文化不仅被以各种文物的形式保存下来,而且还融入到了当代文化及艺术发展的过程中.
多媒体技术在不同类型的教学中可以提高数学课堂反馈的实效性.一是利用多媒体的直观性,二是利用多媒体的趣味性,三是利用多媒体的及时性,四是利用多媒体的交互性.
胞间连丝是植物细胞间物质运输和信息传递的直接通道,对植物的生长与发育,以及植物对环境的反应与适应等诸多方面起着十分重要的作用,是当今细胞生物学中最活跃的研究领域之