Works (4)
Updated: July 5th, 2023 15:34
2020 journal article
Exploring neighborhoods in large metagenome assembly graphs using spacegraphcats reveals hidden sequence diversity
GENOME BIOLOGY, 21(1).
Contributors: C. Brown *, D. Moritz *, . M.P. O'Brien, n, T. Reiter * & B. Sullivan n
author keywords: Metagenomics; Sequence assembly; Strain variation; Bounded expansion; Dominating set
MeSH headings : Algorithms; Genetic Variation; Genome; Metagenomics / methods; Software
TL;DR:
An information retrieval system for large metagenomic data sets that exploits the sparsity of DNA assembly graphs to efficiently extract subgraphs surrounding an inferred genome is introduced.
(via Semantic Scholar)
open access via genomebiology.biomedcentral.com (publisher PDF)
UN Sustainable Development Goal Categories
15. Life on Land
(Web of Science)
Sources: Web Of Science, NC State University Libraries, ORCID
Added: August 10, 2020
2019 journal article
Characterising bounded expansion by neighbourhood complexity
EUROPEAN JOURNAL OF COMBINATORICS, 75, 152–168.
TL;DR:
It is shown that a graph class $\cal G$ has bounded expansion if and only if it has bounded $r-neighbourhood complexity, i.e. for any vertex set $X$ of any subgraph $H$ of $G\in\cal G$, the number of subsets of X which are exact $r$-neIGHbourhoods of vertices of Vertices of H on X is linear to the size of $X$.
(via Semantic Scholar)
UN Sustainable Development Goal Categories
11. Sustainable Cities and Communities
(Web of Science; OpenAlex)
Source: Web Of Science
Added: November 26, 2018
2018 journal article
k-distinct in- and out-branchings in digraphs
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 95, 86–97.
author keywords: Branching; Leaf; Decomposition; Fixed-parameter tractable
UN Sustainable Development Goal Categories
11. Sustainable Cities and Communities
(Web of Science)
Source: Web Of Science
Added: August 6, 2018
2016 conference paper
Asymptotic analysis of equivalences and core-structures in Kronecker-style graph models
2016 ieee 16th international conference on data mining (icdm), 829–834.
TL;DR:
It is proved that although several R-MAT formulations are asymptotically equivalent, their behaviour is different from that of SKG, and a case where asymPTotic analysis reveals unexpected behavior within a given model is considered.
(via Semantic Scholar)
Sources: NC State University Libraries, NC State University Libraries, ORCID
Added: August 6, 2018
Citation Index includes data from a number of different sources. If you have questions about the sources of data in the Citation Index or need a set of data which is free to re-distribute, please contact us.
Certain data included herein are derived from the Web of Science© and InCites© (2024) of Clarivate Analytics. All rights reserved. You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.