Journal ArticleDOI
Clustering by fast search and find of density peaks
Alex Rodriguez,Alessandro Laio +1 more
Reads0
Chats0
TLDR
A method in which the cluster centers are recognized as local density maxima that are far away from any points of higher density, and the algorithm depends only on the relative densities rather than their absolute values.Abstract:
Cluster analysis is aimed at classifying elements into categories on the basis of their similarity. Its applications range from astronomy to bioinformatics, bibliometrics, and pattern recognition. We propose an approach based on the idea that cluster centers are characterized by a higher density than their neighbors and by a relatively large distance from points with higher densities. This idea forms the basis of a clustering procedure in which the number of clusters arises intuitively, outliers are automatically spotted and excluded from the analysis, and clusters are recognized regardless of their shape and of the dimensionality of the space in which they are embedded. We demonstrate the power of the algorithm on several test cases.read more
Citations
More filters
Journal ArticleDOI
Reversed graph embedding resolves complex single-cell trajectories.
TL;DR: Monocle 2, an algorithm that uses reversed graph embedding to describe multiple fate decisions in a fully unsupervised manner, is applied to two studies of blood development and found that mutations in the genes encoding key lineage transcription factors divert cells to alternative fates.
Journal ArticleDOI
SARS-CoV-2 Receptor ACE2 Is an Interferon-Stimulated Gene in Human Airway Epithelial Cells and Is Detected in Specific Cell Subsets across Tissues.
Carly G. K. Ziegler,Samuel J. Allon,Sarah K. Nyquist,Ian M. Mbano,Vincent N. Miao,Constantine N. Tzouanas,Yuming Cao,Ashraf S. Yousif,Julia Bals,Blake M. Hauser,Blake M. Hauser,Jared Feldman,Jared Feldman,Christoph Muus,Christoph Muus,Marc H. Wadsworth,Samuel W. Kazer,Travis K. Hughes,Benjamin Doran,G. James Gatter,G. James Gatter,G. James Gatter,Marko Vukovic,Faith Taliaferro,Faith Taliaferro,Benjamin E. Mead,Zhiru Guo,Jennifer P. Wang,Delphine Gras,Magali Plaisant,Meshal Ansari,Ilias Angelidis,Heiko Adler,Jennifer M.S. Sucre,Chase J. Taylor,Brian M. Lin,Avinash Waghray,Vanessa Mitsialis,Vanessa Mitsialis,Daniel F. Dwyer,Kathleen M. Buchheit,Joshua A. Boyce,Nora A. Barrett,Tanya M. Laidlaw,Shaina L. Carroll,Lucrezia Colonna,Victor Tkachev,Victor Tkachev,Christopher W. Peterson,Christopher W. Peterson,Alison Yu,Alison Yu,Hengqi Betty Zheng,Hengqi Betty Zheng,Hannah P. Gideon,Caylin G. Winchell,Philana Ling Lin,Philana Ling Lin,Colin D. Bingle,Scott B. Snapper,Scott B. Snapper,Jonathan A. Kropski,Jonathan A. Kropski,Fabian J. Theis,Herbert B. Schiller,Laure-Emmanuelle Zaragosi,Pascal Barbry,Alasdair Leslie,Alasdair Leslie,Hans-Peter Kiem,Hans-Peter Kiem,JoAnne L. Flynn,Sarah M. Fortune,Sarah M. Fortune,Sarah M. Fortune,Bonnie Berger,Robert W. Finberg,Leslie S. Kean,Leslie S. Kean,Manuel Garber,Aaron G. Schmidt,Aaron G. Schmidt,Daniel Lingwood,Alex K. Shalek,Jose Ordovas-Montanes,Nicholas E. Banovich,Alvis Brazma,Tushar J. Desai,Thu Elizabeth Duong,Oliver Eickelberg,Christine S. Falk,Michael Farzan,Ian A. Glass,Muzlifah Haniffa,Peter Horvath,Deborah T. Hung,Naftali Kaminski,Mark A. Krasnow,Malte Kühnemund,Robert Lafyatis,Haeock Lee,Sylvie Leroy,Sten Linnarson,Joakim Lundeberg,Kerstin B. Meyer,Alexander V. Misharin,Martijn C. Nawijn,Marko Nikolic,Dana Pe'er,Joseph E. Powell,Stephen R. Quake,Jay Rajagopal,Purushothama Rao Tata,Emma L. Rawlins,Aviv Regev,Paul A. Reyfman,Mauricio Rojas,Orit Rosen,Kourosh Saeb-Parsy,Christos Samakovlis,Herbert B. Schiller,Joachim L. Schultze,Max A. Seibold,Douglas P. Shepherd,Jason R. Spence,Avrum Spira,Xin Sun,Sarah A. Teichmann,Fabian J. Theis,Alexander M. Tsankov,Maarten van den Berge,Michael von Papen,Jeffrey A. Whitsett,Ramnik J. Xavier,Yan Xu,Kun Zhang +135 more
TL;DR: The data suggest that SARS-CoV-2 could exploit species-specific interferon-driven upregulation of ACE2, a tissue-protective mediator during lung injury, to enhance infection.
Journal ArticleDOI
A Comprehensive Survey of Clustering Algorithms
Dongkuan Xu,Yingjie Tian +1 more
TL;DR: This review paper begins at the definition of clustering, takes the basic elements involved in the clustering process, such as the distance or similarity measurement and evaluation indicators, into consideration, and analyzes the clustered algorithms from two perspectives, the traditional ones and the modern ones.
Journal ArticleDOI
A single-cell survey of the small intestinal epithelium
Adam L. Haber,Moshe Biton,Moshe Biton,Noga Rogel,Rebecca H. Herbst,Rebecca H. Herbst,Karthik Shekhar,Christopher Smillie,Grace Burgin,Toni Delorey,Toni Delorey,Michael R. Howitt,Yarden Katz,Itay Tirosh,Semir Beyaz,Danielle Dionne,Mei Zhang,Raktima Raychowdhury,Wendy S. Garrett,Wendy S. Garrett,Orit Rozenblatt-Rosen,Hai Ning Shi,Ömer H. Yilmaz,Ömer H. Yilmaz,Ramnik J. Xavier,Ramnik J. Xavier,Aviv Regev +26 more
TL;DR: This paper reported profiling of 53,193 individual epithelial cells from the small intestine and organoids of mice, which enabled the identification and characterization of previously unknown subtypes of intestinal epithelial cell and their gene signatures.
Journal ArticleDOI
Feature selection in machine learning: A new perspective
TL;DR: This study discusses several frequently-used evaluation measures for feature selection, and surveys supervised, unsupervised, and semi-supervised feature selection methods, which are widely applied in machine learning problems, such as classification and clustering.
References
More filters
Journal ArticleDOI
Hierarchical Grouping to Optimize an Objective Function
TL;DR: In this paper, a procedure for forming hierarchical groups of mutually exclusive subsets, each of which has members that are maximally similar with respect to specified characteristics, is suggested for use in large-scale (n > 100) studies when a precise optimal solution for a specified number of groups is not practical.
Book
Finding Groups in Data: An Introduction to Cluster Analysis
TL;DR: An electrical signal transmission system, applicable to the transmission of signals from trackside hot box detector equipment for railroad locomotives and rolling stock, wherein a basic pulse train is transmitted whereof the pulses are of a selected first amplitude and represent a train axle count.
BookDOI
Finding Groups in Data
TL;DR: In this article, an electrical signal transmission system for railway locomotives and rolling stock is proposed, where a basic pulse train is transmitted whereof the pulses are of a selected first amplitude and represent a train axle count, and a spike pulse of greater selected amplitude is transmitted, occurring immediately after the axle count pulse to which it relates, whenever an overheated axle box is detected.
Journal ArticleDOI
Finding Groups in Data: An Introduction to Chster Analysis
TL;DR: This book make understandable the cluster analysis is based notion of starsmodern treatment, which efficiently finds accurate clusters in data and discusses various types of study the user set explicitly but also proposes another.
Journal ArticleDOI
Data clustering: 50 years beyond K-means
TL;DR: A brief overview of clustering is provided, well known clustering methods are summarized, the major challenges and key issues in designing clustering algorithms are discussed, and some of the emerging and useful research directions are pointed out.