X-Parsed-By: org.apache.tika.parser.DefaultParser keywords: algorithms, computational molecular biology, gene expression, sequence analysis, statistics dc.Type: research-article dc.Title: R2KS: A Novel Measure for Comparing Gene Expression Based on Ranked Gene Lists dc.Source: http://dx.doi.org/10.1089/cmb.2012.0026 title: R2KS: A Novel Measure for Comparing Gene Expression Based on Ranked Gene Lists | Abstract dc.Identifier: 10.1089/cmb.2012.0026 dc.Publisher: Mary Ann Liebert, Inc. 140 Huguenot Street, 3rd Floor New Rochelle, NY 10801 USA dc.Language: en dc.Description: Abstract Bioinformatics analyses frequently yield results in the form of lists of genes sorted by, for example, sequence similarity to a query sequence or degree of differential expression of a gene upon a change of cellular condition. Comparison of such results may depend strongly on the particular scoring system throughout the entire list, although the crucial information resides in which genes are ranked at the top of the list. Here, we propose to reduce the lists to the mere ranking of the genes and to compare only the ranked lists. To this end, we introduce a measure of similarity between ranked lists. Our measure puts particular emphasis on finding the same items near the top of the list, while the genes further down should not have a strong influence. Our approach can be understood as a special version of a two-dimensional Kolmogorov-Smirnov statistic. We present a dynamic programming algorithm for its computation and study the distribution of the similarity values. The performance on simulated and... dc.Format: text/HTML dc.Rights: Copyright 2012, Mary Ann Liebert, Inc. dc:title: R2KS: A Novel Measure for Comparing Gene Expression Based on Ranked Gene Lists | Abstract Content-Encoding: UTF-8 Content-Type-Hint: text/html; charset=UTF-8 dc.Creator: Shengyu Ni dc.Date: 2012-06-14 robots: noarchive,nofollow dc.Coverage: 140 Huguenot Street, 3rd Floor New Rochelle, NY 10801 USA dc.Subject: algorithms; computational molecular biology; gene expression; sequence analysis; statistics Content-Type: text/html; charset=UTF-8 MSSmartTagsPreventParsing: true