paper-with-me

Papers

The Theory of Gene Family Histories

2023-04-24 · Marc Hellmuth, Peter F. Stadler

Most genes are part of larger families of evolutionary related genes. The history of gene families typically involves duplications and losses of genes as well as horizontal transfers into other organisms. The reconstruction of detailed gene family histories, i.e., the precise dating of evolutionary events relative to phylogenetic tree of the underlying species has remained a challenging topic despite their importance as a basis for detailed investigations into adaptation and functional evolution of individual members of the gene family. The identification of orthologs, moreover, is a particularly important subproblem of the more general setting considered here. In the last few years, an extensive body of mathematical results has appeared that tightly links orthology, a formal notion of best matches among genes, and horizontal gene transfer. The purpose of this chapter is the broadly outline some of the key mathematical insights and to discuss their implication for practical applications. In particular, we focus on tree-free methods, i.e., methods to infer orthology or horizontal gene transfer as well as gene trees, species trees and reconciliations between them without using \emph{a priori} knowledge of the underlying trees or statistical models for the inference of phylogenetic trees. Instead, the initial step aims to extract binary relations among genes.

📄 PDF Abstract BibTeX arXiv:2304.11826

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Asymptotic properties of the number of matching coalescent histories for caterpillar-like families of species trees

2015-03-19

Coalescent histories provide lists of species tree branches on which gene tree coalescences can take place, and their enumerative properties assist in understanding the computational complexity of calculations central in…

Coalescent histories for lodgepole species trees

2015-03-12

Coalescent histories are combinatorial structures that describe for a given gene tree and species tree the possible lists of branches of the species tree on which the gene tree coalescences take place. Properties of the …

Prediction of Hereditary Cancers Using Neural Networks

2021-06-25 · Zoe Guan, Giovanni Parmigiani, Danielle Braun, Lorenzo Trippa

Family history is a major risk factor for many types of cancer. Mendelian risk prediction models translate family histories into cancer risk predictions based on knowledge of cancer susceptibility genes. These models are…

Prediction

Towards Extracting Medical Family History from Natural Language Interactions: A New Dataset and Baselines

2019-11-01 · IJCNLP 2019 11 · Mahmoud Azab, Stephane Dadian, Vivi Nastase, Larry An 외

We introduce a new dataset consisting of natural language interactions annotated with medical family histories, obtained during interactions with a genetic counselor and through crowdsourcing, following a questionnaire c…

Relation Extraction

The Myhill-Nerode Theorem for Bounded Interaction: Canonical Abstractions via Agent-Bounded Indistinguishability

2026-03-22 · Anthony T. Nixon arxiv

Any capacity-limited observer induces a canonical quotient on its environment: two situations that no bounded agent can distinguish are, for that agent, the same. We formalise this for finite POMDPs. A fixed probe family…