摘要：针对社交网络中随机抽样算法抽样结果不能很好地代表原始网络的问题,设计了一种基于Dijkstra最短路径的抽样算法。首先,利用Dijkstra算法多次抽取社交网络中节点之间的最短路径;然后,对抽取到的路径中边出现的频率进行排序,选择较高频率的边组成抽样的子图。该算法解决了随机抽样算法存在的一些问题,实现了较好的生成抽取社交网络的功能。仿真实验结果表明,与随机抽样方法相比,所提抽样算法能减少抽样误差,更好地反映原始网络。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
热门期刊
期刊名称：计算机应用
计算机应用杂志紧跟学术前沿，紧贴读者，国内刊号为：51-1307/TP。坚持指导性与实用性相结合的原则，创办于1981年，杂志在全国同类期刊中发行数量名列前茅。
