Showing 1–26 of 26 results for author: Bhattacharya, S

G4-Attention: Deep Learning Model with Attention for predicting DNA G-Quadruplexes

Authors: Shrimon Mukherjee, Pulakesh Pramanik, Partha Basuchowdhuri, Santanu Bhattacharya

Abstract: G-Quadruplexes are the four-stranded non-canonical nucleic acid secondary structures, formed by the stacking arrangement of the guanine tetramers. They are involved in a wide range of biological roles because of their exceptionally unique and distinct structural characteristics. After the completion of the human genome sequencing project, a lot of bioinformatic algorithms were introduced to predic… ▽ More G-Quadruplexes are the four-stranded non-canonical nucleic acid secondary structures, formed by the stacking arrangement of the guanine tetramers. They are involved in a wide range of biological roles because of their exceptionally unique and distinct structural characteristics. After the completion of the human genome sequencing project, a lot of bioinformatic algorithms were introduced to predict the active G4s regions \textit{in vitro} based on the canonical G4 sequence elements, G-\textit{richness}, and G-\textit{skewness}, as well as the non-canonical sequence features. Recently, sequencing techniques like G4-seq and G4-ChIP-seq were developed to map the G4s \textit{in vitro}, and \textit{in vivo} respectively at a few hundred base resolution. Subsequently, several machine learning approaches were developed for predicting the G4 regions using the existing databases. However, their prediction models were simplistic, and the prediction accuracy was notably poor. In response, here, we propose a novel convolutional neural network with Bi-LSTM and attention layers, named G4-attention, to predict the G4 forming sequences with improved accuracy. G4-attention achieves high accuracy and attains state-of-the-art results in the G4 prediction task. Our model also predicts the G4 regions accurately in the highly class-imbalanced datasets. In addition, the developed model trained on the human genome dataset can be applied to any non-human genome DNA sequences to predict the G4 formation propensities. △ Less

Submitted 5 March, 2024; originally announced March 2024.

Evaluating the consequences: Impact of sex-selective harvesting on fish population and identifying tipping points via life-history parameters

Authors: Joydeb Bhattacharyya, Arnab Chattopadhyay, Anurag Sau, Sabyasachi Bhattacharya

Abstract: Fish harvesting often targets larger individuals, which can be sex-specific due to size dimorphism or differences in behaviors like migration and spawning. Sex-selective harvesting can have dire consequences in the long run, potentially pushing fish populations towards collapse much earlier due to skewed sex ratios and reduced reproduction. To investigate this pressing issue, we used a single-spec… ▽ More Fish harvesting often targets larger individuals, which can be sex-specific due to size dimorphism or differences in behaviors like migration and spawning. Sex-selective harvesting can have dire consequences in the long run, potentially pushing fish populations towards collapse much earlier due to skewed sex ratios and reduced reproduction. To investigate this pressing issue, we used a single-species sex-structured mathematical model with a weak Allee effect on the fish population. Additionally, we incorporate a realistic harvesting mechanism resembling the Michaelis-Menten function. Our analysis illuminates the intricate interplay between life history traits, harvesting intensity, and population stability. The results demonstrate that fish life history traits, such as a higher reproductive rate, early maturation of juveniles, and increased longevity, confer advantages under intensive harvesting. To anticipate potential population collapse, we employ a novel early warning tool (EWT) based on the concept of basin stability to pinpoint tipping points before they occur. Harvesting yield at our proposed early indicator can act as a potential pathway to achieve optimal yield while keeping the population safely away from the brink of collapse, rather than relying solely on the established maximum sustainable yield (MSY), where the population dangerously approaches the point of no return. Furthermore, we show that density-dependent female stocking upon receiving an EWT signal significantly shifts the tipping point, allowing safe harvesting even at MSY levels, thus can act as a potential intervention strategy. △ Less

Submitted 29 January, 2024; originally announced January 2024.

Histopathological Image Analysis with Style-Augmented Feature Domain Mixing for Improved Generalization

Authors: Vaibhav Khamankar, Sutanu Bera, Saumik Bhattacharya, Debashis Sen, Prabir Kumar Biswas

Abstract: Histopathological images are essential for medical diagnosis and treatment planning, but interpreting them accurately using machine learning can be challenging due to variations in tissue preparation, staining and imaging protocols. Domain generalization aims to address such limitations by enabling the learning models to generalize to new datasets or populations. Style transfer-based data augmenta… ▽ More Histopathological images are essential for medical diagnosis and treatment planning, but interpreting them accurately using machine learning can be challenging due to variations in tissue preparation, staining and imaging protocols. Domain generalization aims to address such limitations by enabling the learning models to generalize to new datasets or populations. Style transfer-based data augmentation is an emerging technique that can be used to improve the generalizability of machine learning models for histopathological images. However, existing style transfer-based methods can be computationally expensive, and they rely on artistic styles, which can negatively impact model accuracy. In this study, we propose a feature domain style mixing technique that uses adaptive instance normalization to generate style-augmented versions of images. We compare our proposed method with existing style transfer-based data augmentation methods and found that it performs similarly or better, despite requiring less computation and time. Our results demonstrate the potential of feature domain statistics mixing in the generalization of learning models for histopathological image analysis. △ Less

Submitted 31 October, 2023; originally announced October 2023.

Comments: Paper is published in MedAGI 2023 (MICCAI 2023 1st International Workshop on Foundation Models for General Medical AI) Code link: https://github.com/Vaibhav-Khamankar/FuseStyle Paper link: https://nbviewer.org/github/MedAGI/medagi.github.io/blob/main/src/assets/papers/P17.pdf

