【摘要】：社會(huì)網(wǎng)絡(luò)關(guān)鍵節(jié)點(diǎn)發(fā)現(xiàn)問(wèn)題有著許多重要的應(yīng)用,同時(shí)也越來(lái)越受到了研究機(jī)構(gòu)和學(xué)者的關(guān)注。為了找到社會(huì)網(wǎng)絡(luò)中top K個(gè)關(guān)鍵節(jié)點(diǎn),提出了一種基于合作博弈理論的方法。該方法考慮到社會(huì)網(wǎng)絡(luò)普遍存在社區(qū)結(jié)構(gòu),利用Owen值得到每個(gè)節(jié)點(diǎn)的邊際貢獻(xiàn),由此得到該問(wèn)題的解。在2個(gè)合成數(shù)據(jù)集和4個(gè)實(shí)際數(shù)據(jù)集上驗(yàn)證了本方法的可行性和較其他方法的有效性。
[Abstract]:The key node discovery problem of social network has many important applications, and has been paid more and more attention by research institutions and scholars. In order to find out the key nodes of top K in social network, a method based on cooperative game theory is proposed. This method takes into account the existence of community structure in social networks, and makes use of Owen to be worth the marginal contribution of each node, thus the solution of the problem is obtained. The feasibility of this method and the effectiveness of other methods are verified on 2 synthetic data sets and 4 actual data sets.
【作者單位】： 華東政法大學(xué)信息科學(xué)與技術(shù)系;
【基金】：國(guó)家社會(huì)科學(xué)基金項(xiàng)目(11BFX125)資助
【分類號(hào)】：TP393.09

【參考文獻(xiàn)】

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

1 赫南;李德毅;淦文燕;朱熙;;復(fù)雜網(wǎng)絡(luò)中重要性節(jié)點(diǎn)發(fā)掘綜述[J];計(jì)算機(jī)科學(xué);2007年12期

【共引文獻(xiàn)】

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

1 武鵬飛;宮輝力;周德民;;基于復(fù)雜網(wǎng)絡(luò)的官?gòu)d水庫(kù)流域土地利用/覆被變化[J];地理學(xué)報(bào);2012年01期

2 涂航;佘新荷;楊燦;;網(wǎng)絡(luò)安全風(fēng)險(xiǎn)可視化應(yīng)用研究[J];電腦知識(shí)與技術(shù);2011年13期

3 張峰;楊育;賈建國(guó);王家天;;企業(yè)協(xié)同生產(chǎn)網(wǎng)絡(luò)的拓?fù)涮匦苑治鯷J];重慶大學(xué)學(xué)報(bào);2012年06期

4 肖冰;李從東;余明輝;;一種中小企業(yè)集群復(fù)雜網(wǎng)絡(luò)核心節(jié)點(diǎn)的挖掘模型[J];工業(yè)工程;2010年06期

5 朱浩;張玉;柏詩(shī)玉;;基于馬氏鏈的數(shù)據(jù)鏈網(wǎng)絡(luò)抗毀性評(píng)價(jià)方法[J];電子信息對(duì)抗技術(shù);2012年04期

6 李琳;劉雅奇;;通信網(wǎng)節(jié)點(diǎn)重要性的多指標(biāo)評(píng)價(jià)方法[J];海軍工程大學(xué)學(xué)報(bào);2010年05期

7 傅建明;余喬莉;楊燦;;基于數(shù)據(jù)場(chǎng)的網(wǎng)絡(luò)安全風(fēng)險(xiǎn)融合模型[J];計(jì)算機(jī)科學(xué);2009年05期

8 張翼;劉玉華;許凱華;駱珍榮;;一種基于互信息的復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)重要性評(píng)估方法[J];計(jì)算機(jī)科學(xué);2011年06期

9 王甲生;吳曉平;廖巍;陳永強(qiáng);;改進(jìn)的加權(quán)復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)重要度評(píng)估方法[J];計(jì)算機(jī)工程;2012年10期

10 羅作民;付雨雷;侯浩錄;;協(xié)同網(wǎng)絡(luò)傳輸方式選擇及應(yīng)用[J];計(jì)算機(jī)集成制造系統(tǒng);2011年10期

相關(guān)會(huì)議論文 前1條

