A complex networks approach for data clustering

This work proposes a method for data clustering based on complex networks theory. A data set is represented as a network by considering different metrics to establish the connection between each pair of objects. The clusters are obtained by taking into account five community detection algorithms. The network-based clustering approach is applied in two real-world databases and two sets of artificially generated data. The obtained results suggest that the exponential of the Minkowski distance is the most suitable metric to quantify the similarities between pairs of objects. In addition, the community identification method based on the greedy optimization provides the best cluster solution. We compare the network-based clustering approach with some traditional clustering algorithms and verify that it provides the lowest classification error rate. (C) 2012 Elsevier B.V. All rights reserved.

Solvability near the characteristic set for a special class of complex vector fields

This work deals with the solvability near the characteristic set Sigma = {0} x S-1 of operators of the form L = partial derivative/partial derivative t+(x(n) a(x)+ ix(m) b(x))partial derivative/partial derivative x, b not equivalent to 0 and a(0) not equal 0, defined on Omega(epsilon) = (-epsilon, epsilon) x S-1, epsilon > 0, where a and b are real-valued smooth functions in (-epsilon, epsilon) and m >= 2n. It is shown that given f belonging to a subspace of finite codimension of C-infinity (Omega(epsilon)) there is a solution u is an element of L-infinity of the equation Lu = f in a neighborhood of Sigma; moreover, the L-infinity regularity is sharp.

Structure of trajectories of complex-matrix eigenvalues in the Hermitian-non-Hermitian transition

The statistical properties of trajectories of eigenvalues of Gaussian complex matrices whose Hermitian condition is progressively broken are investigated. It is shown how the ordering on the real axis of the real eigenvalues is reflected in the structure of the trajectories and also in the final distribution of the eigenvalues in the complex plane.

Magmatism and fenitization in the Cretaceous potassium-alkaline-carbonatitic complex of Ipanema So Paulo State, Brazil

The Ipanema alkaline-carbonatitic complex is part of the Meso-Cenozoic alkaline magmatism located within the southeastern part of the Brazilian Platform. Drill-core and field sampling have indicated the occurrence of glimmerites, with subordinate shonkinites (mela-syenites), clinopyroxene-bearing glimmerites, diorites and syenites. The glimmerites are cross-cut by lamprophyric dykes and calciocarbonatites. Fenitization has deeply affected the country rocks, originating dioritic and syenitic rocks. The Ipanema rocks show a distinct potassic affinity. The initial Sr-Nd- isotopic composition of the Ipanema rocks ((87)Sr/(86)Sr = 0.70661-0.70754 and (143)Nd/(144)Nd = 0.51169-0.51181) is similar to that of tholeiitic and potassium-rich-alkaline rocks of the Eastern Paraguay. Stable isotope data for the Ipanema calciocarbonatite suggest interaction with fluids at temperatures typical of hydrothermal stages, as hypothesized for other carbonatite complexes from southeastern Brazil. The chemical differences between the lamprophyre, glimmerites, carbonatites, apatitites and magnetitites, and the absence of marked REE enrichment in the evolved lithologies, all indicate that fractional crystallization and accumulus of liquidus phases in a magma reservoir, likely coupled with liquid immiscibility processes, may have played an important role in the genesis of the Ipanema rocks.

A direct D-bar reconstruction algorithm for recovering a complex conductivity in 2D

A direct reconstruction algorithm for complex conductivities in W-2,W-infinity(Omega), where Omega is a bounded, simply connected Lipschitz domain in R-2, is presented. The framework is based on the uniqueness proof by Francini (2000 Inverse Problems 6 107-19), but equations relating the Dirichlet-to-Neumann to the scattering transform and the exponentially growing solutions are not present in that work, and are derived here. The algorithm constitutes the first D-bar method for the reconstruction of conductivities and permittivities in two dimensions. Reconstructions of numerically simulated chest phantoms with discontinuities at the organ boundaries are included.

Globally solvable systems of complex vector fields

We consider a class of involutive systems of n smooth vector fields on the n + 1 dimensional torus. We obtain a complete characterization for the global solvability of this class in terms of Liouville forms and of the connectedness of all sublevel and superlevel sets of the primitive of a certain 1-form in the minimal covering space.

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.

