IDEAS home Printed from https://ideas.repec.org/a/eee/thpobi/v159y2024icp1-12.html
   My bibliography  Save this article

Mean-field interacting multi-type birth–death processes with a view to applications in phylodynamics

Author

Listed:
  • DeWitt, William S.
  • Evans, Steven N.
  • Hiesmayr, Ella
  • Hummel, Sebastian

Abstract

Multi-type birth–death processes underlie approaches for inferring evolutionary dynamics from phylogenetic trees across biological scales, ranging from deep-time species macroevolution to rapid viral evolution and somatic cellular proliferation. A limitation of current phylogenetic birth–death models is that they require restrictive linearity assumptions that yield tractable message-passing likelihoods, but that also preclude interactions between individuals. Many fundamental evolutionary processes – such as environmental carrying capacity or frequency-dependent selection – entail interactions, and may strongly influence the dynamics in some systems. Here, we introduce a multi-type birth–death process in mean-field interaction with an ensemble of replicas of the focal process. We prove that, under quite general conditions, the ensemble’s stochastically evolving interaction field converges to a deterministic trajectory in the limit of an infinite ensemble. In this limit, the replicas effectively decouple, and self-consistent interactions appear as nonlinearities in the infinitesimal generator of the focal process. We investigate a special case that is rich enough to model both carrying capacity and frequency-dependent selection while yielding tractable message-passing likelihoods in the context of a phylogenetic birth–death model.