Pesticide Mediated Critical Transition in Plant-Pollinator Networks

Authors: Arnab Chattopadhyay, Amit Samadder, Sabyasachi Bhattacharya

Abstract: Mutually beneficial interactions between plant and pollinators play an essential role in the biodiversity, stability of the ecosystem and crop production. Despite their immense importance, rapid decline events of pollinators are common worldwide in past decades. Excessive use of chemical pesticides is one of the most important threat to pollination in the current era of anthropogenic changes. Pest… ▽ More Mutually beneficial interactions between plant and pollinators play an essential role in the biodiversity, stability of the ecosystem and crop production. Despite their immense importance, rapid decline events of pollinators are common worldwide in past decades. Excessive use of chemical pesticides is one of the most important threat to pollination in the current era of anthropogenic changes. Pesticides are applied to the plants to increase their growth by killing harmful pests and pollinators accumulates toxic pesticides from the interacting plants directly from the nectar and pollen. This has a significant adverse effect on the pollinator growth and the mutualism which in turn can cause an abrupt collapse of the community however predicting the fate of such community dynamics remains a blur under the alarming rise in the dependency of chemical pesticides. We mathematically modeled the influence of pesticides in a multispecies mutualistic community and used 105 real plant-pollinator networks sampled worldwide as well as simulated networks, to assess its detrimental effect on the plant-pollinator mutualistic networks. Our results indicate that the persistence of the community is strongly influenced by the level of pesticide and catastrophic and irreversible community collapse may occur due to pesticide. Furthermore, a species rich, highly nested community with low connectance and modularity has greater potential to function under the influence of pesticide. We finally proposed a realistic intervention strategy which involves the management of the pesticide level of one targeted plant from the community. We show that our intervention strategy can significantly delay the collapse of the community. Overall our study can be considered as the first attempt to understand the consequences of the chemical pesticide on a plant-pollinator mutualistic community. △ Less

Submitted 15 March, 2023; originally announced March 2023.

The balance between contamination and predation determine species existence in prey-predator dynamics with contaminated and uncontaminated prey

Authors: Amit Samadder, Arnab Chattopadhyay, Sabyasachi Bhattacharya

Abstract: In freshwater ecosystems, aquatic insects that ontogenetically shift their habitat from aquatic to terrestrial play vital roles as prey subsidies that move nutrients and energy from aquatic to terrestrial food webs. As a result, these subsidies negatively affect alternative terrestrial prey by enhancing predator density. However, these aquatic insects can also transport contamination to the terres… ▽ More In freshwater ecosystems, aquatic insects that ontogenetically shift their habitat from aquatic to terrestrial play vital roles as prey subsidies that move nutrients and energy from aquatic to terrestrial food webs. As a result, these subsidies negatively affect alternative terrestrial prey by enhancing predator density. However, these aquatic insects can also transport contamination to the terrestrial community that is primarily produced in aquatic ecosystems. Which can reduce insectivore abundance and biomass, lower insectivore reproductive success, and increase predation pressure on alternative prey with consequences for aquatic and terrestrial food webs. Motivated by this, here we consider a prey-predator model where the predator consumes contaminated and uncontaminated prey together. We find that, at a high level of contamination, the vulnerability of contaminated prey and predator is determined by predation preference. More specifically, a very low predation preference towards contaminated prey ensures predator persistence, whereas a low, high preference excludes the predator from the system. Interestingly, either contaminated prey or the predator exist at intermediate predation preference due to bi-stability. Furthermore, when there is no contamination in one of the prey, the other prey can not coexist due to apparent competition for a specific range of predation preferences. However, when sufficient contamination exists in one prey, alternative uncontaminated prey coexists. With this, contamination also stabilizes and destabilizes the three species dynamics. Our result also indicates that if the intensity of the contamination in predator reproduction is low, then contaminated prey is more susceptible to the contamination. △ Less

Submitted 14 March, 2023; v1 submitted 13 March, 2023; originally announced March 2023.

Environmental toxicity influences disease spread in consumer population

Authors: Arnab Chattopadhyay, Swarnendu Banerjee, Amit Samadder, Sabyasachi Bhattacharya

Abstract: The study of infectious disease has been of interest to ecologists since long. The initiation of epidemic and the long term disease dynamics are largely influenced by the nature of the underlying consumer (host)-resource dynamics. Ecological traits of such systems may be often modulated by toxins released in the environment due to ongoing anthropogenic activities. This, in addition to toxin-mediat… ▽ More The study of infectious disease has been of interest to ecologists since long. The initiation of epidemic and the long term disease dynamics are largely influenced by the nature of the underlying consumer (host)-resource dynamics. Ecological traits of such systems may be often modulated by toxins released in the environment due to ongoing anthropogenic activities. This, in addition to toxin-mediated alteration of epidemiological traits, has a significant impact on disease progression in ecosystems which is quite less studied. In order to address this, we consider a mathematical model of disease transmission in consumer population where multiple traits are affected by environmental toxins. Long term dynamics show that the level of environmental toxin determines disease persistence, and increasing toxin may even eradicate the disease in certain circumstances. Furthermore, our results demonstrate bistability between different ecosystem states and the possibility of an abrupt transition from disease-free coexistence to disease-induced extinction of consumers. Overall the results from this study will help us gain fundamental insights into disease propagation in natural ecosystems in the face of present anthropogenic changes. △ Less

Submitted 15 November, 2022; originally announced November 2022.

Interconnection between density-regulation and stability in competitive ecological network

Authors: Amit Samadder, Arnab Chattopadhyay, Anurag Sau, Sabyasachi Bhattacharya

