Complex Systems最新文献

筛选
英文 中文
Analyzing and Extending Cellular Automaton Simulations of Dynamic Recrystallization 动态再结晶的元胞自动机仿真分析与扩展
Complex Systems Pub Date : 2023-10-15 DOI: 10.25088/complexsystems.32.2.189
R. S. Subramanian, R. S. Shree, P. G. Kubendran Amos
{"title":"Analyzing and Extending Cellular Automaton Simulations of Dynamic Recrystallization","authors":"R. S. Subramanian, R. S. Shree, P. G. Kubendran Amos","doi":"10.25088/complexsystems.32.2.189","DOIUrl":"https://doi.org/10.25088/complexsystems.32.2.189","url":null,"abstract":"A polycrystalline system corroborating experimentally observed microstructure is developed in this paper by employing cellular automata techniques. Moreover, through appropriate transition functions, microstructural changes accompanying dynamic recrystallization, a manufacturing technique associated with the production of a wide range of components, is simulated. The grain growth that characterizes this change is analyzed to explicate the trend in the temporal evolution of mean grain size and its kinetics. As opposed to a progressive increase in mean grain size, which generally typifies a conventional grain growth, in dynamic recrystallization it is observed that the mean grain size increases and decreases sequentially, thereby rendering an oscillating pattern. A perceptive investigation of the fluctuating trend unravels individual growth events, characterized by monotonic increase in mean grain size, whose kinetics follows the third-order power law. Additionally, the existing approach of modeling dynamic recrystallization is extended to facilitate unrestricted yet energetically favored growth of defect-free nuclei across their neighboring grains.","PeriodicalId":46935,"journal":{"name":"Complex Systems","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136183213","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Cellular Automaton-Based Technique for Estimating Mineral Resources 基于元胞自动机的矿产资源估算技术
Complex Systems Pub Date : 2023-10-15 DOI: 10.25088/complexsystems.32.2.101
Soumyadeep Paty, Supreeti Kamilya
{"title":"A Cellular Automaton-Based Technique for Estimating Mineral Resources","authors":"Soumyadeep Paty, Supreeti Kamilya","doi":"10.25088/complexsystems.32.2.101","DOIUrl":"https://doi.org/10.25088/complexsystems.32.2.101","url":null,"abstract":"A significant contribution to the economic growth of a nation comes from the mineral industries. Therefore, the concentration of metallic or nonmetallic minerals in different regions of Earth’s crust is important to determine. The present paper studies the grade and thickness estimation of iron and coal deposits, respectively, by applying two-dimensional cellular automata (CAs). Krigging is a popular method for the estimation of mineral resources. However, krigging results in complex mathematical calculations if the number of sample points increases. Here, each cell of the cellular automaton (CA) is represented as a block. Using CAs, the grade values and thickness are estimated in a simpler and faster way. Two-dimensional CAs are used in this paper where the local rule is the ordinary krigging estimator function using the spherical variogram model. The total weight of iron as well as coal is calculated using the CA-based technique. A comparative analysis between the estimated weight of minerals and the actual extracted mineral is also given.","PeriodicalId":46935,"journal":{"name":"Complex Systems","volume":"157 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136183214","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Hash Function Design Based on Hybrid Five-Neighborhood Cellular Automata and Sponge Functions 基于混合五邻域元胞自动机和海绵函数的哈希函数设计
Complex Systems Pub Date : 2023-10-15 DOI: 10.25088/complexsystems.32.2.171
Anita John, Jimmy Jose
{"title":"Hash Function Design Based on Hybrid Five-Neighborhood Cellular Automata and Sponge Functions","authors":"Anita John, Jimmy Jose","doi":"10.25088/complexsystems.32.2.171","DOIUrl":"https://doi.org/10.25088/complexsystems.32.2.171","url":null,"abstract":"In today’s world of pervasive computing, all the devices have become smart. The need for securing these devices becomes a need of the hour. The traditional cryptographic algorithms will not be ideal for small devices, and this opens a new area of cryptography named lightweight cryptography, which focuses on the implementation of cryptographic algorithms in resource-constrained devices without compromise in security. Cryptographic hash functions enable detection of message tampering by adversaries. This paper proposes a lightweight hash function that makes use of sponge functions and higher radii hybrid cellular automata (CAs). The proposed hash function shows good cryptographic properties as well as collision resistance and serves as an ideal hash function for lightweight applications.","PeriodicalId":46935,"journal":{"name":"Complex Systems","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136183211","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Special Issue: Selected Papers from the First Asian Symposium on Cellular Automata Technology, 2022 (ASCAT 2022) 特刊:第一届亚洲元胞自动机技术研讨会论文选集,2022 (ASCAT 2022)
Complex Systems Pub Date : 2023-10-15 DOI: 10.25088/complexsystems.32.2.i
Sukanta Das, Genaro J. Martínez
{"title":"Special Issue: Selected Papers from the First Asian Symposium on Cellular Automata Technology, 2022 (ASCAT 2022)","authors":"Sukanta Das, Genaro J. Martínez","doi":"10.25088/complexsystems.32.2.i","DOIUrl":"https://doi.org/10.25088/complexsystems.32.2.i","url":null,"abstract":"This special issue contains six papers that are the extended versions of six selected contributions that were presented at the First Asian Symposium on Cellular Automata Technology, 2022 (ASCAT 2022). The symposium was officially organized by the departments of Information Technology and Computer Science and Technology, Indian Institute of Engineering Science and Technology, Shibpur (IIEST, Shibpur), India, March 3–5, 2022, in online mode. Cellular Automata India (https://www.cellularautomata.in) is an open research group that was created during the pandemic period by a group of Indian researchers and took a leading role in organizing the event. There are a number of international conferences and workshops that consider cellular automata as the primary theme and deal with various aspects of cellular automata and their theoretical, modeling and application development issues. Since the late 1980s, cellular automata have been used to devise solutions for technological problems, particularly in the domain of very large-scale integration (VLSI) design and test, pattern recognition and classification, security and image processing. The aim of this symposium was to focus on the issue of technology development by cellular automata. In our view, ASCAT was the first event of this kind. Since technology cannot mature without a solid theoretical base, this symposium invited theoreticians and engineers to exchange their views and ideas. In this symposium, 14 papers were selected for presentation. We invited all the authors of the 14 papers to submit extended versions of their works for inclusion in the planned special issue. The submitted extended versions were reviewed again and finally six papers were chosen for this special issue. We thank all the authors of this issue for their efforts to beautifully extend their research. We are very greatly thankful to the reviewers who gave their efforts to review the papers and to select these six papers. We hope that these papers will be a good contribution to the field of cellular automata.","PeriodicalId":46935,"journal":{"name":"Complex Systems","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136183215","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Evaluating Community Detection Algorithms for Multilayer Networks: Effectiveness of Link Weights and Link Direction 评价多层网络的团体检测算法:链路权重和链路方向的有效性
Complex Systems Pub Date : 2023-10-15 DOI: 10.25088/complexsystems.32.2.211
Daiki Suzuki, Sho Tsugawa
{"title":"Evaluating Community Detection Algorithms for Multilayer Networks: Effectiveness of Link Weights and Link Direction","authors":"Daiki Suzuki, Sho Tsugawa","doi":"10.25088/complexsystems.32.2.211","DOIUrl":"https://doi.org/10.25088/complexsystems.32.2.211","url":null,"abstract":"Analyzing the structures of multilayer networks (MLNs) has been a hot research topic in network science. Community detection algorithms are important tools for analyzing MLNs. In the literature, several community detection algorithms for MLNs have been proposed. Moreover, there are several options for the graph representation of an MLN: for example, directed or undirected, weighted or unweighted, and using information from all or only some layers. Although these options may affect the results of community detection in MLNs, representations that are effective for community detection have not yet been clarified. In this paper, we experimentally evaluate the effectiveness of three types of community detection algorithms for MLNs and examine how the graph representation of an MLN affects the results of these algorithms. Our main findings are as follows: (1) The flattening approach is particularly effective, whereas the layer-by-layer approach is not applicable to detecting communities in MLNs of Twitter users. (2) Using a directed graph for each layer of an MLN increases the accuracy of community detection. (3) The Leiden method, which is a community detection algorithm for single-layer networks, achieves comparable accuracy with the community detection algorithms for MLNs, which suggests that there exists room for improvement in multilayer community detection algorithms for effectively utilizing the multilayer structures of MLNs.","PeriodicalId":46935,"journal":{"name":"Complex Systems","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136183216","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Cellular Automaton-Based Emulation of the Mersenne Twiste 基于元胞自动机的Mersenne扭转仿真
Complex Systems Pub Date : 2023-10-15 DOI: 10.25088/complexsystems.32.2.139
Kamalika Bhattacharjee, Nitin More, Shobhit Kumar Singh, Nikhil Verma
{"title":"Cellular Automaton-Based Emulation of the Mersenne Twiste","authors":"Kamalika Bhattacharjee, Nitin More, Shobhit Kumar Singh, Nikhil Verma","doi":"10.25088/complexsystems.32.2.139","DOIUrl":"https://doi.org/10.25088/complexsystems.32.2.139","url":null,"abstract":"The Mersenne Twister (MT) (MT19937), developed 30 years ago, is the de facto pseudorandom number generator (PRNG) used in many computer programs. This paper proposes a candidate that offers a randomness quality that is better than MT19937 and its sisters SFMT19937 and TinyMT. A special three-neighborhood, two-state cellular automaton (CA), called CA (150′) is the underlying model of this PRNG. The same working style of MT19937 is used, while avoiding the problems of the MT, like a large state space and the zero-access initial state problem. Nonlinearity is added in the base simple linear CA such that the properties of the base CA are not violated. Finally, a PRNG is developed using this CA that beats MT19937 as well as its advanced versions over the standard empirical platforms Dieharder, TestU01 and NIST.","PeriodicalId":46935,"journal":{"name":"Complex Systems","volume":"173 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136183217","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
One-Dimensional Cellular Automaton Transitions and Integral Value Transformations Representing Deoxyribonucleic Acid Sequence Evolutions 代表脱氧核糖核酸序列演化的一维元胞自动机转换和积分值转换
Complex Systems Pub Date : 2023-10-15 DOI: 10.25088/complexsystems.32.2.115
Sreeya Ghosh, Sudhakar Sahoo, Sk. Sarif Hassan, Jayanta Kumar Das, Pabitra Pal Choudhury, Antara Sengupta
{"title":"One-Dimensional Cellular Automaton Transitions and Integral Value Transformations Representing Deoxyribonucleic Acid Sequence Evolutions","authors":"Sreeya Ghosh, Sudhakar Sahoo, Sk. Sarif Hassan, Jayanta Kumar Das, Pabitra Pal Choudhury, Antara Sengupta","doi":"10.25088/complexsystems.32.2.115","DOIUrl":"https://doi.org/10.25088/complexsystems.32.2.115","url":null,"abstract":"The cellular automaton (CA) and an integral value transformation (IVT) evolving in discrete time steps are two mathematical models that are well established. Theoretically, it can be suggested that a CA possesses the capacity to produce varieties of evolutionary patterns. However, computing a CA in higher dimensions or computing a nonlinear CA may be complex. In such cases, an IVT can be conveniently used. This paper presents the relation between the transition functions of a one-dimensional CA and an IVT. It also highlights the algebraic structures on the basis of binary operations for a set of transition functions of a one-dimensional CA and for a set of IVTs. The suitability of using an IVT over a CA is discussed. Also, we present the evolutionary models of two deoxyribonucleic acid (DNA) sequences through IVTs and their spacetime diagrams. This can eventually bring out some characteristic features of the evolutionary sequences.","PeriodicalId":46935,"journal":{"name":"Complex Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136183212","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The Domino Problem of the Hyperbolic Plane Is Undecidable: New Proof 双曲平面的多米诺问题是不可判定的:新的证明
Complex Systems Pub Date : 2023-06-15 DOI: 10.25088/complexsystems.32.1.19
Maurice Margenstern
{"title":"The Domino Problem of the Hyperbolic Plane Is Undecidable: New Proof","authors":"Maurice Margenstern","doi":"10.25088/complexsystems.32.1.19","DOIUrl":"https://doi.org/10.25088/complexsystems.32.1.19","url":null,"abstract":"The present paper revisits the proof given in a paper of the author published in 2008 proving that the general tiling problem of the hyperbolic plane is algorithmically unsolvable by proving a slightly stronger version using only a regular polygon as the basic shape of the tiles. The problem was raised by a paper of Raphael Robinson in 1971, in his famous simplified proof that the general tiling problem is algorithmically unsolvable for the Euclidean plane, initially proved by Robert Berger in 1966. The present construction improves that of the 2008 paper. It also very strongly reduces the number of prototiles.","PeriodicalId":46935,"journal":{"name":"Complex Systems","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134981974","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Fungal Automata
IF 1.2
Complex Systems Pub Date : 2020-03-18 DOI: 10.25088/complexsystems.29.4.759
A. Adamatzky, E. Goles, G. J. Martínez, Michail-Antisthenis I. Tsompanas, M. Tegelaar, H. Wosten
{"title":"Fungal Automata","authors":"A. Adamatzky, E. Goles, G. J. Martínez, Michail-Antisthenis I. Tsompanas, M. Tegelaar, H. Wosten","doi":"10.25088/complexsystems.29.4.759","DOIUrl":"https://doi.org/10.25088/complexsystems.29.4.759","url":null,"abstract":"We study a cellular automaton (CA) model of information dynamics on a single hypha of a fungal mycelium. Such a filament is divided in compartments (here also called cells) by septa. These septa are invaginations of the cell wall and their pores allow for the flow of cytoplasm between compartments and hyphae. The septal pores of the fungal phylum of the Ascomycota can be closed by organelles called Woronin bodies. Septal closure is increased when the septa become older and when exposed to stress conditions. Thus, Woronin bodies act as informational flow valves. The one-dimensional fungal automaton is a binary-state ternary neighborhood CA, where every compartment follows one of the elementary cellular automaton (ECA) rules if its pores are open and either remains in state 0 (first species of fungal automata) or its previous state (second species of fungal automata) if its pores are closed. The Woronin bodies closing the pores are also governed by ECA rules. We analyze a structure of the composition space of cell-state transition and pore-state transition rules and the complexity of fungal automata with just a few Woronin bodies, and exemplify several important local events in the automaton dynamics.","PeriodicalId":46935,"journal":{"name":"Complex Systems","volume":"1 1","pages":"323-339"},"PeriodicalIF":1.2,"publicationDate":"2020-03-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43862746","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Statistical Scaling Laws for Competing Biological Species 竞争生物物种的统计标度定律
IF 1.2
Complex Systems Pub Date : 2018-12-15 DOI: 10.25088/complexsystems.27.4.355
Vinícius Barros da Silva
{"title":"Statistical Scaling Laws for Competing Biological Species","authors":"Vinícius Barros da Silva","doi":"10.25088/complexsystems.27.4.355","DOIUrl":"https://doi.org/10.25088/complexsystems.27.4.355","url":null,"abstract":"Universality classes are defined for an idealized nonlinear system that governs the competition between biological species. The decay to asymptotic steady state is examined for supercritical Hopf bifurcation by considering a phenomenological approach supported by numerical simulations and confirmed by an analytical description. The formalism is general and it is expected to be universal for systems exhibiting Hopf bifurcations.","PeriodicalId":46935,"journal":{"name":"Complex Systems","volume":" ","pages":""},"PeriodicalIF":1.2,"publicationDate":"2018-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47047264","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信