Reactome diagram viewer: data structures and strategies to boost performance
Sign Up to like & getrecommendations! Published in 2018 at "Bioinformatics"
DOI: 10.1093/bioinformatics/btx752
Abstract: Abstract Motivation Reactome is a free, open-source, open-data, curated and peer-reviewed knowledgebase of biomolecular pathways. For web-based pathway visualization, Reactome uses a custom pathway diagram viewer that has been evolved over the past years. Here,… read more here.
Keywords: diagram viewer; data structures; performance; reactome ... See more keywords
Using reference-free compressed data structures to analyze sequencing reads from thousands of human genomes.
Sign Up to like & getrecommendations! Published in 2017 at "Genome research"
DOI: 10.1101/gr.211748.116
Abstract: We are rapidly approaching the point where we have sequenced millions of human genomes. There is a pressing need for new data structures to store raw sequencing data and efficient algorithms for population scale analysis.… read more here.
Keywords: bwt; sequencing reads; reference; human genomes ... See more keywords
Pavo: A RNN-Based Learned Inverted Index, Supervised or Unsupervised?
Sign Up to like & getrecommendations! Published in 2019 at "IEEE Access"
DOI: 10.1109/access.2018.2885350
Abstract: The booms of big data and graphic processing unit technologies have allowed us to explore more appropriate data structures and algorithms with smaller time complexity. However, the application of machine learning as a potential alternative… read more here.
Keywords: inverted index; data structures; learned inverted; based learned ... See more keywords
A Shifting Framework for Set Queries
Sign Up to like & getrecommendations! Published in 2017 at "IEEE/ACM Transactions on Networking"
DOI: 10.1109/tnet.2017.2730227
Abstract: Set queries are fundamental operations in computer networks. This paper addresses the fundamental problem of designing a probabilistic data structure that can quickly process set queries using a small amount of memory. We propose a… read more here.
Keywords: framework; framework set; shifting framework; shbf ... See more keywords
Compact and Computationally Efficient Representation of Deep Neural Networks
Sign Up to like & getrecommendations! Published in 2020 at "IEEE Transactions on Neural Networks and Learning Systems"
DOI: 10.1109/tnnls.2019.2910073
Abstract: At the core of any inference procedure, deep neural networks are dot product operations, which are the component that requires the highest computational resources. For instance, deep neural networks, such as VGG-16, require up to… read more here.
Keywords: computationally efficient; data structures; compact computationally; deep neural ... See more keywords
Replicated Versioned Data Structures for Wide-Area Distributed Systems
Sign Up to like & getrecommendations! Published in 2023 at "IEEE Transactions on Parallel and Distributed Systems"
DOI: 10.1109/tpds.2022.3217969
Abstract: In this work, we investigate the integration of replicated versioned data structures and append-only distributed storage systems. Doing so facilitates high availability and scalability while providing developer access to different versions of program data structures… read more here.
Keywords: versioned data; data structures; replicated versioned; distributed systems ... See more keywords
Spanning Trees as Approximation of Data Structures
Sign Up to like & getrecommendations! Published in 2021 at "IEEE Transactions on Visualization and Computer Graphics"
DOI: 10.1109/tvcg.2020.2995465
Abstract: The connections in a graph generate a structure that is independent of a coordinate system. This visual metaphor allows creating a more flexible representation of data than a two-dimensional scatterplot. In this article, we present… read more here.
Keywords: high dimensional; spanning trees; approximation data; stad ... See more keywords
Key Concepts, Weakness and Benchmark on Hash Table Data Structures
Sign Up to like & getrecommendations! Published in 2022 at "Algorithms"
DOI: 10.3390/a15030100
Abstract: Most computer programs or applications need fast data structures. The performance of a data structure is necessarily influenced by the complexity of its common operations; thus, any data-structure that exhibits a theoretical complexity of amortized… read more here.
Keywords: data structures; hash tables; key concepts; hash ... See more keywords
Special Issue on Algorithms and Data-Structures for Compressed Computation
Sign Up to like & getrecommendations! Published in 2022 at "Algorithms"
DOI: 10.3390/a15120457
Abstract: As the production of massive data has outpaced Moore’s law in many scientific areas, the very notion of algorithms is transforming [...] read more here.
Keywords: algorithms data; data structures; issue algorithms; compressed computation ... See more keywords