Filters
total: 2108
filtered: 2018
displaying 1000 best results Help
Search results for: PHYLOGENETIC TREE COMPARISON
-
TWORZENIE MAP SIECI KOMPUTEROWYCH Z WYKORZYSTANIEM PROTOKOŁÓW TYPU LLDP
PublicationDla administratorów systemów sieciowych niezwykle istot-nym jest posiadanie narzędzia tworzącego dynamicznie mapę sieci do celów zarządzania, diagnostyki, zapobiegania awariom i włamaniom. Artykuł prezentuje protokoły wspierające tworzenie map sieci a także własne badania nad usprawnieniem istniejących algorytmów. Proponowane rozwiązania to: budowa map z użyciem protokołu LLDP i SNMP, odkrywanie wąskich gardeł w sieciach dzięki...
-
Investigation of continuous wave jamming in an IEEE 802.15.4 network
PublicationThis paper presents how continuous wave jamming affects IEEE 802.15.4 network. To this end, an office-based measurement setup has been proposed. Within the measurement area, 25 nodes have been set up in order to create a IEEE 802.15.4 tree-based test network structure. A dedicated jamming device that generates and transmits a continuous wave signal has been developed. Several tests have been conducted and presented to demonstrate...
-
Porównanie własności smarnych wody, emulsji oleju w wodzie typu HFA-E oraz oleju Total Azolla 46 jako czynników roboczych w układach hydraulicznych = Comparison of the lubricant property of water oil-in-water emulsion type HFA-E and oil total Azolla 46 as working liquids in hydraulic systems
PublicationW artykule scharakteryzowano i opisano wyniki badań własności smarnych wody destylowanej, 1% emulsji oleju w wodzie typu HFA-E sporządzonej na bazie koncentratu do tworzenia emulsji Isosynth VH110BF, oleju Total Azolla 46 oraz, w celach porównawczych, samego koncentratu Isosynth VH110BF. Przedstawiono również wyniki badań powierzchniowego zużycia zmęczeniowego (pittingu), dla wyżej wymienionych czynników smarnych. Emulsja oleju...
-
The Snow Team Problem
PublicationWe study several problems of clearing subgraphs by mobile agents in digraphs. The agents can move only along directed walks of a digraph and, depending on the variant, their initial positions may be pre-specified. In general, for a given subset~$\cS$ of vertices of a digraph $D$ and a positive integer $k$, the objective is to determine whether there is a subgraph $H=(\cV_H,\cA_H)$ of $D$ such that (a) $\cS \subseteq \cV_H$, (b)...
-
Vehicle classification based on soft computing algorithms
PublicationExperiments 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...
-
A graph coloring approach to scheduling of multiprocessor tasks on dedicated machines with availability constraints
PublicationWe address a generalization of the classical 1- and 2-processor unit execution time scheduling problem on dedicated machines. In our chromatic model of scheduling machines have non-simultaneous availability times and tasks have arbitrary release times and due dates. Also, the versatility of our approach makes it possible to generalize all known classical criteria of optimality. Under these stipulations we show that the problem...
-
Weighted 2-sections and hypergraph reconstruction
PublicationIn the paper we introduce the notion of weighted 2-sections of hypergraphs with integer weights and study the following hypergraph reconstruction problems: (1) Given a weighted graph , is there a hypergraph H such that is its weighted 2-section? (2) Given a weighted 2-section , find a hypergraph H such that is its weighted 2-section. We show that (1) is NP-hard even if G is a complete graph or integer weights w does not exceed...
-
The impact of training and neurotrophins on functional recovery after spinal cord transection: cellular and molecular mechanisms contributing to motor improvement
PublicationBeneficial effects of locomotor training on the functional recovery after complete transection of the spinal cord indicate that in chronic spinal animals spontaneous recovery processes are enhanced and shaped by the training. The mechanisms of that use-dependent improvement are still not fully understood. This review tackles three aspects of this issue: (1) neurochemical attributes of functional improvement...
-
Defining a novel domain that provides an essential contribution to site-specific interaction of Rep protein with DNA
PublicationAn essential feature of replication initiation proteins is their ability to bind to DNA. In this work, we describe a new domain that contributes to a replication initiator sequence-specific interaction with DNA. Applying biochemical assays and structure prediction methods coupled with DNA–protein crosslinking, mass spectrometry, and construction and analysis of mutant proteins, we identified that the replication initiator of the...
-
Escherichia coli Strains with Virulent Factors Typical for Uropathogens were Isolated from Sinuses from Patients with Chronic Rhinosinusitis—Case Report
PublicationEscherichia coli were isolated from three patients with chronic rhinosinusitis (CRS) by intraoperative sinus tissue biopsy. Taking into account the unusual replicative niche and previous treatment failures, it was decided to focus on the virulence and drug resistance of these bacteria. The strains turned out to be multi-sensitive, but the rich virulence factors profile of bacteria typical for phylogenetic group B2 deserved attention....
-
On the Limiting distribution of Lempel Ziv'78 Redundancy for Memoryles Sources
PublicationWe show that the Lempel Ziv'78 redundancy rate tends to a Gaussian distribution for memoryless sources. We accomplish it by extending findings from our 1995 paper [3]. We present a new simplified proof of the Central Limit Theorem for the number of phrases in the LZ'78 algorithm. As in our 1995 paper, here we first analyze the asymptotic behavior of the total path length in a digital search tree (a DST) built from independent sequences....
-
Limiting distribution of Lempel Ziv'78 redundancy
PublicationWe show that the Lempel Ziv'78 redundancy rate tends to a Gaussian distribution for memoryless sources. We accomplish it by extending findings from our 1995 paper [3]. We present a new simplified proof of the Central Limit Theorem for the number of phrases in the LZ'78 algorithm. As in our 1995 paper, here we first analyze the asymptotic behavior of the total path length in a digital search tree (a DST) built from independent sequences....
-
The Effect of Protrusions on the Initiation of Partial Discharges in XLPE High Voltage Cables
PublicationThis paper is focusing on 3D Finite Elements Analysis (FEA) based modelling of protrusions as defects or imperfections in the XLPE high voltage cable. This study is aiming to examine the impact protrusions have on the initiation of partial discharges. Spherical and ellipsoidal protrusions with different sizes at the conductor screen of the high voltage cable is an essential content of this paper. In addition, a spherical gas-filled...
-
New data acquisition system for birch sap concentrate production using the reverse osmosis technology
PublicationThe work presents a simple electronic device that helps to monitor the basic parameters of the reverse osmosis (RO) system during the concentration of birch tree sap. The construction costs are low (around 150 Euro) but the functionality of the device is high. It has an in-build two channel conductometer and can measure the volumetric flow rate of two streams of liquids. The collected data are transmitted wirelessly via Bluetooth...
-
Runoff Water
PublicationThis entry summarizes the current state of knowledge on the role of atmospheric pollutants' transport to the surface and transformations of wet deposition on contact with various surfaces. Runoff waters are one of the forms in which precipitation reaches the groundwater and surface water. They are formed when rain or melting snow washes the surfaces of roofs, highways, agricultural areas, or tree canopies. Pollutants present in...
-
Exploiting multi-interface networks: Connectivity and Cheapest Paths
PublicationLet G = (V,E) be a graph which models a set of wireless devices (nodes V) that can communicate by means of multiple radio interfaces, according to proximity and common interfaces (edges E). The problem of switching on (activating) the minimum cost set of interfaces at the nodes in order to guarantee the coverage of G was recently studied. A connection is covered (activated) when the endpoints of the corresponding edge share at...
-
Conversion of waste biomass into activated carbon and evaluation of environmental consequences using life cycle assessment
PublicationIn this article, activated carbon was produced from Lantana camara and olive trees by H3PO4 chemical activation. The prepared activated carbons were analyzed by characterizations such as scanning electron microscopy, energy-dispersive X-ray spectroscopy, Brunauer–Emmett–Teller, X-ray diffraction, thermogravimetric analysis, and Fourier transform infrared spectroscopy. H3PO4 is used as an activator agent to create an abundant pore...
-
Examining Classifiers Applied to Static Hand Gesture Recognition in Novel Sound Mixing System
PublicationThe main objective of the chapter is to present the methodology and results of examining various classifiers (Nearest Neighbor-like algorithm with non-nested generalization (NNge), Naive Bayes, C4.5 (J48), Random Tree, Random Forests, Artificial Neural Networks (Multilayer Perceptron), Support Vector Machine (SVM) used for static gesture recognition. A problem of effective gesture recognition is outlined in the context of the system...
-
COMPARATIVE EVALUATION OF FERRITE SHIELDING DESIGNS IN INDUCTIVE POWER TRANSFER SYSTEMS
PublicationWireless power transfer technology is becoming widespread in last few years. In comparison to conventional solutions this technology can significantly increase maintainability and safety of charging systems. From the other side there are list of factors that limit efficiency of wireless systems. One of them is low coupling between coils caused by comparably high leakage inductance in comparison to regular transformer.
-
Reconstruction of 3D structure of positive corona streamer by local methods
PublicationThe computer algorithms were used for reconstruction of streamer 3D structure. We propose the 3D tree structure model of corona discharge streamer composed with nodes and edges between chosen couples of nodes, which enables easy computation of some important parameters ofstreamers. The 3D model can be derived directly from two projection images by global methods like evolutionary searching or particle simulations. In this paper...
-
Dynamic ranking of cloud providers
PublicationThe paper focuses on how to create an effective dynamic ranking service for IaaS,PaaS and SaaS cloud providers. It considers building of a quality model for thispurpose along with definition of quality measurement procedures. The paper discussesseveral techniques known from already existing price comparison engines that couldbe modified and adopted for comparison of cloud providers. Furthermore, a tech-nique for filtering measured...
-
Estimation of the Ultimate Strength of FRP Strips-to-Masonry Substrates Bond
PublicationFiber-Reinforced Polymers (FRP) were developed as a new method over the past decades due to their many beneficial mechanical properties, and they are commonly applied to strengthen masonry structures. In this paper, the Artificial Neural Network (ANN), K-fold Cross-Validation (KFCV) technique, Multivariate Adaptive Regression Spline (MARS) method, and M5 Model Tree (M5MT) method were utilized to predict the ultimate strength of...
-
Clearing directed subgraphs by mobile agents
PublicationWe study several problems of clearing subgraphs by mobile agents in digraphs. The agents can move only along directed walks of a digraph and, depending on the variant, their initial positions may be pre-specified. In general, for a given subset S of vertices of a digraph D and a positive integer k, the objective is to determine whether there is a subgraph H=(V,A) of D such that (a) S is a subset of V, (b) H is the union of k directed...
-
Culturable bacteria community development in postglacial soils of Ecology Glacier, King George Island, Antarctica
PublicationGlacier forelands are excellent sites in which to study microbial succession because conditions change rapidly in the emerging soil. Development of the bacterial community was studied along two transects on lateral moraines of Ecology Glacier, King George Island, by culture-dependent and culture-independent approaches (denaturating gradient gel electrophoresis). Environmental conditions such as cryoturbation and soil composition...
-
Measurement of Latency in the Android Audio Path
PublicationThis paper provides a description of experimental investigations concerning comparison between the audio path characteristics of various Android versions. First, information about the changes in each system version in the context of latency caused by them is presented. Then, a measurement procedure employing available applications to measure latency is described comparing to results contained in the Internet. Finally, a comparison...
-
Study of Multi-Class Classification Algorithms’ Performance on Highly Imbalanced Network Intrusion Datasets
PublicationThis paper is devoted to the problem of class imbalance in machine learning, focusing on the intrusion detection of rare classes in computer networks. The problem of class imbalance occurs when one class heavily outnumbers examples from the other classes. In this paper, we are particularly interested in classifiers, as pattern recognition and anomaly detection could be solved as a classification problem. As still a major part of...
-
The role of analytical chemistry in the study of the Anthropocene
PublicationThe term “Anthropocene” refers to not yet formalized epoch of geologic time during which geologic processes have been dominated by the human impact. This impact takes on many forms. Biological, physical and chemical changes to the Earth System caused by anthropogenic activity are recorded in natural archives either as new fossil assemblages (neobiota), anthropogenic deposits or a wide variety of pollutants emitted to the environment....
-
On the Limiting Distribution of Lempel-Ziv’78 Redundancy for Memoryless Sources
PublicationWe study the Lempel-Ziv'78 algorithm and show that its (normalized) redundancy rate tends to a Gaussian distribution for memoryless sources. We accomplish it by extending findings from our 1995 paper, in particular, by presenting a new simplified proof of the central limit theorem (CLT) for the number of phrases in the LZ'78 algorithm. We first analyze the asymptotic behavior of the total path length in the associated digital search...
-
Impact of surface skin temperature change on blood flow characteristics in palm
PublicationHeating a human palm during 3 minutes period causes changes in superficial skin temperature and leads to thermoregulation system response. The response time and level of flow characteristics change depend on the subject hand size and health of his vascular tree. A solution of Pennes bioheat propagation model was analyzed in order to see how much heat has to be transferred into the tissue to extort the observable reaction. The reflective...
-
Collision-free network exploration
PublicationMobile agents start at different nodes of an n-node network. The agents synchronously move along the network edges in a collision-free way, i.e., in no round two agents may occupy the same node. An agent has no knowledge of the number and initial positions of other agents. We are looking for the shortest time required to reach a configuration in which each agent has visited all nodes and returned to its starting location. In...
-
The design of an intelligent medical space supporting automated patient interviewing
PublicationThe article presents the architecture and results of implementing an application for the intelligent medical space UbiDoDo (Ubiquitous Domestic Doctor's Office). The main purpose of the application is real-time monitoring of the biomedical parameters of a patient in his domestic environment. It allows an immediate reaction to appearing symptoms and provides means to automatically interview the patient and deliver his results to...
-
Nagranie formy muzycznej w systemie stereofonii dookólnej
PublicationCelem pracy była realizacja nagrania kwintetu jazzowego w wybranych systemach stereofonii wielokanałowej. Dodatkowym celem było przeprowadzenie testów subiektywnych zrealizowanych nagrań. W pracy zawarto w pierwszej kolejności zagadnienia związane z przestrzenną lokalizacją źródeł dźwięku przez człowieka. W dalszej części przywołane zostały wybrane techniki mikrofonowe stereofonii wielokanałowej, a także metody prowadzenia testów...
-
Geo-Questionnaire for Environmental Planning: The Case of Ecosystem Services Delivered by Trees in Poland
PublicationStudies on society and the environment interface are often based on simple questionnaires that do not allow for an in-depth analysis. Research conducted with geo-questionnaires is an increasingly common method. However, even if data collected via a geo-questionnaire are available, the shared databases provide limited information due to personal data protection. In the article, we present open databases that overcome those limitations....
-
Toward Human Chromosome Knowledge Engine
PublicationHuman chromosomes carry genetic information about our life. Chromosome classification is crucial for karyotype analysis. Existing chromosome classification methods do not take into account reasoning, such as: analyzing the relationship between variables, modeling uncertainty, and performing causal reasoning. In this paper, we introduce a knowledge engine for reasoning-based human chromosome classification that stores knowledge...
-
Domination subdivision and domination multisubdivision numbers of graphs
PublicationThe domination subdivision number sd(G) of a graph G is the minimum number of edges that must be subdivided (where an edge can be subdivided at most once) in order to increase the domination number of G. It has been shown [10] that sd(T)<=3 for any tree T. We prove that the decision problem of the domination subdivision number is NP-complete even for bipartite graphs. For this reason we define the domination multisubdivision number...
-
DBpedia and YAGO Based System for Answering Questions in Natural Language
PublicationIn this paper we propose a method for answering class 1 and class 2 questions (out of 5 classes defined by Moldovan for TREC conference) based on DBpedia and YAGO. Our method is based on generating dependency trees for the query. In the dependency tree we look for paths leading from the root to the named entity of interest. These paths (referenced further as fibers) are candidates for representation of actual user intention. The...
-
Process arrival pattern aware algorithms for acceleration of scatter and gather operations
PublicationImbalanced process arrival patterns (PAPs) are ubiquitous in many parallel and distributed systems, especially in HPC ones. The collective operations, e.g. in MPI, are designed for equal process arrival times (PATs), and are not optimized for deviations in their appearance. We propose eight new PAP-aware algorithms for the scatter and gather operations. They are binomial or linear tree adaptations introducing additional process...
-
NLP Questions Answering Using DBpedia and YAGO
PublicationIn this paper, we present results of employing DBpedia and YAGO as lexical databases for answering questions formulated in the natural language. The proposed solution has been evaluated for answering class 1 and class 2 questions (out of 5 classes defined by Moldovan for TREC conference). Our method uses dependency trees generated from the user query. The trees are browsed for paths leading from the root of the tree to the question...
-
Intercomparison of TEC obtained from the IRI model to the one derived from GPS measurements
PublicationIRI (International Reference Ionosphere) is a well-known standard of the ionosphere, but nowadays GPS permanent observations are also the base of the regional and global ionosphere models. In this paper, comparison of TEC (Total Electron Content) derived from the IRI model to the global TEC parameters derived from GPS measurements is presented. Global TEC maps show, that GPS derived ionosphere models, in opposition to the IRI,...
-
Characterisation of Escherichia coli isolates from the blood of haematological adult patients with bacteraemia: translocation from gut to blood requires the cooperation of multiple virulence factors
PublicationThe aim of the study was to investigate whether there are unique pathotypes of Escherichia coli capable of transmission from the gastrointestinal tract to the vascular bed. The study included E. coli strains isolated from clinical materials collected from 115 patients suffering from haematologic malignancies diagnosed with bacteraemia. The genotyping techniques established that 89 E. coli isolates from the blood had the same genotype...
-
Whole-genome sequencing and antimicrobial potential of bacteria isolated from Polish honey
PublicationThe aim of this study was the whole-genome analysis and assessment of the antimicrobial potential of bacterial isolates from honey harvested in one geographical location—the north of Poland. In total, 132 strains were derived from three honey samples, and the antimicrobial activity of CFAM (cell-free after-culture medium) was used as a criterion for strain selection and detailed genomic investigation. Two of the tested isolates...
-
Numerical simulation of the influence of the selected factors on the performance of a concrete road barrier H2/W5/B
PublicationThis paper discuss the influence of selected factors on the performance of a concrete road barrier H2/W5/B. Modelling techniques of a concrete road safety system were briefly discussed. Comparison to the full scale crash test results has been shown. The concrete road safety barrier has been investigated for evaluation of the overall damage after collision under various initial conditions. The failure assessment criterion has been...
-
Thermal-Hydraulic Studies on the Shell-and-Tube Heat Exchanger with Minijets
PublicationIn this paper a patented design of a heat exchanger with minijets, with a cylindrical construction is presented. It is followed by the results of its systematic experimental investigations in the single-phase convection heat transfer mode. Based on these results, validation of selected correlations (coming from the literature) describing the Nusselt number was carried out. An assessment of the heat exchange intensification level...
-
Time versus space trade-offs for randezvous in trees
PublicationTwo identical (anonymous) mobile agents start from arbitrary nodes of an unknown tree and have to meet at some node. Agents move in synchronous rounds: in each round an agent can either stay at the current node or move to one of its neighbors. We consider deterministic algorithms for this rendezvous task. The main result of this paper is a tight trade-off between the optimal time of completing rendezvous and the size of memory...
-
COVID-19 severity forecast based on machine learning and complete blood count data
PublicationProper triage of COVID-19 patients is a key factor in eective case management, especially with limited and insucient resources. In this paper, we propose a machine-aided diagnostic system to predict how badly a patient with COVID-19 will develop disease. The prognosis of this type is based on the parameters of commonly used complete blood count tests, which makes it possible to obtain data from a wide range of patients.We chose...
-
COVID-19 severity forecast based on machine learning and complete blood count data
PublicationProper triage of COVID-19 patients is a key factor in eective case management, especially with limited and insucient resources. In this paper, we propose a machine-aided diagnostic system to predict how badly a patient with COVID-19 will develop disease. The prognosis of this type is based on the parameters of commonly used complete blood count tests, which makes it possible to obtain data from a wide range of patients.We chose...
-
The Use of Artificial Neural Networks and Decision Trees to Predict the Degree of Odor Nuisance of Post-Digestion Sludge in the Sewage Treatment Plant Process
PublicationThis paper presents the application of artificial neural networks and decision trees for the prediction of odor properties of post-fermentation sludge from a biological-mechanical wastewater treatment plant. The input parameters were concentrations of popular compounds present in the sludge, such as toluene, p-xylene, and p-cresol, and process parameters including the concentration of volatile fatty acids, pH, and alkalinity in...
-
Experimental Validation of Numerical Model within a Flow Configuration of the Model Kaplan Turbine
PublicationThis paper investigates validation of flow within a model Kaplan turbine. This includes comparison of various turbulence models and their influence on torque and power generated by the turbine. Numerical results were compared with experimental data.
-
Porównanie możliwości przesyłowych dwóch układów regulacyjnych: transformatorów z regulacją poprzeczną oraz transformatorów z regulacją wzdłużną
PublicationW artykule przedstawiono porównanie możliwości regulacyjnych transformatorów z regulacją poprzeczną oraz wzdłużną w wybranym węźle systemu elektroenergetycznego. Zaprezentowano możliwości regulacyjne tych układów oraz możliwości kształtowania wymiany międzysystemowej.
-
Road Restraint Systems as a Basis for Roadside Safety Improvement
PublicationRoadside-related crashes occur when vehicles run off the road. The majority of the crashes have severe outcomes, especially when an object is hit (tree, pole, supports, front wall of a culvert, barrier). These accidents represent app. 19% of all of Poland's road deaths. Roadside crashes involve: hitting a tree, hitting a barrier, hitting a sign or utility pole, vehicle roll-over on the roadside, vehicle roll-over on a slope and...