Search results for " algorithms"

showing 10 items of 612 documents

FASTA/Q data compressors for MapReduce-Hadoop genomics: space and time savings made easy

2021

Abstract Background Storage of genomic data is a major cost for the Life Sciences, effectively addressed via specialized data compression methods. For the same reasons of abundance in data production, the use of Big Data technologies is seen as the future for genomic data storage and processing, with MapReduce-Hadoop as leaders. Somewhat surprisingly, none of the specialized FASTA/Q compressors is available within Hadoop. Indeed, their deployment there is not exactly immediate. Such a State of the Art is problematic. Results We provide major advances in two different directions. Methodologically, we propose two general methods, with the corresponding software, that make very easy to deploy …

Big DataFASTQ formatComputer scienceBig data02 engineering and technologycomputer.software_genrelcsh:Computer applications to medicine. Medical informaticsBiochemistry03 medical and health sciencesSoftwareStructural BiologySpark (mathematics)0202 electrical engineering electronic engineering information engineeringData_FILESMapReduceMapReduce; hadoop; sequence analysis; data compressionMolecular Biologylcsh:QH301-705.5030304 developmental biologyFile system0303 health sciencesSettore INF/01 - InformaticaDatabasebusiness.industryMethodology ArticleApplied MathematicsSequence analysisGenomicsData compression; Hadoop; MapReduce; Sequence analysis; Algorithms; Big Data; Data Compression; Genomics; SoftwareComputer Science Applicationslcsh:Biology (General)Software deploymentHadoopData compressionlcsh:R858-859.7020201 artificial intelligence & image processingState (computer science)businesscomputerAlgorithmsSoftwareData compressionBMC Bioinformatics
researchProduct

Bio-inspired security analysis for IoT scenarios

2020

Computer security has recently become more and more important as the world economy dependency from data has kept growing. The complexity of the systems that need to be kept secure calls for new models capable of abstracting the interdependencies among heterogeneous components that cooperate at providing the desired service. A promising approach is attack graph analysis, however, the manual analysis of attack graphs is tedious and error prone. In this paper we propose to apply the metabolic network model to attack graph analysis, using three interacting bio-inspired algorithms: topological analysis, flux balance analysis, and extreme pathway analysis. A developed framework for graph building…

Bio-inspired techniqueService (systems architecture)Security analysisIoTDependency (UML)Computer scienceNetwork securityDistributed computingmedia_common.quotation_subject0211 other engineering and technologies02 engineering and technologyMetabolic networksAttack graphs; Bio-inspired algorithms; Bio-inspired techniques; IoT; Metabolic networks; Network security; Security analysis; System securityAttack graph03 medical and health sciences0302 clinical medicineUse casemedia_common021110 strategic defence & security studiesSecurity analysisbusiness.industryMetabolic network030208 emergency & critical care medicineBio-inspired techniquesNetwork securitySystem securityFlux balance analysisInterdependenceHardware and ArchitectureBio-inspired algorithmGraph (abstract data type)businessSoftwareAttack graphsBio-inspired algorithms
researchProduct

Convolution-based ensemble learning algorithms to estimate the bond strength of the corroded reinforced concrete

2022

Reinforced concrete bond strength deterioration is one of the most serious problems in the construction industry. It is one of the most common factors impacting structural deterioration and the major cause of premature decadence of reinforced concrete structures. Therefore, developing an accurate model with the lowest variance and high reliability for the bond strength of corroded reinforced concrete is very important. The current work evaluates the efficiency of convolution-based ensemble learning algorithms. To address these issues, convolution-based ensemble learning models are developed using a database collected from the previous experimental studies of relative bond strength for corro…

Bond strengthCorrosionEnsemble algorithmsSettore ICAR/09 - Tecnica Delle CostruzioniPull-out testCorroded reinforced concreteGeneral Materials ScienceBuilding and ConstructionDeep learning modelCivil and Structural Engineering
researchProduct

Precīzie kvantu algoritmi, izmantojot 1-kvantu-vaicājuma izsaukumus

2018

Darbā ir analizēti zināmi unikāli precīzie kvantu algoritmi, kuru īpašības ir atšķirīgas no citiem literatūrā atrodamiem algoritmiem, un uzsākts pētīt iespējas vispārināt šajos algoritmos esošos paņēmienus. Darbā ir noformulēts jauns skaitļošanas modelis, kas ir saistīts ar precīzo kvantu vaicājumu modeli. Veikti skaitliski aprēķini, lai palīdzētu saprast jaunā modeļa iespējas un ierobežojumus. Izteiktas hipotēzes un virzieni, kādos turpināt analīzi un pētījumu.

