一種基于控制集改進(jìn)算法的社交網(wǎng)絡(luò)分層方法

基本信息

申請(qǐng)?zhí)?/td> CN201310061114.2 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN103150360B 公開(kāi)（公告）日 2016-02-03
申請(qǐng)公布號(hào) CN103150360B 申請(qǐng)公布日 2016-02-03
分類號(hào) G06F17/30(2006.01)I;G06N3/12(2006.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 彭茂;張媛 申請(qǐng)（專利權(quán)）人 宿遷市興寶科技有限公司
代理機(jī)構(gòu) 南京經(jīng)緯專利商標(biāo)代理有限公司 代理人 許方
地址 210044 江蘇省南京市寧六路219號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明公開(kāi)了一種基于控制集改進(jìn)算法的社交網(wǎng)絡(luò)分層方法，屬于在線社交網(wǎng)絡(luò)技術(shù)領(lǐng)域。該方法包括如下三個(gè)步驟：（1）將社交網(wǎng)絡(luò)的分層問(wèn)題轉(zhuǎn)化為搜索圖的最小控制集問(wèn)題；（2）用基于引導(dǎo)變異的進(jìn)化算法來(lái)搜索最小控制集；（3）將圖的控制集轉(zhuǎn)化為社交網(wǎng)絡(luò)的領(lǐng)袖團(tuán)體以實(shí)現(xiàn)分層。本發(fā)明將圖的控制集引入社交網(wǎng)絡(luò)分析，用控制集來(lái)指代社交網(wǎng)絡(luò)中的領(lǐng)袖團(tuán)體，然后通過(guò)改進(jìn)的進(jìn)化算法來(lái)對(duì)之進(jìn)行求解，整個(gè)過(guò)程不僅結(jié)構(gòu)簡(jiǎn)潔，而且運(yùn)行效率較高。