万维网链接结构的复杂性分析

对于凭借网页间链接结构所构成的超大规模复杂网络,万维网的链接结构并不符合传统的随机网络模型。为此,通过对万维网真实链接数据的提取及分析,计算并对比节点的度分布、平均路径长度及集群系数等相关网络指标。分析结果表明,万维网具有小世界效应,整个网络的平均路径长度约为15跳,具有相似主题的网页组成若干个集群,进而构成无标度网络。     

复杂网络研究进展:模型与应用

作为研究各种复杂系统的一种通用工具,复杂网络已经在许多学科中产生了深刻地影响,引起了各领域学者的广泛关注.本文全面地介绍复杂网络的各种主要统计特性和最具有代表性的网络模型,并且对计算机科学中关注的语言网络,Internet和P2P这些现实网络,从复杂网络的角度进行分析,展示了复杂网络理论和方法在这些领域中的应用和得到的重要结果.     

HK网络演化模型的研究和改进

研究一种高集聚度的无标度网络模型,以Holme和Kim（HK）模型为基础,通过引进新增节点所应该具备的连接动态性,改进HK模型的局部特性。分析和仿真表明,改进模型HK’不仅继承了HK模型的高聚类效应和无标度特性,且它的幂律指数可在2～3之间变化,网络成员间的竞争机制也与现实社会网络较接近。     

复杂网络生存性评估方法研究

该文针对复杂网络的特点,首先给出了复杂网络生存性的一个新测度——容忍度。在此基础之上,给出了生存性测度的新定义,针对复杂网络无标度性的特点,给出了复杂网络生存性评估的新方法,并以互联网抽样数据为例进行了网络生存性分析。最后对复杂网络生存性研究的思路进行了探讨,指出从网络拓扑结构出发,研究拓扑结构的各种属性对网络生存性的影响,将是复杂网络生存性研究的一个有效而新颖的思路。     

面向Web网页的区域用户行为实证研究

用户对Web网页的访问是由用户需求行为确定的一个随着时间演化的复杂双模式二分网络.通过对网站聚类生成的二分网络的实证研究表明,其入度分布呈现出典型的无标度特征和集聚现象,幂指数介于1.7到1.8之间.将这种双模式二分网络映射为两种含权单模式网络:用户群体兴趣广义关联网络和网站资源广义关联网络,从而深入研究用户群体行为的关联性和从用户行为角度网站资源的关联性.实证分析其统计特性表明,两者的边权分布是幂律的,网络节点关联紧密且呈现簇聚特征.用户行为的无标度特征和集聚特点对优化Internet网络拓扑结构,改善其网络性能具有重要意义.     

一种耦合连接机制的Internet仿真模型

针对Internet拓扑生成器的设计，在随机偏好依附的基础上耦合可调比例的确定拓扑链路，并对确定性连接的择优范围引入变参数控制，提出了一种基于耦合连接机制的可调幂指数Internet拓扑演化模型。模型的理论解析与数值仿真结果符合良好，特征路径长度等网络特征指标与实测数据相符，幂指数可调，是一个更加接近真实Internet的工程仿真模型。     

无标度网络中的链路预测问题研究

研究无标度网络中的链路预测问题。针对人造网络和实际社会网络,分别介绍静态和动态2种链路预测的实现过程,探究利用相似性进行链路预测的可行性,并验证多种相似度计算方法的准确性。对预测结果进行有效性分析,同时根据不同网络特性给出相应的预测算法。     

基于二部图的公共交通网络模型

利用现有方法对兰州市公共交通网络进行建模时,不能得到真实网络参数,或复杂度过高。为此,以二部图作为基本模型,将车次作为“上集”,站点作为“下集”,建立兰州市公共交通网络模型。计算并分析数据,验证其符合小世界特性和无标度网络,并利用 Laplacian特征值和最大连通子图相对值来分析网络的性能和连通情况。分析结果证明,该模型在减少网络存储空间的同时能保证计算结果的准确,且对其优化也较简单直观。     

二部图在用户-网站中的实证研究

通过分析用户浏览网站的访问日志,建立用户-网站的二部图。其次分别通过对用户和网站进行投影,构建出用户网和网站网。然后通过计算节点间的相似度来确定边的权值。最后计算了用户网和网站网进行了度分布、平均最短路径、平均群聚系数、点强度等拓扑参数以及时间间隔分布等人类动力学特性。证实了该网络是无标度网络,且具有"小世界"效应特性。     

混合连接广义合作网络的度分布分析

提出了一个合作参与者数T是随机变量的广义合作网络模型,新参与者以概率p随机选择T-1个合作者,以概率1-p择优选择T-1个合作者。通过节点度变化满足的马尔可夫性质,利用马尔可夫链的方法和技巧得到了度分布的精确解析表达式。概率p的取值决定了此广义合作网络的无标度特性,当p<1时是无标度网络,且标度指数是参数p的函数。