synkit 1.6.5__py3-none-win_amd64.whl

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (636) hide show
  1. synkit/CRN/Benchmark/__init__.py +53 -0
  2. synkit/CRN/Benchmark/crosschecks.py +13 -0
  3. synkit/CRN/Benchmark/kegg.py +12 -0
  4. synkit/CRN/Benchmark/networks.py +13 -0
  5. synkit/CRN/Benchmark/scaling.py +13 -0
  6. synkit/CRN/Benchmark/validate.py +13 -0
  7. synkit/CRN/Construct/__init__.py +16 -0
  8. synkit/CRN/Construct/abstract.py +668 -0
  9. synkit/CRN/Construct/arity.py +36 -0
  10. synkit/CRN/Construct/builder.py +619 -0
  11. synkit/CRN/Construct/derivation.py +63 -0
  12. synkit/CRN/Construct/flattener.py +100 -0
  13. synkit/CRN/Construct/keys.py +14 -0
  14. synkit/CRN/Construct/mixtures.py +117 -0
  15. synkit/CRN/Construct/rdkit_worker.py +69 -0
  16. synkit/CRN/Construct/smiles.py +99 -0
  17. synkit/CRN/Construct/state.py +31 -0
  18. synkit/CRN/Construct/strategy.py +75 -0
  19. synkit/CRN/Construct/worker.py +42 -0
  20. synkit/CRN/IO/__init__.py +36 -0
  21. synkit/CRN/IO/sbml.py +925 -0
  22. synkit/CRN/Pathway/__init__.py +72 -0
  23. synkit/CRN/Pathway/_adapter.py +333 -0
  24. synkit/CRN/Pathway/pathfinder.py +500 -0
  25. synkit/CRN/Pathway/reachability.py +796 -0
  26. synkit/CRN/Pathway/realizability.py +1322 -0
  27. synkit/CRN/Petrinet/__init__.py +93 -0
  28. synkit/CRN/Petrinet/analyzer.py +486 -0
  29. synkit/CRN/Petrinet/minimal_semiflows.py +436 -0
  30. synkit/CRN/Petrinet/net.py +1041 -0
  31. synkit/CRN/Petrinet/persistence.py +97 -0
  32. synkit/CRN/Petrinet/semiflows.py +483 -0
  33. synkit/CRN/Petrinet/siphon_search.py +402 -0
  34. synkit/CRN/Petrinet/structure.py +286 -0
  35. synkit/CRN/Props/__init__.py +130 -0
  36. synkit/CRN/Props/_rank.py +29 -0
  37. synkit/CRN/Props/deficiency.py +953 -0
  38. synkit/CRN/Props/dynamics.py +832 -0
  39. synkit/CRN/Props/helper.py +151 -0
  40. synkit/CRN/Props/stoich.py +751 -0
  41. synkit/CRN/Props/thermo.py +584 -0
  42. synkit/CRN/Query/__init__.py +66 -0
  43. synkit/CRN/Query/cache.py +41 -0
  44. synkit/CRN/Query/kegg_api.py +99 -0
  45. synkit/CRN/Query/kegg_extract.py +714 -0
  46. synkit/CRN/Query/kegg_impute.py +707 -0
  47. synkit/CRN/Query/kegg_parse.py +480 -0
  48. synkit/CRN/Query/to_syncrn.py +290 -0
  49. synkit/CRN/README.md +234 -0
  50. synkit/CRN/Structure/__init__.py +12 -0
  51. synkit/CRN/Structure/_graph_io.py +713 -0
  52. synkit/CRN/Structure/_matrices.py +88 -0
  53. synkit/CRN/Structure/_parse.py +544 -0
  54. synkit/CRN/Structure/reaction.py +237 -0
  55. synkit/CRN/Structure/rule.py +55 -0
  56. synkit/CRN/Structure/species.py +46 -0
  57. synkit/CRN/Structure/syncrn.py +929 -0
  58. synkit/CRN/Symmetry/__init__.py +20 -0
  59. synkit/CRN/Symmetry/_common.py +1059 -0
  60. synkit/CRN/Symmetry/_ir.py +940 -0
  61. synkit/CRN/Symmetry/automorphism.py +472 -0
  62. synkit/CRN/Symmetry/canon.py +441 -0
  63. synkit/CRN/Symmetry/isomorphism.py +412 -0
  64. synkit/CRN/Symmetry/symmetry.py +61 -0
  65. synkit/CRN/Symmetry/wl_canon.py +967 -0
  66. synkit/CRN/Visualize/__init__.py +11 -0
  67. synkit/CRN/Visualize/labels.py +113 -0
  68. synkit/CRN/Visualize/layout.py +708 -0
  69. synkit/CRN/Visualize/palette.py +292 -0
  70. synkit/CRN/Visualize/validation.py +122 -0
  71. synkit/CRN/Visualize/vis.py +1152 -0
  72. synkit/CRN/__init__.py +233 -0
  73. synkit/CRN/_build.py +50 -0
  74. synkit/CRN/_native_build.py +175 -0
  75. synkit/CRN/analysis.py +629 -0
  76. synkit/CRN/backend.py +74 -0
  77. synkit/CRN/cpp/CMakeLists.txt +58 -0
  78. synkit/CRN/cpp/algebra.cpp +46 -0
  79. synkit/CRN/cpp/closure.cpp +29 -0
  80. synkit/CRN/cpp/exact.h +55 -0
  81. synkit/CRN/cpp/pathway.cpp +46 -0
  82. synkit/CRN/cpp/semiflows.cpp +209 -0
  83. synkit/CRN/cpp/structural.cpp +240 -0
  84. synkit/CRN/cpp/symmetry.cpp +45 -0
  85. synkit/CRN/cpp/write_manifest.cmake +28 -0
  86. synkit/CRN/kinds.py +137 -0
  87. synkit/CRN/lib/synkit_crn.dll +0 -0
  88. synkit/CRN/lib/synkit_crn.json +33 -0
  89. synkit/CRN/native.py +388 -0
  90. synkit/CRN/native_analysis.py +459 -0
  91. synkit/Chem/Cluster/__init__.py +0 -0
  92. synkit/Chem/Cluster/butina.py +140 -0
  93. synkit/Chem/Fingerprint/__init__.py +0 -0
  94. synkit/Chem/Fingerprint/fp_calculator.py +155 -0
  95. synkit/Chem/Fingerprint/smiles_featurizer.py +258 -0
  96. synkit/Chem/Fingerprint/transformation_fp.py +139 -0
  97. synkit/Chem/Mapper/README.rst +43 -0
  98. synkit/Chem/Mapper/__init__.py +255 -0
  99. synkit/Chem/Mapper/_compat.py +130 -0
  100. synkit/Chem/Mapper/adapters/__init__.py +1 -0
  101. synkit/Chem/Mapper/adapters/prediction.py +126 -0
  102. synkit/Chem/Mapper/adapters/template.py +412 -0
  103. synkit/Chem/Mapper/chem/__init__.py +52 -0
  104. synkit/Chem/Mapper/chem/aam.py +673 -0
  105. synkit/Chem/Mapper/chem/blind.py +160 -0
  106. synkit/Chem/Mapper/chem/its.py +309 -0
  107. synkit/Chem/Mapper/chem/smiles.py +564 -0
  108. synkit/Chem/Mapper/graph/__init__.py +66 -0
  109. synkit/Chem/Mapper/graph/automorphism.py +395 -0
  110. synkit/Chem/Mapper/graph/blockcut.py +98 -0
  111. synkit/Chem/Mapper/graph/labeled_graph.py +104 -0
  112. synkit/Chem/Mapper/graph/refine.py +176 -0
  113. synkit/Chem/Mapper/graph/synkit_adapter.py +110 -0
  114. synkit/Chem/Mapper/io/__init__.py +13 -0
  115. synkit/Chem/Mapper/io/idxmapstr.py +82 -0
  116. synkit/Chem/Mapper/mapper.py +685 -0
  117. synkit/Chem/Mapper/reaction_search.py +554 -0
  118. synkit/Chem/Mapper/reporting/__init__.py +1 -0
  119. synkit/Chem/Mapper/reporting/alternatives.py +451 -0
  120. synkit/Chem/Mapper/reporting/analysis.py +681 -0
  121. synkit/Chem/Mapper/reporting/native_analysis.py +485 -0
  122. synkit/Chem/Mapper/reporting/spectrum.py +642 -0
  123. synkit/Chem/Mapper/solvers/__init__.py +1 -0
  124. synkit/Chem/Mapper/solvers/exact/__init__.py +141 -0
  125. synkit/Chem/Mapper/solvers/exact/assignment/__init__.py +1 -0
  126. synkit/Chem/Mapper/solvers/exact/assignment/assignment_certificate.py +113 -0
  127. synkit/Chem/Mapper/solvers/exact/assignment/assignment_domains.py +162 -0
  128. synkit/Chem/Mapper/solvers/exact/assignment/assignment_verification.py +58 -0
  129. synkit/Chem/Mapper/solvers/exact/assignment/incremental_assignment.py +247 -0
  130. synkit/Chem/Mapper/solvers/exact/certificate.py +128 -0
  131. synkit/Chem/Mapper/solvers/exact/core.py +183 -0
  132. synkit/Chem/Mapper/solvers/exact/distance_search/__init__.py +1 -0
  133. synkit/Chem/Mapper/solvers/exact/distance_search/bounds.py +319 -0
  134. synkit/Chem/Mapper/solvers/exact/distance_search/exhaustive.py +179 -0
  135. synkit/Chem/Mapper/solvers/exact/distance_search/inputs.py +283 -0
  136. synkit/Chem/Mapper/solvers/exact/distance_search/records.py +242 -0
  137. synkit/Chem/Mapper/solvers/exact/distance_search/search.py +1025 -0
  138. synkit/Chem/Mapper/solvers/exact/distance_search/verify.py +378 -0
  139. synkit/Chem/Mapper/solvers/exact/edit_support.py +375 -0
  140. synkit/Chem/Mapper/solvers/exact/hybrid.py +224 -0
  141. synkit/Chem/Mapper/solvers/exact/hydrogen.py +264 -0
  142. synkit/Chem/Mapper/solvers/exact/kernel_solvers/__init__.py +1 -0
  143. synkit/Chem/Mapper/solvers/exact/kernel_solvers/branching.py +499 -0
  144. synkit/Chem/Mapper/solvers/exact/kernel_solvers/enumerate.py +1050 -0
  145. synkit/Chem/Mapper/solvers/exact/kernel_solvers/enumeration_result.py +30 -0
  146. synkit/Chem/Mapper/solvers/exact/kernel_solvers/kernel.py +256 -0
  147. synkit/Chem/Mapper/solvers/exact/kernel_solvers/milp.py +194 -0
  148. synkit/Chem/Mapper/solvers/exact/native/__init__.py +1 -0
  149. synkit/Chem/Mapper/solvers/exact/native/build.py +154 -0
  150. synkit/Chem/Mapper/solvers/exact/native/candidates.py +593 -0
  151. synkit/Chem/Mapper/solvers/exact/native/canonical.py +396 -0
  152. synkit/Chem/Mapper/solvers/exact/native/disk_frontier.py +415 -0
  153. synkit/Chem/Mapper/solvers/exact/native/frontier.py +390 -0
  154. synkit/Chem/Mapper/solvers/exact/native/hydrogen_quotient.py +213 -0
  155. synkit/Chem/Mapper/solvers/exact/native/its.py +528 -0
  156. synkit/Chem/Mapper/solvers/exact/native/native_distance.cpp +2803 -0
  157. synkit/Chem/Mapper/solvers/exact/native/orbit_aggregation.py +328 -0
  158. synkit/Chem/Mapper/solvers/exact/native/parallel.py +205 -0
  159. synkit/Chem/Mapper/solvers/exact/native/pmcd.py +203 -0
  160. synkit/Chem/Mapper/solvers/exact/native/runtime.py +40 -0
  161. synkit/Chem/Mapper/solvers/exact/native/search.py +294 -0
  162. synkit/Chem/Mapper/solvers/exact/native/separator.py +224 -0
  163. synkit/Chem/Mapper/solvers/exact/native_build.py +12 -0
  164. synkit/Chem/Mapper/solvers/exact/pabs/__init__.py +1 -0
  165. synkit/Chem/Mapper/solvers/exact/pabs/cost_lattice.py +43 -0
  166. synkit/Chem/Mapper/solvers/exact/pabs/factor_spectrum.py +110 -0
  167. synkit/Chem/Mapper/solvers/exact/pabs/multi_shell.py +368 -0
  168. synkit/Chem/Mapper/solvers/exact/pabs/propagation.py +679 -0
  169. synkit/Chem/Mapper/solvers/exact/pabs/propagation_bounds.py +436 -0
  170. synkit/Chem/Mapper/solvers/exact/pabs/propagation_limits.py +13 -0
  171. synkit/Chem/Mapper/solvers/exact/pabs/propagation_search.py +856 -0
  172. synkit/Chem/Mapper/solvers/exact/pabs/propagation_symmetry.py +66 -0
  173. synkit/Chem/Mapper/solvers/exact/pabs/residual_typed_bonds.py +136 -0
  174. synkit/Chem/Mapper/solvers/exact/pabs/reward_frontier.py +201 -0
  175. synkit/Chem/Mapper/solvers/exact/pabs/separator_bound.py +258 -0
  176. synkit/Chem/Mapper/solvers/exact/pabs/separator_spectrum.py +308 -0
  177. synkit/Chem/Mapper/solvers/exact/pabs/sparse_reward_bound.py +207 -0
  178. synkit/Chem/Mapper/solvers/exact/pabs/suffix_spectrum.py +299 -0
  179. synkit/Chem/Mapper/solvers/exact/search.py +55 -0
  180. synkit/Chem/Mapper/solvers/exact/seeds/__init__.py +1 -0
  181. synkit/Chem/Mapper/solvers/exact/seeds/seed.py +104 -0
  182. synkit/Chem/Mapper/solvers/exact/seeds/seed_fragments.py +148 -0
  183. synkit/Chem/Mapper/solvers/exact/seeds/seed_relaxation.py +181 -0
  184. synkit/Chem/Mapper/solvers/exact/symmetry.py +223 -0
  185. synkit/Chem/Mapper/solvers/native/__init__.py +4 -0
  186. synkit/Chem/Mapper/solvers/native/assignment.py +99 -0
  187. synkit/Chem/Mapper/solvers/native/astar.py +22 -0
  188. synkit/Chem/Mapper/solvers/native/build.py +385 -0
  189. synkit/Chem/Mapper/solvers/native/classification.py +641 -0
  190. synkit/Chem/Mapper/solvers/native/core.py +378 -0
  191. synkit/Chem/Mapper/solvers/native/cpp/CMakeLists.txt +120 -0
  192. synkit/Chem/Mapper/solvers/native/cpp/examples/map_reaction.cpp +29 -0
  193. synkit/Chem/Mapper/solvers/native/cpp/examples/slap_graph.cpp +63 -0
  194. synkit/Chem/Mapper/solvers/native/cpp/include/synkit_mapper/assignment/assignment.h +18 -0
  195. synkit/Chem/Mapper/solvers/native/cpp/include/synkit_mapper/astar/astar.h +18 -0
  196. synkit/Chem/Mapper/solvers/native/cpp/include/synkit_mapper/astar/bound.h +33 -0
  197. synkit/Chem/Mapper/solvers/native/cpp/include/synkit_mapper/core/pmcd_witness.h +16 -0
  198. synkit/Chem/Mapper/solvers/native/cpp/include/synkit_mapper/core/runtime.h +130 -0
  199. synkit/Chem/Mapper/solvers/native/cpp/include/synkit_mapper/hydrogen/hydrogen.h +73 -0
  200. synkit/Chem/Mapper/solvers/native/cpp/include/synkit_mapper/mapper.h +175 -0
  201. synkit/Chem/Mapper/solvers/native/cpp/include/synkit_mapper/mces/mces.h +9 -0
  202. synkit/Chem/Mapper/solvers/native/cpp/include/synkit_mapper/pabs/seed.h +34 -0
  203. synkit/Chem/Mapper/solvers/native/cpp/include/synkit_mapper/reaction/reaction.h +30 -0
  204. synkit/Chem/Mapper/solvers/native/cpp/include/synkit_mapper/sepdp/sepdp.h +21 -0
  205. synkit/Chem/Mapper/solvers/native/cpp/include/synkit_mapper/slap.h +72 -0
  206. synkit/Chem/Mapper/solvers/native/cpp/include/synkit_mapper/solvers/solvers.h +16 -0
  207. synkit/Chem/Mapper/solvers/native/cpp/include/synkit_mapper/symmetry/classification.h +140 -0
  208. synkit/Chem/Mapper/solvers/native/cpp/include/synkit_mapper/symmetry/cpabs.h +33 -0
  209. synkit/Chem/Mapper/solvers/native/cpp/src/assignment/abb.cpp +302 -0
  210. synkit/Chem/Mapper/solvers/native/cpp/src/astar/CMakeLists.txt +12 -0
  211. synkit/Chem/Mapper/solvers/native/cpp/src/astar/README.md +47 -0
  212. synkit/Chem/Mapper/solvers/native/cpp/src/astar/astar.cpp +228 -0
  213. synkit/Chem/Mapper/solvers/native/cpp/src/astar/astar_graph.cpp +37 -0
  214. synkit/Chem/Mapper/solvers/native/cpp/src/astar/bound.cpp +212 -0
  215. synkit/Chem/Mapper/solvers/native/cpp/src/core/dispatch.cpp +272 -0
  216. synkit/Chem/Mapper/solvers/native/cpp/src/core/pmcd_witness.cpp +36 -0
  217. synkit/Chem/Mapper/solvers/native/cpp/src/hydrogen/hydrogen.cpp +380 -0
  218. synkit/Chem/Mapper/solvers/native/cpp/src/mces/README.md +57 -0
  219. synkit/Chem/Mapper/solvers/native/cpp/src/mces/mces.cpp +287 -0
  220. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/bridge.cpp +334 -0
  221. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/chemical_floor.inc +181 -0
  222. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/endpoint_symmetry.inc +104 -0
  223. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/exact_helpers.h +20 -0
  224. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/lp_assignment_certificate.h +165 -0
  225. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/lp_certificate.h +125 -0
  226. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/lp_model.h +365 -0
  227. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/lp_provider.inc +319 -0
  228. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/lp_rounding.inc +170 -0
  229. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/lp_test_hooks.h +342 -0
  230. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/objective_reduction.inc +137 -0
  231. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/overlap_dual.inc +351 -0
  232. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/profile_seed.inc +214 -0
  233. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/seed_heuristics.inc +640 -0
  234. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/sparse_embedding.cpp +430 -0
  235. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/sparse_root_lp.h +176 -0
  236. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/test_hooks.inc +262 -0
  237. synkit/Chem/Mapper/solvers/native/cpp/src/reaction/reaction.cpp +611 -0
  238. synkit/Chem/Mapper/solvers/native/cpp/src/sepdp/README.md +61 -0
  239. synkit/Chem/Mapper/solvers/native/cpp/src/sepdp/sepdp.cpp +253 -0
  240. synkit/Chem/Mapper/solvers/native/cpp/src/slap.cpp +810 -0
  241. synkit/Chem/Mapper/solvers/native/cpp/src/solvers/formulation.h +138 -0
  242. synkit/Chem/Mapper/solvers/native/cpp/src/solvers/maxsat.cpp +526 -0
  243. synkit/Chem/Mapper/solvers/native/cpp/src/solvers/ortools.cpp +475 -0
  244. synkit/Chem/Mapper/solvers/native/cpp/src/solvers/seed.h +80 -0
  245. synkit/Chem/Mapper/solvers/native/cpp/src/solvers/weighted_cnf.h +256 -0
  246. synkit/Chem/Mapper/solvers/native/cpp/src/supporting/README.md +43 -0
  247. synkit/Chem/Mapper/solvers/native/cpp/src/supporting/dfs.cpp +123 -0
  248. synkit/Chem/Mapper/solvers/native/cpp/src/supporting/edit_support.cpp +224 -0
  249. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/classification.cpp +553 -0
  250. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/classification_pipeline.cpp +124 -0
  251. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/classification_stream.h +13 -0
  252. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/cpabs.cpp +455 -0
  253. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/edge_deck.cpp +743 -0
  254. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/vendor/nauty/COPYRIGHT +44 -0
  255. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/vendor/nauty/LICENSE-2.0.txt +202 -0
  256. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/vendor/nauty/naugraph.c +732 -0
  257. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/vendor/nauty/naurng.c +94 -0
  258. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/vendor/nauty/naurng.h +49 -0
  259. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/vendor/nauty/nausparse.c +1771 -0
  260. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/vendor/nauty/nausparse.h +133 -0
  261. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/vendor/nauty/nautil.c +750 -0
  262. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/vendor/nauty/naututil.h +355 -0
  263. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/vendor/nauty/nauty.c +1256 -0
  264. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/vendor/nauty/nauty.h +1544 -0
  265. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/vendor/nauty/schreier.c +1131 -0
  266. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/vendor/nauty/schreier.h +70 -0
  267. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/vendor/nauty/sorttemplates.c +580 -0
  268. synkit/Chem/Mapper/solvers/native/hydrogen.py +711 -0
  269. synkit/Chem/Mapper/solvers/native/implicit.py +506 -0
  270. synkit/Chem/Mapper/solvers/native/implicit_certificate.py +187 -0
  271. synkit/Chem/Mapper/solvers/native/implicit_preparation.py +309 -0
  272. synkit/Chem/Mapper/solvers/native/lib/synkit_mapper.dll +0 -0
  273. synkit/Chem/Mapper/solvers/native/mces.py +16 -0
  274. synkit/Chem/Mapper/solvers/native/reaction.py +179 -0
  275. synkit/Chem/Mapper/solvers/native/reaction_build.py +277 -0
  276. synkit/Chem/Mapper/solvers/native/reaction_text.py +26 -0
  277. synkit/Chem/Mapper/solvers/native/runtime.py +242 -0
  278. synkit/Chem/Mapper/solvers/native/sepdp.py +47 -0
  279. synkit/Chem/Mapper/solvers/native/slap.py +266 -0
  280. synkit/Chem/Mapper/solvers/native/solvers.py +67 -0
  281. synkit/Chem/Mapper/solvers/native/stereo.py +86 -0
  282. synkit/Chem/Mapper/solvers/native/supporting.py +34 -0
  283. synkit/Chem/Mapper/solvers/native/symmetry.py +91 -0
  284. synkit/Chem/Mapper/solvers/slap/__init__.py +29 -0
  285. synkit/Chem/Mapper/solvers/slap/lap.py +174 -0
  286. synkit/Chem/Mapper/solvers/slap/sequential.py +696 -0
  287. synkit/Chem/Mapper/validation/__init__.py +1 -0
  288. synkit/Chem/Mapper/validation/aam_validator.py +442 -0
  289. synkit/Chem/Mapper/validation/annotations.py +274 -0
  290. synkit/Chem/Mapper/validation/bonds.py +124 -0
  291. synkit/Chem/Mapper/validation/cohorts.py +72 -0
  292. synkit/Chem/Mapper/validation/identifiability.py +150 -0
  293. synkit/Chem/Mapper/validation/numerical_scope.py +36 -0
  294. synkit/Chem/Mapper/validation/orbits.py +137 -0
  295. synkit/Chem/Molecule/__init__.py +0 -0
  296. synkit/Chem/Molecule/_chirality_loci.py +165 -0
  297. synkit/Chem/Molecule/_chirality_types.py +231 -0
  298. synkit/Chem/Molecule/_helical_loci.py +167 -0
  299. synkit/Chem/Molecule/_stereo_axis_evidence.py +202 -0
  300. synkit/Chem/Molecule/_stereo_element_detection.py +193 -0
  301. synkit/Chem/Molecule/_stereo_orientation_constraints.py +511 -0
  302. synkit/Chem/Molecule/_tetrahedral_carriers.py +63 -0
  303. synkit/Chem/Molecule/atom_features.py +379 -0
  304. synkit/Chem/Molecule/chirality.py +1041 -0
  305. synkit/Chem/Molecule/cip_assignment.py +569 -0
  306. synkit/Chem/Molecule/cip_ranking.py +843 -0
  307. synkit/Chem/Molecule/coordinate_stereo.py +503 -0
  308. synkit/Chem/Molecule/derived_stereo_naming.py +165 -0
  309. synkit/Chem/Molecule/descriptors.py +452 -0
  310. synkit/Chem/Molecule/formula.py +249 -0
  311. synkit/Chem/Molecule/global_stereo.py +175 -0
  312. synkit/Chem/Molecule/graph_annotator.py +300 -0
  313. synkit/Chem/Molecule/standardize.py +817 -0
  314. synkit/Chem/Molecule/stereo_evidence.py +179 -0
  315. synkit/Chem/Molecule/stereo_perception.py +1032 -0
  316. synkit/Chem/Molecule/valence.py +123 -0
  317. synkit/Chem/Reaction/Mapper/__init__.py +44 -0
  318. synkit/Chem/Reaction/__init__.py +20 -0
  319. synkit/Chem/Reaction/aam_validator.py +5 -0
  320. synkit/Chem/Reaction/balance_check.py +138 -0
  321. synkit/Chem/Reaction/canon_rsmi.py +249 -0
  322. synkit/Chem/Reaction/cleaning.py +58 -0
  323. synkit/Chem/Reaction/deionize.py +199 -0
  324. synkit/Chem/Reaction/explicit_h_audit.py +232 -0
  325. synkit/Chem/Reaction/fix_aam.py +64 -0
  326. synkit/Chem/Reaction/neutralize.py +207 -0
  327. synkit/Chem/Reaction/radical_wildcard.py +224 -0
  328. synkit/Chem/Reaction/standardize.py +203 -0
  329. synkit/Chem/Reaction/tautomerize.py +205 -0
  330. synkit/Chem/__init__.py +1 -0
  331. synkit/Chem/utils.py +315 -0
  332. synkit/Data/__init__.py +0 -0
  333. synkit/Data/aldol.json.gz +1 -0
  334. synkit/Data/gen_partial_aam.py +147 -0
  335. synkit/Data/paracetamol.json.gz +1 -0
  336. synkit/Graph/Canon/__init__.py +16 -0
  337. synkit/Graph/Canon/_native/__init__.py +13 -0
  338. synkit/Graph/Canon/_native/build.py +93 -0
  339. synkit/Graph/Canon/_native/lib/synkit_canon.dll +0 -0
  340. synkit/Graph/Canon/_native/prepare.py +49 -0
  341. synkit/Graph/Canon/_native/runtime.py +140 -0
  342. synkit/Graph/Canon/_native/search.py +137 -0
  343. synkit/Graph/Canon/canon_algs.py +228 -0
  344. synkit/Graph/Canon/canon_graph.py +531 -0
  345. synkit/Graph/Canon/cpp/CMakeLists.txt +42 -0
  346. synkit/Graph/Canon/cpp/README.md +123 -0
  347. synkit/Graph/Canon/cpp/examples/canonical_graph.cpp +16 -0
  348. synkit/Graph/Canon/cpp/include/synkit_canon/canon.h +85 -0
  349. synkit/Graph/Canon/cpp/src/canonical.cpp +391 -0
  350. synkit/Graph/Canon/cpp/src/symmetry.h +83 -0
  351. synkit/Graph/Canon/cpp/tests/symmetry.cpp +93 -0
  352. synkit/Graph/Canon/exact.py +1020 -0
  353. synkit/Graph/Canon/exact_refinement.py +368 -0
  354. synkit/Graph/Canon/nauty.py +143 -0
  355. synkit/Graph/Context/__init__.py +0 -0
  356. synkit/Graph/Context/hier_context.py +244 -0
  357. synkit/Graph/Context/radius_expand.py +252 -0
  358. synkit/Graph/FG/__init__.py +19 -0
  359. synkit/Graph/FG/api.py +39 -0
  360. synkit/Graph/FG/audit.py +155 -0
  361. synkit/Graph/FG/catalog.py +919 -0
  362. synkit/Graph/FG/detector.py +288 -0
  363. synkit/Graph/FG/model.py +97 -0
  364. synkit/Graph/FG/recognizers.py +274 -0
  365. synkit/Graph/FG/ring_system.py +154 -0
  366. synkit/Graph/Feature/Descriptors/topology.py +857 -0
  367. synkit/Graph/Feature/Fingerprint/__init__.py +0 -0
  368. synkit/Graph/Feature/Fingerprint/wl_rxn_fps.py +222 -0
  369. synkit/Graph/Feature/__init__.py +5 -0
  370. synkit/Graph/Feature/graph_descriptors.py +323 -0
  371. synkit/Graph/Feature/graph_fps.py +96 -0
  372. synkit/Graph/Feature/graph_signature.py +239 -0
  373. synkit/Graph/Feature/hash_fps.py +133 -0
  374. synkit/Graph/Feature/morgan_fps.py +88 -0
  375. synkit/Graph/Feature/path_fps.py +81 -0
  376. synkit/Graph/Feature/wl_hash.py +134 -0
  377. synkit/Graph/Fusion/__init__.py +85 -0
  378. synkit/Graph/Fusion/candidate.py +559 -0
  379. synkit/Graph/Fusion/constructor.py +877 -0
  380. synkit/Graph/Fusion/identity.py +184 -0
  381. synkit/Graph/Fusion/interface.py +700 -0
  382. synkit/Graph/Fusion/search.py +241 -0
  383. synkit/Graph/Hyrogen/__init__.py +6 -0
  384. synkit/Graph/Hyrogen/_misc.py +591 -0
  385. synkit/Graph/Hyrogen/hcomplete.py +995 -0
  386. synkit/Graph/Hyrogen/hcomplete_legacy.py +368 -0
  387. synkit/Graph/Hyrogen/hcompletion_algorithms.py +713 -0
  388. synkit/Graph/Hyrogen/hextend.py +570 -0
  389. synkit/Graph/Hyrogen/hextend_legacy.py +215 -0
  390. synkit/Graph/ITS/__init__.py +4 -0
  391. synkit/Graph/ITS/its_builder.py +120 -0
  392. synkit/Graph/ITS/its_construction.py +719 -0
  393. synkit/Graph/ITS/its_decompose.py +572 -0
  394. synkit/Graph/ITS/its_destruction.py +331 -0
  395. synkit/Graph/ITS/its_expand.py +1251 -0
  396. synkit/Graph/ITS/its_relabel.py +187 -0
  397. synkit/Graph/ITS/its_reverter.py +356 -0
  398. synkit/Graph/ITS/normalize_aam.py +145 -0
  399. synkit/Graph/ITS/partial_its.py +238 -0
  400. synkit/Graph/ITS/rc_extractor.py +656 -0
  401. synkit/Graph/ITS/stereo.py +74 -0
  402. synkit/Graph/MTG/__init__.py +107 -0
  403. synkit/Graph/MTG/gluing.py +451 -0
  404. synkit/Graph/MTG/history.py +928 -0
  405. synkit/Graph/MTG/inventory.py +118 -0
  406. synkit/Graph/MTG/local.py +447 -0
  407. synkit/Graph/MTG/mcs_matcher.py +246 -0
  408. synkit/Graph/MTG/mtg.py +611 -0
  409. synkit/Graph/MTG/mtg_explore.py +74 -0
  410. synkit/Graph/MTG/observation.py +209 -0
  411. synkit/Graph/MTG/process.py +577 -0
  412. synkit/Graph/MTG/queries.py +66 -0
  413. synkit/Graph/MTG/realization.py +95 -0
  414. synkit/Graph/MTG/series_parallel.py +107 -0
  415. synkit/Graph/MTG/utils.py +424 -0
  416. synkit/Graph/Matcher/__init__.py +10 -0
  417. synkit/Graph/Matcher/approx_mcs.py +1264 -0
  418. synkit/Graph/Matcher/auto_est.py +736 -0
  419. synkit/Graph/Matcher/automorphism.py +314 -0
  420. synkit/Graph/Matcher/batch_cluster.py +224 -0
  421. synkit/Graph/Matcher/dedup_matches.py +247 -0
  422. synkit/Graph/Matcher/graph_cluster.py +191 -0
  423. synkit/Graph/Matcher/graph_matcher.py +312 -0
  424. synkit/Graph/Matcher/graph_morphism.py +421 -0
  425. synkit/Graph/Matcher/mcs_matcher.py +804 -0
  426. synkit/Graph/Matcher/multi_turbo_iso.py +186 -0
  427. synkit/Graph/Matcher/orbit.py +284 -0
  428. synkit/Graph/Matcher/partial_matcher.py +694 -0
  429. synkit/Graph/Matcher/sing.py +544 -0
  430. synkit/Graph/Matcher/subgraph_matcher.py +812 -0
  431. synkit/Graph/Matcher/turbo_iso.py +272 -0
  432. synkit/Graph/Matcher/wl_sel.py +537 -0
  433. synkit/Graph/Mech/__init__.py +26 -0
  434. synkit/Graph/Mech/conversion.py +1466 -0
  435. synkit/Graph/Mech/conversion_debug.py +237 -0
  436. synkit/Graph/Mech/electron_accounting.py +200 -0
  437. synkit/Graph/Mech/lwg_editor.py +406 -0
  438. synkit/Graph/Mech/lwg_ops.py +313 -0
  439. synkit/Graph/Morphism/__init__.py +99 -0
  440. synkit/Graph/Morphism/constraints.py +460 -0
  441. synkit/Graph/Morphism/llg.py +999 -0
  442. synkit/Graph/Morphism/morphism.py +349 -0
  443. synkit/Graph/Morphism/stereo.py +258 -0
  444. synkit/Graph/Morphism/stereo_morphism.py +383 -0
  445. synkit/Graph/Morphism/stereo_morphism_helpers.py +957 -0
  446. synkit/Graph/Morphism/stereo_morphism_types.py +117 -0
  447. synkit/Graph/Stereo/__init__.py +376 -0
  448. synkit/Graph/Stereo/_descriptor_core.py +207 -0
  449. synkit/Graph/Stereo/_descriptor_serialization.py +138 -0
  450. synkit/Graph/Stereo/canonical.py +648 -0
  451. synkit/Graph/Stereo/changes.py +964 -0
  452. synkit/Graph/Stereo/composition.py +391 -0
  453. synkit/Graph/Stereo/configured.py +946 -0
  454. synkit/Graph/Stereo/couplings.py +245 -0
  455. synkit/Graph/Stereo/descriptors.py +1030 -0
  456. synkit/Graph/Stereo/enumeration.py +597 -0
  457. synkit/Graph/Stereo/extended_descriptors.py +406 -0
  458. synkit/Graph/Stereo/global_configured.py +152 -0
  459. synkit/Graph/Stereo/global_stereo.py +304 -0
  460. synkit/Graph/Stereo/identity.py +648 -0
  461. synkit/Graph/Stereo/interchange.py +496 -0
  462. synkit/Graph/Stereo/legacy.py +460 -0
  463. synkit/Graph/Stereo/matching.py +899 -0
  464. synkit/Graph/Stereo/native.py +154 -0
  465. synkit/Graph/Stereo/orbits.py +668 -0
  466. synkit/Graph/Stereo/outcomes.py +99 -0
  467. synkit/Graph/Stereo/pairwise.py +350 -0
  468. synkit/Graph/Stereo/rdkit_adapter.py +662 -0
  469. synkit/Graph/Stereo/rdkit_identity.py +118 -0
  470. synkit/Graph/Stereo/rdkit_resonance.py +140 -0
  471. synkit/Graph/Stereo/reaction_interchange.py +266 -0
  472. synkit/Graph/Stereo/semantics.py +296 -0
  473. synkit/Graph/Stereo/supports.py +257 -0
  474. synkit/Graph/Stereo/wire.py +339 -0
  475. synkit/Graph/Wildcard/__init__.py +0 -0
  476. synkit/Graph/Wildcard/fuse_graph.py +156 -0
  477. synkit/Graph/Wildcard/graph_wc.py +303 -0
  478. synkit/Graph/Wildcard/its_merge.py +857 -0
  479. synkit/Graph/Wildcard/radwc.py +114 -0
  480. synkit/Graph/Wildcard/wc_matcher.py +576 -0
  481. synkit/Graph/Wildcard/wildcard.py +225 -0
  482. synkit/Graph/__init__.py +17 -0
  483. synkit/Graph/canon_graph.py +14 -0
  484. synkit/Graph/syn_graph.py +199 -0
  485. synkit/Graph/utils.py +324 -0
  486. synkit/IO/__init__.py +4 -0
  487. synkit/IO/chem_converter.py +1059 -0
  488. synkit/IO/combinatorial/__init__.py +8 -0
  489. synkit/IO/combinatorial/gml_to_graph.py +223 -0
  490. synkit/IO/combinatorial/graph_to_gml.py +280 -0
  491. synkit/IO/combinatorial/graph_to_smarts.py +186 -0
  492. synkit/IO/combinatorial/smarts_expander.py +147 -0
  493. synkit/IO/combinatorial/smarts_generalizer.py +133 -0
  494. synkit/IO/combinatorial/smarts_to_graph.py +179 -0
  495. synkit/IO/conversion.py +42 -0
  496. synkit/IO/data_io.py +269 -0
  497. synkit/IO/data_process.py +143 -0
  498. synkit/IO/debug.py +73 -0
  499. synkit/IO/gml_to_nx.py +150 -0
  500. synkit/IO/graph_to_mol.py +199 -0
  501. synkit/IO/mol_to_graph.py +1105 -0
  502. synkit/IO/mol_to_graph_chemistry.py +545 -0
  503. synkit/IO/nx_to_gml.py +209 -0
  504. synkit/IO/smiles_to_id.py +123 -0
  505. synkit/Mechanism/__init__.py +151 -0
  506. synkit/Mechanism/adapters.py +136 -0
  507. synkit/Mechanism/audit.py +323 -0
  508. synkit/Mechanism/benchmark.py +638 -0
  509. synkit/Mechanism/compatibility.py +13 -0
  510. synkit/Mechanism/drawing.py +85 -0
  511. synkit/Mechanism/electron_models.py +725 -0
  512. synkit/Mechanism/equivalence.py +521 -0
  513. synkit/Mechanism/evidence.py +262 -0
  514. synkit/Mechanism/interchange.py +141 -0
  515. synkit/Mechanism/model.py +918 -0
  516. synkit/Mechanism/neighbor_stereo.py +312 -0
  517. synkit/Mechanism/radical_data.py +740 -0
  518. synkit/Mechanism/replay.py +986 -0
  519. synkit/Mechanism/schema.py +264 -0
  520. synkit/Mechanism/stereo_state.py +416 -0
  521. synkit/Mechanism/symbols.py +91 -0
  522. synkit/Rule/Apply/__init__.py +35 -0
  523. synkit/Rule/Apply/conditions.py +45 -0
  524. synkit/Rule/Apply/dpo.py +998 -0
  525. synkit/Rule/Apply/rule_matcher.py +218 -0
  526. synkit/Rule/Apply/validation.py +354 -0
  527. synkit/Rule/Compose/__init__.py +106 -0
  528. synkit/Rule/Compose/_identity.py +43 -0
  529. synkit/Rule/Compose/composition.py +976 -0
  530. synkit/Rule/Compose/laws.py +439 -0
  531. synkit/Rule/Compose/search.py +771 -0
  532. synkit/Rule/Compose/synrule.py +170 -0
  533. synkit/Rule/Modify/__init__.py +0 -0
  534. synkit/Rule/Modify/implict_rule.py +56 -0
  535. synkit/Rule/Modify/longest_path.py +92 -0
  536. synkit/Rule/Modify/molecule_rule.py +115 -0
  537. synkit/Rule/Modify/prune_templates.py +78 -0
  538. synkit/Rule/Modify/rule_utils.py +194 -0
  539. synkit/Rule/Modify/strip_rule.py +97 -0
  540. synkit/Rule/__init__.py +28 -0
  541. synkit/Rule/generic_stereo.py +884 -0
  542. synkit/Rule/stereo_identity.py +271 -0
  543. synkit/Rule/syn_rule.py +1090 -0
  544. synkit/Synthesis/MSR/__init__.py +0 -0
  545. synkit/Synthesis/MSR/path_finder.py +239 -0
  546. synkit/Synthesis/Metrics/__init__.py +0 -0
  547. synkit/Synthesis/Metrics/_base.py +52 -0
  548. synkit/Synthesis/Metrics/_plot.py +129 -0
  549. synkit/Synthesis/Metrics/_ranking.py +179 -0
  550. synkit/Synthesis/RBL/__init__.py +80 -0
  551. synkit/Synthesis/RBL/engine.py +1249 -0
  552. synkit/Synthesis/RBL/matching.py +652 -0
  553. synkit/Synthesis/RBL/overlap.py +336 -0
  554. synkit/Synthesis/RBL/pipeline.py +376 -0
  555. synkit/Synthesis/RBL/policy.py +139 -0
  556. synkit/Synthesis/RBL/proof.py +370 -0
  557. synkit/Synthesis/RBL/reaction.py +506 -0
  558. synkit/Synthesis/RBL/state.py +169 -0
  559. synkit/Synthesis/RBL/validation.py +1060 -0
  560. synkit/Synthesis/Reactor/__init__.py +60 -0
  561. synkit/Synthesis/Reactor/core/__init__.py +1 -0
  562. synkit/Synthesis/Reactor/core/engine.py +967 -0
  563. synkit/Synthesis/Reactor/core/product.py +621 -0
  564. synkit/Synthesis/Reactor/core/rewrite.py +561 -0
  565. synkit/Synthesis/Reactor/core/strategy.py +44 -0
  566. synkit/Synthesis/Reactor/matching/__init__.py +1 -0
  567. synkit/Synthesis/Reactor/matching/mixin.py +920 -0
  568. synkit/Synthesis/Reactor/matching/policy.py +345 -0
  569. synkit/Synthesis/Reactor/matching/symmetry.py +309 -0
  570. synkit/Synthesis/Reactor/output/__init__.py +1 -0
  571. synkit/Synthesis/Reactor/output/deduplication.py +703 -0
  572. synkit/Synthesis/Reactor/output/policy.py +16 -0
  573. synkit/Synthesis/Reactor/output/serialization.py +485 -0
  574. synkit/Synthesis/Reactor/output/structural.py +893 -0
  575. synkit/Synthesis/Reactor/stereo/__init__.py +1 -0
  576. synkit/Synthesis/Reactor/stereo/assignment.py +35 -0
  577. synkit/Synthesis/Reactor/stereo/mixin.py +780 -0
  578. synkit/Synthesis/Reactor/variants/__init__.py +1 -0
  579. synkit/Synthesis/Reactor/variants/imbalanced.py +180 -0
  580. synkit/Synthesis/Reactor/variants/partial.py +84 -0
  581. synkit/Synthesis/Reactor/workflow/__init__.py +1 -0
  582. synkit/Synthesis/Reactor/workflow/batch.py +550 -0
  583. synkit/Synthesis/Reactor/workflow/benchmark.py +143 -0
  584. synkit/Synthesis/Reactor/workflow/postprocess.py +267 -0
  585. synkit/Synthesis/Reactor/workflow/rule_filter.py +210 -0
  586. synkit/Synthesis/__init__.py +0 -0
  587. synkit/Synthesis/reactor_utils.py +316 -0
  588. synkit/Utils/__init__.py +0 -0
  589. synkit/Utils/utils.py +172 -0
  590. synkit/Vis/__init__.py +91 -0
  591. synkit/Vis/crn/__init__.py +40 -0
  592. synkit/Vis/epd/__init__.py +20 -0
  593. synkit/Vis/epd/arrows.py +425 -0
  594. synkit/Vis/epd/chem.py +197 -0
  595. synkit/Vis/epd/constants.py +83 -0
  596. synkit/Vis/epd/layout.py +283 -0
  597. synkit/Vis/epd/mapping.py +51 -0
  598. synkit/Vis/epd/models.py +136 -0
  599. synkit/Vis/epd/render.py +543 -0
  600. synkit/Vis/epd/utils.py +108 -0
  601. synkit/Vis/epd/visualizer.py +811 -0
  602. synkit/Vis/graph_visualizer.py +375 -0
  603. synkit/Vis/its/__init__.py +19 -0
  604. synkit/Vis/its/drawer.py +615 -0
  605. synkit/Vis/its_drawer.py +35 -0
  606. synkit/Vis/molecule/__init__.py +31 -0
  607. synkit/Vis/molecule/drawer.py +563 -0
  608. synkit/Vis/molecule/reaction.py +285 -0
  609. synkit/Vis/molecule_drawer.py +33 -0
  610. synkit/Vis/mtg/__init__.py +17 -0
  611. synkit/Vis/mtg/drawer.py +769 -0
  612. synkit/Vis/mtg_drawer.py +34 -0
  613. synkit/Vis/pdf_writer.py +146 -0
  614. synkit/Vis/reaction/__init__.py +19 -0
  615. synkit/Vis/reaction/rule.py +141 -0
  616. synkit/Vis/reaction/rxn.py +532 -0
  617. synkit/Vis/reaction_drawer.py +41 -0
  618. synkit/Vis/space/__init__.py +17 -0
  619. synkit/Vis/space/chemical.py +80 -0
  620. synkit/Vis/space/embedding.py +87 -0
  621. synkit/Vis/vis_synedu/Vis/__init__.py +7 -0
  622. synkit/Vis/vis_synedu/Vis/dpo.py +862 -0
  623. synkit/Vis/vis_synedu/rxn_vis.py +377 -0
  624. synkit/Vis/vis_synedu/vis.py +501 -0
  625. synkit/Vis/visual_drawer.py +215 -0
  626. synkit/Vis/visual_model.py +520 -0
  627. synkit/__init__.py +3 -0
  628. synkit/_native.py +91 -0
  629. synkit/examples.py +50 -0
  630. synkit/version.py +23 -0
  631. synkit-1.6.5.dist-info/METADATA +156 -0
  632. synkit-1.6.5.dist-info/RECORD +636 -0
  633. synkit-1.6.5.dist-info/WHEEL +4 -0
  634. synkit-1.6.5.dist-info/licenses/LICENSE +21 -0
  635. synkit-1.6.5.dist-info/licenses/synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/vendor/nauty/COPYRIGHT +44 -0
  636. synkit-1.6.5.dist-info/licenses/synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/vendor/nauty/LICENSE-2.0.txt +202 -0
