Showing 1–21 of 21 results for author: Chakraborty, A K

Size biased Multinomial Modelling of detection data in Software testing

Authors: Pallabi Ghosh, Ashis Kr. Chakraborty, Soumen Dey

Abstract: Estimation of software reliability often poses a considerable challenge, particularly for critical softwares. Several methods of estimation of reliability of software are already available in the literature. But, so far almost nobody used the concept of size of a bug for estimating software reliability. In this article we make used of the bug size or the eventual bug size which helps us to determi… ▽ More Estimation of software reliability often poses a considerable challenge, particularly for critical softwares. Several methods of estimation of reliability of software are already available in the literature. But, so far almost nobody used the concept of size of a bug for estimating software reliability. In this article we make used of the bug size or the eventual bug size which helps us to determine reliability of software more precisely. The size-biased model developed here can also be used for similar fields like hydrocarbon exploration. The model has been validated through simulation and subsequently used for a critical space application software testing data. The estimated results match the actual observations to a large extent. △ Less

Submitted 24 May, 2024; originally announced June 2024.

Comments: Submitted to OPSEARCH

A Minimal Framework for Optimizing Vaccination Protocols Targeting Highly Mutable Pathogens

Authors: Saeed Mahdisoltani, Pranav Murugan, Arup K Chakraborty, Mehran Kardar

Abstract: A persistent public health challenge is finding immunization schemes that are effective in combating highly mutable pathogens such as HIV and influenza viruses. To address this, we analyze a simplified model of affinity maturation, the Darwinian evolutionary process B cells undergo during immunization. The vaccination protocol dictates selection forces that steer affinity maturation to generate an… ▽ More A persistent public health challenge is finding immunization schemes that are effective in combating highly mutable pathogens such as HIV and influenza viruses. To address this, we analyze a simplified model of affinity maturation, the Darwinian evolutionary process B cells undergo during immunization. The vaccination protocol dictates selection forces that steer affinity maturation to generate antibodies. We focus on determining the optimal selection forces exerted by a generic time-dependent vaccination protocol to maximize production of broadly neutralizing antibodies (bnAbs) that can protect against a broad spectrum of pathogen strains. The model lends itself to a path integral representation and operator approximations within a mean-field limit, providing guiding principles for optimizing time-dependent vaccine-induced selection forces to enhance bnAb generation. We compare our analytical mean-field results with the outcomes of stochastic simulations and discuss their similarities and differences. △ Less

Submitted 23 April, 2024; originally announced April 2024.

Early detection of disease outbreaks and non-outbreaks using incidence data

Authors: Shan Gao, Amit K. Chakraborty, Russell Greiner, Mark A. Lewis, Hao Wang

Abstract: Forecasting the occurrence and absence of novel disease outbreaks is essential for disease management. Here, we develop a general model, with no real-world training data, that accurately forecasts outbreaks and non-outbreaks. We propose a novel framework, using a feature-based time series classification method to forecast outbreaks and non-outbreaks. We tested our methods on synthetic data from a… ▽ More Forecasting the occurrence and absence of novel disease outbreaks is essential for disease management. Here, we develop a general model, with no real-world training data, that accurately forecasts outbreaks and non-outbreaks. We propose a novel framework, using a feature-based time series classification method to forecast outbreaks and non-outbreaks. We tested our methods on synthetic data from a Susceptible-Infected-Recovered model for slowly changing, noisy disease dynamics. Outbreak sequences give a transcritical bifurcation within a specified future time window, whereas non-outbreak (null bifurcation) sequences do not. We identified incipient differences in time series of infectives leading to future outbreaks and non-outbreaks. These differences are reflected in 22 statistical features and 5 early warning signal indicators. Classifier performance, given by the area under the receiver-operating curve, ranged from 0.99 for large expanding windows of training data to 0.7 for small rolling windows. Real-world performances of classifiers were tested on two empirical datasets, COVID-19 data from Singapore and SARS data from Hong Kong, with two classifiers exhibiting high accuracy. In summary, we showed that there are statistical features that distinguish outbreak and non-outbreak sequences long before outbreaks occur. We could detect these differences in synthetic and real-world data sets, well before potential outbreaks occur. △ Less

Submitted 12 April, 2024; originally announced April 2024.

An early warning indicator trained on stochastic disease-spreading models with different noises

Authors: Amit K. Chakraborty, Shan Gao, Reza Miry, Pouria Ramazi, Russell Greiner, Mark A. Lewis, Hao Wang

