网络结构分析的粒计算

• 作者: 何富贵 刘仁金 张燕平
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 粒计算 网络结构分析 商空间理论 最短路径
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 学术研究
• 页码范围: 1049-1056
• 分类号: TP181
• 字数: 8407字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2012.11.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘仁金	皖西学院信息工程学院	53	247	9.0	13.0
2	张燕平	安徽大学计算机科学与技术学院	148	1556	21.0	32.0
3	何富贵	皖西学院信息工程学院	14	23	4.0	4.0