Weighted Markov Chain Based Aggregation of Bio-molecule Orderings

IEEE/ACM Transactions on Computational Biology and Bioinformatics
Debarka SenguptaSanghamitra Bandyopadhyay

Abstract

The scope and effectiveness of rank aggregation have already been established in contemporary bioinformatics research. Rank aggregation helps in meta analysis of putative results collected from different analytic or experimental sources. For example, we often receive considerably differing ranked lists of genes or microRNAs from various target prediction algorithms or microarray studies. Sometimes combining them all, in some sense, yields more effective ordering of the set of objects. Also, assigning a certain level of confidence to each source of ranking is a natural demand of aggregation. Assignment of weights to the sources of orderings can be performed by experts. Several rank aggregation approaches like those based on Markov chains (MC), evolutionary algorithms etc., exist in the literature. Markov chains, in general are faster than the evolutionary approaches. Unlike the evolutionary computing approaches Markov chains have not been used for weighted aggregation scenarios. This is because of the absence of a formal framework of weighted Markov chain. In this article we propose the use of a modified version of MC4 (one of the Markov chains proposed by Dwork et al., 2001), followed by the weighted analog of local Kemenizatio...Continue Reading

References

Aug 24, 2001·Nature·S M DhanasekaranA M Chinnaiyan
Jun 28, 2002·Cancer Cell·Dinesh SinghWilliam R Sellers
Dec 24, 2003·PLoS Biology·Alexander StarkStephen M Cohen
Dec 31, 2003·Cell·Benjamin P LewisChristopher B Burge
Sep 24, 2004·RNA·Marc RehmsmeierRobert Giegerich
Oct 27, 2004·PLoS Biology·Bino JohnDebora S Marks
Mar 2, 2005·Proceedings of the National Academy of Sciences of the United States of America·Harlan RobinsRichard W Padgett
Apr 5, 2005·Nature Genetics·Azra KrekNikolaus Rajewsky
Jul 19, 2005·Cancer Research·Jennifer A ChanKenneth S Kosik
Mar 25, 2006·Nature Reviews. Cancer·Aurora Esquela-Kerscher, Frank J Slack
Jul 11, 2006·Proceedings of the National Academy of Sciences of the United States of America·Lawrence TruePeter S Nelson
Oct 20, 2006·Statistical Applications in Genetics and Molecular Biology·Robert P DeCondeRuth Etzioni
Oct 25, 2006·Nature Methods·Praveen SethupathyArtemis G Hatzigeorgiou
Apr 3, 2007·Nature Structural & Molecular Biology·Dang LongYe Ding
Sep 26, 2007·Nature Genetics·Michael KerteszEran Segal
Dec 1, 2007·Bioinformatics·Xiaowei Wang, Issam M El Naqa
Nov 11, 2008·Nucleic Acids Research·Feifei XiaoTongbin Li
Feb 21, 2009·BMC Bioinformatics·Vasyl PihurSomnath Datta
May 2, 2009·Nucleic Acids Research·M MaragkakisA G Hatzigeorgiou
Aug 21, 2009·Bioinformatics·Sanghamitra Bandyopadhyay, Ramkrishna Mitra
Mar 17, 2010·Silence·Sanghamitra BandyopadhyayMichael Q Zhang

❮ Previous
Next ❯

Citations

Jun 4, 2013·Journal of Molecular Modeling·Brijesh K SriwastavaDariusz Plewczynski
Aug 1, 2013·Molecular Informatics·Sanghamitra BandyopadhyayUjjwal Maulik
Oct 5, 2013·IEEE/ACM Transactions on Computational Biology and Bioinformatics·Debarka SenguptaSanghamitra Bandyopadhyay
Dec 20, 2015·IEEE/ACM Transactions on Computational Biology and Bioinformatics·Brijesh K SriwastavaUjjwal Maulik

❮ Previous
Next ❯

Related Concepts

Trending Feeds

COVID-19

Coronaviruses encompass a large family of viruses that cause the common cold as well as more serious diseases, such as the ongoing outbreak of coronavirus disease 2019 (COVID-19; formally known as 2019-nCoV). Coronaviruses can spread from animals to humans; symptoms include fever, cough, shortness of breath, and breathing difficulties; in more severe cases, infection can lead to death. This feed covers recent research on COVID-19.

Blastomycosis

Blastomycosis fungal infections spread through inhaling Blastomyces dermatitidis spores. Discover the latest research on blastomycosis fungal infections here.

Nuclear Pore Complex in ALS/FTD

Alterations in nucleocytoplasmic transport, controlled by the nuclear pore complex, may be involved in the pathomechanism underlying multiple neurodegenerative diseases including Amyotrophic Lateral Sclerosis and Frontotemporal Dementia. Here is the latest research on the nuclear pore complex in ALS and FTD.

Applications of Molecular Barcoding

The concept of molecular barcoding is that each original DNA or RNA molecule is attached to a unique sequence barcode. Sequence reads having different barcodes represent different original molecules, while sequence reads having the same barcode are results of PCR duplication from one original molecule. Discover the latest research on molecular barcoding here.

Chronic Fatigue Syndrome

Chronic fatigue syndrome is a disease characterized by unexplained disabling fatigue; the pathology of which is incompletely understood. Discover the latest research on chronic fatigue syndrome here.

Evolution of Pluripotency

Pluripotency refers to the ability of a cell to develop into three primary germ cell layers of the embryo. This feed focuses on the mechanisms that underlie the evolution of pluripotency. Here is the latest research.

Position Effect Variegation

Position Effect Variagation occurs when a gene is inactivated due to its positioning near heterochromatic regions within a chromosome. Discover the latest research on Position Effect Variagation here.

STING Receptor Agonists

Stimulator of IFN genes (STING) are a group of transmembrane proteins that are involved in the induction of type I interferon that is important in the innate immune response. The stimulation of STING has been an active area of research in the treatment of cancer and infectious diseases. Here is the latest research on STING receptor agonists.

Microbicide

Microbicides are products that can be applied to vaginal or rectal mucosal surfaces with the goal of preventing, or at least significantly reducing, the transmission of sexually transmitted infections. Here is the latest research on microbicides.

© 2022 Meta ULC. All rights reserved