计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
7期
1909-1914,1928
,共7页
曾光%陈性元%杜学绘%夏春涛
曾光%陳性元%杜學繪%夏春濤
증광%진성원%두학회%하춘도
电子政务%网络结构%网络比对%相似度计算%图相似匹配
電子政務%網絡結構%網絡比對%相似度計算%圖相似匹配
전자정무%망락결구%망락비대%상사도계산%도상사필배
e-government network%network structure%network alignment%similarity calculation%graph approximate matching
针对政务网络结构的一致性验证问题,提出一种基于图相似匹配的政务网络结构一致性验证方法.方法首先抽象出政务网络的图模型,利用网络结构的模块化特征和顶点的k-邻近关系进行可扩展的图相似匹配,获取两图之间的所有相似结构;然后引入节点重要性贡献和路径距离衰减因素,提出一种改进的图相似性度量函数,计算网络结构之间的一致性程度.实验结果表明,该方法能够准确、有效地评估政务网络结构的一致性程度,细粒度地反映网络结构之间的相似差异情况,包括网络拓扑与系统部署存在的各种违规情况.
針對政務網絡結構的一緻性驗證問題,提齣一種基于圖相似匹配的政務網絡結構一緻性驗證方法.方法首先抽象齣政務網絡的圖模型,利用網絡結構的模塊化特徵和頂點的k-鄰近關繫進行可擴展的圖相似匹配,穫取兩圖之間的所有相似結構;然後引入節點重要性貢獻和路徑距離衰減因素,提齣一種改進的圖相似性度量函數,計算網絡結構之間的一緻性程度.實驗結果錶明,該方法能夠準確、有效地評估政務網絡結構的一緻性程度,細粒度地反映網絡結構之間的相似差異情況,包括網絡拓撲與繫統部署存在的各種違規情況.
침대정무망락결구적일치성험증문제,제출일충기우도상사필배적정무망락결구일치성험증방법.방법수선추상출정무망락적도모형,이용망락결구적모괴화특정화정점적k-린근관계진행가확전적도상사필배,획취량도지간적소유상사결구;연후인입절점중요성공헌화로경거리쇠감인소,제출일충개진적도상사성도량함수,계산망락결구지간적일치성정도.실험결과표명,해방법능구준학、유효지평고정무망락결구적일치성정도,세립도지반영망락결구지간적상사차이정황,포괄망락탁복여계통부서존재적각충위규정황.