基于商空间分层模型的复杂网络最佳路径搜索法(MOCQ)

何富贵; 张燕平; 赵姝; 张铃

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
同行评议
相关论文
评论

基于商空间分层模型的复杂网络最佳路径搜索法(MOCQ)

首发时间：2007-12-24

何富贵 ¹ 张燕平 ¹ 赵姝 ¹ 张铃 ¹

1、安徽大学计算智能与信号处理实验室

摘要：对于复杂网络中求任意两节点的最佳路径问题，本文首先构建了无向加权网络的复杂网络商空间模型，在该模型中针对静态和动态网络提出了复杂网络商空间最佳路径分层法(MOCQ)。该方法大大提高了复杂网络中的路径搜索速度，快速得到网络中任意两节点的最佳路径。对于随机网络、小世界网络和无向无标度网络，本文分别用MOCQ、Dijkstra算法和Floyd算法来获取最佳路径，实验结果表明，复杂网络引入商空间模型使得网络分解为粒度计算的层次结构，简化网络的模型，使得问题复杂性降为O(n)。

关键词：复杂网络商空间分层模型商空间理论最佳路径粒度分类

For information in English, please click here

The Method for the Optimal Path of Complex Network Based on Quotient Space Hierarchy Model (MOCQ)

He Fugui ¹ Zhang Yanping ¹ Zhao Shu ¹ Zhang Ling ¹

1、Key Lab of Intelligent computing & Signal Processing at Anhui University, Ministry of Education

Abstract：To seek the optimal path between two nodes in a complex network, this paper constructs the Quotient Space hierarchy model for the undirected weighted complex network. A method is put forward for the static and dynamic complex network base on this hierarchical model. The searching speed is improved greatly with this novel method. This hierarchical method, Dijkstra and Floyd algorithms are adopted to seek the optimal path for three different networks such as random networks, small-world networks and undirected scale-free networks in experiments. The results indicate that the complex network decomposed into hierarchical structure with the Quotient Space model is simplified greatly and the complexity is reduced to O(n).

Keywords： Complex Network Quotient Space Hierarchy Model Quotient Space Theory the Optimal Path Granular Classification

基金：

1. 教育部博士点基金,国家自然科学基金,国家自然科学基金,973计划,安徽省教育厅重点自然科学研究（20040357002,60675031,60475017,2004CB318108,2006KJ015A，2005kj053）

论文图表：

引用

导出参考文献

.txt

.ris

.doc

何富贵，张燕平，赵姝，等. 基于商空间分层模型的复杂网络最佳路径搜索法(MOCQ)[EB/OL]. 北京：中国科技论文在线 [2007-12-24]. https://www.paper.edu.cn/releasepaper/content/200712-610.

No.1729717767611984****

同行评议

共计0人参与

全部评论

0/1000

论文编号	200712-610
论文题目	基于商空间分层模型的复杂网络最佳路径搜索法(MOCQ)
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.