(+)alpha-Tocopheryl succinate inhibits the mitochondrial respiratory chain complex I and is as effective as arsenic trioxide or ATRA against acute promyelocytic leukemia in vivo

The vitamin E derivative (+)alpha-tocopheryl succinate (alpha-TOS) exerts pro-apoptotic effects in a wide range of tumors and is well tolerated by normal tissues. Previous studies point to a mitochondrial involvement in the action mechanism; however, the early steps have not been fully elucidated. In a model of acute promyelocytic leukemia (APL) derived from hCG-PML-RAR alpha transgenic mice, we demonstrated that alpha-TOS is as effective as arsenic trioxide or all-trans retinoic acid, the current gold standards of therapy. We also demonstrated that alpha-TOS induces an early dissipation of the mitochondrial membrane potential in APL cells and studies with isolated mitochondria revealed that this action may result from the inhibition of mitochondrial respiratory chain complex I. Moreover, alpha-TOS promoted accumulation of reactive oxygen species hours before mitochondrial cytochrome c release and caspases activation. Therefore, an in vivo antileukemic action and a novel mitochondrial target were revealed for alpha-TOS, as well as mitochondrial respiratory complex I was highlighted as potential target for anticancer therapy. Leukemia (2012) 26, 451-460; doi:10.1038/leu.2011.216; published online 26 August 2011

Geochemistry and Pb-207/Pb-206 zircon ages of granitoids from the southern portion of the Tamboril-Santa Quiteria granitic-migmatitic complex, Ceara Central Domain, Borborema Province (NE Brazil)

The Tamboril-Santa Quiteria Complex is an important Neoproterozoic granitic-migmatitic unit from the Ceara Central Domain that developed from ca. 650 to 610 Ma. In general the granitoids range in composition from diorite to granite with predominance (up to 85%) of granitic to monzogranitic composition with biotite as the main mafic AFM phase. Geochemical and Pb-207/Pb-206 evaporation zircon geochronology studies were applied in a group of these abundant monzogranitic rocks from the region of Novo Oriente in the southern portion of the Ceara Central Domain. In this area the granitoids are weakly peraluminous biotite granitoids and deformed biotite granitoids of high-K calc-alkaline and ferroan composition, which we interpreted as primary magmas (segregated diatexites) derived from the partial melting of crustal material. The close temporal relation of this magmatism with local eclogitic and regional high temperature metamorphism in Ceara Central Domain point out to an orogenic setting, arguably emplaced during the collisional stage. Subordinate coeval juvenile mantle incursions are also present. This crustally derived magmatism is the primary product of the continental thickening that resulted from the collision between the rocks represented by the Amazonian-West African craton (Sao Luiz cratonic fragment) to the northwest and the Paleoproterozoic-Archean basement of the Borborema Province to the southeast along the Transbrasiliano tectonic corridor. (C) 2011 Elsevier Ltd. All rights reserved.

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.

Divide to conquer: a complex pattern of biodiversity depicted by vertebrate components in the Brazilian Atlantic Forest

The identification of northern and southern components in different vertebrate species led researchers to accept a two-component hypothesis for the Brazilian Atlantic forest (BAF). Nevertheless, neither a formal proposal nor a meta-analysis to confirm this coincidence was ever made. Our main objective here was therefore to systematically test in how many vertebrate components the BAF could be divided by analysing existing empirical data. We used two approaches: (1) mapping and comparing the proposed areas of vertebrate endemism in the BAF and (2) analysing studies mentioning spatial subdivisions in distinct forest-dependent vertebrates within the biome, by the use of panbiogeography. The four large-scale endemism area components together with the six small-scale panbiogeographical ones allowed the definition of three BAF greater regions, subdivided into nine vertebrate components, latitudinally and longitudinally organized. Empirical time estimates of the diversification events within the BAF were also reviewed. Diversification of these vertebrates occurred not only in the Pleistocene but also throughout the Miocene. Our results confirm the BAF's complex history, both in space and time. We propose that future research should be small-scale and focused in the vertebrate components identified herein. Given the BAF's heterogeneity, studying via sections will be much more useful in identifying the BAF's historical biogeography. (c) 2012 The Linnean Society of London, Biological Journal of the Linnean Society, 2012, 107, 39-55.

Taxonomic and distributional notes on Telebasis Selys, 1865, with a redescription of T. pallida Machado, 2010, and an evaluation of the T. racenisi Bick & Bick, 1995 "complex" of species (Odonata, Coenagrionidae)

