Extractive summarization using complex networks and syntactic dependency

The realization that statistical physics methods can be applied to analyze written texts represented as complex networks has led to several developments in natural language processing, including automatic summarization and evaluation of machine translation. Most importantly, so far only a few metrics of complex networks have been used and therefore there is ample opportunity to enhance the statistics-based methods as new measures of network topology and dynamics are created. In this paper, we employ for the first time the metrics betweenness, vulnerability and diversity to analyze written texts in Brazilian Portuguese. Using strategies based on diversity metrics, a better performance in automatic summarization is achieved in comparison to previous work employing complex networks. With an optimized method the Rouge score (an automatic evaluation method used in summarization) was 0.5089, which is the best value ever achieved for an extractive summarizer with statistical methods based on complex networks for Brazilian Portuguese. Furthermore, the diversity metric can detect keywords with high precision, which is why we believe it is suitable to produce good summaries. It is also shown that incorporating linguistic knowledge through a syntactic parser does enhance the performance of the automatic summarizers, as expected, but the increase in the Rouge score is only minor. These results reinforce the suitability of complex network methods for improving automatic summarizers in particular, and treating text in general. (C) 2011 Elsevier B.V. All rights reserved.

Incorporating label dependency into the binary relevance framework for multi-label classification

In multi-label classification, examples can be associated with multiple labels simultaneously. The task of learning from multi-label data can be addressed by methods that transform the multi-label classification problem into several single-label classification problems. The binary relevance approach is one of these methods, where the multi-label learning task is decomposed into several independent binary classification problems, one for each label in the set of labels, and the final labels for each example are determined by aggregating the predictions from all binary classifiers. However, this approach fails to consider any dependency among the labels. Aiming to accurately predict label combinations, in this paper we propose a simple approach that enables the binary classifiers to discover existing label dependency by themselves. An experimental study using decision trees, a kernel method as well as Naive Bayes as base-learning techniques shows the potential of the proposed approach to improve the multi-label classification performance.

Reconnection studies under different types of turbulence driving

We study a model of fast magnetic reconnection in the presence of weak turbulence proposed by Lazarian and Vishniac (1999) using three-dimensional direct numerical simulations. The model has been already successfully tested in Kowal et al. (2009) confirming the dependencies of the reconnection speed V-rec on the turbulence injection power P-inj and the injection scale l(inj) expressed by a constraint V-rec similar to P(inj)(1/2)l(inj)(3/4)and no observed dependency on Ohmic resistivity. In Kowal et al. (2009), in order to drive turbulence, we injected velocity fluctuations in Fourier space with frequencies concentrated around k(inj) = 1/l(inj), as described in Alvelius (1999). In this paper, we extend our previous studies by comparing fast magnetic reconnection under different mechanisms of turbulence injection by introducing a new way of turbulence driving. The new method injects velocity or magnetic eddies with a specified amplitude and scale in random locations directly in real space. We provide exact relations between the eddy parameters and turbulent power and injection scale. We performed simulations with new forcing in order to study turbulent power and injection scale dependencies. The results show no discrepancy between models with two different methods of turbulence driving exposing the same scalings in both cases. This is in agreement with the Lazarian and Vishniac (1999) predictions. In addition, we performed a series of models with varying viscosity nu. Although Lazarian and Vishniac (1999) do not provide any prediction for this dependence, we report a weak relation between the reconnection speed with viscosity, V-rec similar to nu(-1/4).

Structure-semantics interplay in complex networks and its effects on the predictability of similarity in texts

