技術(shù)特征：

技術(shù)總結(jié)
本發(fā)明公開一種基于多目標(biāo)進(jìn)化的帶屬性社交網(wǎng)絡(luò)劃分方法，其方案為：1)設(shè)定參數(shù)，初始化種群，初始迭代次數(shù)；2)基于局部結(jié)構(gòu)和屬性緊密度對種群中染色體進(jìn)行解碼；3)構(gòu)建屬性相似度函數(shù)SA，并利用SA和拓展模塊度函數(shù)EQ構(gòu)建適應(yīng)度函數(shù)；4)基于匹配交叉和轉(zhuǎn)換基因位變異產(chǎn)生新的染色體，生成新的種群，得出社區(qū)的劃分結(jié)果，并更新迭代次數(shù)；5)判斷是否達(dá)到最大迭代次數(shù)，如果是，輸出社區(qū)最終劃分結(jié)果；否則，返回步驟4)。本發(fā)明針對社交網(wǎng)絡(luò)的屬性信息，構(gòu)建了屬性相似度函數(shù)SA，對多目標(biāo)優(yōu)化算法進(jìn)行改進(jìn)，設(shè)計局部結(jié)構(gòu)和屬性相似度結(jié)合的解碼方式，能獲得高度準(zhǔn)確的社區(qū)劃分，可用于用戶畫像、個性化推薦和自動好友分類。

技術(shù)研發(fā)人員：劉靜;焦李成;李張濤
受保護(hù)的技術(shù)使用者：西安電子科技大學(xué)
技術(shù)研發(fā)日：2017.03.09
技術(shù)公布日：2017.07.14