Matches in SemOpenAlex for { <https://semopenalex.org/work/W3033592167> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W3033592167 abstract "Abstract The aim of graph clustering is to partition the given graph into subgraphs, and then assign the subgraphs to overlapping or non-overlapping clusters. In this process, densely connected subgraphs fall into a single cluster, thereby maximizing the intra-cluster similarity. Here we propose a clustering method based on the shortest path between the nodes. We propose a 2- partition in a few graph classes namely outerplanar graphs, graphs with simplicial vertices, chordal graphs, distance hereditary graphs and cographs. The solution to the chordal and outerplanar graphs can be found in linear time. Chordal graphs are widely used in perfect phylogeny related research whereas cographs are used to model the orthology relations. Hence a clustering method based on shortest path in chordal graphs and cographs may have significant impact in the research related to orthologous genes as well as phylogenetic relations." @default.
- W3033592167 created "2020-06-12" @default.
- W3033592167 creator A5064971362 @default.
- W3033592167 creator A5088316080 @default.
- W3033592167 creator A5088832758 @default.
- W3033592167 date "2020-01-01" @default.
- W3033592167 modified "2023-10-16" @default.
- W3033592167 title "Clustering the biological networks using shortest path." @default.
- W3033592167 cites W2035331304 @default.
- W3033592167 cites W2070158492 @default.
- W3033592167 cites W2086119402 @default.
- W3033592167 cites W2089465933 @default.
- W3033592167 cites W39921581 @default.
- W3033592167 doi "https://doi.org/10.1016/j.procs.2020.04.082" @default.
- W3033592167 hasPublicationYear "2020" @default.
- W3033592167 type Work @default.
- W3033592167 sameAs 3033592167 @default.
- W3033592167 citedByCount "0" @default.
- W3033592167 crossrefType "journal-article" @default.
- W3033592167 hasAuthorship W3033592167A5064971362 @default.
- W3033592167 hasAuthorship W3033592167A5088316080 @default.
- W3033592167 hasAuthorship W3033592167A5088832758 @default.
- W3033592167 hasBestOaLocation W30335921671 @default.
- W3033592167 hasConcept C102192266 @default.
- W3033592167 hasConcept C114614502 @default.
- W3033592167 hasConcept C118615104 @default.
- W3033592167 hasConcept C132525143 @default.
- W3033592167 hasConcept C1465435 @default.
- W3033592167 hasConcept C154945302 @default.
- W3033592167 hasConcept C160446614 @default.
- W3033592167 hasConcept C203776342 @default.
- W3033592167 hasConcept C22590252 @default.
- W3033592167 hasConcept C33923547 @default.
- W3033592167 hasConcept C41008148 @default.
- W3033592167 hasConcept C42812 @default.
- W3033592167 hasConcept C43413943 @default.
- W3033592167 hasConcept C43517604 @default.
- W3033592167 hasConcept C59824394 @default.
- W3033592167 hasConcept C67810366 @default.
- W3033592167 hasConcept C73555534 @default.
- W3033592167 hasConcept C74133993 @default.
- W3033592167 hasConcept C80444323 @default.
- W3033592167 hasConcept C8554925 @default.
- W3033592167 hasConceptScore W3033592167C102192266 @default.
- W3033592167 hasConceptScore W3033592167C114614502 @default.
- W3033592167 hasConceptScore W3033592167C118615104 @default.
- W3033592167 hasConceptScore W3033592167C132525143 @default.
- W3033592167 hasConceptScore W3033592167C1465435 @default.
- W3033592167 hasConceptScore W3033592167C154945302 @default.
- W3033592167 hasConceptScore W3033592167C160446614 @default.
- W3033592167 hasConceptScore W3033592167C203776342 @default.
- W3033592167 hasConceptScore W3033592167C22590252 @default.
- W3033592167 hasConceptScore W3033592167C33923547 @default.
- W3033592167 hasConceptScore W3033592167C41008148 @default.
- W3033592167 hasConceptScore W3033592167C42812 @default.
- W3033592167 hasConceptScore W3033592167C43413943 @default.
- W3033592167 hasConceptScore W3033592167C43517604 @default.
- W3033592167 hasConceptScore W3033592167C59824394 @default.
- W3033592167 hasConceptScore W3033592167C67810366 @default.
- W3033592167 hasConceptScore W3033592167C73555534 @default.
- W3033592167 hasConceptScore W3033592167C74133993 @default.
- W3033592167 hasConceptScore W3033592167C80444323 @default.
- W3033592167 hasConceptScore W3033592167C8554925 @default.
- W3033592167 hasLocation W30335921671 @default.
- W3033592167 hasOpenAccess W3033592167 @default.
- W3033592167 hasPrimaryLocation W30335921671 @default.
- W3033592167 hasRelatedWork W12956107 @default.
- W3033592167 hasRelatedWork W1839843 @default.
- W3033592167 hasRelatedWork W3149335 @default.
- W3033592167 hasRelatedWork W3214761 @default.
- W3033592167 hasRelatedWork W5124068 @default.
- W3033592167 hasRelatedWork W5683130 @default.
- W3033592167 hasRelatedWork W6049264 @default.
- W3033592167 hasRelatedWork W6903974 @default.
- W3033592167 hasRelatedWork W838282 @default.
- W3033592167 hasRelatedWork W3727452 @default.
- W3033592167 isParatext "false" @default.
- W3033592167 isRetracted "false" @default.
- W3033592167 magId "3033592167" @default.
- W3033592167 workType "article" @default.