Abstract: In natural ecosystems, species can be characterized by the nonlinear density-dependent self-regulation of their growth profile. Species of many taxa show a substantial density-dependent reduction for low population size. Nevertheless, many show the opposite trend; density regulation is minimal for small populations and increases significantly when the population size is near the carrying capacity.… ▽ More In natural ecosystems, species can be characterized by the nonlinear density-dependent self-regulation of their growth profile. Species of many taxa show a substantial density-dependent reduction for low population size. Nevertheless, many show the opposite trend; density regulation is minimal for small populations and increases significantly when the population size is near the carrying capacity. The theta-logistic growth equation can portray the intraspecific density regulation in the growth profile, theta being the density regulation parameter. In this study, we examine the role of these different growth profiles on the stability of a competitive ecological community with the help of a mathematical model of competitive species interactions. This manuscript deals with the random matrix theory to understand the stability of the classical theta-logistic models of competitive interactions. Our results suggest that having more species with strong density dependence, which self-regulate at low densities, leads to more stable communities. With this, stability also depends on the complexity of the ecological network. Species network connectance (link density) shows a consistent trend of increasing stability, whereas community size (species richness) shows a context-dependent effect. We also interpret our results from the aspect of two different life history strategies: r and K-selection. Our results show that the stability of a competitive network increases with the fraction of r-selected species in the community. Our result is robust, irrespective of different network architectures. △ Less

Submitted 25 June, 2025; v1 submitted 10 January, 2022; originally announced January 2022.

Comments: The journal version of the paper contained some minor typos that did not affect the conclusions or results. However, in this version of the manuscript, we have corrected them

Recognizing and prevention of probable regime shift in density regulated and Allee type stochastic harvesting model with application to herring conservation

Authors: Anurag Sau, Sabyasachi Bhattacharya, Bapi Saha

Abstract: An ecological system with multiple stable equilibria is prone to undergo catastrophic change or regime shift from one steady-state to another. It should be noted that, if one of the steady states is an extinction state, the catastrophic change may lead to extinction. A suitable manual measure may control the prevention of catastrophic changes of different species from one equilibrium to another. W… ▽ More An ecological system with multiple stable equilibria is prone to undergo catastrophic change or regime shift from one steady-state to another. It should be noted that, if one of the steady states is an extinction state, the catastrophic change may lead to extinction. A suitable manual measure may control the prevention of catastrophic changes of different species from one equilibrium to another. We consider two stochastic models with linear and nonlinear harvesting terms. We inspect either density regulation or Allee type density regulated models [Saha et al., Ecological Modelling, 2013], which have substantial applications in the herring fish population's viability study. Both the deterministic models we consider here contain bi-stability under certain restrictions, and in that case, one of the stable states is the extinction state. We assume that the dynamical system under consideration is closed, i.e., immigration and emigration are absent. The demographic noise is introduced in the system by substituting an ordinary differential equation with a stochastic differential equation model, where the birth and death rates of the deterministic process are used to obtain the instantaneous mean and variance in the stochastic differential equation. Our study reveals that, the catastrophic changes can be avoided manually by a suitable choice of handling time that will eventually help to prevent the sudden extinction of the harvested population. The entire study is illustrated through the herring population size data obtained from the Global Population Dynamics Database (GPDD) and simulation experiment. △ Less

Submitted 17 August, 2021; originally announced August 2021.

Phase Entrainment by Periodic Stimuli In Silico: A Quantitative Study

Authors: Swapna Sasi, Basabdatta Sen Bhattacharya

Abstract: We present a quantitative study of phase entrainment by periodic visual stimuli in a biologically inspired neural network. The objective is to understand the neuronal population dynamics that underlie phase entrainment of brain oscillations by external stimuli, which is used for therapeutic treatment in neurological disorders, for example in Parkinsonian tremor. Yet, the neuronal dynamics underpin… ▽ More We present a quantitative study of phase entrainment by periodic visual stimuli in a biologically inspired neural network. The objective is to understand the neuronal population dynamics that underlie phase entrainment of brain oscillations by external stimuli, which is used for therapeutic treatment in neurological disorders, for example in Parkinsonian tremor. Yet, the neuronal dynamics underpinning such entrainment is not fully understood. Rhythmic sensory stimulation is one way of studying phase synchronization in the brain. A recent experimental study has reported phase entrainment of brain oscillations during steady state visually evoked potentials (SSVEP), which are scalp electroencephalogram corresponding to periodic stimuli. We have simulated SSVEP-like signals corresponding to periodic pulse input to our in silico model. We have used phase locking values, normalised Shannon entropy and conditional probability as synchronisation indices to show phase synchrony in the neuronal populations. Our experiment demonstrates that the phase synchronisation disappears with jitter in the input inter-pulse intervals, and this would not be the case if the output signal were to be the superposition of the responses to the different input signals. Thus, the phase synchronisation implies entrainment of the network response by the periodic input. Overall, our study shows the plausibility of using biologically inspired in silico models, validated by experimental works, to understand and make testable predictions on brain entrainment as a therapeutic treatment in specific neurological disorders. △ Less

Submitted 15 November, 2021; v1 submitted 22 May, 2021; originally announced May 2021.

Comments: 36 pages, 10 figures

Journal ref: Elsevier Neurocomputing(2021) 469 273-288

Bayesian Optimisation for a Biologically Inspired Population Neural Network

Authors: Mahak Kothari, Swapna Sasi, Jun Chen, Elham Zareian, Basabdatta Sen Bhattacharya