Abstract: The timely detection of disease outbreaks through reliable early warning signals (EWSs) is indispensable for effective public health mitigation strategies. Nevertheless, the intricate dynamics of real-world disease spread, often influenced by diverse sources of noise and limited data in the early stages of outbreaks, pose a significant challenge in develo** reliable EWSs, as the performance of e… ▽ More The timely detection of disease outbreaks through reliable early warning signals (EWSs) is indispensable for effective public health mitigation strategies. Nevertheless, the intricate dynamics of real-world disease spread, often influenced by diverse sources of noise and limited data in the early stages of outbreaks, pose a significant challenge in develo** reliable EWSs, as the performance of existing indicators varies with extrinsic and intrinsic noises. Here, we address the challenge of modeling disease when the measurements are corrupted by additive white noise, multiplicative environmental noise, and demographic noise into a standard epidemic mathematical model. To navigate the complexities introduced by these noise sources, we employ a deep learning algorithm that provides EWS in infectious disease outbreak by training on noise-induced disease-spreading models. The indicator's effectiveness is demonstrated through its application to real-world COVID-19 cases in Edmonton and simulated time series derived from diverse disease spread models affected by noise. Notably, the indicator captures an impending transition in a time series of disease outbreaks and outperforms existing indicators. This study contributes to advancing early warning capabilities by addressing the intricate dynamics inherent in real-world disease spread, presenting a promising avenue for enhancing public health preparedness and response efforts. △ Less

Submitted 24 March, 2024; originally announced March 2024.

Elimination of Static Hazards in Asynchronous Sequential Circuits using Quantum dot Cellular Automata

Authors: Angshuman Khan, Chiradeep Mukherjee, Ankan Kumar Chakraborty, Ratna Chakrabarty, Debashis De

Abstract: There is nowhere else in emerging technology, but in Quantum-dot Cellular Automata, one can find high speed, low power operation, and high packaging density, which deals with electrostatic interaction between electrons within a cell. Literature survey lacks in hazards free design of QCA circuit. Hazards create ambiguous and unpredictable output, which can be avoided. This work considers both hazar… ▽ More There is nowhere else in emerging technology, but in Quantum-dot Cellular Automata, one can find high speed, low power operation, and high packaging density, which deals with electrostatic interaction between electrons within a cell. Literature survey lacks in hazards free design of QCA circuit. Hazards create ambiguous and unpredictable output, which can be avoided. This work considers both hazards and hazards-free asynchronous sequential circuits; both are compared in terms of kink energy, and a better one has been proposed. The circuit simulation has been verified in the QCADesigner tool. △ Less

Submitted 30 October, 2023; originally announced October 2023.

Comments: In Proc. 2015 2nd International Conference on Microelectronics, Circuits and Systems (Micro 2015), Kolkata, India, 2015, vol. II, pp. 140-145

Nanomaterials for Supercapacitors: Uncovering Research Themes with Unsupervised Machine Learning

Authors: Mridhula Venkatanarayanan, Amit K Chakraborty, Sayantari Ghosh

Abstract: Identification of important topics in a text can facilitate knowledge curation, discover thematic trends, and predict future directions. In this paper, we aim to quantitatively detect the most common research themes in the emerging supercapacitor research area, and summarize their trends and characteristics through the proposed unsupervised, machine learning approach. We have retrieved the complet… ▽ More Identification of important topics in a text can facilitate knowledge curation, discover thematic trends, and predict future directions. In this paper, we aim to quantitatively detect the most common research themes in the emerging supercapacitor research area, and summarize their trends and characteristics through the proposed unsupervised, machine learning approach. We have retrieved the complete reference entries of article abstracts from Scopus database for all original research articles from 2004 to 2021. Abstracts were processed through a natural language processing pipeline and analyzed by a latent Dirichlet allocation topic modeling algorithm for unsupervised topic discovery. Nine major topics were further examined through topic-word associations, Inter-topic distance map and topic-specific word cloud. We observed the greatest importance is being given to performance metrics (28.2%), flexible electronics (8%), and graphene-based nanocomposites (10.9%). The analysis also points out crucial future research directions towards bio-derived carbon nanomaterials (such as RGO) and flexible supercapacitors. △ Less

Submitted 27 December, 2022; originally announced December 2022.

Estimating Software Reliability Using Size-biased Modelling

