跨多個斷開圖的子圖同構提取

Question

我有一組約600個由4-10個節點組成的小圖，每個節點有大約30個（定向）邊。我想找到一個現有的腳本/庫，可以提取和量化整個數據集中的子圖同構。 （例如，連接A-> B-> C出現在500/600圖中，而A-> B < -C出現在0/600圖中）到目前爲止我發現的當前算法（圖形工具，網絡x）依賴於在預定義的測試圖上，並且通常適用於測試單個大圖。任何資源或方向都會有所幫助。

對不起，如果這構成了一個過於寬泛或偏離主題的問題，在這種情況下，任何社區的方向更適合這一問題的線將不勝感激。

最佳， 邁克爾

Answer 1

也許這篇文章可以幫助：http://www.researchgate.net/publication/3192839_A_new_algorithm_for_error-tolerant_subgraph_isomorphism_detection

他們這樣做子分解和匹配。我在想，你可以在所有的圖表上進行分解，以找到最常見的子圖。