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

摘要： 當(dāng)前在屬性圖中的社區(qū)搜索方法較多、類型繁雜，沒(méi)有系統(tǒng)的分類方式，約束了社區(qū)搜索的應(yīng)用。為明確屬性圖社區(qū)搜索的類別，對(duì)屬性圖社區(qū)搜索分類方法進(jìn)行研究。首先，首次提出屬性圖社區(qū)搜索模式的概念，深入分析屬性圖社區(qū)搜索模式之間存在的聯(lián)系，提出屬性圖社區(qū)搜索模式的等價(jià)、從屬、交叉、全異4種關(guān)系；其次，以搜索模式的輸入圖屬性、輸出圖拓?fù)浣Y(jié)構(gòu)和各屬性圖社區(qū)搜索模式的實(shí)際意義為基礎(chǔ)，構(gòu)建兩層分...