TY -的A2 De Meo Pasquale盟——Morzy Mikołaj盟——Kajdanowicz Tomasz盟——Kazienko Przemysław PY - 2017 DA - 2017/11/01 TI -测量网络的复杂性:Kolmogorov复杂度与熵SP - 3250301六世- 2017 AB -最流行的一种方法,评估网络的复杂性是衡量网络熵的不变量,如邻接矩阵或度序列。不幸的是,熵和所有entropy-based信息理论措施有几个漏洞。这些措施都是独立的一个特定的表示网络也不能捕捉生成过程的性质,生产网络。相反,我们提倡使用熵算法的复杂性定义网络的基础。熵算法(也称为Kolmogorov复杂度 K 复杂性)评估的复杂性描述无损的娱乐所需的网络。这种方法不受特定选择的网络特性的影响,它不依赖于网络的方法表示。我们在香农熵和执行实验 K 复杂性逐渐演进的网络。这些实验的结果 K 复杂性的更健壮和可靠的测量网络的复杂性。论文的创新性的贡献包括引进一些新的entropy-deceiving网络和熵和实证比较 K 复杂性作为网络构造复杂性的基本量的措施。SN - 1076 - 2787你——https://doi.org/10.1155/2017/3250301——10.1155 / 2017/3250301 JF - PB - Hindawi KW - ER -复杂性