Works (4)

Updated: July 5th, 2023 15:34

2020 journal article

Exploring neighborhoods in large metagenome assembly graphs using spacegraphcats reveals hidden sequence diversity


Contributors: C. Brown*, D. Moritz*, . M.P. O'Brien, F. Reidl 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)
Sources: Web Of Science, NC State University Libraries, ORCID
Added: August 10, 2020

2019 journal article

Characterising bounded expansion by neighbourhood complexity


By: F. Reidl*, F. Villaamil & K. Stavropoulos

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


By: G. Gutin*, F. Reidl n & M. Wahlstrom*

author keywords: Branching; Leaf; Decomposition; Fixed-parameter tractable
UN Sustainable Development Goal Categories
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.

By: A. Chin*, T. Goodrich n, M. O'Brien n, F. Reidl n, B. Sullivan n & A. Poel n

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.