The classification of texts has become a major endeavor with so much electronic material available, for it is an essential task in several applications, including search engines and information retrieval. There are different ways to define similarity for grouping similar texts into clusters, as the concept of similarity may depend on the purpose of the task. For instance, in topic extraction similar texts mean those within the same semantic field, whereas in author recognition stylistic features should be considered. In this study, we introduce ways to classify texts employing concepts of complex networks, which may be able to capture syntactic, semantic and even pragmatic features. The interplay between various metrics of the complex networks is analyzed with three applications, namely identification of machine translation (MT) systems, evaluation of quality of machine translated texts and authorship recognition. We shall show that topological features of the networks representing texts can enhance the ability to identify MT systems in particular cases. For evaluating the quality of MT texts, on the other hand, high correlation was obtained with methods capable of capturing the semantics. This was expected because the golden standards used are themselves based on word co-occurrence. Notwithstanding, the Katz similarity, which involves semantic and structure in the comparison of texts, achieved the highest correlation with the NIST measurement, indicating that in some cases the combination of both approaches can improve the ability to quantify quality in MT. In authorship recognition, again the topological features were relevant in some contexts, though for the books and authors analyzed good results were obtained with semantic features as well. Because hybrid approaches encompassing semantic and topological features have not been extensively used, we believe that the methodology proposed here may be useful to enhance text classification considerably, as it combines well-established strategies. (c) 2012 Elsevier B.V. All rights reserved.

Participative site-specific agriculture analysis for smallholders

Site-specific agriculture has been adopted in a high-tech context using, for instance, in situ sensors, satellite images for remote sensing analysis, and some other technological devices. However, farmers and smallholders without the economic resources and required knowledge to use and to access the latest technology seem to find an impediment to precision agricultural practices. This article discusses the possibility of adopting precision agriculture (PA) principles for site-specific management but in a low technology context for such farmers. The proposed methodology to support PA combines low technology dependency and a participatory approach by involving smallholders, farmers and experts. The case studies demonstrate how the interplay of low technology and a participative approach may be suitable for smallholders for site-specific agriculture analysis.

Comparative analysis between ventricular and sinoatrial node vascularization in cats

Biasi C., Borelli V., Benedicto H.G., Pereira M.R., Favaron P.O. & Bombonato P.P. 2012. [Comparative analysis between ventricular and sinoatrial node vascularization in cats.] Analise comparativa entre a vascularizacao ventricular e do no sinoatrial em gatos. Pesquisa Veterinaria Brasileira 31(1): 78-82. Setor de Anatomia dos Animais Domesticos e Silvestres, Faculdade de Medicina Veterinaria e Zootecnia, Universidade de Sao Paulo, Av. Prof. Dr. Orlando Marques de Paiva 87, Cidade Universitaria, Sao Paulo, SP 05508-000, Brazil. E-mail: caiobiasi@usp.br The possible existence of interdependence in the blood nutrition of both atrial and ventricular territories has been a subject of concern to cardiologists, mainly related to vascularization of the sinoatrial node and its dependence on just one coronary artery or both, and its relation with the predominance of these vessels in the ventricular vascularization. Therefore, this research aimed evaluated the relation of blood irrigation of the sinoatrial node in relation to the coronary artery predominance in the ventricle vascularization. In doing so, we analyzed 30 hearts of cats without pedigree, males and females, adults of several ages. They were not carrying any heart problems. The hearts were injected by the thoracic aorta with Neoprene Latex 450, stained with red pigment, and then they were dissected. It was found that when there was a prevalence of ventricular vascularization of the left type (63.34%) the sinoatrial node irrigation was predominantly in the dependency of the Ramus proximalis atrii dextri (78.9%) or with less frequency by Ramus proximalis atrii sinister (21.1%). In the ventricular vascularization of the balanced type (33.34%), the pacemaker irrigation was in dependence more often of Ramus proximalis atrii dextri (80%) or with less frequency the nutrition of the sinoatrial node occurred by Ramus proximalis atril sinister (20%). In a single-case, we observed the ventricular vascularization of the right type (3.34%), the pacemaker nutrition was in an exclusive dependence of the Ramus intermedius atril dextri. These results suggest in this species there is no relationship between both the sinoatrial node irrigation and the type of ventricular vascularization, regardless of gender.

Do extrafloral nectaries present a defensive role against herbivores in two species of the family Bignoniaceae in a Neotropical savannas?

