上海市教委科研基金(05EZ34)
- 作品数：3 被引量：66H指数：3
- 相关作者：张宁张晨倪小军王美娟更多>>
- 相关机构：上海理工大学更多>>
- 发文基金：上海市教育委员会重点学科基金上海市教委科研基金国家自然科学基金更多>>
- 相关领域：理学交通运输工程自动化与计算机技术更多>>
- 基于MPI的中国教育网最短路并行算法被引量：6
- 2006年
- 针对传统的Floyd算法难以解决中国教育网的平均最短路径长度计算问题,在对网络进行度分析的基础上,设计了一种宽度优先搜索(BFS)并行算法,该算法可有效地避免对出度为0的节点进行搜索,采用VC编写基于MPI(MessagePassingInterface)的并行程序,通过20台电脑连网计算分析,该方法取得了令人满意的结果。
- 倪小军张宁王美娟
- 关键词：复杂网络最短路MPI并行计算
- 上海市公交网络拓扑性质研究被引量：44
- 2006年
- 运用复杂网络理论研究上海市公交网络.分别以公交站点完全连接、公交线路和公交站点邻近连接建立了3种不同的网络.以Matlab软件为辅助工具,得出上海市公交网络的拓扑结构,和一些静态几何量及其统计性质,如度分布、群聚系数、平均路径长度及介数等.运用这些静态几何量进行网的拓扑性质分析.
- 张晨张宁
- 关键词：公交网络小世界介数度分布
- 复杂网络实证研究——中国教育网被引量：22
- 2006年
- 通过对中国教科网中.edu.cn域名下的网页进行搜索,建立了一个由366 422个网页和540 755条网页之间的超链接构成的复杂有向网络———中国教育网。经分析发现该网络的网页分别处于四个不同的层次上,各网页自组织连接构成一个复杂有向网络。大部分节点具有入连接边,只有少数节点具有出连接边,既有入连接边又有出连接边的节点就更少,节点度分布尾部呈幂律分布。该网络演化时,网页的增添通常仅在各高校子网中选择有关网页进行连接,不会在整个中国教育网中去择优连接。根据中国教育网的这些特点提出了该有向网络的演化模型,模型反映了中国教育网的一些主要特征。
- 张宁
- 关键词：度分布拓扑结构