Boolean function query complexityDatorzinātneBūla funkciju vaicājuma sarežģītībaexact quantum algorithmsprecīzie kvantu algoritmi
researchProduct

Flow cytometry and spectral imaging multiphoton microscopy analysis of CD36 expression with quantum dots 605 of untreated and 7-ketocholesterol-treat…

2006

To evaluate CD36 expression with quantum dots 605 (QDs 605) on untreated and 7-ketocholesterol (7KC)-treated monocytic U937 cells by flow cytometry (FCM) and confocal and multiphoton laser scanning microscopy (CLSM).Cells were analyzed by CLSM, following flow cytometric quantification of CD36 expression and 7KC uptake. Image sequences were obtained by spectral analysis in monophoton and multiphoton CLSM and analyzed by the factor analysis of medical image sequences (FAMIS) algorithm to differentiate emission spectra. In CLSM analysis, cell deposits were screened in ultraviolet excitation modes to optimize the possibilities of QDs 605 and have the benefit of nuclei counterstaining by DAPI.FC…

CD36 AntigensMESH: PhotonsMESH : Flow CytometryMESH: AlgorithmsMESH: Flow CytometryMESH: U937 CellsMESH : Quantum DotsMESH: MonocytesMonocytesMESH : Microscopy Fluorescence MultiphotonMESH : PhotonsQuantum DotsMESH : Cells Cultured[SDV.BBM] Life Sciences [q-bio]/Biochemistry Molecular BiologyHumans[SDV.BBM]Life Sciences [q-bio]/Biochemistry Molecular BiologyKetocholesterols[ SDV.BBM ] Life Sciences [q-bio]/Biochemistry Molecular BiologyCells CulturedMESH : AlgorithmsMESH : KetocholesterolsPhotonsMESH: HumansMESH: Antigens CD36MESH : HumansMESH: KetocholesterolsU937 CellsMESH: Quantum DotsFlow CytometryMESH : Antigens CD36Microscopy Fluorescence MultiphotonMESH : MonocytesMESH : U937 CellsMESH: Microscopy Fluorescence MultiphotonAlgorithmsMESH: Cells Cultured
researchProduct

The mixed capacitated general routing problem with turn penalties

2011

In this paper we deal with the mixed capacitated general routing problem with turn penalties. This problem generalizes many important arc and node routing problems, and it takes into account turn penalties and forbidden turns, which are crucial in many real-life applications, such as mail delivery, waste collection and street maintenance operations. Through a polynomial transformation of the considered problem into a Generalized Vehicle routing problem, we suggest a new approach for solving this new problem by transforming it into an Asymmetric Capacitated Vehicle routing problem. In this way, we can solve the new problem both optimally and heuristically using existing algorithms. A powerfu…

Capacitated vehicle routing problemMathematical optimizationRouting problemsPolynomial transformationReal-life applicationsTurn penaltiesCapacitated general routing problemRouting algorithmsVehicle Routing ProblemsTransformationPolynomial transformationsArtificial IntelligenceVehicle routing problemDestination-Sequenced Distance Vector routingGeneral routing problemMathematicsta113Average deviationStatic routingWaste collectionNode (networking)General EngineeringSolution methodsMaintenance operationsVehicle routingComputer Science ApplicationsMemetic algorithmsBenchmark (computing)Network routingMemetic algorithmRouting (electronic design automation)MATEMATICA APLICADAAlgorithmsExpert Systems with Applications
researchProduct

A method for the probabilistic analysis of nonlinear systems

1995

Abstract The probabilistic description of the response of a nonlinear system driven by stochastic processes is usually treated by means of evaluation of statistical moments and cumulants of the response. A different kind of approach, by means of new quantities here called Taylor moments, is proposed. The latter are the coefficients of the Taylor expansion of the probability density function and the moments of the characteristic function too. Dual quantities with respect to the statistical cumulants, here called Taylor cumulants, are also introduced. Along with the basic scheme of the method some illustrative examples are analysed in detail. The examples show that the proposed method is an a…

Characteristic function (probability theory)Stochastic processMechanical EngineeringAerospace EngineeringOcean EngineeringStatistical and Nonlinear PhysicsProbability density functionCondensed Matter Physicssymbols.namesakeNonlinear systemNuclear Energy and EngineeringTaylor seriessymbolsCalculusApplied mathematicsProbabilistic analysis of algorithmsCumulantCivil and Structural EngineeringMathematicsTaylor expansions for the moments of functions of random variables
researchProduct

Diagnostic algorithm for familial chylomicronemia syndrome

2016

