基于屬性圖的社區(qū)搜索模式及其分類體系

摘要： 當前在屬性圖中的社區(qū)搜索方法較多、類型繁雜，沒有系統(tǒng)的分類方式，約束了社區(qū)搜索的應用。為明確屬性圖社區(qū)搜索的類別，對屬性圖社區(qū)搜索分類方法進行研究。首先，首次提出屬性圖社區(qū)搜索模式的概念，深入分析屬性圖社區(qū)搜索模式之間存在的聯(lián)系，提出屬性圖社區(qū)搜索模式的等價、從屬、交叉、全異4種關系；其次，以搜索模式的輸入圖屬性、輸出圖拓撲結構和各屬性圖社區(qū)搜索模式的實際意義為基礎，構建兩層分...