本文来源:网站建设-网站制作|网络营销专家慧云科技-抢滩登陆2009-7-23 11:46:00
众所周知,WWW网络规模很大,内部元素之间的关系非常复杂,随时都处在变化之中,收集一组数据就要花费很长时间,对获得的数据尚未处理完毕,原有WWW网络就已经发生变化,因此,就需要研究能够反映WWW网络结构或行为进程的、且具有一定逻辑关系或数量关系的特征模型,用模型来反映现实网络的结构特征及变化规律网站建设。这就需要研12 究WWW网络的生成过程,建立演化模型,进行数值模拟,把模拟模型特性与实际网络的特性进行比较,并发现模型中的一些新特性,以便在将来的WWW中验证这些新特性,深入了解WWW。提出了一种随机拷贝的机制,网站建设模拟WWW网环境中的链接创建过程。这是一种非常简单而有效的机制。这种机制可以产生链接数目的幂律分布以及链接网站建设创建中的相关性,从一定程度上反映了WWW网的真实特点。下面简要介绍基于这种拷贝机制的 WWW网络模型。传统的图模型是静态的,即模型一旦被创建,则图中节点和边的数目就固定了。但是, WWW网图模型却要求有新的节点和边随着时间的变化不断在图中出现,而已有的一些节点到后来却要在图中消失。为了描述模型的这些性质,需要用到几个术语。一个模型需要由 4种随机过程来表征:分别是创建节点和边的过程Cv,Ce以及删除节点和边的过程Dv, De。每个随机过网站建设程应该是一个由当前时间点和图状态所决定的离散时间过程。考虑由这种模型产生互联网图的一个例子,Cv在时刻t以独立于当前图的概率ac(t)创建了一个节点。网站建设而过程Dv以概率ad(t)将一些经过挑选的节点和相关的边从图中删除。
这些概率的具体取值可以依据实际WWW增长的速率以及网页生存的半衰期来确定。相对应的边的过程则需要结合随机拷贝网站建设的机制。在每个时间点,为每个新加入的节点添加相联系的边,同时还为一些已存在的节点更新它们相关联的边,以模拟WWW结构的更新。开源建站对于每个被选中的节点,Ce过程将随机选择一定数目(例如k)的边加到该节点上。以某个概率b, Ce将这k条边随机地加到任意的k个目的节点上,而以1?b的概率通过拷贝的机制将k 条边添加到选定的节点上。例如,网站建设可以按照某种分布选择一个已有的节点q,随机地选择k条在q上的边,将这k条边的目的节点作为当前节点创建边的目的节点。如果q中包含的链接数少于k,网站建设则再选择另一个节点,重复上述过程,直至拷贝到所需要的数目。同样地,过网站建设程De在时刻t以概率u(t)在某个分布中选择一条边从图中删除。基于上述模型框架,文献 [52]提出了一种简单的WWW图模型的实例。该实例清晰地说明了拷贝机制的确产生了链接数的幂律分布规律。通过对中国教育网这一实际网络的实证研究后发现,大量的新增添网页只有一条入边,即只有入连通度,没有出连通度。在中国教育网络中,新增添的网站建设网页通常仅在本校内子集中选择有关的网页进行连接,偶尔选择其他高校子集的有关网页进行连接,但不会在整个网络中去择优选择连接。
根据中国教育网的这些特点,他们提出中国教育网演化模型如下: 建站服务从中国教育网模型的演化机制和仿真结果来看,该模型用来描述中国教育网的特性具有一定的局限性。首先,该模型中,新增节点只按一定概率增加一条入网站建设边,但是现实的WWW 生长时,每一个新增网页至少要在老网页中增加一个指向这个新增网页的超网站建设链接,所以新增节点必须要有一条入边,这样机制更符合现实WWW的生长特性;另外,虽然模型在幂律特性以及在幂律分布指数等较符合实证网络的分析结果,但是出度分布在头部没有像实证研究结果那样偏离幂律分布,所以新增节点的出边连接机制还需进一步研究。