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

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