Showing 1–29 of 29 results for author: Wu, B

Nonlinear contagion dynamics on dynamical networks: exact solutions ranging from consensus times to evolutionary trajectories

Authors: Xunlong Wang, Feng Fu, Bin Wu

Abstract: Understanding nonlinear social contagion dynamics on dynamical networks, such as opinion formation, is crucial for gaining new insights into consensus and polarization. Similar to threshold-dependent complex contagions, the nonlinearity in adoption rates poses challenges for mean-field approximations. To address this theoretical gap, we focus on nonlinear binary-opinion dynamics on dynamical netwo… ▽ More Understanding nonlinear social contagion dynamics on dynamical networks, such as opinion formation, is crucial for gaining new insights into consensus and polarization. Similar to threshold-dependent complex contagions, the nonlinearity in adoption rates poses challenges for mean-field approximations. To address this theoretical gap, we focus on nonlinear binary-opinion dynamics on dynamical networks and analytically derive local configurations, specifically the distribution of opinions within any given focal individual's neighborhood. This exact local configuration of opinions, combined with network degree distributions, allows us to obtain exact solutions for consensus times and evolutionary trajectories. Our counterintuitive results reveal that neither biased assimilation (i.e., nonlinear adoption rates) nor preferences in local network rewiring -- such as in-group bias (preferring like-minded individuals) and the Matthew effect (preferring social hubs) -- can significantly slow down consensus. Among these three social factors, we find that biased assimilation is the most influential in accelerating consensus. Furthermore, our analytical method efficiently and precisely predicts the evolutionary trajectories of adoption curves arising from nonlinear contagion dynamics. Our work paves the way for enabling analytical predictions for general nonlinear contagion dynamics beyond opinion formation. △ Less

Submitted 23 April, 2025; originally announced April 2025.

Comments: 29 pages, 6 figures

MSC Class: 60J10; 91D30; 05C82

VenusFactory: A Unified Platform for Protein Engineering Data Retrieval and Language Model Fine-Tuning

Authors: Yang Tan, Chen Liu, Jingyuan Gao, Banghao Wu, Mingchen Li, Ruilin Wang, Lingrong Zhang, Huiqun Yu, Guisheng Fan, Liang Hong, Bingxin Zhou

Abstract: Natural language processing (NLP) has significantly influenced scientific domains beyond human language, including protein engineering, where pre-trained protein language models (PLMs) have demonstrated remarkable success. However, interdisciplinary adoption remains limited due to challenges in data collection, task benchmarking, and application. This work presents VenusFactory, a versatile engine… ▽ More Natural language processing (NLP) has significantly influenced scientific domains beyond human language, including protein engineering, where pre-trained protein language models (PLMs) have demonstrated remarkable success. However, interdisciplinary adoption remains limited due to challenges in data collection, task benchmarking, and application. This work presents VenusFactory, a versatile engine that integrates biological data retrieval, standardized task benchmarking, and modular fine-tuning of PLMs. VenusFactory supports both computer science and biology communities with choices of both a command-line execution and a Gradio-based no-code interface, integrating $40+$ protein-related datasets and $40+$ popular PLMs. All implementations are open-sourced on https://github.com/tyang816/VenusFactory. △ Less

Submitted 19 March, 2025; originally announced March 2025.

Comments: 12 pages, 1 figure, 8 tables

VenusMutHub: A systematic evaluation of protein mutation effect predictors on small-scale experimental data

Authors: Liang Zhang, Hua Pang, Chenghao Zhang, Song Li, Yang Tan, Fan Jiang, Mingchen Li, Yuanxi Yu, Ziyi Zhou, Banghao Wu, Bingxin Zhou, Hao Liu, Pan Tan, Liang Hong

Abstract: In protein engineering, while computational models are increasingly used to predict mutation effects, their evaluations primarily rely on high-throughput deep mutational scanning (DMS) experiments that use surrogate readouts, which may not adequately capture the complex biochemical properties of interest. Many proteins and their functions cannot be assessed through high-throughput methods due to t… ▽ More In protein engineering, while computational models are increasingly used to predict mutation effects, their evaluations primarily rely on high-throughput deep mutational scanning (DMS) experiments that use surrogate readouts, which may not adequately capture the complex biochemical properties of interest. Many proteins and their functions cannot be assessed through high-throughput methods due to technical limitations or the nature of the desired properties, and this is particularly true for the real industrial application scenario. Therefore, the desired testing datasets, will be small-size (~10-100) experimental data for each protein, and involve as many proteins as possible and as many properties as possible, which is, however, lacking. Here, we present VenusMutHub, a comprehensive benchmark study using 905 small-scale experimental datasets curated from published literature and public databases, spanning 527 proteins across diverse functional properties including stability, activity, binding affinity, and selectivity. These datasets feature direct biochemical measurements rather than surrogate readouts, providing a more rigorous assessment of model performance in predicting mutations that affect specific molecular functions. We evaluate 23 computational models across various methodological paradigms, such as sequence-based, structure-informed and evolutionary approaches. This benchmark provides practical guidance for selecting appropriate prediction methods in protein engineering applications where accurate prediction of specific functional properties is crucial. △ Less

Submitted 10 March, 2025; v1 submitted 5 March, 2025; originally announced March 2025.

ILETIA: An AI-enhanced method for individualized trigger-oocyte pickup interval estimation of progestin-primed ovarian stimulation protocol

Authors: Binjian Wu, Qian Li, Zhe Kuang, Hongyuan Gao, Xinyi Liu, Haiyan Guo, Qiuju Chen, Xinyi Liu, Yangruizhe Jiang, Yuqi Zhang, Jinyin Zha, Mingyu Li, Qiuhan Ren, Sishuo Feng, Haicang Zhang, Xuefeng Lu, Jian Zhang

