数据集概述
本数据集包含论文“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、社交网络、学术合作网络等真实网络的平衡生成树分布规律
- 跨领域网络数据整合:为计算机科学、社会学、生物学等领域的网络结构研究提供统一格式的数据集支持