FRINK Linked Data Fragments server

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

• W4281567003 abstract "Cell signaling pathways, which are a series of reactions that start at receptors and end at transcription factors, are basic to systems biology. Properly modeling the reactions in such pathways requires directed hypergraphs, where an edge is now directed between two sets of vertices. Inferring a pathway by the most parsimonious series of reactions corresponds to finding a shortest hyperpath in a directed hypergraph, which is NP-complete. The current state-of-the-art for shortest hyperpaths in cell signaling hypergraphs solves a mixed-integer linear program to find an optimal hyperpath that is restricted to be acyclic, and offers no efficiency guarantees.We present, for the first time, a heuristic for general shortest hyperpaths that properly handles cycles, and is guaranteed to be efficient. We show the heuristic finds provably optimal hyperpaths for the class of singleton-tail hypergraphs, and also give a practical algorithm for tractably generating all source-sink hyperpaths. The accuracy of the heuristic is demonstrated through comprehensive experiments on all source-sink instances from the standard NCI-PID and Reactome pathway databases, which show it finds a hyperpath that matches the state-of-the-art mixed-integer linear program on over 99% of all instances that are acyclic. On instances where only cyclic hyperpaths exist, the heuristic surpasses the state-of-the-art, which finds no solution; on every such cyclic instance, enumerating all source-sink hyperpaths shows the solution found by the heuristic was in fact optimal.The new shortest hyperpath heuristic is both fast and accurate. This makes finding source-sink hyperpaths, which in general may contain cycles, now practical for real cell signaling networks.Source code for the hyperpath heuristic in a new tool we call Hhugin (as well as for hyperpath enumeration, and all dataset instances) is available free for non-commercial use at http://hhugin.cs.arizona.edu." @default.
• W4281567003 created "2022-05-27" @default.
• W4281567003 creator A5004770693 @default.
• W4281567003 creator A5083998316 @default.
• W4281567003 date "2022-05-26" @default.
• W4281567003 modified "2023-09-26" @default.
• W4281567003 title "Heuristic shortest hyperpaths in cell signaling hypergraphs" @default.
• W4281567003 cites W1969709265 @default.
• W4281567003 cites W1976720680 @default.
• W4281567003 cites W1984249061 @default.
• W4281567003 cites W1984759958 @default.
• W4281567003 cites W1986365650 @default.
• W4281567003 cites W1989191256 @default.
• W4281567003 cites W1993363599 @default.
• W4281567003 cites W2000317249 @default.
• W4281567003 cites W2001221312 @default.
• W4281567003 cites W2009405916 @default.
• W4281567003 cites W2023208820 @default.
• W4281567003 cites W2046440184 @default.
• W4281567003 cites W2050017155 @default.
• W4281567003 cites W2050625863 @default.
• W4281567003 cites W2083220586 @default.
• W4281567003 cites W2083786039 @default.
• W4281567003 cites W2096766502 @default.
• W4281567003 cites W2106576681 @default.
• W4281567003 cites W2112660220 @default.
• W4281567003 cites W2124096367 @default.
• W4281567003 cites W2137875903 @default.
• W4281567003 cites W2147714160 @default.
• W4281567003 cites W2162708312 @default.
• W4281567003 cites W2163898101 @default.
• W4281567003 cites W2171991455 @default.
• W4281567003 cites W2299844414 @default.
• W4281567003 cites W2522250770 @default.
• W4281567003 cites W2524699965 @default.
• W4281567003 cites W2802305337 @default.
• W4281567003 cites W2971279876 @default.
• W4281567003 cites W2981727906 @default.
• W4281567003 cites W4239403073 @default.
• W4281567003 cites W4245562979 @default.
• W4281567003 cites W4281567003 @default.
• W4281567003 doi "https://doi.org/10.1186/s13015-022-00217-9" @default.
• W4281567003 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/35619179" @default.
• W4281567003 hasPublicationYear "2022" @default.
• W4281567003 type Work @default.
• W4281567003 citedByCount "5" @default.
• W4281567003 countsByYear W42815670032022 @default.
• W4281567003 countsByYear W42815670032023 @default.
• W4281567003 crossrefType "journal-article" @default.
• W4281567003 hasAuthorship W4281567003A5004770693 @default.
• W4281567003 hasAuthorship W4281567003A5083998316 @default.
• W4281567003 hasBestOaLocation W42815670031 @default.
• W4281567003 hasConcept C11413529 @default.
• W4281567003 hasConcept C118615104 @default.
• W4281567003 hasConcept C126255220 @default.
• W4281567003 hasConcept C132525143 @default.
• W4281567003 hasConcept C173801870 @default.
• W4281567003 hasConcept C199360897 @default.
• W4281567003 hasConcept C22590252 @default.
• W4281567003 hasConcept C2781221856 @default.
• W4281567003 hasConcept C33923547 @default.
• W4281567003 hasConcept C41008148 @default.
• W4281567003 hasConcept C41045048 @default.
• W4281567003 hasConcept C74197172 @default.
• W4281567003 hasConcept C80444323 @default.
• W4281567003 hasConcept C97137487 @default.
• W4281567003 hasConceptScore W4281567003C11413529 @default.
• W4281567003 hasConceptScore W4281567003C118615104 @default.
• W4281567003 hasConceptScore W4281567003C126255220 @default.
• W4281567003 hasConceptScore W4281567003C132525143 @default.
• W4281567003 hasConceptScore W4281567003C173801870 @default.
• W4281567003 hasConceptScore W4281567003C199360897 @default.
• W4281567003 hasConceptScore W4281567003C22590252 @default.
• W4281567003 hasConceptScore W4281567003C2781221856 @default.
• W4281567003 hasConceptScore W4281567003C33923547 @default.
• W4281567003 hasConceptScore W4281567003C41008148 @default.
• W4281567003 hasConceptScore W4281567003C41045048 @default.
• W4281567003 hasConceptScore W4281567003C74197172 @default.
• W4281567003 hasConceptScore W4281567003C80444323 @default.
• W4281567003 hasConceptScore W4281567003C97137487 @default.
• W4281567003 hasIssue "1" @default.
• W4281567003 hasLocation W42815670031 @default.
• W4281567003 hasLocation W42815670032 @default.
• W4281567003 hasLocation W42815670033 @default.
• W4281567003 hasOpenAccess W4281567003 @default.
• W4281567003 hasPrimaryLocation W42815670031 @default.
• W4281567003 hasRelatedWork W13236304 @default.
• W4281567003 hasRelatedWork W1509031531 @default.
• W4281567003 hasRelatedWork W1889072701 @default.
• W4281567003 hasRelatedWork W1982719520 @default.
• W4281567003 hasRelatedWork W2000969332 @default.
• W4281567003 hasRelatedWork W2006709159 @default.
• W4281567003 hasRelatedWork W2017597147 @default.
• W4281567003 hasRelatedWork W2072730699 @default.
• W4281567003 hasRelatedWork W2314620773 @default.
• W4281567003 hasRelatedWork W4214682109 @default.
• W4281567003 hasVolume "17" @default.
• W4281567003 isParatext "false" @default.
• W4281567003 isRetracted "false" @default.
• W4281567003 workType "article" @default.