Abstract: We have used Bayesian Optimisation (BO) to find hyper-parameters in an existing biologically plausible population neural network. The 8-dimensional optimal hyper-parameter combination should be such that the network dynamics simulate the resting state alpha rhythm (8 - 13 Hz rhythms in brain signals). Each combination of these eight hyper-parameters constitutes a 'datapoint' in the parameter space… ▽ More We have used Bayesian Optimisation (BO) to find hyper-parameters in an existing biologically plausible population neural network. The 8-dimensional optimal hyper-parameter combination should be such that the network dynamics simulate the resting state alpha rhythm (8 - 13 Hz rhythms in brain signals). Each combination of these eight hyper-parameters constitutes a 'datapoint' in the parameter space. The best combination of these parameters leads to the neural network's output power spectral peak being constraint within the alpha band. Further, constraints were introduced to the BO algorithm based on qualitative observation of the network output time series, so that high amplitude pseudo-periodic oscillations are removed. Upon successful implementation for alpha band, we further optimised the network to oscillate within the theta (4 - 8 Hz) and beta (13 - 30 Hz) bands. The changing rhythms in the model can now be studied using the identified optimal hyper-parameters for the respective frequency bands. We have previously tuned parameters in the existing neural network by the trial-and-error approach; however, due to time and computational constraints, we could not vary more than three parameters at once. The approach detailed here, allows an automatic hyper-parameter search, producing reliable parameter sets for the network. △ Less

Submitted 13 April, 2021; originally announced April 2021.

Comments: 7 pages, 7 figures

Quantifying Synchronization in a Biologically Inspired Neural Network

Authors: Pranav Mahajan, Advait Rane, Swapna Sasi, Basabdatta Sen Bhattacharya

Abstract: We present a collated set of algorithms to obtain objective measures of synchronisation in brain time-series data. The algorithms are implemented in MATLAB; we refer to our collated set of 'tools' as SyncBox. Our motivation for SyncBox is to understand the underlying dynamics in an existing population neural network, commonly referred to as neural mass models, that mimic Local Field Potentials of… ▽ More We present a collated set of algorithms to obtain objective measures of synchronisation in brain time-series data. The algorithms are implemented in MATLAB; we refer to our collated set of 'tools' as SyncBox. Our motivation for SyncBox is to understand the underlying dynamics in an existing population neural network, commonly referred to as neural mass models, that mimic Local Field Potentials of the visual thalamic tissue. Specifically, we aim to measure the phase synchronisation objectively in the model response to periodic stimuli; this is to mimic the condition of Steady-state-visually-evoked-potentials (SSVEP), which are scalp Electroencephalograph (EEG) corresponding to periodic stimuli. We showcase the use of SyncBox on our existing neural mass model of the visual thalamus. Following our successful testing of SyncBox, it is currently being used for further research on understanding the underlying dynamics in enhanced neural networks of the visual pathway △ Less

Submitted 10 December, 2020; originally announced December 2020.

Comments: 13 pages

A Data-driven Understanding of COVID-19 Dynamics Using Sequential Genetic Algorithm Based Probabilistic Cellular Automata

Authors: Sayantari Ghosh, Saumik Bhattacharya

Abstract: COVID-19 pandemic is severely impacting the lives of billions across the globe. Even after taking massive protective measures like nation-wide lockdowns, discontinuation of international flight services, rigorous testing etc., the infection spreading is still growing steadily, causing thousands of deaths and serious socio-economic crisis. Thus, the identification of the major factors of this infec… ▽ More COVID-19 pandemic is severely impacting the lives of billions across the globe. Even after taking massive protective measures like nation-wide lockdowns, discontinuation of international flight services, rigorous testing etc., the infection spreading is still growing steadily, causing thousands of deaths and serious socio-economic crisis. Thus, the identification of the major factors of this infection spreading dynamics is becoming crucial to minimize impact and lifetime of COVID-19 and any future pandemic. In this work, a probabilistic cellular automata based method has been employed to model the infection dynamics for a significant number of different countries. This study proposes that for an accurate data-driven modeling of this infection spread, cellular automata provides an excellent platform, with a sequential genetic algorithm for efficiently estimating the parameters of the dynamics. To the best of our knowledge, this is the first attempt to understand and interpret COVID-19 data using optimized cellular automata, through genetic algorithm. It has been demonstrated that the proposed methodology can be flexible and robust at the same time, and can be used to model the daily active cases, total number of infected people and total death cases through systematic parameter estimation. Elaborate analyses for COVID-19 statistics of forty countries from different continents have been performed, with markedly divergent time evolution of the infection spreading because of demographic and socioeconomic factors. The substantial predictive power of this model has been established with conclusions on the key players in this pandemic dynamics. △ Less

Submitted 27 August, 2020; originally announced August 2020.

Comments: 27 pages, 9 figures

Computational model on COVID-19 Pandemic using Probabilistic Cellular Automata

Authors: Sayantari Ghosh, Saumik Bhattacharya

Abstract: Coronavirus disease (COVID-19) which is caused by SARS-COV2 has become a pandemic. This disease is highly infectious and potentially fatal, causing a global public health concern. To contain the spread of COVID-19, governments are adopting nationwide interventions, like lockdown, containment and quarantine, restrictions on travel, cancelling social events and extensive testing. To understand the e… ▽ More Coronavirus disease (COVID-19) which is caused by SARS-COV2 has become a pandemic. This disease is highly infectious and potentially fatal, causing a global public health concern. To contain the spread of COVID-19, governments are adopting nationwide interventions, like lockdown, containment and quarantine, restrictions on travel, cancelling social events and extensive testing. To understand the effects of these measures on the control of the epidemic in a data-driven manner, we propose a probabilistic cellular automata (PCA) based modified SEIQR model. The transitions associated with the model is driven by data available on chronology, symptoms, pathogenesis and transmissivity of the virus. By arguing that the lattice-based model captures the features of the dynamics along with the existing fluctuations, we perform rigorous computational analyses of the model to take into account of the spatial dynamics of social distancing measures imposed on the people. Considering the probabilistic behavioural aspects associated with mitigation strategies, we study the model considering factors like population density and testing efficiency. Using the model, we focus on the variability of epidemic dynamics data for different countries and point out the reasons behind these contrasting observations. To the best of our knowledge, this is the first attempt to model COVID-19 spread using PCA that gives us both spatial and temporal variations of the infection spread with the insight about the contributions of different infection parameters. △ Less