1 ;Urban Traffic Complex Network Hub Node Analysis and Signal Control Optimization Strategy Research[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年

相關(guān)博士學(xué)位論文 前5條

1 閆妍;彈性供應(yīng)網(wǎng)絡(luò)系統(tǒng)的防御策略和應(yīng)急方法研究[D];東北大學(xué);2010年

2 李勇輝;IP網(wǎng)絡(luò)中基于數(shù)據(jù)包標(biāo)記的溯源方法研究[D];北京郵電大學(xué);2011年

3 張星;市場(chǎng)機(jī)遇信息搜索的社會(huì)網(wǎng)絡(luò)模式及其系統(tǒng)的研究[D];華中科技大學(xué);2009年

4 朱鵬;基于點(diǎn)賦權(quán)圖的企業(yè)核心能力研究[D];山東大學(xué);2010年

5 張峰;協(xié)同生產(chǎn)網(wǎng)絡(luò)組織的脆弱性研究與工程應(yīng)用[D];重慶大學(xué);2012年

相關(guān)碩士學(xué)位論文 前10條

1 王寧寧;計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)脆弱性的分析與評(píng)估技術(shù)研究[D];北京交通大學(xué);2011年

2 楊筱娟;基于重要節(jié)點(diǎn)的路網(wǎng)容量研究[D];北京郵電大學(xué);2011年

3 張翼;復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)重要性評(píng)估及其應(yīng)用研究[D];華中師范大學(xué);2011年

4 王丹;基于網(wǎng)絡(luò)論壇的輿論領(lǐng)袖發(fā)現(xiàn)技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2011年

5 劉聞堅(jiān);基于網(wǎng)絡(luò)節(jié)點(diǎn)重要性評(píng)估的多樣化生存技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

6 成清;社會(huì)網(wǎng)絡(luò)的節(jié)點(diǎn)重要性評(píng)估與社區(qū)發(fā)現(xiàn)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

7 陳謙昱;基于網(wǎng)絡(luò)節(jié)點(diǎn)失效理論的交通運(yùn)輸網(wǎng)節(jié)點(diǎn)重要性評(píng)價(jià)的研究[D];北京郵電大學(xué);2012年

8 韓艷;基于統(tǒng)計(jì)的中文文本關(guān)鍵短語(yǔ)自動(dòng)抽取方法研究[D];蘇州大學(xué);2009年

9 李佳佳;復(fù)雜網(wǎng)絡(luò)的自相似性研究[D];西安理工大學(xué);2010年

10 陶乃航;社會(huì)網(wǎng)絡(luò)分析方法在國(guó)內(nèi)學(xué)術(shù)期刊評(píng)價(jià)中的應(yīng)用研究[D];重慶大學(xué);2010年

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

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

