Beyond the average: Detecting global singular nodes from local features in complex networks

Deviations from the average can provide valuable insights about the organization of natural systems. The present article extends this important principle to the systematic identification and analysis of singular motifs in complex networks. Six measurements quantifying different and complementary features of the connectivity around each node of a network were calculated, and multivariate statistical methods applied to identify singular nodes. The potential of the presented concepts and methodology was illustrated with respect to different types of complex real-world networks, namely the US air transportation network, the protein-protein interactions of the yeast Saccharomyces cerevisiae and the Roget thesaurus networks. The obtained singular motifs possessed unique functional roles in the networks. Three classic theoretical network models were also investigated, with the Barabasi-Albert model resulting in singular motifs corresponding to hubs, confirming the potential of the approach. Interestingly, the number of different types of singular node motifs as well as the number of their instances were found to be considerably higher in the real-world networks than in any of the benchmark networks. Copyright (C) EPLA, 2009

Chemostratigraphy of the Tamengo Formation (Corumba Group, Brazil) A contribution to the calibration of the Ediacaran carbon-isotope curve

The Corumba Group cropping out in the southern Paraguay Belt in Brazil is one of the most complete Ediacaran sedimentary archives of palaeogeographic climatic biogeochemical and biotic evolution in southwestern Gondwana The unit hosts a rich fossil record including acritarchs vendotaenids (Vendo taenia Eoholynia) soft-bodied metazoans (Corumbella) and skeletal fossils (Cloudina Titanotheca) The Tamengo Formation made up mainly of limestones and marls provides a rich bio- and chemostratigraphic record Several outcrops formerly assigned to the Cuiaba Group are here included in the Tamengo Formation on the basis of lithological and chemostratigraphical criteria High-resolution carbon isotopic analyses are reported for the Tamengo Formation showing (from base to top) (1) a positive delta(13)C excursion to +4 parts per thousand PDB above post-glacial negative values (2) a negative excursion to -3 5 parts per thousand associated with a marked regression and subsequent transgression (3) a positive excursion to +5 5 parts per thousand and (4) a plateau characterized by delta(13)C around +3 parts per thousand A U-Pb SHRIMP zircon age of an ash bed Interbedded in the upper part of the delta(13)C positive plateau yielded 543 +/- 3 Ma which is considered as the depositional age (Babinski et al 2008a) The positive plateau in the upper Tamengo Formation and the preceding positive excursion are ubiquitous features in several successions worldwide including the Nama Group (Namibia) the Dengying Formation (South China) and the Nafun and Ara groups (Oman) This plateau is constrained between 542 and 551 Ma thus consistent with the age of the upper Tamengo Formation The negative excursion of the lower Tamengo Formation may be correlated to the Shuram-Wonoka negative anomaly although delta(13)C values do not fall beyond -3 5 parts per thousand in the Brazilian sections Sedimentary breccias occur just beneath this negative excursion in the lower Tamengo Formation One possible interpretation of the origin of these breccias is a glacioeustatic sea-level fall but a tectonic interpretation cannot be completely ruled out Published by Elsevier B V

U-curve: A branch-and-bound optimization algorithm for U-shaped cost functions on Boolean lattices applied to the feature selection problem

This paper presents the formulation of a combinatorial optimization problem with the following characteristics: (i) the search space is the power set of a finite set structured as a Boolean lattice; (ii) the cost function forms a U-shaped curve when applied to any lattice chain. This formulation applies for feature selection in the context of pattern recognition. The known approaches for this problem are branch-and-bound algorithms and heuristics that explore partially the search space. Branch-and-bound algorithms are equivalent to the full search, while heuristics are not. This paper presents a branch-and-bound algorithm that differs from the others known by exploring the lattice structure and the U-shaped chain curves of the search space. The main contribution of this paper is the architecture of this algorithm that is based on the representation and exploration of the search space by new lattice properties proven here. Several experiments, with well known public data, indicate the superiority of the proposed method to the sequential floating forward selection (SFFS), which is a popular heuristic that gives good results in very short computational time. In all experiments, the proposed method got better or equal results in similar or even smaller computational time. (C) 2009 Elsevier Ltd. All rights reserved.

A simple relation between the Leimkuhler curve and the mean residual life

In this paper, a simple relation between the Leimkuhler curve and the mean residual life is established. The result is illustrated with several models commonly used in informetrics, such as exponential, Pareto and lognormal. Finally, relationships with some other reliability concepts are also presented. (C) 2010 Elsevier Ltd. All rights reserved.

ON CLOSED GEODESICS IN THE LEAF SPACE OF SINGULAR RIEMANNIAN FOLIATIONS

In this paper we prove the existence of closed geodesics in the leaf space of some classes of singular Riemannian foliations (s.r.f.), namely s.r.fs. that admit sections or have no horizontal conjugate points. We also investigate the shortening process with respect to Riemannian foliations.

Desingularization of singular Riemannian foliation

