|
|||||
|
|
| 基于社区分析的网络分割 | |
| 引用本文： | 马明全,周明全,耿国华.基于社区分析的网络分割[J].计算机应用与软件,2008,25(6):183-185. |
| 作者姓名： | 马明全 周明全 耿国华 |
| 作者单位： | 1. 西北大学计算机系,陕西,西安,710069;西安邮电学院计算机系,陕西,西安,710062 2. 北京师范大学信息学院,北京,100875 3. 西北大学计算机系,陕西,西安,710069 |
| 摘 要： | 在并行计算中,网络分割的质量会极大地影响并行计算的效率,然而在网络分割时并没有一个统一的质量评价指标,因此网络分割评价指标的定义以及最佳网络分割方法的构造,成为大规模网络中并行计算的一个核心问题.根据对影响并行计算效率的各种因素的分析,给出了一个网络分割评价指数的定义,并利用并行最短路径的计算验证了该评价指数的定义的正确性;并且基于社区分析,给出了一个全新的网络分割方法,理论分析表明:该网络分割方法是最优的. |
| 关 键 词： | 大规模网络 社区 网络分割 分割指数 |
| 修稿时间： | 2006年9月4日 |
NETWORK PARTITION ON COMMUNITY ANALYSIS BASIS |
|
| Ma Mingquan,Zhou Mingquan,Geng Guohua.NETWORK PARTITION ON COMMUNITY ANALYSIS BASIS[J].Computer Applications and Software,2008,25(6):183-185. | |
| Authors: | Ma Mingquan Zhou Mingquan Geng Guohua |
| Affiliation: | Ma Mingquan1,2 Zhou Mingquan3 Geng Guohua11(Department of Computer Science,Northwest University,Xi'an 710069,Shaanxi,China)2(Department of Computer Science,Xi'an Post , TeleCommunication College,Xi'an 710062,China)3(College of Information,Beijing Normal University,Beijing 100875,China) |
| Abstract: | In parallel computing the quality of network partition may greatly affect the efficiency of parallel computing,yet there is no unani-mous evaluation index defined for the quality of network partition,therefore the definition of partition evaluation index and the construction of the best partition algorithm are the core issues of parallel computing in large-scale network.This paper,based upon the analysis of the factors that affect the efficiency of parallel computing,gives a definition to network partition ... |
| Keywords: | Large-scale network Community Network partition Partition index |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |