TensorCodec: Compact Lossy Compression of Tensors without Strong Data Assumptions

Many real-world datasets are represented as tensors, i.e., multi-dimensional arrays of numerical values. Storing them without compression often requires substantial space, which grows exponentially with the order. While many tensor compression algorithms are available, many of them rely on strong data assumptions regarding its order, sparsity, rank, and smoothness. In this work, we propose TENSORCODEC, a lossy compression algorithm for general tensors that do not necessarily adhere to strong input data assumptions. TENSORCODEC incorporates three key ideas. The first idea is Neural Tensor-Train Decomposition (NTTD) where we integrate a recurrent neural network into Tensor-Train Decomposition to enhance its expressive power and alleviate the limitations imposed by the low-rank assumption. Another idea is to fold the input tensor into a higher-order tensor to reduce the space required by NTTD. Finally, the mode indices of the input tensor are reordered to reveal patterns that can be exploited by NTTD for improved approximation. Our analysis and experiments on 8 real-world datasets demonstrate that TENSORCODEC is (a) Concise: it gives up to 7.38x more compact compression than the best competitor with similar reconstruction error, (b) Accurate: given the same budget for compressed size, it yields up to 3.33x more accurate reconstruction than the best competitor, (c) Scalable: its empirical compression time is linear in the number of tensor entries, and it reconstructs each entry in logarithmic time. Our code and datasets are available at https://github.com/kbrother/TensorCodec.Comment: Accepted to ICDM 2023 - IEEE International Conference on Data Mining 202

NeuKron: Constant-Size Lossy Compression of Sparse Reorderable Matrices and Tensors

Many real-world data are naturally represented as a sparse reorderable matrix, whose rows and columns can be arbitrarily ordered (e.g., the adjacency matrix of a bipartite graph). Storing a sparse matrix in conventional ways requires an amount of space linear in the number of non-zeros, and lossy compression of sparse matrices (e.g., Truncated SVD) typically requires an amount of space linear in the number of rows and columns. In this work, we propose NeuKron for compressing a sparse reorderable matrix into a constant-size space. NeuKron generalizes Kronecker products using a recurrent neural network with a constant number of parameters. NeuKron updates the parameters so that a given matrix is approximated by the product and reorders the rows and columns of the matrix to facilitate the approximation. The updates take time linear in the number of non-zeros in the input matrix, and the approximation of each entry can be retrieved in logarithmic time. We also extend NeuKron to compress sparse reorderable tensors (e.g. multi-layer graphs), which generalize matrices. Through experiments on ten real-world datasets, we show that NeuKron is (a) Compact: requiring up to five orders of magnitude less space than its best competitor with similar approximation errors, (b) Accurate: giving up to 10x smaller approximation error than its best competitors with similar size outputs, and (c) Scalable: successfully compressing a matrix with over 230 million non-zero entries.Comment: Accepted to WWW 2023 - The Web Conference 202

Author Correction: Mitonuclear incompatibility as a hidden driver behind the genome ancestry of African admixed cattle

The original article contained minor errors in Figs. 1 and 3 which have both since been corrected

The mosaic genome of indigenous African cattle as a unique genetic resource for African pastoralism

© 2020, The Author(s), under exclusive licence to Springer Nature America, Inc. Cattle pastoralism plays a central role in human livelihood in Africa. However, the genetic history of its success remains unknown. Here, through whole-genome sequence analysis of 172 indigenous African cattle from 16 breeds representative of the main cattle groups, we identify a major taurine × indicine cattle admixture event dated to circa 750–1,050 yr ago, which has shaped the genome of today’s cattle in the Horn of Africa. We identify 16 loci linked to African environmental adaptations across crossbred animals showing an excess of taurine or indicine ancestry. These include immune-, heat-tolerance- and reproduction-related genes. Moreover, we identify one highly divergent locus in African taurine cattle, which is putatively linked to trypanotolerance and present in crossbred cattle living in trypanosomosis-infested areas. Our findings indicate that a combination of past taurine and recent indicine admixture-derived genetic resources is at the root of the present success of African pastoralism

Pengaruh Kualitas Produk, Harga, Dan Saluran Distribusi Terhadap Loyalitas Pelanggan Majalah Swa Melalui Variabel Kepuasan Pelanggan (Studi Kasus Pada Pelanggan Majalah Swa Di DKI Jakarta)

