370 resultados para Coset Enumeration
Resumo:
We determine the affine equivalence classes of the eight variable degree three homogeneous bent functions using a new algorithm. Our algorithm applies to general bent functions and can systematically determine the automorphism groups. We provide a partial verification of the enumeration of eight variable degree three homogeneous bent functions obtained by Meng et al. We determine the affine equivalence classes of these functions.
Resumo:
Extracting frequent subtrees from the tree structured data has important applications in Web mining. In this paper, we introduce a novel canonical form for rooted labelled unordered trees called the balanced-optimal-search canonical form (BOCF) that can handle the isomorphism problem efficiently. Using BOCF, we define a tree structure guided scheme based enumeration approach that systematically enumerates only the valid subtrees. Finally, we present the balanced optimal search tree miner (BOSTER) algorithm based on BOCF and the proposed enumeration approach, for finding frequent induced subtrees from a database of labelled rooted unordered trees. Experiments on the real datasets compare the efficiency of BOSTER over the two state-of-the-art algorithms for mining induced unordered subtrees, HybridTreeMiner and UNI3. The results are encouraging.
Resumo:
This paper presents an algorithm for mining unordered embedded subtrees using the balanced-optimal-search canonical form (BOCF). A tree structure guided scheme based enumeration approach is defined using BOCF for systematically enumerating the valid subtrees only. Based on this canonical form and enumeration technique, the balanced optimal search embedded subtree mining algorithm (BEST) is introduced for mining embedded subtrees from a database of labelled rooted unordered trees. The extensive experiments on both synthetic and real datasets demonstrate the efficiency of BEST over the two state-of-the-art algorithms for mining embedded unordered subtrees, SLEUTH and U3.
Resumo:
This study proposes an optimized approach of designing in which a model specially shaped composite tank for spacecrafts is built by applying finite element analysis. The composite layers are preliminarily designed by combining quasi-network design method with numerical simulation, which determines the ratio between the angle and the thickness of layers as the initial value of the optimized design. By adopting an adaptive simulated annealing algorithm, the angles and the numbers of layers at each angle are optimized to minimize the weight of structure. Based on this, the stacking sequence of composite layers is formulated according to the number of layers in the optimized structure by applying the enumeration method and combining the general design parameters. Numerical simulation is finally adopted to calculate the buckling limit of tanks in different designing methods. This study takes a composite tank with a cone-shaped cylinder body as example, in which ellipsoid head section and outer wall plate are selected as the object to validate this method. The result shows that the quasi-network design method can improve the design quality of composite material layer in tanks with complex preliminarily loading conditions. The adaptive simulated annealing algorithm can reduce the initial design weight by 30%, which effectively probes the global optimal solution and optimizes the weight of structure. It can be therefore proved that, this optimization method is capable of designing and optimizing specially shaped composite tanks with complex loading conditions.
Resumo:
Enumeration of adhered cells of Thiobacillus ferrooxidans on sulphide minerals through protein assay poses problems due to interference from dissolved mineral constituents. The manner in which sulphide minerals such as pyrite, chalcopyrite, sphalerite, arsenopyrite and pyrrhotite interfere with bacterial protein estimation is demonstrated. Such interferences can be minimised either through dilution or addition of H2O2 to the filtrate after hot alkaline digestion of the biotreated mineral samples.
Resumo:
The ecology of the uncultured, but large and morphologically conspicuous, rumen bacterium Oscillospira spp. was studied. Oscillospira-specific 16S rRNA gene sequences were detected in North American domestic cattle, sheep from Australia and Japan, and Norwegian reindeer. Phylogenetic analysis of the sequences obtained allowed definition of three operational taxonomic units within the Oscillospira clade. Consistent with this genetic diversity, we observed atypical smaller morphotypes by using an Oscillospira-specific fluorescence in situ hybridization probe. Despite the visual disappearance of typical large Oscillospira morphotypes, the presence of Oscillospira spp. was still detected by Oscillospira-specific PCR in the rumen of cattle and sheep. These observations suggest the broad presence of Oscillospira species in various rumen ecosystems with the level, and most likely the morphological form, dependent on diet. An ecological analysis based on enumeration of the morphologically conspicuous, large-septate form confirms that the highest counts are associated with the feeding of fresh forage diets to cattle and sheep and in two different subspecies of reindeer investigated.
Resumo:
Aims: To investigate methods for the recovery of airborne bacteria within pig sheds and to then use the appropriate methods to determine the levels of heterotrophs and Escherichia coli in the air within sheds. Methods and Results: AGI-30 impingers and a six-stage Andersen multi-stage sampler (AMS) were used for the collection of aerosols. Betaine and catalase were added to impinger collection fluid and the agar plates used in the AMS. Suitable media for enumerating E. coli with the Andersen sampler were also evaluated. The addition of betaine and catalase gave no marked increase in the recovery of heterotrophs or E. coli. No marked differences were found in the media used for enumeration of E. coli. The levels of heterotrophs and E. coli in three piggeries, during normal pig activities, were 2Æ2 · 105 and 21 CFU m)3 respectively. Conclusions: The failure of the additives to improve the recovery of either heterotrophs or E. coli suggests that these organisms are not stressed in the piggery environment. The levels of heterotrophs in the air inside the three Queensland piggeries investigated are consistent with those previously reported in other studies. Flushing with ponded effluent had no marked or consistent effect on the heterotroph or E. coli levels. Significance and Impact of the Study: Our work suggests that levels of airborne heterotrophs and E. coli inside pig sheds have no strong link with effluent flushing. It would seem unlikely that any single management activity within a pig shed has a dominant influence on levels of airborne heterotrophs and E. coli
Resumo:
Reductive acetogenesis is an alternative to methanogenesis for removing hydrogen produced during enteric fermentation. In Australia, kangaroos have evolved an enlarged forestomach analogous to the rumen of sheep and cattle. However, unlike sheep and cattle, kangaroos produce very little methane from enteric fermentation. From samples of gut contents from five eastern grey and three red kangaroos, we were not able to detect methanogens using a PCR protocol, but did detect the formyltetrahydrofolate synthetase (FTHFS) gene (likely to be used for reductive acetogenesis) in all animals. Isolations to recover acetogens resulted in two different classes of hydrogen consuming bacteria being isolated. The first class consisted of acetogens that possessed the FTHFS gene, which except for Clostridium glycolicum, were not closely related to any previously cultured bacteria. The second class were not acetogens but consisted of enterobacteria (Escherichia coli and Shigella) that did not possess FTHFS genes but did utilise hydrogen and produce acetate. Enumeration of the acetogens containing the FTHFS gene by real-time PCR indicated that bacteria of the taxa designated YE257 were common to all the kangaroos whereas YE266/YE273 were only detected in eastern grey kangaroos. When present, both species occurred at densities above *106 cell equivalents per mL. C. glycolicum was not detected in the kangaroos and, unlike YE257 and YE266/273, is unlikely to play a major role in reductive acetogenesis in the foregut of kangaroos.
Resumo:
Background Australian mothers consistently rate postnatal care as the poorest aspect of their maternity care, and researchers and policymakers have widely acknowledged the need for improvement in how postnatal care is provided. Aim To identify and analyse mothers’ comments about postnatal care in their free text responses to an open ended question in the Having a Baby in Queensland Survey, 2010, and reflect on their implications for midwifery practice and maternity service policies. Methods The survey assessed mothers’ experiences of maternity care four months after birth. We analysed free-text data from an open-ended question inviting respondents to write ‘anything else you would like to tell us’. Of the final survey sample (N = 7193), 60% (N = 4310) provided comments, 26% (N = 1100) of which pertained to postnatal care. Analysis included the coding and enumeration of issues to identify the most common problems commented on by mothers. Comments were categorised according to whether they related to in-hospital or post-discharge care, and whether they were reported by women birthing in public or private birthing facilities. Results The analysis revealed important differences in maternal experiences according to birthing sector: mothers birthing in public facilities were more likely to raise concerns about the quality and/or duration of their in-hospital stay than those in private facilities. Conversely, mothers who gave birth in private facilities were more likely to raise concerns about inadequate post-discharge care. Regardless of birthing sector, however, a substantial proportion of all mothers spontaneously raised concerns about their experiences of inadequate and/or inconsistent breastfeeding support. Conclusion Women who birth in private facilities were more likely to spontaneously report concerns about their level of post-discharge care than women from public facilities in Queensland, and publically provided community based care is not sufficient to meet women's needs. Inadequate or inconsistent professional breastfeeding support remains a major issue for early parenting women regardless of birthing sector.
Resumo:
Currently, the classification used for cyanobacteria is based mainly on morphology. In many cases the classification is known to be incongruent with the phylogeny of cyanobacteria. The evaluation of this classification is complicated by the fact that numerous strains are only described morphologically and have not been isolated. Moreover, the phenotype of many cyanobacterial strains alters during prolonged laboratory cultivation. In this thesis, cyanobacterial strains were isolated from lakes (mainly Lake Tuusulanjärvi) and both morphology and phylogeny of the isolates were investigated. The cyanobacterial community composition in Lake Tuusulanjärvi was followed for two years in order to relate the success of cyanobacterial phenotypes and genotypes to environmental conditions. In addition, molecular biological methods were compared with traditional microscopic enumeration and their ability and usefulness in describing the cyanobacterial diversity was evaluated. The Anabaena, Aphanizomenon, and Trichormus strains were genetically heterogeneous and polyphyletic. The phylogenetic relationships of the heterocytous cyanobacteria were not congruent with their classification. In contrast to heterocytous cyanobacteria, the phylogenetic relationships of the Snowella and Woronichinia strains, which had not been studied before this thesis, reflected the morphology of strains and followed their current classification. The Snowella strains formed a monophyletic cluster, which was most closely related to the Woronichinia strain. In addition, a new cluster of thin, filamentous cyanobacterial strains identified as Limnothrix redekei was revealed. This cluster was not closely related to any other known cyanobacteria. The cyanobacterial community composition in Lake Tuusulanjärvi was studied with molecular methods [denaturant gradient gel electrophoresis (DGGE) and cloning of the 16S rRNA gene], through enumerations of cyanobacteria under microscope, and by strain isolations. Microcystis, Anabaena/Aphanizomenon, and Synechococcus were the major groups in the cyanobacterial community in Lake Tuusulanjärvi during the two-year monitoring period. These groups showed seasonal succession, and their success was related to different environmental conditions. The major groups of the cyanobacterial community were detected by all used methods. However, cloning gave higher estimates than microscopy for the proportions of heterocytous cyanobacteria and Synechococcus. The differences were probably caused by the high 16S rRNA gene copy numbers in heterotrophic cyanobacteria and by problems in the identification and detection of unicellular cyanobacteria.
Resumo:
Invasive and noxious weeds are well known as a pervasive problem, imposing significant economic burdens on all areas of agriculture. Whilst there are multiple possible pathways of weed dispersal in this industry, of particular interest to this discussion is the unintended dispersal of weed seeds within fodder. During periods of drought or following natural disasters such as wild fire or flood, there arises the urgent need for 'relief' fodder to ensure survival and recovery of livestock. In emergency situations, relief fodder may be sourced from widely dispersed geographic regions, and some of these regions may be invaded by an extensive variety of weeds that are both exotic and detrimental to the intended destination for the fodder. Pasture hay is a common source of relief fodder and it typically consists of a mixture of grassy and broadleaf species that may include noxious weeds. When required urgently, pasture hay for relief fodder can be cut, baled, and transported over long distances in a short period of time, with little opportunity for prebaling inspection. It appears that, at the present time, there has been little effort towards rapid testing of bales, post-baling, for the presence of noxious weeds, as a measure to prevent dispersal of seeds. Published studies have relied on the analysis of relatively small numbers of bales, tested to destruction, in order to reveal seed species for identification and enumeration. The development of faster, more reliable, and non-destructive sampling methods is essential to increase the fodder industry's capacity to prevent the dispersal of noxious weeds to previously unaffected locales.
Resumo:
Web data can often be represented in free tree form; however, free tree mining methods seldom exist. In this paper, a computationally fast algorithm FreeS is presented to discover all frequently occurring free subtrees in a database of labelled free trees. FreeS is designed using an optimal canonical form, BOCF that can uniquely represent free trees even during the presence of isomorphism. To avoid enumeration of false positive candidates, it utilises the enumeration approach based on a tree-structure guided scheme. This paper presents lemmas that introduce conditions to conform the generation of free tree candidates during enumeration. Empirical study using both real and synthetic datasets shows that FreeS is scalable and significantly outperforms (i.e. few orders of magnitude faster than) the state-of-the-art frequent free tree mining algorithms, HybridTreeMiner and FreeTreeMiner.
Resumo:
The seasonal occurrence of sea ice that annually covers almost half the Baltic Sea area provides a unique habitat for halo- and cold temperature-tolerant extremophiles. Baltic Sea ice biology has more than 100 years of tradition that began with the floristic observation of species by the early pioneers using light microscopic techniques that were the only thing available at the time. Since the discovery of life within sea ice, more technologies have become available for taxonomy. Electron microscopy and genetic evidence have been used to identify sea ice biota revealing increased numbers of taxa. Meanwhile ecologists have used light microscopic cell enumeration in addition to the chemical and physical properties of sea ice in attempts to explain the food web structure of sea ice and its functions. Thus, during the Baltic winter, the sea ice hosts more abundant and diverse microbial communities than the water column beneath it. These communities are typically dominated by autotrophic diatoms together with a diverse assortment of dinoflagellates, auto- and heterotrophic flagellates, ciliates, metazoan rotifers and bacteria, which are mostly responsible for the recycling of nutrients. This thesis comprises ecological and systematic studies. In addition to the results of the previous studies carried out on landfast ice, the data presented here provide new insight into the spatial distribution of pelagial sea ice, which has remained largely unexplored. The studies reveal spatial heterogeneity in the pelagial sea ice of the Gulf of Bothnia. There were mismatches in chlorophyll-a concentrations and in photosynthetic efficiencies of the communities studied. The temporal succession was followed and experimental studies performed investigating the community responses towards increased or decreased light in landfast ice in the Gulf of Finland. The systematic studies carried out with established dinoflagellate cultures revealed a new resting cyst belonging to common sea ice dinoflagellate, Scrippsiella hangoei (Schiller) Larsen 1995. The cyst can be used to explain the overwintering of this species during prolonged periods of darkness. The dissimilarities and similarities in the material isolated from the sea ice called for description of a new subspecies Heterocapsa arctica ssp. frigida. The cells obtained in the cultured material were unlike those of the previously described species, necessitating description of ssp. frigida. As a result of its own unique habitus, the subspecies had been noted by Finnish taxonomists during the past three decades and thus its annual occurrence and geographical distribution in the Baltic Sea. This illustrates how combining ecology and systematics increases our understanding of organisms.
Resumo:
Bioremediation, which is the exploitation of the intrinsic ability of environmental microbes to degrade and remove harmful compounds from nature, is considered to be an environmentally sustainable and cost-effective means for environmental clean-up. However, a comprehensive understanding of the biodegradation potential of microbial communities and their response to decontamination measures is required for the effective management of bioremediation processes. In this thesis, the potential to use hydrocarbon-degradative genes as indicators of aerobic hydrocarbon biodegradation was investigated. Small-scale functional gene macro- and microarrays targeting aliphatic, monoaromatic and low molecular weight polyaromatic hydrocarbon biodegradation were developed in order to simultaneously monitor the biodegradation of mixtures of hydrocarbons. The validity of the array analysis in monitoring hydrocarbon biodegradation was evaluated in microcosm studies and field-scale bioremediation processes by comparing the hybridization signal intensities to hydrocarbon mineralization, real-time polymerase chain reaction (PCR), dot blot hybridization and both chemical and microbiological monitoring data. The results obtained by real-time PCR, dot blot hybridization and gene array analysis were in good agreement with hydrocarbon biodegradation in laboratory-scale microcosms. Mineralization of several hydrocarbons could be monitored simultaneously using gene array analysis. In the field-scale bioremediation processes, the detection and enumeration of hydrocarbon-degradative genes provided important additional information for process optimization and design. In creosote-contaminated groundwater, gene array analysis demonstrated that the aerobic biodegradation potential that was present at the site, but restrained under the oxygen-limited conditions, could be successfully stimulated with aeration and nutrient infiltration. During ex situ bioremediation of diesel oil- and lubrication oil-contaminated soil, the functional gene array analysis revealed inefficient hydrocarbon biodegradation, caused by poor aeration during composting. The functional gene array specifically detected upper and lower biodegradation pathways required for complete mineralization of hydrocarbons. Bacteria representing 1 % of the microbial community could be detected without prior PCR amplification. Molecular biological monitoring methods based on functional genes provide powerful tools for the development of more efficient remediation processes. The parallel detection of several functional genes using functional gene array analysis is an especially promising tool for monitoring the biodegradation of mixtures of hydrocarbons.
Resumo:
The paper presents a novel slicing based method for computation of volume fractions in multi-material solids given as a B-rep whose faces are triangulated and shared by either one or two materials. Such objects occur naturally in geoscience applications and the said computation is necessary for property estimation problems and iterative forward modeling. Each facet in the model is cut by the planes delineating the given grid structure or grid cells. The method, instead of classifying the points or cells with respect to the solid, exploits the convexity of triangles and the simple axis-oriented disposition of the cutting surfaces to construct a novel intermediate space enumeration representation called slice-representation, from which both the cell containment test and the volume-fraction computation are done easily. Cartesian and cylindrical grids with uniform and non-uniform spacings have been dealt with in this paper. After slicing, each triangle contributes polygonal facets, with potential elliptical edges, to the grid cells through which it passes. The volume fractions of different materials in a grid cell that is in interaction with the material interfaces are obtained by accumulating the volume contributions computed from each facet in the grid cell. The method is fast, accurate, robust and memory efficient. Examples illustrating the method and performance are included in the paper.