一种基于最短路径介数的重要节点发现算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:red0035
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络中重要节点的发现是研究网络特性的重要方面之一,在复杂网络、系统科学、社会网分析和互联网搜索等领域中具有广泛的应用价值。为提高全网范围内重要节点发现的效率和有效性,提出了一种基于最短路径介数及节点中心接近度的重要节点发现算法,通过最短路径介数的方法确定全网内的重要节点,利用中心接近度分析重要节点的重要性。测试结果表明,与同类的系统比较起来,该方法具有比较好的性能。
其他文献
设计合理的冲突解析机制可有效提高无线信道利用率。针对二进制指数退避(Binary Exponential Backoff,BEB)算法及其各种改进算法中普遍存在的节点问交叉冲突问题,提出一种竞争窗
软件测试是整体软件开发中的重要一环,是确保软件质量,提高其可靠性的关键步骤。然而,传统的测试技术和方法,对面向对象技术开发的软件存在一定的缺陷。本文在分析面向对象软件开
无源器件的能量和计算资源有限。针对这种器件的安全认证需求,提出了一种新的哈希方法M—hash。该方法基于低复杂性的并行输入LFSR,即多输入特征分析寄存器(MISR),采用并行压缩方
采用溶胶-凝胶法和氢气还原处理制备了FeCo/Al2O3纳米复合粉末,利用X射线衍射(XRD)和振动样品磁强计(VSM)对样品进行了测试与分析,结果表明复合材料的磁学性质与样品的组分和Fe—Co
在图像拼接领域,SURF算法因其出众的时效性和鲁棒性,有着十分广泛的应用。针对SURF算法中特征点提取和描述过程中参数固定,对侧重点不同的图像拼接应用存在变通性较差的问题,提出了从窗口滤波器权值,特征点周围子区域的选择以及子区域内Haar小波变换的采样点范围三方面进行参数配置优化。针对目前主流的流媒体尺寸图像,利用控制变量法在不同的SURF参数配置下,对算法的时效性、准确性和鲁棒性等性能进行了分析
本文在“分布形态理论”框架下提出非词汇主义的“外骨架”分析,将动结式的词汇语义编结在一个以隐性功能谓词BECOME为核心的最大投射vP中。vP应被视为动结式的结构内核,当它被
鉴于消弧线圈的作用和主导特征频带的差异,为解决谐振接地电网单相接地故障选线不准确的问题,在详细分析谐振电网暂态零序电流特征后,提出了一种新的改进能量的选线方法。将各馈
利用地理信息系统地统计分析模块分析吉林省精准农业核心技术示范区的土壤养分空间变异特征,探讨土壤养分的空间变异规律.研究结果表明,采样区碱解氮、速效磷、速效钾和有机质均为中等空间相关性;土壤速效磷变程最大,有机质变程最小;速效磷和有机质为中等变异,碱解氮和速效钾为弱变异性.
分析了产品市场占有率的变化,通过实例阐述马尔可夫分析法用于预测和决策的全过程,建立转移概率矩阵,预测企业产品在市场上的竞争力.
目的:探讨宁神温胆汤对精神分裂症模型大鼠海马神经细胞凋亡蛋白bax、bcl-2表达的影响。方法:随机将40只SD大鼠分为正常组、模型组、宁神温胆汤组、盐酸氯丙嗪组4组。各组分别