Let F be a singular Riemannian foliation on a compact Riemannian manifold M. By successive blow-ups along the strata of F we construct a regular Riemannian foliation (F) over cap on a compact Riemannian manifold (M) over cap and a desingularization map (rho) over cap : (M) over cap -> M that projects leaves of (F) over cap into leaves of F. This result generalizes a previous result due to Molino for the particular case of a singular Riemannian foliation whose leaves were the closure of leaves of a regular Riemannian foliation. We also prove that, if the leaves of F are compact, then, for each small epsilon > 0, we can find (M) over cap and (F) over cap so that the desingularization map induces an epsilon-isometry between M/F and (M) over cap/(F) over cap. This implies in particular that the space of leaves M/F is a Gromov-Hausdorff limit of a sequence of Riemannian orbifolds {((M) over cap (n)/(F) over cap (n))}.

Prosodic Morphology : Gender in Arabic Perfect Active and Passive 3rd Person Singular Verbs

Prosodic /template Morphology, that "draws heavily on the theoretical apparatus and formalisms of the generative phonology model known as autosegmental phonology" (Katamba, F. 1993: 154), is the best analysis that can handle Arabic morphology. Verbs in Arabic are represented on three independent tiers: root tier, the skeletal tier and the vocalic melody tier (Katamba, F. 1993). Vowel morphemes, which are represented by diacritics, are inserted within the consonant morphemes, which are represented by primary symbols, to form words. The morpheme tier hypothesis paves the way to understand the nonconcatenative Arabic morphology. This paper analyzes gender in perfect active and passive 3rd person singular verbs on the basis of PM. The focus of the analysis shall be drawn heavily on the most common Arabic verbs; triconsonantal verbs, with brief introduction of the less common verbs; quadriconsonantal perfect active and passive masculine and feminine 3rd person singular verbs. I shall, too, cast the light on some vowel changes that some verbs undergo when voice changes.

Los errores más frecuentes en la conjugación del adjetivo en su forma singular entre un grupo de alumnos suecos que estudian español nivel 3

AbstractThe objective of the thesis is to find what kind of mistakes a certain group of Swedish students make when studying Spanish as a modern language, specifically when using qualitative adjectives in their singular form. The result is based on the cases of twelve students who study Spanish Level 3, institute level. Four of them were interviewed afterwards.The methods used in this report were the quantitative method which helped quantifying the incidence of these mistakes made by the students through a data sheet, and the qualitative method by analyzing each mistake and the results of the interviews.The conclusion shows that the errors in the use of qualitative adjectives in their singular form occur when the adjectives are feminine, with great higher frequency in feminine abstract adjectives.Key wordsAdjectives, quantitative method, qualitative method, interlanguage, errors and error analysis

A concordância verbal de segunda pessoa do singular em Pelotas e suas implicações lingüísticas e sociais

Proponho, com este trabalho, uma análise da variação da manutenção da marca de concordância verbal de segunda pessoa do singular em Pelotas (RS). Considero, para tanto, os aspectos lingüísticos e, sobretudo, os aspectos sociais dessa variação. Almejo, assim, auxiliar na descrição de fenômenos de concordância verbal. Apóio esta análise na Teoria da Variação Laboviana e em visões de classes sociais que levam em conta princípios socioeconomicistas, marxistas, econolingüísticos, ocupacionais e das condições estruturais de manutenção das desigualdades sociais. Analisei dados de concordância de segunda pessoa do singular em noventa entrevistas do Banco de Dados Sociolingüísticos Variáveis por Classe Social – VarX – que foram realizadas em Pelotas (RS) em 2000 e 2001. O VarX possui uma divisão equilibrada de informantes por gênero, faixa etária e classe social. Das entrevistas realizadas na casa do informante, afloram falas espontâneas sobre histórias familiares, peripécias do passado. Utilizei, para a análise dos dados, metodologia quantitativa com base na interface Windows para o Varbrul e em formulário de codificação de dados. Além dos dados de fala do VarX, utilizei como fonte de pesquisa o Questionário do VarX e os resultados do Censo 2000 do IBGE. Os resultados, com relação à concordância de segunda pessoa do singular em Pelotas, apontam na direção de que: ocorra apagamento variável da desinência número-pessoal em virtude de uma regularização do paradigma verbal em que são privilegiadas formas neutras; o apagamento da marca de segunda pessoa do singular sofra influência de condicionadores lingüísticos (saliência fônica, interlocução entrevistado/entrevistador, ausência do pronome-sujeito e tipo de frase) e sociais (há indícios de que: a utilização de marca tenha prestígio, mas sua não-utilização não sofra estigma; o fenômeno esteja em fase de consolidação e se configure como uma mudança lingüística quase completada; as mulheres resistam ao processo de apagamento da marca de concordância mais do que homens).

Intimidades entrelaçadas : gestos, olhares e objetos na arte contemporânea em uma experiência singular

