图中的层次结构

Question

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

Answer 1

这是一个有趣的开放式问题，所以我会松散地回答并关闭袖口。 所以你想知道图表在逻辑上是否像一棵树？图表中没有上下移动的情况，因此可能您真正需要的是查找图形中与其他高度连接的节点最高度连接的节点或节点，然后采取一定的视角假设和确定一个像树这样的“树”是否有意义使用该节点作为树的树干或树根。你可以做的另一件事就是选择任意随机节点，假设它是树的根，然后看看会发生什么。如果节点连接导致您希望基于特定数量的连接或遍历来重新平衡树，并且您可以尝试查找“真正的根” - 如果存在这样的事情。如果重新平衡特定次数，或者检测到循环路径已经遍历，那么您可以决定该图形根本不是等级层次。如果你找到了“真正的根”，那么你可能会决定寻找深度，平均。分行编号，余额统计等。如果您优化问题，我会优化我的答案。