Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

genome graph generated by Minigraph #21

Open
yihangs opened this issue Sep 27, 2023 · 3 comments
Open

genome graph generated by Minigraph #21

yihangs opened this issue Sep 27, 2023 · 3 comments

Comments

@yihangs
Copy link

yihangs commented Sep 27, 2023

The document says that the graph generated by Minigraph has no cyclic, which from my understanding, is a directed acyclic graph. However, when I checked the file hprc-v1.0-minigraph-grch38.gfa, I find that there are edges from one + node to a - node (e..g L s424632 + s757 -), so it does not look like a DAG to me. Can you help explain on that?

Thanks!

@glennhickey
Copy link
Collaborator

By having no "cyclic paths", the document means there are no labelled paths in the graph that are cyclic. The graph itself contains reversing edges and is therefore, like you point out, cyclic.

@yihangs
Copy link
Author

yihangs commented Sep 27, 2023

Thanks! Do these graphs contain inter-chromosomal edges? Or they are actually a sum of distinct graphs, each representing one chromosome?

@glennhickey
Copy link
Collaborator

One component / chromosome (including unplaced contigs for grch38-based graphs)

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

No branches or pull requests

2 participants