中文
相关论文

相关论文: Bloom filters for molecules

200 篇论文

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…

数据结构与算法 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

人工智能 · 计算机科学 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,…

数据库 · 计算机科学 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.…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 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.…

机器学习 · 计算机科学 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…

其他计算机科学 · 计算机科学 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…

应用统计 · 统计学 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…

机器学习 · 计算机科学 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…

人工智能 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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,…

计算与语言 · 计算机科学 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…

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…

数据结构与算法 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

材料科学 · 物理学 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…

数据结构与算法 · 计算机科学 2024-10-18 Atsuki Sato , Yusuke Matsui