图中的层次结构

Question

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

Answer 1

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