您好，欢迎来电子发烧友网！ ，新用户？[免费注册]

您的位置：电子发烧友网>源码下载>数值算法/人工智能>

基于Dijkstra最短路径的抽样算法

大小：0.68 MB 人气： 2017-12-17 需要积分：2

推荐 + 挑错 + 收藏(0) + 用户评论（0）

前往下载地址

分享到:

标签：路径(12462)Dijkstra(8418)

　　针对社交网络中随机抽样算法抽样结果不能很好地代表原始网络的问题，设计了一种基于Dijkstra最短路径的抽样算法。首先，利用Dijkstra算法多次抽取社交网络中节点之间的最短路径；然后，对抽取到的路径中边出现的频率进行排序，选择较高频率的边组成抽样的子图。该算法解决了随机抽样算法存在的一些问题，实现了较好的生成抽取社交网络的功能。仿真实验结果表明，与随机抽样方法相比，所提抽样算法能减少抽样误差，更好地反映原始网络。

基于Dijkstra最短路径的抽样算法

非常好我支持^.^

(0) 0%

不好我反对

(0) 0%

用户评论

发表评论即可获得积分！ 详见积分规则

      发表评论

      用户评论
      评价:好评中评差评

      发表评论，获取积分！ 请遵守相关规定！