Abstract: In vitro fertilization-embryo transfer (IVF-ET) stands as one of the most prevalent treatments for infertility. During an IVF-ET cycle, the time interval between trigger shot and oocyte pickup (OPU) is a pivotal period for follicular maturation, which determines mature oocytes yields and impacts the success of subsequent procedures. However, accurately predicting this interval is severely hindered… ▽ More In vitro fertilization-embryo transfer (IVF-ET) stands as one of the most prevalent treatments for infertility. During an IVF-ET cycle, the time interval between trigger shot and oocyte pickup (OPU) is a pivotal period for follicular maturation, which determines mature oocytes yields and impacts the success of subsequent procedures. However, accurately predicting this interval is severely hindered by the variability of clinicians'experience that often leads to suboptimal oocyte retrieval rate. To address this challenge, we propose ILETIA, the first machine learning-based method that could predict the optimal trigger-OPU interval for patients receiving progestin-primed ovarian stimulation (PPOS) protocol. Specifically, ILETIA leverages a Transformer to learn representations from clinical tabular data, and then employs gradient-boosted trees for interval prediction. For model training and evaluating, we compiled a dataset PPOS-DS of nearly ten thousand patients receiving PPOS protocol, the largest such dataset to our knowledge. Experimental results demonstrate that our method achieves strong performance (AUROC = 0.889), outperforming both clinicians and other widely used computational models. Moreover, ILETIA also supports premature ovulation risk prediction in a specific OPU time (AUROC = 0.838). Collectively, by enabling more precise and individualized decisions, ILETIA has the potential to improve clinical outcomes and lay the foundation for future IVF-ET research. △ Less

Submitted 25 January, 2025; originally announced January 2025.

Retrieval-Enhanced Mutation Mastery: Augmenting Zero-Shot Prediction of Protein Language Model

Authors: Yang Tan, Ruilin Wang, Banghao Wu, Liang Hong, Bingxin Zhou

Abstract: Enzyme engineering enables the modification of wild-type proteins to meet industrial and research demands by enhancing catalytic activity, stability, binding affinities, and other properties. The emergence of deep learning methods for protein modeling has demonstrated superior results at lower costs compared to traditional approaches such as directed evolution and rational design. In mutation effe… ▽ More Enzyme engineering enables the modification of wild-type proteins to meet industrial and research demands by enhancing catalytic activity, stability, binding affinities, and other properties. The emergence of deep learning methods for protein modeling has demonstrated superior results at lower costs compared to traditional approaches such as directed evolution and rational design. In mutation effect prediction, the key to pre-training deep learning models lies in accurately interpreting the complex relationships among protein sequence, structure, and function. This study introduces a retrieval-enhanced protein language model for comprehensive analysis of native properties from sequence and local structural interactions, as well as evolutionary properties from retrieved homologous sequences. The state-of-the-art performance of the proposed ProtREM is validated on over 2 million mutants across 217 assays from an open benchmark (ProteinGym). We also conducted post-hoc analyses of the model's ability to improve the stability and binding affinity of a VHH antibody. Additionally, we designed 10 new mutants on a DNA polymerase and conducted wet-lab experiments to evaluate their enhanced activity at higher temperatures. Both in silico and experimental evaluations confirmed that our method provides reliable predictions of mutation effects, offering an auxiliary tool for biologists aiming to evolve existing enzymes. The implementation is publicly available at https://github.com/tyang816/ProtREM. △ Less

Submitted 28 October, 2024; originally announced October 2024.

Comments: 25 pages, 10 figures, 8 tables

Opinion dynamics on biased dynamical networks: beyond rare opinion updating

Authors: Xunlong Wang, Bin Wu

Abstract: Opinion dynamics is of paramount importance as it provides insights into the complex dynamics of opinion propagation and social relationship adjustment. It is assumed in most of the previous works that social relationships evolve much faster than opinions. This is not always true in reality. We propose an analytical approximation to study this issue for arbitrary time scales between opinion adjust… ▽ More Opinion dynamics is of paramount importance as it provides insights into the complex dynamics of opinion propagation and social relationship adjustment. It is assumed in most of the previous works that social relationships evolve much faster than opinions. This is not always true in reality. We propose an analytical approximation to study this issue for arbitrary time scales between opinion adjustment and network evolution. To this end, the coefficient of determination in statistics is introduced and a one-dimensional stable manifold is analytically found, i.e., the most likely trajectory. With the aid of the stable manifold, we further obtain the fate of opinions and the consensus time, i.e., fixation probability and fixation time. We find that for in-group bias, the more likely individuals are to adopt the popular opinion, the less likely the majority opinion takes over the population, i.e., conformity inhibits the domination of popular opinions. This counter-intuitive result can be interpreted from a game perspective, in which in-group bias refers to a coordination game and rewiring probability refers to a rescaling of the selection intensity. Our work proposes an efficient approximation method to foster the understanding of opinion dynamics in dynamical networks. △ Less

Submitted 23 March, 2024; originally announced April 2024.

Comments: 13 pages, 7 figures. arXiv admin note: text overlap with arXiv:2312.05041

Pro-PRIME: A general Temperature-Guided Language model to engineer enhanced Stability and Activity in Proteins

Authors: Fan Jiang, Mingchen Li, Jiajun Dong, Yuanxi Yu, Xinyu Sun, Banghao Wu, Jin Huang, Liqi Kang, Yufeng Pei, Liang Zhang, Shaojie Wang, Wenxue Xu, Jingyao Xin, Wanli Ouyang, Guisheng Fan, Lirong Zheng, Yang Tan, Zhiqiang Hu, Yi Xiong, Yan Feng, Guangyu Yang, Qian Liu, Jie Song, Jia Liu, Liang Hong , et al. (1 additional authors not shown)

Abstract: Designing protein mutants of both high stability and activity is a critical yet challenging task in protein engineering. Here, we introduce PRIME, a deep learning model, which can suggest protein mutants of improved stability and activity without any prior experimental mutagenesis data of the specified protein. Leveraging temperature-aware language modeling, PRIME demonstrated superior predictive… ▽ More Designing protein mutants of both high stability and activity is a critical yet challenging task in protein engineering. Here, we introduce PRIME, a deep learning model, which can suggest protein mutants of improved stability and activity without any prior experimental mutagenesis data of the specified protein. Leveraging temperature-aware language modeling, PRIME demonstrated superior predictive power compared to current state-of-the-art models on the public mutagenesis dataset over 283 protein assays. Furthermore, we validated PRIME's predictions on five proteins, examining the top 30-45 single-site mutations' impact on various protein properties, including thermal stability, antigen-antibody binding affinity, and the ability to polymerize non-natural nucleic acid or resilience to extreme alkaline conditions. Remarkably, over 30% of the AI-recommended mutants exhibited superior performance compared to their pre-mutation counterparts across all proteins and desired properties. Moreover, we have developed an efficient, and successful method based on PRIME to rapidly obtain multi-site mutants with enhanced activity and stability. Hence, PRIME demonstrates the general applicability in protein engineering. △ Less

