{"id":"https://openalex.org/W4415775762","doi":"https://doi.org/10.33693/2313-223x-2025-12-3-31-40","title":"Modeling chemical and biological systems using stochastic block cellular automata with Markov neighborhood","display_name":"Modeling chemical and biological systems using stochastic block cellular automata with Markov neighborhood","publication_year":2025,"publication_date":"2025-11-02","ids":{"openalex":"https://openalex.org/W4415775762","doi":"https://doi.org/10.33693/2313-223x-2025-12-3-31-40"},"language":"en","primary_location":{"id":"doi:10.33693/2313-223x-2025-12-3-31-40","doi":"https://doi.org/10.33693/2313-223x-2025-12-3-31-40","is_oa":false,"landing_page_url":"https://doi.org/10.33693/2313-223x-2025-12-3-31-40","pdf_url":null,"source":{"id":"https://openalex.org/S4210175535","display_name":"Computational nanotechnology","issn_l":"2313-223X","issn":["2313-223X","2587-9693"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["russia-white-list-4"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational nanotechnology","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011753691","display_name":"N. M. Ershov","orcid":"https://orcid.org/0000-0001-5963-0419","observed_orcids":["https://orcid.org/0000-0001-5963-0419"]},"institutions":[{"id":"https://openalex.org/I19880235","display_name":"Lomonosov Moscow State University","ror":"https://ror.org/010pmpe69","country_code":"RU","type":"education","lineage":["https://openalex.org/I19880235"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Nikolay M. Ershov","raw_affiliation_strings":["Lomonosov Moscow State University"],"raw_orcid":"https://orcid.org/0000-0001-5963-0419","affiliations":[{"raw_affiliation_string":"Lomonosov Moscow State University","institution_ids":["https://openalex.org/I19880235"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103573781","display_name":"A. M. Popov","orcid":"https://orcid.org/0000-0002-5672-8450","observed_orcids":["https://orcid.org/0000-0002-5672-8450"]},"institutions":[{"id":"https://openalex.org/I19880235","display_name":"Lomonosov Moscow State University","ror":"https://ror.org/010pmpe69","country_code":"RU","type":"education","lineage":["https://openalex.org/I19880235"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Alexandr M. Popov","raw_affiliation_strings":["Lomonosov Moscow State University"],"raw_orcid":"https://orcid.org/0000-0002-5672-8450","affiliations":[{"raw_affiliation_string":"Lomonosov Moscow State University","institution_ids":["https://openalex.org/I19880235"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I19880235"],"apc_list":null,"apc_paid":null,"fwci":0.5779,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.54511634,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"12","issue":"3","first_page":"31","last_page":"40"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-automata","display_name":"Markov automata","score":0.968999981880188},{"id":"https://openalex.org/keywords/membrane-separation","display_name":"membrane separation","score":0.37599998712539673},{"id":"https://openalex.org/keywords/cell-modeling","display_name":"cell modeling","score":0.8119999766349792},{"id":"https://openalex.org/keywords/two-dimensional-cellular-automata","display_name":"two-dimensional cellular automata","score":0.6430000066757202},{"id":"https://openalex.org/keywords/chemical-reaction-systems","display_name":"chemical reaction systems","score":0.5609999895095825}],"concepts":[{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.6633999943733215},{"id":"https://openalex.org/C192499940","wikidata":"https://www.wikidata.org/wiki/Q17022326","display_name":"Stochastic cellular automaton","level":3,"score":0.6140000224113464},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5888000130653381},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5781999826431274},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.4975000023841858},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4945000112056732},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4510999917984009},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4318000078201294},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.41110000014305115},{"id":"https://openalex.org/C183992945","wikidata":"https://www.wikidata.org/wiki/Q2495574","display_name":"Universality (dynamical systems)","level":2,"score":0.4088999927043915},{"id":"https://openalex.org/C50348692","wikidata":"https://www.wikidata.org/wiki/Q6887056","display_name":"Mobile automaton","level":4,"score":0.3882000148296356},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.38690000772476196},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.37619999051094055},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.3758000135421753},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36419999599456787},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.3314000070095062},{"id":"https://openalex.org/C2778220771","wikidata":"https://www.wikidata.org/wiki/Q1522579","display_name":"Substitution (logic)","level":2,"score":0.29989999532699585},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.29980000853538513},{"id":"https://openalex.org/C75745568","wikidata":"https://www.wikidata.org/wiki/Q5165519","display_name":"Continuous spatial automaton","level":5,"score":0.29739999771118164},{"id":"https://openalex.org/C138777275","wikidata":"https://www.wikidata.org/wiki/Q6884054","display_name":"Mixing (physics)","level":2,"score":0.2854999899864197},{"id":"https://openalex.org/C134400042","wikidata":"https://www.wikidata.org/wiki/Q2372244","display_name":"Symbol (formal)","level":2,"score":0.2824000120162964},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.2777999937534332},{"id":"https://openalex.org/C174327141","wikidata":"https://www.wikidata.org/wiki/Q176837","display_name":"Quantum finite automata","level":4,"score":0.26510000228881836},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.26489999890327454}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.33693/2313-223x-2025-12-3-31-40","doi":"https://doi.org/10.33693/2313-223x-2025-12-3-31-40","is_oa":false,"landing_page_url":"https://doi.org/10.33693/2313-223x-2025-12-3-31-40","pdf_url":null,"source":{"id":"https://openalex.org/S4210175535","display_name":"Computational nanotechnology","issn_l":"2313-223X","issn":["2313-223X","2587-9693"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["russia-white-list-4"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational nanotechnology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1972315877","https://openalex.org/W2124520291","https://openalex.org/W2125673923","https://openalex.org/W4236874606","https://openalex.org/W4253103663","https://openalex.org/W4393241411"],"related_works":["https://openalex.org/W2562379573","https://openalex.org/W7098478902","https://openalex.org/W7096013381","https://openalex.org/W7095261712","https://openalex.org/W255684226","https://openalex.org/W2571573101","https://openalex.org/W6960649592","https://openalex.org/W7101202092","https://openalex.org/W2074529634","https://openalex.org/W4231174388"],"abstract_inverted_index":{"The":[0,53],"article":[1],"is":[2,26,79,125,136,198],"devoted":[3],"to":[4,84,112,208],"the":[5,17,27,36,44,57,63,70,73,94,97,100,106,121,139,147,160,176,180,187,194,201,209],"description":[6],"of":[7,11,24,32,35,39,46,49,56,76,90,99,108,116,118,123,141,154,159,178,189,193,211],"a":[8,21,113,190],"new":[9],"variation":[10],"stochastic":[12,30],"block":[13],"cellular":[14],"automata":[15,50,78,109],"\u2013":[16,184],"so-called":[18,101],"Markov":[19,77],"automata,":[20,120],"distinctive":[22],"feature":[23],"which":[25,81,124],"dynamic":[28],"and":[29],"formation":[31],"blocks.":[33],"Examples":[34],"simplest":[37,181],"models":[38],"physical":[40],"processes":[41],"built":[42],"on":[43],"basis":[45],"this":[47],"type":[48,115],"are":[51,60],"given.":[52],"expressive":[54],"possibilities":[55],"introduced":[58],"model":[59,204],"considered":[61],"in":[62,105,146,156],"article.":[64],"In":[65],"particular,":[66],"through":[67],"comparison":[68],"with":[69],"Turing":[71],"machine,":[72],"algorithmic":[74],"universality":[75],"shown,":[80],"allows":[82,149],"them":[83],"theoretically":[85],"perform":[86],"arbitrarily":[87],"complex":[88],"processing":[89],"symbol":[91],"chains.":[92],"On":[93],"other":[95],"hand,":[96],"presence":[98],"mixing":[102],"substitution":[103],"subsystem":[104],"system":[107],"rules":[110],"leads":[111],"different":[114,152,157],"behavior":[117,155],"these":[119,170],"dynamics":[122],"described":[126],"by":[127],"classical":[128],"kinetic":[129],"equations":[130],"for":[131],"chemical":[132],"reaction":[133],"systems.":[134],"It":[135],"shown":[137,199],"that":[138],"use":[140],"special":[142],"separating":[143],"symbols":[144],"(membranes)":[145],"automaton":[148],"combining":[150],"several":[151],"types":[153],"parts":[158],"same":[161],"automaton,":[162],"as":[163,165],"well":[164],"organizing":[166],"information":[167],"interaction":[168],"between":[169],"parts.":[171],"This":[172],"technique":[173],"opens":[174],"up":[175],"possibility":[177],"modeling":[179],"biological":[182],"systems":[183],"cells.":[185],"Using":[186],"example":[188],"two-dimensional":[191],"version":[192],"proposed":[195],"model,":[196],"it":[197],"how":[200],"basic":[202],"one-dimensional":[203],"can":[205],"be":[206],"extended":[207],"case":[210],"higher":[212],"dimensions.":[213]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2025-11-02T00:00:00"}