检索结果-内蒙古大学图书馆

复杂系统与复杂性科学 2007年第2期4卷 56-61页

作者：李季明张宁上海理工大学管理学院系统工程研究所上海200093

为了进一步研究复杂网络的统计特性,简单介绍了复杂网络的几个统计指标,给出了一种通过边的迭代方式生成一种确定性网络模型的方法。在此模型构造算法的基础上对网络的个别特性进行了推导,并通过计算机编程构造了模拟网络,对比了不同规... 详细信息

为了进一步研究复杂网络的统计特性,简单介绍了复杂网络的几个统计指标,给出了一种通过边的迭代方式生成一种确定性网络模型的方法。在此模型构造算法的基础上对网络的个别特性进行了推导,并通过计算机编程构造了模拟网络,对比了不同规模模拟网络的部分统计特性。由推导结果和模拟数据可知,迭代生成的网络具有较小的平均路径长度和较大的群聚系数,度分布服从指数分布。因此可判断出生成的确定性网络既具有小世界特性,又具有完全随机网络的特性。

关键词：复杂网络确定性网络网络模型网络特性

来源：评论

学校读者我要写书评

暂无评论

复杂网络中简单路径搜索算法及其应用研究

引用

系统工程理论与实践 2006年第4期26卷 9-13,84页

作者：刘夫云祁国宁车宏安浙江大学现代制造工程研究所上海理工大学管理学院系统工程研究所上海200093

将复杂网络理论应用于制造业中的产品族零部件关系领域,构建了产品族零部件关系网络.为进一步深入研究零部件关系网络,需要搜索零部件关系网络中的简单路径.提出了一种有向无环网络中任意两节点间所有简单路径的通用搜索算法.编制程序... 详细信息

将复杂网络理论应用于制造业中的产品族零部件关系领域,构建了产品族零部件关系网络.为进一步深入研究零部件关系网络,需要搜索零部件关系网络中的简单路径.提出了一种有向无环网络中任意两节点间所有简单路径的通用搜索算法.编制程序实现了该算法,对算法效率进行了分析.将算法应用于产品族零部件关系网络,对零部件关系网络进行了分析,对算法进行了验证.

关键词：有向无环网络复杂网络简单路径搜索算法

来源：评论

学校读者我要写书评

暂无评论

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

引用

系统工程学报 2006年第4期21卷 337-340,409页

作者：张宁上海理工大学管理学院系统工程研究所上海200093

通过对中国教科网中.***域名下的网页进行搜索,建立了一个由366 422个网页和540 755条网页之间的超链接构成的复杂有向网络———中国教育网。经分析发现该网络的网页分别处于四个不同的层次上,各网页自组织连接构成一个复杂有向网络。... 详细信息

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

关键词：复杂有向网络无标度度分布拓扑结构模型

来源：评论

学校读者我要写书评

暂无评论

基于MPI的中国教育网最短路并行算法

引用

计算机工程与应用 2006年第12期42卷 135-137页

作者：倪小军张宁王美娟上海理工大学管理学院系统工程研究所上海200093

针对传统的Floyd算法难以解决中国教育网的平均最短路径长度计算问题,在对网络进行度分析的基础上,设计了一种宽度优先搜索(BFS)并行算法,该算法可有效地避免对出度为0的节点进行搜索,采用VC编写基于MPI(MessagePassingInterface)的并... 详细信息

针对传统的Floyd算法难以解决中国教育网的平均最短路径长度计算问题,在对网络进行度分析的基础上,设计了一种宽度优先搜索(BFS)并行算法,该算法可有效地避免对出度为0的节点进行搜索,采用VC编写基于MPI(MessagePassingInterface)的并行程序,通过20台电脑连网计算分析,该方法取得了令人满意的结果。

关键词：复杂网络最短路 BFS算法 MPI 并行计算

来源：评论

学校读者我要写书评

暂无评论

具有随机性的确定性网络模型

具有随机性的确定性网络模型

引用

2006全国复杂网络学术会议

作者：李季明张宁上海理工大学管理学院系统工程研究所上海理工大学管理学院系统工程研究所

现实生活中存在着各种各样的复杂网络,研究者们在以往的复杂网络研究过程中提出了多种研究模型,但是大多的网络模型都是随机模型,不易于直观理解网络的特性;为了更好的理解某些复杂网络的特性,本文借鉴文献[8]的建模思想,给出了一种通... 详细信息

现实生活中存在着各种各样的复杂网络,研究者们在以往的复杂网络研究过程中提出了多种研究模型,但是大多的网络模型都是随机模型,不易于直观理解网络的特性;为了更好的理解某些复杂网络的特性,本文借鉴文献[8]的建模思想,给出了一种通过边的迭代生成确定性网络模型的算法。通过分析算法和模型的演化图形,对网络模型的平均度、度分布和群聚系数做了推导,得出此确定性网络模型的平均度和群聚系数在迭代步数趋于无穷大时趋于一个确定的值, 而度分布为一个确定性的离散指数分布。

关键词：复杂网络确定性网络小世界网络模型网络特性模拟数据

来源：评论

学校读者我要写书评

暂无评论

邮件病毒在复杂网络上的传播与阻断策略

邮件病毒在复杂网络上的传播与阻断策略

引用

2007年全国复杂系统研究论坛

作者：张宁张丹荣杨建民上海理工大学管理学院系统工程研究所上海 200093

本文探讨了通过电子邮件途径传播的计算机病毒的特点。构造了一个在网络拓扑结构下的邮件病毒传播模型,并根据不同阻断策略,分别在无标度网络、中国教育和科研计算机网(CERNET)上进行了演化模拟,提出了在复杂网络上控制邮件病毒传播的... 详细信息

本文探讨了通过电子邮件途径传播的计算机病毒的特点。构造了一个在网络拓扑结构下的邮件病毒传播模型,并根据不同阻断策略,分别在无标度网络、中国教育和科研计算机网(CERNET)上进行了演化模拟,提出了在复杂网络上控制邮件病毒传播的一些有效策略。

关键词：复杂网络无标度网络中枢节点病毒传播电子邮件网络拓扑结构