English
Related papers

Related papers: How to build a DNA search engine like Google?

200 papers

This paper presents a novel DNA sequences alignment method based on inverted index. Now most large scale information retrieval system are all use inverted index as the basic data structure. But its application in DNA sequence alignment is…

Genomics · Quantitative Biology 2013-07-02 Wang Liang , Zhao KaiYong

Search engine is main access to the largest information source in this world, Internet. Now Internet is changing every aspect of our life. Information retrieval service may be its most important services. But for common user, internet…

Networking and Internet Architecture · Computer Science 2007-05-23 Wang Liang , Guo Yi-Ping , Fang Ming

We propose generative neural network methods to generate DNA sequences and tune them to have desired properties. We present three approaches: creating synthetic DNA sequences using a generative adversarial network; a DNA-based variant of…

Machine Learning · Computer Science 2017-12-19 Nathan Killoran , Leo J. Lee , Andrew Delong , David Duvenaud , Brendan J. Frey

The rapid advance of DNA sequencing technologies has yielded databases of thousands of genomes. To search and index these databases effectively, it is important that we take advantage of the similarity between those genomes. Several authors…

Data Structures and Algorithms · Computer Science 2014-12-05 Travis Gagie , Simon J. Puglisi

Now no web search engine can cover more than 60 percent of all the pages on Internet. The update interval of most pages database is almost one month. This condition hasn't changed for many years. Converge and recency problems have become…

Networking and Internet Architecture · Computer Science 2007-05-23 Wang Liang , Guo YiPing , Fang Ming

Index structures are a building block of query processing and computer science in general. Since the dawn of computer technology there have been index structures. And since then, a myriad of index structures are being invented and published…

Databases · Computer Science 2021-09-17 Jens Dittrich , Joris Nix , Christian Schön

The deep Convolutional Neural Network (CNN) is the state-of-the-art solution for large-scale visual recognition. Following basic principles such as increasing the depth and constructing highway connections, researchers have manually…

Computer Vision and Pattern Recognition · Computer Science 2017-03-07 Lingxi Xie , Alan Yuille

We provide an overview of current approaches to DNA-based storage system design and accompanying synthesis, sequencing and editing methods. We also introduce and analyze a suite of new constrained coding schemes for both archival and random…

Emerging Technologies · Computer Science 2015-07-08 S. M. Hossein Tabatabaei Yazdi , Han Mao Kiah , Eva Ruiz Garcia , Jian Ma , Huimin Zhao , Olgica Milenkovic

This technical report deals with the concept of an artificial DNA which contains a blueprint of the structure and organization of an embedded system. This blueprint can be used to build up the embedded system in a self-organizing manner at…

Emerging Technologies · Computer Science 2017-07-25 Uwe Brinkschulte

This paper is focused in designing an efficient on-line algorithm to reconstruct a DNA sequence and search the genes in it, we assume that the segment have no mutation or reading error, the algorithm is based on de Bruijn Graph for…

Data Structures and Algorithms · Computer Science 2017-06-12 Juan David Arcila Moreno , Santiago Passos , Mauricio Toro

Engineering a Web search engine offering effective and efficient information retrieval is a challenging task. This document presents our experiences from designing and developing a Web search engine offering a wide spectrum of…

Search Engine has become a major tool for searching any information from the World Wide Web (WWW). While searching the huge digital library available in the WWW, every effort is made to retrieve the most relevant results. But in WWW…

Information Retrieval · Computer Science 2011-09-26 Debajyoti Mukhopadhyay , Sukanta Sinha

Neural networks based on soft and biological matter constitute an interesting potential alternative to traditional implementations based on electric circuits. DNA is a particularly promising system in this context due its natural ability to…

Biological Physics · Physics 2026-01-22 Michael te Vrugt

In this paper, we present an architecture executing a complex machine learning model such as a neural network capturing semantic similarity between a query and a document; and deploy to a real-world production system serving 500M+users. We…

Information Retrieval · Computer Science 2018-06-07 Rohan Ramanath , Gungor Polatkan , Liqin Xu , Harold Lee , Bo Hu , Shan Zhou

Current research on DNA storage usually focuses on the improvement of storage density by developing effective encoding and decoding schemes while lacking the consideration on the uncertainty in ultra-long-term data storage and retention.…

Emerging Technologies · Computer Science 2022-08-10 Min Li , Jiashu Wu , Junbiao Dai , Qingshan Jiang , Qiang Qu , Xiaoluo Huang , Yang Wang

We wish to suggest an algorithm for biological search including DNA search. Our argument supposes that biological search be performed by quantum search.If we assume this, we can naturally answer the following long lasting puzzles such that…

General Physics · Physics 2015-06-26 Younghun Kwon

In [1], the authors proposed a new model of DNA storage system that integrates all three steps of retrieval and introduced the concept of DNA-correcting codes, which guarantees that the output of the storage system can be decoded to the…

Information Theory · Computer Science 2023-11-17 Huawei Wu

In this paper, we propose the Neural Knowledge DNA, a framework that tailors the ideas underlying the success of neural networks to the scope of knowledge representation. Knowledge representation is a fundamental field that dedicate to…

Artificial Intelligence · Computer Science 2016-03-01 Haoxi Zhang , Cesar Sanin , Edward Szczerbicki

Gene annotation has traditionally required direct comparison of DNA sequences between an unknown gene and a database of known ones using string comparison methods. However, these methods do not provide useful information when a gene does…

Machine Learning · Computer Science 2019-09-17 James K. Senter , Taylor M. Royalty , Andrew D. Steen , Amir Sadovnik

In this review paper, we delve into the nascent field of molecular data storage, focusing on system implementations and code constructions. We start by providing an overview of basic concepts in synthetic and computational biology.…

Emerging Technologies · Computer Science 2023-10-10 Olgica Milenkovic , Chao Pan
‹ Prev 1 2 3 10 Next ›