Matches in SemOpenAlex for { <https://semopenalex.org/work/W2891610502> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2891610502 endingPage "1850024" @default.
- W2891610502 startingPage "1850024" @default.
- W2891610502 abstract "Networks are powerful representation of topological features in biological systems like protein interaction and gene regulation. In order to understand the design principles of such complex networks, the concept of network motifs emerged. Network motifs are recurrent patterns with statistical significance that can be seen as basic building blocks of complex networks. Identification of network motifs leads to many important applications, such as understanding the modularity and the large-scale structure of biological networks, classification of networks into super-families, protein function annotation, etc. However, identification of network motifs is challenging as it involves graph isomorphism which is computationally hard. Though this problem has been studied extensively in the literature using different computational approaches, we are far from satisfactory results. Motivated by the challenges involved in this field, an efficient and scalable network Motif Discovery algorithm based on Expansion Tree (MODET) is proposed. Pattern growth approach is used in this proposed motif-centric algorithm. Each node of the expansion tree represents a non-isomorphic pattern. The embeddings corresponding to a child node of the expansion tree are obtained from the embeddings of the parent node through vertex addition and edge addition. Further, the proposed algorithm does not involve any graph isomorphism check and the time complexities of these processes are [Formula: see text] and [Formula: see text], respectively. The proposed algorithm has been tested on Protein–Protein Interaction (PPI) network obtained from the MINT database. The computational efficiency of the proposed algorithm outperforms most of the existing network motif discovery algorithms." @default.
- W2891610502 created "2018-09-27" @default.
- W2891610502 creator A5016056769 @default.
- W2891610502 creator A5091008428 @default.
- W2891610502 date "2018-12-01" @default.
- W2891610502 modified "2023-09-25" @default.
- W2891610502 title "Motif discovery in biological network using expansion tree" @default.
- W2891610502 cites W1507763859 @default.
- W2891610502 cites W1981383465 @default.
- W2891610502 cites W1995907191 @default.
- W2891610502 cites W2004559608 @default.
- W2891610502 cites W2031869443 @default.
- W2891610502 cites W2037442572 @default.
- W2891610502 cites W2068308602 @default.
- W2891610502 cites W2105302963 @default.
- W2891610502 cites W2112262143 @default.
- W2891610502 cites W2144636447 @default.
- W2891610502 cites W2153624566 @default.
- W2891610502 cites W2161917555 @default.
- W2891610502 cites W2528717069 @default.
- W2891610502 doi "https://doi.org/10.1142/s0219720018500245" @default.
- W2891610502 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/30415600" @default.
- W2891610502 hasPublicationYear "2018" @default.
- W2891610502 type Work @default.
- W2891610502 sameAs 2891610502 @default.
- W2891610502 citedByCount "7" @default.
- W2891610502 countsByYear W28916105022019 @default.
- W2891610502 countsByYear W28916105022020 @default.
- W2891610502 countsByYear W28916105022021 @default.
- W2891610502 crossrefType "journal-article" @default.
- W2891610502 hasAuthorship W2891610502A5016056769 @default.
- W2891610502 hasAuthorship W2891610502A5091008428 @default.
- W2891610502 hasConcept C121332964 @default.
- W2891610502 hasConcept C132525143 @default.
- W2891610502 hasConcept C136764020 @default.
- W2891610502 hasConcept C203776342 @default.
- W2891610502 hasConcept C24890656 @default.
- W2891610502 hasConcept C28225019 @default.
- W2891610502 hasConcept C32276052 @default.
- W2891610502 hasConcept C34947359 @default.
- W2891610502 hasConcept C41008148 @default.
- W2891610502 hasConcept C48044578 @default.
- W2891610502 hasConcept C60723933 @default.
- W2891610502 hasConcept C61665672 @default.
- W2891610502 hasConcept C70721500 @default.
- W2891610502 hasConcept C77088390 @default.
- W2891610502 hasConcept C80444323 @default.
- W2891610502 hasConcept C86803240 @default.
- W2891610502 hasConceptScore W2891610502C121332964 @default.
- W2891610502 hasConceptScore W2891610502C132525143 @default.
- W2891610502 hasConceptScore W2891610502C136764020 @default.
- W2891610502 hasConceptScore W2891610502C203776342 @default.
- W2891610502 hasConceptScore W2891610502C24890656 @default.
- W2891610502 hasConceptScore W2891610502C28225019 @default.
- W2891610502 hasConceptScore W2891610502C32276052 @default.
- W2891610502 hasConceptScore W2891610502C34947359 @default.
- W2891610502 hasConceptScore W2891610502C41008148 @default.
- W2891610502 hasConceptScore W2891610502C48044578 @default.
- W2891610502 hasConceptScore W2891610502C60723933 @default.
- W2891610502 hasConceptScore W2891610502C61665672 @default.
- W2891610502 hasConceptScore W2891610502C70721500 @default.
- W2891610502 hasConceptScore W2891610502C77088390 @default.
- W2891610502 hasConceptScore W2891610502C80444323 @default.
- W2891610502 hasConceptScore W2891610502C86803240 @default.
- W2891610502 hasIssue "06" @default.
- W2891610502 hasLocation W28916105021 @default.
- W2891610502 hasLocation W28916105022 @default.
- W2891610502 hasOpenAccess W2891610502 @default.
- W2891610502 hasPrimaryLocation W28916105021 @default.
- W2891610502 hasRelatedWork W2008014943 @default.
- W2891610502 hasRelatedWork W2142272337 @default.
- W2891610502 hasRelatedWork W2511356620 @default.
- W2891610502 hasRelatedWork W2529151838 @default.
- W2891610502 hasRelatedWork W2796517744 @default.
- W2891610502 hasRelatedWork W2886659404 @default.
- W2891610502 hasRelatedWork W2891610502 @default.
- W2891610502 hasRelatedWork W3005678367 @default.
- W2891610502 hasRelatedWork W3196685998 @default.
- W2891610502 hasRelatedWork W4287375627 @default.
- W2891610502 hasVolume "16" @default.
- W2891610502 isParatext "false" @default.
- W2891610502 isRetracted "false" @default.
- W2891610502 magId "2891610502" @default.
- W2891610502 workType "article" @default.