网络结构分析的粒计算-计算机科学与探索.PDF

ISSN 1673-9418 CODEN JKYTA8 E-mail: fcst@vip. 163.com Journal of Frontiers of Computer Science and Technology 1673-9418/2012/06(11)- 1049-08 Tel: +86-10 DOI: 10.3778/j.issn. 1673-9418.2012.11.009 网络结构分析的粒计算* 1+ 1 2 何富贵 ，刘仁金 ，张燕平 1. 皖西学院 信息工程学院，安徽 六安 237012 2. 安徽大学 计算机科学与技术学院，合肥 230039 Granular Computing Based on Network Structure Analysis ∗ 1+ 1 2 HE Fugui , LIU Renjin , ZHANG Yanping 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 + Corresponding author: E-mail: fuguihe@ 163.com HE Fugui, LIU Renjin, ZHANG Yanping. Granular computing based on network structure analysis. Journal of Frontiers of Computer Science and Technology, 2012, 6(11) ：1049-1056. Abstract: Network structure analysis is one of the fundamental problems in artificial intelligence. This paper discusses a granular analysis method of network based on granular computing. From basic problems of granular computing, using mathematical description of quotient space theory, the paper proposes some methods how to select grain of network and deal with problems among different granular spaces, especially, how to compute the distance between two grains in the same granular space. In application, the paper puts forward a path-finding method of massive networks based on granular computing. As preprocessing work of massive network path analysis, selecting community as basic granule, a massive network is decomposed to different granular spaces.