Tree pattern mining with tree automata constraints

Most work on pattern mining focuses on simple data structures such as itemsets and sequences of itemsets. However, a lot of recent applications dealing with complex data like chemical compounds, protein structures, XML and Web log databases and social networks, require much more sophisticated data structures such as trees and graphs. In these contexts, interesting patterns involve not only frequent object values (labels) appearing in the graphs (or trees) but also frequent specific topologies found in these structures. Recently, several techniques for tree and graph mining have been proposed in the literature. In this paper, we focus on constraint-based tree pattern mining. We propose to use tree automata as a mechanism to specify user constraints over tree patterns. We present the algorithm CoBMiner which allows user constraints specified by a tree automata to be incorporated in the mining process. An extensive set of experiments executed over synthetic and real data (XML documents and Web usage logs) allows us to conclude that incorporating constraints during the mining process is far more effective than filtering the interesting patterns after the mining process.     

Persistent Scatterers Interferometry detects and measures ground subsidence in Lisbon

Results from the application of Persistent Scatterers Interferometry in Lisbon Metropolitan Area revealed two previously unknown subsiding urban areas: one (Laranjeiras) is located in the center of Lisbon; another (Vialonga) is to be found toward the North, in an industrial region crossed by Lisbon's main highway and railway lines. The two subsiding sectors are bordered by sharp velocity gradients, and the subsidence pattern appears partially delimited by mapped geologic faults. Surface geology and urbanization alone are unable to explain the phenomena. In the Vialonga area, the historical record of water pore pressure shows a clear decline of the levels (up to 65 m in 27 years), providing evidence of over-exploitation of groundwater resources. Limited information from wells drilled inside and outside the subsidence area points to a spatial correlation between the subsidence and the water pressure levels, and suggests that faults could be acting as hydraulic barriers in the aquifer system. The surface subsidence detected is probably caused by compaction of a clay-rich Oligocene-aged aquitard, led by over-exploitation of adjacent aquifers. The same Oligocene aquitard layer is present in the Laranjeiras area, immediately bellow a multi-layered sand-clay-limestone Miocene aquifer, but further work is needed to diagnose the possibility of over-exploitation of groundwater here. In this work we were able to independently confirm the PSI results, by comparing autonomous PSI results processed for the same geographical areas, and by comparing PSI with leveling and continuous GPS derived subsidence velocities, whose close match provided further ground validation of the space-borne PSI technique.     

Quantifying blood flow and wall shear stresses in the outflow tract of chick embryonic hearts

Wall shear stresses (WSS) exerted by blood flow on cardiac tissues modulate growth and development of the heart. To study the role of hemodynamic conditions on cardiac morphogenesis, here, we present a methodology that combines imaging and finite element modeling to quantify the in vivo blood flow dynamics and WSS in the cardiac outflow tract (OFT) of early chicken embryos (day 3 out of 21-day incubation period). We found a distinct blood flow field and heterogeneous distribution of WSS in the chicken embryonic heart OFT, which have physiological implications for OFT morphogenesis.     

Molecular modeling optimization of anticoagulant pyridine derivatives

Intravascular clotting remains a major health problem in the United States, the most prominent being deep vein thrombosis, pulmonary embolism and thromboembolic stroke. Previous reports on the use of pyridine derivatives in cardiovascular drug development encourage us to pursue new types of compounds based on a pyridine scaffold. Eleven pyridine derivatives (oximes, semicarbazones, N-oxides) previously synthesized in our laboratories were tested as anticoagulants on pooled normal plasma using the prothrombin time (PT) protocol. The best anticoagulant within the oxime series was compound AF4, within the oxime N-oxide series was compound AF4-N-oxide, and within the semicarbazone series, compound MD1-30Y. We also used a molecular modeling approach to guide our efforts, and found that there was good correlation between coagulation data and computational energy scores. Molecular docking was performed to target the active site of thrombin with the DOCK v5.2 package. The results of molecular modeling indicate that improvement in anticoagulant activities can be expected by functionalization at the three-position of the pyridine ring and by N-oxide formation. Results reported here prove the suitability of DOCK in the lead optimization process.     

