NDLI: Reformulated Kemeny Optimal Aggregation with Application in Consensus Ranking of microRNA Targets

Please wait, while we are loading the content...

Year : 2016 Volume : 13

Year : 2015 Volume : 12

Year : 2014 Volume : 11

Year : 2013 Volume : 10

A Recent Survey on Colon Cancer Detection Techniques

A Combination of Feature Extraction Methods with an Ensemble of Different Classifiers for Protein Structural Class Prediction Problem

Accuracy Guarantees for Phylogeny Reconstruction Algorithms Based on Balanced Minimum Evolution

Boolean Networks with Multiexpressions and Parameters

Comparison of Feature Selection Methods for Cross-Laboratory Microarray Analysis

Designing Integrated Computational Biology Pipelines Visually

Gelsius: A Literature-Based Workflow for Determining Quantitative Associations between Genes and Biological Processes

Generalized Query-Based Active Learning to Identify Differentially Methylated Regions in DNA

GenomeTools: A Comprehensive Software Library for Efficient Processing of Structured Genome Annotations

Hybrid Fuzzy Cluster Ensemble Framework for Tumor Clustering from Biomolecular Data

Inference of Gene Regulatory Networks with Variable Time Delay from Time-Series Microarray Data

Informative SNPs Selection Based on Two-Locus and Multilocus Linkage Disequilibrium: Criteria of Max-Correlation and Min-Redundancy

Modeling Associated Protein-DNA Pattern Discovery with Unified Scores

Multiobjective Identification of Controlling Areas in Neuronal Networks

On the Neighborhoods of Trees

Protein Complex Prediction in Large Ontology Attributed Protein-Protein Interaction Networks

Reformulated Kemeny Optimal Aggregation with Application in Consensus Ranking of microRNA Targets

Sequence-Based Prediction of microRNA-Binding Residues in Proteins Using Cost-Sensitive Laplacian Support Vector Machines

Studying the Role of Lipid Rafts on Protein Receptor Bindings with Cellular Automata

Systematic Analysis of the Mechanisms of Virus-Triggered Type I IFN Signaling Pathways through Mathematical Modeling

Utilizing Both Topological and Attribute Information for Protein Complex Identification in PPI Networks

A Genomic Distance for Assembly Comparison Based on Compressed Maximal Exact Matches

A New Approach to Implement Absorbing Boundary Condition in Biomolecular Electrostatics

Computer-Aided Biophysical Modeling: A Quantitative Approach to Complex Biological Systems

Quantitative Prediction of Peptide Binding to HLA-DP1 Protein

Issue 2

Issue 1

Year : 2012 Volume : 9

Year : 2011 Volume : 8

Year : 2010 Volume : 7

Year : 2009 Volume : 6

Year : 2008 Volume : 5

Year : 2007 Volume : 4

Year : 2006 Volume : 3

Year : 2005 Volume : 2

Year : 2004 Volume : 1

Reformulated Kemeny Optimal Aggregation with Application in Consensus Ranking of microRNA Targets

Content Provider	IEEE Xplore Digital Library
Author	Sengupta, D. Pyne, A. Maulik, U. Bandyopadhyay, S.
Copyright Year	2004
Abstract	MicroRNAs are very recently discovered small noncoding RNAs, responsible for negative regulation of gene expression. Members of this endogenous family of small RNA molecules have been found implicated in many genetic disorders. Each microRNA targets tens to hundreds of genes. Experimental validation of target genes is a time- and cost-intensive procedure. Therefore, prediction of microRNA targets is a very important problem in computational biology. Though, dozens of target prediction algorithms have been reported in the past decade, they disagree significantly in terms of target gene ranking (based on predicted scores). Rank aggregation is often used to combine multiple target orderings suggested by different algorithms. This technique has been used in diverse fields including social choice theory, meta search in web, and most recently, in bioinformatics. Kemeny optimal aggregation (KOA) is considered the more profound objective for rank aggregation. The consensus ordering obtained through Kemeny optimal aggregation incurs minimum pairwise disagreement with the input orderings. Because of its computational intractability, heuristics are often formulated to obtain a near optimal consensus ranking. Unlike its real time use in meta search, there are a number of scenarios in bioinformatics (e.g., combining microRNA target rankings, combining disease-related gene rankings obtained from microarray experiments) where evolutionary approaches can be afforded with the ambition of better optimization. We conjecture that an ideal consensus ordering should have its total disagreement shared, as equally as possible, with the input orderings. This is also important to refrain the evolutionary processes from getting stuck to local extremes. In the current work, we reformulate Kemeny optimal aggregation while introducing a trade-off between the total pairwise disagreement and its distribution. A simulated annealing-based implementation of the proposed objective has been found effective in context of microRNA target ranking. Supplementary data and source code link are available at: http://www.isical.ac.in/bioinfo_miu/ieee_tcbb_kemeny.rar.
Sponsorship	IEEE Computer Society
Page Count	10
File Size	2265288
Starting Page	742
Ending Page	751
File Format	PDF
ISSN	15455963
Volume Number	10
Issue Number	3
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Entropy Simulated annealing Bioinformatics Prediction algorithms Temperature distribution simulated annealing bioinformatics biological techniques genetics maximum likelihood estimation molecular biophysics RNA simulated annealing based implementation reformulated Kemeny optimal aggregation microRNA target consensus ranking small noncoding RNA gene expression negative regulation small RNA molecules genetic disorders target genes microRNA target prediction computational biology target prediction algorithms target gene ranking rank aggregation social choice theory Web meta search KOA consensus ordering near optimal consensus ranking microRNA target rankings disease related gene rankings microarray experiments evolutionary approaches total pairwise disagreement distribution optimization Kemeny optimal aggregation microRNA target prediction
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Genetics Biotechnology

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A unifying rank aggregation framework to suitably and efficiently aggregate any kind of rankings

Evolutionary Transitions of MicroRNA-Target Pairs

Weighted Markov Chain Based Aggregation of Biomolecule Orderings

Efficient, robust and effective rank aggregation for massive biological datasets

A Recursive Partitioning Method for the Prediction of Preference Rankings Based Upon Kemeny Distances

Network tuned multiple rank aggregation and applications to gene ranking

SARNA-Predict: Accuracy Improvement of RNA Secondary Structure Prediction Using Permutation-Based Simulated Annealing

Identification of microRNA and bioinformatics target gene analysis in beef cattle intramuscular fat and subcutaneous fat

Evaluating methods for ranking differentially expressed genes applied to microArray quality control data

Reformulated Kemeny Optimal Aggregation with Application in Consensus Ranking of microRNA Targets

Similar Documents

A unifying rank aggregation framework to suitably and efficiently aggregate any kind of rankings

Evolutionary Transitions of MicroRNA-Target Pairs

Weighted Markov Chain Based Aggregation of Biomolecule Orderings

Efficient, robust and effective rank aggregation for massive biological datasets

A Recursive Partitioning Method for the Prediction of Preference Rankings Based Upon Kemeny Distances

Network tuned multiple rank aggregation and applications to gene ranking

SARNA-Predict: Accuracy Improvement of RNA Secondary Structure Prediction Using Permutation-Based Simulated Annealing

Identification of microRNA and bioinformatics target gene analysis in beef cattle intramuscular fat and subcutaneous fat

Evaluating methods for ranking differentially expressed genes applied to microArray quality control data

Reformulated Kemeny Optimal Aggregation with Application in Consensus Ranking of microRNA Targets