无标度网络度秩指数的变化范围

实证研究表明,绝大多数复杂网络的结点的度分布服从幂律分布,该幂律分布的幂指数的绝对值(度分布指数)介于2和3之间．然而,至今尚未发现为什么度分布指数介于2和3之间的研究结果．本文证明了度分布指数大于2,从而部分回答了上述问题．为此,本文引进度秩指数,并给出了度秩指数和度分布指数之间的关系．通过对度秩指数与网络结构熵之间的关系的刻画,发现了度秩指数与网络结构熵以及网络规模之间的函数依赖关系,从而最终证明了度秩指数的临界值趋于1,并给出了仿真结果．

Internet AS层网络的演化分析

InternetAS层网络是一个无标度网络,然而其拓扑结构并非一成不变.从度值最大的10%的节点度值占总度值的百分比随时间的变化关系,以及节点的度方差,度秩指数,Gini系数,网络结构熵,聚集系数以及平均路径长度等随时间的变化关系这7个方面研究了InternetAS层网络的连接随时间的变化情况,并进行了相应分析,指出了这种变化的可能原因.

基于路由标记的分布式信息检索

文章对分布式信息检索中通常采用的洪泛策略进行分析,发现其容易重复转发相同消息,导致产生大量冗余通信,造成网络拥塞等问题。提出采用基于路由标记的分布式信息检索策略,以减少冗余消息的产生并避免网络拥塞,最后以实例进行两种策略的对比分析,并通过理论推导证明了后者的有效性。