一種基于節(jié)點影響力的重疊社區(qū)發(fā)現(xiàn)算法

打開文本圖片集

摘  要：基于標簽傳播的COPRA重疊社區(qū)發(fā)現(xiàn)算法在初始節(jié)點選取及標簽更新中的隨機性而導(dǎo)致社區(qū)發(fā)現(xiàn)不穩(wěn)定的問題，充分考量節(jié)點個體屬性及節(jié)點間的關(guān)聯(lián)度量，該文提出一種基于節(jié)點影響力的NI-COPRA算法。首先，提出基于信息熵的EnRenew算法度量節(jié)點重要性，以確定節(jié)點標簽更新順序；其次，設(shè)計一種融合節(jié)點重要性和相似性的節(jié)點影響力度量方法，進一步確定社區(qū)隸屬系數(shù)并進行標簽傳播；最后，基于節(jié)點標簽實現(xiàn)重疊社區(qū)發(fā)現(xiàn)。（剩余7759字）