Filtry
wszystkich: 447
wybranych: 361
Wyniki wyszukiwania dla: SPIKE PROTEIN, SARS-COV-2, T-SNE ALGORITHM, CLASSIFICATION
-
Trees having many minimal dominating sets
PublikacjaWe provide an algorithm for listing all minimal dominating sets of a tree of order n in time O(1.4656^n). This leads to that every tree has at most 1.4656^n minimal dominating sets. We also give an infinite family of trees of odd and even order for which the number of minimal dominating sets exceeds 1.4167^n, thus exceeding 2^{n/2}. This establishes a lower bound on the running time of an algorithm for listing all minimal dominating...
-
Wild oscillations in a nonlinear neuron model with resets: (II) Mixed-mode oscillations
PublikacjaThis work continues the analysis of complex dynamics in a class of bidimensional nonlinear hybrid dynamical systems with resets modeling neuronal voltage dynamics with adaptation and spike emission. We show that these models can generically display a form of mixed-mode oscillations (MMOs), which are trajectories featuring an alternation of small oscillations with spikes or bursts (multiple consecutive spikes). The mechanism by...
-
Minimal 2-dominating sets in Trees
PublikacjaWe provide an algorithm for listing all minimal 2-dominating sets of a tree of order n in time O(1.3247^n). This leads to that every tree has at most 1.3247^n minimal 2-dominating sets. We also show that thisbound is tight.
-
A coarse‐grained approach to NMR ‐data‐assisted modeling of protein structures
PublikacjaThe ESCASA algorithm for analytical estimation of proton positions from coarse-grained geometry developed in our recent work has been implemented in modeling protein structures with the highly coarse-grained UNRES model of polypeptide chains (two sites per residue) and nuclear magnetic resonance (NMR) data. A penalty function with the shape of intersecting gorges was applied to treat ambiguous distance restraints, which automatically...
-
An Approach to Bass Enhancement in Portable Computers Employing Smart Virtual Bass Synthesis Algorithms
PublikacjaThe aim of this paper is to present a novel approach to the Virtual Bass Synthesis (VBS) algorithms applied to portable computers. The developed algorithms are related to intelligent, rule-based setting of synthesis parameters according to music genre of an audio excerpt and to the type of a portable device in use. To find optimum synthesis parameters of the VBS algorithms, subjective listening tests based on a parametric procedure...
-
Segmentation-Based BI-RADS ensemble classification of breast tumours in ultrasound images
PublikacjaBackground: The development of computer-aided diagnosis systems in breast cancer imaging is exponential. Since 2016, 81 papers have described the automated segmentation of breast lesions in ultrasound images using arti- ficial intelligence. However, only two papers have dealt with complex BI-RADS classifications. Purpose: This study addresses the automatic classification of breast lesions into binary classes (benign vs. ma- lignant)...
-
Further developments of parameterization methods of audio stream analysis for secuirty purposes
PublikacjaThe paper presents an automatic sound recognition algorithm intended for application in an audiovisual security monitoring system. A distributed character of security systems does not allow for simultaneous observation of multiple multimedia streams, thus an automatic recognition algorithm must be introduced. In the paper, a module for the parameterization and automatic detection of audio events is described. The spectral analyses...
-
Multimodal Particle Swarm Optimization with Phase Analysis to Solve Complex Equations of Electromagnetic Analysis
PublikacjaIn this paper, a new meta-heuristic method of finding roots and poles of a complex function of a complex variable is presented. The algorithm combines an efficient space exploration provided by the particle swarm optimization (PSO) and the classification of root and pole occurrences based on the phase analysis of the complex function. The method initially generates two uniformly distributed populations of particles on the complex...
-
Categorization of Cloud Workload Types with Clustering
PublikacjaThe paper presents a new classification schema of IaaS cloud workloads types, based on the functional characteristics. We show the results of an experiment of automatic categorization performed with different benchmarks that represent particular workload types. Monitoring of resource utilization allowed us to construct workload models that can be processed with machine learning algorithms. The direct connection between the functional...
-
Harmony Search for Data Mining with Big Data
PublikacjaIn this paper, some harmony search algorithms have been proposed for data mining with big data. Three areas of big data processing have been studied to apply new metaheuristics. The first problem is related to MapReduce architecture that can be supported by a team of harmony search agents in grid infrastructure. The second dilemma involves development of harmony search in preprocessing of data series before data mining. Moreover,...
-
On-line ranking of split graphs
PublikacjaA vertex ranking of a graph G is an assignment of positive integers (colors) to the vertices of G such that each path connecting two vertices of the same color contains a vertex of a higher color. Our main goal is to find a vertex ranking using as few colors as possible. Considering on-line algorithms for vertex ranking of split graphs, we prove that the worst case ratio of the number of colors used by any on-line ranking algorithm...
-
Pilicides effectively hinder chaperone-usher interactions in all Gram-negative bacteria
PublikacjaThe chaperone-usher pathway of adhesive structures biogenesis is highly conserved in all Gram-negative bacteria. Pili are polymers of thousands protein subunits that possess conserved immunoglobuline-like structure denoted by lack of the seventh G strand. The effect of this structural defect is a hydrophobic acceptor cleft. The folding of protein subunits is strictly dependent on the action of specific periplasmic chaperone protein...
-
Enzymatic activities behind degradation of glucosinolates
PublikacjaMyrosinase (thioglucosidase, EC 3.2.1.147) is the enzyme responsible for the hydrolysis of glucosinolates (GLs). In plant tissue, myrosinase and GLs are sequestered in separate cellular compartments. As a result of cell disruption, e.g., after pathogen attack or on chopping or grinding during food preparation, the myrosinase comes into contact with GLs and catalyzes the hydrolysis of thioglucosidic bond in GL structure. Consequently,...
-
The hydration properties of protein stabilizer, trimethylamine-N-oxide in aqueous solutions of N-methylacetamide – The volumetric and compressibility studies between 288.15 and 308.15 K
PublikacjaApparent molar volumes and apparent molar isentropic compressions of the protein stabilizer, trimethylamine-N-oxide (TMAO) were determined from the densities and speed of sound measured at T = (288.15, 298.15 and 308.15) K in aqueous solutions of N-methylacetamide (NMA) at four different concentrations (2, 4, 6 and 8 mol/kg). The concentration dependencies of the calculated quantities extrapolated to the infinite dilution lead...
-
Inhibition of amyloid fibril formation of hen egg white lysozyme by trimethylamine N-oxide at low pH
PublikacjaIn vitro inhibition of the formation of fibrous aggregates of proteins (amyloids) has gained increasing attention due to the number of diseases associated with protein misfolding and fibrillation. An interesting group of compounds for which pronounced activity against this phenomenon can be expected consists of low molecular weight substances (osmolytes) which have the ability to change protein stability. Here we investigate the...
-
Rapid Evaluation of Poultry Meat Shelf Life Using PTR-MS
PublikacjaThe use of proton transfer reaction mass spectrometry (PTR-MS) for freshness classification of chicken and turkey meat samples was investigated. A number of volatile organic compounds (VOCs) were selected based on the correlation (> 95%) of their concentration during storage at 4 °C over a period of 5 days with the results of the microbial analysis. In order to verify if the selected compounds are not sample-specific, a number...
-
Monitoring of odour nuisance in the Tricity Agglomeration
PublikacjaThe paper describes a principle of operation of odour nuisance monitoring network, which is being designed in the Tricity Agglomeration. Moreover, it presents the preliminary results of an investigation on ambient air quality with respect to odour nuisance in a vicinity of the municipal landfill. The investigation was performed during spring-winter season using a prototype of electronic nose and the Nasal Ranger field olfactometers. The...
-
Comparison of the measurement techniques employed for evaluation of ambient air odour quality
PublikacjaThe paper presents the results of investigation on ambient air odour quality in a vicinity of the industrial sewage treatment plant being a part of the crude oil processing plant. The investigation was performed during spring-winter season using a prototype of electronic nose and the Nasal Ranger field olfactometers. The prototype was equipped with a set of six semiconductor sensors by FIGARO Co. and one PID-type sensor. The field...
-
Ranking Speech Features for Their Usage in Singing Emotion Classification
PublikacjaThis paper aims to retrieve speech descriptors that may be useful for the classification of emotions in singing. For this purpose, Mel Frequency Cepstral Coefficients (MFCC) and selected Low-Level MPEG 7 descriptors were calculated based on the RAVDESS dataset. The database contains recordings of emotional speech and singing of professional actors presenting six different emotions. Employing the algorithm of Feature Selection based...
-
A review on computer‐aided chemogenomics and drug repositioning for rational COVID ‐19 drug discovery
PublikacjaApplication of materials capable of energy harvesting to increase the efficiency and environmental adaptability is sometimes reflected in the ability of discovery of some traces in an environment―either experimentally or computationally―to enlarge practical application window. The emergence of computational methods, particularly computer-aided drug discovery (CADD), provides ample opportunities for the rapid discovery and development...
-
Classification of Polish wines by application of ultra-fast gas chromatography
PublikacjaThe potential of ultra-fast gas chromatography (GC) combined with chemometric analysis for classification of wine originating from Poland according to the variety of grape used for production was investigated. A total of 44 Polish wine samples differing in the type of grape (and grape growth region) used for the production as well as parameters of the fermentation process, alcohol content, sweetness, and others which characterize...
-
B-GALACTOSIDASE ARTHROBACTER SP. 32cB - OBTAINING THE GENE SEQUENCE, CONSTRUCTION OF THE EXPRESSION SYSTEM, BIOSYNTHESIS AND BIOCHEMICAL CHARACTERIZATION OF THE ENZYME
PublikacjaINTRODUCTION: β-Galactosidase is an enzyme which catalyzes the hydrolysis of O glycosidic bond in β-galactosides. Another activity of β galactosidase is a transglycosylation activity. The main industrial use of this protein is the hydrolysis of lactose in milk in a cooling conditions. Synthesis of galactooligosaccharides, which are mostly used as a prebiotics added to some foods or available as dietary supplements, is only one...
-
Shared processor scheduling
PublikacjaWe study the shared processor scheduling problem with a single shared processor to maximize total weighted overlap, where an overlap for a job is the amount of time it is processed on its private and shared processor in parallel. A polynomial-time optimization algorithm has been given for the problem with equal weights in the literature. This paper extends that result by showing an (log)-time optimization algorithm for a class...
-
A space-efficient algorithm for computing the minimum cycle mean in a directed graph
PublikacjaAn algorithm is introduced for computing the minimum cycle mean in a strongly connected directed graph with n vertices and m arcs that requires O(n) working space. This is a considerable improvement for sparse graphs in comparison to the classical algorithms that require O(n^2) working space. The time complexity of the algorithm is still O(nm). An implementation in C++ is made publicly available at http://www.pawelpilarczyk.com/cymealg/.
-
Evaluation of a Novel Approach to Virtual Bass Synthesis Strategy
PublikacjaThe aim of this paper is to present a novel approach to the Virtual Bass Synthesis (VBS) strategy applied to portable computers. The developed algorithms involve intelligent, rule-based settings of bass synthesis parameters with regard to music genre of an audio excerpt and the type of a portable device in use. The Smart VBS algorithm performs the synthesis based on a nonlinear device (NLD) with artificial controlling synthesis...
-
Improving the Accuracy in Sentiment Classification in the Light of Modelling the Latent Semantic Relations
PublikacjaThe research presents the methodology of improving the accuracy in sentiment classification in the light of modelling the latent semantic relations (LSR). The objective of this methodology is to find ways of eliminating the limitations of the discriminant and probabilistic methods for LSR revealing and customizing the sentiment classification process (SCP) to the more accurate recognition of text tonality. This objective was achieved...
-
External Validation Measures for Nested Clustering of Text Documents
PublikacjaAbstract. This article handles the problem of validating the results of nested (as opposed to "flat") clusterings. It shows that standard external validation indices used for partitioning clustering validation, like Rand statistics, Hubert Γ statistic or F-measure are not applicable in nested clustering cases. Additionally to the work, where F-measure was adopted to hierarchical classification as hF-measure, here some methods to...
-
Open-Set Speaker Identification Using Closed-Set Pretrained Embeddings
PublikacjaThe paper proposes an approach for extending deep neural networks-based solutions to closed-set speaker identification toward the open-set problem. The idea is built on the characteristics of deep neural networks trained for the classification tasks, where there is a layer consisting of a set of deep features extracted from the analyzed inputs. By extracting this vector and performing anomaly detection against the set of known...
-
Predicting emotion from color present in images and video excerpts by machine learning
PublikacjaThis work aims at predicting emotion based on the colors present in images and video excerpts using a machine-learning approach. The purpose of this paper is threefold: (a) to develop a machine-learning algorithm that classifies emotions based on the color present in an image, (b) to select the best-performing algorithm from the first phase and apply it to film excerpt emotion analysis based on colors, (c) to design an online survey...
-
Comparison of the effectiveness of automatic EEG signal class separation algorithms
PublikacjaIn this paper, an algorithm for automatic brain activity class identification of EEG (electroencephalographic) signals is presented. EEG signals are gathered from seventeen subjects performing one of the three tasks: resting, watching a music video and playing a simple logic game. The methodology applied consists of several steps, namely: signal acquisition, signal processing utilizing z-score normalization, parametrization and...
-
Improving css-KNN Classification Performance by Shifts in Training Data
PublikacjaThis paper presents a new approach to improve the performance of a css-k-NN classifier for categorization of text documents. The css-k-NN classifier (i.e., a threshold-based variation of a standard k-NN classifier we proposed in [1]) is a lazy-learning instance-based classifier. It does not have parameters associated with features and/or classes of objects, that would be optimized during off-line learning. In this paper we propose...
-
Wireless Body Area Network for Preventing Self-Inoculation Transmission of Respiratory Viral Diseases
PublikacjaThis paper proposes an idea of Wireless Body Area Networks (WBANs) based on Bluetooth Low-Energy (BLE) standards to recognize and alarm a gesture of touching the face, and in effect, to prevent self-inoculation of respiratory viral diseases, such as COVID-19 or influenza A, B, or C. The proposed network comprises wireless modules placed in bracelets and a necklace. It relies on the received signal strength indicator (RSSI) measurements...
-
Vehicle classification based on soft computing algorithms
PublikacjaExperiments and results regarding vehicle type classification are presented. Three classes of vehicles are recognized: sedans, vans and trucks. The system uses a non-calibrated traffic camera, therefore no direct vehicle dimensions are used. Various vehicle descriptors are tested, including those based on vehicle mask only and those based on vehicle images. The latter ones employ Speeded Up Robust Features (SURF) and gradient images...
-
Support Vector Machine Applied to Road Traffic Event Classification
PublikacjaThe aim of this paper is to present results of road traffic event signal recognition. First, several types of systems for road traffic monitoring, including Intelligent Transport System (ITS) are shortly described. Then, assumptions of creating a database of vehicle signals recorded in different weather and road conditions are outlined. Registered signals were edited as single vehicle pass by. Using the Matlab-based application...
-
LSTM-based method for LOS/NLOS identification in an indoor environment
PublikacjaDue to the multipath propagation, harsh indoor environment significantly impacts transmitted signals which may adversely affect the quality of the radiocommunication services, with focus on the real-time ones. This negative effect may be significantly reduced (e.g. resources management and allocation) or compensated (e.g. correction of position estimation in radiolocalisation) by the LOS/NLOS identification algorithm. This paper...
-
On the Role of Polarimetric Decomposition and Speckle Filtering Methods for C-Band SAR Wetland Classification Purposes
PublikacjaPrevious wetlands studies have thoroughly verified the usefulness of data from synthetic aperture radar (SAR) sensors in various acquisition modes. However, the effect of the processing parameters in wetland classification remains poorly explored. In this study, we investigated the influence of speckle filters and decomposition methods with different combinations of filter and decomposition windows sizes on classification accuracy....
-
Seafloor characterisation using multibeam sonar echo signal processing and image analysis
PublikacjaThe authors propose the approach to multibeam seafloor characterisation which relies on the combined, concurrent use of two different techniques of multibeam sonar data processing. The first one is based on constructing the grey-level sonar images of seabed using the echoes received in the consecutive beams. Then, the parameters describing the local region of sonar image, namely, the local standard deviation of a grey level, and...
-
A new B-D-galactosidase with a low temperature optimum isolated from the Antarctic Arthrobacter sp. 20B: gene cloning, purification and characterization.
PublikacjaA psychrotrophic bacterium producing a coldadaptedB-galactosidase upon growth at low temperatureswas classiWed as Arthrobacter sp. 20B. A genomic DNAlibrary of strain 20B introduced into Escherichia coliTOP10F' and screening on X-Gal (5-bromo-4-chloro-3-indolyl-B-D-galactopyranoside)-containing agar plates ledto the isolation of B-galactosidase gene. The B-galactosidasegene (bgaS) encoding a protein of 1,053 amino acids,with a...
-
Topology Discovery of Hierarchical Ethernet LANs without SNMP support
PublikacjaThis paper presents an algorithm that allows for discovery of layer-2 hierarchical Ethernet network topology using agents running on selected end nodes. No SNMP, MIB, hardware, firmware, or operating system-level software modification is required. The method is based on transmission of customized Ethernet frames among installed software agents. It can be used to discover the topology of LAN or one VLAN segment as long as no MAC...
-
Identification, Assessment and Automated Classification of Requirements Engineering Techniques
PublikacjaSelection of suitable techniques to be used in requirements engineering or business analysis activities is not easy, especially considering the large number of new proposals that emerged in recent years. This paper provides a summary of techniques recommended by major sources recognized by the industry. A universal attribute structure for the description of techniques is proposed and used to describe 33 techniques most frequently...
-
Application of gas chromatographic data and 2D molecular descriptors for accurate global mobility potential prediction
PublikacjaMobility is a key feature affecting the environmental fate, which is of particular importance in the case of persistent organic pollutants (POPs) and emerging pollutants (EPs). In this study, the global mobility classification artificial neural networks-based models employing GC retention times (RT) and 2D molecular descriptors were constructed and validated. The high usability of RT was confirmed based on the feature selection...
-
Equitable coloring of hypergraphs
PublikacjaA hypergraph is equitablyk-colorable if its vertices can be partitioned into k sets/colorclasses in such a way that monochromatic edges are avoided and the number of verticesin any two color classes differs by at most one. We prove that the problem of equitable 2-coloring of hypergraphs is NP-complete even for 3-uniform hyperstars. Finally, we apply the method of dynamic programming for designing a polynomial-time algorithm to...
-
Understanding the interactions between protein stabilizers and the peptide bond through the analysis of the volumetric and compressibility properties for the model systems
PublikacjaThis work confirms our earlier supposition, that volumetric and acoustic parameters for simple model proposed by us are directly related to stabilizing/destabilizing effect of osmolytes on proteins structure. The apparent molar volumes, V and the apparent molar isentropic compressions, KS,, of glycine and N,N,N –trimethylglycine (betaine) were determined from densities and speed of sound measurements in aqueous solution of N-methylacetamide...
-
Dehydration converts DsbG crystal diffraction from low to high resolution
PublikacjaDiffraction quality crystals are essential for crystallographic studies of protein structure, and the production of poorly diffracting crystals is often regarded as a dead end in the process. Here we show a dramatic improvement of poorly diffracting DsbG crystals allowing high-resolution diffraction data measurement. Before dehydration, the crystals are fragile and the diffraction pattern is streaky, extending to 10 Å resolution....
-
UNRES-GPU for Physics-Based Coarse-Grained Simulations of Protein Systems at Biological Time- and Size-Scales
PublikacjaThe dynamics of the virus like particles (VLPs) corresponding to the GII.4 Houston, GII.2 SMV, and GI.1 Norwalk strains of human noroviruses (HuNoV) that cause gastroenteritis was investigated by means of long-time (about 30 μs in the laboratory timescale) molecular dynamics simulations with the coarse-grained UNRES force field. The main motion of VLP units turned out to be the bending at the junction between the P1 subdomain (that...
-
Long‐time scale simulations of virus‐like particles from three human‐norovirus strains
PublikacjaThe dynamics of the virus like particles (VLPs) corresponding to the GII.4 Houston, GII.2 SMV, and GI.1 Norwalk strains of human noroviruses (HuNoV) that cause gastroenteritis was investigated by means of long-time (about 30 μs in the laboratory timescale) molecular dynamics simulations with the coarse-grained UNRES force field. The main motion of VLP units turned out to be the bending at the junction between the P1 subdomain (that...
-
Optimization of Chemical Functionalities of Indole-2-carboxamides To Improve Allosteric Parameters for the Cannabinoid Receptor 1 (CB1)
Publikacja5-Chloro-3-ethyl-N-(4-(piperidin-1-yl)phenethyl)-1H-indole-2-carboxamide (1; ORG27569) is a prototypical allosteric modulator for the cannabinoid type 1 receptor (CB1). Here, we reveal key structural requirements of indole-2-carboxamides for allosteric modulation of CB1: a critical chain length at the C3-position, an electron withdrawing group at the C5-position, the length of the linker between the amide bond and the phenyl ring...
-
TOTAL SHIP OPERABILITY – REVIEW, CONCEPT AND CRITERIA
PublikacjaThe ship operability can be understood and analysed in different manners, and its quality is described using different indexes by different authors. Practically, there is no general and widely accepted description of total ship operability in the literature, nor in the rules of classification societies, which would include both seakeeping and manoeuvrability characteristics of a ship, and simultaneously take into account all ship...
-
3D Object Shape Reconstruction from Underwater Multibeam Data and Over Ground Lidar Scanning
PublikacjaThe technologies of sonar and laser scanning are an efficient and widely used source of spatial information with regards to underwater and over ground environment respectively. The measurement data are usually available in the form of groups of separate points located irregularly in three-dimensional space, known as point clouds. This data model has known disadvantages, therefore in many applications a different form of representation,...
-
Reconfiguring Minimum Dominating Sets in Trees
PublikacjaWe provide tight bounds on the diameter of γ-graphs, which are reconfiguration graphs of the minimum dominating sets of a graph G. In particular, we prove that for any tree T of order n ≥ 3, the diameter of its γ-graph is at most n/2 in the single vertex replacement adjacency model, whereas in the slide adjacency model, it is at most 2(n − 1)/3. Our proof is constructive, leading to a simple linear-time algorithm for determining...