复杂网络的广义方法
统计力学
2007-09-19 v2 无序系统与神经网络
摘要
本工作描述了如何将复杂网络概念形式化为离散数学，特别是数学形态学，从而实现一系列推广和重要结果，这些结果涵盖从新网络拓扑度量到新网络生长模型。首先，节点度和聚类系数的概念被扩展，以刻画不仅是特定节点，也是任何通用子网络。其次，考虑距离变换和环的概念，以进一步扩展这些概念，以获得一种签名，而不是单个标量测度，从单个节点到整个图的尺度。此类扩展测度的增强辨识潜力通过相对于识别两个复杂网络之间对应节点的能力来说明，具体为一种蛋白-蛋白相互作用网络及其被扰动版本。也可建议使用其他源自数学形态学的测度，以更全面的方式表征复杂网络的连通性。
引用
@article{arxiv.cond-mat/0408076,
title = {A Generalized Approach to Complex Networks},
author = {Luciano da Fontoura Costa and Luis Enrique C. da Rocha},
journal= {arXiv preprint arXiv:cond-mat/0408076},
year = {2007}
}
备注
10 pages, 2 figure