Learning Bounded Tree-Width Bayesian Networks via Sampling

Learning Bayesian networks with bounded tree-width has attracted much attention recently, because low tree-width allows exact inference to be performed efficiently. Some existing methods [12, 14] tackle the problem by using k-trees to learn the optimal Bayesian network with tree-width up to k. In this paper, we propose a sampling method to efficiently find representative k-trees by introducing an Informative score function to characterize the quality of a k-tree. The proposed algorithm can efficiently learn a Bayesian network with tree-width at most k. Experiment results indicate that our approach is comparable with exact methods, but is much more computationally efficient.

Learning Bayesian Networks with Bounded Tree-Width via Guided Search

Bounding the tree-width of a Bayesian network can reduce the chance of overfitting, and allows exact inference to be performed efficiently. Several existing algorithms tackle the problem of learning bounded tree-width Bayesian networks by learning from k-trees as super-structures, but they do not scale to large domains and/or large tree-width. We propose a guided search algorithm to find k-trees with maximum Informative scores, which is a measure of quality for the k-tree in yielding good Bayesian networks. The algorithm achieves close to optimal performance compared to exact solutions in small domains, and can discover better networks than existing approximate methods can in large domains. It also provides an optimal elimination order of variables that guarantees small complexity for later runs of exact inference. Comparisons with well-known approaches in terms of learning and inference accuracy illustrate its capabilities.

Evaluation of the in vitro biological activities of extracts from carob tree and mediterranean oaks

Dissertação mest., Engenharia Biológica, Universidade do Algarve, 2009

Chemical and microbial changes during the natural fermentation of strawberry tree (Arbutus unedo L.) fruits

Aguardente de medronho is the name given in Portugal to a spirit made from the fermented fruit of Arbutus unedo (strawberry tree), a plant grown in the Mediterranean region. In order to gain a better understanding of the fermentation process, as it is performed in the farms, a natural fermentation with wild microbiota was carried out during 36 days, and some physicochemical and microbiological parameters were studied. The microbial parameters analyzed were total viable, lactic and acetic acids bacteria, and yeast counts. The physicochemical parameters monitored were sugars, minerals, ethanol, organic acids and pH. Yeasts were the main responsible for the fermentation of the fruits, as the lactic and acetic acids bacteria are absent. As the fermentation progressed, the sugars increased during the first 2 days and gradually decreased along the fermentation period. Maintaining the good quality of the product could contribute to the preservation and valorization of traditional resources that are of great importance to prevent their disappearance.

Entomofauna associated with the olive tree in southern Portugal

Since 2004 several studies have been carried out in order to identify the main insect species that usually inhabiting the olive ecosystem. The field trials have taken place in two olive groves, one situated in Olhão and the other one in Loulé, both in Algarve and also under Integrated Pest Management (IPM). The sampling techniques used differ according to their purpose (sticky traps, pheromone traps, pitfall traps and samples of aerial parts of the trees such as inflorescences, leaves, fruits and branches). Results showed that the main insect pests of olive tree in southern Portugal were the olive fruit fly Bactrocera oleae Gmelin (Diptera: Tephritidae) and the olive moth Prays oleae Bernard (Lepidoptera: Hyponeumetidae). Other insect pests were also found in our olive groves namely the olive psyllid Euphyllura olivina Costa (Homoptera: Psyllidae), the olive dark beetle Phloeotribus scarabaeoides Bernard (Coleoptera: Curculionidae), the mediterranean black scale Saissetia oleae (Olivier) (Homoptera: Coccidae) and the olive thrip Liothripes oleae Costa (Thysanoptera: Phlaeothripidae). Concerning the auxiliary insects that were found in our olives groves they belong to the following orders and families: Diptera (Syrphidae), Coleoptera (Carabidae, Coccinelidae and Staphylinidae), Hemiptera (Anthocoridae and Miridae), Neuroptera (Chrysopidae) and Hymenoptera (Braconidae, Encyrtidae, Eulophidae, Formicidae and Trichogrammatidae).

Yeast diversity in the Mediterranean strawberry tree (Arbutus unedo L.) fruits' fermentations

