Score Based Aggregation of microRNA Target Orderings

Rank aggregation refers to the task of combining different orderings of an identical set of objects to obtain a consensus ranked list. Other than meta-search in web mining, in last few years, this technique has successfully been employed to address problems arising from bioinformatics domain. Consensus ranking of disease related genes, miRNA targets are ample examples in this context. It can be argued that scores are more informative than mere ranks. Existing score based aggregation techniques are evolutionary in nature and consume significant amount of time. We, for the first time propose a Markov chain for score based aggregation ranked lists. The proposed method is found out-performing the existing methods in terms of time consumption (by far) and performance when used in context of microRNA (miRNA) target ranking. The supplementary materials are uploaded at: http ://www .isical .ac .in /~bioinfo _miu /rankfuse .rar

[1]  Sanghamitra Bandyopadhyay,et al.  TargetMiner: microRNA target prediction with systematic identification of tissue-specific negative examples , 2009, Bioinform..

[2]  Katja Hose,et al.  Partout: a distributed engine for efficient RDF processing , 2012, WWW.

[3]  Ujjwal Maulik,et al.  Weighted Markov Chain Based Aggregation of Biomolecule Orderings , 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[4]  Tongbin Li,et al.  miRecords: an integrated resource for microRNA–target interactions , 2008, Nucleic Acids Res..

[5]  Anton J. Enright,et al.  Human MicroRNA Targets , 2004, PLoS biology.

[6]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[7]  F. Slack,et al.  Oncomirs — microRNAs with a role in cancer , 2006, Nature Reviews Cancer.

[8]  Alfred De Grazia,et al.  Mathematical Derivation of an Election System , 1953 .

[9]  Joseph Naor,et al.  Approximating Minimum Feedback Sets and Multicuts in Directed Graphs , 1998, Algorithmica.

[10]  H. Young.  Condorcet's Theory of Voting , 1988, American Political Science Review.

[11]  H. Young,et al.  A Consistent Extension of Condorcet’s Election Principle , 1978 .

[12]  Jie Ding,et al.  Integration of Ranked Lists via Cross Entropy Monte Carlo with Applications to mRNA and microRNA Studies , 2009, Biometrics.

[13]  R. Giegerich,et al.  Fast and effective prediction of microRNA/target duplexes. , 2004, RNA.

[14]  Jing Chen,et al.  Disease candidate gene identification and prioritization using protein interaction networks , 2009, BMC Bioinformatics.

[15]  A. Hatzigeorgiou,et al.  A guide through present computational approaches for the identification of mammalian microRNA targets , 2006, Nature Methods.

[16]  Ujjwal Maulik,et al.  A novel measure for evaluating an ordered list: application in microRNA target prediction , 2010 .

[17]  Moni Naor,et al.  Rank aggregation methods for the Web , 2001, WWW '01.

[18]  Vasyl Pihur,et al.  RankAggreg, an R package for weighted rank aggregation , 2009, BMC Bioinformatics.

[19]  Vasyl Pihur,et al.  Weighted rank aggregation of cluster validation measures: a Monte Carlo cross-entropy approach , 2007, Bioinform..

[20]  D. Bartel.  MicroRNAs Genomics, Biogenesis, Mechanism, and Function , 2004, Cell.

[21]  Susmita Datta,et al.  Finding common genes in multiple cancer types through meta-analysis of microarray experiments: a rank aggregation approach. , 2008, Genomics.

[22]  Ronald Fagin,et al.  Comparing top k lists , 2003, SODA '03.

[23]  Michael Kertesz,et al.  The role of site accessibility in microRNA target recognition , 2007, Nature Genetics.

[24]  K. Gunsalus,et al.  Combinatorial microRNA target predictions , 2005, Nature Genetics.

[25]  Ruth Etzioni,et al.  Combining Results of Microarray Experiments: A Rank Aggregation Approach , 2006 .

[26]  K. Kosik,et al.  MicroRNA-21 is an antiapoptotic factor in human glioblastoma cells. , 2005, Cancer research.

[27]  Ujjwal Maulik,et al.  Entropy steered Kendall's tau measure for a fair Rank Aggregation , 2011, 2011 2nd National Conference on Emerging Trends and Applications in Computer Science.

[28]  Sanghamitra Bandyopadhyay,et al.  Participation of microRNAs in human interactome: extraction of microRNA-microRNA regulations. , 2011, Molecular bioSystems.