基于合作博弈论的社会网络关键节点发现研究

发布时间：2018-08-11 10:03

【摘要】：社会网络关键节点发现问题有着许多重要的应用,同时也越来越受到了研究机构和学者的关注。为了找到社会网络中top K个关键节点,提出了一种基于合作博弈理论的方法。该方法考虑到社会网络普遍存在社区结构,利用Owen值得到每个节点的边际贡献,由此得到该问题的解。在2个合成数据集和4个实际数据集上验证了本方法的可行性和较其他方法的有效性。
[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.
【作者单位】： 华东政法大学信息科学与技术系;
【基金】：国家社会科学基金项目(11BFX125)资助
【分类号】：TP393.09

【参考文献】

相关期刊论文 前1条

1 赫南;李德毅;淦文燕;朱熙;;复杂网络中重要性节点发掘综述[J];计算机科学;2007年12期

【共引文献】

相关期刊论文 前10条

1 武鹏飞;宫辉力;周德民;;基于复杂网络的官厅水库流域土地利用/覆被变化[J];地理学报;2012年01期

2 涂航;佘新荷;杨灿;;网络安全风险可视化应用研究[J];电脑知识与技术;2011年13期

3 张峰;杨育;贾建国;王家天;;企业协同生产网络的拓扑特性分析[J];重庆大学学报;2012年06期

4 肖冰;李从东;余明辉;;一种中小企业集群复杂网络核心节点的挖掘模型[J];工业工程;2010年06期

5 朱浩;张玉;柏诗玉;;基于马氏链的数据链网络抗毁性评价方法[J];电子信息对抗技术;2012年04期

6 李琳;刘雅奇;;通信网节点重要性的多指标评价方法[J];海军工程大学学报;2010年05期

7 傅建明;余乔莉;杨灿;;基于数据场的网络安全风险融合模型[J];计算机科学;2009年05期

8 张翼;刘玉华;许凯华;骆珍荣;;一种基于互信息的复杂网络节点重要性评估方法[J];计算机科学;2011年06期

9 王甲生;吴晓平;廖巍;陈永强;;改进的加权复杂网络节点重要度评估方法[J];计算机工程;2012年10期

10 罗作民;付雨雷;侯浩录;;协同网络传输方式选择及应用[J];计算机集成制造系统;2011年10期

相关会议论文 前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年

相关博士学位论文 前5条

1 闫妍;弹性供应网络系统的防御策略和应急方法研究[D];东北大学;2010年

2 李勇辉;IP网络中基于数据包标记的溯源方法研究[D];北京邮电大学;2011年

3 张星;市场机遇信息搜索的社会网络模式及其系统的研究[D];华中科技大学;2009年

4 朱鹏;基于点赋权图的企业核心能力研究[D];山东大学;2010年

5 张峰;协同生产网络组织的脆弱性研究与工程应用[D];重庆大学;2012年

相关硕士学位论文 前10条

1 王宁宁;计算机网络拓扑结构脆弱性的分析与评估技术研究[D];北京交通大学;2011年

2 杨筱娟;基于重要节点的路网容量研究[D];北京邮电大学;2011年

3 张翼;复杂网络节点重要性评估及其应用研究[D];华中师范大学;2011年

4 王丹;基于网络论坛的舆论领袖发现技术研究[D];哈尔滨工业大学;2011年

5 刘闻坚;基于网络节点重要性评估的多样化生存技术研究[D];国防科学技术大学;2011年

6 成清;社会网络的节点重要性评估与社区发现研究[D];国防科学技术大学;2011年

7 陈谦昱;基于网络节点失效理论的交通运输网节点重要性评价的研究[D];北京邮电大学;2012年

8 韩艳;基于统计的中文文本关键短语自动抽取方法研究[D];苏州大学;2009年

9 李佳佳;复杂网络的自相似性研究[D];西安理工大学;2010年

10 陶乃航;社会网络分析方法在国内学术期刊评价中的应用研究[D];重庆大学;2010年

【二级参考文献】

相关期刊论文 前7条

1 解(亻刍);汪小帆;;复杂网络中的社团结构分析算法研究综述[J];复杂系统与复杂性科学;2005年03期

2 李鹏翔,任玉晴,席酉民;网络节点(集)重要性的一种度量指标[J];系统工程;2004年04期

3 韩明畅;李德毅;刘常昱;李华;;软件中的网络化特征及其对软件质量的贡献[J];计算机工程与应用;2006年20期

4 朱炜;王超;李俊;潘金贵;;Web超链分析算法研究[J];计算机科学;2003年09期

5 许进,席酉民,汪应洛;系统的核与核度(Ⅰ)[J];系统科学与数学;1993年02期

6 郑金连,狄增如;复杂网络研究与复杂现象[J];系统辩证学学报;2005年04期

7 安世虎;都艺兵;曲吉林;;节点集重要性测度——综合法及其在知识共享网络中的应用[J];中国管理科学;2006年01期

【相似文献】

相关期刊论文 前10条

1 尹洪章;曹先彬;;结合内容相似性和时序性的社会网络挖掘[J];计算机工程;2008年01期

2 潘虹;翟东升;;基于社会网络的信任模型研究[J];计算机工程与应用;2008年12期

3 高鹏;曹先彬;;基于社会网络的聊天数据噪声过滤[J];计算机工程;2008年05期

4 周卫国;史戎坚;叶婷;;基于Web2.0网站中社会网络的信息挖掘[J];微计算机信息;2009年06期

5 刘驰;郑小林;徐爱武;陈德人;;基于社会网络与信誉的C2C信任评价模型[J];计算机工程;2010年24期

6 易明;邓卫华;;网络书签系统中基于社团结构的个性化推荐方法[J];情报学报;2010年06期

7 依依;;SNS:让我们的人脉丰盈起来[J];互联网天地;2005年08期

8 张敏;耿焕同;王煦法;;一种利用BC方法的关键词自动提取算法研究[J];小型微型计算机系统;2007年01期

9 李文斌;钟宁;刘椿年;;异步P2P网络的实现机制[J];广西师范大学学报(自然科学版);2007年04期

10 邱航明;孙文俊;白钰;;不同博客圈结构对比及其成因研究[J];现代情报;2008年06期

相关会议论文 前8条

1 燕飞;张铭;谭裕韦;唐建;邓志鸿;;综合社会行动者兴趣和网络拓扑的社区发现方法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年

2 李梦辉;高亮;樊瑛;王大辉;吴金闪;狄增如;;基于局域连接机制涌现的偏好选择[A];2006全国复杂网络学术会议论文集[C];2006年

3 方锦清;汪小帆;郑志刚;;非线性网络的动力学复杂性研究的进展概况[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年

4 高建蓉;;网络安全管理要挖掘社会潜力[A];第二十次全国计算机安全学术交流会论文集[C];2005年

5 阳德青;肖仰华;汪卫;;基于统计模型的社会网络群体关注度的分析与预测[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年

6 郑倩冰;朱培栋;朱政坚;;基于在线社会网络的信息存储与搜索机制研究[A];2010年第16届全国信息存储技术大会（IST2010）论文集[C];2010年

7 周明天;;互联网环境的信息安全[A];四川省通信学会2006年学术年会论文集（二）[C];2006年

8 纪雅莉;郭进利;;基于复杂网络理论研究SNS网站[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

相关重要报纸文章 前5条

1 openBC中国区总经理 宋新宇;真实的社区网络是Web2.0的未来[N];中国计算机报;2006年

2 杨书卷;Web2.0的实质：寻求用户信息的组织和传播方式[N];大众科技报;2007年

3 ;全球网络威胁信誉评分系统[N];中国计算机报;2008年

4 记者 张林军;“超越时空的紫禁城”敞开大门[N];大众科技报;2008年

5 ;网络攻击呈现四大新特征[N];人民邮电;2008年

相关博士学位论文 前10条

1 徐峰;互联网宏观拓扑结构中社团特征演化分析及应用[D];东北大学;2009年

2 谭婷婷;网络微内容推荐方法及支持系统研究[D];华中科技大学;2011年

3 胡海波;在线社会网络的结构、演化及动力学研究[D];上海交通大学;2010年

4 于健;对等社会网络中信息传播及信誉机制的建模与研究[D];天津大学;2010年

5 林琛;WEB环境下的社会网络挖掘研究[D];复旦大学;2009年

6 谢兴;社会网络中兴趣发现与信息组织的研究[D];复旦大学;2011年

7 刘凤鸣;P2P服务环境中基于社会网络的信任计算研究[D];东华大学;2008年

8 纪雯;对等环境下信誉机制的若干关键问题研究[D];中国科学技术大学;2009年

9 胡俊;在线社会网络上SPAM行为检测方法研究[D];华中科技大学;2011年

10 田野;基于微博平台的事件趋势分析及预测研究[D];武汉大学;2012年

相关硕士学位论文 前10条

1 杜一鸣;社会关系网络构建方法研究[D];河北农业大学;2010年

2 岳志凯;在线社会网络拓朴结构分析[D];东北师范大学;2010年

3 杨成;基于MapReduce的社会网络分析系统研究与实现[D];北京邮电大学;2010年

4 熊正理;在线社会网络中社区发现技术及其应用研究[D];中南大学;2012年

5 于清泉;在线社会网络的用户影响力排名研究[D];东北大学;2011年

6 杨方方;面向社会化媒体的社会网络挖掘与分析[D];哈尔滨工业大学;2011年

7 张林安;多关系社会网络社区挖掘方法研究[D];哈尔滨工程大学;2011年

8 康书龙;基于用户行为及关系的社交网络节点影响力评价[D];北京邮电大学;2011年

9 赵健;基于时间序列分析的社会网络异常检测改进[D];西安电子科技大学;2011年

10 陆毅;微博社会网络构造与分析技术研究[D];复旦大学;2011年

，

本文编号：2176671