A Random Walk Down the Genomes: DNA Evolution in Valis.
Salvatore PaxiaArchisman RudraYi ZhouBud MishraPublished in: Computer (2002)
Keyphrases
- random walk
- sequence analysis
- horizontal gene transfer
- sequenced genomes
- genomic sequences
- directed graph
- markov chain
- link prediction
- sequence data
- transition probabilities
- dna sequences
- genome sequences
- transition probability matrix
- evolutionary history
- binding sites
- comparative genomics
- human genome
- markov random walk
- stationary distribution
- metabolic pathways
- genome rearrangements
- spectral methods
- protein sequences
- rna sequences
- flow graph
- graph laplacian
- coding regions