English
Related papers

Related papers: Faster and More Accurate Sequence Alignment with S…

200 papers

Spiking neural network (SNN) has been attached to great importance due to the properties of high biological plausibility and low energy consumption on neuromorphic hardware. As an efficient method to obtain deep SNN, the conversion method…

Computer Vision and Pattern Recognition · Computer Science 2022-07-07 Yang Li , Xiang He , Yiting Dong , Qingqun Kong , Yi Zeng

Sequence alignment has had an enormous impact on our understanding of biology, evolution, and disease. The alignment of biological {\em networks} holds similar promise. Biological networks generally model interactions between biomolecules…

Molecular Networks · Quantitative Biology 2019-11-25 Wayne B. Hayes

Spiking neural networks (SNNs) are well suited for resource-constrained applications as they do not need expensive multipliers. In a typical rate-encoded SNN, a series of binary spikes within a globally fixed time window is used to fire the…

Neural and Evolutionary Computing · Computer Science 2022-11-16 Zhanglu Yan , Jun Zhou , Weng-Fai Wong

Spiking neural networks (SNNs), recognized as an energy-efficient alternative to traditional artificial neural networks (ANNs), have advanced rapidly through the scaling of models and datasets. However, such scaling incurs considerable…

Neural and Evolutionary Computing · Computer Science 2025-10-07 Chenxiang Ma , Xinyi Chen , Yujie Wu , Kay Chen Tan , Jibin Wu

Neuromorphic object recognition with spiking neural networks (SNNs) is the cornerstone of low-power neuromorphic computing. However, existing SNNs suffer from significant latency, utilizing 10 to 40 timesteps or more, to recognize…

Computer Vision and Pattern Recognition · Computer Science 2024-01-05 Yongqi Ding , Lin Zuo , Mengmeng Jing , Pei He , Yongjun Xiao

We propose a semismooth Newton algorithm for pathwise optimization (SNAP) for the LASSO and Enet in sparse, high-dimensional linear regression. SNAP is derived from a suitable formulation of the KKT conditions based on Newton derivatives.…

Machine Learning · Statistics 2018-10-10 Jian Huang , Yuling Jiao , Xiliang Lu , Yueyong Shi , Qinglong Yang

DNA sequence alignment is important today as it is usually the first step in finding gene mutation, evolutionary similarities, protein structure, drug development and cancer treatment. Covid-19 is one recent example. There are many…

Genomics · Quantitative Biology 2023-06-01 Suchindra , Preetam Nagaraj

Spiking neural networks (SNNs) have shown advantages in computation and energy efficiency over traditional artificial neural networks (ANNs) thanks to their event-driven representations. SNNs also replace weight multiplications in ANNs with…

Neural and Evolutionary Computing · Computer Science 2023-06-01 Yangfan Hu , Qian Zheng , Xudong Jiang , Gang Pan

Spiking Neural Networks (SNNs) provide energy-efficient computation but their deployment is constrained by dense connectivity and high spiking operation costs. Existing magnitude-based pruning strategies, when naively applied to SNNs, fail…

Machine Learning · Computer Science 2026-03-17 Junqiao Wang , Zhehang Ye , Yuqi Ouyang

Multiple Sequence Alignment (MSA) is one of the most computationally intensive tasks in Computational Biology. Existing best known solutions for multiple sequence alignment take several hours (in some cases days) of computation time to…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-01-20 Fahad Saeed , Ashfaq Khokhar

Spiking Neural Networks (SNNs) have garnered widespread interest for their energy efficiency and brain-inspired event-driven properties. While recent methods like Spiking-YOLO have expanded the SNNs to more challenging object detection…

Computer Vision and Pattern Recognition · Computer Science 2023-06-28 Jinye Qu , Zeyu Gao , Tielin Zhang , Yanfeng Lu , Huajin Tang , Hong Qiao

DNA read mapping is a computationally expensive bioinformatics task, required for genome assembly and consensus polishing. It requires to find the best-fitting location for each DNA read on a long reference sequence. A novel resistive…

Genomics · Quantitative Biology 2019-01-29 Roman Kaplan , Leonid Yavits , Ran Ginosar

Sequence alignment algorithms are a basic and critical component of many bioinformatics fields. With rapid development of sequencing technology, the fast growing reference database volumes and longer length of query sequence become new…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-01-09 Bo Xu , Changlong Li , Hang Zhuang , Jiali Wang , Qingfeng Wang , Jinhong Zhou , Xuehai Zhou

Spiking neural networks (SNNs) are becoming a promising alternative to conventional artificial neural networks (ANNs) due to their rich neural dynamics and the implementation of energy-efficient neuromorphic chips. However, the…

Artificial Intelligence · Computer Science 2024-08-27 Jiahao Su , Kang You , Zekai Xu , Weizhi Xu , Zhezhi He

Spiking neural networks (SNNs) recently gained momentum due to their low-power multiplication-free computing and the closer resemblance of biological processes in the nervous system of humans. However, SNNs require very long spike trains…

Hardware Architecture · Computer Science 2022-06-07 Daniel Gerlinghoff , Zhehui Wang , Xiaozhe Gu , Rick Siow Mong Goh , Tao Luo

There are currently plenty of programs available for mapping short sequences (reads) to a genome. Most of them, however, including such popular and actively developed programs as Bowtie, BWA, TopHat and many others, are based on…

Genomics · Quantitative Biology 2019-08-06 Igor Seledtsov , Jaroslav Efremov , Vladimir Molodtsov , Victor Solovyev

Predicting the consensus structure of a set of aligned RNA homologs is a convenient method to find conserved structures in an RNA genome, which has many applications including viral diagnostics and therapeutics. However, the most commonly…

Biomolecules · Quantitative Biology 2024-07-08 Apoorv Malik , Liang Zhang , Milan Gautam , Ning Dai , Sizhen Li , He Zhang , David H. Mathews , Liang Huang

Graph Neural Networks have achieved remarkable accuracy in semi-supervised node classification tasks. However, these results lack reliable uncertainty estimates. Conformal prediction methods provide a theoretical guarantee for node…

Machine Learning · Computer Science 2025-01-07 Jianqing Song , Jianguo Huang , Wenyu Jiang , Baoming Zhang , Shuangjie Li , Chongjun Wang

In genomics, pattern matching against a sequence of nucleotides plays a pivotal role for DNA sequence alignment and comparing genomes. This helps tackling some diseases, such as cancer in humans. The complexity of searching biological…

Quantitative Methods · Quantitative Biology 2017-10-04 Fereshte Mozafari , Hossein Babashah , Somayyeh Koohi , Zahra Kavehvash

Inspired by the human brain's ability to adapt to new tasks without erasing prior knowledge, we develop spiking neural networks (SNNs) with dynamic structures for Class Incremental Learning (CIL). Our comparative experiments reveal that…

Computer Vision and Pattern Recognition · Computer Science 2024-12-18 Wenyao Ni , Jiangrong Shen , Qi Xu , Huajin Tang