@@ -0,0 +1,857 @@
1
+ import networkx as nx
2
+ from collections import Counter, OrderedDict
3
+ from typing import Optional, Dict, Any, List, Iterable
4
+ from statistics import mean, median, stdev
5
+ from joblib import Parallel, delayed
6
+ from synkit.IO.debug import setup_logging
7
+
8
+ logger = setup_logging()
9
+
10
+
11
+ def _safe_stats(values: List[float]) -> Dict[str, Optional[float]]:
12
+ """Robust numeric summary for small lists."""
13
+ if not values:
14
+ return {
15
+ "min": None,
16
+ "max": None,
17
+ "mean": None,
18
+ "median": None,
19
+ "stdev": None,
20
+ "count": 0,
21
+ }
22
+ try:
23
+ smin = min(values)
24
+ smax = max(values)
25
+ smean = mean(values)
26
+ smedian = median(values)
27
+ sstdev = stdev(values) if len(values) > 1 else 0.0
28
+ return {
29
+ "min": smin,
30
+ "max": smax,
31
+ "mean": smean,
32
+ "median": smedian,
33
+ "stdev": sstdev,
34
+ "count": len(values),
35
+ }
36
+ except Exception as e:
37
+ logger.debug("stat error: %s", e)
38
+ return {
39
+ "min": None,
40
+ "max": None,
41
+ "mean": None,
42
+ "median": None,
43
+ "stdev": None,
44
+ "count": len(values),
45
+ }
46
+
47
+
48
+ class Topology:
49
+ """
50
+ Chemical-aware Topology descriptor for a single NX graph representing:
51
+ - reaction centre, ITS, or CGR-like condensed reaction graph.
52
+
53
+ Node-level attributes commonly inspected:
54
+ - element / atom / label / symbol
55
+ - aromatic / is_aromatic (bool)
56
+ - formal_charge, charge_change, valence_change
57
+ - atom_map / map_idx / atom_map_number / map
58
+ - stereo, radical, unpaired_electrons
59
+
60
+ Edge-level attributes commonly inspected:
61
+ - order / bond_order / bond_type / type
62
+ - aromatic / is_aromatic
63
+ - delta_order / order_change / delta / delta_bond (for CGR)
64
+ - is_reaction / changed / reactive / stereo_change
65
+
66
+ :param graph: networkx.Graph (or None)
67
+ :param graph_id: optional identifier (string) for bookkeeping
68
+ :param max_nodes_for_expensive: skip very expensive ops when graph larger than this
69
+ """
70
+
71
+ def __init__(
72
+ self,
73
+ graph: Optional[nx.Graph] = None,
74
+ graph_id: Optional[str] = None,
75
+ max_nodes_for_expensive: int = 2000,
76
+ ):
77
+ self._graph = graph
78
+ self.graph_id = graph_id
79
+ self.max_nodes_for_expensive = int(max_nodes_for_expensive)
80
+
81
+ # Basic counters (populated in analyze)
82
+ self.node_count = 0
83
+ self.edge_count = 0
84
+ self.is_directed = False
85
+ self.has_selfloops = False
86
+ self.number_of_isolates = 0
87
+
88
+ # Chemical descriptors
89
+ self.element_counts: OrderedDict = OrderedDict()
90
+ self.heavy_atom_count: int = 0
91
+ self.heteroatom_count: int = 0
92
+ self.heteroatom_types: OrderedDict = OrderedDict()
93
+ self.mapped_atom_count: int = 0
94
+ self.mapped_fraction: float = 0.0
95
+
96
+ # Charges
97
+ self.formal_charge_counts: Dict[int, int] = {}
98
+ self.charge_change_counts: Dict[int, int] = {}
99
+
100
+ # Aromaticity & rings
101
+ self.aromatic_atom_count: int = 0
102
+ self.aromatic_bond_count: int = 0
103
+ self.ring_count: int = 0
104
+ self.ring_sizes: List[int] = []
105
+ self.aromatic_ring_count: int = 0
106
+ self.fused_ring_systems: int = 0 # heuristic: count of fused components
107
+
108
+ # Bonds and bond-changes
109
+ self.bond_order_counts: Dict[Any, int] = {}
110
+ self.bond_order_change_hist: Dict[Any, int] = {}
111
+ self.bonds_formed: int = 0
112
+ self.bonds_broken: int = 0
113
+ self.changed_edge_count: int = 0
114
+
115
+ # Reaction center localization (if CGR/marked edges exist)
116
+ self.rc_node_count: int = 0
117
+ self.rc_edge_count: int = 0
118
+ self.rc_attachment_points: int = 0
119
+ self.rc_boundary_size: int = 0
120
+
121
+ # stereochemistry/radicals
122
+ self.stereo_changes: int = 0
123
+ self.radical_centers: int = 0
124
+
125
+ # heuristics: leaving groups / nucleophiles
126
+ self.leaving_group_count: int = 0
127
+ self.nucleophile_count: int = 0
128
+
129
+ # valence/degree changes (if present)
130
+ self.node_valence_change_stats: Dict[str, Optional[float]] = {}
131
+
132
+ # simple deterministic fingerprint (stable short string)
133
+ self.simple_fingerprint: Optional[str] = None
134
+
135
+ # connectivity / components
136
+ self.is_connected: Optional[bool] = None
137
+ self.components_count: int = 0
138
+ self.largest_component_size: int = 0
139
+
140
+ # meta
141
+ self.description: Optional[str] = None
142
+ self._computed = False
143
+
144
+ # ---------------------------
145
+ # Validation / helpers
146
+ # ---------------------------
147
+ @staticmethod
148
+ def _validate_graph(g: Optional[nx.Graph]) -> None:
149
+ if g is not None and not isinstance(g, nx.Graph):
150
+ raise TypeError("Topology expects networkx.Graph or None")
151
+
152
+ @staticmethod
153
+ def _iter_edge_order(edge_data: dict):
154
+ """Try common keys for order: 'order', 'bond_type', 'bond_order'"""
155
+ for k in ("order", "bond_order", "bond_type", "b_order"):
156
+ if k in edge_data:
157
+ return edge_data[k]
158
+ return edge_data.get("type", None)
159
+
160
+ @staticmethod
161
+ def _iter_edge_delta(edge_data: dict):
162
+ """Try common keys for delta/change: 'delta_order','order_change','delta'"""
163
+ for k in ("delta_order", "order_change", "delta", "delta_bond"):
164
+ if k in edge_data:
165
+ return edge_data[k]
166
+ # boolean flag indicating changed edge
167
+ if (
168
+ edge_data.get("is_reaction")
169
+ or edge_data.get("changed")
170
+ or edge_data.get("reactive")
171
+ ):
172
+ return 1
173
+ return 0
174
+
175
+ @staticmethod
176
+ def _node_map_index(node_data: dict):
177
+ """Look for common atom-map keys."""
178
+ for k in ("atom_map", "map_idx", "atom_map_number", "map"):
179
+ if k in node_data:
180
+ return node_data[k]
181
+ return None
182
+
183
+ # ---------------------------
184
+ # Chemical descriptor computations
185
+ # ---------------------------
186
+ def _compute_basic_counts(self, G: nx.Graph) -> None:
187
+ """Compute node/edge counts, directedness, selfloops."""
188
+ self.node_count = G.number_of_nodes()
189
+ self.edge_count = G.number_of_edges()
190
+ self.is_directed = G.is_directed()
191
+ # networkx exposes number_of_selfloops as a module-level function, not a Graph method
192
+ self.has_selfloops = nx.number_of_selfloops(G) > 0
193
+ self.number_of_isolates = sum(1 for n in G.nodes() if G.degree(n) == 0)
194
+
195
+ def _compute_element_and_mapping(self, G: nx.Graph) -> None:
196
+ elems = []
197
+ mapped = 0
198
+ charges = []
199
+ aromatic_atoms = 0
200
+ radicals = 0
201
+ valence_changes = []
202
+ for _, data in G.nodes(data=True):
203
+ # element detection
204
+ el = (
205
+ data.get("element")
206
+ or data.get("atom")
207
+ or data.get("label")
208
+ or data.get("symbol")
209
+ )
210
+ if el is not None:
211
+ elems.append(el)
212
+ # mapping
213
+ if self._node_map_index(data) is not None:
214
+ mapped += 1
215
+ # charges
216
+ if "formal_charge" in data:
217
+ try:
218
+ charges.append(int(data.get("formal_charge", 0)))
219
+ except Exception:
220
+ pass
221
+ if "charge_change" in data:
222
+ val = data.get("charge_change")
223
+ if val is not None:
224
+ # record as integer if possible
225
+ try:
226
+ self.charge_change_counts[int(val)] = (
227
+ self.charge_change_counts.get(int(val), 0) + 1
228
+ )
229
+ except Exception:
230
+ pass
231
+ # aromatic / radical / valence change
232
+ if data.get("aromatic") or data.get("is_aromatic"):
233
+ aromatic_atoms += 1
234
+ if data.get("radical") or data.get("unpaired_electrons"):
235
+ radicals += 1
236
+ if "valence_change" in data:
237
+ try:
238
+ valence_changes.append(float(data["valence_change"]))
239
+ except Exception:
240
+ pass
241
+
242
+ self.element_counts = OrderedDict(sorted(dict(Counter(elems)).items()))
243
+ self.heavy_atom_count = sum(
244
+ v
245
+ for k, v in self.element_counts.items()
246
+ if str(k).upper() != "H" and k is not None
247
+ )
248
+ # heteroatoms = atoms that are not C/H (common heuristic)
249
+ self.heteroatom_count = sum(
250
+ v
251
+ for k, v in self.element_counts.items()
252
+ if k is not None and str(k).upper() not in ("C", "H")
253
+ )
254
+ # heteroatom types counts
255
+ hetero = {
256
+ k: v
257
+ for k, v in self.element_counts.items()
258
+ if k is not None and str(k).upper() not in ("C", "H")
259
+ }
260
+ self.heteroatom_types = (
261
+ OrderedDict(sorted(hetero.items())) if hetero else OrderedDict()
262
+ )
263
+
264
+ self.mapped_atom_count = int(mapped)
265
+ self.mapped_fraction = (mapped / self.node_count) if self.node_count else 0.0
266
+
267
+ if charges:
268
+ self.formal_charge_counts = dict(Counter(charges))
269
+ else:
270
+ self.formal_charge_counts = {}
271
+
272
+ self.aromatic_atom_count = int(aromatic_atoms)
273
+ self.radical_centers = int(radicals)
274
+ self.node_valence_change_stats = (
275
+ _safe_stats(valence_changes) if valence_changes else {}
276
+ )
277
+
278
+ def _compute_bonds_and_changes(self, G: nx.Graph) -> None:
279
+ bond_orders = []
280
+ bonds_formed = 0
281
+ bonds_broken = 0
282
+ changed_edges = 0
283
+ aromatic_bonds = 0
284
+
285
+ for u, v, data in G.edges(data=True):
286
+ bo = self._iter_edge_order(data)
287
+ if bo is not None:
288
+ bond_orders.append(bo)
289
+ self.bond_order_counts[bo] = self.bond_order_counts.get(bo, 0) + 1
290
+ if data.get("aromatic") or data.get("is_aromatic"):
291
+ aromatic_bonds += 1
292
+
293
+ delta = self._iter_edge_delta(data)
294
+ if delta is None:
295
+ delta = 0
296
+ # interpret numeric deltas if present
297
+ try:
298
+ dval = float(delta)
299
+ except Exception:
300
+ dval = 1.0 if bool(delta) else 0.0
301
+
302
+ if dval != 0:
303
+ changed_edges += 1
304
+ # positive -> bond formed or order increase (heuristic)
305
+ if dval > 0:
306
+ bonds_formed += 1
307
+ elif dval < 0:
308
+ bonds_broken += 1
309
+ # histogram
310
+ key = int(dval) if float(dval).is_integer() else dval
311
+ self.bond_order_change_hist[key] = (
312
+ self.bond_order_change_hist.get(key, 0) + 1
313
+ )
314
+
315
+ self.bond_order_counts = dict(self.bond_order_counts)
316
+ self.bond_order_change_hist = dict(self.bond_order_change_hist)
317
+ self.bonds_formed = int(bonds_formed)
318
+ self.bonds_broken = int(bonds_broken)
319
+ self.changed_edge_count = int(changed_edges)
320
+ self.aromatic_bond_count = int(aromatic_bonds)
321
+
322
+ def _compute_rings_and_aromaticity(self, G: nx.Graph) -> None:
323
+ # use NX cycle basis for ring sizes (heuristic for chemical rings)
324
+ try:
325
+ if self.node_count == 0:
326
+ self.ring_count = 0
327
+ self.ring_sizes = []
328
+ self.aromatic_ring_count = 0
329
+ self.fused_ring_systems = 0
330
+ return
331
+
332
+ cycles = nx.minimum_cycle_basis(G)
333
+ sizes = sorted(len(c) for c in cycles)
334
+ self.ring_sizes = sizes
335
+ self.ring_count = len(sizes)
336
+
337
+ # crude aromatic ring detection: ring considered aromatic if majority of atoms flagged aromatic
338
+ arom_ring = 0
339
+ fused_components = 0
340
+ # find overlapping cycles -> fused
341
+ if cycles:
342
+ # number of fused systems: connected components in ring adjacency graph
343
+ ring_adj = nx.Graph()
344
+ ring_adj.add_nodes_from(range(len(cycles)))
345
+ for i, a in enumerate(cycles):
346
+ for j, b in enumerate(cycles):
347
+ if j <= i:
348
+ continue
349
+ if set(a) & set(b):
350
+ ring_adj.add_edge(i, j)
351
+ fused_components = (
352
+ nx.number_connected_components(ring_adj)
353
+ if ring_adj.number_of_nodes() > 0
354
+ else 0
355
+ )
356
+ for cyc in cycles:
357
+ arom_atoms = sum(
358
+ 1
359
+ for n in cyc
360
+ if G.nodes[n].get("aromatic") or G.nodes[n].get("is_aromatic")
361
+ )
362
+ if arom_atoms >= len(cyc) // 2:
363
+ arom_ring += 1
364
+ self.fused_ring_systems = fused_components
365
+ self.aromatic_ring_count = int(arom_ring)
366
+ except Exception as e:
367
+ logger.debug("ring/analyis failed: %s", e)
368
+ self.ring_count = 0
369
+ self.ring_sizes = []
370
+ self.aromatic_ring_count = 0
371
+ self.fused_ring_systems = 0
372
+
373
+ def _localize_reaction_center(self, G: nx.Graph) -> None:
374
+ """
375
+ If the graph encodes reaction changes on edges/nodes (CGR), localize the RC:
376
+ RC edges = edges with non-zero delta/order_change or flagged 'is_reaction'/'changed'.
377
+ RC nodes = nodes incident to RC edges.
378
+ Compute attachment points (nodes in RC with neighbors outside RC).
379
+ """
380
+ rc_edges = set()
381
+ for u, v, data in G.edges(data=True):
382
+ if self._iter_edge_delta(data):
383
+ rc_edges.add((u, v))
384
+ elif data.get("is_reaction") or data.get("changed") or data.get("reactive"):
385
+ rc_edges.add((u, v))
386
+
387
+ rc_nodes = set()
388
+ for u, v in rc_edges:
389
+ rc_nodes.add(u)
390
+ rc_nodes.add(v)
391
+
392
+ self.rc_edge_count = len(rc_edges)
393
+ self.rc_node_count = len(rc_nodes)
394
+
395
+ if not rc_nodes:
396
+ self.rc_attachment_points = 0
397
+ self.rc_boundary_size = 0
398
+ return
399
+
400
+ attachment_points = 0
401
+ boundary = 0
402
+ for n in rc_nodes:
403
+ neighs = set(G.neighbors(n))
404
+ outside = neighs - rc_nodes
405
+ if outside:
406
+ attachment_points += 1
407
+ boundary += len(outside)
408
+ self.rc_attachment_points = int(attachment_points)
409
+ self.rc_boundary_size = int(boundary)
410
+
411
+ # heuristics: leaving groups ~ nodes in rc_nodes that lose bonds (negative delta on incident edges)
412
+ leaving = 0
413
+ nucleophile = 0
414
+ for n in rc_nodes:
415
+ for nbr in G.neighbors(n):
416
+ data = G.get_edge_data(n, nbr, default={})
417
+ d = self._iter_edge_delta(data)
418
+ try:
419
+ dval = float(d)
420
+ except Exception:
421
+ dval = 1.0 if bool(d) else 0.0
422
+ # negative delta -> bond lost near node => candidate leaving-group atom
423
+ if dval < 0:
424
+ # preferentially heteroatoms are leaving groups (heuristic)
425
+ el = G.nodes[n].get("element") or G.nodes[n].get("atom")
426
+ if el and str(el).upper() not in ("C", "H"):
427
+ leaving += 1
428
+ if dval > 0:
429
+ # bond formation near hetero leads to nucleophilic attack heuristic
430
+ el = G.nodes[n].get("element") or G.nodes[n].get("atom")
431
+ if el and str(el).upper() not in ("C", "H"):
432
+ nucleophile += 1
433
+ self.leaving_group_count = int(leaving)
434
+ self.nucleophile_count = int(nucleophile)
435
+
436
+ def _detect_stereo_and_radical_changes(self, G: nx.Graph) -> None:
437
+ stereo = 0
438
+ radicals = 0
439
+ for _, data in G.nodes(data=True):
440
+ if data.get("stereo_change") or data.get("stereo") == "changed":
441
+ stereo += 1
442
+ if data.get("radical") or data.get("unpaired_electrons"):
443
+ radicals += 1
444
+ for _, _, data in G.edges(data=True):
445
+ if data.get("stereo_change") or data.get("stereo") == "changed":
446
+ stereo += 1
447
+ self.stereo_changes = int(stereo)
448
+ # radical_centers already computed partly in element pass; keep max
449
+ self.radical_centers = max(self.radical_centers, int(radicals))
450
+
451
+ def _make_simple_fingerprint(self, G: nx.Graph) -> None:
452
+ """
453
+ Deterministic short fingerprint using sorted element counts and
454
+ sorted bond-order counts + ring-count. Useful as a quick hash.
455
+ """
456
+ pieces = []
457
+ for el, c in self.element_counts.items():
458
+ pieces.append(f"{el}{c}")
459
+ bo_parts = []
460
+ for bo, c in sorted(self.bond_order_counts.items(), key=lambda x: str(x[0])):
461
+ bo_parts.append(f"{bo}:{c}")
462
+ pieces.append("BO|" + "|".join(bo_parts))
463
+ pieces.append(
464
+ f"RINGS|{self.ring_count}|" + ",".join(str(s) for s in self.ring_sizes)
465
+ )
466
+ self.simple_fingerprint = "|".join(pieces)
467
+
468
+ # ---------------------------
469
+ # Main analyze flow (chainable)
470
+ # ---------------------------
471
+ def analyze(self) -> "Topology":
472
+ """
473
+ Populate all chemical-aware descriptors (chainable).
474
+ """
475
+ self._validate_graph(self._graph)
476
+ self._computed = False
477
+
478
+ if self._graph is None or self._graph.number_of_nodes() == 0:
479
+ # set sensible defaults for empty
480
+ self.description = "Empty graph"
481
+ self._computed = True
482
+ return self
483
+
484
+ G = self._graph
485
+
486
+ try:
487
+ self._compute_basic_counts(G)
488
+ self._compute_element_and_mapping(G)
489
+ self._compute_bonds_and_changes(G)
490
+ self._compute_rings_and_aromaticity(G)
491
+ self._localize_reaction_center(G)
492
+ self._detect_stereo_and_radical_changes(G)
493
+
494
+ # connectivity / components
495
+ try:
496
+ self.is_connected = nx.is_connected(G)
497
+ except Exception:
498
+ # directed graphs or others
499
+ try:
500
+ self.is_connected = (
501
+ nx.is_weakly_connected(G) if G.is_directed() else False
502
+ )
503
+ except Exception:
504
+ self.is_connected = False
505
+ try:
506
+ comps = list(nx.connected_components(G))
507
+ self.components_count = len(comps)
508
+ self.largest_component_size = max((len(c) for c in comps), default=0)
509
+ except Exception:
510
+ self.components_count = 0
511
+ self.largest_component_size = 0
512
+
513
+ # fingerprint & description
514
+ self._make_simple_fingerprint(G)
515
+ self.description = f"id={self.graph_id or 'graph'} nodes={self.node_count} edges={self.edge_count} rings={self.ring_count} changed_edges={self.changed_edge_count}"
516
+
517
+ self._computed = True
518
+ except Exception as e:
519
+ logger.exception("Chemical Topology analyze() failed: %s", e)
520
+ self._computed = False
521
+
522
+ return self
523
+
524
+ # ---------------------------
525
+ # Lightweight static/class utilities for quick one-liners
526
+ # ---------------------------
527
+ @classmethod
528
+ def ring_info(
529
+ cls,
530
+ G: nx.Graph,
531
+ *,
532
+ method: str = "min_basis",
533
+ sizes: bool = True,
534
+ membership: bool = False,
535
+ filter_heavy: bool = True,
536
+ max_nodes: int = 20000,
537
+ ) -> Dict[str, Any]:
538
+ """Quick ring information for a graph (STATIC/CLASS utility).
539
+
540
+ :param G:
541
+ :type G: networkx.Graph or None
542
+ :param method:
543
+ :type method: {'cyclomatic','min_basis','cycle_basis'}
544
+ :param sizes:
545
+ :type sizes: bool - return ring sizes (list of ints)
546
+ :param membership:
547
+ :type membership: bool - return node membership lists for each ring
548
+ :param filter_heavy:
549
+ :type filter_heavy: bool - drop hydrogens first if nodes have element attrs
550
+ :param max_nodes:
551
+ :type max_nodes: int - guard to avoid expensive basis methods on huge graphs
552
+ """
553
+ if G is None:
554
+ return {
555
+ "node_count": 0,
556
+ "edge_count": 0,
557
+ "components": 0,
558
+ "cyclomatic_number": 0,
559
+ "ring_count": 0,
560
+ "ring_sizes": [] if sizes else None,
561
+ "rings": [] if membership else None,
562
+ }
563
+
564
+ # operate on a simple Graph
565
+ H = nx.Graph(G) if isinstance(G, (nx.MultiGraph, nx.MultiDiGraph)) else G
566
+
567
+ # optionally filter hydrogens
568
+ if filter_heavy:
569
+ if H.number_of_nodes() > 0:
570
+ sample_attrs = next(iter(H.nodes(data=True)), (None, {}))[1]
571
+ if any(
572
+ k in sample_attrs for k in ("element", "atom", "label", "symbol")
573
+ ):
574
+ nodes_to_keep = [
575
+ n
576
+ for n, d in H.nodes(data=True)
577
+ if str(d.get("element") or d.get("atom") or "").upper() != "H"
578
+ ]
579
+ H = H.subgraph(nodes_to_keep).copy()
580
+
581
+ n = H.number_of_nodes()
582
+ m = H.number_of_edges()
583
+ try:
584
+ comps = list(nx.connected_components(H))
585
+ c = len(comps)
586
+ except Exception:
587
+ try:
588
+ comps = list(nx.weakly_connected_components(H))
589
+ c = len(comps)
590
+ except Exception:
591
+ comps = [set(H.nodes())]
592
+ c = 1
593
+
594
+ cyclo = m - n + c
595
+ result: Dict[str, Any] = {
596
+ "node_count": int(n),
597
+ "edge_count": int(m),
598
+ "components": int(c),
599
+ "cyclomatic_number": int(cyclo),
600
+ "ring_count": 0,
601
+ "ring_sizes": [] if sizes else None,
602
+ "rings": [] if membership else None,
603
+ }
604
+
605
+ if method == "cyclomatic":
606
+ result["ring_count"] = max(0, int(cyclo))
607
+ return result
608
+
609
+ if n > max_nodes:
610
+ raise ValueError(
611
+ f"Graph too large ({n} nodes) for basis method; use method='cyclomatic' or increase max_nodes."
612
+ )
613
+
614
+ # collect cycles
615
+ cycles: List[List[Any]] = []
616
+ if method == "min_basis":
617
+ cycles = nx.minimum_cycle_basis(H)
618
+ elif method == "cycle_basis":
619
+ for comp in comps:
620
+ sub = H.subgraph(comp)
621
+ cycles.extend(nx.cycle_basis(sub))
622
+ else:
623
+ raise ValueError(
624
+ "Unsupported method; choose 'cyclomatic'|'min_basis'|'cycle_basis'"
625
+ )
626
+
627
+ result["ring_count"] = len(cycles)
628
+ if sizes:
629
+ result["ring_sizes"] = sorted(len(c) for c in cycles)
630
+ if membership:
631
+ result["rings"] = [list(c) for c in cycles]
632
+ return result
633
+
634
+ @classmethod
635
+ def quick_descriptors(
636
+ cls,
637
+ G: nx.Graph,
638
+ *,
639
+ include: Iterable[str] = ("counts", "rings"),
640
+ ring_method: str = "min_basis",
641
+ ring_max_nodes: int = 20000,
642
+ filter_heavy_for_rings: bool = True,
643
+ ) -> Dict[str, Any]:
644
+ """
645
+ Quick, pick-and-choose small descriptor bag for chemistry pipelines.
646
+
647
+ Supported include keys:
648
+ - "counts" : node_count, edge_count, components, cyclomatic_number
649
+ - "rings" : ring_count, ring_sizes (uses ring_method)
650
+ - "mapping" : mapped_atom_count, mapped_fraction (node attrs)
651
+ - "charges" : formal_charge_counts (node attrs 'formal_charge')
652
+ - "bond_changes" : bonds_formed, bonds_broken, changed_edge_count (edge attrs)
653
+ """
654
+ out: Dict[str, Any] = {}
655
+ if G is None:
656
+ return out
657
+
658
+ # Basic counts (cheap)
659
+ n = G.number_of_nodes()
660
+ m = G.number_of_edges()
661
+ try:
662
+ comps = list(nx.connected_components(G))
663
+ c = len(comps)
664
+ except Exception:
665
+ try:
666
+ comps = list(nx.weakly_connected_components(G))
667
+ c = len(comps)
668
+ except Exception:
669
+ comps = [set(G.nodes())]
670
+ c = 1
671
+ cyclo = m - n + c
672
+
673
+ if "counts" in include:
674
+ out.update(
675
+ {
676
+ "node_count": int(n),
677
+ "edge_count": int(m),
678
+ "components": int(c),
679
+ "cyclomatic_number": int(cyclo),
680
+ }
681
+ )
682
+
683
+ if "rings" in include:
684
+ ring_info = cls.ring_info(
685
+ G,
686
+ method=ring_method,
687
+ sizes=True,
688
+ membership=False,
689
+ filter_heavy=filter_heavy_for_rings,
690
+ max_nodes=ring_max_nodes,
691
+ )
692
+ out.update(
693
+ {
694
+ "ring_count": ring_info["ring_count"],
695
+ "ring_sizes": ring_info.get("ring_sizes", []),
696
+ }
697
+ )
698
+
699
+ if "mapping" in include:
700
+ mapped = 0
701
+ for _, d in G.nodes(data=True):
702
+ if cls._node_map_index(d) is not None:
703
+ mapped += 1
704
+ out["mapped_atom_count"] = int(mapped)
705
+ out["mapped_fraction"] = float(mapped / n) if n else 0.0
706
+
707
+ if "charges" in include:
708
+ charges = []
709
+ for _, d in G.nodes(data=True):
710
+ if "formal_charge" in d:
711
+ try:
712
+ charges.append(int(d.get("formal_charge", 0)))
713
+ except Exception:
714
+ pass
715
+ out["formal_charge_counts"] = dict(Counter(charges)) if charges else {}
716
+
717
+ if "bond_changes" in include:
718
+ bonds_formed = 0
719
+ bonds_broken = 0
720
+ changed = 0
721
+ bo_counts = Counter()
722
+ for u, v, d in G.edges(data=True):
723
+ delta = cls._iter_edge_delta(d)
724
+ try:
725
+ dval = float(delta)
726
+ except Exception:
727
+ dval = 1.0 if bool(delta) else 0.0
728
+ if dval != 0.0:
729
+ changed += 1
730
+ if dval > 0:
731
+ bonds_formed += 1
732
+ elif dval < 0:
733
+ bonds_broken += 1
734
+ bo = cls._iter_edge_order(d)
735
+ if bo is not None:
736
+ bo_counts[bo] += 1
737
+ out.update(
738
+ {
739
+ "bonds_formed": int(bonds_formed),
740
+ "bonds_broken": int(bonds_broken),
741
+ "changed_edge_count": int(changed),
742
+ "bond_order_counts": dict(bo_counts),
743
+ }
744
+ )
745
+
746
+ return out
747
+
748
+ @classmethod
749
+ def chemical_quick(
750
+ cls,
751
+ G: nx.Graph,
752
+ *,
753
+ features: Optional[Iterable[str]] = None,
754
+ ring_method: str = "min_basis",
755
+ ring_max_nodes: int = 20000,
756
+ ) -> Dict[str, Any]:
757
+ """
758
+ Convenience wrapper around quick_descriptors with a chemistry-aware default set.
759
+ Default features: counts, rings, mapping, bond_changes.
760
+ """
761
+ if features is None:
762
+ features = ("counts", "rings", "mapping", "bond_changes")
763
+ return cls.quick_descriptors(
764
+ G, include=features, ring_method=ring_method, ring_max_nodes=ring_max_nodes
765
+ )
766
+
767
+ # ---------------------------
768
+ # Exports & properties
769
+ # ---------------------------
770
+ def to_dict(self) -> Dict[str, Any]:
771
+ """Return a serializable dict with the computed chemical descriptors."""
772
+ return {
773
+ "graph_id": self.graph_id,
774
+ "node_count": int(self.node_count),
775
+ "edge_count": int(self.edge_count),
776
+ "is_directed": bool(self.is_directed),
777
+ "has_selfloops": bool(self.has_selfloops),
778
+ "element_counts": dict(self.element_counts),
779
+ "heavy_atom_count": int(self.heavy_atom_count),
780
+ "heteroatom_count": int(self.heteroatom_count),
781
+ "heteroatom_types": dict(self.heteroatom_types),
782
+ "mapped_atom_count": int(self.mapped_atom_count),
783
+ "mapped_fraction": float(self.mapped_fraction),
784
+ "formal_charge_counts": dict(self.formal_charge_counts),
785
+ "charge_change_counts": dict(self.charge_change_counts),
786
+ "aromatic_atom_count": int(self.aromatic_atom_count),
787
+ "aromatic_bond_count": int(self.aromatic_bond_count),
788
+ "ring_count": int(self.ring_count),
789
+ "ring_sizes": list(self.ring_sizes),
790
+ "aromatic_ring_count": int(self.aromatic_ring_count),
791
+ "fused_ring_systems": int(self.fused_ring_systems),
792
+ "bond_order_counts": dict(self.bond_order_counts),
793
+ "bond_order_change_hist": dict(self.bond_order_change_hist),
794
+ "bonds_formed": int(self.bonds_formed),
795
+ "bonds_broken": int(self.bonds_broken),
796
+ "changed_edge_count": int(self.changed_edge_count),
797
+ "rc_node_count": int(self.rc_node_count),
798
+ "rc_edge_count": int(self.rc_edge_count),
799
+ "rc_attachment_points": int(self.rc_attachment_points),
800
+ "rc_boundary_size": int(self.rc_boundary_size),
801
+ "stereo_changes": int(self.stereo_changes),
802
+ "radical_centers": int(self.radical_centers),
803
+ "leaving_group_count": int(self.leaving_group_count),
804
+ "nucleophile_count": int(self.nucleophile_count),
805
+ "node_valence_change_stats": (
806
+ dict(self.node_valence_change_stats)
807
+ if isinstance(self.node_valence_change_stats, dict)
808
+ else self.node_valence_change_stats
809
+ ),
810
+ "is_connected": bool(self.is_connected),
811
+ "components_count": int(self.components_count),
812
+ "largest_component_size": int(self.largest_component_size),
813
+ "simple_fingerprint": self.simple_fingerprint,
814
+ "description": self.description,
815
+ }
816
+
817
+ def summary(self) -> Dict[str, Any]:
818
+ """Compact summary for logging/inspection."""
819
+ return {
820
+ "graph_id": self.graph_id,
821
+ "nodes": self.node_count,
822
+ "edges": self.edge_count,
823
+ "rings": self.ring_count,
824
+ "changed_edges": self.changed_edge_count,
825
+ "mapped_frac": self.mapped_fraction,
826
+ "fingerprint": self.simple_fingerprint,
827
+ }
828
+
829
+ def __repr__(self) -> str:
830
+ return f"<TopologyChem id={self.graph_id!r} nodes={self.node_count} edges={self.edge_count} rings={self.ring_count} changed_edges={self.changed_edge_count}>"
831
+
832
+ # ---------------------------
833
+ # Batch helper
834
+ # ---------------------------
835
+ @classmethod
836
+ def process_graphs_in_parallel(
837
+ cls,
838
+ graphs: List[nx.Graph],
839
+ graph_ids: Optional[List[str]] = None,
840
+ n_jobs: int = 4,
841
+ verbose: int = 0,
842
+ ):
843
+ """
844
+ Parallel batch processing. Returns list of to_dict() for each graph.
845
+ """
846
+ if graph_ids is None:
847
+ graph_ids = [None] * len(graphs)
848
+
849
+ def _proc(g, gid):
850
+ t = cls(g, graph_id=gid)
851
+ t.analyze()
852
+ return t.to_dict()
853
+
854
+ results = Parallel(n_jobs=n_jobs, verbose=verbose)(
855
+ delayed(_proc)(g, gid) for g, gid in zip(graphs, graph_ids)
856
+ )
857
+ return results