均衡相似程度和緊密程度的局部社區(qū)發(fā)現(xiàn)算法
小型微型計算機系統(tǒng)
頁數(shù): 8 2023-02-09
摘要: 基于局部擴展優(yōu)化的社區(qū)發(fā)現(xiàn)方法因能有效揭示網(wǎng)絡的社區(qū)結構、劃分結果穩(wěn)定等,備受關注.然而在這類方法中,如果種子節(jié)點選擇不當、社區(qū)擴展過程中節(jié)點合并不當都會降低劃分結果的合理性.此外,由于采用貪婪的擴展策略,其收斂速度受到了制約.針對以上問題,提出了均衡相似程度和緊密程度的局部社區(qū)發(fā)現(xiàn)算法.該算法利用節(jié)點間的相似程度和連接緊密程度構建種子社區(qū),從種子社區(qū)出發(fā)以迭代的方式進行擴展直... (共8頁)