BIO-LGCA

W biologii obliczeniowej i matematycznej biologiczny automat komórkowy z gazem sieciowym (BIO-LGCA) jest dyskretnym modelem poruszających się i oddziałujących czynników biologicznych, rodzajem automatu komórkowego . BIO-LGCA opiera się na automatu komórkowego typu krata-gaz (LGCA) stosowanym w dynamice płynów. Model BIO-LGCA opisuje komórki i inne ruchome czynniki biologiczne jako cząstki punktowe poruszające się po dyskretnej siatce, w ten sposób oddziałując z pobliskimi cząstkami. W przeciwieństwie do klasycznych modeli automatów komórkowych, cząstki w BIO-LGCA są definiowane przez ich położenie i prędkość. Pozwala to modelować i analizować aktywne płyny i migracje zbiorowe, w których pośredniczy głównie zmiana pędu, a nie gęstość. Zastosowania BIO-LGCA obejmują inwazję raka i progresję raka .

Definicja modelu

Podobnie jak wszystkie modele automatów komórkowych, model BIO-LGCA jest definiowany przez kratę , sąsiedztwo { i reguła .

  • Krata ( zbiór wszystkich możliwych pozycji cząstek. Cząstki są ograniczone do zajmowania tylko określonych pozycji, zwykle wynikających z regularnej i okresowej teselacji przestrzeni. matematycznego dyskretnym podzbiorem .
  • Przestrzeń stanów ( opisuje możliwe stany cząstek w każdym miejscu sieci . W BIO-LGCA wiele cząstek o różnych prędkościach może zajmować jedno miejsce w sieci, w przeciwieństwie do klasycznych modeli automatów komórkowych, w których zazwyczaj tylko jedna komórka może znajdować się jednocześnie w każdym węźle sieci. To sprawia, że ​​przestrzeń stanów jest nieco bardziej złożona niż w klasycznych modelach automatów komórkowych (patrz poniżej).
  • Sąsiedztwo ( podzbiór miejsc sieciowych, który określa dynamikę danego miejsca w sieci. Cząstki oddziałują tylko z innymi cząstkami w swoim sąsiedztwie. Warunki brzegowe muszą być wybrane dla sąsiedztwa miejsc kratowych na granicy skończonych krat. Sąsiedztwa i warunki brzegowe są definiowane identycznie jak w przypadku zwykłych automatów komórkowych (patrz Automat komórkowy ).
  • Reguła ( jak cząstki poruszają się, rozmnażają lub umierają w czasie. Jak każdy automat komórkowy, BIO-LGCA ewoluuje w dyskretnych krokach czasowych. Aby symulować dynamikę systemu, reguła jest synchronicznie stosowana do każdego miejsca w sieci w każdym kroku czasowym. Zastosowanie reguły zmienia pierwotny stan obszaru sieciowego na nowy. Reguła zależy od stanów miejsc sieciowych w sąsiedztwie interakcji miejsca sieciowego, które ma być aktualizowane. W BIO-LGCA reguła jest podzielona na dwa etapy, etap interakcji probabilistycznej, po którym następuje etap deterministycznego transportu. Etap interakcji symuluje procesy reorientacji, narodzin i śmierci i jest zdefiniowany specjalnie dla modelowanego procesu. Etap transportu przenosi cząstki do sąsiednich węzłów sieci w kierunku ich prędkości. Zobacz poniżej, aby uzyskać szczegółowe informacje.

Przestrzeń stanu

Podstruktura miejsca sieci BIO-LGCA z sześcioma kanałami prędkości (odpowiadającymi sześciokątnej sieci 2D) i pojedynczym kanałem spoczynkowym. W tym przypadku , i nośność . Kanały 2, 3, 6 i 7 są zajęte, więc konfiguracja sieci to , a liczba cząstek wynosi .

Aby jawnie modelować prędkości cząstek, zakłada się, że miejsca sieci mają określoną podstrukturę. Każde miejsce w sieci z sąsiednimi miejscami w sieci za pomocą wektorów zwanych „kanałami prędkości”, , , gdzie liczba kanałów prędkości jest równa do liczby najbliższych sąsiadów, a zatem zależy od geometrii sieci ( 2 { i tak dalej). W dwóch wymiarach kanały prędkości są definiowane jako do . dowolną liczbę zwanych „kanałów spoczynkowych”, tak że do ja . Mówimy, że kanał jest zajęty, jeśli w miejscu sieci znajduje się cząstka z prędkością równą prędkości kanału. Zajęcie kanału wskazywane przez liczbę zajętości . Zazwyczaj zakłada się, że cząstki przestrzegają zasady wykluczenia , tak że nie więcej niż jedna cząstka może jednocześnie zajmować jeden kanał prędkości w miejscu sieci. W tym przypadku liczby zawodów są zmiennymi boolowskimi, tj. mathcal witryna ma maksymalną nośność . Ponieważ zbiór wszystkich numerów zajętości kanałów określa liczbę cząstek i ich prędkości w każdym miejscu sieci, wektor opisuje stan witryny kratowej, a przestrzeń stanów jest określona przez .

Dynamika reguł i modeli

Stany każdego miejsca w sieci są aktualizowane synchronicznie w dyskretnych krokach czasowych, aby symulować dynamikę modelu. Reguła jest podzielona na dwa etapy. Etap interakcji probabilistycznej symuluje oddziaływanie cząstek, podczas gdy etap transportu deterministycznego symuluje ruch cząstek.

Krok interakcji

W zależności od konkretnego zastosowania, etap interakcji może składać się z operatorów reakcji i/lub reorientacji.

Operator reakcji stan węzła nowym stanem po prawdopodobieństwie przejścia , co zależy od stanu sąsiednich miejsc sieci do symulacji wpływ sąsiednich cząstek na proces reaktywny. Operator reakcji nie zachowuje liczby cząstek, co pozwala symulować narodziny i śmierć osobników. Prawdopodobieństwo przejścia operatora reakcji jest zwykle definiowane ad hoc na podstawie obserwacji fenomenologicznych.

Operator reorientacji zastępuje również stan nowym stanem z prawdopodobieństwem . Jednak ten operator zachowuje liczbę cząstek i dlatego tylko modeluje zmiany prędkości cząstek poprzez redystrybucję cząstek między kanałami prędkości. Prawdopodobieństwo przejścia dla tego operatora można wyznaczyć na podstawie obserwacji statystycznych (za pomocą zasady maksymalnego kalibru ) lub znanej dynamiki pojedynczej cząstki (za pomocą dyskretyzowanego kątowego rozkładu prawdopodobieństwa w stanie ustalonym podanego przez równanie Fokkera-Plancka powiązane z równaniem Langevina opisujący dynamikę reorientacji) i zazwyczaj przybiera formę

gdzie jest stałą normalizacji (znaną również jako funkcja podziału ), } funkcja podobna do energii, którą cząstki prawdopodobnie będą podczas zmiany kierunku ruchu, wolnym parametrem odwrotnie proporcjonalnym do losowości reorientacji cząstek (analogicznie do odwrotnej temperatury w termodynamice) i n ) \ lewo pozostaje bez zmian.

Stan uzyskany z zastosowania operatora reakcji i reorientacji jest znany jako konfiguracja po interakcji i oznaczony przez .

Dynamika modelu BIO-LGCA. W każdym kroku czasowym numery zajętości są zmieniane stochastycznie przez operatory reakcji i/lub reorientacji we wszystkich miejscach sieci jednocześnie podczas kroku interakcji. Następnie cząstki są deterministycznie przemieszczane do tego samego kanału prędkości w sąsiednim węźle w kierunku ich kanału prędkości podczas etapu transportu. Kolory na szkicu służą do śledzenia dynamiki cząstek poszczególnych węzłów. Ten szkic zakłada regułę zachowania cząstek (brak operatora reakcji).

Etap transportu

Po etapie interakcji deterministyczny etap transportu jest stosowany synchronicznie do wszystkich miejsc w sieci. Etap transportu symuluje ruch czynników zgodnie z ich prędkością, dzięki samonapędowi żywych organizmów.

W tym kroku numery zajętości stanów pointerakcyjnych zostaną zdefiniowane jako nowe stany zajętości tego samego kanału sąsiedniego miejsca sieciowego w kierunku kanału prędkości, tj. .

Nowy krok czasowy rozpoczyna się, gdy wystąpiły zarówno etapy interakcji, jak i transportu. Dlatego dynamikę BIO-LGCA można podsumować jako stochastyczne równanie mikrodynamiczne różnic skończonych

Przykładowa dynamika interakcji

Sześciokątny model polarnego roju BIO-LGCA. W tym modelu komórki preferencyjnie zmieniają swoje prędkości, aby były równoległe do pędu sąsiedztwa. Witryny kratowe są kolorowane zgodnie z ich orientacją, zgodnie z kołem kolorów . Puste witryny są białe. Zastosowano okresowe warunki brzegowe.

Prawdopodobieństwo przejścia dla operatora reakcji i/lub reorientacji musi być zdefiniowane, aby odpowiednio symulować modelowany system. Niektóre elementarne interakcje i odpowiadające im prawdopodobieństwa przejścia wymieniono poniżej.

Przypadkowy spacer

W przypadku braku jakichkolwiek bodźców zewnętrznych lub wewnętrznych komórki mogą poruszać się losowo bez preferencji kierunkowych. W takim przypadku operator reorientacji można zdefiniować za pomocą prawdopodobieństwa przejścia

Sześciokątny model pobudliwych ośrodków BIO-LGCA. W tym modelu operator reakcji faworyzuje szybką reprodukcję cząstek w kanałach prędkości i powolną śmierć cząstek w kanałach spoczynkowych. Cząstki w kanałach spoczynkowych hamują reprodukcję cząstek w kanałach prędkości. Operator reorientacji jest operatorem błądzenia losowego w tekście. Miejsca sieciowe są jaskrawo zabarwione, im więcej jest ruchomych cząstek. Cząstki w stanie spoczynku nie są pokazane. Zastosowano okresowe warunki brzegowe.

Z . Takie prawdopodobieństwo przejścia pozwala na dowolną konfigurację po reorientacji z taką samą liczbą cząstek jak konfiguracja przed reorientacją , do zbierania równomiernie .

Prosty proces narodzin i śmierci

Jeśli organizmy rozmnażają się i umierają niezależnie od innych osobników (z wyjątkiem ograniczonej pojemności), to można symulować prosty proces narodzin/śmierci z prawdopodobieństwem przejścia określonym przez

gdzie , , delta Kroneckera, która zapewnia, że ​​tylko jedno zdarzenie narodzin/śmierci ma miejsce na każdym kroku to funkcja Heaviside'a , która zapewnia, że ​​liczba cząstek jest dodatnia i ograniczona przez .
Kwadratowy model BIO-LGCA komórek oddziałujących adhezyjnie. Komórki poruszają się preferencyjnie w kierunku gradientu gęstości komórek. Miejsca sieciowe są zabarwione coraz ciemniejszymi niebieskimi kolorami wraz ze wzrostem gęstości komórek. Puste węzły mają kolor biały. Stosowane są okresowe warunki brzegowe.

Interakcje adhezyjne

Komórki mogą przylegać do siebie przez cząsteczki kadheryny na powierzchni komórki. Interakcje kadheryny umożliwiają komórkom tworzenie agregatów. Tworzenie agregatów komórek za pomocą adhezyjnych biomolekuł można modelować za pomocą operatora reorientacji z prawdopodobieństwem przejścia zdefiniowanym jako

Kwadratowy model BIO-LGCA komórek pośrednio oddziałujących chemotaktycznie . W tym modelu komórki wytwarzają dyfuzyjny chemoatraktant o określonym okresie półtrwania . Komórki preferencyjnie poruszają się w kierunku gradientu chemoatraktantu. Miejsca sieciowe są addytywnie zabarwione ciemniejszym odcieniem niebieskim wraz ze wzrostem gęstości komórek i ciemniejszym odcieniem żółtym wraz ze wzrostem stężenia chemoatraktantu. Puste miejsca kratowe są w kolorze białym. Zastosowano okresowe warunki brzegowe.

gdzie wektorem skierowanym w kierunku maksymalnej gęstości komórek, zdefiniowanej jako , gdzie jest konfiguracją sieci kratowej sąsiedztwie i to pęd konfiguracji po reorientacji, zdefiniowany jako . To prawdopodobieństwo przejścia faworyzuje konfiguracje po reorientacji z komórkami poruszającymi się w kierunku gradientu gęstości komórek.

Analiza matematyczna

Ponieważ dokładne traktowanie stochastycznego modelu opartego na czynnikach szybko staje się niewykonalne ze względu na korelacje wysokiego rzędu między wszystkimi czynnikami, ogólną metodą analizy modelu BIO-LGCA jest przekształcenie go w przybliżone, deterministyczne równanie różnic skończonych (FDE) opisujące średnią dynamikę populacji, a następnie wykonanie analizy matematycznej tego przybliżonego modelu i porównanie wyników z oryginalnym modelem BIO-LGCA .

+ Otrzymuje się

gdzie oznacza oczekiwaną wartość i m -th numer zajętości kanału w miejscu kraty czasowym . Jednak termin po prawej stronie miejsca sieciowego, jak i miejsc sieciowych w sąsiedztwie interakcji , ze względu na: P. i statystyki rozmieszczenia cząstek w kanałach prędkości (na przykład wynikające z zasady wykluczenia nałożonej na zajęcie kanału). Ta nieliniowość skutkowałaby korelacjami i momentami wysokiego rzędu między wszystkimi zaangażowanymi kanałami. Zamiast tego zwykle przyjmuje się przybliżenie pola średniego, w którym pomija się wszystkie korelacje i momenty wysokiego rzędu, tak że bezpośrednie oddziaływania cząstka-cząstka są zastępowane przez oddziaływania z odpowiednimi wartościami oczekiwanymi. Innymi słowy, jeśli są zmiennymi losowymi i jest funkcją, więc . W ten sposób możemy uprościć równanie do
gdzie do nieliniową funkcją oczekiwanej konfiguracji witryny kratowej i oczekiwanej konfiguracji sąsiedztwa zależne od prawdopodobieństw przejścia i statystyk cząstek w węźle.

FDE można zidentyfikować kilka jednorodnych stanów ustalonych lub stałych niezależnych od k , które są rozwiązaniami dla FDE. Aby zbadać warunki stabilności tych stanów ustalonych i potencjał tworzenia wzorców modelu, można przeprowadzić liniową analizę stabilności . Aby to zrobić, nieliniowa FDE jest linearyzowana jako

gdzie oznacza jednorodny stan ustalony von Neumanna . Aby rzucić to w bardziej znane równanie różnic skończonych tylko z przyrostami czasowymi, po obu stronach równania można zastosować dyskretną transformatę Fouriera . Po zastosowaniu twierdzenia o przesunięciu i wyodrębnieniu wyrazu z przyrostem czasowym po lewej stronie otrzymuje się równanie kraty-Boltzmanna
gdzie jest jednostką urojoną , jest rozmiarem siatki wzdłuż jednego wymiaru, liczbą falową Fouriera i oznacza dyskretną transformatę Fouriera. W notacji macierzowej to równanie jest uproszczone do \ Displaystyle \ i jest zdefiniowany jako
Wartości własne propagatora Boltzmanna dyktują właściwości stabilności stanu ustalonego:
  • Jeśli gdzie oznacza moduł , a następnie perturbacje o liczbie falowej z czasem. Jeśli i falowej obserwowane będą wzory o wyraźnej długości fali . W przeciwnym razie stan ustalony jest stabilny, a wszelkie zaburzenia zanikają.
  • za gdzie oznacza argument , następnie perturbacje są transportowane i obserwowane są niestacjonarne zachowania populacji. W przeciwnym razie populacja będzie wyglądać na statyczną na poziomie makroskopowym.

Aplikacje

Konstruowanie BIO-LGCA do badania zjawisk biologicznych obejmuje głównie zdefiniowanie odpowiednich prawdopodobieństw przejścia dla operatora interakcji, poprzez precyzyjne definicje przestrzeni stanów (na przykład w celu uwzględnienia kilku fenotypów komórkowych), warunków brzegowych (do modelowania zjawisk w warunkach ograniczonych) , sąsiedztwo (w celu ilościowego dopasowania eksperymentalnych zakresów interakcji) i nośność (w celu symulacji efektów stłoczenia dla danych rozmiarów komórek) mogą być ważne dla określonych zastosowań. Podczas gdy rozkład operatora reorientacji można uzyskać za pomocą wyżej wymienionych metod statystycznych i biofizycznych, rozkład operatorów reakcji można oszacować na przykład na podstawie statystyk eksperymentów in vitro .

Modele BIO-LGCA zostały wykorzystane do zbadania kilku zjawisk komórkowych, biofizycznych i medycznych. Niektóre przykłady obejmują:

  • Angiogeneza : eksperyment in vitro z komórkami śródbłonka i obserwacjami symulacyjnymi BIO-LGCA zostały porównane w celu określenia procesów zachodzących podczas angiogenezy i ich wagi. Odkryli, że adhezja, wyrównanie, kierowanie kontaktem i ECM są zaangażowane w angiogenezę, podczas gdy interakcje dalekiego zasięgu nie są kluczowe dla tego procesu.
  • Aktywne płyny : makroskopowe właściwości fizyczne populacji cząstek oddziałujących poprzez interakcje wyrównania biegunowego zbadano za pomocą modelu BIO-LGCA. Stwierdzono, że zwiększenie początkowej gęstości cząstek i siły oddziaływania skutkuje przejściem fazowym drugiego rzędu ze stanu jednorodnego, nieuporządkowanego do uporządkowanego, wzorzystego, ruchomego stanu.
  • Epidemiologia : przestrzenny model SIR BIO-LGCA wykorzystano do zbadania wpływu różnych strategii szczepień oraz efektu zbliżenia epidemii przestrzennej do modelu nieprzestrzennego. Odkryli, że strategie szczepień barierowych są znacznie skuteczniejsze niż strategie szczepień jednorodnych przestrzennie. Ponadto odkryli, że modele nieprzestrzenne znacznie przeszacowują tempo infekcji.
  • Zakleszczanie komórek : modele in vitro i Bio-LGCA wykorzystano do badania przerzutów w raku piersi. Model BIO-LGCA ujawnił, że przerzuty mogą wykazywać różne zachowania, takie jak losowe stany przypominające gaz, zakleszczone ciało stałe i skorelowane stany przypominające płyn, w zależności od poziomu adhezji między komórkami, gęstości ECM i interakcji komórka-ECM.

Linki zewnętrzne