面向社团结构划分的最短路径相异性指数算法  

A Dissimilarity Index Algorithm of the Shortest Path for Communiuy Structure Partition

作　　者：张太华[1] 顾新建[2] 吴永祥[1] 

机构地区：[1]贵州师范大学机械与电气工程学院,贵州贵阳550014 [2]浙江大学现代制造工程研究所,浙江杭州310027

出　　处：《系统工程》2008年第4期113-116,共4页Systems Engineering

基　　金：国家自然科学基金资助项目(70501026);高等学校博士学科点专项科研基金资助项目(20060335134);国家高技术研究发展专项资助项目(2006AA04Z116)

摘　　要：用最短路径距离取代网络中用布朗微粒衡量的两节点之间的距离,在此基础上提出了基于最短路径的相异性指数算法。对算法实现过程进行描述,并将算法应用于存在的研究算法分析实例上,说明该算法可行性。把该算法应用于本文构造的虚拟企业网络的社团划分上,划分结果与预期相符。Using the shortest path distance to replace the distance between two nodes measured by Brownian particles, we present a dissimilarity index algorithm based on the shortest path. The realization process of the algorithm is described. The algorithm is proved feasible by an example of community structure partition by a contrast analysis. The algorithm is applied to community structure partitions of a virtual enterprise network that is built in the paper, the partition result lives up to what is expected.

关 键 词：社团结构 最短路径 相异性指数 相异性阈值 社团结构划分 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]