In the Mediterranean region the fruits of the strawberry tree (Arbutus unedo L.) may be fermented and distilled to produce a traditional beverage very much appreciated in Southern Europe. The aim of the present work was to study the diversity of the yeast population and the killer activity of the isolates identified as Saccharomyces cerevisiae, obtained during solid state industrial fermentations of the arbutus berries. The identification of the isolates was performed by the 5.8S rRNA-ITS region restriction analysis and by sequencing the D1/D2 region of the large subunit of the rRNA gene. At the start of the fermentations, various non-Saccharomyces species were detected including Aureobasidium pullulans, Dothichiza pithyophila, Dioszegia zsoltii, Hanseniaspora uvarum and yeasts belonging to the genera Metschnikowia, Cryptococcus and Rhodotorula. However, as the biological processes progressed the number of different species decreased with S. cerevisiae and Pichia membranaefaciens becoming dominant at advanced stages of the must fermentation that is characterized by high concentrations of ethanol. Forty three isolates identified as S. cerevisiae were tested for killer activity against two sensitive reference strains and Zygosaccharomyces bailii. Their killer sensitivity in relation to five killer referenced toxins (K2, K5, K8, K9 and K10) was also studied. Out of the isolates analyzed, 95.3% were sensitive and 4.7% were tolerant against the killer toxins tested. Only three isolates revealed killer activity against one sensitive strain and two of them against the spoiler yeast Z. bailii. The microbiota obtained revealed an interesting potential to be used as starter cultures to overcome unpredictable uncontrolled fermentations of the arbutus fruits as well as in other applications of biotechnological interest. (C) 2012 Elsevier Ltd. All rights reserved.

LNT: a logical neighbor tree secure group communication scheme for wireless sensor networks

Secure group communication is a paradigm that primarily designates one-to-many communication security. The proposed works relevant to secure group communication have predominantly considered the whole network as being a single group managed by a central powerful node capable of supporting heavy communication, computation and storage cost. However, a typical Wireless Sensor Network (WSN) may contain several groups, and each one is maintained by a sensor node (the group controller) with constrained resources. Moreover, the previously proposed schemes require a multicast routing support to deliver the rekeying messages. Nevertheless, multicast routing can incur heavy storage and communication overheads in the case of a wireless sensor network. Due to these two major limitations, we have reckoned it necessary to propose a new secure group communication with a lightweight rekeying process. Our proposal overcomes the two limitations mentioned above, and can be applied to a homogeneous WSN with resource-constrained nodes with no need for a multicast routing support. Actually, the analysis and simulation results have clearly demonstrated that our scheme outperforms the previous well-known solutions.

Energy efficient scheduling for cluster-tree wireless sensor networks with time-bounded data flows: application to IEEE 802.15.4/ZigBee

Cluster scheduling and collision avoidance are crucial issues in large-scale cluster-tree Wireless Sensor Networks (WSNs). The paper presents a methodology that provides a Time Division Cluster Scheduling (TDCS) mechanism based on the cyclic extension of RCPS/TC (Resource Constrained Project Scheduling with Temporal Constraints) problem for a cluster-tree WSN, assuming bounded communication errors. The objective is to meet all end-to-end deadlines of a predefined set of time-bounded data flows while minimizing the energy consumption of the nodes by setting the TDCS period as long as possible. Sinceeach cluster is active only once during the period, the end-to-end delay of a given flow may span over several periods when there are the flows with opposite direction. The scheduling tool enables system designers to efficiently configure all required parameters of the IEEE 802.15.4/ZigBee beaconenabled cluster-tree WSNs in the network design time. The performance evaluation of thescheduling tool shows that the problems with dozens of nodes can be solved while using optimal solvers.

A time division beacon scheduling mechanism for IEEE 802.15.4/Zigbee cluster-tree wireless sensor networks

While the IEEE 802.15.4/Zigbee protocol stack is being considered as a promising technology for low-cost low-power Wireless Sensor Networks (WSNs), several issues in the standard specifications are still open. One of those ambiguous issues is how to build a synchronized multi-hop cluster-tree network, which is quite suitable for ensuring QoS support in WSNs. In fact, the current IEEE 802.15.4/Zigbee specifications restrict the synchronization in the beacon-enabled mode (by the generation of periodic beacon frames) to star-based networks, while it supports multi-hop networking using the peer-to-peer mesh topology, but with no synchronization. Even though both specifications mention the possible use of cluster-tree topologies, which combine multihop and synchronization features, the description on how to effectively construct such a network topology is missing. This paper tackles this problem, unveils the ambiguities regarding the use of the cluster-tree topology and proposes a synchronization mechanism based on Time Division Beacon Scheduling to construct cluster-tree WSNs. We also propose a methodology for an efficient duty cycle management in each router (cluster-head) of a cluster-tree WSN that ensures the fairest use of bandwidth resources. The feasibility of the proposal is clearly demonstrated through an experimental test bed based on our own implementation of the IEEE 802.15.4/Zigbee protocol.

