一種基于標(biāo)簽傳播算法的社團(tuán)發(fā)現(xiàn)方法及系統(tǒng)

基本信息

申請(qǐng)?zhí)?/td> CN201410657458.4 申請(qǐng)日 -
公開（公告）號(hào) CN105677648B 公開（公告）日 2018-08-28
申請(qǐng)公布號(hào) CN105677648B 申請(qǐng)公布日 2018-08-28
分類號(hào) G06F17/30 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 吳海貴 申請(qǐng)（專利權(quán)）人 四三九九網(wǎng)絡(luò)股份有限公司
代理機(jī)構(gòu) 北京市盛峰律師事務(wù)所 代理人 四三九九網(wǎng)絡(luò)股份有限公司
地址 361008 福建省廈門市廈門火炬高新區(qū)軟件園二期望海路2號(hào)樓202室
法律狀態(tài) -

摘要

摘要 本發(fā)明提供一種基于標(biāo)簽傳播算法的社團(tuán)發(fā)現(xiàn)方法及系統(tǒng)，方法包括：獲得源數(shù)據(jù)，初始化初始的關(guān)系網(wǎng)絡(luò)圖；以隨機(jī)順序排列關(guān)系網(wǎng)絡(luò)圖中的各個(gè)節(jié)點(diǎn)，按所排列的順序遍歷更新關(guān)系網(wǎng)絡(luò)圖中的所有節(jié)點(diǎn)的標(biāo)簽；其中，節(jié)點(diǎn)m更新方法為：判斷節(jié)點(diǎn)m的所有鄰接節(jié)點(diǎn)中出現(xiàn)次數(shù)最多的標(biāo)簽是否為一個(gè)，如果不是，則將出現(xiàn)次數(shù)最多的標(biāo)簽所對(duì)應(yīng)的鄰接節(jié)點(diǎn)組成鄰接節(jié)點(diǎn)集M，從鄰接節(jié)點(diǎn)集M中選取與節(jié)點(diǎn)m連接的向量的權(quán)重值最大的鄰接節(jié)點(diǎn)作為選定節(jié)點(diǎn)，將選定節(jié)點(diǎn)的標(biāo)簽更新為節(jié)點(diǎn)m的新標(biāo)簽；當(dāng)滿足終止條件時(shí)，網(wǎng)絡(luò)論壇的社團(tuán)劃分過(guò)程結(jié)束，具有相同標(biāo)簽的節(jié)點(diǎn)所對(duì)應(yīng)的用戶ID屬于同一個(gè)社團(tuán)。能夠更準(zhǔn)確的實(shí)現(xiàn)社團(tuán)的劃分，得到網(wǎng)絡(luò)論壇的社團(tuán)分布情況。