24 hasil untuk "Linial Nathan"
Menampilkan 1–20 · 0,50 detik · RSS
-
Preprint Teks lengkap
Finite metric spaces--combinatorics, geometry and algorithms
Finite metric spaces arise in many different contexts. Enormous bodies of data, scientific, commercial and others can often be viewed as large metric spaces. It turns out that the metric of graphs reveals a lot of interesting information. Metric spaces also come up in many recent advances in the…
-
Artikel Jurnal Teks lengkap
Approximate protein structural alignment in polynomial time
Alignment of protein structures is a fundamental task in computational molecular biology. Good structural alignments can help detect distant evolutionary relationships that are hard or impossible to discern from protein sequences alone. Here, we study the structural alignment problem as a family of…
-
Artikel Jurnal Teks lengkap
Generative probabilistic models for protein–protein interaction networks—the biclique perspective
Motivation: Much of the large-scale molecular data from living cells can be represented in terms of networks. Such networks occupy a central position in cellular systems biology. In the protein–protein interaction (PPI) network, nodes represent proteins and edges represent connections between them…
-
Artikel Jurnal Teks lengkap
EVEREST: a collection of evolutionary conserved protein domains
Protein domains are subunits of proteins that recur throughout the protein world. There are many definitions attempting to capture the essence of a protein domain, and several systems that identify protein domains and classify them into families. EVEREST, recently described in Portugaly et al…
-
Artikel Jurnal Teks lengkap
Quantifying gene selection in cancer through protein functional alteration bias
Compiling the catalogue of genes actively involved in cancer is an ongoing endeavor, with profound implications to the understanding and treatment of the disease. An abundance of computational methods have been developed to screening the genome for candidate driver genes based on genomic data of…
-
Artikel Jurnal Teks lengkap
Enhancing identification of cancer types via lowly-expressed microRNAs
The primary function of microRNAs (miRNAs) is to maintain cell homeostasis. In cancerous tissues miRNAs’ expression undergo drastic alterations. In this study, we use miRNA expression profiles from The Cancer Genome Atlas of 24 cancer types and 3 healthy tissues, collected from >8500 samples. We…
-
Artikel Jurnal Teks lengkap
PWAS: proteome-wide association study—linking genes and phenotypes by functional variation in proteins
We introduce Proteome-Wide Association Study (PWAS), a new method for detecting gene-phenotype associations mediated by protein function alterations. PWAS aggregates the signal of all variants jointly affecting a protein-coding gene and assesses their overall impact on the protein’s function using…
-
Artikel Jurnal Teks lengkap
Expanding cancer predisposition genes with ultra-rare cancer-exclusive human variations
It is estimated that up to 10% of cancer incidents are attributed to inherited genetic alterations. Despite extensive research, there are still gaps in our understanding of genetic predisposition to cancer. It was theorized that ultra-rare variants partially account for the missing heritable…
-
Artikel Jurnal Teks lengkap
Genetic association studies of alterations in protein function expose recessive effects on cancer predisposition
The characterization of germline genetic variation affecting cancer risk, known as cancer predisposition, is fundamental to preventive and personalized medicine. Studies of genetic cancer predisposition typically identify significant genomic regions based on family-based cohorts or genome-wide…
-
Artikel Jurnal Teks lengkap
ProtoMap: automatic classification of protein sequences and hierarchy of protein families
The ProtoMap site offers an exhaustive classification of all proteins in the SWISS-PROT database, into groups of related proteins. The classification is based on analysis of all pairwise similarities among protein sequences. The analysis makes essential use of transitivity to identify homologies…
-
Artikel Jurnal Teks lengkap
EVEREST: automatic identification and classification of protein domains in all protein sequences
Abstract Background Proteins are comprised of one or several building blocks, known as domains. Such domains can be classified into families according to their evolutionary origin. Whereas sequencing technologies have advanced immensely in recent years, there are no matching computational…
Juga tersedia di: PubMed Central
-
Artikel Jurnal Teks lengkap
Codon usage is associated with the evolutionary age of genes in metazoan genomes
Abstract Background Codon usage may vary significantly between different organisms and between genes within the same organism. Several evolutionary processes have been postulated to be the predominant determinants of codon usage: selection, mutation, and genetic drift. However, the relative…
Juga tersedia di: PubMed Central
-
Artikel Jurnal Teks lengkap
A cell-based probabilistic approach unveils the concerted action of miRNAs
Mature microRNAs (miRNAs) regulate most human genes through direct base-pairing with mRNAs. We investigate the underlying principles of miRNA regulation in living cells. To this end, we overexpressed miRNAs in different cell types and measured the mRNA decay rate under a paradigm of a…
-
Artikel Jurnal Teks lengkap
miRNA Combinatorics and its Role in Cell State Control—A Probabilistic Approach
A hallmark of cancer evolution is that the tumor may change its cell identity and improve its survival and fitness. Drastic change in microRNA (miRNA) composition and quantities accompany such dynamic processes. Cancer samples are composed of cells’ mixtures of varying stages of cancerous progress…
-
Preprint Teks lengkap
Constructing expander graphs by 2-lifts and discrepancy vs. spectral gap
We present a new explicit construction for expander graphs with nearly optimal spectral gap. The construction is based on a series of 2-lift operations. Let $G$ be a graph on $n$ vertices. A 2-lift of $G$ is a graph $H$ on $2n$ vertices, with a covering map $π:H \to G$. It is not hard to see that…
-
Preprint Teks lengkap
A counterexample to a conjecture of Björner and Lovász on the $χ$-coloring complex
Associated with every graph $G$ of chromatic number $χ$ is another graph $G'$. The vertex set of $G'$ consists of all $χ$-colorings of $G$, and two $χ$-colorings are adjacent when they differ on exactly one vertex. According to a conjecture of Björner and Lovász, this graph $G'$ must be…
-
Preprint Teks lengkap
How neighborly can a centrally symmetric polytope be?
We show that there exist k-neighborly centrally symmetric d-dimensional polytopes with 2(n+d) vertices, where k(d,n)=Theta(d/(1+log ((d+n)/d))). We also show that this bound is tight.
-
Artikel Jurnal Teks lengkap
Entropy-driven partitioning of the hierarchical protein space
Motivation: Modern protein sequencing techniques have led to the determination of >50 million protein sequences. ProtoNet is a clustering system that provides a continuous hierarchical agglomerative clustering tree for all proteins. While ProtoNet performs unsupervised classification of all…