Skip to content

Implement algorithm from Seet et al. for pathway reconstruction - #146

Closed
champagnealexandre wants to merge 2 commits into
DaymudeLab:mainfrom
champagnealexandre:extract-pathways
Closed

Implement algorithm from Seet et al. for pathway reconstruction#146
champagnealexandre wants to merge 2 commits into
DaymudeLab:mainfrom
champagnealexandre:extract-pathways

Conversation

@champagnealexandre

Copy link
Copy Markdown

Pull request as discussed, implementing pathway reconstruction, written with the help of Claude.

Description:

  • implements the algorithm in Seet et al., touching mostly assembly.rs (+144) and pathway.rs (new, +241)
  • adds new CLI arg --extract-pathway
  • adds Python module implementation pathway_search
  • validates pathway reconstruction against AssemblyCPP using validate_pathways.py‎
  • passes existing tests and shows no regression
  • updates README.md and existing tests/benchmarks

- Add --extract-pathway CLI flag to extract and print assembly pathways
- Add src/pathway.rs: bottom-up pathway reconstruction from top-down decomposition
- Extend index_search return type with pathway and decomposition data
- Add pathway_search() Python binding with pathway extraction enabled
- Add scripts/compare_pathways.sh for validating against assemblycpp-v5
@jdaymude

Copy link
Copy Markdown
Contributor

Subsumed by #153.

@jdaymude jdaymude closed this Aug 12, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants