How cycle detection can be used in bioinformatics? What are the main applications for cycle detection in this context? For example, can it be used in protein-protein interaction networks, gene regulation networks, etc?
Cheers!
Dear Rodrigo,
Cycle detection in bioinformatics is related to graph, it is a one type of data structure . It is applicable only for to display protein-protein interaction network or association (using of nodes and edges). eg. STRING database.
Dear Mahadev,
I understand the graph theory side of this problem. I would like to better understand the interpretation of a cycle in a protein-protein interaction network. Does it have any interpretation, or the main reason is just visual, for better displaying the protein-protein interactions?
Dear Tobias Petri,
Thanks, your answer was very clarifying. I'm intending to apply my work "Distributed cycle detection in large-scale sparse graphs" [http://dx.doi.org/10.13140/RG.2.1.1233.8640] to something related to bioinformatics or chem-informatics that deals with large-scale networks.
- Badges
- Science topic
- Similar topics
- Computer Science and Engineering
- Bioinformatics