首页 > 最新文献

Advances in Complex Systems最新文献

英文 中文
Effects of Hidden Opinion manipulation in Microblogging Platforms 微博平台隐性舆论操纵效应研究
IF 0.4 4区 数学 Q4 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2021-10-12 DOI: 10.1142/s0219525921500090
Giulia Braghini, F. Salvarani
{"title":"Effects of Hidden Opinion manipulation in Microblogging Platforms","authors":"Giulia Braghini, F. Salvarani","doi":"10.1142/s0219525921500090","DOIUrl":"https://doi.org/10.1142/s0219525921500090","url":null,"abstract":"","PeriodicalId":50871,"journal":{"name":"Advances in Complex Systems","volume":"98 1","pages":"2150009:1-2150009:26"},"PeriodicalIF":0.4,"publicationDate":"2021-10-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90985061","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Reaching to the Top: the Gender effect in Highly-Ranked academics in Computer Science 走向巅峰:计算机科学高排名学者的性别效应
IF 0.4 4区 数学 Q4 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2021-10-01 DOI: 10.1142/s0219525921500089
A. M. Jaramillo, Mariana Macedo, R. Menezes
{"title":"Reaching to the Top: the Gender effect in Highly-Ranked academics in Computer Science","authors":"A. M. Jaramillo, Mariana Macedo, R. Menezes","doi":"10.1142/s0219525921500089","DOIUrl":"https://doi.org/10.1142/s0219525921500089","url":null,"abstract":"","PeriodicalId":50871,"journal":{"name":"Advances in Complex Systems","volume":"29 1","pages":"2150008:1-2150008:18"},"PeriodicalIF":0.4,"publicationDate":"2021-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87021426","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
FORMAN–RICCI CURVATURE FOR HYPERGRAPHS 超图的Forman-ricci曲率
IF 0.4 4区 数学 Q4 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2021-09-30 DOI: 10.1142/s021952592150003x
WILMER LEAL, GUILLERMO RESTREPO, PETER F. STADLER, JÜRGEN JOST
Hypergraphs serve as models of complex networks that capture more general structures than binary relations. For graphs, a wide array of statistics has been devised to gauge different aspects of their structures. Hypergraphs lack behind in this respect. The Forman–Ricci curvature is a statistics for graphs based on Riemannian geometry, which stresses the relational character of vertices in a network by focusing on the edges rather than on the vertices. Despite many successful applications of this measure to graphs, Forman–Ricci curvature has not been introduced for hypergraphs. Here, we define the Forman–Ricci curvature for directed and undirected hypergraphs such that the curvature for graphs is recovered as a special case. It quantifies the trade-off between hyperedge (arc) size and the degree of participation of hyperedge (arc) vertices in other hyperedges (arcs). Here, we determine upper and lower bounds for Forman–Ricci curvature both for hypergraphs in general and for graphs in particular. The measure is then applied to two large networks: the Wikipedia vote network and the metabolic network of the bacterium Escherichia coli. In the first case, the curvature is governed by the size of the hyperedges, while in the second example, it is dominated by the hyperedge degree. We found that the number of users involved in Wikipedia elections goes hand-in-hand with the participation of experienced users. The curvature values of the metabolic network allowed detecting redundant and bottle neck reactions. It is found that ADP phosphorylation is the metabolic bottle neck reaction but that the reverse reaction is not similarly central for the metabolism. Furthermore, we show the utility of the Forman–Ricci curvature for quantification of assortativity in hypergraphs and illustrate the idea by investigating three metabolic networks.
超图作为复杂网络的模型,可以捕获比二元关系更一般的结构。对于图表,已经设计了大量的统计数据来衡量其结构的不同方面。超图在这方面没有落后。傅尔曼-里奇曲率是一种基于黎曼几何的图的统计量,它通过关注边缘而不是顶点来强调网络中顶点的关系特征。尽管这个测度在图上有许多成功的应用,福尔曼-里奇曲率还没有被引入到超图中。在这里,我们定义了有向和无向超图的Forman-Ricci曲率,使得图的曲率作为一种特殊情况被恢复。它量化了超边缘(弧)大小和超边缘(弧)顶点在其他超边缘(弧)中的参与程度之间的权衡。在这里,我们确定了一般超图和特殊图的福尔曼-里奇曲率的上界和下界。然后将该方法应用于两个大型网络:维基百科投票网络和大肠杆菌的代谢网络。在第一种情况下,曲率由超边的大小决定,而在第二种情况下,曲率由超边度决定。我们发现,参与维基百科选举的用户数量与经验丰富的用户的参与密切相关。代谢网络的曲率值允许检测冗余和瓶颈反应。研究发现,ADP磷酸化是代谢瓶颈反应,但其反向反应并非代谢的中心。此外,我们展示了福尔曼-里奇曲率对超图中分类性量化的效用,并通过调查三个代谢网络来说明这一想法。
{"title":"FORMAN–RICCI CURVATURE FOR HYPERGRAPHS","authors":"WILMER LEAL, GUILLERMO RESTREPO, PETER F. STADLER, JÜRGEN JOST","doi":"10.1142/s021952592150003x","DOIUrl":"https://doi.org/10.1142/s021952592150003x","url":null,"abstract":"Hypergraphs serve as models of complex networks that capture more general structures than binary relations. For graphs, a wide array of statistics has been devised to gauge different aspects of their structures. Hypergraphs lack behind in this respect. The Forman–Ricci curvature is a statistics for graphs based on Riemannian geometry, which stresses the relational character of vertices in a network by focusing on the edges rather than on the vertices. Despite many successful applications of this measure to graphs, Forman–Ricci curvature has not been introduced for hypergraphs. Here, we define the Forman–Ricci curvature for directed and undirected hypergraphs such that the curvature for graphs is recovered as a special case. It quantifies the trade-off between hyperedge (arc) size and the degree of participation of hyperedge (arc) vertices in other hyperedges (arcs). Here, we determine upper and lower bounds for Forman–Ricci curvature both for hypergraphs in general and for graphs in particular. The measure is then applied to two large networks: the Wikipedia vote network and the metabolic network of the bacterium <italic>Escherichia coli</italic>. In the first case, the curvature is governed by the size of the hyperedges, while in the second example, it is dominated by the hyperedge degree. We found that the number of users involved in Wikipedia elections goes hand-in-hand with the participation of experienced users. The curvature values of the metabolic network allowed detecting redundant and bottle neck reactions. It is found that ADP phosphorylation is the metabolic bottle neck reaction but that the reverse reaction is not similarly central for the metabolism. Furthermore, we show the utility of the Forman–Ricci curvature for quantification of assortativity in hypergraphs and illustrate the idea by investigating three metabolic networks.","PeriodicalId":50871,"journal":{"name":"Advances in Complex Systems","volume":"325 1","pages":""},"PeriodicalIF":0.4,"publicationDate":"2021-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138515760","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Design of controllable Leader-follower Networks via Memetic Algorithms 基于模因算法的可控领导-追随者网络设计
IF 0.4 4区 数学 Q4 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2021-09-25 DOI: 10.1142/s0219525921500041
Shaoping Xiao, B. She, S. Mehta, Z. Kan
In many engineered and natural networked systems, there has been great interest in leader selection and/or edge assignment during the optimal design of controllable networks. In this paper, we present our pioneering work in leader–follower network design via memetic algorithms, which focuses on minimizing the number of leaders or the amount of control energy while ensuring network controllability. We consider three problems in this paper: (1) selecting the minimum number of leaders in a pre-defined network with guaranteed network controllability; (2) selecting the leaders in a pre-defined network with the minimum control energy; and (3) assigning edges (interactions) between nodes to form a controllable leader–follower network with the minimum control energy. The proposed framework can be applied in designing signed, unsigned, directed, or undirected networks. It should be noted that this work is the first to apply memetic algorithms in the design of controllable networks. We chose memetic algorithms because they have been shown to be more efficient and more effective than the standard genetic algorithms in solving some optimization problems. Our simulation results provide an additional demonstration of their efficiency and effectiveness.
在许多工程和自然网络系统中,在可控网络优化设计过程中,领导者选择和/或边缘分配一直是人们关注的问题。本文介绍了基于模因算法的leader-follower网络设计的开创性工作,其重点是在保证网络可控制性的同时最小化leader数量或控制能量。本文考虑三个问题:(1)在保证网络可控性的前提下,选择预定义网络中的最小领导数量;(2)在预定义网络中选取控制能量最小的leader;(3)分配节点间的边(交互作用),形成控制能量最小的可控leader-follower网络。所提出的框架可以应用于设计有签名、无签名、有向或无向网络。值得注意的是,这项工作是首次将模因算法应用于可控网络的设计。我们之所以选择模因算法,是因为在解决一些优化问题时,模因算法已被证明比标准遗传算法更高效。仿真结果进一步证明了该方法的有效性和有效性。
{"title":"Design of controllable Leader-follower Networks via Memetic Algorithms","authors":"Shaoping Xiao, B. She, S. Mehta, Z. Kan","doi":"10.1142/s0219525921500041","DOIUrl":"https://doi.org/10.1142/s0219525921500041","url":null,"abstract":"In many engineered and natural networked systems, there has been great interest in leader selection and/or edge assignment during the optimal design of controllable networks. In this paper, we present our pioneering work in leader–follower network design via memetic algorithms, which focuses on minimizing the number of leaders or the amount of control energy while ensuring network controllability. We consider three problems in this paper: (1) selecting the minimum number of leaders in a pre-defined network with guaranteed network controllability; (2) selecting the leaders in a pre-defined network with the minimum control energy; and (3) assigning edges (interactions) between nodes to form a controllable leader–follower network with the minimum control energy. The proposed framework can be applied in designing signed, unsigned, directed, or undirected networks. It should be noted that this work is the first to apply memetic algorithms in the design of controllable networks. We chose memetic algorithms because they have been shown to be more efficient and more effective than the standard genetic algorithms in solving some optimization problems. Our simulation results provide an additional demonstration of their efficiency and effectiveness.","PeriodicalId":50871,"journal":{"name":"Advances in Complex Systems","volume":"1 1","pages":"2150004:1-2150004:29"},"PeriodicalIF":0.4,"publicationDate":"2021-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90666540","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Synthesis of Scalable Single Length Cycle, Single Attractor Cellular Automata in Linear Time 线性时间下可伸缩单长周期、单吸引子元胞自动机的合成
IF 0.4 4区 数学 Q4 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2021-09-15 DOI: 10.25088/complexsystems.30.3.415
B. Chakraborty, M. Dalui, B. Sikdar
This paper proposes the synthesis of single length cycle, single attractor cellular automata (SACAs) for arbitrary length. The n-cell single length cycle, single attractor cellular automaton (SACA), synthesized in linear time O(n), generates a pattern and finally settles to a point state called the single length cycle attractor state. An analytical framework is developed around the graph-based tool referred to as the next state transition diagram to explore the properties of SACA rules for three-neighborhood, one-dimensional cellular automata. This enables synthesis of an (n+1)-cell SACA from the available configuration of an n-cell SACA in constant time and an (n+m)-cell SACA from the available configuration of n-cell and m-cell SACAs also in constant time.
提出了任意长度的单长度周期、单吸引子元胞自动机的合成方法。在线性时间O(n)内合成的n细胞单长周期单吸引子元胞自动机(SACA)产生一个图案,并最终沉降到一个称为单长周期吸引子状态的点状态。围绕基于图的工具(称为下一个状态转换图)开发了一个分析框架,以探索三邻域一维元胞自动机的SACA规则的属性。这使得可以在恒定时间内从n细胞SACA的可用配置合成(n+1)细胞SACA,并在恒定时间内从n细胞SACA和m细胞SACA的可用配置合成(n+m)细胞SACA。
{"title":"Synthesis of Scalable Single Length Cycle, Single Attractor Cellular Automata in Linear Time","authors":"B. Chakraborty, M. Dalui, B. Sikdar","doi":"10.25088/complexsystems.30.3.415","DOIUrl":"https://doi.org/10.25088/complexsystems.30.3.415","url":null,"abstract":"This paper proposes the synthesis of single length cycle, single attractor cellular automata (SACAs) for arbitrary length. The n-cell single length cycle, single attractor cellular automaton (SACA), synthesized in linear time O(n), generates a pattern and finally settles to a point state called the single length cycle attractor state. An analytical framework is developed around the graph-based tool referred to as the next state transition diagram to explore the properties of SACA rules for three-neighborhood, one-dimensional cellular automata. This enables synthesis of an (n+1)-cell SACA from the available configuration of an n-cell SACA in constant time and an (n+m)-cell SACA from the available configuration of n-cell and m-cell SACAs also in constant time.","PeriodicalId":50871,"journal":{"name":"Advances in Complex Systems","volume":"92 1","pages":"415-439"},"PeriodicalIF":0.4,"publicationDate":"2021-09-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80452367","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
What Keeps a Vibrant Population Together? 是什么让一个充满活力的人口聚集在一起?
IF 0.4 4区 数学 Q4 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2021-09-15 DOI: 10.25088/complexsystems.30.3.347
Jayati Deshmukh, S. Srinivasa, Sridhar Mandyam
Managing diversity is a challenging problem for organizations and governments. Diversity in a population may be of two kinds—acquired and innate. The former refers to diversity acquired by pre-existing social or organizational environments, attracting employees or immigrants because of their wealth and opportunities. Innate diversity, on the other hand, refers to a collection of pre-existing communities having to interact with one another and to build an overarching social or organizational identity. While acquired diversity has a prior element of common identity, innate diversity needs to build a common identity from a number of disparate regional or local identities. Diversity in any large population may have different extents of acquired and innate elements. In this paper, innate and acquired diversity are modeled in terms of two factors, namely: insularity and homophily, respectively. Insularity is the tendency of agents to act cooperatively only with others from the same community, which is often the primary challenge of innate diversity; while homophily is the tendency of agents to prefer members from their own community to start new social or business connections, which is often the primary challenge in acquired diversity. The emergence of network structure is studied when insularity and homophily are varied. In order to promote cooperation in a diverse population, the role played by a subset of agents called “global” agents who are not affected by homophily and insularity considerations is also studied. Simulation results show several interesting emergent properties. While the global agents are shown to acquire high betweenness, they are by no means the wealthiest or the most powerful in the network. However, the presence of global agents is important for the regional agents whose own wealth prospects increase because of their interaction with global agents.
对组织和政府来说,管理多样性是一个具有挑战性的问题。种群的多样性可能有两种——后天的和先天的。前者指的是已经存在的社会或组织环境所获得的多样性,因为他们的财富和机会而吸引员工或移民。另一方面,先天多样性指的是预先存在的社区的集合,这些社区必须彼此互动,并建立一个总体的社会或组织身份。后天多样性具有共同身份的先决条件,而先天多样性则需要从许多不同的区域或地方身份中建立一个共同身份。任何大种群的多样性可能有不同程度的后天因素和先天因素。本文分别从孤岛性和同质性两个因素对先天多样性和后天多样性进行建模。孤立性是个体只与来自同一社区的其他个体合作的倾向,这通常是先天多样性的主要挑战;同质性是指个体倾向于选择自己社区的成员来建立新的社会或商业关系,这通常是获得性多样性的主要挑战。研究了孤岛性和同质性变化时网络结构的出现。为了促进多元群体中的合作,我们还研究了不受同质性和孤立性影响的“全局”agent的作用。仿真结果显示了几个有趣的涌现特性。虽然全球代理显示出高度的间接性,但它们绝不是网络中最富有或最强大的。然而,全球代理商的存在对于地区代理商来说是重要的,因为他们自己的财富前景会因为与全球代理商的互动而增加。
{"title":"What Keeps a Vibrant Population Together?","authors":"Jayati Deshmukh, S. Srinivasa, Sridhar Mandyam","doi":"10.25088/complexsystems.30.3.347","DOIUrl":"https://doi.org/10.25088/complexsystems.30.3.347","url":null,"abstract":"Managing diversity is a challenging problem for organizations and governments. Diversity in a population may be of two kinds—acquired and innate. The former refers to diversity acquired by pre-existing social or organizational environments, attracting employees or immigrants because of their wealth and opportunities. Innate diversity, on the other hand, refers to a collection of pre-existing communities having to interact with one another and to build an overarching social or organizational identity. While acquired diversity has a prior element of common identity, innate diversity needs to build a common identity from a number of disparate regional or local identities. Diversity in any large population may have different extents of acquired and innate elements. In this paper, innate and acquired diversity are modeled in terms of two factors, namely: insularity and homophily, respectively. Insularity is the tendency of agents to act cooperatively only with others from the same community, which is often the primary challenge of innate diversity; while homophily is the tendency of agents to prefer members from their own community to start new social or business connections, which is often the primary challenge in acquired diversity. The emergence of network structure is studied when insularity and homophily are varied. In order to promote cooperation in a diverse population, the role played by a subset of agents called “global” agents who are not affected by homophily and insularity considerations is also studied. Simulation results show several interesting emergent properties. While the global agents are shown to acquire high betweenness, they are by no means the wealthiest or the most powerful in the network. However, the presence of global agents is important for the regional agents whose own wealth prospects increase because of their interaction with global agents.","PeriodicalId":50871,"journal":{"name":"Advances in Complex Systems","volume":"37 1","pages":"347-373"},"PeriodicalIF":0.4,"publicationDate":"2021-09-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80588174","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Studies of COVID-19 Outbreak Control Using Agent-Based Modeling 基于agent建模的COVID-19疫情控制研究
IF 0.4 4区 数学 Q4 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2021-09-15 DOI: 10.25088/complexsystems.30.3.297
Shaoping Xiao, Ruicheng Liu
An agent-based model was developed to study outbreaks and outbreak control for COVID-19, mainly in urban communities. Rules for people’s interactions and virus infectiousness were derived based on previous sociology studies and recently published data-driven analyses of COVID-19 epidemics. The calculated basic reproduction number of epidemics from the developed model coincided with reported values. There were three control measures considered in this paper: social distancing, self-quarantine and community quarantine. Each control measure was assessed individually at first. Later on, an artificial neural network was used to study the effects of different combinations of control measures. To help quantify the impacts of self-quarantine and community quarantine on outbreak control, both were scaled respectively. The results showed that self-quarantine was more effective than the others, but any individual control measure was ineffective in controlling outbreaks in urban communities. The results also showed that a high level of self-quarantine and general community quarantine, assisted with social distancing, would be recommended for outbreak control.
建立了一个基于主体的模型来研究COVID-19的疫情和疫情控制,主要是在城市社区。人们的互动和病毒传染性的规则是基于之前的社会学研究和最近发表的关于COVID-19流行病的数据驱动分析得出的。根据所建立的模型计算出的流行病基本再现数与报告值相符。本文提出了保持社会距离、自我隔离和社区隔离三种控制措施。每项控制措施首先分别进行评估。随后,利用人工神经网络研究了不同控制措施组合的效果。为了帮助量化自我隔离和社区隔离对疫情控制的影响,分别对两者进行了缩放。结果表明,自我隔离的控制效果较好,但任何一种单独的控制措施对控制城市社区的疫情都是无效的。结果还表明,建议采取高水平的自我隔离和一般社区隔离,并辅以社会距离,以控制疫情。
{"title":"Studies of COVID-19 Outbreak Control Using Agent-Based Modeling","authors":"Shaoping Xiao, Ruicheng Liu","doi":"10.25088/complexsystems.30.3.297","DOIUrl":"https://doi.org/10.25088/complexsystems.30.3.297","url":null,"abstract":"An agent-based model was developed to study outbreaks and outbreak control for COVID-19, mainly in urban communities. Rules for people’s interactions and virus infectiousness were derived based on previous sociology studies and recently published data-driven analyses of COVID-19 epidemics. The calculated basic reproduction number of epidemics from the developed model coincided with reported values. There were three control measures considered in this paper: social distancing, self-quarantine and community quarantine. Each control measure was assessed individually at first. Later on, an artificial neural network was used to study the effects of different combinations of control measures. To help quantify the impacts of self-quarantine and community quarantine on outbreak control, both were scaled respectively. The results showed that self-quarantine was more effective than the others, but any individual control measure was ineffective in controlling outbreaks in urban communities. The results also showed that a high level of self-quarantine and general community quarantine, assisted with social distancing, would be recommended for outbreak control.","PeriodicalId":50871,"journal":{"name":"Advances in Complex Systems","volume":"106 1","pages":"297-321"},"PeriodicalIF":0.4,"publicationDate":"2021-09-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79860914","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
A Control Approach to Guide Nonpharmaceutical Interventions in the Treatment of COVID-19 Disease Using a SEIHRD Dynamical Model 基于SEIHRD动态模型指导COVID-19疾病非药物干预治疗的控制方法
IF 0.4 4区 数学 Q4 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2021-09-15 DOI: 10.25088/complexsystems.30.3.323
F. Pazos, F. Felicioni
The recent worldwide epidemic of COVID-19 disease, for which there are no medications to cure it and the vaccination is still at an early stage, led to the adoption of public health measures by governments and populations in most of the affected countries to avoid the contagion and its spread. These measures are known as nonpharmaceutical interventions (NPIs), and their implementation clearly produces social unrest as well as greatly affects the economy. Frequently, NPIs are implemented with an intensity quantified in an ad hoc manner. Control theory offers a worthwhile tool for determining the optimal intensity of the NPIs in order to avoid the collapse of the healthcare system while keeping them as low as possible, yielding concrete guidance to policymakers. A simple controller, which generates a control law that is easy to calculate and to implement is proposed. This controller is robust to large parametric uncertainties in the model used and to some level of noncompliance with the NPIs.
最近,COVID-19在世界范围内流行,没有药物可以治愈,疫苗接种仍处于早期阶段,导致大多数受影响国家的政府和民众采取了公共卫生措施,以避免传染及其传播。这些措施被称为非药物干预措施(NPIs),它们的实施显然会产生社会动荡,并对经济产生巨大影响。通常,npi是以一种特殊的方式量化的强度来实现的。控制理论为确定npi的最佳强度提供了一个有价值的工具,以避免医疗保健系统的崩溃,同时将其保持在尽可能低的水平,为政策制定者提供具体指导。提出了一种简单的控制器,生成易于计算和实现的控制律。该控制器对所使用的模型中的大参数不确定性以及与npi的某种程度的不遵从具有鲁棒性。
{"title":"A Control Approach to Guide Nonpharmaceutical Interventions in the Treatment of COVID-19 Disease Using a SEIHRD Dynamical Model","authors":"F. Pazos, F. Felicioni","doi":"10.25088/complexsystems.30.3.323","DOIUrl":"https://doi.org/10.25088/complexsystems.30.3.323","url":null,"abstract":"The recent worldwide epidemic of COVID-19 disease, for which there are no medications to cure it and the vaccination is still at an early stage, led to the adoption of public health measures by governments and populations in most of the affected countries to avoid the contagion and its spread. These measures are known as nonpharmaceutical interventions (NPIs), and their implementation clearly produces social unrest as well as greatly affects the economy. Frequently, NPIs are implemented with an intensity quantified in an ad hoc manner. Control theory offers a worthwhile tool for determining the optimal intensity of the NPIs in order to avoid the collapse of the healthcare system while keeping them as low as possible, yielding concrete guidance to policymakers. A simple controller, which generates a control law that is easy to calculate and to implement is proposed. This controller is robust to large parametric uncertainties in the model used and to some level of noncompliance with the NPIs.","PeriodicalId":50871,"journal":{"name":"Advances in Complex Systems","volume":"1 1","pages":"323-346"},"PeriodicalIF":0.4,"publicationDate":"2021-09-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84776439","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Cryptographic Puzzles and Complex Systems 密码谜题和复杂系统
IF 0.4 4区 数学 Q4 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2021-09-15 DOI: 10.25088/complexsystems.30.3.375
Rade Vuckovac
A puzzle lies behind password authentication (PA) and blockchain proof of work (PoW). A cryptographic hash function is commonly used to implement them. The potential problem with secure hash functions is their complexity and rigidity. We explore the use of complex systems constructs such as a cellular automaton (CA) to provide puzzle functionality. The analysis shows that computational irreducibility and sensitivity to initial state phenomena are enough to create simple puzzle systems that can be used for PA and PoW. Moreover, we present puzzle schemata using CA and n-body problems.
密码认证(PA)和区块链工作量证明(PoW)背后存在一个难题。通常使用加密散列函数来实现它们。安全哈希函数的潜在问题是它们的复杂性和刚性。我们探索使用复杂的系统结构,如元胞自动机(CA)来提供拼图功能。分析表明,计算的不可约性和对初始状态现象的敏感性足以创建可用于PA和PoW的简单谜题系统。此外,我们还利用CA和n体问题提出了谜题图式。
{"title":"Cryptographic Puzzles and Complex Systems","authors":"Rade Vuckovac","doi":"10.25088/complexsystems.30.3.375","DOIUrl":"https://doi.org/10.25088/complexsystems.30.3.375","url":null,"abstract":"A puzzle lies behind password authentication (PA) and blockchain proof of work (PoW). A cryptographic hash function is commonly used to implement them. The potential problem with secure hash functions is their complexity and rigidity. We explore the use of complex systems constructs such as a cellular automaton (CA) to provide puzzle functionality. The analysis shows that computational irreducibility and sensitivity to initial state phenomena are enough to create simple puzzle systems that can be used for PA and PoW. Moreover, we present puzzle schemata using CA and n-body problems.","PeriodicalId":50871,"journal":{"name":"Advances in Complex Systems","volume":"61 1","pages":"375-390"},"PeriodicalIF":0.4,"publicationDate":"2021-09-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83933788","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Spatial Signatures of Road Network Growth for Different Levels of Global Planning 全球规划不同层次下路网增长的空间特征
IF 0.4 4区 数学 Q4 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2021-09-15 DOI: 10.25088/complexsystems.30.3.273
M. Cirunay, R. Batac
We compare the statistical distributions of the geometrical properties of road networks for two representative datasets under different levels of planning: the cities comprising Metropolitan Manila show the conditions under bottom-up self-organized growth, while Brasilia and the Australian Capital Territory centered at Canberra represent the case of strict top-down planning. The distribution of segmented areas of the cities shows a dual power-law behavior, with the larger areas following the ∼1.9 scaling exponent observed in other cities, while the smaller areas show a lower exponent of ∼0.5, believed to be due to practical considerations. While all cities are found to favor the formation of straight road segments, the planned city roads have a preponderance of sinuous roads, with sinuosities approaching π. A simple model based on a nearest-neighbor directed branching coupled with sectional grid formations is proposed to capture the nontrivial statistical features observed.
我们比较了两个具有代表性的数据集在不同规划水平下道路网络几何属性的统计分布:包括马尼拉大都会在内的城市显示了自下而上自组织增长的条件,而巴西利亚和以堪培拉为中心的澳大利亚首都直辖区则代表了严格自上而下规划的情况。城市分割区域的分布表现出双重幂律行为,在其他城市中观察到,较大的区域遵循~ 1.9的缩放指数,而较小的区域则显示出较低的~ 0.5的缩放指数,这被认为是出于实际考虑。虽然所有城市都倾向于形成直线路段,但规划的城市道路以弯曲路段为主,弯曲度接近π。提出了一种基于最近邻定向分支与截面网格结构耦合的简单模型来捕捉观测到的非平凡统计特征。
{"title":"Spatial Signatures of Road Network Growth for Different Levels of Global Planning","authors":"M. Cirunay, R. Batac","doi":"10.25088/complexsystems.30.3.273","DOIUrl":"https://doi.org/10.25088/complexsystems.30.3.273","url":null,"abstract":"We compare the statistical distributions of the geometrical properties of road networks for two representative datasets under different levels of planning: the cities comprising Metropolitan Manila show the conditions under bottom-up self-organized growth, while Brasilia and the Australian Capital Territory centered at Canberra represent the case of strict top-down planning. The distribution of segmented areas of the cities shows a dual power-law behavior, with the larger areas following the ∼1.9 scaling exponent observed in other cities, while the smaller areas show a lower exponent of ∼0.5, believed to be due to practical considerations. While all cities are found to favor the formation of straight road segments, the planned city roads have a preponderance of sinuous roads, with sinuosities approaching π. A simple model based on a nearest-neighbor directed branching coupled with sectional grid formations is proposed to capture the nontrivial statistical features observed.","PeriodicalId":50871,"journal":{"name":"Advances in Complex Systems","volume":"67 1","pages":"273-296"},"PeriodicalIF":0.4,"publicationDate":"2021-09-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75567472","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
期刊
Advances in Complex Systems
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1