首页 > 最新文献

Annales Mathematicae et Informaticae最新文献

英文 中文
Topological loops with six-dimensional solvable multiplication groups having five-dimensional nilradical 具有具有五维零根的六维可解乘法群的拓扑环
IF 0.3 Q4 Mathematics Pub Date : 2019-01-01 DOI: 10.33039/AMI.2019.08.001
Á. Figula, Kornélia Ficzere, A. Al-Abayechi
Using connected transversals we determine the six-dimensional indecomposable solvable Lie groups with five-dimensional nilradical and their subgroups which are the multiplication groups and the inner mapping groups of three-dimensional connected simply connected topological loops. Together with this result we obtain that every six-dimensional indecomposable solvable Lie group which is the multiplication group of a three-dimensional topological loop has one-dimensional centre and twoor three-dimensional commutator subgroup.
利用连通截线确定了具有五维零根的六维不可分解可解李群及其子群,即三维连通单连通拓扑环的乘法群和内映射群。得到了每一个六维不可分解可解李群(即三维拓扑环的乘法群)都有一维中心和二维或三维换向子群。
{"title":"Topological loops with six-dimensional solvable multiplication groups having five-dimensional nilradical","authors":"Á. Figula, Kornélia Ficzere, A. Al-Abayechi","doi":"10.33039/AMI.2019.08.001","DOIUrl":"https://doi.org/10.33039/AMI.2019.08.001","url":null,"abstract":"Using connected transversals we determine the six-dimensional indecomposable solvable Lie groups with five-dimensional nilradical and their subgroups which are the multiplication groups and the inner mapping groups of three-dimensional connected simply connected topological loops. Together with this result we obtain that every six-dimensional indecomposable solvable Lie group which is the multiplication group of a three-dimensional topological loop has one-dimensional centre and twoor three-dimensional commutator subgroup.","PeriodicalId":43454,"journal":{"name":"Annales Mathematicae et Informaticae","volume":"30 1","pages":""},"PeriodicalIF":0.3,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83363782","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}
引用次数: 2
Pillai’s problem with the Fibonacci andPadovan sequences 皮莱对斐波那契和帕多万序列的问题
IF 0.3 Q4 Mathematics Pub Date : 2019-01-01 DOI: 10.33039/ami.2019.09.001
Ana Cecilia García Lomelí, S. Hernández, F. Luca
Let ( 𝐹 𝑚 ) 𝑚 > 0 and ( 𝑃 𝑛 ) 𝑛 > 0 be the Fibonacci and Padovan sequences given by the initial conditions 𝐹 0 = 0 , 𝐹 1 = 1 , 𝑃 0 = 0 , 𝑃 1 = 𝑃 2 = 1 and the recurrence formulas 𝐹 𝑚 +2 = 𝐹 𝑚 +1 + 𝐹 𝑚 , 𝑃 𝑛 +3 = 𝑃 𝑛 +1 + 𝑃 𝑛 for all 𝑚, 𝑛 > 0 , respectively. In this note we study and completely solve the Diophantine
让(𝐹𝑚)𝑚> 0,(𝑃𝑛)𝑛> 0是斐波那契和Padovan序列的初始条件𝐹0 = 0,𝐹1 = 1,𝑃0 = 0,𝑃1 =𝑃2 = 1,递推公式𝐹𝑚+ 2 =𝐹𝑚+ 1 +𝐹𝑚,𝑃𝑛+ 3 =𝑃𝑛+ 1 +𝑃𝑛𝑚,𝑛> 0,分别。在这篇笔记中,我们研究并彻底解决了丢番图
{"title":"Pillai’s problem with the Fibonacci andPadovan sequences","authors":"Ana Cecilia García Lomelí, S. Hernández, F. Luca","doi":"10.33039/ami.2019.09.001","DOIUrl":"https://doi.org/10.33039/ami.2019.09.001","url":null,"abstract":"Let ( 𝐹 𝑚 ) 𝑚 > 0 and ( 𝑃 𝑛 ) 𝑛 > 0 be the Fibonacci and Padovan sequences given by the initial conditions 𝐹 0 = 0 , 𝐹 1 = 1 , 𝑃 0 = 0 , 𝑃 1 = 𝑃 2 = 1 and the recurrence formulas 𝐹 𝑚 +2 = 𝐹 𝑚 +1 + 𝐹 𝑚 , 𝑃 𝑛 +3 = 𝑃 𝑛 +1 + 𝑃 𝑛 for all 𝑚, 𝑛 > 0 , respectively. In this note we study and completely solve the Diophantine","PeriodicalId":43454,"journal":{"name":"Annales Mathematicae et Informaticae","volume":"40 1","pages":""},"PeriodicalIF":0.3,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76751260","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}
引用次数: 3
Algorithm for the generation of complement-free sets 无补集的生成算法
IF 0.3 Q4 Mathematics Pub Date : 2019-01-01 DOI: 10.33039/ami.2019.03.002
Dániel Fülöp, Carolin Hannusch
We introduce an algorithm for the generation of complement-free sets of binary 𝑚 -tuples, where 𝑚 is even. We also provide an implementation for this algorithm for 𝑚 = 12 . Such complement-free sets are needed for the generation of a new class of error-correcting codes, which were introduced by Hannusch and Lakatos. These codes build the fundamental improvement in the cryptographic system of Dömösi, Hannusch and Horváth. Therefore the generation of complement-free sets will be important for cryptographic applications. In the end of the paper we give some interesting facts about complement-free sets as combinatorial objects.
我们介绍了一种生成二元元组𝑚-的无补集的算法,其中𝑚是偶的。我们还为𝑚= 12提供了该算法的实现。Hannusch和Lakatos提出的一类新的纠错码的生成需要这样的无补集。这些代码对Dömösi、Hannusch和Horváth的密码系统进行了根本性的改进。因此,无补集的生成对于密码学的应用是非常重要的。最后给出了关于无补集作为组合对象的一些有趣事实。
{"title":"Algorithm for the generation of complement-free sets","authors":"Dániel Fülöp, Carolin Hannusch","doi":"10.33039/ami.2019.03.002","DOIUrl":"https://doi.org/10.33039/ami.2019.03.002","url":null,"abstract":"We introduce an algorithm for the generation of complement-free sets of binary 𝑚 -tuples, where 𝑚 is even. We also provide an implementation for this algorithm for 𝑚 = 12 . Such complement-free sets are needed for the generation of a new class of error-correcting codes, which were introduced by Hannusch and Lakatos. These codes build the fundamental improvement in the cryptographic system of Dömösi, Hannusch and Horváth. Therefore the generation of complement-free sets will be important for cryptographic applications. In the end of the paper we give some interesting facts about complement-free sets as combinatorial objects.","PeriodicalId":43454,"journal":{"name":"Annales Mathematicae et Informaticae","volume":"85 1","pages":""},"PeriodicalIF":0.3,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83285363","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
Volumetric flow rate reconstructionin great vessels 大血管的体积流速重建
IF 0.3 Q4 Mathematics Pub Date : 2019-01-01 DOI: 10.33039/AMI.2019.02.002
A. Lovas, R. Nagy, P. Sótonyi, B. Szilágyi
We present a new algorithm to reconstruct the volumetric flux in the aorta. We study a simple 1D blood flow model without viscosity term and sophisticated material model. Using the continuity law, we could reduce the original inverse problem related to a system of PDEs to a parameter iden-tification problem involving a Riccati-type ODE with periodic coefficients. We implemented a block-based optimization algorithm to recover the model parameters. We tested our method on real data obtained using CG-gated CT angiography imaging of the aorta. Local flow rate was calculated in 10 cm long aorta segments which are located 1 cm below the heart. The reconstructed volumetric flux shows a realistic wave-like behavior, where reflections from arteria iliaca can also be observed. Our approach is suitable for estimating the main characteristics of pulsatile flow in the aorta and thereby contributing to a more accurate description of several cardiovascular lesions.
我们提出了一种重建主动脉体积通量的新算法。研究了不含黏度项的一维简单血流模型和复杂的材料模型。利用连续律,我们可以将原微分方程系统的逆问题简化为包含周期系数的riccati型微分方程的参数辨识问题。我们实现了一种基于块的优化算法来恢复模型参数。我们在使用cg门控CT主动脉血管成像获得的真实数据上测试了我们的方法。计算位于心脏下方1cm处的10cm长的主动脉段的局部流速。重建的体积通量显示出真实的波状行为,其中也可以观察到来自髂动脉的反射。我们的方法适用于估计主动脉搏动血流的主要特征,从而有助于更准确地描述几种心血管病变。
{"title":"Volumetric flow rate reconstructionin great vessels","authors":"A. Lovas, R. Nagy, P. Sótonyi, B. Szilágyi","doi":"10.33039/AMI.2019.02.002","DOIUrl":"https://doi.org/10.33039/AMI.2019.02.002","url":null,"abstract":"We present a new algorithm to reconstruct the volumetric flux in the aorta. We study a simple 1D blood flow model without viscosity term and sophisticated material model. Using the continuity law, we could reduce the original inverse problem related to a system of PDEs to a parameter iden-tification problem involving a Riccati-type ODE with periodic coefficients. We implemented a block-based optimization algorithm to recover the model parameters. We tested our method on real data obtained using CG-gated CT angiography imaging of the aorta. Local flow rate was calculated in 10 cm long aorta segments which are located 1 cm below the heart. The reconstructed volumetric flux shows a realistic wave-like behavior, where reflections from arteria iliaca can also be observed. Our approach is suitable for estimating the main characteristics of pulsatile flow in the aorta and thereby contributing to a more accurate description of several cardiovascular lesions.","PeriodicalId":43454,"journal":{"name":"Annales Mathematicae et Informaticae","volume":"17 1","pages":""},"PeriodicalIF":0.3,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85248620","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 note on the exponential Diophantineequation(𝑎𝑛−1)(𝑏𝑛−1) =𝑥2 关于指数丢番尼方程(𝑎𝑛−1)(𝑏𝑛−1)=𝑥2的注解
IF 0.3 Q4 Mathematics Pub Date : 2019-01-01 DOI: 10.33039/ami.2019.11.002
Armand Noubissie, A. Togbé
{"title":"A note on the exponential Diophantineequation(𝑎𝑛−1)(𝑏𝑛−1) =𝑥2","authors":"Armand Noubissie, A. Togbé","doi":"10.33039/ami.2019.11.002","DOIUrl":"https://doi.org/10.33039/ami.2019.11.002","url":null,"abstract":"","PeriodicalId":43454,"journal":{"name":"Annales Mathematicae et Informaticae","volume":"76 1","pages":""},"PeriodicalIF":0.3,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86543635","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}
引用次数: 1
A Marcinkiewicz–Zygmund type strong law of large numbers for non-negative random variables with multidimensional indices 具有多维指标的非负随机变量的Marcinkiewicz-Zygmund型强大数律
IF 0.3 Q4 Mathematics Pub Date : 2019-01-01 DOI: 10.33039/ami.2019.12.001
T. Tómács
In this paper a Marcinkiewicz–Zygmund type strong law of large numbers is proved for non-negative random variables with multidimensional indices, furthermore we give its an application for multi-index sequence of nonnegative random variables with finite variances.
本文证明了具有多维指标的非负随机变量的Marcinkiewicz-Zygmund型强大数律,并给出了它在具有有限方差的非负随机变量的多指标序列上的应用。
{"title":"A Marcinkiewicz–Zygmund type strong law of large numbers for non-negative random variables with multidimensional indices","authors":"T. Tómács","doi":"10.33039/ami.2019.12.001","DOIUrl":"https://doi.org/10.33039/ami.2019.12.001","url":null,"abstract":"In this paper a Marcinkiewicz–Zygmund type strong law of large numbers is proved for non-negative random variables with multidimensional indices, furthermore we give its an application for multi-index sequence of nonnegative random variables with finite variances.","PeriodicalId":43454,"journal":{"name":"Annales Mathematicae et Informaticae","volume":"102 1","pages":""},"PeriodicalIF":0.3,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79064517","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
Somek-hop based graph metrics and noderanking in wireless sensor networks 无线传感器网络中基于Somek-hop的图度量和节点排序
IF 0.3 Q4 Mathematics Pub Date : 2019-01-01 DOI: 10.33039/ami.2018.09.002
C. Biró, Gábor Kusper
Node localization and ranking is an essential issue in wireless sensor networks (WSNs). We model WSNs by communication graphs. In our inter-pretation a communication graph can be directed, in case of heterogeneous sensor nodes, or undirected, in case of homogeneous sensor nodes, and must be strongly connected. There are many metrics to characterize networks, most of them are either global ones or local ones. The local ones consider only the immediate neighbors of the observed nodes. We are not aware of a metric which considers a subgraph, i.e., which is between global and local ones. So our main goal was to construct metrics that interpret the local properties of the nodes in a wider environment. For example, how dense the environment of the given node, or in which extent it can be relieved within its environment. In this article we introduce several novel 𝑘 -hop based density and redundancy metrics: Weighted Communication Graph Density ( 𝒲𝒞𝒢𝒟 ), Relative Communication Graph Density ( ℛ𝒞𝒢𝒟 ), Weighted Relative Communication Graph Density ( 𝒲ℛ𝒞𝒢𝒟 ), Communication Graph Redundancy ( 𝒞𝒢ℛ ), Weighted Communication Graph Redundancy ( 𝒲𝒞𝒢ℛ ). We compare them to known graph metrics, and show that they can be used for node ranking.
节点定位和排序是无线传感器网络中的一个关键问题。我们通过通信图对wsn建模。在我们的解释中,在异构传感器节点的情况下,通信图可以是有向的,在同质传感器节点的情况下,通信图可以是无向的,并且必须是强连接的。有许多衡量网络特征的指标,其中大多数是全局的或局部的。局部算法只考虑观察到的节点的近邻。我们不知道一个度量是考虑子图的,也就是说,它介于全局和局部之间。因此,我们的主要目标是构建在更广泛的环境中解释节点的局部属性的指标。例如,给定节点的环境有多密集,或者在多大程度上可以在其环境中进行缓解。在本文中,我们介绍几个小说𝑘跳基于密度和冗余指标:加权通信图密度(𝒲𝒞𝒢𝒟),相对通信图密度(ℛ𝒞𝒢𝒟),加权相对通信图密度(𝒲ℛ𝒞𝒢𝒟),通信图冗余(𝒞𝒢ℛ),加权通信图冗余(𝒲𝒞𝒢ℛ)。我们将它们与已知的图指标进行比较,并表明它们可以用于节点排名。
{"title":"Somek-hop based graph metrics and noderanking in wireless sensor networks","authors":"C. Biró, Gábor Kusper","doi":"10.33039/ami.2018.09.002","DOIUrl":"https://doi.org/10.33039/ami.2018.09.002","url":null,"abstract":"Node localization and ranking is an essential issue in wireless sensor networks (WSNs). We model WSNs by communication graphs. In our inter-pretation a communication graph can be directed, in case of heterogeneous sensor nodes, or undirected, in case of homogeneous sensor nodes, and must be strongly connected. There are many metrics to characterize networks, most of them are either global ones or local ones. The local ones consider only the immediate neighbors of the observed nodes. We are not aware of a metric which considers a subgraph, i.e., which is between global and local ones. So our main goal was to construct metrics that interpret the local properties of the nodes in a wider environment. For example, how dense the environment of the given node, or in which extent it can be relieved within its environment. In this article we introduce several novel 𝑘 -hop based density and redundancy metrics: Weighted Communication Graph Density ( 𝒲𝒞𝒢𝒟 ), Relative Communication Graph Density ( ℛ𝒞𝒢𝒟 ), Weighted Relative Communication Graph Density ( 𝒲ℛ𝒞𝒢𝒟 ), Communication Graph Redundancy ( 𝒞𝒢ℛ ), Weighted Communication Graph Redundancy ( 𝒲𝒞𝒢ℛ ). We compare them to known graph metrics, and show that they can be used for node ranking.","PeriodicalId":43454,"journal":{"name":"Annales Mathematicae et Informaticae","volume":"35 1","pages":""},"PeriodicalIF":0.3,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89400833","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}
引用次数: 1
Capacity of permutations Annales Mathematicae et Informaticae 排列的容量。数学与信息学年鉴
IF 0.3 Q4 Mathematics Pub Date : 2019-01-01 DOI: 10.33039/AMI.2019.03.004
Aubrey Blecher, Charlotte Brennan, Arnold Knopfmacher, Mark Shattuck
{"title":"Capacity of permutations Annales Mathematicae et Informaticae","authors":"Aubrey Blecher, Charlotte Brennan, Arnold Knopfmacher, Mark Shattuck","doi":"10.33039/AMI.2019.03.004","DOIUrl":"https://doi.org/10.33039/AMI.2019.03.004","url":null,"abstract":"","PeriodicalId":43454,"journal":{"name":"Annales Mathematicae et Informaticae","volume":"37 1","pages":""},"PeriodicalIF":0.3,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88460788","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}
引用次数: 2
Proving skills in geometry of secondary grammar school leavers specialized in mathematics 证明中学文法学校数学专业毕业生的几何技能
IF 0.3 Q4 Mathematics Pub Date : 2019-01-01 DOI: 10.33039/ami.2019.11.003
Á. Győry, E. Kónya
We examined the evolution of the van Hiele level of some study groups specialized in mathematics from 2015 to 2018, then selected two of these groups and measured the students’ proof skills by Zalman Usiskin’s proof test. We examined whether students were able to read from the text of the statement the given fact and the fact to be proved, whether they were able to draw a figure and, using the labels, whether they were able to perform a simple proof requiring 2-3 steps.
我们考察了2015年至2018年部分数学专业学习小组的范希勒水平演变,并选取其中两个小组,采用Zalman Usiskin的证明检验对学生的证明能力进行了测量。我们考察了学生是否能够从陈述的文本中读出给定的事实和要证明的事实,他们是否能够画出一个图形,并使用标签,他们是否能够进行一个需要2-3步的简单证明。
{"title":"Proving skills in geometry of secondary grammar school leavers specialized in mathematics","authors":"Á. Győry, E. Kónya","doi":"10.33039/ami.2019.11.003","DOIUrl":"https://doi.org/10.33039/ami.2019.11.003","url":null,"abstract":"We examined the evolution of the van Hiele level of some study groups specialized in mathematics from 2015 to 2018, then selected two of these groups and measured the students’ proof skills by Zalman Usiskin’s proof test. We examined whether students were able to read from the text of the statement the given fact and the fact to be proved, whether they were able to draw a figure and, using the labels, whether they were able to perform a simple proof requiring 2-3 steps.","PeriodicalId":43454,"journal":{"name":"Annales Mathematicae et Informaticae","volume":"1 1","pages":""},"PeriodicalIF":0.3,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79481824","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}
引用次数: 1
Optimization of hadoop cluster foranalyzing large-scale sequence data inbioinformatics 生物信息学中大规模序列数据分析的hadoop集群优化
IF 0.3 Q4 Mathematics Pub Date : 2019-01-01 DOI: 10.33039/AMI.2019.01.002
Ádám Tóth, Ramin Karimi
Unexpected growth of high-throughput sequencing platforms in recent years impacted virtually all areas of modern biology. However, the ability to produce data continues to outpace the ability to analyze them. Therefore, continuous efforts are also needed to improve bioinformatics applications for a better use of these research opportunities. Due to the complexity and diver-sity of metagenomics data, it has been a major challenging field of bioinformatics. Sequence-based identification methods such as using DNA signature (unique k-mer) are the most recent popular methods of real-time analysis of raw sequencing data. DNA signature discovery is compute-intensive and time-consuming.Hadoop,the application of parallel and distributed computing is one of the popular applications for the analysis of large scale data in bioinformatics. Optimization of the time-consumption and computational resource usages such as CPU consumption and memory usage are the main goals of this paper, along with the management of the Hadoop cluster nodes.
近年来,高通量测序平台的意外增长几乎影响了现代生物学的所有领域。然而,生成数据的能力继续超过分析数据的能力。因此,为了更好地利用这些研究机会,还需要不断努力提高生物信息学的应用。由于宏基因组学数据的复杂性和多样性,它一直是生物信息学的一个主要挑战领域。基于序列的鉴定方法,如使用DNA签名(独特的k-mer)是最新流行的实时分析原始测序数据的方法。DNA特征的发现需要大量计算,而且耗时。Hadoop是并行和分布式计算的应用,是生物信息学中大规模数据分析的热门应用之一。优化时间消耗和计算资源使用(如CPU消耗和内存使用)以及Hadoop集群节点的管理是本文的主要目标。
{"title":"Optimization of hadoop cluster foranalyzing large-scale sequence data inbioinformatics","authors":"Ádám Tóth, Ramin Karimi","doi":"10.33039/AMI.2019.01.002","DOIUrl":"https://doi.org/10.33039/AMI.2019.01.002","url":null,"abstract":"Unexpected growth of high-throughput sequencing platforms in recent years impacted virtually all areas of modern biology. However, the ability to produce data continues to outpace the ability to analyze them. Therefore, continuous efforts are also needed to improve bioinformatics applications for a better use of these research opportunities. Due to the complexity and diver-sity of metagenomics data, it has been a major challenging field of bioinformatics. Sequence-based identification methods such as using DNA signature (unique k-mer) are the most recent popular methods of real-time analysis of raw sequencing data. DNA signature discovery is compute-intensive and time-consuming.Hadoop,the application of parallel and distributed computing is one of the popular applications for the analysis of large scale data in bioinformatics. Optimization of the time-consumption and computational resource usages such as CPU consumption and memory usage are the main goals of this paper, along with the management of the Hadoop cluster nodes.","PeriodicalId":43454,"journal":{"name":"Annales Mathematicae et Informaticae","volume":"178 1","pages":""},"PeriodicalIF":0.3,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76044160","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}
引用次数: 1
期刊
Annales Mathematicae et Informaticae
全部 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