Submitted 27 October, 2024; v1 submitted 24 July, 2023; originally announced July 2023.

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

Graph Sampling-based Meta-Learning for Molecular Property Prediction

Authors: Xiang Zhuang, Qiang Zhang, Bin Wu, Keyan Ding, Yin Fang, Huajun Chen

Abstract: Molecular property is usually observed with a limited number of samples, and researchers have considered property prediction as a few-shot problem. One important fact that has been ignored by prior works is that each molecule can be recorded with several different properties simultaneously. To effectively utilize many-to-many correlations of molecules and properties, we propose a Graph Sampling-ba… ▽ More Molecular property is usually observed with a limited number of samples, and researchers have considered property prediction as a few-shot problem. One important fact that has been ignored by prior works is that each molecule can be recorded with several different properties simultaneously. To effectively utilize many-to-many correlations of molecules and properties, we propose a Graph Sampling-based Meta-learning (GS-Meta) framework for few-shot molecular property prediction. First, we construct a Molecule-Property relation Graph (MPG): molecule and properties are nodes, while property labels decide edges. Then, to utilize the topological information of MPG, we reformulate an episode in meta-learning as a subgraph of the MPG, containing a target property node, molecule nodes, and auxiliary property nodes. Third, as episodes in the form of subgraphs are no longer independent of each other, we propose to schedule the subgraph sampling process with a contrastive loss function, which considers the consistency and discrimination of subgraphs. Extensive experiments on 5 commonly-used benchmarks show GS-Meta consistently outperforms state-of-the-art methods by 5.71%-6.93% in ROC-AUC and verify the effectiveness of each proposed module. Our code is available at https://github.com/HICAI-ZJU/GS-Meta. △ Less

Submitted 29 June, 2023; originally announced June 2023.

Comments: Accepted by IJCAI 2023

General non-linear imitation leads to limit cycles in eco-evolutionary dynamics

Authors: Yuan Liu, Lixuan Cao, Bin Wu

Abstract: Eco-evolutionary dynamics is crucial to understand how individuals' behaviors and the surrounding environment interplay with each other. Typically, it is assumed that individuals update their behaviors via linear imitation function, i.e., the replicator dynamics. It has been proved that there cannot be limit circles in such eco-evolutionary dynamics. It suggests that eco-evolutionary dynamics alon… ▽ More Eco-evolutionary dynamics is crucial to understand how individuals' behaviors and the surrounding environment interplay with each other. Typically, it is assumed that individuals update their behaviors via linear imitation function, i.e., the replicator dynamics. It has been proved that there cannot be limit circles in such eco-evolutionary dynamics. It suggests that eco-evolutionary dynamics alone is not sufficient to explain the widely observed fluctuating behavior in both the biological and social systems. We extrapolate from the linear imitation function to general imitation function, which can be non-linear. It is shown that the general imitation does not change the internal equilibrium and its local stability. It however leads to limit cycles, which are never present in classical eco-evolutionary dynamics. Moreover, the average cooperation level and average environment state agree with the first and the second component of the internal fixed point. Furthermore, we estimate the location of the emergent limit cycle. On the one hand, our results provide an alternative mechanism to make cooperators and defectors coexist in a periodic way in the "tragedy of the commons" and indicates the global eco-evolutionary dynamics is sensitive to the imitation function. Our work indicates that the way of imitation, i.e., the imitation function, is crucial in eco-evolutionary dynamics, which is not true for evolutionary dynamics with a static environment. △ Less

Submitted 19 October, 2022; originally announced October 2022.

ImDrug: A Benchmark for Deep Imbalanced Learning in AI-aided Drug Discovery

Authors: Lanqing Li, Liang Zeng, Ziqi Gao, Shen Yuan, Yatao Bian, Bingzhe Wu, Hengtong Zhang, Yang Yu, Chan Lu, Zhipeng Zhou, Hongteng Xu, Jia Li, Peilin Zhao, Pheng-Ann Heng

Abstract: The last decade has witnessed a prosperous development of computational methods and dataset curation for AI-aided drug discovery (AIDD). However, real-world pharmaceutical datasets often exhibit highly imbalanced distribution, which is overlooked by the current literature but may severely compromise the fairness and generalization of machine learning applications. Motivated by this observation, we… ▽ More The last decade has witnessed a prosperous development of computational methods and dataset curation for AI-aided drug discovery (AIDD). However, real-world pharmaceutical datasets often exhibit highly imbalanced distribution, which is overlooked by the current literature but may severely compromise the fairness and generalization of machine learning applications. Motivated by this observation, we introduce ImDrug, a comprehensive benchmark with an open-source Python library which consists of 4 imbalance settings, 11 AI-ready datasets, 54 learning tasks and 16 baseline algorithms tailored for imbalanced learning. It provides an accessible and customizable testbed for problems and solutions spanning a broad spectrum of the drug discovery pipeline such as molecular modeling, drug-target interaction and retrosynthesis. We conduct extensive empirical studies with novel evaluation metrics, to demonstrate that the existing algorithms fall short of solving medicinal and pharmaceutical challenges in the data imbalance scenario. We believe that ImDrug opens up avenues for future research and development, on real-world challenges at the intersection of AIDD and deep imbalanced learning. △ Less

Submitted 17 October, 2022; v1 submitted 16 September, 2022; originally announced September 2022.

Comments: 29 pages, 7 figures, 8 tables, a machine learning benchmark submission

Co-evolution of Vaccination Behavior and Perceived Vaccination Risk can lead to a Stag-Hunt like Game

