Diversied Subgraph Matching in a Large Graph
在大數據圖中進行子圖匹配查詢有著廣泛的應用。最近的研究表明，由於返回的匹配子圖的數量規模可能十分大，因此選取k 個最具多樣性的結果是十分有用並重要的。 === 論文著重研究了如何選取k 個最具多樣性的子圖查詢，即給定一個查詢圖，在大數據圖中返回k 個匹配子圖，使得它們所覆蓋的頂店數目最多。論文提出了一個基於重疊層數的新穎算法，該算法具有提前終止條件，並有近似比的下界保證。文章選取了常用的真實數據集對算法進行了實驗驗證，能夠一台普通的機器上以毫秒級的速度返回近似最優解。 === Subgraph querying in a large data graph is interesting for...
| Other Authors: | |
|---|---|
| Format: | Others |
| Language: | English Chinese |
| Published: |
2016
|
| Subjects: | |
| Online Access: | http://repository.lib.cuhk.edu.hk/en/item/cuhk-1292277 |