Back to Search
Start Over
Using a novel clumpiness measure to unite data with metadata: Finding common sequence patterns in immune receptor germline V genes
- Source :
- Pattern Recognition Letters. 74:24-29
- Publication Year :
- 2016
- Publisher :
- Elsevier BV, 2016.
-
Abstract
- We present a new method for finding relationships of metadata labels using other data.We present a novel measure of aggregation within a hierarchical container.Our clumpiness measure is stable across tree size, label size, and numbers of labels.We quantify relationships of immune receptor V genes from their sequence fragments. When finding relationships in biological systems, we often describe hierarchies based on one facet of the data. However, when using this hierarchy to elucidate relationships between metadata, the distribution of metadata labels within the hierarchy may exhibit different levels of aggregation-uniform, random, or clumped. As of now, there exists no measure for finding the level of aggregation, or "clumpiness", between labels distributed among the leaves of a hierarchical container. We propose a clumpiness measure to aid in the quantification of relationships between metadata. We validated our measure with random trees and found that the measure is resistant to changes in the tree size, label size, and the number of types of labels, compared to the closest alternative measures. We used our clumpiness measure to quantify the relationships between light and heavy chains in human and mouse B cell and T cell receptor V genes based on their motifs. We found that the B cell heavy chains were the most aggregated while the T cell chains were the least aggregated and that the IGL chain was clumped the most with the T cell chains out of all of the B cell chains.
- Subjects :
- 0301 basic medicine
Hierarchy
Sequence
Existential quantification
Container (type theory)
computer.software_genre
Measure (mathematics)
Hierarchical clustering
Metadata
03 medical and health sciences
Tree (data structure)
030104 developmental biology
Artificial Intelligence
Signal Processing
Computer Vision and Pattern Recognition
Data mining
Biological system
computer
Software
Mathematics
Subjects
Details
- ISSN :
- 01678655
- Volume :
- 74
- Database :
- OpenAIRE
- Journal :
- Pattern Recognition Letters
- Accession number :
- edsair.doi...........a7d7508805e9d0fad1307aa452282d40
- Full Text :
- https://doi.org/10.1016/j.patrec.2016.01.011