Authors: Yuan Liu, Bin Wu

Abstract: Voluntary vaccination is effective to prevent infectious diseases from spreading. Both vaccination behavior and cognition of the vaccination risk play important roles in individual vaccination decision making. However, it is not clear how the co-evolution of the two shapes the population-wide vaccination behavior. We establish a coupled dynamics of epidemic, vaccination behavior and perceived vacc… ▽ More Voluntary vaccination is effective to prevent infectious diseases from spreading. Both vaccination behavior and cognition of the vaccination risk play important roles in individual vaccination decision making. However, it is not clear how the co-evolution of the two shapes the population-wide vaccination behavior. We establish a coupled dynamics of epidemic, vaccination behavior and perceived vaccination risk with three different time scales. We assume that the increase of vaccination level inhibits the rise of perceived vaccination risk, and the increase of perceived vaccination risk inhibits the rise of vaccination level. It is shown that the resulting vaccination behavior is similar to the stag-hunt game, provided that the basic reproductive ratio is moderate and that the epidemic dynamics evolves fast. This is in contrast with the previous view that vaccination is a snowdrift like game. Furthermore, we find that epidemic breaks out repeatedly and eventually leads to vaccine scares if these three dynamics evolve on a similar time scale. And we propose some ways to promote vaccination behavior, such as controlling side-effect bias and perceived vaccination costs. Our work sheds light on epidemic control via vaccination by taking into account the co-evolutionary dynamics of cognition and behavior. △ Less

Submitted 13 July, 2022; originally announced July 2022.

DrugOOD: Out-of-Distribution (OOD) Dataset Curator and Benchmark for AI-aided Drug Discovery -- A Focus on Affinity Prediction Problems with Noise Annotations

Authors: Yuanfeng Ji, Lu Zhang, Jiaxiang Wu, Bingzhe Wu, Long-Kai Huang, Tingyang Xu, Yu Rong, Lanqing Li, Jie Ren, Ding Xue, Houtim Lai, Shaoyong Xu, Jing Feng, Wei Liu, Ping Luo, Shuigeng Zhou, Junzhou Huang, Peilin Zhao, Yatao Bian

Abstract: AI-aided drug discovery (AIDD) is gaining increasing popularity due to its promise of making the search for new pharmaceuticals quicker, cheaper and more efficient. In spite of its extensive use in many fields, such as ADMET prediction, virtual screening, protein folding and generative chemistry, little has been explored in terms of the out-of-distribution (OOD) learning problem with \emph{noise},… ▽ More AI-aided drug discovery (AIDD) is gaining increasing popularity due to its promise of making the search for new pharmaceuticals quicker, cheaper and more efficient. In spite of its extensive use in many fields, such as ADMET prediction, virtual screening, protein folding and generative chemistry, little has been explored in terms of the out-of-distribution (OOD) learning problem with \emph{noise}, which is inevitable in real world AIDD applications. In this work, we present DrugOOD, a systematic OOD dataset curator and benchmark for AI-aided drug discovery, which comes with an open-source Python package that fully automates the data curation and OOD benchmarking processes. We focus on one of the most crucial problems in AIDD: drug target binding affinity prediction, which involves both macromolecule (protein target) and small-molecule (drug compound). In contrast to only providing fixed datasets, DrugOOD offers automated dataset curator with user-friendly customization scripts, rich domain annotations aligned with biochemistry knowledge, realistic noise annotations and rigorous benchmarking of state-of-the-art OOD algorithms. Since the molecular data is often modeled as irregular graphs using graph neural network (GNN) backbones, DrugOOD also serves as a valuable testbed for \emph{graph OOD learning} problems. Extensive empirical studies have shown a significant performance gap between in-distribution and out-of-distribution experiments, which highlights the need to develop better schemes that can allow for OOD generalization under noise for AIDD. △ Less

Submitted 24 January, 2022; originally announced January 2022.

Comments: 54 pages, 11 figures

Payoff Control in Repeated Games

Authors: Renfei Tan, Qi Su, Bin Wu, Long Wang

