基于節(jié)點(diǎn)核心影響力的復(fù)雜網(wǎng)絡(luò)聚類方法

基本信息

申請(qǐng)?zhí)?/td> CN201210002128.2 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN102571954B 公開(kāi)（公告）日 2014-07-16
申請(qǐng)公布號(hào) CN102571954B 申請(qǐng)公布日 2014-07-16
分類號(hào) H04L29/08(2006.01)I 分類 電通信技術(shù);
發(fā)明人 童超;劉琳;牛建偉;彭井 申請(qǐng)（專利權(quán)）人 臻睿（北京）信息技術(shù)有限公司
代理機(jī)構(gòu) 北京永創(chuàng)新實(shí)專利事務(wù)所 代理人 北京航空航天大學(xué);臻睿（北京）信息技術(shù)有限公司
地址 100191 北京市海淀區(qū)學(xué)院路37號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明公開(kāi)了一種基于節(jié)點(diǎn)核心影響力的復(fù)雜網(wǎng)絡(luò)聚類方法，將復(fù)雜網(wǎng)絡(luò)中的節(jié)點(diǎn)按照度的大小排序，初始各節(jié)點(diǎn)均未確定所屬社區(qū)，將當(dāng)前未確定所屬社區(qū)的度最大的節(jié)點(diǎn)作為一個(gè)社區(qū)的核心節(jié)點(diǎn)，開(kāi)始構(gòu)建該社區(qū)，確定核心節(jié)點(diǎn)的相鄰節(jié)點(diǎn)的社區(qū)歸屬，在構(gòu)建完一個(gè)社區(qū)后，再將當(dāng)前未確定所屬社區(qū)的度最大的節(jié)點(diǎn)作為一個(gè)社區(qū)的核心節(jié)點(diǎn)，開(kāi)始構(gòu)建社區(qū)，反復(fù)構(gòu)建社區(qū)的過(guò)程，直到網(wǎng)絡(luò)中的所有節(jié)點(diǎn)都確定了所屬社區(qū)，得到最終的網(wǎng)絡(luò)簇結(jié)構(gòu)。本發(fā)明方法在復(fù)雜網(wǎng)絡(luò)中的聚類精度要優(yōu)于FN聚類方法，對(duì)細(xì)粒度地揭示復(fù)雜網(wǎng)絡(luò)真實(shí)簇結(jié)構(gòu)起到了積極的作用。