【摘要】：隨著網(wǎng)絡(luò)和計(jì)算機(jī)科學(xué)的迅猛發(fā)展,處于網(wǎng)絡(luò)結(jié)構(gòu)洞位置的個(gè)人或團(tuán)體從中可以獲得豐富的信息利益和控制利益,結(jié)構(gòu)洞占據(jù)者的挖掘得到了越來越多的關(guān)注.目前對結(jié)構(gòu)洞占據(jù)者的挖掘研究主要集中于無權(quán)網(wǎng)絡(luò)方面,但在實(shí)際網(wǎng)絡(luò)中,權(quán)重對網(wǎng)絡(luò)的性能也起著重要的作用.以加權(quán)網(wǎng)絡(luò)為研究對象,將邊權(quán)引入到中介中心性指標(biāo)中,對現(xiàn)有的HIS算法進(jìn)行改進(jìn),提出一種基于加權(quán)中介中心性的結(jié)構(gòu)洞占據(jù)者挖掘算法(W_BCHIS).該方法首先利用社團(tuán)發(fā)現(xiàn)算法求出加權(quán)網(wǎng)絡(luò)的社團(tuán),接著將邊權(quán)引入中介中心性指標(biāo),用加權(quán)后的中介中心性指標(biāo)對節(jié)點(diǎn)的重要性進(jìn)行初始化,通過對節(jié)點(diǎn)的重要性和節(jié)點(diǎn)占據(jù)結(jié)構(gòu)洞的可能性不斷地迭代直到收斂以挖掘出結(jié)構(gòu)洞占據(jù)者.將W_BCHIS算法與其他算法在公用數(shù)據(jù)集和實(shí)際數(shù)據(jù)集上進(jìn)行了實(shí)驗(yàn)對比與分析,驗(yàn)證了該算法的有效性.
[Abstract]:With the rapid development of network and computer science, individuals or groups in the position of network structure hole can obtain abundant information benefit and control benefit from it, and more attention has been paid to the excavation of structure hole occupant. At present, the mining of structural hole occupants is mainly focused on unauthorized networks, but in the actual network, weight also plays an important role in the performance of the network. Taking the weighted network as the research object, the edge weight is introduced into the intermediary centrality index, the existing HIS algorithm is improved, and a weighted intermediary centrality based structural hole holder mining algorithm (W_BCHIS) is proposed. The method first uses the community discovery algorithm to find out the community of the weighted network, then introduces the edge weight into the intermediary centrality index, and initializes the importance of the node with the weighted intermediate centrality index. The importance of the node and the possibility of the node occupying the structure hole are iterated until convergence to find out the structure hole occupant. The W_BCHIS algorithm is compared with other algorithms on the common data set and the actual data set, and the validity of the algorithm is verified.
【作者單位】： 安徽大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;安徽大學(xué)協(xié)同創(chuàng)新中心;
【基金】：國家自然科學(xué)基金(61402006,61602003) 安徽省自然科學(xué)基金(1508085MF113,1708085QF156,1708085MF163) 安徽省高等學(xué)校省級(jí)自然科學(xué)基金重點(diǎn)項(xiàng)目(KJ2016A016) 教育部留學(xué)回國人員科研啟動(dòng)基金(第49批)
【分類號(hào)】：O157.5;TP301.6

【相似文獻(xiàn)】

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

1 鐘柯;肖昱;許s，

本文編號(hào)：2441129