网络结构分析的粒计算

摘要：

网络结构分析是人工智能领域基本问题.应用粒计算方法讨论了网络结构信息计算,从粒计算基本问题角度,采用商空间理论研究了网络结构粒化和粒化后不同粒度空间中的问题,特别是基于粒化如何计算不同粒层的粒间距离问题.应用方面,讨论了大规模网络结构最短路径搜索问题.作为大规模网络路径分析的预处理方法,选择社团作为基本粒,将大规模网络粒化到不同的粒度空间,形成不同粒度商空间的分层递阶粒度链.提出了基于分层递阶粒度链的大规模网络的启发式路径搜索方法.与A*和ALT方法进行了比较,验证了粒计算方法的有效性.

关键词：粒计算、网络结构分析、商空间理论、最短路径

所属期刊栏目：6

分类号：TP181(自动化基础理论)

资助基金：The National Natural Science Foundation of China under Grant Nos.61073117,61175046;the National Grand Basic Research 973 Program of China under Grant No.2007CB311003国家重点基础研究发展规划973;the Natural Science Foundation of Anhui Province of China under Grant No.11040606M145;the Natural Science Research Project of Education Bureau of Anhui Province under Grant No.KJ2012B212

在线出版日期：2012-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1049-1056