Results 11 to 20 of about 1,850 (259)

Population structure analysis of Salmonella serovar Muenchen to redefine geno-serotyping using genome indexing approaches [PDF]

Frontiers in Microbiology
Accurate identification of Salmonella serovars for source attribution in foodborne illness outbreaks. Traditional serotyping, which relies on antigenic properties, continues to serve as gold standard; however, advances in whole-genome sequencing (WGS ...
Padmini Ramachandran, Padmini Ramachandran, Kranti Konganti, Amanda M. Windsor, Christopher J. Grim, Abani K. Pradhan, Abani K. Pradhan   +6 more
doaj   +2 more sources

Density-reducing Jaccard estimators for sketch-based long read applications [PDF]

BMC Bioinformatics
Sequence sketching—a class of techniques aimed at generating compact representations of longer sequences—has become widely used in numerous long read applications, including assembly and mapping.
Tazin Rahman, Ananth Kalyanaraman
doaj   +2 more sources

S³ Attention: Improving Long Sequence Attention with Smoothed Skeleton Sketching

IEEE Journal of Selected Topics in Signal Processing
Attention-based models have achieved many remarkable breakthroughs in numerous applications. However, the quadratic complexity of Attention makes the vanilla Attentionbased models hard to apply to long sequence tasks.
Zhou, Tian, Wang, Xue, Cai, HanQin, Zhu, Jianqing, Yuan, Kun, Liu, Jialin, Jin, Rong, Yao, Tao, Yin, Wotao   +8 more
core   +3 more sources

Fractional hitting sets for efficient multiset sketching [PDF]

Algorithms Mol Biol
International audienceThe exponential increase in publicly available sequencing data and genomic resources necessitates the development of highly efficient methods for data processing and analysis.
Marchet, Camille, Rouzé, Timothé, Limasset, Antoine, Martayan, Igor   +3 more
core   +2 more sources

An Algorithmic Approach for Sketching Sequence Diagram (AASSD)

Proceedings of the International Conference on Advances in Image Processing, 2017
Sequence diagram is used to illustrate the exchanging of information between users and system's components. Sequence diagram helps in leveling up the requirement description. The analyst is the role who is manually performing the developing of sequence diagram.
Aysh Alhroob, Ayad T. Imam, Heba A. Nassar   +2 more
core   +2 more sources

Sketching and Sequence Alignment: A Rate-Distortion Perspective [PDF]

2021 IEEE International Symposium on Information Theory (ISIT), 2021
Pairwise alignment of DNA sequencing data is a ubiquitous task in bioinformatics and typically represents a heavy computational burden. A standard approach to speed up this task is to compute "sketches" of the DNA reads (typically via hashing-based techniques) that allow the efficient computation of pairwise alignment scores.
Ilan Shomorony, Govinda M. Kamath
openaire   +2 more sources

CAD2Sketch

ACM Transactions on Graphics, 2022
Concept sketches are ubiquitous in industrial design, as they allow designers to quickly depict imaginary 3D objects. To construct their sketches with accurate perspective, designers rely on longstanding drawing techniques, including the use of auxiliary construction lines to identify midpoints of perspective planes, to align points ...
Hähnlein, Felix, Li, Changjian, Mitra, Niloy, Bousseau, Adrien   +3 more
openaire   +4 more sources

Aligning Distant Sequences to Graphs using Long Seed Sketches

Genome Research, 2022
Abstract Sequence-to-graph alignment is an important step in applications such as variant genotyping, read error correction and genome assembly. When a query sequence requires a substantial number of edits to align, approximate alignment tools that follow the seed-and-extend approach require shorter seeds to get any matches. However, in
Amir Joudaki, Alexandru Meterez, Harun Mustafa, Ragnar Groot Koerkamp, André Kahles, Gunnar Rätsch   +5 more
openaire   +4 more sources

SEQUENCE OF THINKING IN ARCHITECTURAL SKETCH

Journal of Architecture and Planning (Transactions of AIJ), 2009
The main purpose of this study is not only to clarify the thinking mechanism in architectural design process due to professional architects by means of sketch but also to analyze the differences with regard to developing or dealing with building spaces in planning between them and students majored in architecture.
Koichi WADA, Naoto FUKAWA, Shin-ya NISHIMURA, Takashi TAKAHASHI   +3 more
openaire   +3 more sources

Sketching as a Tool for Understanding and Accelerating Self-attention for Long Sequences

Proceedings of the 2022 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, 2022
Transformer-based models are not efficient in processing long sequences due to the quadratic space and time complexity of the self-attention modules. To address this limitation, Linformer and Informer are proposed to reduce the quadratic complexity to linear (modulo logarithmic factors) via low-dimensional projection and row selection respectively ...
Yifan Chen 0004, Qi Zeng 0001, Dilek Hakkani-Tur, Di Jin 0005, Heng Ji 0001, Yun Yang   +5 more
openaire   +2 more sources