电子商务毕业论文：匹配的政务网络结构一致性验证方法.pdf

JournalofComputerApplications ISSN 10o1．9081 2014．07．10 计算机应用，2014，34(7)：1909—1914，1928 CODENJYIIDU http：／／www．joca．cn 文章编号：1001．9081(2014)07．1909．06 doi：10．11772／j．issn．1001-9081．2014．07．1909 基于图相似匹配的政务网络结构一致性验证方法 曾 光 ，陈性元 ，杜学绘 ，夏春涛 (1．信息工程大学，郑州 450001； 2．数学工程与先进计算国家重点实验室，郑州450001) ( 通信作者电子邮箱myzengguang@sina．eom) 摘 要：针对政务网络结构的一致性验证 问题 ，提 出一种基于图相似 匹配的政务网络结构一致性验证方法。方 法首先抽象出政务网络的图模型，利用网络结构的模块化特征和顶．最的 一邻近关系进行可扩展的图相似匹配，获取 两图之间的所有相似结构；然后引入节点重要性贡献和路径距离衰减 因素，提 出一种改进的图相似性度量函数，计算 网络结构之间的一致性程度。实验结果表明，该方法能够准确、有效地评估政务网络结构的一致性程度，细粒度地反 映网络结构之间的相似差异情况，包括网络拓扑与系统部署存在的各种违规情况。 关键词：电子政务；网络结构；网络比对；相似度计算；图相似匹配 中图分类号 ：TP393．08 文献标志码：A Conformanceverificationmethodfore-一government networkbasedongraphapproximatematching ZENG Guang ，CHEN Xingyuan ，DU Xuehui一，XIA Chuntao (1．InformationEngineeringUniversity,Zhengzhouttenan450001，China； 2．StateKeyLaboratoryofMathematicalEngineeringandAdvancedComputing，ZhengzhouHenan450001，China) Abstract：In view oftheproblem thatverifying theconformanceofe—governmentnetwork structure， aconformance verification method fore—governmentnetwork based on graph approximate matching was proposed． The method firstly abstractedthergaph modelofe-governmentnetwork．then usedthemodularcharacteristicofnetwork structureand k-hop neighboringrelationship ofverticesto realize extendible approximate rgaph matchingwhich gotallthe similra structures betweenthe twographs．And then itproposed an improved graph similaritymeasurefunctionbyintroducinghtenode importancefactorand path distnaceattenuationfactorSOastomaketheconformityassessmentresultsmoreaccurate．The experimental resultshowsthatthemethodcan