Biologically Plausible Connectionist Prediction of Natural Language Thematic Relations

In Natural Language Processing (NLP) symbolic systems, several linguistic phenomena, for instance, the thematic role relationships between sentence constituents, such as AGENT, PATIENT, and LOCATION, can be accounted for by the employment of a rule-based grammar. Another approach to NLP concerns the use of the connectionist model, which has the benefits of learning, generalization and fault tolerance, among others. A third option merges the two previous approaches into a hybrid one: a symbolic thematic theory is used to supply the connectionist network with initial knowledge. Inspired on neuroscience, it is proposed a symbolic-connectionist hybrid system called BIO theta PRED (BIOlogically plausible thematic (theta) symbolic-connectionist PREDictor), designed to reveal the thematic grid assigned to a sentence. Its connectionist architecture comprises, as input, a featural representation of the words (based on the verb/noun WordNet classification and on the classical semantic microfeature representation), and, as output, the thematic grid assigned to the sentence. BIO theta PRED is designed to ""predict"" thematic (semantic) roles assigned to words in a sentence context, employing biologically inspired training algorithm and architecture, and adopting a psycholinguistic view of thematic theory.

An algorithmic Friedman-Pippenger theorem on tree embeddings and applications

An (n, d)-expander is a graph G = (V, E) such that for every X subset of V with vertical bar X vertical bar <= 2n - 2 we have vertical bar Gamma(G)(X) vertical bar >= (d + 1) vertical bar X vertical bar. A tree T is small if it has at most n vertices and has maximum degree at most d. Friedman and Pippenger (1987) proved that any ( n; d)- expander contains every small tree. However, their elegant proof does not seem to yield an efficient algorithm for obtaining the tree. In this paper, we give an alternative result that does admit a polynomial time algorithm for finding the immersion of any small tree in subgraphs G of (N, D, lambda)-graphs Lambda, as long as G contains a positive fraction of the edges of Lambda and lambda/D is small enough. In several applications of the Friedman-Pippenger theorem, including the ones in the original paper of those authors, the (n, d)-expander G is a subgraph of an (N, D, lambda)-graph as above. Therefore, our result suffices to provide efficient algorithms for such previously non-constructive applications. As an example, we discuss a recent result of Alon, Krivelevich, and Sudakov (2007) concerning embedding nearly spanning bounded degree trees, the proof of which makes use of the Friedman-Pippenger theorem. We shall also show a construction inspired on Wigderson-Zuckerman expander graphs for which any sufficiently dense subgraph contains all trees of sizes and maximum degrees achieving essentially optimal parameters. Our algorithmic approach is based on a reduction of the tree embedding problem to a certain on-line matching problem for bipartite graphs, solved by Aggarwal et al. (1996).

COUNTABLE GROUPS OF ISOMETRIES ON BANACH SPACES

A group G is representable in a Banach space X if G is isomorphic to the group of isometrics on X in some equivalent norm. We prove that a countable group G is representable in a separable real Banach space X in several general cases, including when G similar or equal to {-1,1} x H, H finite and dim X >= vertical bar H vertical bar or when G contains a normal subgroup with two elements and X is of the form c(0)(Y) or l(p)(Y), 1 <= p < +infinity. This is a consequence of a result inspired by methods of S. Bellenot (1986) and stating that under rather general conditions on a separable real Banach space X and a countable bounded group G of isomorphisms on X containing -Id, there exists an equivalent norm on X for which G is equal to the group of isometrics on X. We also extend methods of K. Jarosz (1988) to prove that any complex Banach space of dimension at least 2 may be renormed with an equivalent complex norm to admit only trivial real isometries, and that any complexification of a Banach space may be renormed with an equivalent complex norm to admit only trivial and conjugation real isometrics. It follows that every real Banach space of dimension at least 4 and with a complex structure may be renormed to admit exactly two complex structures up to isometry, and that every real Cartesian square may be renormed to admit a unique complex structure up to isometry.

Making solar fuels by artificial photosynthesis

