计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
1期
15-18
,共4页
韩启龙%潘海为%蔡绍滨%姚念民%印桂生
韓啟龍%潘海為%蔡紹濱%姚唸民%印桂生
한계룡%반해위%채소빈%요념민%인계생
图聚类%结构-属性平衡图%随机游走模型%统一度量
圖聚類%結構-屬性平衡圖%隨機遊走模型%統一度量
도취류%결구-속성평형도%수궤유주모형%통일도량
节点相似度是图聚类算法的重要基础,在基于结构-属性图聚类现有方法中,由于传统图模型的限制,需要多次矩阵相乘来调整属性边的权值,算法执行效率低.为解决这一问题,提出了结构-属性平衡图的概念,并采用随机游走模型策略统一度量结构-属性平衡图GB中顶点间的相似度.与现有方法相比,该方法不但能测量直接相连的顶点之间的相似度,还可测量不直接相连而存在不同长度的路径的顶点之间的相似度,且没有增加原相似度矩阵的规模,节省了大量存储空间,提高了算法执行效率.
節點相似度是圖聚類算法的重要基礎,在基于結構-屬性圖聚類現有方法中,由于傳統圖模型的限製,需要多次矩陣相乘來調整屬性邊的權值,算法執行效率低.為解決這一問題,提齣瞭結構-屬性平衡圖的概唸,併採用隨機遊走模型策略統一度量結構-屬性平衡圖GB中頂點間的相似度.與現有方法相比,該方法不但能測量直接相連的頂點之間的相似度,還可測量不直接相連而存在不同長度的路徑的頂點之間的相似度,且沒有增加原相似度矩陣的規模,節省瞭大量存儲空間,提高瞭算法執行效率.
절점상사도시도취류산법적중요기출,재기우결구-속성도취류현유방법중,유우전통도모형적한제,수요다차구진상승래조정속성변적권치,산법집행효솔저.위해결저일문제,제출료결구-속성평형도적개념,병채용수궤유주모형책략통일도량결구-속성평형도GB중정점간적상사도.여현유방법상비,해방법불단능측량직접상련적정점지간적상사도,환가측량불직접상련이존재불동장도적로경적정점지간적상사도,차몰유증가원상사도구진적규모,절성료대량존저공간,제고료산법집행효솔.