本文選題：復(fù)雜網(wǎng)絡(luò) + 信號(hào)傳播��； 參考：《南京大學(xué)學(xué)報(bào)(自然科學(xué))》2017年02期

【摘要】：為提高社交網(wǎng)絡(luò)中重要節(jié)點(diǎn)評(píng)估的效率和有效性,根據(jù)社交網(wǎng)絡(luò)中存在多種相互影響的關(guān)系的特性,基于復(fù)雜網(wǎng)絡(luò)理論提出了一種適用于多關(guān)系社交網(wǎng)絡(luò)的重要節(jié)點(diǎn)發(fā)現(xiàn)算法.首先使用多子網(wǎng)復(fù)合復(fù)雜網(wǎng)絡(luò)模型建立包含多種關(guān)系的復(fù)雜網(wǎng)絡(luò),然后采用信號(hào)傳播方法體現(xiàn)網(wǎng)絡(luò)中多種關(guān)系和節(jié)點(diǎn)間的相互影響,以及這些影響的傳遞性,最后利用矩陣迭代方法模擬信號(hào)傳播過程,定量分析網(wǎng)絡(luò)中各節(jié)點(diǎn)的重要度.該算法綜合了社交網(wǎng)絡(luò)中節(jié)點(diǎn)的全局和局部重要性,考慮了各節(jié)點(diǎn)重要度的相互影響,在豆瓣網(wǎng)上的實(shí)驗(yàn)結(jié)果表明,與傳統(tǒng)社交網(wǎng)絡(luò)重要節(jié)點(diǎn)發(fā)現(xiàn)算法相比,該算法在迭代次數(shù)、涵蓋率等指標(biāo)上都有較大改善,有助于提高社交網(wǎng)絡(luò)中輿情分析、社團(tuán)結(jié)構(gòu)發(fā)現(xiàn)、信息傳播等工作的效率和準(zhǔn)確性.
[Abstract]:In order to improve the efficiency and effectiveness of the evaluation of important nodes in social networks, based on the complex network theory, an important node discovery algorithm for multi-relational social networks is proposed. Firstly, a complex network with multiple relationships is built by using a multi-subnet complex network model, and then the signal propagation method is used to reflect the interaction between the various relationships and nodes in the network, and the transitivity of these effects. Finally, the matrix iterative method is used to simulate the signal propagation process to quantitatively analyze the importance of each node in the network. The algorithm synthesizes the global and local importance of nodes in social networks, and considers the mutual influence of the importance of each node. The experimental results on Douban show that compared with the traditional social network important node discovery algorithm, The algorithm can improve the number of iterations, coverage rate and so on, which is helpful to improve the efficiency and accuracy of public opinion analysis, community structure discovery and information dissemination in social networks.
【作者單位】： 青島大學(xué)數(shù)據(jù)科學(xué)與軟件工程學(xué)院;
【基金】：教育部人文社會(huì)科學(xué)研究青年項(xiàng)目(15YJC86000) 青島市哲學(xué)社會(huì)科學(xué)規(guī)劃項(xiàng)目(QDSKL150437)
【分類號(hào)】：O157.5

【參考文獻(xiàn)】

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