Despite the general belief that the interaction between extrafloral nectaries (EFNs) and ants is mutualistic, the defensive function of EFNs has been poorly documented in South American savannas. In this article, we evaluate the potential impact of EFNs (benefits and costs) on two species of plants from the dry areas of Central Brazil, Anemopaegma album and Anemopaegma scabriusculum (Bignoniaceae). In particular, we characterize the composition of substances secreted by the EFNs, test whether EFNs attract ants, and whether ants actually present a defensive role, leading to reduced herbivory and increased plant fitness. Histochemical analyses indicated that EFNs from both species of Anemopaegma secrete an exudate that is composed of sugars, and potentially lipids and proteins. Furthermore, EFNs from both species were shown to present a significant role in ant attraction. However, contrary to common expectations, ants were not found to protect plants against herbivore attack. No effect was found between ant visitation and flower or fruit production in A. album, while the presence of ants led to a significant decrease in flower production in A. scabriusculum. These results suggest that EFNs might present a similar cost and benefit in A. album, and a higher cost than benefit in A. scabriusculum. Since the ancestor of Anemopaegma occupied humid forests and already presented EFNs that were maintained in subsequent lineages that occupied savannas, we suggest that phylogenetic inertia might explain the presence of EFNs in the species of Anemopaegma in which EFNs lack a defensive function.

Assessment of functional capacity of the elderly associated with the risk for pressure ulcer

OBJECTIVE: To characterize the elderly with physical limitations; to assess functional capacity as it relates to physical mobility, cognitive status and level of functional independence in activities of daily living, and to relate functional capacity to the risk for pressure ulcers. METHODS: A quantitative cross-sectional approach, conducted in households in the city of João Pessoa (PB) with seniors who presented physical limitation. Fifty-one elderly were investigated in a two-stage cluster sampling design. RESULTS: There was evidence of impairments in functional capacity of the elderly aged 80 years or more, with more severe physical limitations, cognitive impairment and a higher level of dependency for activities. Significant differences were observed between the level of functional independence in performing activities of daily living and the risk of pressure ulcers. CONCLUSION: This study allowed for the identification of the elderly in functional decline and at risk for developing pressure ulcers, supporting the implementation of preventive actions at the household level.

The role of wake stiffness on the wake-induced vibration of the downstream cylinder of a tandem pair

When a pair of tandem cylinders is immersed in a flow the downstream cylinder can be excited into wake-induced vibrations (WIV) due to the interaction with vortices coming from the upstream cylinder. Assi, Bearman & Meneghini ( J. Fluid Mech. , vol. 661, 2010, pp. 365–401) concluded that the WIV excitation mechanism has its origin in the unsteady vortex–structure interaction encountered by the cylinder as it oscillates across the wake. In the present paper we investigate how the cylinder responds to that excitation, characterising the amplitude and frequency of response and its dependency on other parameters of the system. We introduce the concept of wake stiffness , a fluid dynamic effect that can be associated, to a first approximation, with a linear spring with stiffness proportional to Re and to the steady lift force occurring for staggered cylinders. By a series of experiments with a cylinder mounted on a base without springs we verify that such wake stiffness is not only strong enough to sustain oscillatory motion, but can also dominate over the structural stiffness of the system. We conclude that while unsteady vortex–structure interactions provide the energy input to sustain the vibrations, it is the wake stiffness phenomenon that defines the character of the WIV response

Probing the statistical properties of unknown texts: application to the Voynich manuscript

While the use of statistical physics methods to analyze large corpora has been useful to unveil many patterns in texts, no comprehensive investigation has been performed on the interdependence between syntactic and semantic factors. In this study we propose a framework for determining whether a text (e.g., written in an unknown alphabet) is compatible with a natural language and to which language it could belong. The approach is based on three types of statistical measurements, i.e. obtained from first-order statistics of word properties in a text, from the topology of complex networks representing texts, and from intermittency concepts where text is treated as a time series. Comparative experiments were performed with the New Testament in 15 different languages and with distinct books in English and Portuguese in order to quantify the dependency of the different measurements on the language and on the story being told in the book. The metrics found to be informative in distinguishing real texts from their shuffled versions include assortativity, degree and selectivity of words. As an illustration, we analyze an undeciphered medieval manuscript known as the Voynich Manuscript. We show that it is mostly compatible with natural languages and incompatible with random texts. We also obtain candidates for keywords of the Voynich Manuscript which could be helpful in the effort of deciphering it. Because we were able to identify statistical measurements that are more dependent on the syntax than on the semantics, the framework may also serve for text analysis in language-dependent applications.