English
Related papers

Related papers: Seven clusters in genomic triplet distributions

200 papers

Summary: Both theory and empirical evidence indicate that phylogenies (trees) of different genes (loci) do not display precisely matched topologies. This phylogenetic incongruence is attributed to the reticulated evolutionary history of…

Populations and Evolution · Quantitative Biology 2016-01-01 Ruriko Yoshida , Kenji Fukumizu , Chrysafis Vogiatzis

We introduce a tensor-based clustering method to extract sparse, low-dimensional structure from high-dimensional, multi-indexed datasets. This framework is designed to enable detection of clusters of data in the presence of structural…

Quantitative Methods · Quantitative Biology 2019-02-11 Anna Seigal , Mariano Beguerisse-Díaz , Birgit Schoeberl , Mario Niepel , Heather A. Harrington

Nowadays there is a multitude of measures designed to capture different aspects of network structure. To be able to say if the structure of certain network is expected or not, one needs a reference model (null model). One frequently used…

Other Quantitative Biology · Quantitative Biology 2007-05-23 Petter Holme , Jing Zhao

Clustering is a widely used unsupervised learning method for finding structure in the data. However, the resulting clusters are typically presented without any guarantees on their robustness; slightly changing the used data sample or…

Machine Learning · Statistics 2017-01-02 Andreas Henelius , Kai Puolamäki , Henrik Boström , Panagiotis Papapetrou

Scatterplots are used for a variety of visual analytics tasks, including cluster identification, and the visual encodings used on a scatterplot play a deciding role on the level of visual separation of clusters. For visualization designers,…

Human-Computer Interaction · Computer Science 2020-09-22 Ghulam Jilani Quadri , Paul Rosen

Spectral clustering is a popular method for community detection in network graphs: starting from a matrix representation of the graph, the nodes are clustered on a low dimensional projection obtained from a truncated spectral decomposition…

Machine Learning · Statistics 2022-08-10 Francesco Sanna Passino , Nicholas A. Heard , Patrick Rubin-Delanchy

Genetic and comparative genomic studies indicate that extant genomes are more properly considered to be a fusion product of random mutations over generations and genomic material transfers between individuals of different lineages. This has…

Quantitative Methods · Quantitative Biology 2018-01-16 Andreas D. M. Gunawan , Bingxin Lu , Louxin Zhang

Clustering of gene expression time series gives insight into which genes may be coregulated, allowing us to discern the activity of pathways in a given microarray experiment. Of particular interest is how a given group of genes varies with…

Quantitative Methods · Quantitative Biology 2018-02-13 Muhammad Arifur Rahman , Paul R. Heath , Neil D. Lawrence

We present a novel coupled two-way clustering approach to gene microarray data analysis. The main idea is to identify subsets of the genes and samples, such that when one of these is used to cluster the other, stable and significant…

Biological Physics · Physics 2009-11-06 G. Getz , E. Levine , E. Domany

Recent developed deep unsupervised methods allow us to jointly learn representation and cluster unlabelled data. These deep clustering methods mainly focus on the correlation among samples, e.g., selecting high precision pairs to gradually…

Computer Vision and Pattern Recognition · Computer Science 2019-08-13 Jianlong Wu , Keyu Long , Fei Wang , Chen Qian , Cheng Li , Zhouchen Lin , Hongbin Zha

Many young star clusters appear to be fractal, i.e. they appear to be concentrated in a nested hierarchy of clusters within clusters. We present a new algorithm for statistically analysing the distribution of stars to quantify the level of…

Astrophysics of Galaxies · Physics 2017-01-20 S. E. Jaffa , A. P. Whitworth , O. Lomax

This paper reports about an approach to the classification of proteins' primary structures taking advantage of the Self Organizing Maps algorithm and of a numerical coding of the aminoacids based upon their physico-chemical properties.…

Biological Physics · Physics 2007-05-23 P. Sirabella , A. Giuliani , A. Colosimo

A novel nonparametric clustering algorithm is proposed using the interpoint distances between the members of the data to reveal the inherent clustering structure existing in the given set of data, where we apply the classical nonparametric…

Methodology · Statistics 2024-09-02 Soumita Modak

Next-generation sequencing techniques have facilitated a large scale analysis of human genetic variation. Despite the advances in sequencing speeds, the computational discovery of structural variants is not yet standard. It is likely that…

In this paper, we consider feature screening for ultrahigh dimensional clustering analyses. Based on the observation that the marginal distribution of any given feature is a mixture of its conditional distributions in different clusters, we…

Methodology · Statistics 2024-02-05 Changhu Wang , Zihao Chen , Ruibin Xi

Datasets in high-dimension do not typically form clusters in their original space; the issue is worse when the number of points in the dataset is small. We propose a low-computation method to find statistically significant clustering…

Machine Learning · Statistics 2020-08-24 Alden Bradford , Tarun Yellamraju , Mireille Boutin

High-density DNA arrays, used to monitor gene expression at a genomic scale, have produced vast amounts of information which require the development of efficient computational methods to analyze them. The important first step is to extract…

Biological Physics · Physics 2009-10-31 G. Getz , E. Levine , E. Domany , M. Q. Zhang

A novel technique to identify and split clusters created by multiple charged particles in the ATLAS pixel detector using a set of artificial neural networks is presented. Such merged clusters are a common feature of tracks originating from…

High Energy Physics - Experiment · Physics 2014-09-23 ATLAS collaboration

In this paper we apply new geometric and combinatorial methods to the study of phylogenetic mixtures. The focus of the geometric approach is to describe the geometry of phylogenetic mixture distributions for the two state random cluster…

Populations and Evolution · Quantitative Biology 2007-11-08 Frederick A. Matsen , Elchanan Mossel , Mike Steel

Tree structures appear in many fields of the life sciences, including phylogenetics, developmental biology and nucleic acid structures. Trees can be used to represent RNA secondary structures, which directly relate to the function of…

Machine Learning · Computer Science 2026-01-22 Pengyu Liu , Mariel Vázquez , Nataša Jonoska