FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2292308161> ?p ?o ?g. }

• W2292308161 abstract "Finding novel or non-standard metabolic pathways, possibly spanning multiple species, has important applications in fields such as metabolic engineering, metabolic network analysis, and metabolic network reconstruction. Traditionally, this has been a manual process, but the large volume of metabolic data now available has created a need for computational tools to automatically identify biologically relevant pathways. This thesis presents new algorithms for automatically finding biologically meaningful linear and branched metabolic pathways in multi-genome scale metabolic networks. These algorithms utilize atom mapping data, which provides the correspondence between atoms in the substrates to atoms in the products of a chemical reaction, to find pathways which conserve a given number of atoms between desired start and target compounds. The first algorithm presented identifies atom conserving linear pathways by explicitly tracking atoms during an exploration of a graph structure constructed from the atom mapping data. The explicit tracking of atoms enables finding branched pathways because it provides automatic identification of the reactions and compounds through which atoms are lost or gained. The thesis then describes two algorithmic approaches for identifying branched metabolic pathways based upon atom conserving linear pathways. One approach takes one linear pathway at a time and attempts to add branches that connect loss and gain compounds. The other approach takes a group of linear pathways and attempts to merge pathways that move mutually exclusive sets of atoms from the start to the target compounds. Comparisons to known metabolic pathways demonstrate that atom tracking causes the algorithms to avoid many unrealistic connections, often found in previous approaches, and return biologically meaningful pathways. While the theoretical complexity of finding even linear atom conserving pathways is high, by choosing the appropriate representations and heuristics, and perhaps due to the structure of the underlying data, the algorithms in this thesis have practical running times on real data. The results also demonstrate the potential of the algorithms to find novel or non-standard pathways that may span multiple organisms." @default.
• W2292308161 created "2016-06-24" @default.
• W2292308161 creator A5058890056 @default.
• W2292308161 creator A5067205988 @default.
• W2292308161 date "2010-01-01" @default.
• W2292308161 modified "2023-09-27" @default.
• W2292308161 title "Computational discovery and analysis of metabolic pathways" @default.
• W2292308161 cites W1487827847 @default.
• W2292308161 cites W1530729104 @default.
• W2292308161 cites W1597762351 @default.
• W2292308161 cites W1601296974 @default.
• W2292308161 cites W1758395617 @default.
• W2292308161 cites W1776393073 @default.
• W2292308161 cites W1910434993 @default.
• W2292308161 cites W1963557820 @default.
• W2292308161 cites W1967073896 @default.
• W2292308161 cites W1968870211 @default.
• W2292308161 cites W1969430061 @default.
• W2292308161 cites W1975690561 @default.
• W2292308161 cites W1976533921 @default.
• W2292308161 cites W1976672440 @default.
• W2292308161 cites W1979537657 @default.
• W2292308161 cites W1981176893 @default.
• W2292308161 cites W1983202741 @default.
• W2292308161 cites W1988047583 @default.
• W2292308161 cites W1989921625 @default.
• W2292308161 cites W1990061958 @default.
• W2292308161 cites W1995089537 @default.
• W2292308161 cites W1996109622 @default.
• W2292308161 cites W2003268506 @default.
• W2292308161 cites W2008620264 @default.
• W2292308161 cites W2011039300 @default.
• W2292308161 cites W2011282943 @default.
• W2292308161 cites W2011835017 @default.
• W2292308161 cites W2013003830 @default.
• W2292308161 cites W2017666959 @default.
• W2292308161 cites W2018045523 @default.
• W2292308161 cites W2022741035 @default.
• W2292308161 cites W2022885941 @default.
• W2292308161 cites W2022955339 @default.
• W2292308161 cites W2023158791 @default.
• W2292308161 cites W2024297267 @default.
• W2292308161 cites W2025060809 @default.
• W2292308161 cites W2030555543 @default.
• W2292308161 cites W2032949433 @default.
• W2292308161 cites W2034285024 @default.
• W2292308161 cites W2034645234 @default.
• W2292308161 cites W2036619402 @default.
• W2292308161 cites W2040547956 @default.
• W2292308161 cites W2043840407 @default.
• W2292308161 cites W2045024888 @default.
• W2292308161 cites W2046564154 @default.
• W2292308161 cites W2046760236 @default.
• W2292308161 cites W2047496194 @default.
• W2292308161 cites W2048309867 @default.
• W2292308161 cites W2054678243 @default.
• W2292308161 cites W2055677741 @default.
• W2292308161 cites W2060510188 @default.
• W2292308161 cites W2061892036 @default.
• W2292308161 cites W2076480019 @default.
• W2292308161 cites W2077997117 @default.
• W2292308161 cites W2078355959 @default.
• W2292308161 cites W2078775934 @default.
• W2292308161 cites W2082344308 @default.
• W2292308161 cites W2083996724 @default.
• W2292308161 cites W2089041533 @default.
• W2292308161 cites W2090857330 @default.
• W2292308161 cites W2092226009 @default.
• W2292308161 cites W2098889731 @default.
• W2292308161 cites W2099039198 @default.
• W2292308161 cites W2100023307 @default.
• W2292308161 cites W2102263388 @default.
• W2292308161 cites W2103232873 @default.
• W2292308161 cites W2103708054 @default.
• W2292308161 cites W2104758612 @default.
• W2292308161 cites W2106017893 @default.
• W2292308161 cites W2106857639 @default.
• W2292308161 cites W2108590631 @default.
• W2292308161 cites W2108859156 @default.
• W2292308161 cites W2109478474 @default.
• W2292308161 cites W2111086098 @default.
• W2292308161 cites W2111973517 @default.
• W2292308161 cites W2112605955 @default.
• W2292308161 cites W2123060905 @default.
• W2292308161 cites W2124637492 @default.
• W2292308161 cites W2126175129 @default.
• W2292308161 cites W2128601422 @default.
• W2292308161 cites W2128746754 @default.
• W2292308161 cites W2128896661 @default.
• W2292308161 cites W2129106849 @default.
• W2292308161 cites W2131058166 @default.
• W2292308161 cites W2132207273 @default.
• W2292308161 cites W2132232959 @default.
• W2292308161 cites W2135206190 @default.
• W2292308161 cites W2137421028 @default.
• W2292308161 cites W2137450588 @default.
• W2292308161 cites W2140000393 @default.
• W2292308161 cites W2143969914 @default.
• W2292308161 cites W2143998558 @default.
• W2292308161 cites W2146367686 @default.

• next