国家自然科学基金(60093009)
- 作品数：2 被引量：3H指数：1
- 相关作者：朴秀峰黄少滨吕天阳贾烨然高坤更多>>
- 相关机构：中华人民共和国审计署清华大学哈尔滨工程大学更多>>
- 发文基金：中央高校基本科研业务费专项资金国家自然科学基金中国博士后科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 基于搜索效率的复杂网络多模型并行演化分析被引量：2
- 2013年
- 很多真实的复杂网络呈现无标度性.但是,这些网络为什么在增长过程中遵从优先连接规则?现有研究尚未给出有力的解释.一个合理的猜想是:这些网络如果不遵从优先连接规则,则将处于不利的地位.为证实这一猜想,采用搜索效率作为评价指标,量化评价不同演化模型的优劣.首先提出一种新的复杂网络并行演化模式,使得同一网络中不同的局部遵从不同的演化模型,从而在统一的基础上比较不同演化模型搜索效率的优劣.以BA无标度网络、WS小世界网络和随机网络为基础,构建了异质复杂网络.其次,采用随机游走搜索策略和DS最大度搜索策略,比较遵从不同演化模型的异质子网的搜索效率,力图解释复杂网络中演化模式同质化的原因.实验发现一种"信息壁垒"现象,即处于劣势的网络模型,其所属节点很难被其他模型的节点访问到.实验结果表明:对于以搜索为重要功能的复杂网络,无标度网络具有最强的适应性,从而在一定程度上解释了无标度现象在众多现实复杂网络中存在的原因.
- 吕天阳黄少滨朴秀峰高坤贾烨然
- 关键词：搜索效率
- 基于部分路径的社交网络信息源定位方法被引量：1
- 2017年
- 随着微博、微信等在线社交网络的快速发展,社交网络上的不实信息呈现爆发式的传播,往往会引起严重的后果,如何寻找谣言等不实信息在社交网络中的传播源头具有重要的应用意义。该文提出一种面向在线社交网络的信息源点定位方法,与现有的基于观察点的定位方法不同,该方法考虑了传播过程中信息普遍带有的部分传播路径,并以此重构传播过程,修正传播子图,从而更准确地定位信息源点。在模型网络及实际网络上进行实验,说明了该算法的有效性。
- 张聿博张锡哲徐超
- 关键词：信息传播社交网络
