均衡相似程度和緊密程度的局部社區(qū)發(fā)現(xiàn)算法

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