Customer loyalty is a goal that has to be achieved by a company. To be able to get loyal customers, SWA magazine needs to pay attention on the factors that influence customers\u27 loyalty. Moreover, business and economy themed magazines are mushrooming, leading to the opportunity for the readers to move from one magazine to another.This research aimed to ascertain the effect of product quality, price, and distribution channel on customer loyalty of SWA magazine in Jakarta through customer satisfaction variable both simultaneously and partially. The hypothesis was there was an effect of product quality, price, and distribution channel on customer loyalty of SWA magazine in Jakarta through customer satisfaction variable both simultaneously and partially. The type of this research was explanatory research with 97 respondents with multi stage sampling technique through questionnaire and interview. The data was analyzed using linear regression method with the assistance of SPSS 16.0.The result of this research showed that product quality, price and distribution channel variables had significant and positive effect partially on customer satisfaction. Product quality variable did not have partially significant effect on customer loyalty. Price and distribution channel variables had partially significant and positive effect on customer loyalty. Product quality and price variables had simultaneously positive and significant effect on customer satisfaction while distribution channel had simultaneously negative effect on customer satisfaction. Simultaneously, product quality, price, and distribution channel variables had positive effect and not significant effect on customer loyalty. Partially, customer satisfaction had positive and significant effect on customer loyalty.Based on the result of this research, a conclusion was drawn that customers\u27 perception on product quality, price, and distribution channel was good. Customers\u27 satisfaction and loyalty of SWA magazine were also good. The company was suggested to improving the product quality, adjusting the price and boosting the distribution channel of SWA magazine in accordance with customers\u27 needs and expectation, so that, customers can feel the satisfaction and decided to be loyal customers

The genome landscape of indigenous African cattle

Background: The history of African indigenous cattle and their adaptation to environmental and human selection pressure is at the root of their remarkable diversity. Characterization of this diversity is an essential step towards understanding the genomic basis of productivity and adaptation to survival under African farming systems. Results: We analyze patterns of African cattle genetic variation by sequencing 48 genomes from five indigenous populations and comparing them to the genomes of 53 commercial taurine breeds. We find the highest genetic diversity among African zebu and sanga cattle. Our search for genomic regions under selection reveals signatures of selection for environmental adaptive traits. In particular, we identify signatures of selection including genes and/ or pathways controlling anemia and feeding behavior in the trypanotolerant N’Dama, coat color and horn development in Ankole, and heat tolerance and tick resistance across African cattle especially in zebu breeds. Conclusions: Our findings unravel at the genome-wide level, the unique adaptive diversity of African cattle while emphasizing the opportunities for sustainable improvement of livestock productivity on the continent

Addressing the pervasive scarcity of structural annotation in eukaryotic algae

Abstract Despite a continuous increase in algal genome sequencing, structural annotations of most algal genome assemblies remain unavailable. This pervasive scarcity of genome annotation has restricted rigorous investigation of these genomic resources and may have precipitated misleading biological interpretations. However, the annotation process for eukaryotic algal species is often challenging as genomic resources and transcriptomic evidence are not always available. To address this challenge, we benchmark the cutting-edge gene prediction methods that can be generalized for a broad range of non-model eukaryotes. Using the most accurate methods selected based on high-quality algal genomes, we predict structural annotations for 135 unannotated algal genomes. Using previously available genomic data pooled together with new data obtained in this study, we identified the core orthologous genes and the multi-gene phylogeny of eukaryotic algae, including of previously unexplored algal species. This study not only provides a benchmark for the use of structural annotation methods on a variety of non-model eukaryotes, but also compensates for missing data in the current spectrum of algal genomic resources. These results bring us one step closer to the full potential of eukaryotic algal genomics

Effect of Electric Field on Gas Hydrate Nucleation Kinetics: Evidence for the Enhanced Kinetics of Hydrate Nucleation by Negatively Charged Clay Surfaces

Natural gas hydrates are found widely in oceanic clay-rich sediments, where clay–water interactions have a profound effect on the formation behavior of gas hydrates. However, it remains unclear why and how natural gas hydrates are formed in clay-rich sediments in spite of factors that limit gas hydrate formation, such as small pore size and high salinity. Herein, we show that polarized water molecules on clay surfaces clearly promote gas hydrate nucleation kinetics. When water molecules were polarized with an electric field of 10⁴ V/m, gas hydrate nucleation occurred significantly faster with an induction time reduced by 5.8 times. Further, the presence of strongly polarized water layers at the water–gas interface hindered gas uptake and thus hydrate formation, when the electric field was applied prior to gas dissolution. Our findings expand our understanding of the formation habits of naturally occurring gas hydrates in clay-rich sedimentary deposits and provide insights into gas production from natural hydrate deposits

Effects of oxygen plasma generated in magnetron sputtering of ruthenium oxide on pentacene thin film transistors

Effects of oxygen plasma generated in a sputtering process for deposition of electrodes on pentacene thin films to configure top-contact (TC) transistors have been thoroughly investigated. Reactive oxygen species severely degraded electrical properties of pentacene films during the deposition of RuOx electrodes, leading to a failure of devices. In the off-region, the leakage current increased by about two orders of magnitude, and the subthreshold slope also increased by 6.5 times. The top surface of pentacene films was oxidized by oxygen plasma and C-O and C=O bonds awerere created. The pentacenequinone derivative was confirmed by X-ray photoelectron spectroscopy. The oxidation of pentacene films gives rise to charge traps at the pentacene/electrode interface, which produces a leakage channel between source and drain electrodes. We believe that this side effect of oxygen plasma on the fabrication of TC-devices should be considered carefully.11sciescopuskc