数据表示方式对复杂网络建模与表征效率的影响
计算物理
2015-05-19 v1
摘要
关于如何表示复杂网络的具体选择会对其相应结构的构建和分析所需的执行时间产生重大影响。在这项工作中，我们报告了将复杂网络静态表示为矩阵与动态表示为稀疏结构这两种方式的效果比较。考虑了三种复杂网络的理论模型：两种类型的Erdos-Renyi模型以及Barabasi-Albert模型。我们研究了不同表示方式对若干拓扑性质（即度、聚类系数、最短路径长度和介数中心性）的构建和测量的影响。我们发现，不同的表示形式通常对执行时间有显著影响，其中稀疏表示常常表现出卓越的性能。
引用
@article{arxiv.1005.4093,
title = {On the Efficiency of Data Representation on the Modeling and Characterization of Complex Networks},
author = {Carlos A. Ruggiero and Odemir M. Bruno and Gonzalo Travieso and Luciano da Fontoura Costa},
journal= {arXiv preprint arXiv:1005.4093},
year = {2015}
}