Abstract: Evolutionary game theory is a powerful mathematical framework to study how intelligent individuals adjust their strategies in collective interactions. It has been widely believed that it is impossible to unilaterally control players' payoffs in games, since payoffs are jointly determined by all players. Until recently, a class of so-called zero-determinant strategies are revealed, which enables a… ▽ More Evolutionary game theory is a powerful mathematical framework to study how intelligent individuals adjust their strategies in collective interactions. It has been widely believed that it is impossible to unilaterally control players' payoffs in games, since payoffs are jointly determined by all players. Until recently, a class of so-called zero-determinant strategies are revealed, which enables a player to make a unilateral payoff control over her partners in two-action repeated games with a constant continuation probability. The existing methods, however, lead to the curse of dimensionality when the complexity of games increases. In this paper, we propose a new mathematical framework to study ruling strategies (with which a player unilaterally makes a linear relation rule on players' payoffs) in repeated games with an arbitrary number of actions or players, and arbitrary continuation probability. We establish an existence theorem of ruling strategies and develop an algorithm to find them. In particular, we prove that strict Markov ruling strategy exists only if either the repeated game proceeds for an infinite number of rounds, or every round is repeated with the same probability. The proposed mathematical framework also enables the search of collaborative ruling strategies for an alliance to control outsiders. Our method provides novel theoretical insights into payoff control in complex repeated games, which overcomes the curse of dimensionality. △ Less

Submitted 28 August, 2021; originally announced August 2021.

Comments: 10 pages, 2 figures. Submitted to The 33rd Chinese Control and Decision Conference (CCDC 2021), Kunming, China, 22-24 May 2021. Zhang Si-Ying (CCDC) Outstanding Youth Paper Award

Control Strategies for COVID-19 Epidemic with Vaccination, Shield Immunity and Quarantine: A Metric Temporal Logic Approach

Authors: Zhe Xu, Bo Wu, Ufuk Topcu

Abstract: Ever since the outbreak of the COVID-19 epidemic, various public health control strategies have been proposed and tested against the coronavirus SARS-CoV-2. We study three specific COVID-19 epidemic control models: the susceptible, exposed, infectious, recovered (SEIR) model with vaccination control; the SEIR model with shield immunity control; and the susceptible, un-quarantined infected, quarant… ▽ More Ever since the outbreak of the COVID-19 epidemic, various public health control strategies have been proposed and tested against the coronavirus SARS-CoV-2. We study three specific COVID-19 epidemic control models: the susceptible, exposed, infectious, recovered (SEIR) model with vaccination control; the SEIR model with shield immunity control; and the susceptible, un-quarantined infected, quarantined infected, confirmed infected (SUQC) model with quarantine control. We express the control requirement in metric temporal logic (MTL) formulas (a type of formal specification languages) which can specify the expected control outcomes such as "the deaths from the infection should never exceed one thousand per day within the next three months" or "the population immune from the disease should eventually exceed 200 thousand within the next 100 to 120 days". We then develop methods for synthesizing control strategies with MTL specifications. To the best of our knowledge, this is the first paper to systematically synthesize control strategies based on the COVID-19 epidemic models with formal specifications. We provide simulation results in three different case studies: vaccination control for the COVID-19 epidemic with model parameters estimated from data in Lombardy, Italy; shield immunity control for the COVID-19 epidemic with model parameters estimated from data in Lombardy, Italy; and quarantine control for the COVID-19 epidemic with model parameters estimated from data in Wuhan, China. The results show that the proposed synthesis approach can generate control inputs such that the time-varying numbers of individuals in each category (e.g., infectious, immune) satisfy the MTL specifications. The results also show that early intervention is essential in mitigating the spread of COVID-19, and more control effort is needed for more stringent MTL specifications. △ Less

Submitted 12 August, 2020; v1 submitted 29 July, 2020; originally announced July 2020.

Population pharmacokinetics and dosing regimen optimization of tacrolimus in Chinese lung transplant recipients

Authors: Xiaojun Cai, Huizhu Song, Zheng Jiao, Hang Yang, Min Zhu, Chengyu Wang, Dong Wei, Lingzhi Shi, Bo Wu, Jinyu Chen

Abstract: We aimed to develop a population pharmacokinetic model of tacrolimus in Chinese lung transplant recipients, and propose model based dosing regimens for individualized treatment. We obtained 807 tacrolimus whole blood concentrations from 52 lung transplant patients and genotyped CYP3A5*3. Population pharmacokinetic analysis was performed using nonlinear mixed effects modeling. Monte Carlo simulatio… ▽ More We aimed to develop a population pharmacokinetic model of tacrolimus in Chinese lung transplant recipients, and propose model based dosing regimens for individualized treatment. We obtained 807 tacrolimus whole blood concentrations from 52 lung transplant patients and genotyped CYP3A5*3. Population pharmacokinetic analysis was performed using nonlinear mixed effects modeling. Monte Carlo simulations were employed to design initial dosing regimens. Tacrolimus pharmacokinetics was described by a one compartment model with first order absorption and elimination process. The mean estimated apparent clearance was 13.1 l/h with 20.1% inter subject variability in CYP3A5*3/*3 70kg patients with 30% hematocrit and voriconazole free therapy, which is lower than that in Caucasian(17.5 to 36.5 l/h). Hematocrit, postoperative days, tacrolimus daily dose, voriconazole cotherapy, and CYP3A5*3 genotype were identified as significant covariates for tacrolimus clearance. To achieve the target trough concentration (10 to 15 ng/ml) on the 8th day after transplantation, CYP3A5*1/*3 patients with voriconazole free cotherapy, a higher initial dosage than the current regimen of 0.04 mg/kg q12h should be recommened. Given the nonlinear kinetics of tacrolimus and large variability, population pharmacokinetic model should be combined with therapeutic drug monitoring to optimize individualized therapy. △ Less

Submitted 31 January, 2020; originally announced February 2020.

Evolution of cooperation driven by active information spreading

Authors: Bin Wu, Hye Jin Park, Lingshan Wu, Da Zhou

Abstract: Cooperators forgo their interest to benefit others. Thus cooperation should not be favored by natural selection. It challenges the evolutionists, since cooperation is widespread. As one of the resolutions, information spreading has been revealed to play a key role in the emergence of cooperation. Individuals, however, are typically assumed to be passive in the information spreading. Here we assume… ▽ More Cooperators forgo their interest to benefit others. Thus cooperation should not be favored by natural selection. It challenges the evolutionists, since cooperation is widespread. As one of the resolutions, information spreading has been revealed to play a key role in the emergence of cooperation. Individuals, however, are typically assumed to be passive in the information spreading. Here we assume that individuals are active to spread the information via self-recommendation. Individuals with higher intensities of self-recommendation are likely to have more neighbors. We find that i) eloquent cooperators are necessary to promote cooperation; ii) individuals need to be open to the self-recommendation to enhance cooperation level; iii) the cost-to-benefit ratio should be smaller than one minus the ratio between self-recommendation intensities of defector and cooperator, which qualitatively measures the viscosity of the population. Our results highlight the importance of active information spreading on cooperation. △ Less

Submitted 3 July, 2019; originally announced July 2019.

Comments: 14 pages, 4 figures

Journal ref: Phys. Rev. E 100, 042303 (2019)

Vaccination dilemma on an evolving social network

Authors: Yuting Wei, Yaosen Lin, Bin Wu

Abstract: Vaccination is crucial for the control of epidemics. Yet it is a social dilemma since non-vaccinators can benefit from the herd immunity created by the vaccinators. Thus the optimum vaccination level is not reached via voluntary vaccination at times. Intensive studies incorporate social networks to study vaccination behavior, and it is shown that vaccination can be promoted on some networks. The u… ▽ More Vaccination is crucial for the control of epidemics. Yet it is a social dilemma since non-vaccinators can benefit from the herd immunity created by the vaccinators. Thus the optimum vaccination level is not reached via voluntary vaccination at times. Intensive studies incorporate social networks to study vaccination behavior, and it is shown that vaccination can be promoted on some networks. The underlying network, however, is often assumed to be static, neglecting the dynamical nature of social networks. We investigate the vaccination behavior on dynamical social networks using both simulations and mean-field approximations. We find that the more robust the vaccinator-infected-non-vaccinator links are or the more fragile the vaccinator-healthy-non-vaccinator links are, the higher the final vaccination level is. This result is true for arbitrary rationality. Furthermore, we show that, under strong selection, the vaccination level can be higher than that in the well-mixed population. In addition, we show that vaccination on evolving social network is equivalent to the vaccination in well mixed population with a rescaled basic reproductive ratio. Our results highlight the dynamical nature of social network on the vaccination behavior, and can be insightful for the epidemic control. △ Less

Submitted 4 February, 2019; originally announced February 2019.

Close spatial arrangement of mutants favors and disfavors fixation

Authors: Yunming Xiao, Bin Wu

Abstract: Cooperation is ubiquitous across all levels of biological systems ranging from microbial communities to human societies. It, however, seemingly contradicts the evolutionary theory, since cooperators are exploited by free-riders and thus are disfavored by natural selection. Many studies based on evolutionary game theory have tried to solve the puzzle and figure out the reason why cooperation exists… ▽ More Cooperation is ubiquitous across all levels of biological systems ranging from microbial communities to human societies. It, however, seemingly contradicts the evolutionary theory, since cooperators are exploited by free-riders and thus are disfavored by natural selection. Many studies based on evolutionary game theory have tried to solve the puzzle and figure out the reason why cooperation exists and how it emerges. Network reciprocity is one of the mechanisms to promote cooperation, where nodes refer to individuals and links refer to social relationships. The spatial arrangement of mutant individuals, which refers to the clustering of mutants, plays a key role in network reciprocity. Besides, many other mechanisms supporting cooperation suggest that the clustering of mutants plays an important role in the expansion of mutants. However, the clustering of mutants and the game dynamics are typically coupled. It is still unclear how the clustering of mutants alone alters the evolutionary dynamics. To this end, we employ a minimal model with frequency independent fitness on a circle. It disentangles the clustering of mutants from game dynamics. The distance between two mutants on the circle is adopted as a natural indicator for the clustering of mutants or assortment. We find that the assortment is an amplifier of the selection for the connected mutants compared with the separated ones. Nevertheless, as mutants are separated, the more dispersed mutants are, the greater the chance of invasion is. It gives rise to the non-monotonic effect of clustering, which is counterintuitive. On the other hand, we find that less assortative mutants speed up fixation. Our model shows that the clustering of mutants plays a non-trivial role in fixation, which has emerged even if the game interaction is absent. △ Less

Submitted 20 August, 2019; v1 submitted 21 November, 2018; originally announced November 2018.

Comments: 23 pages, 8 figures

Aspiration dynamics generate robust predictions in structured populations

Authors: Lei Zhou, Bin Wu, Jinming Du, Long Wang

Abstract: Evolutionary game dynamics in structured populations are strongly affected by updating rules. Previous studies usually focus on imitation-based rules, which rely on payoff information of social peers. Recent behavioral experiments suggest that whether individuals use such social information for strategy updating may be crucial to the outcomes of social interactions. This hints at the importance of… ▽ More Evolutionary game dynamics in structured populations are strongly affected by updating rules. Previous studies usually focus on imitation-based rules, which rely on payoff information of social peers. Recent behavioral experiments suggest that whether individuals use such social information for strategy updating may be crucial to the outcomes of social interactions. This hints at the importance of considering updating rules without dependence on social peers' payoff information, which, however, is rarely investigated. Here, we study aspiration-based self-evaluation rules, with which individuals self-assess the performance of strategies by comparing own payoffs with an imaginary value they aspire, called the aspiration level. We explore the fate of strategies on population structures represented by graphs or networks. Under weak selection, we analytically derive the condition for strategy dominance, which is found to coincide with the classical condition of risk-dominance. This condition holds for all networks and all distributions of aspiration levels, and for individualized ways of self-evaluation. Our condition can be intuitively interpreted: one strategy prevails over the other if the strategy brings more satisfaction to individuals than the other does. Our work thus sheds light on the intrinsic difference between evolutionary dynamics induced by aspiration-based and imitation-based rules. △ Less

Submitted 30 September, 2018; originally announced October 2018.

Simple property of heterogeneous aspiration dynamics: Beyond weak selection

Authors: Lei Zhou, Bin Wu, Vítor V. Vasconcelos, Long Wang

Abstract: How individuals adapt their behavior in cultural evolution remains elusive. Theoretical studies have shown that the update rules chosen to model individual decision making can dramatically modify the evolutionary outcome of the population as a whole. This hints at the complexities of considering the personality of individuals in a population, where each one uses its own rule. Here, we investigate… ▽ More How individuals adapt their behavior in cultural evolution remains elusive. Theoretical studies have shown that the update rules chosen to model individual decision making can dramatically modify the evolutionary outcome of the population as a whole. This hints at the complexities of considering the personality of individuals in a population, where each one uses its own rule. Here, we investigate whether and how heterogeneity in the rules of behavior update alters the evolutionary outcome. We assume that individuals update behaviors by aspiration-based self-evaluation and they do so in their own ways. Under weak selection, we analytically reveal a simple property that holds for any two-strategy multi-player games in well-mixed populations and on regular graphs: the evolutionary outcome in a population with heterogeneous update rules is the weighted average of the outcomes in the corresponding homogeneous populations, and the associated weights are the frequencies of each update rule in the heterogeneous population. Beyond weak selection, we show that this property holds for public goods games. Our finding implies that heterogeneous aspiration dynamics is additive. This additivity greatly reduces the complexity induced by the underlying individual heterogeneity. Our work thus provides an efficient method to calculate evolutionary outcomes under heterogeneous update rules. △ Less

Submitted 13 November, 2018; v1 submitted 6 September, 2018; originally announced September 2018.

Journal ref: Phys. Rev. E 98, 062124 (2018)

Control of epidemics via social partnership adjustment

Authors: Bin Wu, Shanjun Mao, Jiazeng Wang, Da Zhou

Abstract: Epidemic control is of great importance for human society. Adjusting interacting partners is an effective individualized control strategy. Intuitively, it is done either by shortening the interaction time between susceptible and infected individuals or by increasing the opportunities for contact between susceptible individuals. Here, we provide a comparative study on these two control strategies b… ▽ More Epidemic control is of great importance for human society. Adjusting interacting partners is an effective individualized control strategy. Intuitively, it is done either by shortening the interaction time between susceptible and infected individuals or by increasing the opportunities for contact between susceptible individuals. Here, we provide a comparative study on these two control strategies by establishing an epidemic model with non-uniform stochastic interactions. It seems that the two strategies should be similar, since shortening the interaction time between susceptible and infected individuals somehow increases the chances for contact between susceptible individuals. However, analytical results indicate that the effectiveness of the former strategy sensitively depends on the infectious intensity and the combinations of different interaction rates, whereas the latter one is quite robust and efficient. Simulations are shown in comparison with our analytical predictions. Our work may shed light on the strategic choice of disease control. △ Less

Submitted 24 December, 2016; v1 submitted 20 February, 2016; originally announced February 2016.

Comments: 29 pages, 8 figures

Journal ref: Phys. Rev. E 94, 062314 (2016)

When do microscopic assumptions determine the outcome in evolutionary game dynamics?

Authors: Bin Wu, Benedikt Bauer, Tobias Galla, Arne Traulsen

Abstract: The modelling of evolutionary game dynamics in finite populations requires microscopic processes that determine how strategies spread. The exact details of these processes are often chosen without much further consideration. Different types of microscopic models, including in particular fitness-based selection rules and imitation-based dynamics, are often used as if they were interchangeable. We c… ▽ More The modelling of evolutionary game dynamics in finite populations requires microscopic processes that determine how strategies spread. The exact details of these processes are often chosen without much further consideration. Different types of microscopic models, including in particular fitness-based selection rules and imitation-based dynamics, are often used as if they were interchangeable. We challenge this view and investigate how robust these choices on the micro-level really are. Focusing on a key macroscopic observable, the probability for a single mutant to take over a population of wild-type individuals, we show that there is a unique pair of a fitness-based process and an imitation process leading to identical outcomes for arbitrary games and for all intensities of selection. This highlights the perils of making arbitrary choices at the micro-level without regard of the consequences at the macro-level. △ Less

Submitted 16 June, 2014; originally announced June 2014.

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.

Comments: 32 pages, 4 figures

Zero-determinant alliances in multiplayer social dilemmas

Authors: Christian Hilbe, Arne Traulsen, Bin Wu, Martin A. Nowak

Abstract: Direct reciprocity and conditional cooperation are important mechanisms to prevent free riding in social dilemmas. But in large groups these mechanisms may become ineffective, because they require single individuals to have a substantial influence on their peers. However, the recent discovery of the powerful class of zero-determinant strategies in the iterated prisoner's dilemma suggests that we m… ▽ More Direct reciprocity and conditional cooperation are important mechanisms to prevent free riding in social dilemmas. But in large groups these mechanisms may become ineffective, because they require single individuals to have a substantial influence on their peers. However, the recent discovery of the powerful class of zero-determinant strategies in the iterated prisoner's dilemma suggests that we may have underestimated the degree of control that a single player can exert. Here, we develop a theory for zero-determinant strategies for multiplayer social dilemmas, with any number of involved players. We distinguish several particularly interesting subclasses of strategies: fair strategies ensure that the own payoff matches the average payoff of the group; extortionate strategies allow a player to perform above average; and generous strategies let a player perform below average. We use this theory to explore how individuals can enhance their strategic options by forming alliances. The effects of an alliance depend on the size of the alliance, the type of the social dilemma, and on the strategy of the allies: fair alliances reduce the inequality within their group; extortionate alliances outperform the remaining group members; but generous alliances increase welfare. Our results highlight the critical interplay of individual control and alliance formation to succeed in large groups. △ Less

Submitted 10 April, 2014; originally announced April 2014.

Aspiration Dynamics of Multi-player Games in Finite Populations

Authors: Jinming Du, Bin Wu, Philipp M. Altrock, Long Wang

Abstract: Studying strategy update rules in the framework of evolutionary game theory, one can differentiate between imitation processes and aspiration-driven dynamics. In the former case, individuals imitate the strategy of a more successful peer. In the latter case, individuals adjust their strategies based on a comparison of their payoffs from the evolutionary game to a value they aspire, called the leve… ▽ More Studying strategy update rules in the framework of evolutionary game theory, one can differentiate between imitation processes and aspiration-driven dynamics. In the former case, individuals imitate the strategy of a more successful peer. In the latter case, individuals adjust their strategies based on a comparison of their payoffs from the evolutionary game to a value they aspire, called the level of aspiration. Unlike imitation processes of pairwise comparison, aspiration-driven updates do not require additional information about the strategic environment and can thus be interpreted as being more spontaneous. Recent work has mainly focused on understanding how aspiration dynamics alter the evolutionary outcome in structured populations. However, the baseline case for understanding strategy selection is the well-mixed population case, which is still lacking sufficient understanding. We explore how aspiration-driven strategy-update dynamics under imperfect rationality influence the average abundance of a strategy in multi-player evolutionary games with two strategies. We analytically derive a condition under which a strategy is more abundant than the other in the weak selection limiting case. This approach has a long standing history in evolutionary game and is mostly applied for its mathematical approachability. Hence, we also explore strong selection numerically, which shows that our weak selection condition is a robust predictor of the average abundance of a strategy. The condition turns out to differ from that of a wide class of imitation dynamics, as long as the game is not dyadic. Therefore a strategy favored under imitation dynamics can be disfavored under aspiration dynamics. This does not require any population structure thus highlights the intrinsic difference between imitation and aspiration dynamics. △ Less

Submitted 21 February, 2014; originally announced February 2014.

A globally attractive cycle driven by sequential bifurcations containing ghost effects in a 3-node yeast cell cycle model

Authors: Fangting Li, Mingyang Hu, Bo Zhao, Hao Yan, Bin Wu, Qi Ouyang

Abstract: Yeast cells produce daughter cells through a DNA replication and mitosis cycle associated with checkpoints and governed by the cell cycle regulatory network. To ensure genome stability and genetic information inheritance, this regulatory network must be dynamically robust against various fluctuations. Here we construct a simplified cell cycle model for a budding yeast to investigate the underlying… ▽ More Yeast cells produce daughter cells through a DNA replication and mitosis cycle associated with checkpoints and governed by the cell cycle regulatory network. To ensure genome stability and genetic information inheritance, this regulatory network must be dynamically robust against various fluctuations. Here we construct a simplified cell cycle model for a budding yeast to investigate the underlying mechanism that ensures robustness in this process containing sequential tasks (DNA replication and mitosis). We first establish a three-variable model and select a parameter set that qualitatively describes the yeast cell cycle process. Then, through nonlinear dynamic analysis, we demonstrate that the yeast cell cycle process is an excitable system driven by a sequence of saddle-node bifurcations with ghost effects. We further show that the yeast cell cycle trajectory is globally attractive with modularity in both state and parameter space, while the convergent manifold provides a suitable control state for cell cycle checkpoints. These results not only highlight a regulatory mechanism for executing successive cell cycle processes, but also provide a possible strategy for the synthetic network design of sequential-task processes. △ Less

Submitted 11 September, 2014; v1 submitted 18 December, 2013; originally announced December 2013.

Comments: 14 pages, 5 figures withSupplemental information

A multi-phenotypic cancer model with cell plasticity

Authors: Da Zhou, Yue Wang, Bin Wu

Abstract: The conventional cancer stem cell (CSC) theory indicates a hierarchy of CSCs and non-stem cancer cells (NSCCs), that is, CSCs can differentiate into NSCCs but not vice versa. However, an alternative paradigm of CSC theory with reversible cell plasticity among cancer cells has received much attention very recently. Here we present a generalized multi-phenotypic cancer model by integrating cell plas… ▽ More The conventional cancer stem cell (CSC) theory indicates a hierarchy of CSCs and non-stem cancer cells (NSCCs), that is, CSCs can differentiate into NSCCs but not vice versa. However, an alternative paradigm of CSC theory with reversible cell plasticity among cancer cells has received much attention very recently. Here we present a generalized multi-phenotypic cancer model by integrating cell plasticity with the conventional hierarchical structure of cancer cells. We prove that under very weak assumption, the nonlinear dynamics of multi-phenotypic proportions in our model has only one stable steady state and no stable limit cycle. This result theoretically explains the phenotypic equilibrium phenomena reported in various cancer cell lines. Furthermore, according to the transient analysis of our model, it is found that cancer cell plasticity plays an essential role in maintaining the phenotypic diversity in cancer especially during the transient dynamics. Two biological examples with experimental data show that the phenotypic conversions from NCSSs to CSCs greatly contribute to the transient growth of CSCs proportion shortly after the drastic reduction of it. In particular, an interesting overshooting phenomenon of CSCs proportion arises in three-phenotypic example. Our work may pave the way for modeling and analyzing the multi-phenotypic cell population dynamics with cell plasticity. △ Less

Submitted 9 May, 2014; v1 submitted 25 November, 2013; originally announced November 2013.

Comments: 29 pages,6 figures

Evolution of cooperation in multilevel public goods games with community structures

Authors: Jing Wang, Bin Wu, Daniel W. C. Ho, Long Wang

Abstract: In a community-structured population, public goods games (PGG) occur both within and between communities. Such type of PGG is referred as multilevel public goods games (MPGG). We propose a minimalist evolutionary model of the MPGG and analytically study the evolution of cooperation. We demonstrate that in the case of sufficiently large community size and community number, if the imitation strength… ▽ More In a community-structured population, public goods games (PGG) occur both within and between communities. Such type of PGG is referred as multilevel public goods games (MPGG). We propose a minimalist evolutionary model of the MPGG and analytically study the evolution of cooperation. We demonstrate that in the case of sufficiently large community size and community number, if the imitation strength within community is weak, i.e., an individual imitates another one in the same community almost randomly, cooperation as well as punishment are more abundant than defection in the long run; if the imitation strength between communities is strong, i.e., the more successful strategy in two individuals from distinct communities is always imitated, cooperation and punishment are also more abundant. However, when both of the two imitation intensities are strong, defection becomes the most abundant strategy in the population. Our model provides insight into the investigation of the large-scale cooperation in public social dilemma among contemporary communities. △ Less

Submitted 1 March, 2011; originally announced March 2011.

Comments: 6 pages, 4 figures, Accepted by EPL

MSC Class: 14J26

Universality of weak selection

Authors: Bin Wu, Philipp M. Altrock, Long Wang, Arne Traulsen

Abstract: Weak selection, which means a phenotype is slightly advantageous over another, is an important limiting case in evolutionary biology. Recently it has been introduced into evolutionary game theory. In evolutionary game dynamics, the probability to be imitated or to reproduce depends on the performance in a game. The influence of the game on the stochastic dynamics in finite populations is governed… ▽ More Weak selection, which means a phenotype is slightly advantageous over another, is an important limiting case in evolutionary biology. Recently it has been introduced into evolutionary game theory. In evolutionary game dynamics, the probability to be imitated or to reproduce depends on the performance in a game. The influence of the game on the stochastic dynamics in finite populations is governed by the intensity of selection. In many models of both unstructured and structured populations, a key assumption allowing analytical calculations is weak selection, which means that all individuals perform approximately equally well. In the weak selection limit many different microscopic evolutionary models have the same or similar properties. How universal is weak selection for those microscopic evolutionary processes? We answer this question by investigating the fixation probability and the average fixation time not only up to linear, but also up to higher orders in selection intensity. We find universal higher order expansions, which allow a rescaling of the selection intensity. With this, we can identify specific models which violate (linear) weak selection results, such as the one--third rule of coordination games in finite but large populations. △ Less

Submitted 11 October, 2010; originally announced October 2010.

Comments: 12 pages, 3 figures, accepted for publication in Physical Review E

Journal ref: Physical Review E 82, 046106 (2010)