请问如何判断无向图中的两个节点具有相同的拓扑关系呢?
发布网友
发布时间：2022-04-23 11:55
共1个回答
热心网友
时间：2022-05-02 22:45
您好，您这样试试：
1、比如这个网络没有明确指代具体事务，可以是计算机网络，人际关系网络，蛋白质互动网络，怎样从网络的结构中判断任意两个节点是否有可能在同一个模块里面？（一个模块既是由联系比较紧密的节点组成，没有具体客观定义，比如人际关系网络里面几个人玩得比较好可以看成一个模块）。
2、对于小的网络，拓扑位置无差异的点一眼就可以看出来。
大网络则很难发现。
不知道有没有什么评估指标，来判断 简单图 中 两个节点的拓扑
位置是无差异的，而不是依赖于intuition 。
3、评估网络的拓扑特性，一般可以考虑对节点的重要性进行排序评估，比如中心性分析，分为度中心性，介数中心性，接近度中心性和拓扑势等，其中拓扑势是一个比较形象的评估指标。
