The very large memory requirements for the construction of assembly graphs for de novo genome assembly limit current algorithms to super-computing environments.

The highly anticipated transition from next generation sequencing (NGS) to third generation sequencing (3GS) has been difficult primarily due to high error rates and excessive sequencing cost. The high error rates make the assembly of long erroneous reads of large genomes challenging because existing software solutions are often overwhelmed by error correction tasks. Here we report a hybrid assembly approach that simultaneously utilizes NGS and 3GS data to address both issues. We gain advantages from three general and basic design principles: (i) Compact representation of the long reads leads to efficient alignments. (ii) Base-level errors can be skipped; structural errors need to be detected and corrected. (iii) Structurally correct 3GS reads are assembled and polished. In our implementation, preassembled NGS contigs are used to derive the compact representation of the long reads, motivating an algorithmic conversion from a de Bruijn graph to an overlap graph, the two major assembly paradigms. Moreover, since NGS and 3GS data can compensate for each other, our hybrid assembly approach reduces both of their sequencing requirements. Experiments show that our software is able to assemble mammalian-sized genomes orders of magnitude more quickly than existing methods without consuming a lot of memory, while saving about half of the sequencing cost.

Human gut microbiota shows high inter-subject variations, but the actual spatial distribution and co-occurrence patterns of gut mucosa microbiota that occur within a healthy human instestinal tract remain poorly understood. In this study, we illustrated a model of this mucosa bacterial communities’ biogeography, based on the largest data set so far, obtained via 454-pyrosequencing of bacterial 16S rDNAs associated with 77 matched biopsy tissue samples taken from terminal ileum, ileocecal valve, ascending colon, transverse colon, descending colon, sigmoid colon and rectum of 11 healthy adult subjects. Borrowing from macro-ecology, we used both Taylor’s power law analysis and phylogeny-based beta-diversity metrics to uncover a highly heterogeneous distribution pattern of mucosa microbial inhabitants along the length of the intestinal tract. We then developed a spatial dispersion model with an R-squared value greater than 0.950 to map out the gut mucosa-associated flora’s non-linear spatial distribution pattern for 51.60% of the 188 most abundant gut bacterial species. Furthermore, spatial co-occurring network analysis of mucosa microbial inhabitants together with occupancy (that is habitat generalists, specialists and opportunist) analyses implies that ecological relationships (both oppositional and symbiotic) between mucosa microbial inhabitants may be important contributors to the observed spatial heterogeneity of mucosa microbiota along the human intestine and may even potentially be associated with mutual cooperation within and functional stability of the gut ecosystem.

The human microbiome project (HMP) has made it possible to test important ecological theories for arguably the most important ecosystem to human health—the human microbiome. Existing limited number of studies have reported conflicting evidence in the case of the neutral theory; the present study aims to comprehensively test the neutral theory with extensive HMP datasets covering all five major body sites inhabited by the human microbiome. Utilizing 7437 datasets of bacterial community samples, we discovered that only 49 communities (less than 1%) satisfied the neutral theory, and concluded that human microbial communities are not neutral in general. The 49 positive cases, although only a tiny minority, do demonstrate the existence of neutral processes. We realize that the traditional doctrine of microbial biogeography “Everything is everywhere, but the environment selects” first proposed by Baas-Becking resolves the apparent contradiction. The first part of Baas-Becking doctrine states that microbes are not dispersal-limited and therefore are neutral prone, and the second part reiterates that the freely dispersed microbes must endure selection by the environment. Therefore, in most cases, it is the host environment that ultimately shapes the community assembly and tip the human microbiome to niche regime.