- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
基于社区的关键节点挖掘算法①-计算机系统应用
计 算 机 系 统 应 用 2012 年 第 2 1 卷 第 4 期
基于社区的关键节点挖掘算法①
陆晓野,陈 玮
(上海理工大学 光电信息与计算机工程学院,上海 200093)
摘 要:在对大型网络进行关键节点挖掘方面,传统方法效率低下。针对这一缺陷,提出了一种基于社区的关
键节点挖掘算法,首先对社区发现算法进行改进,然后提出基于节点频度中心度的挖掘算法。实验结果表明,
新算法对社区进行关键节点挖掘时,不仅挖掘的影响度得到保证,而且效率显著提高。
关键词:关键节点;社区发现;社会网络;频度中心度;影响度
Key-Nodes Mining Algorithm Based on Communities
LU Xiao-Ye, CHEN Wei
(School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China)
Abstract :When mining the key-nodes from large-scale networks, the traditional methods are poor efficiency. To address
this defect, a new algorithm, which based on communities, is presented for mining the key-nodes. First, it improved the
community detection algorithms, and then put forward an algorithm based on degree centrality of the node for mining
the key-nodes. The experimental results show that when applying the new algorithm to mine the key-nodes from
communities, not only the influence degree of mining is guaranteed, but also the efficiency is improved significantly.
Key words: key-nodes; community detection; social networks; degree centrality; influence degree
现实生活中,社会网络无处不在,如人际关系网、 影响他们自己的朋友,口口相传,实现“病毒式营销” 。
Facebook 、Myspace 、论文合著网、博客等。社会网络 在社会网络中,挖掘 k 个最具有影响力节点的最
[1]
由节点和连接节点之间的边组成,如在论文合著网中, 优问题是一个 NP- 问题 。目前的相关文献,采用贪婪
节点代表论文作者,边代表作者之间的合作关系。近 算法来解决该问题,影响度都能得到保证,但挖掘大
年来,在社会网络中挖掘关键节点 (或挖掘具有影响 型网络时,效率低下,算法运行时间让人难以接受。
力的节点)已成为该领域一个比较热门的研究课题。 针对这一问题,本文提出了一种新的算法——基于社
SIGKDD 国际会议已经连续四年在社会网络分析和挖 区的关键节点挖掘算法。该算法的思想来源于社会网
掘方面举行研讨会。 络普遍存在的特性——社区结构[2,3] ,社区内部节点联
在社会网络中进行关键节点挖掘有着广泛的应 系紧密,而社区之间联系稀疏。
用。在计算机网络安全
您可能关注的文档
- 基于复杂网络的软件复杂性度量研究-电子学报.pdf
- 基于多目标微粒群优化的异质数据特征选择-智能优化与控制研究中心.pdf
- 基于多源数据融合的地表覆盖数据重建研究进展综述-中国农业资源与.pdf
- 基于多目标优化的超盒粒计算分类算法-信阳师范学院学报.pdf
- 基于多目标函数的工业机器人平衡系统优化系统赵旭宁,舒启林,牛保国.doc
- 基于多目标混合殖民竞争算法的设备维护与车间调度-中国机械工程.pdf
- 基于多目标遗传算法的传感器优化布点研究-工程力学.pdf
- 基于多目标粒子群算法的节能减排调度研究.pdf
- 基于多传感器数据融合的长输埋地营道中心线测量-石油学报.pdf
- 基于多目标非支配解提取法的电я系统无功优化-机电工程.pdf
- 运动风格趋势:轻量化户外 2025 S S.pdf
- 数字乡村建设村村通广播应用方案.pdf
- 高盛-日本市场策略 Japan Strategy Flash 1Q325 earnings summary Double-digit (%) profit growth as results largely surprised upwards 0820 2024.pdf
- CEEM《全球智库半月谈》(总第286期).pdf
- 智慧物流概论微课课件第4章智慧物流信息平台.pdf
- 数字乡村公共安全综合平台项目解决方案.pdf
- 智慧物流概论微课课件第7章智慧物流包装.pdf
- 【案例】”啤酒之王“的智慧物流探索之路.pdf
- 数字连江城市数字基座(一期)和数字乡村示范点建设项目.pdf
- 智慧物流概论微课课件第1章智慧物流概述.pdf
最近下载
- 装配式构造识图与设计题库含答案.docx VIP
- 《新闻采访与写作》课件.ppt
- 人教版(2019)高一物理必修1 第一章《运动的描述》教学分析 课件(共62张PPT).pptx
- 康养市场分析及商业模式创新策略研究报告.pdf
- ccw软件应用指南.doc
- Microsoft Visual Studio Code 中文手册(VScode说明文档翻译).pdf
- 机动车检测机构记录表格38900大全.docx
- 2024年江西省南昌市小蓝经济技术开发区选聘11人历年公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 项目管理教程(第 2 版)1-3章教学课件.pdf
- 《HG-T3778-2005-冷却水系统化学清洗、预膜处理技术规则》.pdf
文档评论(0)