| 网络结构分析的粒计算 |
| |
| 引用本文： | 何富贵,刘仁金,张燕平. 网络结构分析的粒计算[J]. 计算机科学与探索, 2012, 0(11): 1049-1056 |
| |
| 作者姓名： | 何富贵 刘仁金 张燕平 |
| |
| 作者单位： | 皖西学院信息工程学院;安徽大学计算机科学与技术学院 |
| |
| 基金项目： | 国家自然科学基金(61073117,61175046);国家重点基础研究发展规划(973)(2007CB311003);安徽省自然科学基金(11040606M145);安徽高校省级自然科学研究项目(KJ2012B212)~~ |
| |
| 摘 要： | 网络结构分析是人工智能领域基本问题。应用粒计算方法讨论了网络结构信息计算,从粒计算基本问题角度,采用商空间理论研究了网络结构粒化和粒化后不同粒度空间中的问题,特别是基于粒化如何计算不同粒层的粒间距离问题。应用方面,讨论了大规模网络结构最短路径搜索问题。作为大规模网络路径分析的预处理方法,选择社团作为基本粒,将大规模网络粒化到不同的粒度空间,形成不同粒度商空间的分层递阶粒度链。提出了基于分层递阶粒度链的大规模网络的启发式路径搜索方法。与A*和ALT方法进行了比较,验证了粒计算方法的有效性。
|
| 关 键 词： | 粒计算 网络结构分析 商空间理论 最短路径 |
Granular Computing Based on Network Structure Analysis |
| |
| HE Fugui,+,LIU Renjin,ZHANG Yanping. Granular Computing Based on Network Structure Analysis[J]. Journal of Frontier of Computer Science and Technology, 2012, 0(11): 1049-1056 |
| |
| Authors: | HE Fugui + LIU Renjin ZHANG Yanping |
| |
| Affiliation: | 1.School of Information Engineering,West Anhui University,Lu’an,Anhui 237012,China 2.School of Computer Science and Technology,Anhui University,Hefei 230039,China |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
