技術(shù)特征:
技術(shù)總結(jié)
本發(fā)明屬于社交網(wǎng)絡(luò)技術(shù)領(lǐng)域,公開了一種適用于噪音網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn)方法,包括:計(jì)算網(wǎng)絡(luò)中節(jié)點(diǎn)的重要性值,確立核心點(diǎn)集合和邊界點(diǎn)集合;選取核心代表點(diǎn)構(gòu)造先驗(yàn)信息;選取邊界代表點(diǎn)構(gòu)造先驗(yàn)信息;將先驗(yàn)信息結(jié)合到極值優(yōu)化過程;按拓?fù)浣Y(jié)構(gòu)把網(wǎng)絡(luò)隨機(jī)分成節(jié)點(diǎn)數(shù)大致相等的兩個部分,形成初始社區(qū)結(jié)構(gòu);計(jì)算每個節(jié)點(diǎn)對社區(qū)模塊密度的貢獻(xiàn)值,把貢獻(xiàn)最小的節(jié)點(diǎn)移動到另一部分來進(jìn)行自組織優(yōu)化,重復(fù)這一自組織優(yōu)化過程,直到網(wǎng)絡(luò)的模塊密度值不再增加。移除最終得到的兩個社區(qū)之間的連邊,直到整個網(wǎng)絡(luò)的模塊密度值達(dá)到最大。本發(fā)明以較小的成本有效提高社區(qū)劃分的準(zhǔn)確度,提高噪音環(huán)境下社區(qū)劃分的魯棒性。
技術(shù)研發(fā)人員:楊清海;蔣群利
受保護(hù)的技術(shù)使用者:西安電子科技大學(xué);西安中電科西電科大雷達(dá)技術(shù)協(xié)同創(chuàng)新研究院有限公司
技術(shù)研發(fā)日:2017.04.20
技術(shù)公布日:2017.10.10