本文選題：重疊社區(qū) + 標(biāo)簽傳播概率��； 參考：《計(jì)算機(jī)學(xué)報(bào)》2016年04期

【摘要】：發(fā)現(xiàn)高質(zhì)量的社區(qū)有助于理解真實(shí)的復(fù)雜網(wǎng)絡(luò),尤其是動(dòng)態(tài)地分析社區(qū)重疊結(jié)構(gòu),對(duì)社區(qū)管理和演化具有重要意義.文中提出一種基于標(biāo)簽傳播概率的LPPB(Label-Propagation-Probability-Based)重疊社區(qū)發(fā)現(xiàn)算法,該算法首先為每個(gè)結(jié)點(diǎn)賦予一個(gè)獨(dú)立的標(biāo)簽,然后根據(jù)結(jié)點(diǎn)的影響力大小將結(jié)點(diǎn)進(jìn)行排序;在標(biāo)簽傳播的過(guò)程中,綜合網(wǎng)絡(luò)的結(jié)構(gòu)傳播特性和結(jié)點(diǎn)的屬性特征計(jì)算標(biāo)簽傳播的概率,同時(shí)利用結(jié)點(diǎn)的歷史標(biāo)簽記錄修正標(biāo)簽更新結(jié)果;最后將傳播后具有相同標(biāo)簽的結(jié)點(diǎn)劃分為同一社區(qū),社區(qū)間的重疊結(jié)點(diǎn)構(gòu)成了社區(qū)重疊結(jié)構(gòu).作者在基準(zhǔn)數(shù)據(jù)集和帶時(shí)間維度的C-DBLP網(wǎng)絡(luò)上進(jìn)行實(shí)驗(yàn),結(jié)果驗(yàn)證了該算法具有較高的準(zhǔn)確性和穩(wěn)定性,并且通過(guò)對(duì)重疊結(jié)構(gòu)的動(dòng)態(tài)分析,揭示了社區(qū)重疊結(jié)點(diǎn)的行為特性和C-DBLP網(wǎng)絡(luò)處于高"耦合度"的發(fā)展趨勢(shì).
[Abstract]:It is important for community management and evolution to find out that high quality community is helpful to understand the real complex network, especially to dynamically analyze the overlapping structure of community. In this paper, a new LPPB-Label-Propagation-Probability-Based-based community discovery algorithm based on the probability of label propagation is proposed. Firstly, an independent label is assigned to each node, and then the nodes are sorted according to the influence of the nodes. The probability of tag propagation is calculated by synthesizing the structural propagation characteristics of the network and the attribute characteristics of the nodes. At the same time, the update results of the labels are corrected by using the historical label records of the nodes. Finally, the nodes with the same label after propagation are divided into the same community. Overlapping nodes between communities constitute overlapping structures of communities. The results of experiments on datum data set and C-DBLP network with time dimension show that the algorithm has high accuracy and stability. The behavior characteristics of community overlapped nodes and the development trend of high coupling degree of C-DBLP network are revealed.
【作者單位】： 武漢大學(xué)計(jì)算機(jī)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(61272277) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)基金(274742)資助
【分類號(hào)】：TP311.13

【相似文獻(xiàn)】

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

1 唐浩;;蟻群算法的研究與展望[J];牡丹江教育學(xué)院學(xué)報(bào);2009年06期

2 鄧小波;曹聰聰;龍倫海;康耀紅;;蟻群算法搜索熵研究[J];海南大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年04期

3 張康;顧幸生;;全局組搜索優(yōu)化算法及其應(yīng)用研究[J];青島科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年05期

4 李東曉;蔣珉;柴干;;蟻群算法優(yōu)化及其在高速公路緊急救援中的應(yīng)用[J];計(jì)算機(jī)技術(shù)與發(fā)展;2010年11期

5 _5文龍 ,黃，

本文編號(hào)：2016837