1 解(亻芻);汪小帆;;復(fù)雜網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)分析算法研究綜述[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2005年03期

2 李鵬翔,任玉晴,席酉民;網(wǎng)絡(luò)節(jié)點(diǎn)(集)重要性的一種度量指標(biāo)[J];系統(tǒng)工程;2004年04期

3 韓明暢;李德毅;劉常昱;李華;;軟件中的網(wǎng)絡(luò)化特征及其對(duì)軟件質(zhì)量的貢獻(xiàn)[J];計(jì)算機(jī)工程與應(yīng)用;2006年20期

4 朱煒;王超;李俊;潘金貴;;Web超鏈分析算法研究[J];計(jì)算機(jī)科學(xué);2003年09期

5 許進(jìn),席酉民,汪應(yīng)洛;系統(tǒng)的核與核度(Ⅰ)[J];系統(tǒng)科學(xué)與數(shù)學(xué);1993年02期

6 鄭金連,狄增如;復(fù)雜網(wǎng)絡(luò)研究與復(fù)雜現(xiàn)象[J];系統(tǒng)辯證學(xué)學(xué)報(bào);2005年04期

7 安世虎;都藝兵;曲吉林;;節(jié)點(diǎn)集重要性測(cè)度——綜合法及其在知識(shí)共享網(wǎng)絡(luò)中的應(yīng)用[J];中國(guó)管理科學(xué);2006年01期

【相似文獻(xiàn)】

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

1 尹洪章;曹先彬;;結(jié)合內(nèi)容相似性和時(shí)序性的社會(huì)網(wǎng)絡(luò)挖掘[J];計(jì)算機(jī)工程;2008年01期

2 潘虹;翟東升;;基于社會(huì)網(wǎng)絡(luò)的信任模型研究[J];計(jì)算機(jī)工程與應(yīng)用;2008年12期

3 高鵬;曹先彬;;基于社會(huì)網(wǎng)絡(luò)的聊天數(shù)據(jù)噪聲過(guò)濾[J];計(jì)算機(jī)工程;2008年05期

4 周衛(wèi)國(guó);史戎堅(jiān);葉婷;;基于Web2.0網(wǎng)站中社會(huì)網(wǎng)絡(luò)的信息挖掘[J];微計(jì)算機(jī)信息;2009年06期

5 劉馳;鄭小林;徐愛(ài)武;陳德人;;基于社會(huì)網(wǎng)絡(luò)與信譽(yù)的C2C信任評(píng)價(jià)模型[J];計(jì)算機(jī)工程;2010年24期

6 易明;鄧衛(wèi)華;;網(wǎng)絡(luò)書簽系統(tǒng)中基于社團(tuán)結(jié)構(gòu)的個(gè)性化推薦方法[J];情報(bào)學(xué)報(bào);2010年06期

7 依依;;SNS:讓我們的人脈豐盈起來(lái)[J];互聯(lián)網(wǎng)天地;2005年08期

8 張敏;耿煥同;王煦法;;一種利用BC方法的關(guān)鍵詞自動(dòng)提取算法研究[J];小型微型計(jì)算機(jī)系統(tǒng);2007年01期

9 李文斌;鐘寧;劉椿年;;異步P2P網(wǎng)絡(luò)的實(shí)現(xiàn)機(jī)制[J];廣西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年04期

10 邱航明;孫文俊;白鈺;;不同博客圈結(jié)構(gòu)對(duì)比及其成因研究[J];現(xiàn)代情報(bào);2008年06期

相關(guān)會(huì)議論文 前8條

1 燕飛;張銘;譚裕韋;唐建;鄧志鴻;;綜合社會(huì)行動(dòng)者興趣和網(wǎng)絡(luò)拓?fù)涞纳鐓^(qū)發(fā)現(xiàn)方法[A];NDBC2010第27屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(B輯)[C];2010年

2 李夢(mèng)輝;高亮;樊瑛;王大輝;吳金閃;狄增如;;基于局域連接機(jī)制涌現(xiàn)的偏好選擇[A];2006全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年

3 方錦清;汪小帆;鄭志剛;;非線性網(wǎng)絡(luò)的動(dòng)力學(xué)復(fù)雜性研究的進(jìn)展概況[A];第四屆全國(guó)網(wǎng)絡(luò)科學(xué)學(xué)術(shù)論壇暨研究生暑期學(xué)校論文集[C];2008年

4 高建蓉;;網(wǎng)絡(luò)安全管理要挖掘社會(huì)潛力[A];第二十次全國(guó)計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集[C];2005年

5 陽(yáng)德青;肖仰華;汪衛(wèi);;基于統(tǒng)計(jì)模型的社會(huì)網(wǎng)絡(luò)群體關(guān)注度的分析與預(yù)測(cè)[A];NDBC2010第27屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(B輯)[C];2010年

6 鄭倩冰;朱培棟;朱政堅(jiān);;基于在線社會(huì)網(wǎng)絡(luò)的信息存儲(chǔ)與搜索機(jī)制研究[A];2010年第16屆全國(guó)信息存儲(chǔ)技術(shù)大會(huì)（IST2010）論文集[C];2010年

7 周明天;;互聯(lián)網(wǎng)環(huán)境的信息安全[A];四川省通信學(xué)會(huì)2006年學(xué)術(shù)年會(huì)論文集（二）[C];2006年

8 紀(jì)雅莉;郭進(jìn)利;;基于復(fù)雜網(wǎng)絡(luò)理論研究SNS網(wǎng)站[A];第五屆全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文（摘要）匯集[C];2009年

相關(guān)重要報(bào)紙文章 前5條

1 openBC中國(guó)區(qū)總經(jīng)理 宋新宇;真實(shí)的社區(qū)網(wǎng)絡(luò)是Web2.0的未來(lái)[N];中國(guó)計(jì)算機(jī)報(bào);2006年

