复杂网络实证研究——中国教育网

通过对中国教科网中.edu.cn域名下的网页进行搜索,建立了一个由366 422个网页和540 755条网页之间的超链接构成的复杂有向网络———中国教育网。经分析发现该网络的网页分别处于四个不同的层次上,各网页自组织连接构成一个复杂有向网络。大部分节点具有入连接边,只有少数节点具有出连接边,既有入连接边又有出连接边的节点就更少,节点度分布尾部呈幂律分布。该网络演化时,网页的增添通常仅在各高校子网中选择有关网页进行连接,不会在整个中国教育网中去择优连接。根据中国教育网的这些特点提出了该有向网络的演化模型,模型反映了中国教育网的一些主要特征。

具有M条匹配边的有向复杂网络的回归性的讨论

回归性的概念是针对复杂有向网络提出的,它与图的谱有关,用x(ck,D)表示复杂有向网络D的回归值,图G表示D的基础图,本文研究了具有m条匹配边的树形结构的有向复杂网络,在对称边条数m′给定的情况下,其回归性最值的问题。

直径为3的有向树的回归性的界

回归性的概念是针对复杂有向网络提出的,它与图的谱有关.用χ(ck,D)表示复杂有向网络D的回归值,图G表示D的基础图,本文研究了直径为3的有向树的回归性的界,进一步缩小了回归值界的范围.