In order for solar energy to serve as a primary energy source, it must be paired with energy storage on a massive scale. At this scale, solar fuels and energy storage in chemical bonds is the only practical approach. Solar fuels are produced in massive amounts by photosynthesis with the reduction of CO(2) by water to give carbohydrates but efficiencies are low. In photosystem II (PSII), the oxygen-producing site for photosynthesis, light absorption and sensitization trigger a cascade of coupled electron-proton transfer events with time scales ranging from picoseconds to microseconds. Oxidative equivalents are built up at the oxygen evolving complex (OEC) for water oxidation by the Kok cycle. A systematic approach to artificial photo synthesis is available based on a ""modular approach"" in which the separate functions of a final device are studied separately, maximized for rates and stability, and used as modules in constructing integrated devices based on molecular assemblies, nanoscale arrays, self-assembled monolayers, etc. Considerable simplification is available by adopting a ""dyesensitized photoelectrosynthesis cell"" (DSPEC) approach inspired by dye-sensitized solar cells (DSSCs). Water oxidation catalysis is a key feature, and significant progress has been made in developing a single-site solution and surface catalysts based on polypyridyl complexes of Ru. In this series, ligand variations can be used to tune redox potentials and reactivity over a wide range. Water oxidation electrocatalysis has been extended to chromophore-catalyst assemblies for both water oxidation and DSPEC applications.

E-contracting with price configuration for Web services and QoS

The large amount of information in electronic contracts hampers their establishment due to high complexity. An approach inspired in Software Product Line (PL) and based on feature modelling was proposed to make this process more systematic through information reuse and structuring. By assessing the feature-based approach in relation to a proposed set of requirements, it was showed that the approach does not allow the price of services and of Quality of Services (QoS) attributes to be considered in the negotiation and included in the electronic contract. Thus, this paper also presents an extension of such approach in which prices and price types associated to Web services and QoS levels are applied. An extended toolkit prototype is also presented as well as an experiment example of the proposed approach.

GOOAL: A routine based on Genetic Algorithms to track harmonics in electric power systems

Voltage and current waveforms of a distribution or transmission power system are not pure sinusoids. There are distortions in these waveforms that can be represented as a combination of the fundamental frequency, harmonics and high frequency transients. This paper presents a novel approach to identifying harmonics in power system distorted waveforms. The proposed method is based on Genetic Algorithms, which is an optimization technique inspired by genetics and natural evolution. GOOAL, a specially designed intelligent algorithm for optimization problems, was successfully implemented and tested. Two kinds of representations concerning chromosomes are utilized: binary and real. The results show that the proposed method is more precise than the traditional Fourier Transform, especially considering the real representation of the chromosomes.

A novel multiobjective optimization algorithm based on bacterial chemotaxis

In this article a novel algorithm based on the chemotaxis process of Echerichia coil is developed to solve multiobjective optimization problems. The algorithm uses fast nondominated sorting procedure, communication between the colony members and a simple chemotactical strategy to change the bacterial positions in order to explore the search space to find several optimal solutions. The proposed algorithm is validated using 11 benchmark problems and implementing three different performance measures to compare its performance with the NSGA-II genetic algorithm and with the particle swarm-based algorithm NSPSO. (C) 2009 Elsevier Ltd. All rights reserved.

Dynamic formation of SEBS copolymer submicrometric structures

Highly ordered A-B-A block copolymer arrangements in the submicrometric scale, resulting from dewetting and solvent evaporation of thin films, have inspired a variety of new applications in the nanometric world. Despite the progress observed in the control of such structures, the intricate scientific phenomena related to regular patterns formation are still not completely elucidated. SEBS is a standard example of a triblock copolymer that forms spontaneously impressive pattern arrangements. From macroscopic thin liquid films of SEBS solution, several physical effects and phenomena act synergistically to achieve well-arranged patterns of stripes and/or droplets. That is, concomitant with dewetting, solvent evaporation, and Marangoni effect, Rayleigh instability and phase separation also play important role in the pattern formation. These two last effects are difficult to be followed experimentally in the nanoscale, which render difficulties to the comprehension of the whole phenomenon. In this paper, we use computational methods for image analysis, which provide quantitative morphometric data of the patterns, specifically comprising stripes fragmentation into droplets. With the help of these computational techniques, we developed an explanation for the final part of the pattern formation, i.e. structural dynamics related to the stripes fragmentation. (C) 2010 Elsevier Ltd. All rights reserved.

Comparison Between Voltage Control Structures of Synchronous Machines

