计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2014年
11期
4027-4033
,共7页
陈东%王波%席耀一%唐浩浩
陳東%王波%席耀一%唐浩浩
진동%왕파%석요일%당호호
近似子图匹配%邻居向量%节点过滤%匹配代价%top-k近似匹配
近似子圖匹配%鄰居嚮量%節點過濾%匹配代價%top-k近似匹配
근사자도필배%린거향량%절점과려%필배대개%top-k근사필배
approximate subgraph matching%neighborhood vector%nodes filtering%matching cost%top-k approximate matching
将近似子图匹配分成节点匹配和边匹配两个阶段.将数据图中所有节点的h-邻居节点表示成向量形式,采用一种启发式推理算法进行节点匹配得到节点对应关系,使用查询节点权重提高匹配相似度,使用节点过滤、索引技术和孤立候选节点提高运算效率;利用邻居向量索引得到匹配节点集合的扩展图,进行边匹配,得到匹配图.在真实数据上进行实验,实验结果表明,该算法效果较好,运算效率较高,可以应用于节点标签稀疏的情况和top-k近似匹配.
將近似子圖匹配分成節點匹配和邊匹配兩箇階段.將數據圖中所有節點的h-鄰居節點錶示成嚮量形式,採用一種啟髮式推理算法進行節點匹配得到節點對應關繫,使用查詢節點權重提高匹配相似度,使用節點過濾、索引技術和孤立候選節點提高運算效率;利用鄰居嚮量索引得到匹配節點集閤的擴展圖,進行邊匹配,得到匹配圖.在真實數據上進行實驗,實驗結果錶明,該算法效果較好,運算效率較高,可以應用于節點標籤稀疏的情況和top-k近似匹配.
장근사자도필배분성절점필배화변필배량개계단.장수거도중소유절점적h-린거절점표시성향량형식,채용일충계발식추리산법진행절점필배득도절점대응관계,사용사순절점권중제고필배상사도,사용절점과려、색인기술화고립후선절점제고운산효솔;이용린거향량색인득도필배절점집합적확전도,진행변필배,득도필배도.재진실수거상진행실험,실험결과표명,해산법효과교호,운산효솔교고,가이응용우절점표첨희소적정황화top-k근사필배.
