En biología computacional y matemática , un autómata celular de gas reticular biológico (BIO-LGCA) es un modelo discreto para agentes biológicos en movimiento e interacción, [ 1 ] un tipo de autómata celular . El BIO-LGCA se basa en el modelo de autómata celular de gas reticular (LGCA) utilizado en dinámica de fluidos. Un modelo BIO-LGCA describe las células y otros agentes biológicos móviles como partículas puntuales que se mueven en una red discreta, interactuando así con partículas cercanas. A diferencia de los modelos clásicos de autómatas celulares, las partículas en BIO-LGCA se definen por su posición y velocidad. Esto permite modelar y analizar fluidos activos y migración colectiva mediada principalmente por cambios en el momento, en lugar de la densidad. Las aplicaciones de BIO-LGCA incluyen la invasión del cáncer [ 2 ] y la progresión del cáncer . [ 3 ]
Definición del modelo
Como todos los modelos de autómatas celulares, un modelo BIO-LGCA se define mediante una red , un espacio de estados , un vecindario y una regla . [ 4 ]
- La red ( ) define el conjunto de todas las posiciones posibles de las partículas. Las partículas están restringidas a ocupar solo ciertas posiciones, que generalmente resultan de una teselación regular y periódica del espacio. Matemáticamente, es un subconjunto discreto del espacio -dimensional.
- El espacio de estados ( ) describe los posibles estados de las partículas dentro de cada sitio de la red . En BIO-LGCA, varias partículas con velocidades diferentes pueden ocupar un único sitio de la red, a diferencia de los modelos clásicos de autómatas celulares, donde normalmente solo una célula puede residir en cada nodo de la red simultáneamente. Esto hace que el espacio de estados sea ligeramente más complejo que el de los modelos clásicos de autómatas celulares (véase más adelante).
- El vecindario ( ) indica el subconjunto de sitios de la red que determina la dinámica de un sitio dado en la red. Las partículas solo interactúan con otras partículas dentro de su vecindario. Se deben elegir condiciones de contorno para los vecindarios de sitios de la red en el límite de las redes finitas. Los vecindarios y las condiciones de contorno se definen de forma idéntica a los de los autómatas celulares regulares (véase Autómata celular ).
- La regla ( ) determina cómo las partículas se mueven, proliferan o mueren con el tiempo. Como todo autómata celular, BIO-LGCA evoluciona en pasos de tiempo discretos. Para simular la dinámica del sistema , la regla se aplica sincrónicamente a cada sitio de la red en cada paso de tiempo. La aplicación de la regla cambia el estado original de un sitio de la red a un nuevo estado. La regla depende de los estados de los sitios de la red en la vecindad de interacción del sitio de la red que se va a actualizar. En BIO-LGCA, la regla se divide en dos pasos: un paso de interacción probabilístico seguido de un paso de transporte determinista. El paso de interacción simula los procesos de reorientación, nacimiento y muerte, y se define específicamente para el proceso modelado. El paso de transporte traslada las partículas a los nodos de la red vecinos en la dirección de sus velocidades. Véase más abajo para más detalles.
Espacio de estado

