复杂网络影响力极大化快速评估算法

来源 :国防科技大学学报 | 被引量 : 0次 | 上传用户:wanghan0106
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分析复杂网络中影响力极大化问题,设计一种新的启发式算法框架。针对信息传递中节点的交互方式进行分析,给出节点在任意时刻处于信息接收态的概率。通过期望计算得到种子节点集传播影响力的近似估计,实现集群影响力快速计算,进而得到基于序列采样的影响力极大化快速评估算法。特别地,对于六个来自不同领域的真实网络上的影响力极大化问题进行了研究,仿真结果表明:该方法能够高效识别网络中具有重要传播影响力的节点集,在三种常见度量准则下的表现均明显优于三种影响力极大化问题基准算法。
其他文献
利用Cauhy不等式的一个推论,可以简洁明快地证明一类分式不等式。
随着经济全球化进程的加快,成本成为影响企业竞争力的重要因素。在这个案例中,中国航天科技集团公司的成本控制既是提升企业竞争力需要,也有其行业的特殊性要求。我们常说成
加强中职生德育教育是学校的职责,也是用人单位的要求,更是学生自身发展的需要。中职德育教育要立足本校,从学生的实际出发,以培养人、发展人为本,以提高人的道德实践为重点,
在产业基础还不够坚实的情况下,企业盲目进入金融领域,或者已经进入金融领域的企业片面追求不切实际的"全牌照"、"金融航母"等,将摊子铺得太大,结果还未形成产融的协同,便造
期刊
有时候,不懂行业的外聘CEO表现会优于内部CEO,尤其是在公司业绩不佳但行业高速增长的情况下。不过,董事会仍然需要对外聘CEO的继任过程妥善管理。通常来说,外聘CEO们的表现和
期刊
我国存在着复杂且多样性的社会矛盾,并面临严峻的国内外形势挑战。
国有企业党组织横跨治理结构的各个方面,既参与决策,又带头执行,还有效监督,是治理结构各方面的天然"润滑剂",可以有效协调各方、支持各方、配合各方、监督各方,发挥治理结构
期刊
为克服太阳能热推力器折射式二次聚光器容易破裂的缺点,本文采用再生冷却技术,对二次聚光器与推力室进行了一体化设计,并对该过程进行了流动与传热仿真。仿真结果表明,该设计可有
国内家电巨头在整条产业链的广泛布局,进一步加剧了各个行业内的竞争并引起行业洗牌,同时,这也成为了各大家电企业在增速放缓背景下作出的转型尝试
【正】 我国民法通则规定,我国民法调整对象是平等主体的公民之间、法人之间、公民和法人之间的财产关系和人身关系。笔者就平等主体间的财产关系,谈谈粗浅的看法。一、平等