English
Related papers

Related papers: How Overlap Determines the Macronuclear Genes in C…

200 papers

Genetic Programming (GP) is an evolutionary algorithm commonly used for machine learning tasks. In this paper we present a method that allows GP to transform the representation of a large-scale machine learning dataset into a more compact…

Neural and Evolutionary Computing · Computer Science 2018-02-21 Lino Rodriguez-Coayahuitl , Alicia Morales-Reyes , Hugo Jair Escalante

Phylogenetic trees illustrate the evolutionary history of genes and species. In most cases, although genes evolve along with the species they belong to, a species tree and gene tree are not identical, because of evolutionary events at the…

Data Structures and Algorithms · Computer Science 2019-02-25 Damir Hasic , Eric Tannier

An exact-match overlap graph of $n$ given strings of length $\ell$ is an edge-weighted graph in which each vertex is associated with a string and there is an edge $(x,y)$ of weight $\omega = \ell - |ov_{max}(x,y)|$ if and only if $\omega…

Data Structures and Algorithms · Computer Science 2010-09-22 Hieu Dinh , Sanguthevar Rajasekaran

The prevalence of neutral mutations implies that biological systems typically have many more genotypes than phenotypes. But can the way that genotypes are distributed over phenotypes determine evolutionary outcomes? Answering such questions…

Populations and Evolution · Quantitative Biology 2015-09-28 Kamaludin Dingle , Steffen Schaper , Ard A. Louis

This paper presents Planar Gaussian Splatting (PGS), a novel neural rendering approach to learn the 3D geometry and parse the 3D planes of a scene, directly from multiple RGB images. The PGS leverages Gaussian primitives to model the scene…

Computer Vision and Pattern Recognition · Computer Science 2024-12-04 Farhad G. Zanjani , Hong Cai , Hanno Ackermann , Leila Mirvakhabova , Fatih Porikli

Recommender Systems (RSs) are used to provide users with personalized item recommendations and help them overcome the problem of information overload. Currently, recommendation methods based on deep learning are gaining ground over…

Information Retrieval · Computer Science 2023-01-19 Nikzad Chizari , Niloufar Shoeibi , María N. Moreno-García

Graphs and networks are common ways of depicting biological information. In biology, many different biological processes are represented by graphs, such as regulatory networks, metabolic pathways and protein--protein interaction networks.…

Applications · Statistics 2010-11-16 Caiyan Li , Hongzhe Li

Graphs are naturally used to describe the structures of various real-world systems in biology, society, computer science etc., where subgraphs or motifs as basic blocks play an important role in function expression and information…

Social and Information Networks · Computer Science 2021-02-11 Jinhuan Wang , Pengtao Chen , Bin Ma , Jiajun Zhou , Zhongyuan Ruan , Guanrong Chen , Qi Xuan

Small subgraphs (graphlets) are important features to describe fundamental units of a large network. The calculation of the subgraph frequency distributions has a wide application in multiple domains including biology and engineering.…

Machine Learning · Computer Science 2022-07-15 Zhongren Chen , Xinyue Xu , Shengyi Jiang , Hao Wang , Lu Mi

Existing genetic programming (GP) methods are typically designed based on a certain representation, such as tree-based or linear representations. These representations show various pros and cons in different domains. However, due to the…

Neural and Evolutionary Computing · Computer Science 2025-05-30 Zhixing Huang , Yi Mei , Fangfang Zhang , Mengjie Zhang , Wolfgang Banzhaf

A new framework is proposed to study rank-structured matrices arising from discretizations of 2D and 3D elliptic operators. In particular, we introduce the notion of a graph-induced rank structure (GIRS) which aims to capture the fine low…

Numerical Analysis · Mathematics 2021-06-29 Shivkumar Chandrasekaran , Ethan N. Epperly , Nithin Govindarajan

Reconstructing the causal network in a complex dynamical system plays a crucial role in many applications, from sub-cellular biology to economic systems. Here we focus on inferring gene regulation networks (GRNs) from perturbation or gene…

Quantitative Methods · Quantitative Biology 2016-12-21 Hoi-To Wai , Anna Scaglione , Uzi Harush , Baruch Barzel , Amir Leshem

While 3D Gaussian splatting (3DGS) offers explicit and efficient scene representations for cone-beam computed tomography reconstruction, conventional photometric optimization inherently suffers from spectral bias under ultra sparse-view…

Computer Vision and Pattern Recognition · Computer Science 2026-05-01 Jian Lin , Jiancheng Fang , Shaoyu Wang , Changan Lai , Yikun Zhang , Yang Chen , Qiegen Liu

Overlapping genes exist in all domains of life and are much more abundant than expected at their first discovery in the late 1970s. Assuming that the reference gene is read in frame +0, an overlapping gene can be encoded in two reading…

Genomics · Quantitative Biology 2017-01-20 Sophie Lebre , Olivier Gascuel

Predicting the labels of graph-structured data is crucial in scientific applications and is often achieved using graph neural networks (GNNs). However, when data is scarce, GNNs suffer from overfitting, leading to poor performance.…

Machine Learning · Computer Science 2025-05-19 Mathieu Alain , So Takao , Xiaowen Dong , Bastian Rieck , Emmanuel Noutahi

Given a set of species whose evolution is represented by a species tree, a gene family is a group of genes having evolved from a single ancestral gene. A gene family evolves along the branches of a species tree through various mechanisms,…

Combinatorics · Mathematics 2019-05-14 Cedric Chauve , Yann Ponty , Michael Wallner

Relative compression, where a set of similar strings are compressed with respect to a reference string, is a very effective method of compressing DNA datasets containing multiple similar sequences. Relative compression is fast to perform…

Quantitative Methods · Quantitative Biology 2011-06-21 Shanika Kuruppu , Simon Puglisi , Justin Zobel

Convolutional neural networks have been widely applied to hyperspectral image classification. However, traditional convolutions can not effectively extract features for objects with irregular distributions. Recent methods attempt to address…

Computer Vision and Pattern Recognition · Computer Science 2023-04-07 Di Wang , Bo Du , Liangpei Zhang

Gene regulation is a series of processes that control gene expression and its extent. The connections among genes and their regulatory molecules, usually transcription factors, and a descriptive model of such connections, are known as gene…

Molecular Networks · Quantitative Biology 2017-04-24 Yasser Abduallah , Turki Turki , Kevin Byron , Zongxuan Du , Miguel Cervantes-Cervantes , Jason T. L. Wang

Gene assembly in ciliates is an extremely involved DNA transformation process, which transforms a nucleus, the micronucleus, to another functionally different nucleus, the macronucleus. In this paper we characterize which loop recombination…

Logic in Computer Science · Computer Science 2014-03-26 Robert Brijder , Hendrik Jan Hoogeboom , Michael Muskulus