Submitted 19 June, 2020; originally announced June 2020.

Comments: 13 pages, 6 Figures

Estimating Hidden Asymptomatics, Herd Immunity Threshold and Lockdown Effects using a COVID-19 Specific Model

Authors: Shaurya Kaushal, Abhineet Singh Rajput, Soumyadeep Bhattacharya, M. Vidyasagar, Aloke Kumar, Meher K. Prakash, Santosh Ansumali

Abstract: A quantitative COVID-19 model that incorporates hidden asymptomatic patients is developed, and an analytic solution in parametric form is given. The model incorporates the impact of lockdown and resulting spatial migration of population due to announcement of lockdown. A method is presented for estimating the model parameters from real-world data. It is shown that increase of infections slows down… ▽ More A quantitative COVID-19 model that incorporates hidden asymptomatic patients is developed, and an analytic solution in parametric form is given. The model incorporates the impact of lockdown and resulting spatial migration of population due to announcement of lockdown. A method is presented for estimating the model parameters from real-world data. It is shown that increase of infections slows down and herd immunity is achieved when symptomatic patients are 4-6\% of the population for the European countries we studied, when the total infected fraction is between 50-56 \%. Finally, a method for estimating the number of asymptomatic patients, who have been the key hidden link in the spread of the infections, is presented. △ Less

Submitted 29 May, 2020; originally announced June 2020.

PolyFold: an interactive visual simulator for distance-based protein folding

Authors: Andrew McGehee, Sutanu Bhattacharya, Rahmatullah Roche, Debswapna Bhattacharya

Abstract: Recent advances in distance-based protein folding have led to a paradigm shift in protein structure prediction. Through sufficiently precise estimation of the inter-residue distance matrix for a protein sequence, it is now feasible to predict the correct folds for new proteins much more accurately than ever before. Despite the exciting progress, a dedicated visualization system that can dynamicall… ▽ More Recent advances in distance-based protein folding have led to a paradigm shift in protein structure prediction. Through sufficiently precise estimation of the inter-residue distance matrix for a protein sequence, it is now feasible to predict the correct folds for new proteins much more accurately than ever before. Despite the exciting progress, a dedicated visualization system that can dynamically capture the distance-based folding process is still lacking. Most molecular visualizers typically provide only a static view of a folded protein conformation, but do not capture the folding process. Even among the selected few graphical interfaces that do adopt a dynamic perspective, none of them are distance-based. Here we present PolyFold, an interactive visual simulator for dynamically capturing the distance-based protein folding process through real-time rendering of a distance matrix and its compatible spatial conformation as it folds in an intuitive and easy-to-use interface. PolyFold integrates highly convergent stochastic optimization algorithms with on-demand customizations and interactive manipulations to maximally satisfy the geometric constraints imposed by a distance matrix. PolyFold is capable of simulating the complex process of protein folding even on modest personal computers, thus making it accessible to the general public for fostering citizen science. Open source code of PolyFold is freely available for download at https://github.com/Bhattacharya-Lab/PolyFold. It is implemented in cross-platform Java and binary executables are available for macOS, Linux, and Windows. △ Less

Submitted 28 November, 2020; v1 submitted 14 February, 2020; originally announced February 2020.

Comments: 19 pages, 3 figures

A spectral graph theoretic study of predator-prey networks

Authors: Shashankaditya Upadhyay, Sudeepto Bhattacharya

Abstract: Predator-prey networks originating from different aqueous and terrestrial environments are compared to assess if the difference in environments of these networks produce any significant difference in the structure of such predator-prey networks. Spectral graph theory is used firstly to discriminate between the structure of such predator-prey networks originating from aqueous and terrestrial enviro… ▽ More Predator-prey networks originating from different aqueous and terrestrial environments are compared to assess if the difference in environments of these networks produce any significant difference in the structure of such predator-prey networks. Spectral graph theory is used firstly to discriminate between the structure of such predator-prey networks originating from aqueous and terrestrial environments and secondly to establish that the difference observed in the structure of networks originating from these two environments are precisely due to the way edges are oriented in these networks and are not a property of random networks.We use random projections in $\mathbb{R^2}$ and $\mathbb{R^3}$ of weighted spectral distribution (WSD) of the networks belonging to the two classes viz. aqueous and terrestrial to differentiate between the structure of these networks. The spectral theory of graph non-randomness and relative non-randomness is used to establish the deviation of structure of these networks from having a topology similar to random networks.We thus establish the absence of a universal structural pattern across predator-prey networks originating from different environments. △ Less

Submitted 9 January, 2019; originally announced January 2019.

Comments: arXiv admin note: substantial text overlap with arXiv:1811.01935

MSC Class: 92C42; 94C15; 05C82

A comparative study of ecological networks using spectral projections of normalized graph Laplacian

Authors: Shashankaditya Upadhyay, Sudeepto Bhattacharya