Authors: Soumen Dey, Ashis Kumar Chakraborty

Abstract: Software reliability estimation is one of the most active areas of research in software testing. Since time between failures (TBF) has often been challenging to record, software testing data are commonly recorded as test-case-wise in a discrete set up. We have developed a Bayesian generalised linear mixed model (GLMM) based on software testing detection data and a size-biased strategy which not… ▽ More Software reliability estimation is one of the most active areas of research in software testing. Since time between failures (TBF) has often been challenging to record, software testing data are commonly recorded as test-case-wise in a discrete set up. We have developed a Bayesian generalised linear mixed model (GLMM) based on software testing detection data and a size-biased strategy which not only estimates the software reliability, but also estimates the total number of bugs present in the software. Our approach provides a flexible, unified modelling framework and can be adopted to various real-life situations. We have assessed the performance of our model via simulation study and found that each of the key parameters could be estimated with a satisfactory level of accuracy. We have also applied our model to two empirical software testing data sets. While there can be other fields of study for application of our model (e.g., hydrocarbon exploration), we anticipate that our novel modelling approach to estimate software reliability could be very useful for the users and can potentially be a key tool in the field of software reliability estimation. △ Less

Submitted 20 April, 2022; v1 submitted 16 February, 2022; originally announced February 2022.

Comments: 14 pages. This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible

Sentiment Analysis of Covid-19 Tweets using Evolutionary Classification-Based LSTM Model

Authors: Arunava Kumar Chakraborty, Sourav Das, Anup Kumar Kolya

Abstract: As the Covid-19 outbreaks rapidly all over the world day by day and also affects the lives of million, a number of countries declared complete lock-down to check its intensity. During this lockdown period, social media plat-forms have played an important role to spread information about this pandemic across the world, as people used to express their feelings through the social networks. Considerin… ▽ More As the Covid-19 outbreaks rapidly all over the world day by day and also affects the lives of million, a number of countries declared complete lock-down to check its intensity. During this lockdown period, social media plat-forms have played an important role to spread information about this pandemic across the world, as people used to express their feelings through the social networks. Considering this catastrophic situation, we developed an experimental approach to analyze the reactions of people on Twitter taking into ac-count the popular words either directly or indirectly based on this pandemic. This paper represents the sentiment analysis on collected large number of tweets on Coronavirus or Covid-19. At first, we analyze the trend of public sentiment on the topics related to Covid-19 epidemic using an evolutionary classification followed by the n-gram analysis. Then we calculated the sentiment ratings on collected tweet based on their class. Finally, we trained the long-short term network using two types of rated tweets to predict sentiment on Covid-19 data and obtained an overall accuracy of 84.46%. △ Less

Submitted 13 June, 2021; originally announced June 2021.

Comments: 11 pages, 8 figures, 5 tables

MSC Class: 15-04 ACM Class: I.2.7; I.2.6

Journal ref: In RAAI 2020. Advances in Intelligent Systems and Computing, vol 1355 (2021)

Bayesian Neural Tree Models for Nonparametric Regression

Authors: Tanujit Chakraborty, Gauri Kamat, Ashis Kumar Chakraborty