Impact assessment of odours emitted by a wastewater treatment plant

Complaints from the Domingos Martins population about sewage odours in the city made the district attorney order an impact assessment of the odours emitted by the city wastewater treatment plant (WWTP). This study comprised various techniques, models and population surveys. In 2007, an odour emission model proved that the main hydrogen sulphide emitter was the aeration tank of the WWTP (13.5 g h(-1)) and such emissions, according to CALPUFF model, should be perceived in the whole Domingos Martins city centre area. In this area, 58% of those interviewed were annoyed by the WWTP odours. However, in 2009, the odour monitoring panel recorded few odour occurrences. A second population survey showed that hereafter only 20% of those interviewed were annoyed by the WWTP emissions. Odour emission and dispersion models run with 2010 data proved a drastic reduction of the WWTP aeration tank emissions and consequently the city centre was not bothered by WWTP emissions anymore. The odour emission reduction was due to the modification of the WWTP aeration tank system. Despite the odour emission reduction, houses located southeast of the WWTP were still annoyed by sewage odours. However, in this part of the town, other sources of sewage odours have been found.     

Exploring different technological platforms for supporting co-located collaborative games in the classroom

Computer Supported Collaborative Learning is a pedagogical approach that can be used for deploying educational games in the classroom. However, there is no clear understanding as to which technological platforms are better suited for deploying co-located collaborative games, nor the general affordances that are required. In this work we explore two different technological platforms for developing collaborative games in the classroom: one based on augmented reality technology and the other based on multiple-mice technology. In both cases, the same game was introduced to teach electrostatics and the results were compared experimentally using a real class.     

Productive Interrelationships between Collaborative Groups Ease the Challenges of Dynamic and Multi-Teaming

Work organization and team membership is highly complex for modern workers. Teams are often dynamic as personnel change during a project. Dynamic team members have to be actively recruited and personnel changes make it harder for participants to retain group focus. Workers are often members of multiple groups. Though prior work has identified the prevalence of multi-teaming and dynamic teams, it has been unable to explain how workers cope with the challenges the new style of work should cause. This paper systematically characterizes the modern organizational landscape from an individual perspective, by studying how people typically organize work across their multiple collaborative groups. A unique contribution of our work is to examine the interrelationships between the collaborative groups individuals typically participate in. We introduce the notion of a collaboration profile to characterize these interrelations. We expected workers to be overburdened by contributing to multiple teams often with shifting personnel. However, we found that multi-teaming involves productive interrelationships between collaborative groups that ease some of the documented challenges of dynamic teams, such as goal setting, recruiting, and group maintenance. We define a typology that describes the various types of collaborative groups workers participate in, and provide examples of productive interrelations between collaborations. In characterizing interrelations between collaborations, we provide detailed examples of how people exploit resources across their different collaborations to address the problems of working in multiple dynamic teams.     

Cell Stay Time Analysis under Random Way Point Mobility Model in WLAN

This letter presents an analytical framework of the cell stay time (CST) in wireless LAN environment. CST is an important parameter that can be used to estimate how long a mobile user will stay in a particular cell and how many cells he will probably visit during his call holding time. CST can be also used to make predictive advanced reservations. A probability density function (p.d.f.) of the CST is obtained and an analytical expression of its main parameters such as the average and standard deviation values is outlined as a function of the average mobile user speed and cell radius     

Airtightness Testing of Two-?and Three-Unit Buildings with a Single Fan

This paper presents a method for the field measurement of airtightness for two-?and three-unit buildings using only one fan pressurization system, commonly referred to as a blower door. The main advantage of this single-fan method is its lower equipment and labor cost as compared with multiple-fan methods. Results from consecutive tests in the individual units are used to prepare a set of simultaneous equations for airflow, allowing for the calculation of the air leakage characteristics of both the interior partitions and the exterior envelope on a unit-per-unit basis. Tests were performed on four buildings using the single-fan method and were compared with those obtained with a two-fan method. Test results indicate that the single-fan method may be of value as an inexpensive method of estimating the airtightness of two-?and three-unit residential buildings.