A full checklist of the species of Telebasis Selys, 1865, housed in the Brazilian collections Colecao Entomologica Prof. Jose Alfredo Pinheiro Dutra, Departamento de Zoologia, Instituto de Biologia, Universidade Federal do Rio do Janeiro (DZRJ), and Museu de Zoologia, Universidade de Sao Paulo (MZSP) is presented. A total of 325 specimens representing 19 species were studied. Ten new records for Brazilian States were found for T. carmesina Calvert, 1909 (Rio de Janeiro and Rio Grande do Sul), T. corallina (Selys, 1876) (Pernambuco), T. demarara (Williamson, 1917) (Maranhao), T. filiola (Perty, 1834) (Paraiba and Santa Catarina), T. gigantea Daigle, 2002 (Sao Paulo), T. inalata (Calvert, 1961) (Mato Grosso do Sul), T. pallida Machado, 2010 (Goias) and T. obsoleta (Selys, 1876) (Mato Grosso do Sul), as well as a new record of T. carminita Calvert, 1909 for Suriname. Telebasis pallida Machado, 2010 is redescribed and diagnosed based on 14 males collected near the type locality, and its genital ligula is described and illustrated for the first time. Furthermore, the status of the three species of the Telebasis racenisi Bick & Bick, 1995 complex is evaluated. Of these, Telebasis pareci Machado, 2010 syn. n. is proposed as junior subjective synonym of Telebasis lenkoi Machado, 2010, and a possible synonymy among the three species is discussed under T. racenisi. ((c) 2012 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)

Collective Almost Synchronisation in Complex Networks

This work introduces the phenomenon of Collective Almost Synchronisation (CAS), which describes a universal way of how patterns can appear in complex networks for small coupling strengths. The CAS phenomenon appears due to the existence of an approximately constant local mean field and is characterised by having nodes with trajectories evolving around periodic stable orbits. Common notion based on statistical knowledge would lead one to interpret the appearance of a local constant mean field as a consequence of the fact that the behaviour of each node is not correlated to the behaviours of the others. Contrary to this common notion, we show that various well known weaker forms of synchronisation (almost, time-lag, phase synchronisation, and generalised synchronisation) appear as a result of the onset of an almost constant local mean field. If the memory is formed in a brain by minimising the coupling strength among neurons and maximising the number of possible patterns, then the CAS phenomenon is a plausible explanation for it.

Influence of cueing on the preparation and execution of untrained and trained complex motor responses

This study investigated the influence of cueing on the performance of untrained and trained complex motor responses. Healthy adults responded to a visual target by performing four sequential movements (complex response) or a single movement (simple response) of their middle finger. A visual cue preceded the target by an interval of 300, 1000, or 2000 ms. In Experiment 1, the complex and simple responses were not previously trained. During the testing session, the complex response pattern varied on a trial-by-trial basis following the indication provided by the visual cue. In Experiment 2, the complex response and the simple response were extensively trained beforehand. During the testing session, the trained complex response pattern was performed in all trials. The latency of the untrained and trained complex responses decreased from the short to the medium and long cue-target intervals. The latency of the complex response was longer than that of the simple response, except in the case of the trained responses and the long cue-target interval. These results suggest that the preparation of untrained complex responses cannot be completed in advance, this being possible, however, for trained complex responses when enough time is available. The duration of the 1st submovement, 1st pause and 2nd submovement of the untrained and the trained complex responses increased from the short to the long cue-target interval, suggesting that there is an increase of online programming of the response possibly related to the degree of certainty about the moment of target appearance.

Complex network classification using partially self-avoiding deterministic walks

Complex networks have attracted increasing interest from various fields of science. It has been demonstrated that each complex network model presents specific topological structures which characterize its connectivity and dynamics. Complex network classification relies on the use of representative measurements that describe topological structures. Although there are a large number of measurements, most of them are correlated. To overcome this limitation, this paper presents a new measurement for complex network classification based on partially self-avoiding walks. We validate the measurement on a data set composed by 40000 complex networks of four well-known models. Our results indicate that the proposed measurement improves correct classification of networks compared to the traditional ones. (C) 2012 American Institute of Physics. [http://dx.doi.org/10.1063/1.4737515]