Suggested Citation

  • DeWitt, William S. & Evans, Steven N. & Hiesmayr, Ella & Hummel, Sebastian, 2024. "Mean-field interacting multi-type birth–death processes with a view to applications in phylodynamics," Theoretical Population Biology, Elsevier, vol. 159(C), pages 1-12.
  • Handle: RePEc:eee:thpobi:v:159:y:2024:i:c:p:1-12
    DOI: 10.1016/j.tpb.2024.07.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0040580924000753
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.tpb.2024.07.002?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Fernández, Marco A., 2005. "Condiciones generales de competencia en Panamá," Estudios y Perspectivas – Sede Subregional de la CEPAL en México 4957, Naciones Unidas Comisión Económica para América Latina y el Caribe (CEPAL).
    2. Baake, Ellen & González Casanova, Adrián & Probst, Sebastian & Wakolbinger, Anton, 2019. "Modelling and simulating Lenski’s long-term evolution experiment," Theoretical Population Biology, Elsevier, vol. 127(C), pages 58-74.
    3. Oecd, 2005. "Next Generation Network Development in OECD Countries," OECD Digital Economy Papers 89, OECD Publishing.
    4. Dennis Huisman & Raf Jans & Marc Peeters & Albert P.M. Wagelmans, 2005. "Combining Column Generation and Lagrangian Relaxation," Springer Books, in: Guy Desaulniers & Jacques Desrosiers & Marius M. Solomon (ed.), Column Generation, chapter 0, pages 247-270, Springer.
    5. repec:bla:biomet:v:71:y:2015:i:4:p:1009-1021 is not listed on IDEAS
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Annette Chmielewski & Boris Naujoks & Michael Janas & Uwe Clausen, 2009. "Optimizing the Door Assignment in LTL-Terminals," Transportation Science, INFORMS, vol. 43(2), pages 198-210, May.
    2. Fabian KIRSCH & Christian von HIRSCHHAUSEN, 2008. "Regulation of NGN: Structural Separation, Access Regulation, or No Regulation at All?," Communications & Strategies, IDATE, Com&Strat dept., vol. 1(69), pages 63-84, 1st quart.
    3. Eliashberg, J. & Hegie, Q. & Ho, J. & Huisman, D. & Miller, S.J. & Swami, S. & Weinberg, C.B. & Wierenga, B., 2007. "Demand-Driven Scheduling of Movies in a Multiplex," ERIM Report Series Research in Management ERS-2007-033-MKT, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    4. Lucas P. Veelenturf & Daniel Potthoff & Dennis Huisman & Leo G. Kroon & Gábor Maróti & Albert P. M. Wagelmans, 2016. "A Quasi-Robust Optimization Approach for Crew Rescheduling," Transportation Science, INFORMS, vol. 50(1), pages 204-215, February.
    5. Veelenturf, L.P. & Potthoff, D. & Huisman, D. & Kroon, L.G. & Maróti, G. & Wagelmans, A.P.M., 2013. "A Quasi-Robust Optimization Approach for Resource Rescheduling," Econometric Institute Research Papers 50110, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    6. Wang, Julong & Liu, Zhixue & Li, Feng, 2024. "Integrated production and transportation scheduling problem under nonlinear cost structures," European Journal of Operational Research, Elsevier, vol. 313(3), pages 883-904.
    7. Silvio Alexandre de Araujo & Bert De Reyck & Zeger Degraeve & Ioannis Fragkos & Raf Jans, 2015. "Period Decompositions for the Capacitated Lot Sizing Problem with Setup Times," INFORMS Journal on Computing, INFORMS, vol. 27(3), pages 431-448, August.
    8. Tat'yana Kovaleva, 2012. "Identification of the leading branches in the economy of Perm territory as potential clusters," Economy of region, Centre for Economic Security, Institute of Economics of Ural Branch of Russian Academy of Sciences, vol. 1(1), pages 181-186.
    9. Thomas, Anu & Venkateswaran, Jayendran & Singh, Gaurav & Krishnamoorthy, Mohan, 2014. "A resource constrained scheduling problem with multiple independent producers and a single linking constraint: A coal supply chain example," European Journal of Operational Research, Elsevier, vol. 236(3), pages 946-956.
    10. Huisman, Dennis, 2007. "A column generation approach for the rail crew re-scheduling problem," European Journal of Operational Research, Elsevier, vol. 180(1), pages 163-173, July.
    11. Eliashberg, Jehoshua & Hegie, Quintus & Ho, Jason & Huisman, Dennis & Miller, Steven J. & Swami, Sanjeev & Weinberg, Charles B. & Wierenga, Berend, 2009. "Demand-driven scheduling of movies in a multiplex," International Journal of Research in Marketing, Elsevier, vol. 26(2), pages 75-88.
    12. González Casanova, Adrián & Miró Pina, Verónica & Pardo, Juan Carlos, 2020. "The Wright–Fisher model with efficiency," Theoretical Population Biology, Elsevier, vol. 132(C), pages 33-46.
    13. Mariana Escallón-Barrios & Daniel Castillo-Gomez & Jorge Leal & Carlos Montenegro & Andrés L. Medaglia, 2022. "Improving harvesting operations in an oil palm plantation," Annals of Operations Research, Springer, vol. 314(2), pages 411-449, July.
    14. Avery Sen, 2017. "Island + Bridge: how transformative innovation is organized in the federal government," Science and Public Policy, Oxford University Press, vol. 44(5), pages 707-721.
    15. Koza, David Franz, 2019. "Liner shipping service scheduling and cargo allocation," European Journal of Operational Research, Elsevier, vol. 275(3), pages 897-915.
    16. Lixin Tang & Gongshu Wang & Jiyin Liu & Jingyi Liu, 2011. "A combination of Lagrangian relaxation and column generation for order batching in steelmaking and continuous‐casting production," Naval Research Logistics (NRL), John Wiley & Sons, vol. 58(4), pages 370-388, June.
    17. Feng, Tao & Lusby, Richard M. & Zhang, Yongxiang & Tao, Siyu & Zhang, Bojian & Peng, Qiyuan, 2024. "A branch-and-price algorithm for integrating urban rail crew scheduling and rostering problems," Transportation Research Part B: Methodological, Elsevier, vol. 183(C).
    18. Carlos Eduardo Yamasaki Sato, 2014. "Platform Leadership Of Incumbent Telecommunications Operators: The Case Of Bt 21st Century Network (Bt21cn)," International Journal of Innovation Management (ijim), World Scientific Publishing Co. Pte. Ltd., vol. 18(02), pages 1-37.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:thpobi:v:159:y:2024:i:c:p:1-12. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.sciencedirect.com/journal/theoretical-population-biology .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.