Os trabalhos da presente pesquisa nascem do deslocamento de alguns objetos do cotidiano doméstico (agulhas de costura, botões, alfinetes, zíperes e pequenos potes) para o contexto da produção em artes visuais. Desta maneira, tais objetos se colocam potencializados para novas possibilidades de apresentação. Para isso, sacrifica-se a capacidade destes utilitários de realizar a função, às vezes invertendo e outras vezes anulando-a. O resultado é um conjunto no qual se estabelece uma relação de estranhamento resultante de acumulações e repetições de elementos, que inseridos no próprio tempo do trabalho criam questões que podem contribuir com o universo da arte contemporânea. Neste contexto, criou-se uma nova relação espacial que privilegia, as melhores condições de visualidade do fruidor. Não só é evidente a importância do objeto como algo expressivo em si na medida em que cada peça que vai sendo construída no decorrer do tempo, mas também o resgate de pequenos gestos, os quais envolvidos na construção das peças determinaram estruturas que a princípio estariam soltas no espaço. Mesmo lançando mão de recursos externos de sustentação, ficou marcada a grande fragilidade das montagens. Elas acabam por serem apenas encaixadas e depositadas sobre suas bases. Decorrentes deste estudo obteve-se os seguintes trabalhos: Agulhas por Um Fio, Feixes, Desfecho, Hórtebra, Germinando e o vídeo Permanência, cujas análises deram margem para que se pudesse discutir o objeto cotidiano na arte, pelo processo de repetição, além da consciência do tempo, estranhamento e a fragilidade. Estes processos pretendem evidenciar gestos simples e o olhar dedicado às coisas do cotidiano.

A produção escrita de sujeitos em estruturação psíquica singular : para além das letras

É importante salientar que o espaço escolar é essencialmente de aprendizagem e nele as preocupações giram em torno da forma como os alunos constróem sua escrita, sua leitura, seu pensamento lógico-matemático, entre outros. A justificativa deste trabalho passa pela contribuição que pode dar à problematização acerca da escrita de sujeitos em estruturação psíquica singular, inseridos nas escolas comuns e especiais. Do acompanhamento de alguns sujeitos, na escola e na clínica, surgiu a questão: Entre as escritas que cobrem o papel e a escrita da Lei há um espaço intervalar que comportaria um sujeito tentando armar uma possibilidade de existência? Partindo desta questão algumas perguntas norteadoras foram sendo construídas: O que significa escrever na escola? O que é a psicose? De que formas podemos abordar a questão da escrita? E, por último, considerando que os sujeitos dessa pesquisa estão inseridos na escola, que há do outro, em nós, na articulação dos saberes com a vida – sobre a transferência? Para responder essas questões o suporte utilizado é o da teoria psicanalítica representada, especialmente, por Jacques Lacan e por comentadores que têm nesse autor sua base teórica. Supõe-se que ele explique a psicose e a escrita de um lugar onde se pressupõe a singularidade e que, portanto, contemple o objeto deste trabalho A hipótese principal de trabalho é que uma das singularidades possíveis na produção de escrita seja o reconhecimento de um sujeito que se utiliza da norma universal da escrita, para armar possibilidades de existência e ainda que as escritas desses sujeitos tenham um efeito estruturante em si mesmas, como acontece conosco e, por isso, o processo de escrever possa garantir a abertura de um espaço intervalar, no qual o outro o auxilia a sustentar tal existência. Esse espaço ocupa um lugar que estaria entre o uso instrumental do código escrito e uma escrita que tem efeito de reconhecimento do outro O movimento metodológico guiou-se pela seguinte trajetória: estudo teórico, levantamento das produções escritas dos sujeitos da pesquisa, categorização, retorno às teorias e problematização teórica das produções. A proposta metodológica, para efetivar este trabalho, dividiu-se em duas proposições: a primeira procurou dar sustentação ao ordenamento teórico, necessário a toda investigação e a segunda tratou do processo de problematização e discussão das produções dos sujeitos da pesquisa, do contexto em que estavam inseridas e da questão da transferência. Desta amostragem fazem parte as escritas de dois sujeitos do sexo masculino. O primeiro foi acompanhado, longitudinalmente, na escola, em seu processo de escrita. Trata-se da principal linha deste trabalho, a linha horizontal. O segundo é um caso acompanhado durante um ano em trabalho individual, do qual se têm alguns registros das evoluções do processo nesse período e, portanto, representa um corte vertical de qualidade e em extensão para compararmos com o primeiro. A conclusão desse trabalho é de que a escritura funcionaria como suporte do enigma escrito pelo próprio do nome desses sujeitos, organizando-os na direção de uma escrita que faz laço com o social.

Demissão, plural e singular: um estudo teorico e empírico sobre enxugamentos de pessoal no nível organizacional e sobre perda de emprego no nível individual

Este trabalho constitui um estudo integrador das di versas dimensões do fenômeno da demissão no campo organizacional. Do ponto de vista teórico, o estudo integra dois níveis de análise: (i) no nível organizacional, discute enxugamentos de pessoal, seus efeitos, limitações e alternativas, enquanto método de desenvolvimento de organizações; (ii) no nível individual, analisa a perda de emprego e seus significados. Do ponto de vista empírico, o trabalho incorpora uma pesquisa de campo de natureza exploratória, cuja meta é ilustrar, no contexto brasileiro, algumas proposições teóricas feitas na tese, em especial aquelas que sugerem que certos fatores (moderadores) sob controle da organização podem mediar os efeitos de enxugamentos na empresa, nos remanescentes e nos demitidos.