Mutation parameters from DNA sequence data using graph theoretic measures on lineage trees

被引:7
|
作者
Magori-Cohen, Reuma
Louzoun, Yoram
Kleinstein, Steven H. [1 ]
机构
[1] Princeton Univ, Dept Comp Sci, Princeton, NJ 08544 USA
[2] Bar Ilan Univ, Dept Math, IL-52900 Ramat Gan, Israel
关键词
D O I
10.1093/bioinformatics/btl239
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Motivation: B cells responding to antigenic stimulation can fine-tune their binding properties through a process of affinity maturation composed of somatic hypermutation, affinity-selection and clonal expansion. The mutation rate of the B cell receptor DNA sequence, and the effect of these mutations on affinity and specificity, are of critical importance for understanding immune and autoimmune processes. Unbiased estimates of these properties are currently lacking due to the short time-scales involved and the small numbers of sequences available. Results: We have developed a bioinformatic method based on a maximum likelihood analysis of phylogenetic lineage trees to estimate the parameters of a B cell clonal expansion model, which includes somatic hypermutation with the possibility of lethal mutations. Lineage trees are created from clonally related B cell receptor DNA sequences. Important links between tree shapes and underlying model parameters are identified using mutual information. Parameters are estimated using a likelihood function based on the joint distribution of several tree shapes, without requiring a priori knowledge of the number of generations in the clone ( which is not available for rapidly dividing populations in vivo). A systematic validation on synthetic trees produced by a mutating birth-death process simulation shows that our estimates are precise and robust to several underlying assumptions. These methods are applied to experimental data from autoimmune mice to demonstrate the existence of hypermutating B cells in an unexpected location in the spleen.
引用
收藏
页码:E332 / E340
页数:9
相关论文
共 50 条
  • [31] Comparative sequence data analysis using SeqScape™ software for high throughput mutation scanning in DNA diagnostic analyses
    Kneppers, ALJ
    van der Wielen, MJR
    Verbove, DJ
    Losekoot, M
    Bakker, E
    [J]. EUROPEAN JOURNAL OF HUMAN GENETICS, 2002, 10 : 296 - 296
  • [32] Management and analysis of DNA microarray data by using weighted trees
    Trang Tran
    Cam Chi Nguyen
    Ngoc Minh Hoang
    [J]. Journal of Global Optimization, 2007, 39 : 623 - 645
  • [33] Management and analysis of DNA microarray data by using weighted trees
    Tran, Trang
    Nguyen, Cam Chi
    Hoang, Ngoc Minh
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2007, 39 (04) : 623 - 645
  • [34] A New Technique for Data Encryption using DNA Sequence
    Pushpa, B. R.
    [J]. PROCEEDINGS OF 2017 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND CONTROL (I2C2), 2017,
  • [35] Learning rules from numerical data by combining geometric and graph-theoretic approach
    Kundu, S
    Chen, J
    [J]. ROBOTICS AND AUTONOMOUS SYSTEMS, 2000, 33 (2-3) : 135 - 147
  • [36] A graph-theoretic approach for characterization of precipitates from atom probe tomography data
    Samudrala, S.
    Wodo, O.
    Suram, S. K.
    Broderick, S.
    Rajan, K.
    Ganapathysubramanian, B.
    [J]. COMPUTATIONAL MATERIALS SCIENCE, 2013, 77 : 335 - 342
  • [37] Graph-based sequence annotation using a data integration approach
    Pesch, Robert
    Lysenko, Artem
    Hindle, Matthew
    Hassani-Pak, Keywan
    Thiele, Ralf
    Rawlings, Christopher
    Koehler, Jacob
    Taubert, Jan
    [J]. JOURNAL OF INTEGRATIVE BIOINFORMATICS, 2008, 5 (02)
  • [38] Coestimating Reticulate Phylogenies and Gene Trees from Multilocus Sequence Data
    Wen, Dingqiao
    Nakhleh, Luay
    [J]. SYSTEMATIC BIOLOGY, 2018, 67 (03) : 439 - 457
  • [39] On Clustering of DNA Sequence of Olfactory Receptors Using Scaled Fuzzy Graph Model
    Dash, Satya Ranjan
    Dehuri, Satchidananda
    Sahoo, Uma Kant
    Wang, Gi Nam
    [J]. PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING (SOCPROS 2012), 2014, 236 : 875 - 884
  • [40] Complex Network Analysis-Based Graph Theoretic Metrics to Determine Stable Data Gathering Trees for Mobile Sensor Networks
    Meghanathan, Natarajan
    [J]. COMPUTER JOURNAL, 2018, 61 (02): : 199 - 222