计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
Journal of Computer-Aided Design & Computer Graphics
2015年
11期
2211-2221
,共11页
张志强%夏得萍%谢晓芹%潘海为
張誌彊%夏得萍%謝曉芹%潘海為
장지강%하득평%사효근%반해위
关键字查询%潜在斯坦纳图%子图排序%内容与结构
關鍵字查詢%潛在斯坦納圖%子圖排序%內容與結構
관건자사순%잠재사탄납도%자도배서%내용여결구
keyword search%latent Steiner graph%subgraph ranking%content and structure
为了在数据图上查找能够包含所有或部分查询关键字的子图, 提出一种关键字图查询方法. 首先通过PageRank和查询关键字所处位置这2个因素对语言模型进行完善, 克服搜索结果时只考虑距离关系而未考虑节点和查询关键字之间相似性的不足; 其次提出节点搜索算法以及结果生成算法, 为用户返回与查询相关且节点之间结构更加紧密的结果子图, 将任意2个关键字节点之间最相关的连接关系表现出来. 实验结果表明, 该方法能够为用户返回更符合查询需求的结果.
為瞭在數據圖上查找能夠包含所有或部分查詢關鍵字的子圖, 提齣一種關鍵字圖查詢方法. 首先通過PageRank和查詢關鍵字所處位置這2箇因素對語言模型進行完善, 剋服搜索結果時隻攷慮距離關繫而未攷慮節點和查詢關鍵字之間相似性的不足; 其次提齣節點搜索算法以及結果生成算法, 為用戶返迴與查詢相關且節點之間結構更加緊密的結果子圖, 將任意2箇關鍵字節點之間最相關的連接關繫錶現齣來. 實驗結果錶明, 該方法能夠為用戶返迴更符閤查詢需求的結果.
위료재수거도상사조능구포함소유혹부분사순관건자적자도, 제출일충관건자도사순방법. 수선통과PageRank화사순관건자소처위치저2개인소대어언모형진행완선, 극복수색결과시지고필거리관계이미고필절점화사순관건자지간상사성적불족; 기차제출절점수색산법이급결과생성산법, 위용호반회여사순상관차절점지간결구경가긴밀적결과자도, 장임의2개관건자절점지간최상관적련접관계표현출래. 실험결과표명, 해방법능구위용호반회경부합사순수구적결과.
A new keyword search method is proposed to look for the subgraphs which should contain all or part of the query keywords on the data graph. First, we consider two factors, PageRank and the keyword position, to overcome the weakness of current works which only considered distance relationship between nodes and ignored the similarity between node and query during searching. Second, we design new algorithms for node searching and result generating. The closest relationship between two nodes can be obtained. At last, we verified this me-thod could return results with higher quality.