基于中心差異度迭代調(diào)整機(jī)制的網(wǎng)絡(luò)社區(qū)搜尋算法研究

陶 碩

?

基于中心差異度迭代調(diào)整機(jī)制的網(wǎng)絡(luò)社區(qū)搜尋算法研究

陶 碩

(馬鞍山職業(yè)技術(shù)學(xué)院電子信息系，安徽，馬鞍山 243031)

為解決當(dāng)前網(wǎng)絡(luò)社區(qū)搜尋算法存在的節(jié)點(diǎn)聚類(lèi)形成困難，搜尋迭代過(guò)于復(fù)雜，難以實(shí)現(xiàn)社區(qū)歸屬的二次更新等不足，提出了一種基于中心差異度迭代調(diào)整機(jī)制的網(wǎng)絡(luò)社區(qū)搜尋算法。首先，通過(guò)領(lǐng)袖節(jié)點(diǎn)重疊度來(lái)實(shí)現(xiàn)初次社區(qū)搜尋裁決，有效降低了重復(fù)搜尋的概率，且根據(jù)加入節(jié)點(diǎn)與領(lǐng)袖節(jié)點(diǎn)差異度進(jìn)行聚類(lèi)匹配；隨后，通過(guò)待加入節(jié)點(diǎn)與領(lǐng)袖節(jié)點(diǎn)之間的交互熱度方式進(jìn)行基于熱度機(jī)制的聚類(lèi)遞歸，實(shí)現(xiàn)對(duì)搜尋誤差的二次校正。仿真實(shí)驗(yàn)表明，與當(dāng)前網(wǎng)絡(luò)社區(qū)搜尋算法中常用的差分迭代閾值裁決機(jī)制，混沌度一體化成型迭代機(jī)制相比，本文算法具有更高的首次成功率，以及更小的搜尋次數(shù)與迭代周期，具有很強(qiáng)的實(shí)際部署價(jià)值。

網(wǎng)絡(luò)社區(qū)搜尋；節(jié)點(diǎn)聚類(lèi)；領(lǐng)袖節(jié)點(diǎn)；熱度機(jī)制；聚類(lèi)匹配；首次成功率

0 引言

人的本質(zhì)，不過(guò)是各種社會(huì)關(guān)系的總和，隨著大數(shù)據(jù)技術(shù)的不斷發(fā)展，這種社會(huì)關(guān)系日趨呈現(xiàn)媒體化、網(wǎng)絡(luò)化、聚類(lèi)化的發(fā)展趨勢(shì)[1]。基于關(guān)系大數(shù)據(jù)的用戶(hù)行為訪(fǎng)問(wèn)數(shù)據(jù)常常以聚合的形式集中為網(wǎng)絡(luò)社區(qū)，這些網(wǎng)絡(luò)社區(qū)的用戶(hù)一般具有近似教育背景、類(lèi)同生活習(xí)慣，常常形成特征一致的社區(qū)節(jié)點(diǎn)：區(qū)域內(nèi)節(jié)點(diǎn)聯(lián)系密切，區(qū)域外節(jié)點(diǎn)聯(lián)系稀疏；特別是在電子商務(wù)中，往往能夠起到相當(dāng)程度的商業(yè)資源發(fā)掘及流動(dòng)性提升的作用[2]。……