Para modelar explícitamente las velocidades de las partículas, se supone que los sitios de la red tienen una subestructura específica. Cada sitio de la red está conectado a sus sitios vecinos a través de vectores llamados "canales de velocidad", , , donde el número de canales de velocidad es igual al número de vecinos más cercanos y, por lo tanto, depende de la geometría de la red ( para una red unidimensional, para una red hexagonal bidimensional , y así sucesivamente). En dos dimensiones, los canales de velocidad se definen como . Además, se puede definir un número arbitrario de los llamados "canales de reposo", de modo que , . Se dice que un canal está ocupado si hay una partícula en el sitio de la red con una velocidad igual al canal de velocidad. La ocupación del canal se indica mediante el número de ocupación . Normalmente, se supone que las partículas obedecen un principio de exclusión , de modo que no más de una partícula puede ocupar un solo canal de velocidad en un sitio de la red simultáneamente. En este caso, los números de ocupación son variables booleanas, es decir , y por lo tanto, cada sitio tiene una capacidad de carga máxima . Dado que la colección de todos los números de ocupación de canales define el número de partículas y sus velocidades en cada sitio de la red, el vector describe el estado de un sitio de la red, y el espacio de estados viene dado por .
Dinámica de reglas y modelos
Los estados de cada sitio de la red se actualizan sincrónicamente en pasos de tiempo discretos para simular la dinámica del modelo. La regla se divide en dos pasos. El paso de interacción probabilística simula la interacción entre partículas, mientras que el paso de transporte determinista simula el movimiento de las partículas.
Paso de interacción
Dependiendo de la aplicación específica, el paso de interacción puede estar compuesto por operadores de reacción y/o reorientación.
El operador de reacción reemplaza el estado de un nodo con un nuevo estado siguiendo una probabilidad de transición , la cual depende del estado de los nodos vecinos de la red para simular la influencia de las partículas vecinas en el proceso reactivo. El operador de reacción no conserva el número de partículas , lo que permite simular el nacimiento y la muerte de individuos. La probabilidad de transición del operador de reacción se define generalmente de forma ad hoc a partir de observaciones fenomenológicas.
El operador de reorientación también reemplaza un estado con un nuevo estado con probabilidad . Sin embargo, este operador conserva el número de partículas y, por lo tanto, solo modela los cambios en la velocidad de las partículas redistribuyendo las partículas entre los canales de velocidad. La probabilidad de transición para este operador se puede determinar a partir de observaciones estadísticas (usando el principio de calibre máximo ) o a partir de la dinámica conocida de una sola partícula (usando la distribución de probabilidad angular discretizada en estado estacionario dada por la ecuación de Fokker-Planck asociada a una ecuación de Langevin que describe la dinámica de reorientación), [ 5 ] [ 6 ] y típicamente toma la forma donde es una constante de normalización (también conocida como la función de partición ), es una función de tipo energía que las partículas probablemente minimizarán al cambiar su dirección de movimiento, es un parámetro libre inversamente proporcional a la aleatoriedad de la reorientación de partículas (análogo a la temperatura inversa en termodinámica), y es una delta de Kronecker que asegura que el número de partículas antes y después de la reorientación no cambie.
El estado resultante de aplicar el operador de reacción y reorientación se conoce como configuración post-interacción y se denota por .

