English
Related papers

Related papers: A New Preconditioner for the GeneRank Problem

200 papers

In this paper, we propose a new ranking method inspired from previous results on the diffusion approach to solve linear equation. We describe new mathematical equations corresponding to this method and show through experimental results the…

Data Structures and Algorithms · Computer Science 2013-09-09 Dohy Hong

Nowadays genetic algorithm (GA) is greatly used in engineering pedagogy as an adaptive technique to learn and solve complex problems and issues. It is a meta-heuristic approach that is used to solve hybrid computation challenges. GA…

Other Computer Science · Computer Science 2020-07-27 Tanweer Alam , Shamimul Qamar , Amit Dixit , Mohamed Benaida

Although optimization is the longstanding algorithmic backbone of machine learning, new models still require the time-consuming implementation of new solvers. As a result, there are thousands of implementations of optimization algorithms…

Machine Learning · Computer Science 2019-06-03 Sören Laue , Matthias Mitterreiter , Joachim Giesen

PageRank is a well-known centrality measure for the web used in search engines, representing the importance of each web page. In this paper, we follow the line of recent research on the development of distributed algorithms for computation…

Systems and Control · Electrical Eng. & Systems 2019-07-24 Atsushi Suzuki , Hideaki Ishii

In this paper we present new ideas to accelerate the computation of the eigenvector of the transition matrix associated to the PageRank algorithm. New ideas are based on the decomposition of the matrix-vector product that can be seen as a…

Discrete Mathematics · Computer Science 2012-02-29 Dohy Hong

BACKGROUND: Breast cancer has emerged as one of the most prevalent cancers among women leading to a high mortality rate. Due to the heterogeneous nature of breast cancer, there is a need to identify differentially expressed genes associated…

Machine Learning · Computer Science 2021-11-30 Sheetal Rajpal , Ankit Rajpal , Manoj Agarwal , Naveen Kumar

Genetic Algorithms have established their capability for solving many complex optimization problems. Even as good solutions are produced, the user's understanding of a problem is not necessarily improved, which can lead to a lack of…

Neural and Evolutionary Computing · Computer Science 2024-07-10 GianCarlo Catalano , Alexander E. I. Brownlee , David Cairns , John McCall , Russell Ainslie

A key challenge with machine learning approaches for ranking is the gap between the performance metrics of interest and the surrogate loss functions that can be optimized with gradient-based methods. This gap arises because ranking metrics…

Machine Learning · Computer Science 2021-11-30 Robin Swezey , Aditya Grover , Bruno Charron , Stefano Ermon

Resource constrained job scheduling is a hard combinatorial optimisation problem that originates in the mining industry. Off-the-shelf solvers cannot solve this problem satisfactorily in reasonable timeframes, while other solution methods…

Neural and Evolutionary Computing · Computer Science 2024-07-23 Su Nguyen , Dhananjay Thiruvady , Yuan Sun , Mengjie Zhang

The choice of crossover and mutation strategies plays a crucial role in the searchability, convergence efficiency and precision of genetic algorithms. In this paper, a novel improved genetic algorithm is proposed by improving the crossover…

Neural and Evolutionary Computing · Computer Science 2022-10-12 Dingming Yang , Zeyu Yu , Hongqiang Yuan , Yanrong Cui

We propose a methodology for the identification of transcription factors involved in the deregulation of genes in tumoral cells. This strategy is based on the inference of a reference gene regulatory network that connects transcription…

Molecular Networks · Quantitative Biology 2020-04-20 Magali Champion , Julien Chiquet , Pierre Neuvial , Mohamed Elati , François Radvanyi , Etienne Birmelé

Coreference resolution is a key problem in natural language understanding that still escapes reliable solutions. One fundamental difficulty has been that of resolving instances involving pronouns since they often require deep language…

Computation and Language · Computer Science 2019-07-15 Haoruo Peng , Daniel Khashabi , Dan Roth

Biological systems and processes are networks of complex nonlinear regulatory interactions between nucleic acids, proteins, and metabolites. A natural way in which to represent these interaction networks is through the use of a graph. In…

Molecular Networks · Quantitative Biology 2023-01-04 Jacob Rast

A major challenge in biomedical data science is to identify the causal genes underlying complex genetic diseases. Despite the massive influx of genome sequencing data, identifying disease-relevant genes remains difficult as individuals with…

Genomics · Quantitative Biology 2020-01-20 Borislav H. Hristov , Bernard Chazelle , Mona Singh

A system level view of cellular processes for human and several organisms can be cap- tured by analyzing molecular interaction networks. A molecular interaction network formed of differentially expressed genes and their interactions helps…

Molecular Networks · Quantitative Biology 2016-11-09 Jeethu V. Devasia , Priya Chandran

A central problem in data integration and data cleansing is to find entities in different data sources that describe the same real-world object. Many existing methods for identifying such entities rely on explicit linkage rules which…

Databases · Computer Science 2012-08-02 Robert Isele , Christian Bizer

Background: Significance analysis plays a major role in identifying and ranking genes, transcription factor binding sites, DNA methylation regions, and other high-throughput features for association with disease. We propose a new approach,…

Methodology · Statistics 2017-01-10 Andrew E. Jaffe , John D. Storey , Hongkai Ji , Jeffrey T. Leek

ListNet is a well-known listwise learning to rank model and has gained much attention in recent years. A particular problem of ListNet, however, is the high computation complexity in model training, mainly due to the large number of object…

Information Retrieval · Computer Science 2015-11-03 Tianyi Luo , Dong Wang , Rong Liu , Yiqiao Pan

High-throughput scientific studies involving no clear a'priori hypothesis are common. For example, a large-scale genomic study of a disease may examine thousands of genes without hypothesizing that any specific gene is responsible for the…

Methodology · Statistics 2012-03-02 Babak Shahbaba

Motivated by the important problem of detecting association between genetic markers and binary traits in genome-wide association studies, we present a novel Bayesian model that establishes a hierarchy between markers and genes by defining…

Applications · Statistics 2016-06-22 Ian Johnston , Timothy Hancock , Hiroshi Mamitsuka , Luis Carvalho