本文選題：社區(qū)結(jié)構(gòu) + 點(diǎn)權(quán)　； 參考：《小型微型計(jì)算機(jī)系統(tǒng)》2013年09期

【摘要】：為快速準(zhǔn)確尋找社會網(wǎng)絡(luò)中的社區(qū)結(jié)構(gòu),從節(jié)點(diǎn)影響力的角度出發(fā),提出一種新的社區(qū)發(fā)現(xiàn)算法.算法設(shè)計(jì)過程中引入了點(diǎn)權(quán),它能夠衡量節(jié)點(diǎn)影響力的大小;首先根據(jù)"種子"節(jié)點(diǎn)的點(diǎn)權(quán)有選擇地進(jìn)行廣度優(yōu)先搜索,使點(diǎn)權(quán)較大的節(jié)點(diǎn)不斷地影響點(diǎn)權(quán)較小的節(jié)點(diǎn),進(jìn)而得到"種子"節(jié)點(diǎn)所在的社區(qū)結(jié)構(gòu),然后再從已知的社區(qū)外任取一個新的"種子"節(jié)點(diǎn),重復(fù)上述過程,就可得到整個網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu).對算法進(jìn)行優(yōu)化并應(yīng)用到實(shí)際網(wǎng)絡(luò),實(shí)驗(yàn)結(jié)果驗(yàn)證了算法的可行性,與經(jīng)典算法相比,該算法的準(zhǔn)確性和計(jì)算速度都有所提高.
[Abstract]:In order to find community structure in social network quickly and accurately, a new community discovery algorithm is proposed from the point of view of node influence. In the process of algorithm design, the point weight is introduced, which can measure the influence of the node. Firstly, according to the point weight of the "seed" node, the breadth-first search is carried out selectively, so that the node with the larger point weight constantly affects the node with the smaller point weight. Then the community structure of the "seed" node is obtained, and then a new "seed" node is taken from the known community, and the community structure of the whole network can be obtained by repeating the above process. The algorithm is optimized and applied to the actual network. The experimental results verify the feasibility of the algorithm. Compared with the classical algorithm, the accuracy and computing speed of the algorithm are improved.
【作者單位】： 東北大學(xué)信息科學(xué)與工程學(xué)院;
【基金】：國家自然科學(xué)基金項(xiàng)目(61070162,60903159)資助 國家高新技術(shù)研究發(fā)展計(jì)劃重點(diǎn)項(xiàng)目(2007AA041201)資助 國家科技支撐計(jì)劃項(xiàng)目(2008BAH37B05)資助 中央高校基本科研業(yè)務(wù)費(fèi)項(xiàng)目(N110216001)資助
【分類號】：TP393.0

【參考文獻(xiàn)】

相關(guān)期刊論文 前5條

1 林友芳;王天宇;唐銳;周元煒;黃厚寬;;一種有效的社會網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)模型和算法[J];計(jì)算機(jī)研究與發(fā)展;2012年02期

2 韓華;王娟;王慧;;改進(jìn)的CNM算法對加權(quán)網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)的劃分[J];計(jì)算機(jī)工程與應(yīng)用;2010年35期

3 解，

本文編號：1856556