Abstract: Ecological networks originating as a result of three different ecological processes are examined and cross-compared to assess if the underlying ecological processes in these systems produce considerable difference in the structure of the networks. Absence of any significant difference in the structure of the networks may indicate towards the possibility of a universal structural pattern in these e… ▽ More Ecological networks originating as a result of three different ecological processes are examined and cross-compared to assess if the underlying ecological processes in these systems produce considerable difference in the structure of the networks. Absence of any significant difference in the structure of the networks may indicate towards the possibility of a universal structural pattern in these ecological networks. The underlying graphs of the networks derived by the ecological processes, namely host-parasite interaction, plant pollination and seed dispersion are all bipartite graphs and thus several algebraic structural measures fail to distinguish between the structure of these networks. In this work we use weighted spectral distribution (WSD) of normalized graph Laplacian, which have been effectively used earlier to discriminate graphs with different topologies, to investigate the possibility of existence of structural dissimilarity in these networks. Graph spectrum is often considered a signature of the graph and WSD of the graph Laplacian is shown to be related to the distribution of some small subgraphs in a graph and hence represent the global structure of a network.We use random projections of WSD to $\mathbb{R}^{2}$ and $\mathbb{R}^{3}$ and establish that the structure of plant pollinator networks is significantly different as compared to host-parasite and seed dispersal networks. The structures of host parasite networks and seed dispersal networks are found to be identical. Furthermore, we use some algebraic structural measures in order to quantify the differences as well as similarities observed in the structure of the three kinds of networks. We thus infer that our work suggests an absence of a universal structural pattern in these three different kinds of networks. △ Less

Submitted 5 November, 2018; originally announced November 2018.

MSC Class: 92C42; 94C15; 05C82

A network theoretic study of potential movement and spread of Lantana camara in Rajaji Tiger Reserve, India

Authors: Shashankaditya Upadhyay, Tamali Mondal, Prasad A. Pathak, Arijit Roy, Girish Agrawal, Sudeepto Bhattacharya

Abstract: Ecosystems are often under threat by invasive species which, through their invasion dynamics, create ecological networks to spread. We present preliminary results using a technique of GIS coupled with complex network analysis to model the movement and spread of Lantana Camara in Rajaji Tiger Reserve, India, where prey species are being affected because of habitat degradation due to Lantana invasio… ▽ More Ecosystems are often under threat by invasive species which, through their invasion dynamics, create ecological networks to spread. We present preliminary results using a technique of GIS coupled with complex network analysis to model the movement and spread of Lantana Camara in Rajaji Tiger Reserve, India, where prey species are being affected because of habitat degradation due to Lantana invasion. Understanding spatio-temporal aspects of the spread mechanism are essential for better management in the region. The objective of the present study is to develop insight into some key characteristics of the regulatory mechanism for lantana spread inside RTR. Lantana mapping was carried out by field observations along multiple transects and plots and the data generated was used as input for MaxEnt modelling to identify land patches in the study area that are favourable for lantana growth. The patch information so obtained is integrated with a raster map generated by identifying different topographical features in the study area which are favourable for lantana growth. The integrated data is analysed with a complex network perspective, where relatively dense potential lantana distribution patches are considered as vertices, connected by relatively sparse lantana continuities, identified as edges. The network centrality analysis reveal key patches in the study area that play specialized roles in the spread of lantana in a large region. Hubs in the lantana network are primarily identified as dry seasonal river beds and their management is proposed as a vital strategy to contain lantana invasion. The lantana network is found to exhibit small-world architecture with a well formed community structure. We infer that the above properties of the lantana network have major contribution in regulating the rapid infestation and even spread of the plant through the entire region of study. △ Less

Submitted 8 August, 2018; originally announced August 2018.

MSC Class: 97M99; 05C82

A Computational Approach for Designing Tiger Corridors in India

Authors: Saurabh Shanu, Sudeepto Bhattacharya

Abstract: Wildlife corridors are components of landscapes, which facilitate the movement of organisms and processes between intact habitat areas, and thus provide connectivity between the habitats within the landscapes. Corridors are thus regions within a given landscape that connect fragmented habitat patches within the landscape. The major concern of designing corridors as a conservation strategy is prima… ▽ More Wildlife corridors are components of landscapes, which facilitate the movement of organisms and processes between intact habitat areas, and thus provide connectivity between the habitats within the landscapes. Corridors are thus regions within a given landscape that connect fragmented habitat patches within the landscape. The major concern of designing corridors as a conservation strategy is primarily to counter, and to the extent possible, mitigate the effects of habitat fragmentation and loss on the biodiversity of the landscape, as well as support continuance of land use for essential local and global economic activities in the region of reference. In this paper, we use game theory, graph theory, membership functions and chain code algorithm to model and design a set of wildlife corridors with tiger (Panthera tigris tigris) as the focal species. We identify the parameters which would affect the tiger population in a landscape complex and using the presence of these identified parameters construct a graph using the habitat patches supporting tiger presence in the landscape complex as vertices and the possible paths between them as edges. The passage of tigers through the possible paths have been modelled as an Assurance game, with tigers as an individual player. The game is played recursively as the tiger passes through each grid considered for the model. The iteration causes the tiger to choose the most suitable path signifying the emergence of adaptability. As a formal explanation of the game, we model this interaction of tiger with the parameters as deterministic finite automata, whose transition function is obtained by the game payoff. △ Less

Submitted 2 October, 2017; originally announced October 2017.

Comments: 12 pages, 5 figures, 6 tables, NGCT conference 2017

Cross-modal Recurrent Models for Weight Objective Prediction from Multimodal Time-series Data

