English
Related papers

Related papers: Bloom filters for molecules

200 papers

A Bloom filter is a memory-efficient data structure for approximate membership queries used in numerous fields of computer science. Recently, learned Bloom filters that achieve better memory efficiency using machine learning models have…

Data Structures and Algorithms · Computer Science 2023-10-31 Atsuki Sato , Yusuke Matsui

Bloom Filters are a space-efficient data structure used for the testing of membership in a set that errs only in the False Positive direction. However, the standard analysis that measures this False Positive rate provides a form of worst…

Data Structures and Algorithms · Computer Science 2024-02-06 Kahlil Dozier , Loqman Salamatian , Dan Rubenstein

Large formal mathematical libraries consist of millions of atomic inference steps that give rise to a corresponding number of proved statements (lemmas). Analogously to the informal mathematical practice, only a tiny fraction of such…

Artificial Intelligence · Computer Science 2013-10-11 Cezary Kaliszyk , Josef Urban

Bloom filters are probabilistic data structures commonly used for approximate membership problems in many areas of Computer Science (networking, distributed systems, databases, etc.). With the increase in data size and distribution of data,…

Databases · Computer Science 2016-09-22 Adina Crainiceanu , Daniel Lemire

Molecular property prediction has gained significant attention due to its transformative potential in multiple scientific disciplines. Conventionally, a molecule graph can be represented either as a graph-structured data or a SMILES text.…

Machine Learning · Computer Science 2023-07-17 Chen Qian , Huayi Tang , Zhirui Yang , Hong Liang , Yong Liu

We introduce Functional Group-Aware Representations for Small Molecules (FARM), a novel foundation model designed to bridge the gap between SMILES, natural language, and molecular graphs. The key idea behind FARM is the incorporation of…

Machine Learning · Computer Science 2026-04-29 Thao Nguyen , Kuan-Hao Huang , Ge Liu , Martin D. Burke , Ying Diao , Heng Ji

Molecular fingerprints are widely used for predicting chemical properties, and selecting appropriate fingerprints is important. We generate new fingerprints based on the assumption that a performance of prediction using a more effective…

Machine Learning · Computer Science 2023-03-21 Koichiro Yawata , Yoshihiro Osakabe , Takuya Okuyama , Akinori Asahara

We introduce Group SELFIES, a molecular string representation that leverages group tokens to represent functional groups or entire substructures while maintaining chemical robustness guarantees. Molecular string representations, such as…

Machine Learning · Computer Science 2023-10-19 Austin Cheng , Andy Cai , Santiago Miret , Gustavo Malkomes , Mariano Phielipp , Alán Aspuru-Guzik

We extend the idea of word pieces in natural language models to machine learning tasks on opaque ids. This is achieved by applying hash functions to map each id to multiple hash tokens in a much smaller space, similarly to a Bloom filter.…

Machine Learning · Computer Science 2020-02-13 John Anderson , Qingqing Huang , Walid Krichene , Steffen Rendle , Li Zhang

We designed a fast similarity search engine for large molecular libraries: FPScreen. We downloaded 100 million molecules' structure files in PubChem with SDF extension, then applied a computational chemistry tool RDKit to convert each…

Other Computer Science · Computer Science 2019-06-17 Lijun Wang , Jianbing Gong , Yingxia Zhang , Tianmou Liu , Junhui Gao

Molecular fingerprints are significant cheminformatics tools to map molecules into vectorial space according to their characteristics in diverse functional groups, atom sequences, and other topological structures. In this paper, we set out…

Applications · Statistics 2023-01-05 Xue Liu , Qian Cheng , Dan Sun , Xing Li , Wei Wei , Zhiming Zheng

Simplified Molecular Input Line Entry System (SMILES) is a single line text representation of a unique molecule. One molecule can however have multiple SMILES strings, which is a reason that canonical SMILES have been defined, which ensures…

Machine Learning · Computer Science 2017-05-18 Esben Jannik Bjerrum

Large formal mathematical libraries consist of millions of atomic inference steps that give rise to a corresponding number of proved statements (lemmas). Analogously to the informal mathematical practice, only a tiny fraction of such…

Artificial Intelligence · Computer Science 2014-02-17 Cezary Kaliszyk , Josef Urban

The success of deep learning in supervised fine-grained recognition for domain-specific tasks relies heavily on expert annotations. The Open-Set for fine-grained Self-Supervised Learning (SSL) problem aims to enhance performance on…

Computer Vision and Pattern Recognition · Computer Science 2024-12-24 Prajwal Singh , Gautam Vashishtha , Indra Deep Mastan , Shanmuganathan Raman

Molecule generation is key to drug discovery and materials science, enabling the design of novel compounds with specific properties. Large language models (LLMs) can learn to perform a wide range of tasks from just a few examples. However,…

Computation and Language · Computer Science 2025-09-30 Wen Tao , Jing Tang , Alvin Chan , Bryan Hooi , Baolong Bi , Nanyun Peng , Yuansheng Liu , Yiwei Wang

We introduce a fingerprint representation of molecules based on a Fourier series of atomic radial distribution functions. This fingerprint is unique (except for chirality), continuous, and differentiable with respect to atomic coordinates…

Chemical Physics · Physics 2015-03-18 O. Anatole von Lilienfeld , Raghunathan Ramakrishnan , Matthias Rupp , Aaron Knoll

Popular approximate membership query structures such as Bloom filters and cuckoo filters are widely used in databases, security, and networking. These structures represent sets approximately, and support at least two operations - insert and…

Data Structures and Algorithms · Computer Science 2022-01-17 Jim Apple

Bloom filters (BF) are widely used for approximate membership queries over a set of elements. BF variants allow removals, sets of unbounded size or querying a sliding window over an unbounded stream. However, for this last case the best…

Data Structures and Algorithms · Computer Science 2020-01-10 Ariel Shtul , Carlos Baquero , Paulo Sérgio Almeida

Despite being the main tool to visualize molecules at the atomic scale, AFM with CO-functionalized metal tips is unable to chemically identify the observed molecules. Here we present a strategy to address this challenging task using deep…

Materials Science · Physics 2025-09-03 Jaime Carracedo-Cosme , Carlos Romero-Muñiz , Pablo Pou , Rubén Pérez

Bloom filter is a widely used classic data structure for approximate membership queries. Learned Bloom filters improve memory efficiency by leveraging machine learning, with the partitioned learned Bloom filter (PLBF) being among the most…

Data Structures and Algorithms · Computer Science 2024-10-18 Atsuki Sato , Yusuke Matsui