Abstract: Frequentist and Bayesian methods differ in many aspects, but share some basic optimal properties. In real-life classification and regression problems, situations exist in which a model based on one of the methods is preferable based on some subjective criterion. Nonparametric classification and regression techniques, such as decision trees and neural networks, have frequentist (classification and… ▽ More Frequentist and Bayesian methods differ in many aspects, but share some basic optimal properties. In real-life classification and regression problems, situations exist in which a model based on one of the methods is preferable based on some subjective criterion. Nonparametric classification and regression techniques, such as decision trees and neural networks, have frequentist (classification and regression trees (CART) and artificial neural networks) as well as Bayesian (Bayesian CART and Bayesian neural networks) approaches to learning from data. In this work, we present two hybrid models combining the Bayesian and frequentist versions of CART and neural networks, which we call the Bayesian neural tree (BNT) models. Both models exploit the architecture of decision trees and have lesser number of parameters to tune than advanced neural networks. Such models can simultaneously perform feature selection and prediction, are highly flexible, and generalize well in settings with a limited number of training observations. We study the consistency of the proposed models, and derive the optimal value of an important model parameter. We also provide illustrative examples using a wide variety of real-life regression data sets. △ Less

Submitted 27 July, 2020; v1 submitted 1 September, 2019; originally announced September 2019.

Journal ref: Australian and New Zealand Journal of Statistics, 2023

Optimum Testing Time of Software using Size-Biased Concepts

Authors: Ashis Kumar Chakraborty, Parna Chatterjee, Poulami Chakraborty, Aleena Chanda

Abstract: Optimum software release time problem has been an interesting area of research for several decades now. We introduce here a new concept of size-biased modelling to solve for the optimum software release time. Bayesian approach is used to solve the problem. We also discuss about the applicability of the model for a specific data set, though we believe that the model is applicable to all kind of sof… ▽ More Optimum software release time problem has been an interesting area of research for several decades now. We introduce here a new concept of size-biased modelling to solve for the optimum software release time. Bayesian approach is used to solve the problem. We also discuss about the applicability of the model for a specific data set, though we believe that the model is applicable to all kind of software reliability data collected in a discrete framework. It has applications in other fields like oil exploration also. Finally, we compare favourably our model with another similar model published recently. We also provide in this article some future possibilities of research work. △ Less

Submitted 1 August, 2019; originally announced August 2019.

Comments: Communicated

Superensemble Classifier for Improving Predictions in Imbalanced Datasets

Authors: Tanujit Chakraborty, Ashis Kumar Chakraborty

Abstract: Learning from an imbalanced dataset is a tricky proposition. Because these datasets are biased towards one class, most existing classifiers tend not to perform well on minority class examples. Conventional classifiers usually aim to optimize the overall accuracy without considering the relative distribution of each class. This article presents a superensemble classifier, to tackle and improve pred… ▽ More Learning from an imbalanced dataset is a tricky proposition. Because these datasets are biased towards one class, most existing classifiers tend not to perform well on minority class examples. Conventional classifiers usually aim to optimize the overall accuracy without considering the relative distribution of each class. This article presents a superensemble classifier, to tackle and improve predictions in imbalanced classification problems, that maps Hellinger distance decision trees (HDDT) into radial basis function network (RBFN) framework. Regularity conditions for universal consistency and the idea of parameter optimization of the proposed model are provided. The proposed distribution-free model can be applied for feature selection cum imbalanced classification problems. We have also provided enough numerical evidence using various real-life data sets to assess the performance of the proposed model. Its effectiveness and competitiveness with respect to different state-of-the-art models are shown. △ Less

Submitted 25 October, 2018; originally announced October 2018.

Comments: arXiv admin note: text overlap with arXiv:1805.12381

Journal ref: Communications in Statistics: Case Studies, Data Analysis and Applications Volume 6, 2020 - Issue 2

A Nonparametric Ensemble Binary Classifier and its Statistical Properties

Authors: Tanujit Chakraborty, Ashis Kumar Chakraborty, C. A. Murthy

Abstract: In this work, we propose an ensemble of classification trees (CT) and artificial neural networks (ANN). Several statistical properties including universal consistency and upper bound of an important parameter of the proposed classifier are shown. Numerical evidence is also provided using various real life data sets to assess the performance of the model. Our proposed nonparametric ensemble classif… ▽ More In this work, we propose an ensemble of classification trees (CT) and artificial neural networks (ANN). Several statistical properties including universal consistency and upper bound of an important parameter of the proposed classifier are shown. Numerical evidence is also provided using various real life data sets to assess the performance of the model. Our proposed nonparametric ensemble classifier doesn't suffer from the `curse of dimensionality' and can be used in a wide variety of feature selection cum classification problems. Performance of the proposed model is quite better when compared to many other state-of-the-art models used for similar situations. △ Less

Submitted 18 September, 2018; v1 submitted 29 April, 2018; originally announced April 2018.

Journal ref: Statistics & Probability Letters Volume 149, June 2019, Pages 16-23

A novel distribution-free hybrid regression model for manufacturing process efficiency improvement

Authors: Tanujit Chakraborty, Ashis Kumar Chakraborty, Swarup Chattopadhyay

Abstract: This work is motivated by a particular problem of a modern paper manufacturing industry, in which maximum efficiency of the fiber-filler recovery process is desired. A lot of unwanted materials along with valuable fibers and fillers come out as a by-product of the paper manufacturing process and mostly goes as waste. The job of an efficient Krofta supracell is to separate the unwanted materials fr… ▽ More This work is motivated by a particular problem of a modern paper manufacturing industry, in which maximum efficiency of the fiber-filler recovery process is desired. A lot of unwanted materials along with valuable fibers and fillers come out as a by-product of the paper manufacturing process and mostly goes as waste. The job of an efficient Krofta supracell is to separate the unwanted materials from the valuable ones so that fibers and fillers can be collected from the waste materials and reused in the manufacturing process. The efficiency of Krofta depends on several crucial process parameters and monitoring them is a difficult proposition. To solve this problem, we propose a novel hybridization of regression trees (RT) and artificial neural networks (ANN), hybrid RT-ANN model, to solve the problem of low recovery percentage of the supracell. This model is used to achieve the goal of improving supracell efficiency, viz., gain in percentage recovery. In addition, theoretical results for the universal consistency of the proposed model are given with the optimal value of a vital model parameter. Experimental findings show that the proposed hybrid RT-ANN model achieves higher accuracy in predicting Krofta recovery percentage than other conventional regression models for solving the Krofta efficiency problem. This work will help the paper manufacturing company to become environmentally friendly with minimal ecological damage and improved waste recovery. △ Less

Submitted 29 October, 2018; v1 submitted 23 April, 2018; originally announced April 2018.

Journal ref: Journal of Computational and Applied Mathematics. 2019 Dec 15;362:130-42

How nonuniform contact profiles of T cell receptors modulate thymic selection outcomes

Authors: Hanrong Chen, Arup K. Chakraborty, Mehran Kardar

Abstract: T cell receptors (TCRs) bind foreign or self-peptides attached to major histocompatibility complex (MHC) molecules, and the strength of this interaction determines T cell activation. Optimizing the ability of T cells to recognize a diversity of foreign peptides yet be tolerant of self-peptides is crucial for the adaptive immune system to properly function. This is achieved by selection of T cells… ▽ More T cell receptors (TCRs) bind foreign or self-peptides attached to major histocompatibility complex (MHC) molecules, and the strength of this interaction determines T cell activation. Optimizing the ability of T cells to recognize a diversity of foreign peptides yet be tolerant of self-peptides is crucial for the adaptive immune system to properly function. This is achieved by selection of T cells in the thymus, where immature T cells expressing unique, stochastically generated TCRs interact with a large number of self-peptide-MHC; if a TCR does not bind strongly enough to any self-peptide-MHC, or too strongly with at least one self-peptide-MHC, the T cell dies. Past theoretical work cast thymic selection as an extreme value problem, and characterized the statistical enrichment or depletion of amino acids in the post-selection TCR repertoire, showing how T cells are selected to be able to specifically recognize peptides derived from diverse pathogens, yet have limited self-reactivity. Here, we investigate how the degree of enrichment is modified by nonuniform contacts that a TCR makes with peptide-MHC. Specifically, we were motivated by recent experiments showing that amino acids at certain positions of a TCR sequence have large effects on thymic selection outcomes, and crystal structure data that reveal a nonuniform contact profile between a TCR and its peptide-MHC ligand. Using a representative TCR contact profile as an illustration, we show via simulations that the degree of enrichment now varies by position according to the contact profile, and, importantly, it depends on the implementation of nonuniform contacts during thymic selection. We explain these nontrivial results analytically. Our study has implications for understanding the selection forces that shape the functionality of the post-selection TCR repertoire. △ Less

Submitted 11 January, 2018; originally announced January 2018.

Comments: 10 pages, 4 figures, submitted to Phys. Rev. E

Journal ref: Phys. Rev. E 97, 032413 (2018)

Identification of drug resistance mutations in HIV from constraints on natural evolution

Authors: Thomas C. Butler, John P. Barton, Mehran Kardar, Arup K. Chakraborty

Abstract: Human immunodeficiency virus (HIV) evolves with extraordinary rapidity. However, its evolution is constrained by interactions between mutations in its fitness landscape. Here we show that an Ising model describing these interactions, inferred from sequence data obtained prior to the use of antiretroviral drugs, can be used to identify clinically significant sites of resistance mutations. Successfu… ▽ More Human immunodeficiency virus (HIV) evolves with extraordinary rapidity. However, its evolution is constrained by interactions between mutations in its fitness landscape. Here we show that an Ising model describing these interactions, inferred from sequence data obtained prior to the use of antiretroviral drugs, can be used to identify clinically significant sites of resistance mutations. Successful predictions of the resistance sites indicate progress in the development of successful models of real viral evolution at the single residue level, and suggest that our approach may be applied to help design new therapies that are less prone to failure even where resistance data is not yet available. △ Less

Submitted 6 August, 2015; originally announced August 2015.

Comments: 5 pages, 3 figures

Journal ref: Phys. Rev. E 93, 022412 (2016)

Spin models inferred from patient data faithfully describe HIV fitness landscapes and enable rational vaccine design

Authors: Karthik Shekhar, Claire F. Ruberman, Andrew L. Ferguson, John P. Barton, Mehran Kardar, Arup K. Chakraborty

Abstract: Mutational escape from vaccine induced immune responses has thwarted the development of a successful vaccine against AIDS, whose causative agent is HIV, a highly mutable virus. Knowing the virus' fitness as a function of its proteomic sequence can enable rational design of potent vaccines, as this information can focus vaccine induced immune responses to target mutational vulnerabilities of the vi… ▽ More Mutational escape from vaccine induced immune responses has thwarted the development of a successful vaccine against AIDS, whose causative agent is HIV, a highly mutable virus. Knowing the virus' fitness as a function of its proteomic sequence can enable rational design of potent vaccines, as this information can focus vaccine induced immune responses to target mutational vulnerabilities of the virus. Spin models have been proposed as a means to infer intrinsic fitness landscapes of HIV proteins from patient-derived viral protein sequences. These sequences are the product of non-equilibrium viral evolution driven by patient-specific immune responses, and are subject to phylogenetic constraints. How can such sequence data allow inference of intrinsic fitness landscapes? We combined computer simulations and variational theory á la Feynman to show that, in most circumstances, spin models inferred from patient-derived viral sequences reflect the correct rank order of the fitness of mutant viral strains. Our findings are relevant for diverse viruses. △ Less

Submitted 9 June, 2013; originally announced June 2013.

Comments: 10 pages, 4 figures and supplementary methods file

The influence of T cell development on pathogen specificity and autoreactivity

Authors: Andrej Kosmrlj, Mehran Kardar, Arup K. Chakraborty

Abstract: T cells orchestrate adaptive immune responses upon activation. T cell activation requires sufficiently strong binding of T cell receptors on their surface to short peptides derived from foreign proteins bound to protein products of the major histocompatibility (MHC) gene products, which are displayed on the surface of antigen presenting cells. T cells can also interact with peptide-MHC complexes,… ▽ More T cells orchestrate adaptive immune responses upon activation. T cell activation requires sufficiently strong binding of T cell receptors on their surface to short peptides derived from foreign proteins bound to protein products of the major histocompatibility (MHC) gene products, which are displayed on the surface of antigen presenting cells. T cells can also interact with peptide-MHC complexes, where the peptide is derived from host (self) proteins. A diverse repertoire of relatively self-tolerant T cell receptors is selected in the thymus. We study a model, computationally and analytically, to describe how thymic selection shapes the repertoire of T cell receptors, such that T cell receptor recognition of pathogenic peptides is both specific and degenerate. We also discuss the escape probability of autoimmune T cells from the thymus. △ Less

Submitted 2 August, 2011; originally announced August 2011.

Comments: 12 pages, 7 figures

Journal ref: J. Stat. Phys. 149 (2012) 203-219

Thymic selection of T-cell receptors as an extreme value problem

Authors: Andrej Kosmrlj, Arup K. Chakraborty, Mehran Kardar, Eugene I. Shakhnovich

Abstract: T lymphocytes (T cells) orchestrate adaptive immune responses upon activation. T cell activation requires sufficiently strong binding of T cell receptors (TCRs) on their surface to short peptides (p) derived from foreign proteins, which are bound to major histocompatibility (MHC) gene products (displayed on antigen presenting cells). A diverse and self-tolerant T cell repertoire is selected in t… ▽ More T lymphocytes (T cells) orchestrate adaptive immune responses upon activation. T cell activation requires sufficiently strong binding of T cell receptors (TCRs) on their surface to short peptides (p) derived from foreign proteins, which are bound to major histocompatibility (MHC) gene products (displayed on antigen presenting cells). A diverse and self-tolerant T cell repertoire is selected in the thymus. We map thymic selection processes to an extreme value problem and provide an analytic expression for the amino acid compositions of selected TCRs (which enable its recognition functions). △ Less

Submitted 12 July, 2009; originally announced July 2009.

Comments: 4 pages, 3 figures, accepted for publication in PRL

Journal ref: Phys. Rev. Lett. 103 (2009) 068103

Positive Feedback Regulation Results in Spatial Clustering and Fast Spreading of Active Signaling Molecules on a Cell Membrane

Authors: Jayajit Das, Mehran Kardar, Arup K. Chakraborty

Abstract: Positive feedback regulation is ubiquitous in cell signaling networks, often leading to binary outcomes in response to graded stimuli. However, the role of such feedbacks in clustering, and in spatial spreading of activated molecules, has come to be appreciated only recently. We focus on the latter, using a simple model developed in the context of Ras activation with competing negative and posit… ▽ More Positive feedback regulation is ubiquitous in cell signaling networks, often leading to binary outcomes in response to graded stimuli. However, the role of such feedbacks in clustering, and in spatial spreading of activated molecules, has come to be appreciated only recently. We focus on the latter, using a simple model developed in the context of Ras activation with competing negative and positive feedback mechanisms. We find that positive feedback, in the presence of slow diffusion, results in clustering of activated molecules on the plasma membrane, and rapid spatial spreading as the front of the cluster propagates with a constant velocity (dependent on the feedback strength). The advancing fronts of the clusters of the activated species are rough, with scaling consistent with the Kardar-Parisi-Zhang (KPZ) equation in one dimension. Our minimal model is general enough to describe signal transduction in a wide variety of biological networks where activity in the membrane-proximal region is subject to feedback regulation. △ Less

Submitted 29 June, 2009; originally announced June 2009.

Comments: 37 pages, 8 figures. Journal of Chemical Physics (in press)

Regulation of signal duration and the statistical dynamics of kinase activation by scaffold proteins

Authors: Jason W. Locasale, Arup K. Chakraborty

Abstract: Scaffolding proteins that direct the assembly of multiple kinases into a spatially localized signaling complex are often essential for the maintenance of an appropriate biological response. Although scaffolds are widely believed to have dramatic effects on the dynamics of signal propagation, the mechanisms that underlie these consequences are not well understood. Here, Monte Carlo simulations of… ▽ More Scaffolding proteins that direct the assembly of multiple kinases into a spatially localized signaling complex are often essential for the maintenance of an appropriate biological response. Although scaffolds are widely believed to have dramatic effects on the dynamics of signal propagation, the mechanisms that underlie these consequences are not well understood. Here, Monte Carlo simulations of a model kinase cascade are used to investigate how the temporal characteristics of signaling cascades can be influenced by the presence of scaffold proteins. Specifically, we examine the effects of spatially localizing kinase components on a scaffold on signaling dynamics. The simulations indicate that a major effect that scaffolds exert on the dynamics of cell signaling is to control how the activation of protein kinases is distributed over time. Scaffolds can influence the timing of kinase activation by allowing for kinases to become activated over a broad range of times, thus allowing for signaling at both early and late times. Scaffold concentrations that result in optimal signal amplitude also result in the broadest distributions of times over which kinases are activated. These calculations provide insights into one mechanism that describes how the duration of a signal can potentially be regulated in a scaffold mediated protein kinase cascade. Our results illustrate another complexity in the broad array of control properties that emerge from the physical effects of spatially localizing components of kinase cascades on scaffold proteins. △ Less

Submitted 28 October, 2008; v1 submitted 12 July, 2008; originally announced July 2008.

Comments: 12 pages, 6 figures

Journal ref: PLoS Comput Biol. 2008 Jun 27;4(6):e1000099

An Effective Membrane Model of the Immunological Synapse

Authors: Subhadip Raychaudhuri, Arup K. Chakraborty, Mehran Kardar

Abstract: The immunological synapse is a patterned collection of different types of receptors and ligands that forms in the intercellular junction between T Cells and antigen presenting cells (APCs) during recognition. The synapse is implicated in information transfer between cells, and is characterized by different spatial patterns of receptors at different stages in the life cycle of T cells. We obtain… ▽ More The immunological synapse is a patterned collection of different types of receptors and ligands that forms in the intercellular junction between T Cells and antigen presenting cells (APCs) during recognition. The synapse is implicated in information transfer between cells, and is characterized by different spatial patterns of receptors at different stages in the life cycle of T cells. We obtain a minimalist model that captures this experimentally observed phenomenology. A functional RG analysis provides further insights. △ Less

Submitted 8 April, 2003; originally announced April 2003.

Comments: 6 pages, 3 figures, submitted for publication