2 楊書卷;Web2.0的實(shí)質(zhì)：尋求用戶信息的組織和傳播方式[N];大眾科技報(bào);2007年

3 ;全球網(wǎng)絡(luò)威脅信譽(yù)評(píng)分系統(tǒng)[N];中國(guó)計(jì)算機(jī)報(bào);2008年

4 記者 張林軍;“超越時(shí)空的紫禁城”敞開大門[N];大眾科技報(bào);2008年

5 ;網(wǎng)絡(luò)攻擊呈現(xiàn)四大新特征[N];人民郵電;2008年

相關(guān)博士學(xué)位論文 前10條

1 徐峰;互聯(lián)網(wǎng)宏觀拓?fù)浣Y(jié)構(gòu)中社團(tuán)特征演化分析及應(yīng)用[D];東北大學(xué);2009年

2 譚婷婷;網(wǎng)絡(luò)微內(nèi)容推薦方法及支持系統(tǒng)研究[D];華中科技大學(xué);2011年

3 胡海波;在線社會(huì)網(wǎng)絡(luò)的結(jié)構(gòu)、演化及動(dòng)力學(xué)研究[D];上海交通大學(xué);2010年

4 于健;對(duì)等社會(huì)網(wǎng)絡(luò)中信息傳播及信譽(yù)機(jī)制的建模與研究[D];天津大學(xué);2010年

5 林琛;WEB環(huán)境下的社會(huì)網(wǎng)絡(luò)挖掘研究[D];復(fù)旦大學(xué);2009年

6 謝興;社會(huì)網(wǎng)絡(luò)中興趣發(fā)現(xiàn)與信息組織的研究[D];復(fù)旦大學(xué);2011年

7 劉鳳鳴;P2P服務(wù)環(huán)境中基于社會(huì)網(wǎng)絡(luò)的信任計(jì)算研究[D];東華大學(xué);2008年

8 紀(jì)雯;對(duì)等環(huán)境下信譽(yù)機(jī)制的若干關(guān)鍵問(wèn)題研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2009年

9 胡俊;在線社會(huì)網(wǎng)絡(luò)上SPAM行為檢測(cè)方法研究[D];華中科技大學(xué);2011年

10 田野;基于微博平臺(tái)的事件趨勢(shì)分析及預(yù)測(cè)研究[D];武漢大學(xué);2012年

相關(guān)碩士學(xué)位論文 前10條

1 杜一鳴;社會(huì)關(guān)系網(wǎng)絡(luò)構(gòu)建方法研究[D];河北農(nóng)業(yè)大學(xué);2010年

2 岳志凱;在線社會(huì)網(wǎng)絡(luò)拓樸結(jié)構(gòu)分析[D];東北師范大學(xué);2010年

3 楊成;基于MapReduce的社會(huì)網(wǎng)絡(luò)分析系統(tǒng)研究與實(shí)現(xiàn)[D];北京郵電大學(xué);2010年

4 熊正理;在線社會(huì)網(wǎng)絡(luò)中社區(qū)發(fā)現(xiàn)技術(shù)及其應(yīng)用研究[D];中南大學(xué);2012年

5 于清泉;在線社會(huì)網(wǎng)絡(luò)的用戶影響力排名研究[D];東北大學(xué);2011年

6 楊方方;面向社會(huì)化媒體的社會(huì)網(wǎng)絡(luò)挖掘與分析[D];哈爾濱工業(yè)大學(xué);2011年

7 張林安;多關(guān)系社會(huì)網(wǎng)絡(luò)社區(qū)挖掘方法研究[D];哈爾濱工程大學(xué);2011年

8 康書龍;基于用戶行為及關(guān)系的社交網(wǎng)絡(luò)節(jié)點(diǎn)影響力評(píng)價(jià)[D];北京郵電大學(xué);2011年

9 趙健;基于時(shí)間序列分析的社會(huì)網(wǎng)絡(luò)異常檢測(cè)改進(jìn)[D];西安電子科技大學(xué);2011年

10 陸毅;微博社會(huì)網(wǎng)絡(luò)構(gòu)造與分析技術(shù)研究[D];復(fù)旦大學(xué);2011年

，

本文編號(hào)：2176671