Questions tagged [algorithms]
The algorithms tag has no summary, but it has a tag wiki.
54 questions
1
vote
0
answers
41
views
Can symmetry derived waveforms be used to model physiologically plausible ECG traces and their variance? [closed]
A 2024 pre print (doi.org/10.1101/2024.10.18.619135) claims to derive a textbook-quality ECG using only the multiplication tables of point groups of order ≤ 10 and a handful of Gaussian envelopes. No ...
1
vote
0
answers
36
views
Does anyone include *non*spliced reads in a differential splicing analysis?
AFAIK, the various tools for calculating differential splicing all calculate $\Delta\Psi$ (i.e. the change in the Percent Spliced-In). This involves examining the various relative aboundances of ...
1
vote
1
answer
154
views
How do I infer sex from a VCF file?
I have human samples VCF files that I want to infer the sex of. I do not have sequencing information or information about coverage. What's the best way to go about this? I'm looking for a robust and ...
3
votes
2
answers
108
views
Multi-pattern search in aligned sequences
I am currently working on a bioinformatics problem where I need to lookup and count the location and count of occurences of 4000-ish 5 character long patterns in each sequence of a fasta file of 700GB....
5
votes
2
answers
365
views
Help Understanding the Greedy Motif Search Algorithm from Textbook
I am trying to go through this text book on Bioinformatics: https://www.bioinformaticsalgorithms.org. It has coding challenges and problems which I hadn't had too much trouble with until I got to the ...
2
votes
1
answer
102
views
Why do we need seondary structure detection algorithms?
There are many secondary structure prediction and assignment algorithms (e.g., DSSP, STRIDE, etc.) available.
On the other hand, I see that PDB files have secondary structure information available in ...
3
votes
2
answers
75
views
Single Node Deletion in Cheng and Church Algorithm
Cheng and Church Algorithm is a biclustering algorithm or an unsupervised learning task with which both rows and columns in a data matrix can be placed in concurrent clusters.
In the original paper, ...
1
vote
1
answer
76
views
What are the applications of Tries(data structure) of an ordered sequence of strings in bioinformatics?
This question was also asked on reddit
Tries are a data structure that can be used to efficiently store and search for strings.
Tries created from an ordered sequence of strings differ from the ...
0
votes
0
answers
140
views
What is happening in the Zuker-Algorithm
I am trying to understand the Zuker Algorithm.
What is happening during initialisation? I know in Nussinov the diagonal is filled with 0s. Are the diagonals filled with infinite energy during Zuker´s ...
0
votes
1
answer
76
views
How evaluate biclustering algorithm over real datasets containing labels?
I have a set of real data containing labels. However, in some biclustering algorithms (e.g., Cheng and Church Algorithm), originally authors applied gene expression data like Yeast without having ...
3
votes
2
answers
73
views
Algorithm for counting neighbors
I need an algorithm to process protein chains. The volume size would probably not exceed 30x30x30 angstrom^3.
Say, I have a point cloud of 50,000 points in a 3D space.
I want to count the number of ...
0
votes
1
answer
173
views
Why are genetic algorithm chromosomes represented using 8 bit binary?
I am learning about genetic algorithms.
Why chromosomes are represented using 8 bit binary.
This arose when I apply crossover techniques to the bits.
Please help me to find the answer.Thanks in ...
1
vote
1
answer
112
views
Refactoring a script mapping ID to sequence
I wrote simple Python script which has an excessive run time, notably when using large data sets. For example a data set of 1 000 000 sequences.
I am seeking assistance refactoring the code and would ...
1
vote
2
answers
82
views
Improving list speed: glycosylation example
I discussed a question with @gaspanic Python/Biopython - Replace amino acid residue on MSA with "z" from a list of unaligned positions
. The issue emerged was speeding up lists in Python. ...
1
vote
0
answers
662
views
DNA genome string reconstruction from k-mer
I have the following quiz question, but the Pattern1 for both (ACC|ATA) and (CGA|ACT) are unique (just grep for ...