This paper compares the behaviour of two different control structures of automatic voltage regulators of synchronous machines equipped with static excitation systems. These systems have a fully controlled thyristor bridge that supplies DC current to the rotor winding. The rectifier bridge is fed by the stator terminals through a step-down transformer. The first control structure, named ""Direct Control"", has a single proportional-integral (PI) regulator that compares stator voltage setpoint with measured voltage and acts directly on the thyristor bridge`s firing angle. This control structure is usually employed in commercial excitation systems for hydrogenerators. The second structure, named ""Cascade Control"", was inspired on control loops of commercial DC motor drives. Such drives employ two PIs in a cascade arrangement, the external PI deals with the motor speed while the internal one regulates the armature current. In the adaptation proposed, the external PI compares setpoint with the actual stator voltage and produces the setpoint to the internal PI-loop which controls the field current.

Approximate algorithms for credal networks with binary variables

This paper presents a family of algorithms for approximate inference in credal networks (that is, models based on directed acyclic graphs and set-valued probabilities) that contain only binary variables. Such networks can represent incomplete or vague beliefs, lack of data, and disagreements among experts; they can also encode models based on belief functions and possibilistic measures. All algorithms for approximate inference in this paper rely on exact inferences in credal networks based on polytrees with binary variables, as these inferences have polynomial complexity. We are inspired by approximate algorithms for Bayesian networks; thus the Loopy 2U algorithm resembles Loopy Belief Propagation, while the Iterated Partial Evaluation and Structured Variational 2U algorithms are, respectively, based on Localized Partial Evaluation and variational techniques. (C) 2007 Elsevier Inc. All rights reserved.

Modern Society and Culture in Brazil The Sociology of Florestan Fernandes

The establishment of modern sociology in Brazil was part of a thoroughgoing modernization of the country that began in the 1930s and the years immediately following World War II. The founding of the University of Sao Paulo made possible the systematic training of scientists devoted to teaching and research and broadened the way learning was understood. Florestan Fernandes was the outstanding personality among the first social scientists that the university produced, and the picture of the Brazilian sociologist today is largely inspired by his career. Enthusiasm and scientific rigor were the hallmarks of his approach. His early work reflects intellectuals` shared belief in the power of ideas to regenerate the nation, freeing it from a past that they condemned. The mature reflection of his later works retreats from this optimistic view, recognizing the emergence of modern society in Brazil as a complex process with mixed results.

Computed tomographic assessment of lung weights in trauma patients with early posttraumatic lung dysfunction

Introduction: Quantitative computed tomography (qCT)-based assessment of total lung weight (M(lung)) has the potential to differentiate atelectasis from consolidation and could thus provide valuable information for managing trauma patients fulfilling commonly used criteria for acute lung injury (ALI). We hypothesized that qCT would identify atelectasis as a frequent mimic of early posttraumatic ALI. Methods: In this prospective observational study, M(lung) was calculated by qCT in 78 mechanically ventilated trauma patients fulfilling the ALI criteria at admission. A reference interval for M(lung) was derived from 74 trauma patients with morphologically and functionally normal lungs (reference). Results are given as medians with interquartile ranges. Results: The ratio of arterial partial pressure of oxygen to the fraction of inspired oxygen was 560 (506 to 616) mmHg in reference patients and 169 (95 to 240) mmHg in ALI patients. The median reference M(lung) value was 885 (771 to 973) g, and the reference interval for M(lung) was 584 to 1164 g, which matched that of previous reports. Despite the significantly greater median M(lung) value (1088 (862 to 1,342) g) in the ALI group, 46 (59%) ALI patients had M(lung) values within the reference interval and thus most likely had atelectasis. In only 17 patients (22%), Mlung was increased to the range previously reported for ALI patients and compatible with lung consolidation. Statistically significant differences between atelectasis and consolidation patients were found for age, Lung Injury Score, Glasgow Coma Scale score, total lung volume, mass of the nonaerated lung compartment, ventilator-free days and intensive care unit-free days. Conclusions: Atelectasis is a frequent cause of early posttraumatic lung dysfunction. Differentiation between atelectasis and consolidation from other causes of lung damage by using qCT may help to identify patients who could benefit from management strategies such as damage control surgery and lung-protective mechanical ventilation that focus on the prevention of pulmonary complications.

Ex Vivo Lung Perfusion: Early Report of Brazilian Experience

