不确定性人工智能 KJ13拓扑势及应用.ppt

* 海豚网 * 空手道俱乐部网 * 2）骨干网挖掘 * 骨干网的定义 骨干网由网络中重要的节点组成； 骨干网是一个连通的子网或单一的节点； 骨干网是网络的中心； 骨干网：有少量节点组成的连通子网或单个节点使得其他节点到该网络的距离最近。 * 骨干网的度量标准 设骨干网的节点集为BS,整个网络的节点集为S。 网络的性能为： * 基于等价类的骨干网提取算法 当第一级等价类只有一个节点，返回该节点 当第一级等价类构成连通子网，返回该等价类 当第一级等价类不能构成连通子网， 将等价类加入到集合BS 重复，将下一级等价类加入到BS 直到构成连通子网 * 基于拓扑势的骨干网提取算法 根据重要性，依次将节点加入到子网中 计算子网是否连接 若子网连接，计算其prf值 如果prf值为下降，继续 如果prf值为上升或相等 结束 * 新陈代谢网 Metabolic prf 9 68 9 7 68.5 9 22 69.5 9 22 7 68.333 * 海豚网 Dolphins prf 2 15 37 38 41 133.2 　 　 * 空手道俱乐部网 Zachary prf 1 34 3 33 54.25 * Polbook polbook prf 9 13 31 73 4 10 50 59 85 212.7037 * Polbook * 对复杂网络中节点的主体性和局域影响性度量缺失的应对！ 拓扑