Authors: Petar Veličković, Laurynas Karazija, Nicholas D. Lane, Sourav Bhattacharya, Edgar Liberis, Pietro Liò, Angela Chieh, Otmane Bellahsen, Matthieu Vegreville

Abstract: We analyse multimodal time-series data corresponding to weight, sleep and steps measurements. We focus on predicting whether a user will successfully achieve his/her weight objective. For this, we design several deep long short-term memory (LSTM) architectures, including a novel cross-modal LSTM (X-LSTM), and demonstrate their superiority over baseline approaches. The X-LSTM improves parameter eff… ▽ More We analyse multimodal time-series data corresponding to weight, sleep and steps measurements. We focus on predicting whether a user will successfully achieve his/her weight objective. For this, we design several deep long short-term memory (LSTM) architectures, including a novel cross-modal LSTM (X-LSTM), and demonstrate their superiority over baseline approaches. The X-LSTM improves parameter efficiency by processing each modality separately and allowing for information flow between them by way of recurrent cross-connections. We present a general hyperparameter optimisation technique for X-LSTMs, which allows us to significantly improve on the LSTM and a prior state-of-the-art cross-modal approach, using a comparable number of parameters. Finally, we visualise the model's predictions, revealing implications about latent variables in this task. △ Less

Submitted 29 November, 2017; v1 submitted 23 September, 2017; originally announced September 2017.

Comments: To appear in NIPS ML4H 2017 and NIPS TSW 2017

A network theoretic study of ecological connectivity in Western Himalayas

Authors: Shashankaditya Upadhyay, Arijit Roy, M. Ramprakash, Jobin Idiculla, A. Senthil Kumar, Sudeepto Bhattacharya

Abstract: Network theoretic approach has been used to model and study the flow of ecological information, growth and connectivity on landscape level of anemochory plant species Abied pindrow, Betula utilis and Taxus wallichiana in the Western Himalaya region. A network is formally defined and derived for seed dispersion model of aforementioned species where vertices represent habitat patches which are conne… ▽ More Network theoretic approach has been used to model and study the flow of ecological information, growth and connectivity on landscape level of anemochory plant species Abied pindrow, Betula utilis and Taxus wallichiana in the Western Himalaya region. A network is formally defined and derived for seed dispersion model of aforementioned species where vertices represent habitat patches which are connected by an edge if the distance between the patches is less than a threshold distance. We define centrality of a network and computationally identify the habitat patches that are central to the process of seed dispersion to occur across the network. We find that the network of habitat patches is a scale free network and at the same time it also displays small world property characterized by high clustering and low average shortest path length. Due to high clustering, the spread of species is locally even as seed disperse mutually among the member vertices of a cluster. Also since every vertex is only a short number of steps away from every other vertex, the species rapidly covers all the habitat patches in the component. Also due to presence of hubs in the network the spread of species is greatly boosted whenever the species establish and thrive in a hub patch and disperse to adjacent patches. However, the network is not modular due to geographical constraints, and is is negatively assortative as the high degree vertices are connected to vertices of low degree. △ Less

Submitted 3 October, 2016; originally announced October 2016.

Comments: 14 pages, 7 figures

MSC Class: 05C82; 90B10

A graph theoretic approach for modelling wildlife corridors

Authors: Saurabh Shanu, Jobin Idiculla, Qamar Qureshi, Yadvendradev Jhala, Sudeepto Bhattacharya

Abstract: Wildlife corridors are components of landscapes, which facilitate the movement of organisms and processes between areas of intact habitat, and thus provide landscape corridor. Corridors are thus regions within a given landscape that generally comprise native vegetation, and connect otherwise fragmented, disconnected, non-contiguous wildlife habitat patches in the landscape. The purpose of designin… ▽ More Wildlife corridors are components of landscapes, which facilitate the movement of organisms and processes between areas of intact habitat, and thus provide landscape corridor. Corridors are thus regions within a given landscape that generally comprise native vegetation, and connect otherwise fragmented, disconnected, non-contiguous wildlife habitat patches in the landscape. The purpose of designing corridors as a conservation strategy is primarily to counter, and to the extent possible, mitigate the impacts of habitat fragmentation and loss on the biodiversity of the landscape, as well as support continuance of land use for essential local and global economic activities in the region of reference. In this paper, we use game theory and graph theory to model and design a wildlife corridor network in the Central India Eastern Ghats landscape complex, with tiger (Panthera tigris tigris) as the focal species. We construct a graph using the habitat patches supporting wild tiger populations in the landscape complex as vertices and the possible paths between these vertices as edges. A cost matrix is constructed to indicate the cost incurred by the tiger for passage between the habitat patches in the landscape, by modelling a two-person Prisoners Dilemma game. A minimum spanning tree is then obtained by employing Kruskals algorithm, which would suggest a feasible tiger corridor network for the tiger population within the landscape complex. Additionally, analysis of the graph is done using various centrality measures, in order to identify and focus on potentially important habitat patches, and their potential community structure. Correlation analysis is performed on the centrality indices to draw out interesting trends in the network. △ Less

Submitted 7 March, 2016; originally announced March 2016.

Comments: 32 pages including title page, 10 figures, 1 table

MSC Class: 92-08

Colloidal graphite/graphene nanostructures using collagen showing enhanced thermal conductivity

Authors: Soumya Bhattacharya, Purbarun Dhar, Sarit K Das, Ranjan Ganguly, Thomas Webster, Suprabha Nayar

