%0 Journal Article %A 何富贵 %A 刘仁金 %A 张燕平 %T 网络结构分析的粒计算 %D 2012 %R 10.3778/j.issn.1673-9418.2012.11.009 %J 计算机科学与探索 %P 1049-1056 %V 6 %N 11 %X 网络结构分析是人工智能领域基本问题。应用粒计算方法讨论了网络结构信息计算,从粒计算基本问题角度,采用商空间理论研究了网络结构粒化和粒化后不同粒度空间中的问题,特别是基于粒化如何计算不同粒层的粒间距离问题。应用方面,讨论了大规模网络结构最短路径搜索问题。作为大规模网络路径分析的预处理方法,选择社团作为基本粒,将大规模网络粒化到不同的粒度空间,形成不同粒度商空间的分层递阶粒度链。提出了基于分层递阶粒度链的大规模网络的启发式路径搜索方法。与A*和ALT方法进行了比较,验证了粒计算方法的有效性。 %U http://fcst.ceaj.org/CN/10.3778/j.issn.1673-9418.2012.11.009