-
Contextual Feature Extraction Hierarchies Converge in Large Language Models and the Brain
Authors:
Gavin Mischler,
Yinghao Aaron Li,
Stephan Bickel,
Ashesh D. Mehta,
Nima Mesgarani
Abstract:
Recent advancements in artificial intelligence have sparked interest in the parallels between large language models (LLMs) and human neural processing, particularly in language comprehension. While prior research has established similarities in the representation of LLMs and the brain, the underlying computational principles that cause this convergence, especially in the context of evolving LLMs,…
▽ More
Recent advancements in artificial intelligence have sparked interest in the parallels between large language models (LLMs) and human neural processing, particularly in language comprehension. While prior research has established similarities in the representation of LLMs and the brain, the underlying computational principles that cause this convergence, especially in the context of evolving LLMs, remain elusive. Here, we examined a diverse selection of high-performance LLMs with similar parameter sizes to investigate the factors contributing to their alignment with the brain's language processing mechanisms. We find that as LLMs achieve higher performance on benchmark tasks, they not only become more brain-like as measured by higher performance when predicting neural responses from LLM embeddings, but also their hierarchical feature extraction pathways map more closely onto the brain's while using fewer layers to do the same encoding. We also compare the feature extraction pathways of the LLMs to each other and identify new ways in which high-performing models have converged toward similar hierarchical processing mechanisms. Finally, we show the importance of contextual information in improving model performance and brain similarity. Our findings reveal the converging aspects of language processing in the brain and LLMs and offer new directions for developing models that align more closely with human cognitive processing.
△ Less
Submitted 31 January, 2024;
originally announced January 2024.
-
Scaling Monte-Carlo-Based Inference on Antibody and TCR Repertoires
Authors:
Josiah Couch,
Rohit Arora,
Jasper Braun,
Joesph Kaplinsky,
Elliot Hill,
Anthony Li,
Brett Altschul,
Ramy Arnaout
Abstract:
Previously, it has been shown that maximum-entropy models of immune-repertoire sequence can be used to determine a person's vaccination status. However, this approach has the drawback of requiring a computationally intensive method to compute each model's partition function ($Z$), the normalization constant required for calculating the probability that the model will generate a given sequence. Spe…
▽ More
Previously, it has been shown that maximum-entropy models of immune-repertoire sequence can be used to determine a person's vaccination status. However, this approach has the drawback of requiring a computationally intensive method to compute each model's partition function ($Z$), the normalization constant required for calculating the probability that the model will generate a given sequence. Specifically, the method required generating approximately $10^{10}$ sequences via Monte-Carlo simulations for each model. This is impractical for large numbers of models. Here we propose an alternative method that requires estimating $Z$ this way for only a few models: it then uses these expensive estimates to estimate $Z$ more efficiently for the remaining models. We demonstrate that this new method enables the generation of accurate estimates for 27 models using only three expensive estimates, thereby reducing the computational cost by an order of magnitude. Importantly, this gain in efficiency is achieved with only minimal impact on classification accuracy. Thus, this new method enables larger-scale investigations in computational immunology and represents a useful contribution to energy-based modeling more generally.
△ Less
Submitted 19 December, 2023;
originally announced December 2023.
-
The Past, Present, and Future of the Brain Imaging Data Structure (BIDS)
Authors:
Russell A. Poldrack,
Christopher J. Markiewicz,
Stefan Appelhoff,
Yoni K. Ashar,
Tibor Auer,
Sylvain Baillet,
Shashank Bansal,
Leandro Beltrachini,
Christian G. Benar,
Giacomo Bertazzoli,
Suyash Bhogawar,
Ross W. Blair,
Marta Bortoletto,
Mathieu Boudreau,
Teon L. Brooks,
Vince D. Calhoun,
Filippo Maria Castelli,
Patricia Clement,
Alexander L Cohen,
Julien Cohen-Adad,
Sasha D'Ambrosio,
Gilles de Hollander,
María de la iglesia-Vayá,
Alejandro de la Vega,
Arnaud Delorme
, et al. (89 additional authors not shown)
Abstract:
The Brain Imaging Data Structure (BIDS) is a community-driven standard for the organization of data and metadata from a growing range of neuroscience modalities. This paper is meant as a history of how the standard has developed and grown over time. We outline the principles behind the project, the mechanisms by which it has been extended, and some of the challenges being addressed as it evolves.…
▽ More
The Brain Imaging Data Structure (BIDS) is a community-driven standard for the organization of data and metadata from a growing range of neuroscience modalities. This paper is meant as a history of how the standard has developed and grown over time. We outline the principles behind the project, the mechanisms by which it has been extended, and some of the challenges being addressed as it evolves. We also discuss the lessons learned through the project, with the aim of enabling researchers in other domains to learn from the success of BIDS.
△ Less
Submitted 8 January, 2024; v1 submitted 11 September, 2023;
originally announced September 2023.
-
A Comparison of Mutation and Amplification-Driven Resistance Mechanisms and Their Impacts on Tumor Recurrence
Authors:
Aaron Li,
Danika Kibby,
Jasmine Foo
Abstract:
Tumor recurrence, driven by the evolution of drug resistance is a major barrier to therapeutic success in cancer. Resistance is often caused by genetic alterations such as point mutation, which refers to the modification of a single genomic base pair, or gene amplification, which refers to the duplication of a region of DNA that contains a gene. Here we investigate the dependence of tumor recurren…
▽ More
Tumor recurrence, driven by the evolution of drug resistance is a major barrier to therapeutic success in cancer. Resistance is often caused by genetic alterations such as point mutation, which refers to the modification of a single genomic base pair, or gene amplification, which refers to the duplication of a region of DNA that contains a gene. Here we investigate the dependence of tumor recurrence dynamics on these mechanisms of resistance, using stochastic multi-type branching process models. We derive tumor extinction probabilities and deterministic estimates for the tumor recurrence time, defined as the time when an initially drug sensitive tumor surpasses its original size after developing resistance. For models of amplification-driven and mutation-driven resistance, we prove law of large numbers results regarding the convergence of the stochastic recurrence times to their mean. Additionally, we prove sufficient and necessary conditions for a tumor to escape extinction under the gene amplification model, discuss behavior under biologically relevant parameters, and compare the recurrence time and tumor composition in the mutation and amplification models both analytically and using simulations. In comparing these mechanisms, we find that the ratio between recurrence times driven by amplification vs. mutation depends linearly on the number of amplification events required to acquire the same degree of resistance as a mutation event, and we find that the relative frequency of amplification and mutation events plays a key role in determining the mechanism under which recurrence is more rapid. In the amplification-driven resistance model, we also observe that increasing drug concentration leads to a stronger initial reduction in tumor burden, but that the eventual recurrent tumor population is less heterogeneous, more aggressive, and harbors higher levels of drug-resistance.
△ Less
Submitted 21 August, 2023; v1 submitted 30 May, 2023;
originally announced May 2023.
-
Slideflow: Deep Learning for Digital Histopathology with Real-Time Whole-Slide Visualization
Authors:
James M. Dolezal,
Sara Kochanny,
Emma Dyer,
Andrew Srisuwananukorn,
Matteo Sacco,
Frederick M. Howard,
Anran Li,
Prajval Mohan,
Alexander T. Pearson
Abstract:
Deep learning methods have emerged as powerful tools for analyzing histopathological images, but current methods are often specialized for specific domains and software environments, and few open-source options exist for deploying models in an interactive interface. Experimenting with different deep learning approaches typically requires switching software libraries and reprocessing data, reducing…
▽ More
Deep learning methods have emerged as powerful tools for analyzing histopathological images, but current methods are often specialized for specific domains and software environments, and few open-source options exist for deploying models in an interactive interface. Experimenting with different deep learning approaches typically requires switching software libraries and reprocessing data, reducing the feasibility and practicality of experimenting with new architectures. We developed a flexible deep learning library for histopathology called Slideflow, a package which supports a broad array of deep learning methods for digital pathology and includes a fast whole-slide interface for deploying trained models. Slideflow includes unique tools for whole-slide image data processing, efficient stain normalization and augmentation, weakly-supervised whole-slide classification, uncertainty quantification, feature generation, feature space analysis, and explainability. Whole-slide image processing is highly optimized, enabling whole-slide tile extraction at 40X magnification in 2.5 seconds per slide. The framework-agnostic data processing pipeline enables rapid experimentation with new methods built with either Tensorflow or PyTorch, and the graphical user interface supports real-time visualization of slides, predictions, heatmaps, and feature space characteristics on a variety of hardware devices, including ARM-based devices such as the Raspberry Pi.
△ Less
Submitted 8 April, 2023;
originally announced April 2023.
-
High-Accuracy Approximation of Evolutionary Pairwise Games on Complex Networks
Authors:
Hongyu Wang,
Aming Li,
Long Wang
Abstract:
Previous studies have shown that the topological properties of a complex network, such as heterogeneity and average degree, affect the evolutionary game dynamics on it. However, traditional numerical simulations are usually time-consuming and demand a lot of computational resources. In this paper, we propose the method of dynamical approximate master equations (DAMEs) to accurately approximate the…
▽ More
Previous studies have shown that the topological properties of a complex network, such as heterogeneity and average degree, affect the evolutionary game dynamics on it. However, traditional numerical simulations are usually time-consuming and demand a lot of computational resources. In this paper, we propose the method of dynamical approximate master equations (DAMEs) to accurately approximate the evolutionary outcomes on complex networks. We demonstrate that the accuracy of DAMEs supersedes previous standard pairwise approximation methods, and DAMEs require far fewer computational resources than traditional numerical simulations. We use prisoner's dilemma and snowdrift game on regular and scale-free networks to demonstrate the applicability of DAMEs. Overall, our method facilitates the investigation of evolutionary dynamics on a broad range of complex networks, and provides new insights into the puzzle of cooperation.
△ Less
Submitted 12 January, 2023;
originally announced January 2023.
-
Swarmalators with delayed interactions
Authors:
Nicholas Blum,
Andre Li,
Kevin O'Keeffe,
Oleg Kogan
Abstract:
We investigate the effects of delayed interactions in a population of ``swarmalators", generalizations of phase oscillators that both synchronize in time and swarm through space. We discover two steady collective states: a state in which swarmalators are essentially motionless in a disk arranged in a pseudo-crystalline order, and a boiling state in which the swarmalators again form a disk, but now…
▽ More
We investigate the effects of delayed interactions in a population of ``swarmalators", generalizations of phase oscillators that both synchronize in time and swarm through space. We discover two steady collective states: a state in which swarmalators are essentially motionless in a disk arranged in a pseudo-crystalline order, and a boiling state in which the swarmalators again form a disk, but now the swarmalators near the boundary perform boiling-like convective motions. These states are reminiscent of the beating clusters seen in photoactivated colloids and the living crystals of starfish embryos.
△ Less
Submitted 20 October, 2022;
originally announced October 2022.
-
A biologically-inspired multi-modal evaluation of molecular generative machine learning
Authors:
Elizaveta Vinogradova,
Abay Artykbayev,
Alisher Amanatay,
Mukhamejan Karatayev,
Maxim Mametkulov,
Albina Li,
Anuar Suleimenov,
Abylay Salimzhanov,
Karina Pats,
Rustam Zhumagambetov,
Ferdinand Molnár,
Vsevolod Peshkov,
Siamac Fazli
Abstract:
While generative models have recently become ubiquitous in many scientific areas, less attention has been paid to their evaluation. For molecular generative models, the state-of-the-art examines their output in isolation or in relation to its input. However, their biological and functional properties, such as ligand-target interaction is not being addressed. In this study, a novel biologically-ins…
▽ More
While generative models have recently become ubiquitous in many scientific areas, less attention has been paid to their evaluation. For molecular generative models, the state-of-the-art examines their output in isolation or in relation to its input. However, their biological and functional properties, such as ligand-target interaction is not being addressed. In this study, a novel biologically-inspired benchmark for the evaluation of molecular generative models is proposed. Specifically, three diverse reference datasets are designed and a set of metrics are introduced which are directly relevant to the drug discovery process. In particular we propose a recreation metric, apply drug-target affinity prediction and molecular docking as complementary techniques for the evaluation of generative outputs. While all three metrics show consistent results across the tested generative models, a more detailed comparison of drug-target affinity binding and molecular docking scores revealed that unimodal predictiors can lead to erroneous conclusions about target binding on a molecular level and a multi-modal approach is thus preferrable. The key advantage of this framework is that it incorporates prior physico-chemical domain knowledge into the benchmarking process by focusing explicitly on ligand-target interactions and thus creating a highly efficient tool not only for evaluating molecular generative outputs in particular, but also for enriching the drug discovery process in general.
△ Less
Submitted 27 October, 2022; v1 submitted 20 August, 2022;
originally announced August 2022.
-
Weighted Concordance Index Loss-based Multimodal Survival Modeling for Radiation Encephalopathy Assessment in Nasopharyngeal Carcinoma Radiotherapy
Authors:
Jiansheng Fang,
Anwei Li,
Pu-Yun OuYang,
Jiajian Li,
Jingwen Wang,
Hongbo Liu,
Fang-Yun Xie,
Jiang Liu
Abstract:
Radiation encephalopathy (REP) is the most common complication for nasopharyngeal carcinoma (NPC) radiotherapy. It is highly desirable to assist clinicians in optimizing the NPC radiotherapy regimen to reduce radiotherapy-induced temporal lobe injury (RTLI) according to the probability of REP onset. To the best of our knowledge, it is the first exploration of predicting radiotherapy-induced REP by…
▽ More
Radiation encephalopathy (REP) is the most common complication for nasopharyngeal carcinoma (NPC) radiotherapy. It is highly desirable to assist clinicians in optimizing the NPC radiotherapy regimen to reduce radiotherapy-induced temporal lobe injury (RTLI) according to the probability of REP onset. To the best of our knowledge, it is the first exploration of predicting radiotherapy-induced REP by jointly exploiting image and non-image data in NPC radiotherapy regimen. We cast REP prediction as a survival analysis task and evaluate the predictive accuracy in terms of the concordance index (CI). We design a deep multimodal survival network (MSN) with two feature extractors to learn discriminative features from multimodal data. One feature extractor imposes feature selection on non-image data, and the other learns visual features from images. Because the priorly balanced CI (BCI) loss function directly maximizing the CI is sensitive to uneven sampling per batch. Hence, we propose a novel weighted CI (WCI) loss function to leverage all REP samples effectively by assigning their different weights with a dual average operation. We further introduce a temperature hyper-parameter for our WCI to sharpen the risk difference of sample pairs to help model convergence. We extensively evaluate our WCI on a private dataset to demonstrate its favourability against its counterparts. The experimental results also show multimodal data of NPC radiotherapy can bring more gains for REP risk prediction.
△ Less
Submitted 22 June, 2022;
originally announced June 2022.
-
TERMinator: A Neural Framework for Structure-Based Protein Design using Tertiary Repeating Motifs
Authors:
Alex J. Li,
Vikram Sundar,
Gevorg Grigoryan,
Amy E. Keating
Abstract:
Computational protein design has the potential to deliver novel molecular structures, binders, and catalysts for myriad applications. Recent neural graph-based models that use backbone coordinate-derived features show exceptional performance on native sequence recovery tasks and are promising frameworks for design. A statistical framework for modeling protein sequence landscapes using Tertiary Mot…
▽ More
Computational protein design has the potential to deliver novel molecular structures, binders, and catalysts for myriad applications. Recent neural graph-based models that use backbone coordinate-derived features show exceptional performance on native sequence recovery tasks and are promising frameworks for design. A statistical framework for modeling protein sequence landscapes using Tertiary Motifs (TERMs), compact units of recurring structure in proteins, has also demonstrated good performance on protein design tasks. In this work, we investigate the use of TERM-derived data as features in neural protein design frameworks. Our graph-based architecture, TERMinator, incorporates TERM-based and coordinate-based information and outputs a Potts model over sequence space. TERMinator outperforms state-of-the-art models on native sequence recovery tasks, suggesting that utilizing TERM-based and coordinate-based features together is beneficial for protein design.
△ Less
Submitted 27 April, 2022;
originally announced April 2022.
-
Topological EEG Nonlinear Dynamics Analysis for Emotion Recognition
Authors:
Yan Yan,
Xuankun Wu,
Chengdong Li,
Yini He,
Zhicheng Zhang,
Huihui Li,
Ang Li,
Lei Wang
Abstract:
Emotional recognition through exploring the electroencephalography (EEG) characteristics has been widely performed in recent studies. Nonlinear analysis and feature extraction methods for understanding the complex dynamical phenomena are associated with the EEG patterns of different emotions. The phase space reconstruction is a typical nonlinear technique to reveal the dynamics of the brain neural…
▽ More
Emotional recognition through exploring the electroencephalography (EEG) characteristics has been widely performed in recent studies. Nonlinear analysis and feature extraction methods for understanding the complex dynamical phenomena are associated with the EEG patterns of different emotions. The phase space reconstruction is a typical nonlinear technique to reveal the dynamics of the brain neural system. Recently, the topological data analysis (TDA) scheme has been used to explore the properties of space, which provides a powerful tool to think over the phase space. In this work, we proposed a topological EEG nonlinear dynamics analysis approach using the phase space reconstruction (PSR) technique to convert EEG time series into phase space, and the persistent homology tool explores the topological properties of the phase space. We perform the topological analysis of EEG signals in different rhythm bands to build emotion feature vectors, which shows high distinguishing ability. We evaluate the approach with two well-known benchmark datasets, the DEAP and DREAMER datasets. The recognition results achieved accuracies of 99.37% and 99.35% in arousal and valence classification tasks with DEAP, and 99.96%, 99.93%, and 99.95% in arousal, valence, and dominance classifications tasks with DREAMER, respectively. The performances are supposed to be outperformed current state-of-art approaches in DREAMER (improved by 1% to 10% depends on temporal length), while comparable to other related works evaluated in DEAP. The proposed work is the first investigation in the emotion recognition oriented EEG topological feature analysis, which brought a novel insight into the brain neural system nonlinear dynamics analysis and feature extraction.
△ Less
Submitted 14 March, 2022;
originally announced March 2022.
-
Analysis of Neural Fragility: Bounding the Norm of a Rank-One Perturbation Matrix
Authors:
Adam Li,
Chester Huynh
Abstract:
Over 15 million epilepsy patients worldwide do not respond to drugs and require surgical treatment. Successful surgical treatment requires complete removal, or disconnection of the epileptogenic zone (EZ), but without a prospective biomarker of the EZ, surgical success rates vary between 30%-70%. Neural fragility is a model recently proposed to localize the EZ. Neural fragility is computed as the…
▽ More
Over 15 million epilepsy patients worldwide do not respond to drugs and require surgical treatment. Successful surgical treatment requires complete removal, or disconnection of the epileptogenic zone (EZ), but without a prospective biomarker of the EZ, surgical success rates vary between 30%-70%. Neural fragility is a model recently proposed to localize the EZ. Neural fragility is computed as the l2 norm of a structured rank-one perturbation of an estimated linear dynamical system. However, an analysis of its numerical properties have not been explored. We show that neural fragility is a well-defined model given a good estimator of the linear dynamical system from data. Specifically, we provide bounds on neural fragility as a function of the underlying linear system and noise.
△ Less
Submitted 14 February, 2022;
originally announced February 2022.
-
Rapid and Accurate Detection of SARS-CoV-2 Mutations using a Cas12a-based Sensing Platform
Authors:
C He,
C Lin,
G Mo,
B Xi,
A Li,
D Huang,
Y Wan,
F Chen,
Y Liang,
Q Zuo,
W Xu,
D Feng,
G Zhang,
L Han,
C Ke,
H Du,
L Huang
Abstract:
The increasing prevalence of SARS-CoV-2 variants with spike mutations has raised concerns owing to higher transmission rates, disease severity, and escape from neutralizing antibodies. Rapid and accurate detection of SARS-CoV-2 variants provides crucial information concerning the outbreaks of SARS-CoV-2 variants and possible lines of transmission. This information is vital for infection prevention…
▽ More
The increasing prevalence of SARS-CoV-2 variants with spike mutations has raised concerns owing to higher transmission rates, disease severity, and escape from neutralizing antibodies. Rapid and accurate detection of SARS-CoV-2 variants provides crucial information concerning the outbreaks of SARS-CoV-2 variants and possible lines of transmission. This information is vital for infection prevention and control. We used a Cas12a-based RT-PCR combined with CRISPR on-site rapid detection system (RT-CORDS) platform to detect the key mutations in SARS-COV-2 variants, such as 69/70 deletion, N501Y, and D614G. We used type-specific CRISPR RNAs (crRNAs) to identify wild-type (crRNA-W) and mutant (crRNA-M) sequences of SARS-CoV-2. We successfully differentiated mutant variants from wild-type SARS-CoV-2 with a sensitivity of $10^{-17}$ M (approximately 6 copies/$μ$L). The assay took just 10 min with the Cas12a/crRNA reaction after a simple RT-PCR using a fluorescence reporting system. In addition, a sensitivity of $10^{-16}$ M could be achieved when lateral flow strips were used as readouts. The accuracy of RT-CORDS for SARS-CoV-2 variant detection was 100% consistent with the sequencing data. In conclusion, using the RT-CORDS platform, we accurately, sensitively, specifically, and rapidly detected SARS-CoV-2 variants. This method may be used in clinical diagnosis.
△ Less
Submitted 25 October, 2021;
originally announced October 2021.
-
RRScell method for automated single-cell profiling of multiplexed immunofluorescence cancer tissue
Authors:
Alvason Zhenhua Li,
Karsten Eichholz,
Anton Sholukh,
Daniel Stone,
Michelle A. Loprieno,
Keith R. Jerome,
Khamsone Phasouk,
Kurt Diem,
Jia Zhu,
Lawrence Corey
Abstract:
Multiplexed immuno-fluorescence tissue imaging, allowing simultaneous detection of molecular properties of cells, is an essential tool for characterizing the complex cellular mechanisms in translational research and clinical practice. New image analysis approaches are needed because tissue section stained with a mixture of protein, DNA and RNA biomarkers are introducing various complexities, inclu…
▽ More
Multiplexed immuno-fluorescence tissue imaging, allowing simultaneous detection of molecular properties of cells, is an essential tool for characterizing the complex cellular mechanisms in translational research and clinical practice. New image analysis approaches are needed because tissue section stained with a mixture of protein, DNA and RNA biomarkers are introducing various complexities, including spurious edges due to fluorescent staining artifacts between touching or overlapping cells. We have developed the RRScell method harnessing the stochastic random-reaction-seed (RRS) algorithm and deep neural learning U-net to extract single-cell resolution profiling-map of gene expression over a million cells tissue section accurately and automatically. Furthermore, with the use of manifold learning technique UMAP for cell phenotype cluster analysis, the AI-driven RRScell has equipped with a marker-based image cytometry analysis tool (markerUMAP) in quantifying spatial distribution of cell phenotypes from tissue images with a mixture of biomarkers. The results achieved in this study suggest that RRScell provides a robust enough way for extracting cytometric single cell morphology as well as biomarker content in various tissue types, while the build-in markerUMAP tool secures the efficiency of dimension reduction, making it viable as a general tool in the spatial analysis of high dimensional tissue image.
△ Less
Submitted 18 March, 2021; v1 submitted 30 October, 2020;
originally announced November 2020.
-
Effects of empathy on the evolution of fairness in group-structured populations
Authors:
Yanling Zhang,
Jian Liu,
Aming Li
Abstract:
The ultimatum game has been a prominent paradigm in studying the evolution of fairness. It predicts that responders should accept any nonzero offer and proposers should offer the smallest possible amount according to orthodox game theory. However, the prediction strongly contradicts with experimental findings where responders usually reject low offers below $20\%$ and proposers usually make higher…
▽ More
The ultimatum game has been a prominent paradigm in studying the evolution of fairness. It predicts that responders should accept any nonzero offer and proposers should offer the smallest possible amount according to orthodox game theory. However, the prediction strongly contradicts with experimental findings where responders usually reject low offers below $20\%$ and proposers usually make higher offers than expected. To explain the evolution of such fair behaviors, we here introduce empathy in group-structured populations by allowing a proportion $α$ of the population to play empathetic strategies. Interestingly, we find that for high mutation probabilities, the mean offer decreases with $α$ and the mean demand increases, implying empathy inhibits the evolution of fairness. For low mutation probabilities, the mean offer and demand approach to the fair ones with increasing $α$, implying empathy promotes the evolution of fairness. Furthermore, under both weak and strong intensities of natural selection, we analytically calculate the mean offer and demand for different levels of $α$. Counterintuitively, we demonstrate that although a higher mutation probability leads to a higher level of fairness under weak selection, an intermediate mutation probability corresponds to the lowest level of fairness under strong selection. Our study provides systematic insights into the evolutionary origin of fairness in group-structured populations with empathetic strategies.
△ Less
Submitted 11 February, 2019;
originally announced February 2019.
-
Unified Mechanism of Atrial Fibrillation in a Simple Model
Authors:
Max Falkenberg,
Andrew J. Ford,
Anthony C. Li,
Alberto Ciacci,
Nicholas S. Peters,
Kim Christensen
Abstract:
The mechanism of atrial fibrillation (AF) is poorly understood, resulting in disappointing success rates of ablative treatment. Different mechanisms defined largely by different atrial activation patterns have been proposed and, arguably, this dispute has slowed the progress of AF research. Recent clinical evidence suggests a unifying mechanism based on sustained re-entrant circuits in the complex…
▽ More
The mechanism of atrial fibrillation (AF) is poorly understood, resulting in disappointing success rates of ablative treatment. Different mechanisms defined largely by different atrial activation patterns have been proposed and, arguably, this dispute has slowed the progress of AF research. Recent clinical evidence suggests a unifying mechanism based on sustained re-entrant circuits in the complex atrial architecture. Here, we present a simple computational model showing spontaneous emergence of AF that strongly supports, and gives a theoretical explanation for, the clinically observed diversity of activation. We show that the difference in surface activation patterns is a direct consequence of the thickness of the discrete network of heart muscle cells through which electrical signals percolate to reach the imaged surface. The model naturally follows the clinical spectrum of AF spanning sinus rhythm, paroxysmal and persistent AF as the decoupling of myocardial cells results in the lattice approaching the percolation threshold. This allows the model to make additional predictions beyond the current clinical understanding, showing that for paroxysmal AF re-entrant circuits emerge near the endocardium, but in persistent AF they emerge deeper in the bulk of the atrial wall where endocardial ablation is less effective. If clinically confirmed, this may explain the lower success rate of ablation in long-lasting persistent AF.
△ Less
Submitted 29 October, 2018;
originally announced October 2018.
-
Evolution of Cooperation on Temporal Networks
Authors:
Aming Li,
Lei Zhou,
Qi Su,
Sean P. Cornelius,
Yang-Yu Liu,
Long Wang
Abstract:
The structure of social networks is a key determinant in fostering cooperation and other altruistic behavior among naturally selfish individuals. However, most real social interactions are temporal, being both finite in duration and spread out over time. This raises the question of whether stable cooperation can form despite an intrinsically fragmented social fabric. Here we develop a framework to…
▽ More
The structure of social networks is a key determinant in fostering cooperation and other altruistic behavior among naturally selfish individuals. However, most real social interactions are temporal, being both finite in duration and spread out over time. This raises the question of whether stable cooperation can form despite an intrinsically fragmented social fabric. Here we develop a framework to study the evolution of cooperation on temporal networks in the setting of the classic Prisoner's Dilemma. By analyzing both real and synthetic datasets, we find that temporal networks generally facilitate the evolution of cooperation compared to their static counterparts. More interestingly, we find that the intrinsic human interactive pattern like bursty behavior impedes the evolution of cooperation. Finally, we introduce a measure to quantify the temporality present in networks and demonstrate that there is an intermediate level of temporality that boosts cooperation most. Our results open a new avenue for investigating the evolution of cooperation in more realistic structured populations.
△ Less
Submitted 24 September, 2016;
originally announced September 2016.
-
Early Recognition of Emerging Flu Strain Clusters
Authors:
A. Li,
J. C. Phillips,
M. W. Deem
Abstract:
Minimizing time delays in manufacturing vaccines appropriate to rapidly mutating viruses is the key step for improving vaccine effectiveness. The vaccine for the H3N2 flu type has failed for the last two years (~ 15% effective). Here we summarize the state of the predictive art and report the most current results for H3N2 flu vaccine design. Using a 2006 model of dimensional reduction of viral mut…
▽ More
Minimizing time delays in manufacturing vaccines appropriate to rapidly mutating viruses is the key step for improving vaccine effectiveness. The vaccine for the H3N2 flu type has failed for the last two years (~ 15% effective). Here we summarize the state of the predictive art and report the most current results for H3N2 flu vaccine design. Using a 2006 model of dimensional reduction of viral mutational complexity, we show that this model can reduce vaccine time delays by a year or more in some cases.
△ Less
Submitted 28 December, 2015;
originally announced December 2015.
-
Cooperation with both synergistic and local interactions can be worse than each alone
Authors:
Aming Li,
Bin Wu,
Long Wang
Abstract:
Cooperation is ubiquitous ranging from multicellular organisms to human societies. Population structures indicating individuals' limited interaction ranges are crucial to understand this issue. But it is still at large to what extend multiple interactions involving nonlinearity in payoff play a role on cooperation in structured populations. Here we show a rule, which determines the emergence and s…
▽ More
Cooperation is ubiquitous ranging from multicellular organisms to human societies. Population structures indicating individuals' limited interaction ranges are crucial to understand this issue. But it is still at large to what extend multiple interactions involving nonlinearity in payoff play a role on cooperation in structured populations. Here we show a rule, which determines the emergence and stabilization of cooperation, under multiple discounted, linear, and synergistic interactions. The rule is validated by simulations in homogenous and heterogenous structured populations. We find that the more neighbors there are the harder for cooperation to evolve for multiple interactions with linearity and discounting. For synergistic scenario, however, distinct from its pairwise counterpart, moderate number of neighbors can be the worst, indicating that synergistic interactions work with strangers but not with neighbors. Our results suggest that the combination of different factors which promotes cooperation alone can be worse than that with every single factor.
△ Less
Submitted 17 April, 2014;
originally announced April 2014.
-
RNA-RNA interaction prediction based on multiple sequence alignments
Authors:
Andrew X. Li,
Manja Marz,
Jing Qin,
Christian M. Reidys
Abstract:
Many computerized methods for RNA-RNA interaction structure prediction have been developed. Recently, $O(N^6)$ time and $O(N^4)$ space dynamic programming algorithms have become available that compute the partition function of RNA-RNA interaction complexes. However, few of these methods incorporate the knowledge concerning related sequences, thus relevant evolutionary information is often neglecte…
▽ More
Many computerized methods for RNA-RNA interaction structure prediction have been developed. Recently, $O(N^6)$ time and $O(N^4)$ space dynamic programming algorithms have become available that compute the partition function of RNA-RNA interaction complexes. However, few of these methods incorporate the knowledge concerning related sequences, thus relevant evolutionary information is often neglected from the structure determination. Therefore, it is of considerable practical interest to introduce a method taking into consideration both thermodynamic stability and sequence covariation. We present the \emph{a priori} folding algorithm \texttt{ripalign}, whose input consists of two (given) multiple sequence alignments (MSA). \texttt{ripalign} outputs (1) the partition function, (2) base-pairing probabilities, (3) hybrid probabilities and (4) a set of Boltzmann-sampled suboptimal structures consisting of canonical joint structures that are compatible to the alignments. Compared to the single sequence-pair folding algorithm \texttt{rip}, \texttt{ripalign} requires negligible additional memory resource. Furthermore, we incorporate possible structure constraints as input parameters into our algorithm. The algorithm described here is implemented in C as part of the \texttt{rip} package. The supplemental material, source code and input/output files can freely be downloaded from \url{http://www.combinatorics.cn/cbpc/ripalign.html}. \section{Contact} Christian Reidys \texttt{duck@santafe.edu}
△ Less
Submitted 14 July, 2010; v1 submitted 21 March, 2010;
originally announced March 2010.