基于无权重网络的平衡生成树计算数据集_zip

数据集概述

本数据集包含论文“Computing well-balanced spanning trees of unweighted networks”所用的无权重网络数据,涵盖合成图与真实网络,所有文件均为Pajek格式。数据集以压缩包形式提供,包含多种类型的网络结构,支持无权重网络平衡生成树计算的相关研究。

文件详解

  • 压缩包文件
  • 文件名称:data.zip
  • 文件格式:ZIP
  • 字段映射介绍:压缩包内包含两类目录及对应文件:
  • graphs目录:含合成图文件,包括triangular lattices(lattice_[n].net)、Erdos-Renyi随机图(random_[n]#.net,100个,平均度10)、Barabasi-Albert无标度图(scalefree[n]_#.net,100个,平均度10)
  • networks目录:含真实网络文件,包括autonomous systems图(as_[date].net,733个)、Facebook友谊网络(facebook_#.net,97个)、MathOverflow用户交互网络(mathoverflow_#.net,75个)、Physical Review E引文网络(physreve_[vol].net,46个)、蛋白质相互作用网络(ppi_[species].net,40个)、Slovenian研究者合作网络(sicris_[year].net,25个)

数据来源

论文“Computing well-balanced spanning trees of unweighted networks”

适用场景

  • 无权重网络平衡生成树算法验证:用于测试和评估平衡生成树计算算法在不同网络结构中的性能
  • 网络结构特征分析:对比合成图(如随机图、无标度图)与真实网络的结构差异及平衡生成树特性
  • 真实网络拓扑研究:分析autonomous systems、社交网络、学术合作网络等真实网络的平衡生成树分布规律
  • 跨领域网络数据整合:为计算机科学、社会学、生物学等领域的网络结构研究提供统一格式的数据集支持
packageimg

数据与资源

附加信息

字段
作者 Maxj
版本 1
数据集大小 232.86 MiB
最后更新 2026年2月1日
创建于 2026年2月1日
声明 当前数据集部分源数据来源于公开互联网,如果有侵权,请24小时联系删除(400-600-6816)。