Abstract: Time kinetics of interaction of natural graphite (GR) to colloidal graphene (G) collagen (C) nanocomposites was studied at ambient conditions, and observed that just one day at ambient conditions is enough to form colloidal graphene directly from graphite using the protein collagen. Neither controlled temperature and pressure ambiance nor sonication was needed for the same; thereby rendering the p… ▽ More Time kinetics of interaction of natural graphite (GR) to colloidal graphene (G) collagen (C) nanocomposites was studied at ambient conditions, and observed that just one day at ambient conditions is enough to form colloidal graphene directly from graphite using the protein collagen. Neither controlled temperature and pressure ambiance nor sonication was needed for the same; thereby rendering the process biomimetic. Detailed spectroscopy, X ray diffraction, electron microscopy as well as fluorescence and luminescence assisted characterization of the colloidal dispersions on day one and day seven reveals graphene and collagen interaction and subsequent rearrangement to form an open structure. Detailed confocal microscopy, in the liquid state, reveals the initial attack at the zigzag edges of GR, the enhancement of auto fluorescence and finally the opening up of graphitic stacks of GR to form near transparent G. Atomic Force Microscopy studies prove the existence of both collagen and graphene and the disruption of periodicity at the atomic level. Thermal conductivity of the colloid shows a 17% enhancement for a volume fraction of less than 0.00005 of G. Time variant increase in thermal conductivity provides qualitative evidence for the transient exfoliation of GR to G. The composite reveals interesting properties that could propel it as a future material for advanced bio applications including therapeutics. △ Less

Submitted 27 November, 2015; originally announced November 2015.

Journal ref: International journal of nanomedicine 9, 1287, (2014)

A model of discrete Kolmogorov-type competitive interaction in a two-species ecosystem

Authors: Sudeepto Bhattacharya, L. M. Saha

Abstract: An ecosystem is a nonlinear dynamical system, its orbits giving rise to the observed complexity in the system. The diverse components of the ecosystem interact in discrete time to give rise to emergent features that determine the trajectory of system's time evolution. The paper studies the evolutionary dynamics of a toy two species ecosystem modelled as a discrete time Kolmogorov system. It is ass… ▽ More An ecosystem is a nonlinear dynamical system, its orbits giving rise to the observed complexity in the system. The diverse components of the ecosystem interact in discrete time to give rise to emergent features that determine the trajectory of system's time evolution. The paper studies the evolutionary dynamics of a toy two species ecosystem modelled as a discrete time Kolmogorov system. It is assumed that only the two species comprise the ecosystem and compete with each other for obtaining growth resources, mediated through inter as well as intraspecific coupling constants to obtain resources for growth. Numerical simulations reveal the transition from regular to irregular dynamics and emergence of chaos during the process of evolution of these populations. We find that the presence or absence of chaotic dynamics is being determined by the interspecific interaction coefficients. For values of the interspecific interaction constants widely apart, the system emerges to regular dynamics, implying coexistence of the competing populations on a long term evolutionary scenario. △ Less

Submitted 28 July, 2015; originally announced July 2015.

Comments: 10 pages, 3 figures

MSC Class: 92D40

Monte Carlo modeling of the effect of extreme events on the extinction dynamics of animal species with 2-year life cycles

Authors: Sukanto Bhattacharya, Sreepurna Malakar

Abstract: Our paper computationally explores the extinction dynamics of an animal species effected by a sudden spike in mortality due to an extreme event. In our study, the animal species has a 2-year life cycle and is endowed with a high survival probability under normal circumstances. Our proposed approach does not involve any restraining assumptions concerning environmental variables or predator-prey r… ▽ More Our paper computationally explores the extinction dynamics of an animal species effected by a sudden spike in mortality due to an extreme event. In our study, the animal species has a 2-year life cycle and is endowed with a high survival probability under normal circumstances. Our proposed approach does not involve any restraining assumptions concerning environmental variables or predator-prey relationships. Rather it is based on the simple premise that if observed on an year-to-year basis, the population size will be noted to either have gone up or come down as compared to last year. The conceptualization is borrowed from the theory of asset pricing in stochastic finance. Our results indicate that an extreme event with a maximum shock size (i.e. the maximum number of immediate mortalities that may be caused by an extreme event) exceeding two-thirds the size of the pristine population can potentially drive any animal species with a 2-year life cycle to extinction for any fecundity level. △ Less

Submitted 22 June, 2005; originally announced June 2005.

Comments: 12 pages, 6 tables, 6 figures

Statistical modeling of primary Ewing tumours of the bone

Authors: Sreepurna Malakar, Florentin Smarandache, Sukanto Bhattacharya

Abstract: This short technical paper advocates a bootstrapping algorithm from which we can form a statistically reliable opinion based on limited clinically observed data, regarding whether an osteo-hyperplasia could actually be a case of Ewing's osteosarcoma. The basic premise underlying our methodology is that a primary bone tumour, if it is indeed Erwing's osteosarcoma, cannot increase in volume beyond… ▽ More This short technical paper advocates a bootstrapping algorithm from which we can form a statistically reliable opinion based on limited clinically observed data, regarding whether an osteo-hyperplasia could actually be a case of Ewing's osteosarcoma. The basic premise underlying our methodology is that a primary bone tumour, if it is indeed Erwing's osteosarcoma, cannot increase in volume beyond some critical limit without showing metastasis. We propose a statistical method to extrapolate such critical limit to primary tumour volume. Our model does not involve any physiological variables but rather is entirely based on time series observations of increase in primary tumour volume from the point of initial detection to the actual detection of metastases. △ Less

Submitted 6 April, 2005; originally announced April 2005.

Comments: 12 pages

Journal ref: International Journal of Tomography & Statistics, Vol. 3, No. JJ05, 81-88, 2005.