1 邵峰晶;孫仁誠;李淑靜;隋毅;;多子網(wǎng)復(fù)合復(fù)雜網(wǎng)絡(luò)及其運(yùn)算研究[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2012年04期

2 余高輝;楊建梅;曾敏剛;;QQ群好友關(guān)系的復(fù)雜網(wǎng)絡(luò)研究[J];華南理工大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2011年04期

3 胡海波;王科;徐玲;汪小帆;;基于復(fù)雜網(wǎng)絡(luò)理論的在線社會(huì)網(wǎng)絡(luò)分析[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2008年02期

4 方錦清;;網(wǎng)絡(luò)科學(xué)的誕生與發(fā)展前景[J];廣西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年03期

5 ;Theoretical research progress in complexity of complex dynamical networks[J];Progress in Natural Science;2007年07期

6 周濤,柏文潔,汪秉宏,劉之景,嚴(yán)鋼;復(fù)雜網(wǎng)絡(luò)研究概述[J];物理;2005年01期

7 吳金閃,狄增如;從統(tǒng)計(jì)物理學(xué)看復(fù)雜網(wǎng)絡(luò)研究[J];物理學(xué)進(jìn)展;2004年01期

【共引文獻(xiàn)】

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

1 陳永衛(wèi);向志敏;李中;郭利花;;基于故障鏈路資源分離的電力光纜備用路由資源配置方法[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2017年06期

2 方鴻雁;潘園園;孫華通;張立;段法兵;;快速構(gòu)建復(fù)雜網(wǎng)絡(luò)仿真模型的算法研究[J];青島大學(xué)學(xué)報(bào)(工程技術(shù)版);2017年02期

3 徐欣欣;胡風(fēng);仲明;王潮;;基于社會(huì)計(jì)算的科研合作網(wǎng)絡(luò)信任圖研究[J];網(wǎng)絡(luò)與信息安全學(xué)報(bào);2017年04期

4 程豪;易丹輝;;社會(huì)網(wǎng)絡(luò)分析視角下復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)關(guān)系的綜合測(cè)度[J];統(tǒng)計(jì)與決策;2017年07期

5 賓晟;孫更新;;基于多子網(wǎng)復(fù)合復(fù)雜網(wǎng)絡(luò)模型的多關(guān)系社交網(wǎng)絡(luò)重要節(jié)點(diǎn)發(fā)現(xiàn)算法[J];南京大學(xué)學(xué)報(bào)(自然科學(xué));2017年02期

6 王丞遠(yuǎn);劉范范;曲延盛;;多社交網(wǎng)絡(luò)中用戶身份識(shí)別方法研究[J];青島遠(yuǎn)洋船員職業(yè)學(xué)院學(xué)報(bào);2017年01期

7 陸聿;吳笛;姜艷紅;夏志朗;;基于拓?fù)鋭?shì)的傳送網(wǎng)匯聚節(jié)點(diǎn)評(píng)估方法研究[J];電信工程技術(shù)與標(biāo)準(zhǔn)化;2017年03期

8 暢明肖;趙阿群;呂祿明;;基于復(fù)雜網(wǎng)絡(luò)的軌道交通網(wǎng)絡(luò)結(jié)構(gòu)特性研究[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2017年02期

9 劉淑華;潘麗婷;魏以寧;;地方政府危機(jī)治理政策傳播與信息交互行為研究——基于大數(shù)據(jù)分析的視角[J];公共行政評(píng)論;2017年01期

10 張崢;朱炫穎;;復(fù)雜網(wǎng)絡(luò)同步控制的研究進(jìn)展[J];信息與控制;2017年01期

【二級(jí)參考文獻(xiàn)】

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

1 張豪鋒;李瑞萍;李名;;QQ虛擬學(xué)習(xí)社群的社會(huì)網(wǎng)絡(luò)分析[J];現(xiàn)代教育技術(shù);2009年12期

2 陳宏斌;樊瑛;方錦清;狄增如;;二元隨機(jī)網(wǎng)[J];物理學(xué)報(bào);2009年03期

3 伍法岳,楊展如;相變與臨界現(xiàn)象(Ⅲ)——頂角模型[J];物理學(xué)進(jìn)展;1981年04期

【相似文獻(xiàn)】

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

1 任健;;社交網(wǎng)絡(luò)的力量[J];科技創(chuàng)業(yè);2011年12期

2 武會(huì);;淺談社交網(wǎng)絡(luò)對(duì)高校大學(xué)生的影響及若干建議[J];科技致富向?qū)?2013年05期

3 余劍來;;社交網(wǎng)絡(luò)化的發(fā)展方向[J];世界科學(xué);2011年01期

4 余家駒;;電視網(wǎng)絡(luò)將成為社交網(wǎng)絡(luò)[J];世界科學(xué);2011年01期

5 鄧宇燕;;淺談故事型廣告在社交網(wǎng)絡(luò)時(shí)代的傳播[J];科技信息;2011年24期

6 勞倫·考克斯;;請(qǐng)?jiān)诠ぷ鲿r(shí)更新你的狀態(tài)[J];科技創(chuàng)業(yè);2011年05期

7 斯蒂芬·卡斯;;在線社區(qū)能否解決隱私問題[J];科技創(chuàng)業(yè);2011年08期

8 羅伯特·D·霍夫;;廣告主云集社交網(wǎng)絡(luò)[J];科技創(chuàng)業(yè);2011年08期

9 呂經(jīng)緯;李軒昂;;社交網(wǎng)絡(luò)對(duì)大學(xué)生成長影響及其對(duì)策[J];科技信息;2013年05期

10 張?jiān)掠?王e，

本文編號(hào)：1969408