【摘 要】
：
对网络节点进行重要性评估,快速发掘重要性节点已经成为数据挖掘、复杂网络中的一个基本问题,现有的节点重要度评估方法对于大型网络而言,计算速度较慢.基于电阻网络提出一种
【机 构】
：
国防科技大学信息系统工程重点实验室
论文部分内容阅读
对网络节点进行重要性评估,快速发掘重要性节点已经成为数据挖掘、复杂网络中的一个基本问题,现有的节点重要度评估方法对于大型网络而言,计算速度较慢.基于电阻网络提出一种快速实用的节点重要度评估方法,该方法利用节点对网络电能消耗的影响来评估节点的重要度,如果由于一个节点的存在而导致网络平均电能消耗减少,则该节点就越重要,反之则该节点重要度就低.该方法的时间复杂度为O(n3),在分布式扩展的情况下可达到O(n),实验分析证明了该方法的有效性,而且运算速度快,能处理大规模网络.
其他文献
By employing a two-dimensional transient thermo-mechanical coupled finite element model for simulating shell heat transfer be-haviors within a slab continuous c
本文引入多智能体建模方法,构建了政府、用户、燃气公司、实时监控和人机交互五类智能体,通过智能体的协助与交互模拟由于价格变化所引起的城市天然气管网需求与运营的动态变
An improved case-based reasoning(CBR)method was proposed to predict the endpoint temperature of molten steel in Ruhrstahl Heraeus(RH)process.Firstly,production
The Shihu gold deposit is characterized by gold-bearing quartz-polymetallic sulfides and quartz veins. Both Mapeng granitoids batholith and intermediate-basic d
本文基于离散灰色模型模拟值增长率恒定的原因,通过引入二次时间项来构造了二次时变参数离散灰色模型(quadratic time-varying parameters discrete grey model,简称为QDGM(1
针对作战过程的混合动态特性,利用Lanchester方程建立了一类作战混合动态系统模型,在合理战术假设的基础上,讨论了一类变招顺序固定的作战决策方最优控制问题.利用动态规划原
针对反向累加序列的生成与建模问题,分析了反向累加生成的准光滑性和准指数规律,进而给出反向累加生成序列的灰建模条件.证明了基于反向累加生成的齐次与非齐次离散指数函数
The billets of AM60 alloy,prepared with self-inoculation method,were partially remelted into semisolid state.Effects of process parameters on remelting microstr
针对GM(1,1)幂模型参数辨识过程中可能出现的病态性问题,首先基于矩阵求逆的条件数分析灰色模型病态程度的衡量方法,然后按照GM(1,1)幂模型的背景值和幂指数的不同取值,分三