International audience; Background: Familial chylomicronemia syndrome (FCS) is a rare genetic disease that leads to severe hypertriglyceridemia often associated with recurrent episodes of pancreatitis. The recognition and correct diagnosis of the disease is challenging due to its rarity, and to the lack of specificity of signs and symptoms. Lipid experts, endocrinologists, gastroenterologists, pancreatologists, and general practitioners may encounter patients who potentially have FCS. Therefore, cooperation between experts and improved knowledge of FCS is essential in improving the diagnosis. Currently, a consensus on best practice for the diagnosis of FCS is lacking. Methods: Aiming to def…

Chylomicrons; Familial chylomicronemia syndrome; Hyperlipoproteinemia; Lipoprotein lipase deficiency; Pancreatitis; Biomarkers; Genetic Markers; Genetic Predisposition to Disease; Humans; Hyperlipoproteinemia Type I; Lipids; Lipoprotein Lipase; Phenotype; Practice Guidelines as Topic; Predictive Value of Tests; Prognosis; Algorithms; Critical Pathways; DNA Mutational Analysis; Decision Support Techniques; Mutation; Internal Medicine; Cardiology and Cardiovascular MedicineSettore MED/09 - Medicina InternaACUTE-PANCREATITIS[SDV]Life Sciences [q-bio]DNA Mutational AnalysisPredictive Value of TestDisease030204 cardiovascular system & hematologyVARIANTSDecision Support Technique0302 clinical medicineDOMAINGenetic MarkerBINDINGChylomicronsHYPERTRIGLYCERIDEMICMedicine030212 general & internal medicinePANCREATITISLipoprotein lipase deficiencyGeneral MedicineFamilial ChylomicronemiaLipidPrognosisLipids3. Good healthAlgorithmDEFICIENCYPhenotypeCritical PathwayPractice Guidelines as TopicCritical PathwaysHyperlipoproteinemia Type Ilipids (amino acids peptides and proteins)Cardiology and Cardiovascular MedicineAlgorithmAlgorithmsHumanGenetic MarkersSevere hypertriglyceridemiaFamilial chylomicronemia syndromePrognosiSigns and symptomsLIPOPROTEIN-LIPASEHyperlipoproteinemiaCLASSIFICATIONDecision Support TechniquesSecondary careChylomicronDNA Mutational Analysi03 medical and health sciencesPredictive Value of TestsInternal MedicineMANAGEMENTHumansGenetic Predisposition to DiseasePancreatitibusiness.industryBiomarkerLipoprotein LipaseMutationbusinessBiomarkers
researchProduct

The expressive power of the shuffle product

2010

International audience; There is an increasing interest in the shuffle product on formal languages, mainly because it is a standard tool for modeling process algebras. It still remains a mysterious operation on regular languages.Antonio Restivo proposed as a challenge to characterize the smallest class of languages containing the singletons and closed under Boolean operations, product and shuffle. This problem is still widely open, but we present some partial results on it. We also study some other smaller classes, including the smallest class containing the languages composed of a single word of length 2 which is closed under Boolean operations and shuffle by a letter (resp. shuffle by a l…

Class (set theory)Computer science[INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]0102 computer and information sciences02 engineering and technologyStar (graph theory)01 natural sciencesExpressive powerTheoretical Computer ScienceRegular languageFormal language0202 electrical engineering electronic engineering information engineeringArithmeticAlgebraic numberComputingMilieux_MISCELLANEOUSDiscrete mathematicsComputer Science Applicationsshuffle operatorComputational Theory and Mathematics010201 computation theory & mathematicsProduct (mathematics)Formal language020201 artificial intelligence & image processingBoolean operations in computer-aided designWord (computer architecture)Information Systems
researchProduct

Impact of chaotic dynamics on the performance of metaheuristic optimization algorithms : An experimental analysis

2022

Random mechanisms including mutations are an internal part of evolutionary algorithms, which are based on the fundamental ideas of Darwin's theory of evolution as well as Mendel's theory of genetic heritage. In this paper, we debate whether pseudo-random processes are needed for evolutionary algorithms or whether deterministic chaos, which is not a random process, can be suitably used instead. Specifically, we compare the performance of 10 evolutionary algorithms driven by chaotic dynamics and pseudo-random number generators using chaotic processes as a comparative study. In this study, the logistic equation is employed for generating periodical sequences of different lengths, which are use…

Class (set theory)Information Systems and ManagementTheoretical computer scienceComputer scienceEvolutionary algorithmChaoticalgoritmiikkaevoluutiolaskentaparviälyTheoretical Computer ScienceArtificial IntelligencealgoritmitLogistic functionevolutionary algorithmsRandomnessdeterministic chaoskaaosteoriaStochastic processswarm intelligencealgorithm performanceComputer Science Applicationsalgorithm dynamicsCHAOS (operating system)Control and Systems EngineeringDarwin (ADL)Software
researchProduct