基于节点覆盖范围的影响力最大化算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:a77115280
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决传统影响力最大化算法时间复杂度高,选出节点过于集中,导致富人俱乐部现象(rich-club)的问题,提出一种基于节点覆盖范围的影响力最大化算法,将节点覆盖范围作为节点选取的中心性评价指标,有效避免选取种子节点时节点过于集中。为进一步减少运行时间,对该算法进行CELF优化。在各种规模网络上的实验结果表明,该算法能够有效选取最具影响力的节点。
其他文献
本文以我国广场舞研究论文高被引共词聚类分析为研究对象,以CNKI数据库为数据,利用SATI3.2(文献题录信息)软件对现有广场舞领域高被引论文的关键词进行提取和统计,最终确定高
美国高校心理健康教育的经验主要体现在心理健康教育的定位、积极心理学导向和教育的途径三方面。给我国的启示有:营造校园文化氛围,促进认同策略;发展社会能力,促进积极的自
【目的】研究丹酚酸B(Sal B)对心肌梗死大鼠心肌细胞凋亡的抑制作用及分子机制。【方法】结扎冠脉左前降支复制大鼠心肌梗死模型,假手术组作对照,连续灌胃给药7d。采用流式细胞术
基于三维扫描和迭代最近点配准技术,建立一种定量分析牙冠修复体在模型上咬合的数字化辅助方法。用牙颌模型三维扫描仪分别获得上下颌石膏模型、预备体代型和牙冠修复体的三
为探讨一款新型柔性织物传感器的静态性能,选择三个传感器试样进行定伸长重复循环拉伸实验,以GB/T 18459—2001国家标准为依据,探讨传感器的线性度、灵敏度、重复性误差、迟
运用马克思主义人的需要理论来剖析民生、改善民生,可以使我们获得一种新的理论视界,更能准确透视民生的本质,建构改善民生的整体范式,把握改善民生的内在规律,进一步凸显民生对于
分析金属材料C标尺洛氏硬度的不确定度来源,综合考虑了试样、硬度计、最大允许误差等影响因素,提出了一种洛氏硬度测量不确定度的评定方法,最后计算出扩展不确定度.结果表明,
目的:研究用于全口义齿计算机辅助设计(computer aided design,CAD)的自动选牙方法,将其与传统人工选牙方法比较,评价其选牙效果。方法:用三维激光扫描仪获取临床制取(牙合)堤的三
以亚碲酸钠(Na2TeO3)为碲源,L-半胱氨酸为稳定剂,水相合成CdTe纳米晶,通过二次滴加L-半胱氨酸和H2O2制备CdTe六边形纳米片.采用扫描电子显微镜(SEM)、紫外可见吸收光谱(UV-vis)和荧
叶县地处河南省中南部,历史悠久,文化灿烂。《叶县志》创修于明嘉靖二十一年(1542年),历经明清两代,多有修纂,现存有四种版本。其中清同治十年(1871年)刊本《叶县志》与前几