This paper describes a technique for efficiently searching metabolic pathways similar to a given query pathway, from a pathway database. Metabolic pathways can be converted into labeled directed graphs where the nodes represent chemical compounds. Similarity between two graphs can be computed using a metric based on Maximal Common Subgraph (MCS). By maintaining an inverted file that indexes all pathways in a database on their edges, our algorithm finds and ranks all pathways similar to the user input query pathway in time, which is linear in the total number of occurrences of the edges in common with the query in the entire database. © Springer-Verlag Berlin Heidelberg 2006.
CITATION STYLE
Neglur, G., Grossman, R. L., Maltsev, N., & Yu, C. (2006). Using term lists and inverted files to improve search speed for metabolic pathway databases. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4075 LNBI, pp. 168–184). Springer Verlag. https://doi.org/10.1007/11799511_15
Mendeley helps you to discover research relevant for your work.