基于社区分析的网络分割

• 作者: 周明全 耿国华 马明全
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 大规模网络 社区 网络分割 分割指数
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 应用技术与研究
• 页码范围: 183-185
• 页数: 3页
• 分类号: TP3
• 字数: 2657字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2008.06.073

摘要

在并行计算中,网络分割的质量会极大地影响并行计算的效率,然而在网络分割时并没有一个统一的质量评价指标,因此网络分割评价指标的定义以及最佳网络分割方法的构造,成为大规模网络中并行计算的一个核心问题.根据对影响并行计算效率的各种因素的分析,给出了一个网络分割评价指数的定义,并利用并行最短路径的计算验证了该评价指数的定义的正确性;并且基于社区分析,给出了一个全新的网络分割方法,理论分析表明:该网络分割方法是最优的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	耿国华	西北大学计算机系	497	5986	35.0	55.0
2	周明全	北京师范大学信息学院	270	2127	22.0	27.0
3	马明全	西北大学计算机系	5	27	3.0	5.0