sarah-hesham-2022 / de-bruijn-graph-chain-merging-compacting

Data Analysis for Genomics, De Bruijn Graph Chain Merging Compacting.

De-Bruijn-Graph-Chain-Merging-Compacting

Data Analysis for Genomics, De Bruijn Graph Chain Merging Compacting.

-There are 2 python scripts, each one has a different approach when dealing with data structures resulting in overall different complexity.

-Here are some use cases, visualization with sequence label drawn, using networkx and matplotlib libraries to visualize the graph. :

-Test Case 1 De Bruijn Graph :

-Test Case 1 Compacted Graph Shape 1 :

-Test Case 1 Compacted Graph Shape 2 :

-Test Case 1 Printing Console :

-Test Case 2 De Bruijn Graph :

-Test Case 1 Compacted Graph Shape 1 :

-Test Case 1 Printing Console :

-Test Case 3 De Bruijn Graph :

-Test Case 3 Compacted Graph Shape 1 :

-Test Case 3 Printing Console :