Expander Chunked Codes

Chunked codes are efficient random linear network coding (RLNC) schemes with low computational cost, where the input packets are encoded into small chunks (i.e., subsets of the coded packets). During the network transmission, RLNC is performed within each chunk. In this paper, we first introduce a simple transfer matrix model to characterize the transmission of chunks, and derive some basic properties of the model to facilitate the performance analysis. We then focus on the design of overlapped chunked codes, a class of chunked codes whose chunks are non-disjoint subsets of input packets, which are of special interest since they can be encoded with negligible computational cost and in a causal fashion. We propose expander chunked (EC) codes, the first class of overlapped chunked codes that have an analyzable performance,where the construction of the chunks makes use of regular graphs. Numerical and simulation results show that in some practical settings, EC codes can achieve rates within 91 to 97 percent of the optimum and outperform the state-of-the-art overlapped chunked codes significantly.Comment: 26 pages, 3 figures, submitted for journal publicatio

The evolution of Cayaponia (Cucurbitaceae)

Premise of the study: The Cucurbitaceae genus Cayaponia comprises ∼60 species that occur from Uruguay to the southern United States and the Caribbean; C. africana occurs in West Africa and on Madagascar. Pollination is by bees or bats, raising the question of the evolutionary direction and frequency of pollinator shifts. Studies that investigated such shifts in other clades have suggested that bat pollination might be an evolutionary end point. Methods: Plastid and nuclear DNA sequences were obtained for 50 accessions representing 30 species of Cayaponia and close relatives, and analyses were carried out to test monophyly, infer divergence times, and reconstruct ancestral states for habitat preferences and pollination modes. Key results: The phylogeny shows that Cayaponia is monophyletic as long as Selysia (a genus with four species from Central and South America) is included. The required nomenclatural transfers are made in this paper. African and Madagascan accessions of C. africana form a clade that is part of a polytomy with Caribbean and South American species, and the inferred divergence time of 2–5 Ma implies a transoceanic dispersal event from the New World to Africa. The ancestral state reconstructions suggest that Cayaponia originated in tropical forests from where open savannas were reached several times and that bee pollination arose from bat pollination, roughly concomitant with the shifts from forests to savanna habitats. Conclusions: Cayaponia provides the first example of evolutionary transitions from bat to bee pollination as well as another instance of transoceanic dispersal from the New World to Africa

Nipah shell disorder, modes of infection, and virulence

The Nipah Virus (NiV) was first isolated during a 1998–9 outbreak in Malaysia. The outbreak initially infected farm pigs and then moved to humans from pigs with a case-fatality rate (CFR) of about 40%. After 2001, regular outbreaks occurred with higher CFRs (~71%, 2001–5, ~93%, 2008–12). The spread arose from drinking virus-laden palm date sap and human-to-human transmission. Intrinsic disorder analysis revealed strong correlation between the percentage of disorder in the N protein and CFR (Regression: r2 = 0.93, p < 0.01, ANOVA: p < 0.01). Distinct disorder and, therefore, genetic differences can be found in all three group of strains. The fact that the transmission modes of the Malaysia strain are different from those of the Bangladesh strains suggests that the correlations may also be linked to the modes of viral transmission. Analysis of the NiV and related viruses suggests links between modes of transmission and disorder of not just the N protein but, also, of M shell protein. The links among shell disorder, transmission modes, and virulence suggest mechanisms by which viruses are attenuated as they passed through different cell hosts from different animal species. These have implications for development of vaccines and epidemiological molecular analytical tools to contain outbreaks

Mycobiome of the Bat White Nose Syndrome (WNS) Affected Caves and Mines reveals High Diversity of Fungi and Local Adaptation by the Fungal Pathogen Pseudogymnoascus (Geomyces) destructans

The investigations of the bat White Nose Syndrome (WNS) have yet to provide answers as to how the causative fungus Pseudogymnoascus (Geomyces) destructans (Pd) first appeared in the Northeast and how a single clone has spread rapidly in the US and Canada. We aimed to catalogue Pd and all other fungi (mycobiome) by the culture-dependent (CD) and culture-independent (CI) methods in four Mines and two Caves from the epicenter of WNS zoonotic. Six hundred sixty-five fungal isolates were obtained by CD method including the live recovery of Pd. Seven hundred three nucleotide sequences that met the definition of operational taxonomic units (OTUs) were recovered by CI methods. Most OTUs belonged to unidentified clones deposited in the databases as environmental nucleic acid sequences (ENAS). The core mycobiome of WNS affected sites comprised of 46 species of fungi from 31 genera recovered in culture, and 17 fungal genera and 31 ENAS identified from clone libraries. Fungi such as Arthroderma spp., Geomyces spp., Kernia spp., Mortierella spp., Penicillium spp., and Verticillium spp. were predominant in culture while Ganoderma spp., Geomyces spp., Mortierella spp., Penicillium spp. and Trichosporon spp. were abundant is clone libraries. Alpha diversity analyses from CI data revealed that fungal community structure was highly diverse. However, the true species diversity remains undetermined due to under sampling. The frequent recovery of Pd indicated that the pathogen has adapted to WNS-afflicted habitats. Further, this study supports the hypothesis that Pd is an introduced species. These findings underscore the need for integrated WNS control measures that target both bats and the fungal pathogen.Comment: 59 pages, 7figure

Batched Sparse Codes

Network coding can significantly improve the transmission rate of communication networks with packet loss compared with routing. However, using network coding usually incurs high computational and storage costs in the network devices and terminals. For example, some network coding schemes require the computational and/or storage capacities of an intermediate network node to increase linearly with the number of packets for transmission, making such schemes difficult to be implemented in a router-like device that has only constant computational and storage capacities. In this paper, we introduce BATched Sparse code (BATS code), which enables a digital fountain approach to resolve the above issue. BATS code is a coding scheme that consists of an outer code and an inner code. The outer code is a matrix generation of a fountain code. It works with the inner code that comprises random linear coding at the intermediate network nodes. BATS codes preserve such desirable properties of fountain codes as ratelessness and low encoding/decoding complexity. The computational and storage capacities of the intermediate network nodes required for applying BATS codes are independent of the number of packets for transmission. Almost capacity-achieving BATS code schemes are devised for unicast networks, two-way relay networks, tree networks, a class of three-layer networks, and the butterfly network. For general networks, under different optimization criteria, guaranteed decoding rates for the receiving nodes can be obtained.Comment: 51 pages, 12 figures, submitted to IEEE Transactions on Information Theor