|
|||||
|
|
| 面向社团结构划分的最短路径相异性指数算法 | |
| 引用本文： | 张太华,顾新建,吴永祥.面向社团结构划分的最短路径相异性指数算法[J].系统工程,2008,26(4):113-116. |
| 作者姓名： | 张太华 顾新建 吴永祥 |
| 作者单位： | 1. 贵州师范大学,机械与电气工程学院,贵州,贵阳550014;浙江大学,现代制造工程研究所,浙江,杭州310027 2. 浙江大学,现代制造工程研究所,浙江,杭州310027 3. 贵州师范大学,机械与电气工程学院,贵州,贵阳550014 |
| 基金项目： | 国家自然科学基金 , 教育部高等学校博士学科点专项科研基金 , 国家高技术研究发展专项资助项目 |
| 摘 要： | 用最短路径距离取代网络中用布朗微粒衡量的两节点之间的距离,在此基础上提出了基于最短路径的相异性指数算法.对算法实现过程进行描述,并将算法应用于存在的研究算法分析实例上,说明该算法可行性.把该算法应用于本文构造的虚拟企业网络的社团划分上,划分结果与预期相符. |
| 关 键 词： | 社团结构 最短路径 相异性指数 相异性阈值 社团结构划分 社团 结构划分 最短路径 相异性 指数算法 Partition Structure the Shortest Path Algorithm Index 预期 结果 团划分 虚拟企业网络 构造 算法分析 研究 存在 应用 描述 |
A Dissimilarity Index Algorithm of the Shortest Path for Communiuy Structure Partition |
|
| ZHANG Tai-hua,GU Xin-jian,WU Yong-xiang.A Dissimilarity Index Algorithm of the Shortest Path for Communiuy Structure Partition[J].Systems Engineering,2008,26(4):113-116. | |
| Authors: | ZHANG Tai-hua GU Xin-jian WU Yong-xiang |
| Institution: | ZHANG Tai-hua1,2,GU Xin-jian2,WU Yong-xiang1(1.College of Mechanical , Electrical Engineering,Guizhou Normal University,Guiyang 550014,China,2.Inst.of Contemporary Manufacturing Engineering,Zhejiang University,Hangzhou 310027,China) |
| Abstract: | 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. |
| Keywords: | Community Structure Shortest Path Dissimilarity Index Dissimilarity Threshold Community Structure Partition |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |