Code Monkey home page Code Monkey logo

Comments (4)

lh3 avatar lh3 commented on June 28, 2024

#1 hasn't been formalized. gfatools may support paths, but it won't happen soon.

It seems like one should be able to pick a vertex and do a BFS where only edges to ranks equal or lower than the starting segment (sample) are considered.

This works in simple cases, but generally not reliable. The better approach is to map sequences back to the graph and trace the alignment path.

from gfatools.

egoltsman avatar egoltsman commented on June 28, 2024

I see. But if the segment coordinates are stable relative to the linear reference (if my understanding is correct), then at least all the sample-specific segments, i.e., any new segments formed after the sample is added, can be "traced" along the reference, right? Why is it better to re-map and trace the alignment path?

from gfatools.

egoltsman avatar egoltsman commented on June 28, 2024

Here's where my confusion is coming from: the description in doc/rGRA.md and what I'm observing in my results tell me that the SO tag specifies the "offset on the stable sequence" which I presume to mean the input chromosome/scaffold/contig from the added sample. The illustration in that document suggests instead that the SO offset is relative to the reference sequence (only one segment shows the offest of 0 - the s1:chr1), which implies a single coordinate system for all sample segments. If it's the former, then my suggestion in the previous comment obviously won't work.

example1

Or am I not interpreting the illustration correctly ?

Thank you

from gfatools.

egoltsman avatar egoltsman commented on June 28, 2024

Ok, I see it now. The illustration is for a case where all three samples have the first 5 bases in common, and so all have the same 0th coordinate, so to speak.

from gfatools.

Related Issues (20)

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.