Paso de transporte
Tras la etapa de interacción, se aplica de forma síncrona la etapa de transporte determinista a todos los nodos de la red. Esta etapa simula el movimiento de los agentes en función de su velocidad, debido a la autopropulsión de los organismos vivos.
Durante este paso, los números de ocupación de los estados posteriores a la interacción se definirán como los nuevos estados de ocupación del mismo canal del sitio de la red vecino en la dirección del canal de velocidad, es decir, .
Un nuevo paso de tiempo comienza cuando se han producido tanto los pasos de interacción como los de transporte. Por lo tanto, la dinámica del BIO-LGCA se puede resumir como la ecuación microdinámica estocástica de diferencias finitas.
Ejemplo de dinámica de interacción
La probabilidad de transición para el operador de reacción y/o reorientación debe definirse para simular adecuadamente el sistema modelado. A continuación se enumeran algunas interacciones elementales y sus correspondientes probabilidades de transición.
Paseo aleatorio
En ausencia de estímulos externos o internos, las células pueden moverse aleatoriamente sin ninguna preferencia direccional. En este caso, el operador de reorientación puede definirse mediante una probabilidad de transición.
donde . Dicha probabilidad de transición permite que cualquier configuración posterior a la reorientación con el mismo número de partículas que la configuración previa a la reorientación se pueda elegir uniformemente .
Proceso simple de nacimiento y muerte
Si los organismos se reproducen y mueren independientemente de otros individuos (con la excepción de la capacidad de carga finita), entonces se puede simular un proceso simple de nacimiento/muerte [ 3 ] con una probabilidad de transición dada por donde , son probabilidades constantes de nacimiento y muerte, respectivamente, es la delta de Kronecker que asegura que solo ocurre un evento de nacimiento/muerte en cada paso de tiempo, y es la función de Heaviside , que asegura que los números de partículas sean positivos y estén limitados por la capacidad de carga .
Interacciones adhesivas
Las células pueden adherirse entre sí mediante moléculas de cadherina en la superficie celular. Las interacciones de cadherina permiten que las células formen agregados. La formación de agregados celulares a través de biomoléculas adhesivas puede modelarse [ 7 ] mediante un operador de reorientación con probabilidades de transición definidas como
donde es un vector que apunta en la dirección de máxima densidad celular, definido como , donde es la configuración del sitio de la red dentro del vecindario , y es el momento de la configuración posterior a la reorientación, definido como . Esta probabilidad de transición favorece las configuraciones posteriores a la reorientación con células que se mueven hacia el gradiente de densidad celular.
Análisis matemático
Dado que un tratamiento exacto de un modelo estocástico basado en agentes se vuelve rápidamente inviable debido a las correlaciones de alto orden entre todos los agentes, [ 8 ] el método general de analizar un modelo BIO-LGCA es convertirlo en una ecuación de diferencias finitas (EDF) aproximada y determinista que describe la dinámica media de la población, luego realizar el análisis matemático de este modelo aproximado y comparar los resultados con el modelo BIO-LGCA original.
Primero, se obtiene el valor esperado de la ecuación microdinámica donde denota el valor esperado , y es el valor esperado del -ésimo número de ocupación del canal del sitio de la red en el paso de tiempo . Sin embargo, el término de la derecha es altamente no lineal en los números de ocupación tanto del sitio de la red como de los sitios de la red dentro del vecindario de interacción , debido a la forma de la probabilidad de transición y las estadísticas de colocación de partículas dentro de los canales de velocidad (por ejemplo, que surgen de un principio de exclusión impuesto a las ocupaciones de canales). Esta no linealidad resultaría en correlaciones y momentos de alto orden entre todas las ocupaciones de canales involucradas. En cambio, se suele asumir una aproximación de campo medio, en la que se desprecian todas las correlaciones y los momentos de alto orden, de modo que las interacciones directas partícula-partícula se sustituyen por interacciones con los respectivos valores esperados. En otras palabras, si son variables aleatorias, y es una función, entonces bajo esta aproximación. Por lo tanto, podemos simplificar la ecuación a donde es una función no lineal de la configuración esperada del sitio de la red y la configuración esperada del vecindario que depende de las probabilidades de transición y las estadísticas de partículas en el nodo.
A partir de esta FDE no lineal, se pueden identificar varios estados estacionarios homogéneos , o constantes independientes de y que son soluciones de la FDE. Para estudiar las condiciones de estabilidad de estos estados estacionarios y el potencial de formación de patrones del modelo, se puede realizar un análisis de estabilidad lineal . Para ello, la FDE no lineal se linealiza como donde denota el estado estacionario homogéneo , y se asumió un entorno de von Neumann . Para convertirla en una ecuación de diferencias finitas más familiar con incrementos temporales solamente, se puede aplicar una transformada discreta de Fourier en ambos lados de la ecuación. Después de aplicar el teorema de desplazamiento y aislar el término con un incremento temporal en la izquierda, se obtiene la ecuación de Boltzmann de celosía [ 4 ] donde es la unidad imaginaria , es el tamaño de la celosía a lo largo de una dimensión, es el número de onda de Fourier , y denota la transformada discreta de Fourier. En notación matricial, esta ecuación se simplifica a , donde la matriz se denomina propagador de Boltzmann y se define como Los valores propios del propagador de Boltzmann determinan las propiedades de estabilidad del estado estacionario: [ 4 ]
- Si , donde denota el módulo , entonces las perturbaciones con número de onda crecen con el tiempo. Si , y , entonces las perturbaciones con número de onda dominarán y se observarán patrones con una longitud de onda definida . De lo contrario, el estado estacionario es estable y cualquier perturbación se atenuará.
- Si , donde denota el argumento , entonces las perturbaciones se transportan y se observan comportamientos poblacionales no estacionarios. De lo contrario, la población parecerá estática a nivel macroscópico.
Aplicaciones
La construcción de un BIO-LGCA para el estudio de fenómenos biológicos implica principalmente definir probabilidades de transición apropiadas para el operador de interacción, aunque las definiciones precisas del espacio de estados (para considerar varios fenotipos celulares , por ejemplo), las condiciones de contorno (para modelar fenómenos en condiciones confinadas), la vecindad (para ajustar cuantitativamente los rangos de interacción experimentales) y la capacidad de carga (para simular efectos de hacinamiento para tamaños celulares dados) pueden ser importantes para aplicaciones específicas. Si bien la distribución del operador de reorientación puede obtenerse mediante los métodos estadísticos y biofísicos mencionados anteriormente, la distribución de los operadores de reacción puede estimarse a partir de las estadísticas de experimentos in vitro , por ejemplo. [ 9 ]
Los modelos BIO-LGCA se han utilizado para estudiar diversos fenómenos celulares, biofísicos y médicos. Algunos ejemplos incluyen:
- Angiogénesis : [ 10 ] Se compararon un experimento in vitro con células endoteliales y observables de simulación BIO-LGCA para determinar los procesos involucrados durante la angiogénesis y su importancia. Encontraron que la adhesión, la alineación, la guía por contacto y la remodelación de la matriz extracelular participan en la angiogénesis, mientras que las interacciones de largo alcance no son vitales para el proceso.
- Fluidos activos : [ 11 ] Se investigaron las propiedades físicas macroscópicas de una población de partículas que interactúan mediante interacciones de alineación polar utilizando un modelo BIO-LGCA. Se encontró que el aumento de la densidad inicial de partículas y la fuerza de interacción da como resultado una transición de fase de segundo orden de un estado homogéneo y desordenado a un estado ordenado, estructurado y en movimiento.
- Epidemiología : [ 12 ] Se utilizó un modelo espacial SIR BIO-LGCA para estudiar el efecto de diferentes estrategias de vacunación y el efecto de aproximar una epidemia espacial con un modelo no espacial. Encontraron que las estrategias de vacunación de tipo barrera son mucho más efectivas que las estrategias de vacunación espacialmente uniformes. Además, encontraron que los modelos no espaciales sobreestiman considerablemente la tasa de infección.
- Atascamiento celular : [ 13 ] Se utilizaron modelos in vitro y Bio-LGCA para estudiar el comportamiento metastásico en el cáncer de mama. El modelo BIO-LGCA reveló que la metástasis puede exhibir diferentes comportamientos, como estados aleatorios similares a gases, estados sólidos atascados y estados fluidos correlacionados, dependiendo del nivel de adhesividad entre las células, la densidad de la matriz extracelular (MEC) y las interacciones célula-MEC.
Referencias
- ^ Deutsch, Andreas; Nava-Sedeño, Josué Manik; Syga, Simon; Hatzikirou, Haralampos (2021-06-15). "BIO-LGCA: Una clase de modelado de autómata celular para analizar la migración celular colectiva" . PLOS Computational Biology . 17 (6) e1009066. Bibcode : 2021PLSCB..17E9066D . doi : 10.1371/journal.pcbi.1009066 . ISSN 1553-7358 . PMC 8232544. PMID 34129639 .
- ^ Reher, David; Klink, Barbara; Deutsch, Andreas; Voss-Böhme, Anja (2017-08-11). "La heterogeneidad de la adhesión celular refuerza la diseminación de células tumorales: nuevas perspectivas a partir de un modelo matemático" . Biology Direct . 12 (1): 18. doi : 10.1186/s13062-017-0188-z . ISSN 1745-6150 . PMC 5553611. PMID 28800767 .
- ^ a b Böttger, Katrin; Hatzikirou, Haralambos; Voss-Böhme, Anja; Cavalcanti-Adam, Elisabetta Ada; Herrero, Miguel A.; Deutsch, Andreas (2015-09-03). Alber, Mark S (ed.). "Un efecto Allee emergente es crítico para la iniciación y persistencia del tumor" . PLOS Computational Biology . 11 (9) e1004366. Bibcode : 2015PLSCB..11E4366B . doi : 10.1371/journal.pcbi.1004366 . ISSN 1553-7358 . PMC 4559422. PMID 26335202 .
- ^ a b c "Modelado matemático de la formación de patrones biológicos", Modelado de autómatas celulares de la formación de patrones biológicos , Modelado y simulación en ciencia, ingeniería y tecnología, Boston, MA: Birkhäuser Boston, 2005, pp. 45–56 , doi : 10.1007/0-8176-4415-6_3 , ISBN 978-0-8176-4281-5
- ^ Nava-Sedeño, JM; Hatzikirou, H.; Peruani, F.; Deutsch, A. (2017-02-27). "Extracción de reglas de autómatas celulares a partir de modelos de ecuaciones de Langevin físicas para la migración celular individual y colectiva". Journal of Mathematical Biology . 75 (5): 1075– 1100. doi : 10.1007/s00285-017-1106-9 . ISSN 0303-6812 . PMID 28243720 . S2CID 32456636 .
- ^ Nava-Sedeño, JM; Hatzikirou, H.; Klages, R.; Deutsch, A. (2017-12-05). "Modelos de autómatas celulares para caminatas aleatorias correlacionadas en el tiempo: derivación y análisis" . Scientific Reports . 7 (1): 16952. arXiv : 1802.04201 . Bibcode : 2017NatSR...716952N . doi : 10.1038/s41598-017-17317- x . ISSN 2045-2322 . PMC 5717221. PMID 29209065 .
- ^ Bussemaker, Harmen J. (1996-02-01). "Análisis de un autómata de gas reticular formador de patrones: teoría de campo medio y más allá". Physical Review E . 53 (2): 1644– 1661. Bibcode : 1996PhRvE..53.1644B . doi : 10.1103/physreve.53.1644 . ISSN 1063-651X . PMID 9964425 .
- ^ Ovaskainen, Otso; Somervuo, Panu; Finkelshtein, Dmitri (2020-10-28). "Un método matemático general para predecir correlaciones espacio-temporales que surgen de modelos basados en agentes" . Journal of the Royal Society Interface . 17 (171) 20200655. doi : 10.1098/rsif.2020.0655 . PMC 7653394. PMID 33109018 .
- ^ Dirkse, Anne; Golebiewska, Anna; Buder, Thomas; Nazarov, Petr V.; Muller, Arnaud; Poovathingal, Suresh; Brons, Nicolaas HC; Leite, Sonia; Sauvageot, Nicolas; Sarkisjan, Dzjemma; Seyfrid, Mathieu (2019-04-16). "La heterogeneidad asociada a las células madre en el glioblastoma resulta de la plasticidad tumoral intrínseca moldeada por el microambiente" . Nature Communications . 10 (1): 1787. Bibcode : 2019NatCo..10.1787D . doi : 10.1038/s41467-019-09853- z . ISSN 2041-1723 . PMC 6467886. PMID 30992437 .
- ^ Mente, Carsten; Prade, Ina; Brusch, Lutz; Breier, Georg; Deutsch, Andreas (2010-10-01). "Estimación de parámetros con un nuevo método de optimización basado en gradientes para modelos de autómatas celulares de gas reticular biológicos" . Journal of Mathematical Biology . 63 (1): 173– 200. doi : 10.1007/s00285-010-0366-4 . ISSN 0303-6812 . PMID 20886214. S2CID 12404555 .
- ^ Bussemaker, Harmen J.; Deutsch, Andreas; Geigant, Edith (1997-06-30). "Análisis de campo medio de una transición de fase dinámica en un modelo de autómata celular para movimiento colectivo" . Physical Review Letters . 78 (26): 5018– 5021. arXiv : physics/9706008 . Bibcode : 1997PhRvL..78.5018B . doi : 10.1103/PhysRevLett.78.5018 . ISSN 0031-9007 . S2CID 45979152 .
- ^ Fuks, Henryk; Lawniczak, Anna T. (2001). "Modelo de retícula basado en individuos para la propagación espacial de epidemias" . Dinámica discreta en la naturaleza y la sociedad . 6 (3): 191– 200. arXiv : nlin/0207048 . doi : 10.1155/s1026022601000206 . hdl : 1807/82157 .
- ^ Ilina, Olga; Gritsenko, Pavlo G.; Syga, Simon; Lippoldt, Jürgen; La Porta, Caterina AM; Chepizhko, Oleksandr; Grosser, Steffen; Vullings, Manon; Bakker, Gert-Jan; Starruß, Jörn; Bult, Peter (2020-08-24). "La adhesión célula-célula y el confinamiento de la matriz 3D determinan las transiciones de atasco en la invasión del cáncer de mama" . Nature Cell Biology . 22 (9): 1103– 1115. doi : 10.1038/s41556-020-0552-6 . ISSN 1476-4679 . PMC 7502685. PMID 32839548 .
Enlaces externos
- Simulador Bio-LGCA : un simulador en línea con interacciones elementales y valores de parámetros personalizables.
- Paquete Python BIO-LGCA : un paquete Python de código abierto para implementar simulaciones del modelo BIO-LGCA.
- Mecánica estadística
- Modelos de retícula
- Modelos estocásticos
- Dinámica compleja