Real-time communications over cluster-tree sensor networks with mobile sink behaviour

Modelling the fundamental performance limits of wireless sensor networks (WSNs) is of paramount importance to understand the behaviour of WSN under worst case conditions and to make the appropriate design choices. In that direction, this paper contributes with a methodology for modelling cluster tree WSNs with a mobile sink. We propose closed form recurrent expressions for computing the worst case end to end delays, buffering and bandwidth requirements across any source-destination path in the cluster tree assuming error free channel. We show how to apply our theoretical results to the specific case of IEEE 802.15.4/ZigBee WSNs. Finally, we demonstrate the validity and analyze the accuracy of our methodology through a comprehensive experimental study, therefore validating the theoretical results through experimentation.

Modeling and worst-case dimensioning of cluster-tree wireless sensor networks

Time-sensitive Wireless Sensor Network (WSN) applications require finite delay bounds in critical situations. This paper provides a methodology for the modeling and the worst-case dimensioning of cluster-tree WSNs. We provide a fine model of the worst-case cluster-tree topology characterized by its depth, the maximum number of child routers and the maximum number of child nodes for each parent router. Using Network Calculus, we derive “plug-and-play” expressions for the endto- end delay bounds, buffering and bandwidth requirements as a function of the WSN cluster-tree characteristics and traffic specifications. The cluster-tree topology has been adopted by many cluster-based solutions for WSNs. We demonstrate how to apply our general results for dimensioning IEEE 802.15.4/Zigbee cluster-tree WSNs. We believe that this paper shows the fundamental performance limits of cluster-tree wireless sensor networks by the provision of a simple and effective methodology for the design of such WSNs.

Characterization of green zero-valent iron nanoparticles produced with tree leaf extracts

In the last decades nanotechnology has become increasingly important because it offers indisputable advantages to almost every area of expertise, including environmental remediation. In this area the synthesis of highly reactive nanomaterials (e.g. zero-valent iron nanoparticles, nZVI) is gaining the attention of the scientific community, service providers and other stakeholders. The synthesis of nZVI by the recently developed green bottom-up method is extremely promising. However, the lack of information about the characteristics of the synthetized particles hinders a wider and more extensive application. This work aims to evaluate the characteristics of nZVI synthesized through the green method using leaves from different trees. Considering the requirements of a product for environmental remediation the following characteristics were studied: size, shape, reactivity and agglomeration tendency. The mulberry and pomegranate leaf extracts produced the smallest nZVIs (5–10 nm), the peach, pear and vine leaf extracts produced the most reactive nZVIs while the ones produced with passion fruit, medlar and cherry extracts did not settle at high nZVI concentrations (931 and 266 ppm). Considering all tests, the nZVIs obtained from medlar and vine leaf extracts are the ones that could present better performances in the environmental remediation. The information gathered in this paper will be useful to choose the most appropriate leaf extracts and operational conditions for the application of the green nZVIs in environmental remediation.

Predicting positive food challenges in children sensitised to peanuts/tree nuts.

BACKGROUND: Children with atopic diseases in early life are frequently found with positive IgE tests to peanuts/tree nuts without a history of previous ingestion. We aimed to identify risk factors for reactions to nuts at first introduction. METHODS: A retrospective case-note and database analysis was performed. Recruitment criteria were: patients aged 3-16 yr who had a standardized food challenge to peanut and/or tree nuts due to sensitisation to the peanut/tree nut (positive spIgE or SPT) without previous consumption. A detailed assessment was performed of factors relating to food challenge outcome with univariate and multivariate logistic regression analysis. RESULTS: There were 98 food challenges (47 peanut, 51 tree nut) with 29 positive, 67 negative and 2 inconclusive outcomes. A positive maternal history of allergy and a specific IgE >5 kU/l were strongly associated with a significantly increased risk of a positive food challenge (OR 3.73; 95% CI 1.31-10.59; p = 0.013 and OR 3.35; 95% CI 1.23-9.11; p = 0.007, respectively). Adjusting for age, a three year-old with these criteria has a 67% probability of a positive challenge. There was no significant association between types of peanut/tree nut, other food allergies, atopic conditions or severity of previous food reactions and positive challenges. CONCLUSIONS: We have demonstrated an association between the presence of maternal atopic history and a specific IgE >5 kU/l, with a significant increase in the likelihood of a positive food challenge. Although requiring further prospective validation these easily identifiable components should be considered when deciding the need for a challenge.