@Article{parida07gapped,
  author    = {Parida, Laxmi},
  title     = {Gapped permutation pattern discovery for gene order comparisons.},
  journal   = {J Comput Biol},
  year      = {2007},
  volume    = {14},
  number    = {1},
  pages     = {45--55},
  abstract  = {The list of species whose complete DNA sequence have been read is growing steadily, and it is believed that comparative genomics is in its early days. Permutations patterns (groups of genes in some "close" proximity) on gene sequences of genomes across species is being studied under different models, to cope with this explosion of data. The challenge is to (intelligently and efficiently) analyze the genomes in the context of other genomes. In this paper, we present a generalized model that uses three notions, gapped permutation patterns (with gap g), genome clusters, via quorum, K>1, parameter, and, possible multiplicity in the patterns. The task is to automatically discover all permutation patterns (with possible multiplicity), that occur with gap g in at least K of the given m genomes. We present (log mN (I) + /Sigma/log/Sigma/N (O)) time algorithm where m is the number of sequences, each defined on Sigma, N (I) is the size of the input and N (O) is the size of the maximal gene clusters that appear in at least K of the m genomes.},
  doi       = {10.1089/cmb.2006.0103},
  keywords  = {Gene Order; Genes; Polymorphism; Sequence Analysis, DNA},
  owner     = {swinter},
  pmid      = {17381345},
  timestamp = {2015.02.23},
}

{"_id":"nCgKenC9WewhGZJZg","bibbaseid":"parida-gappedpermutationpatterndiscoveryforgeneordercomparisons-2007","authorIDs":[],"author_short":["Parida, L."],"bibdata":{"bibtype":"article","type":"article","author":[{"propositions":[],"lastnames":["Parida"],"firstnames":["Laxmi"],"suffixes":[]}],"title":"Gapped permutation pattern discovery for gene order comparisons.","journal":"J Comput Biol","year":"2007","volume":"14","number":"1","pages":"45–55","abstract":"The list of species whose complete DNA sequence have been read is growing steadily, and it is believed that comparative genomics is in its early days. Permutations patterns (groups of genes in some \"close\" proximity) on gene sequences of genomes across species is being studied under different models, to cope with this explosion of data. The challenge is to (intelligently and efficiently) analyze the genomes in the context of other genomes. In this paper, we present a generalized model that uses three notions, gapped permutation patterns (with gap g), genome clusters, via quorum, K>1, parameter, and, possible multiplicity in the patterns. The task is to automatically discover all permutation patterns (with possible multiplicity), that occur with gap g in at least K of the given m genomes. We present (log mN (I) + /Sigma/log/Sigma/N (O)) time algorithm where m is the number of sequences, each defined on Sigma, N (I) is the size of the input and N (O) is the size of the maximal gene clusters that appear in at least K of the m genomes.","doi":"10.1089/cmb.2006.0103","keywords":"Gene Order; Genes; Polymorphism; Sequence Analysis, DNA","owner":"swinter","pmid":"17381345","timestamp":"2015.02.23","bibtex":"@Article{parida07gapped,\n author = {Parida, Laxmi},\n title = {Gapped permutation pattern discovery for gene order comparisons.},\n journal = {J Comput Biol},\n year = {2007},\n volume = {14},\n number = {1},\n pages = {45--55},\n abstract = {The list of species whose complete DNA sequence have been read is growing steadily, and it is believed that comparative genomics is in its early days. Permutations patterns (groups of genes in some \"close\" proximity) on gene sequences of genomes across species is being studied under different models, to cope with this explosion of data. The challenge is to (intelligently and efficiently) analyze the genomes in the context of other genomes. In this paper, we present a generalized model that uses three notions, gapped permutation patterns (with gap g), genome clusters, via quorum, K>1, parameter, and, possible multiplicity in the patterns. The task is to automatically discover all permutation patterns (with possible multiplicity), that occur with gap g in at least K of the given m genomes. We present (log mN (I) + /Sigma/log/Sigma/N (O)) time algorithm where m is the number of sequences, each defined on Sigma, N (I) is the size of the input and N (O) is the size of the maximal gene clusters that appear in at least K of the m genomes.},\n doi = {10.1089/cmb.2006.0103},\n keywords = {Gene Order; Genes; Polymorphism; Sequence Analysis, DNA},\n owner = {swinter},\n pmid = {17381345},\n timestamp = {2015.02.23},\n}\n\n","author_short":["Parida, L."],"key":"parida07gapped","id":"parida07gapped","bibbaseid":"parida-gappedpermutationpatterndiscoveryforgeneordercomparisons-2007","role":"author","urls":{},"keyword":["Gene Order; Genes; Polymorphism; Sequence Analysis","DNA"],"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://git.bio.informatik.uni-jena.de/fleisch/literature/raw/master/group-literature.bib","creationDate":"2019-11-19T16:50:42.489Z","downloads":0,"keywords":["gene order; genes; polymorphism; sequence analysis","dna"],"search_terms":["gapped","permutation","pattern","discovery","gene","order","comparisons","parida"],"title":"Gapped permutation pattern discovery for gene order comparisons.","year":2007,"dataSources":["C5FtkvWWggFfMJTFX"]}