圖中的層次結構

Question

如果圖中存在層次結構，如何計算或量化給定圖的層次性？ 更具體地說，我想知道人工神經網絡中是否存在某種層次結構（具有一定數量的隱藏層）。也想衡量一下。

Answer 1

這是一個有趣的開放式問題，所以我會鬆散地回答並關閉袖口。 所以你想知道圖表在邏輯上是否像一棵樹？圖表中沒有上下移動的情況，因此可能您真正需要的是查找圖形中與其他高度連接的節點最高度連接的節點或節點，然後採取一定的視角假設和確定一個像樹這樣的「樹」是否有意義使用該節點作爲樹的樹幹或樹根。你可以做的另一件事就是選擇任意隨機節點，假設它是樹的根，然後看看會發生什麼。如果節點連接導致您希望基於特定數量的連接或遍歷來重新平衡樹，並且您可以嘗試查找「真正的根」 - 如果存在這樣的事情。如果重新平衡特定次數，或者檢測到循環路徑已經遍歷，那麼您可以決定該圖形根本不是等級層次。如果你找到了「真正的根」，那麼你可能會決定尋找深度，平均。分行編號，餘額統計等。如果您優化問題，我會優化我的答案。