graph - 图中的层次结构

Question

如果该图中存在层次结构，如何计算或量化给定图的层次结构？更具体地说，我想知道人工神经网络中是否存在某种层次结构（具有一定数量的隐藏层）。并且还想衡量这一点。

Answer 1

这是一个有趣的开放式问题，所以我会随意回答。所以你想知道这个图在逻辑上是否像一棵树？图中没有向上或向下之分，因此您真正要寻找的可能是一种方法来找到图中与其他高度连接的节点连接度最高的一个或多个节点，然后采取一定的视角假设和使用该节点作为树的主干或根来确定类似“树”的图形是否有意义。您可以做的另一件事是选择任何随机节点，假设它是树的根，然后看看会发生什么。如果节点连接导致您想要基于一定数量的连接或遍历来重新平衡树，您可以重新平衡树，并且您可以尝试找到“真正的根” - 如果有这样的事情。如果你重新平衡了一定次数，或者检测到一个循环路径已经被遍历，你可能会认为这个图根本不是很分层。如果您确实找到了“真正的根”，那么您可能会决定寻找深度，平均。分支编号，余额统计等。如果您改进问题，我会改进我的答案。