Introduction. Only about 15% of the potential candidates for lung donation are considered suitable for transplantation. A new method for ex vivo lung perfusion (EVLP) can be used to evaluate and recondition ""marginal,"" nonacceptable lungs. We have herein described an initial experience with ex vivo perfusion of 8 donor lungs deemed nonacceptable. Materials and Methods. After harvesting, the lungs were perfused ex vivo with Steen Solution, an extracellular matrix with high colloid osmotic pressure. A membrane oxygenator connected to the circuit received gas from a mixture of nitrogen and carbon dioxide, maintaining a normal mixed venous blood gas level in the perfusate. The lungs were gradually rewarmed, reperfused, and ventilated for evaluation through analyses of oxygenation capacity, pulmonary vascular resistance (PVR), lung compliance (LC), and biopsy. Results. The arterial oxygen pressure (with inspired oxygen fraction of 100%) increased from a mean of 206 mm Hg in the organ donor at the referring hospital to a mean of 498 mm Hg during the ex vivo evaluation. After 1 hour of EVLP, PVR varied from 440-1454 dynes/sec/cm(5); LC was in the range of 26-90 mL/cmH(2)O. There was no histological deterioration after 10 hours of cold ischemia and 1 hour of EVLP. Conclusions. The ex vivo evaluation model can improve oxygenation capacity of ""marginal"" lungs rejected for transplantation. It has great potential to increase lung donor availability and, possibly, reduce time on the waiting list.

Role of preoptic opioid receptors in the body temperature reduction during hypoxia

Evidence indicates that endogenous opioids play a role in body temperature (Tb) regulation in mammals but no data exist about the involvement of the specific opioid receptors, mu, kappa and delta, in the reduction of Tb induced by hypoxia. Thus, we investigated the participation of these opioid receptors in the anteroventral preoptic region (AVPO) in hypoxic decrease of Th. To this end, Th of unanesthetized Wistar rats was monitored by temperature data loggers before and after intra-AVPO microinjection of the selective kappa-opioid receptor antagonist nor-binaltorphimine dihydrochloride (nor-BNI; 0.1 and 1.0 mu g/100 nL/animal), the selective mu-opioid receptor antagonist D-Phe-Cys-Tyr-D-Trp-Arg-Thr-Pen-Thr-NH(2) cyclic (CTAP; 0.1 and 1.0 mu g/100 nL/animal), and the selective delta-opioid receptor antagonist Naltrindole (0.06 and 0.6 mu g/100 nL/animal) or saline (vehicle, 100 nu animal), during normoxia and hypoxia (7% inspired O(2)). Under normoxia, no effect of opioid antagonists on Th was observed. Hypoxia induced Th to reduce in vehicle group, a response that was inhibited by the microinjection intra-AVPO of nor-BNI. In contrast, CTAP and Naltrindole did not change Th during hypoxia but caused a longer latency for the return of Th to the normoxic values just after low O(2) exposure. Our results indicate the kappa-opioid receptor in the AVPO is important for the reduction of Th during hypoxia while the mu and delta receptors are involved in the increase of Th during normoxia post-hypoxia. (C) 2009 Elsevier B.V. All rights reserved.

Role of central nitric oxide in behavioral thermoregulation of toads during hypoxia

Nitric oxide (NO) is thought to play a key role in the development of hypoxia-induced anapyrexia in mammals, acting on the preoptic region of the anterior hypothalamus to activate autonomic heat loss responses. Regarding behavioral thermoregulation, no data exists for NO modulation/mediation of thermoregulatory behavior changes during hypoxia. Therefore, we tested the hypothesis that NO is involved in the preferred body temperature (Tb) reduction in the hypoxic toad Chaunus schneideri (formerly Bufo paracnemis), a primarily behavioral thermoregulator. Toads equipped with a temperature probe were placed in a thermal gradient chamber, and preferred Tb was monitored continuously. We analyzed the effect of intracerebroventricular injections of the nonselective NO synthase inhibitor L-NMMA (200, 400 and 800 microg per animal) or mock cerebrospinal fluid (mCSF, vehicle) on the preferred Tb of toads. No significant difference in preferred Tb was observed after L-NMMA treatments. Another group of toads treated with 2 mg kg(-1) (400 microg per animal) of L-NMMA or mCSF was submitted to hypoxia (3% inspired 02) for 8 h. The vehicle group showed a reduction of preferred Tb, a response that was inhibited by L-NMMA. A 3rd group of hypoxic animals was injected with Ringer or L-NMMA (2 mg kg(-1)) into the lymph sac and both treatments induced no change in the anapyretic response to hypoxia. These results indicate that NO acting on the central nervous system has an excitatory role for the development of hypoxia-induced anapyrexia in toads. (C) 2008 Elsevier Inc. All rights reserved.