Matches in SemOpenAlex for { <https://semopenalex.org/work/W2773890444> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2773890444 endingPage "2194" @default.
- W2773890444 startingPage "2194" @default.
- W2773890444 abstract "Network motifs are patterns of complex networks occurring significantly more frequently than those in random networks. They have been considered as fundamental building blocks of complex networks. Therefore, the detection of network motifs in transcriptional regulation networks is a crucial step in understanding the mechanism of transcriptional regulation and network evolution. The search for network motifs is similar to solving subgraph searching problems, which has proven to be NP-complete. To quickly and effectively count subgraphs of a large biological network, we propose a novel graph canonization algorithm based on resolving sets. This method has been implemented in a command line interface (CLI) program sgip using the SeqAn library. Comparing to Babai’s algorithm, this approach has a tighter complexity bound, o ( exp ( n log 2 n + 4 log n ) ) , on strongly regular graphs. Results on several simulated datasets and transcriptional regulation networks indicate that sgip outperforms nauty on many graph cases. The source code of sgip is freely accessible in https://github.com/seqan/seqan/tree/master/apps/sgip and the binary code in http://packages.seqan.de/sgip/." @default.
- W2773890444 created "2017-12-22" @default.
- W2773890444 creator A5009944817 @default.
- W2773890444 creator A5018634374 @default.
- W2773890444 date "2017-12-10" @default.
- W2773890444 modified "2023-09-25" @default.
- W2773890444 title "Detection of Network Motif Based on a Novel Graph Canonization Algorithm from Transcriptional Regulation Networks" @default.
- W2773890444 cites W1972162554 @default.
- W2773890444 cites W1974672137 @default.
- W2773890444 cites W1975147762 @default.
- W2773890444 cites W1989028283 @default.
- W2773890444 cites W1990600049 @default.
- W2773890444 cites W2075996757 @default.
- W2773890444 cites W2095052098 @default.
- W2773890444 cites W2101451020 @default.
- W2773890444 cites W2109294083 @default.
- W2773890444 cites W2110699703 @default.
- W2773890444 cites W2112262143 @default.
- W2773890444 cites W2114713753 @default.
- W2773890444 cites W2124533460 @default.
- W2773890444 cites W2126359798 @default.
- W2773890444 cites W2130426318 @default.
- W2773890444 cites W2144636447 @default.
- W2773890444 doi "https://doi.org/10.3390/molecules22122194" @default.
- W2773890444 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/6150038" @default.
- W2773890444 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/29232861" @default.
- W2773890444 hasPublicationYear "2017" @default.
- W2773890444 type Work @default.
- W2773890444 sameAs 2773890444 @default.
- W2773890444 citedByCount "17" @default.
- W2773890444 countsByYear W27738904442018 @default.
- W2773890444 countsByYear W27738904442019 @default.
- W2773890444 countsByYear W27738904442020 @default.
- W2773890444 countsByYear W27738904442021 @default.
- W2773890444 countsByYear W27738904442022 @default.
- W2773890444 crossrefType "journal-article" @default.
- W2773890444 hasAuthorship W2773890444A5009944817 @default.
- W2773890444 hasAuthorship W2773890444A5018634374 @default.
- W2773890444 hasBestOaLocation W27738904441 @default.
- W2773890444 hasConcept C11413529 @default.
- W2773890444 hasConcept C121332964 @default.
- W2773890444 hasConcept C132525143 @default.
- W2773890444 hasConcept C136764020 @default.
- W2773890444 hasConcept C24890656 @default.
- W2773890444 hasConcept C28225019 @default.
- W2773890444 hasConcept C32276052 @default.
- W2773890444 hasConcept C33923547 @default.
- W2773890444 hasConcept C34947359 @default.
- W2773890444 hasConcept C41008148 @default.
- W2773890444 hasConcept C48372109 @default.
- W2773890444 hasConcept C60723933 @default.
- W2773890444 hasConcept C70721500 @default.
- W2773890444 hasConcept C80444323 @default.
- W2773890444 hasConcept C86803240 @default.
- W2773890444 hasConcept C94375191 @default.
- W2773890444 hasConceptScore W2773890444C11413529 @default.
- W2773890444 hasConceptScore W2773890444C121332964 @default.
- W2773890444 hasConceptScore W2773890444C132525143 @default.
- W2773890444 hasConceptScore W2773890444C136764020 @default.
- W2773890444 hasConceptScore W2773890444C24890656 @default.
- W2773890444 hasConceptScore W2773890444C28225019 @default.
- W2773890444 hasConceptScore W2773890444C32276052 @default.
- W2773890444 hasConceptScore W2773890444C33923547 @default.
- W2773890444 hasConceptScore W2773890444C34947359 @default.
- W2773890444 hasConceptScore W2773890444C41008148 @default.
- W2773890444 hasConceptScore W2773890444C48372109 @default.
- W2773890444 hasConceptScore W2773890444C60723933 @default.
- W2773890444 hasConceptScore W2773890444C70721500 @default.
- W2773890444 hasConceptScore W2773890444C80444323 @default.
- W2773890444 hasConceptScore W2773890444C86803240 @default.
- W2773890444 hasConceptScore W2773890444C94375191 @default.
- W2773890444 hasIssue "12" @default.
- W2773890444 hasLocation W27738904441 @default.
- W2773890444 hasLocation W27738904442 @default.
- W2773890444 hasLocation W27738904443 @default.
- W2773890444 hasLocation W27738904444 @default.
- W2773890444 hasLocation W27738904445 @default.
- W2773890444 hasOpenAccess W2773890444 @default.
- W2773890444 hasPrimaryLocation W27738904441 @default.
- W2773890444 hasRelatedWork W2008014943 @default.
- W2773890444 hasRelatedWork W2090574217 @default.
- W2773890444 hasRelatedWork W2142272337 @default.
- W2773890444 hasRelatedWork W2143557297 @default.
- W2773890444 hasRelatedWork W2319653311 @default.
- W2773890444 hasRelatedWork W2511356620 @default.
- W2773890444 hasRelatedWork W2725042158 @default.
- W2773890444 hasRelatedWork W2796517744 @default.
- W2773890444 hasRelatedWork W2886659404 @default.
- W2773890444 hasRelatedWork W3036793176 @default.
- W2773890444 hasVolume "22" @default.
- W2773890444 isParatext "false" @default.
- W2773890444 isRetracted "false" @default.
- W2773890444 magId "2773890444" @default.
- W2773890444 workType "article" @default.