基于图相似匹配的政务网络结构一致性验证方法

针对政务网络结构的一致性验证问题，提出一种基于图相似匹配的政务网络结构一致性验证方法。方法首先抽象出政务网络的图模型，利用网络结构的模块化特征和顶点的k-邻近关系进行可扩展的图相似匹配，获取两图之间的所有相似结构；然后引入节点重要性贡献和路径距离衰减因素，提出一种改进的图相似性度量函数，计算网络结构之间的一致性程度。实验结果表明，该方法能够准确、有效地评估政务网络结构的一致性程度，细粒度地反映网络结构之间的相似差异情况，包括网络拓扑与系统部署存在的各种违规情况。

Conformance verification method for e-government network based on graph approximate matching

In view of the problem that verifying the conformance of e-government network structure, a conformance verification method for e-government network based on graph approximate matching was proposed. The method firstly abstracted the graph model of e-government network, then used the modular characteristic of network structure and k-hop neighboring relationship of vertices to realize extendible approximate graph matching which got all the similar structures between the two graphs. And then it proposed an improved graph similarity measure function by introducing the node importance factor and path distance attenuation factor so as to make the conformity assessment results more accurate. The experimental result shows that the method can accurately evaluate the conformance degree of e-government network structure, and fine-grainedly reflect the similarities or differences between the network structures which include all kinds of violations in the network topology and system deployment.