Game theoretic, decentralized, local information based algorithm for community detection in social graphs

Motivated by the observation that communities in real world social networks form due to actions of rational individuals in networks, we propose a novel game theory inspired algorithm to determine communities in networks. The algorithm is decentralized and only uses local information at each node. We show the efficacy of the proposed algorithm through extensive experimentation on several real world social network data sets.

A Phase Transition for the Uniform Distribution in the Pattern Maximum Likelihood Problem

In this paper, we consider the setting of the pattern maximum likelihood (PML) problem studied by Orlitsky et al. We present a well-motivated heuristic algorithm for deciding the question of when the PML distribution of a given pattern is uniform. The algorithm is based on the concept of a ``uniform threshold''. This is a threshold at which the uniform distribution exhibits an interesting phase transition in the PML problem, going from being a local maximum to being a local minimum.

Magnetism and superconductivity in Sb-doped binary and ternary iron chalcogenide single crystals

We report the single crystal growth of antimony doped Fe1+yTe and Fe1+yTe0.5Se0.5 (Fe1+ySbxTe1-x (x=0, 2%, 5%) and Fe1+yTe0.49Se0.49Sb0.02) by a modified horizontal Bridgman method. Growth parameters are optimized to obtain high quality single crystals. The antiferromagnetic (AFM) transition at T-N = 62.2 K which is a first order transition, shifts to lower temperature on doping in Fe1+yTe. Alternately when the chalcogen site of the ternary compound Fe1+yTe0.5Se0.5 is doped with Sb, superconductivity is preserved albeit the superconducting transition temperature (T-C) falls slightly and a concomitant reduction occurs in superconducting volume fraction. (C) 2013 Elsevier B.V. All rights reserved,

Obtaining Synthon Modularity in Ternary Cocrystals with Hydrogen Bonds and Halogen Bonds

Design of ternary cocrystals based on synthon modularity is described. The strategy is based on the idea of extending synthon modularity in binary cocrystals of 4-hydroxybenzamide:dicarboxylic acids and 4-bromobenzamide:dicarboxylic acids. If a system contains an amide group along with other functional groups, one of which is a carboxylic acid group, the amide associates preferentially with the carboxylic acid group to form an acidamide heterosynthon. If the amide and the acid groups are in different molecules, a higher multicomponent molecular crystal is obtained. This is a stable pattern that can be used to increase the number of components from two to three in a multicomponent system. Accordingly, noncovalent interactions are controlled in the design of ternary cocrystals in a more predictable manner. If a single component crystal with the amideamide dimer is considered, modularity is retained even after formation of a binary cocrystal with acidamide dimers. Similarly, when third component halogen atom containing molecules are introduced into these binary cocrystals, modularity is still retained. Here, we use acidamide and Br/I center dot center dot center dot O2N supramolecular synthons to obtain modularity in nine ternary cocrystals. The acidamide heterosynthon is robust to all the nine cocrystals. Heterosynthons may assist ternary cocrystal formation when there is a high solubility difference between the coformers. For a successful crystal engineering strategy for ternary cocrystals, one must consider the synthon itself and factors like shape and size of the component molecules, as well as the solubilities of the compounds.

Digital image analysis around isotropic points for photoelastic pattern recognition

Fringe tracking and fringe order assignment have become the central topics of current research in digital photoelasticity. Isotropic points (IPs) appearing in low fringe order zones are often either overlooked or entirely missed in conventional as well as digital photoelasticity. We aim to highlight image processing for characterizing IPs in an isochromatic fringe field. By resorting to a global analytical solution of a circular disk, sensitivity of IPs to small changes in far-field loading on the disk is highlighted. A local theory supplements the global closed-form solutions of three-, four-, and six-point loading configurations of circular disk. The local theoretical concepts developed in this paper are demonstrated through digital image analysis of isochromatics in circular disks subjected to three-and four-point loads. (C) 2015 Society of Photo-Optical Instrumentation Engineers (SPIE)

Thermal Strain Analysis of a Flip-Chip Package by a Modified Hybrid Method

介绍一种可用于微电子封装局部应变场分析的实验/计算混合方法,该方法结合了有限元的整体/局部模型和实时的激光云纹干涉技术,利用激光云纹干涉技术所测得的应变场来校核有限元整体模型的计算结果,并用整体模型的结果作为局部模型的边界条件,对实验难以确定的封装结构局部位置的应力、应变场进行分析.用这种方法对可控坍塌倒装封装结构在热载荷作用下焊球内的应变场分布进行了分析,结果表明该方法能够提供封装结构内应力-应变场分布的准确和可靠的结果,为微电子封装的可靠性分析提供重要的依据. For the reliability analysis of electronic packages, strains in very localized areas, such as an interconnection or a corner, need to be determined. In this paper, a modified hybrid method of global/local modeling and real time moire interferometry is presented. In this method, a simplified, coarsely meshed global model is developed to get rough information about the deformation of the microelectronic package. In order to make sure the global model has been reasonably simplified and the material properties ...

Pattern Recognition With Weighted Complex Networks

In this paper we introduce a weighted complex networks model to investigate and recognize structures of patterns. The regular treating in pattern recognition models is to describe each pattern as a high-dimensional vector which however is insufficient to express the structural information. Thus, a number of methods are developed to extract the structural information, such as different feature extraction algorithms used in pre-processing steps, or the local receptive fields in convolutional networks. In our model, each pattern is attributed to a weighted complex network, whose topology represents the structure of that pattern. Based upon the training samples, we get several prototypal complex networks which could stand for the general structural characteristics of patterns in different categories. We use these prototypal networks to recognize the unknown patterns. It is an attempt to use complex networks in pattern recognition, and our result shows the potential for real-world pattern recognition. A spatial parameter is introduced to get the optimal recognition accuracy, and it remains constant insensitive to the amount of training samples. We have discussed the interesting properties of the prototypal networks. An approximate linear relation is found between the strength and color of vertexes, in which we could compare the structural difference between each category. We have visualized these prototypal networks to show that their topology indeed represents the common characteristics of patterns. We have also shown that the asymmetric strength distribution in these prototypal networks brings high robustness for recognition. Our study may cast a light on understanding the mechanism of the biologic neuronal systems in object recognition as well.

Black Holes, Cosmological Solutions, Future Singularities, and Their Thermodynamical Properties in Modified Gravity Theorie

54 p.

Nematic ordering pattern formation in the process of self-organization of microtubules in a gravitational field

Papaseit et al. (Proc. Nati. Acad. Sci. U.S.A. 97, 8364, 2000) showed the decisive role of gravity in the formation of patterns by assemblies of microtubules in vitro. By virtue of a functional scaling, the free energy for MT systems in a gravitational field was constructed. The influence of the gravitational field on MT's self-organization process, that can lead to the isotropic to nematic phase transition, is the focus of this paper. A coupling of a concentration gradient with orientational order characteristic of nernatic ordering pattern formation is the new feature emerging in the presence of gravity. The concentration range corresponding to a phase coexistence region increases with increasing g or NIT concentration. Gravity facilitates the isotropic to nernatic phase transition leading to a significantly broader transition region. The phase transition represents the interplay between the growth in the isotropic phase and the precipitation into the nematic phase. We also present and discuss the numerical results obtained for local NIT concentration change with the height of the vessel, order parameter and phase transition properties.

The structure and petrology of the Johnny Lyon Hills area, Cochise County, Arizona

The Johnny Lyon Hills area is located in Cochise County in southeastern Arizona. The rocks of the area include a central core of Lower pre-Cambrian igneous and metamorphic rocks surrounded by a complexly faulted and tilted section of Upper pre-Cambrian and Paleozoic strata. Limited exposures of Mesozoic and Tertiary sedimentary and volcanic rocks are present at the north end of the map area. Late Tertiary and Quaternary alluvium almost completely surrounds and overlaps upon the older rocks.

The older pre-Cambrian rocks include a section of more than 9000 feet of generally moderately metamorphosed graywackes, slates and conglomerates of the Pinal schist injected in zones by somewhat younger rnyolite sheets. The original sediments were deposited in a geosyncline whose extent probably included large parts of Arizona, New Mexico and west Texas. During the Mazatzal Revolution the Pinal schist was deformed into northeast-trending, steeply dipping and plunging structures and the entire local section was overturned steeply toward the northwest. The pre-Cambrian Johnny Lyon granodiorite was emplaced as a large epi-tectonic pluton which modified the metamorphic character of part of the Pinal schist. Larsen method determinations indicate an age of about 715 million years for this rock, which is about the minimum age compatible with the geologic relations.

The Laramide orogeny produced numerous major thrust faults in the area involving all rocks older than and including the Lower Cretaceous Bisbee group. Major compression from the southwest and subsequent superimposed thrusting from the southeast and east are indicated. Minimum thrust displacements of more than a mile are clear and the probable displacements are of much greater magnitude. The crystalline core behaved as a single structural unit and probably caused important local divergences from the regional pattern of northeast-trending compressive forces. The massif was rotated as a unit 40 degrees or more about a northwest-trending axis overturning the pre-Cambrian fold axes in the Pinal schist.

Swarms of Late Cretaceous(?) or Early Tertiary(?) lamprophyric dikes cross the Laramide structures and are probably related to the large Texas Canyon stock several miles southeast of the map area. Intermittent high angle faulting, both older and younger than the dikes, has continued since the Laramide orogeny and has been superimposed on the older structures. This steep faulting combined with the fundamental northwesterly Laramide structural grain to produce the northwesterly trends characteristic of the mountain ridges and valleys of the area.

Visual pattern recognition network: Its training algorithm and its optoelectronic architecture

A visual pattern recognition network and its training algorithm are proposed. The network constructed of a one-layer morphology network and a two-layer modified Hamming net. This visual network can implement invariant pattern recognition with respect to image translation and size projection. After supervised learning takes place, the visual network extracts image features and classifies patterns much the same as living beings do. Moreover we set up its optoelectronic architecture for real-time pattern recognition. (C) 1996 Optical Society of America

Influence of local geology on earthquake ground motion

As a simplified approach for estimating theoretically the influence of local subsoils upon the ground motion during an earthquake, the problem of an idealized layered system subjected to vertically incident plane body waves was studied. Both the technique of steady-state analysis and the technique of transient analysis have been used to analyze the problem.

In the steady-state analysis, a recursion formula has been derived for obtaining the response of a layered system to sinusoidally steady-state input. Several conclusions are drawn concerning the nature of the amplification spectrum of a nonviscous layered system having its layer stiffnesses increasing with depth. Numerical examples are given to demonstrate the effect of layer parameters on the amplification spectrum of a layered system.

In the transient analysis, two modified shear beam models have been established for obtaining approximately the response of a layered system to earthquake-like excitation. The method of continuous modal analysis was adopted for approximate analysis of the models, with energy dissipation in the layers, if any, taken into account. Numerical examples are given to demonstrate the accuracy of the models and the effect of a layered system in modifying the input motion.

Conditions are established, under which the theory is applicable to predict the influence of local subsoils on the ground motion during an earthquake. To demonstrate the applicability of the models to actual cases, three examples of actually recorded earthquake events are examined. It is concluded that significant modification of the incoming seismic waves, as predicted by the theory, is likely to occur in well defined soft subsoils during an earthquake, provided that certain conditions concerning the nature of the incoming seismic waves are satisfied.

Efeitos da privação de sono paradoxal na resposta inflamatória de ratos e avaliação do efeito antinociceptivo do ATL-1, um análogo sintético de 15-epi-lipoxinas

Sono e imunidade parecem apresentar uma relação de reciprocidade. A ativação do sistema imune altera o padrão de sono e distúrbios do sono podem afetar a função imune. Além disso, é bem descrito que a privação de sono paradoxal (PSP) leva à hiperalgesia e o tratamento com fármacos clássicos, como opióides ou antidepressivos tricíclicos, não é capaz de reverter este quadro. Neste trabalho, avaliamos se a PSP afetaria a resposta inflamatória e a sobrevida em ratos e se o tratamento com um análogo sintético de lipoxinas (ATL-1) seria capaz de reverter a hiperalgesia induzida pela PSP. Todos os protocolos experimentais foram previamente aprovados pelo Comitê de Ética para o Uso de Animais, da UERJ (CEUA/032/2010). Ratos Wistar machos foram submetidos a 96 h de PSP, induzidas pelo método de plataforma única (PU) ou de múltiplas plataformas modificado (MPM). Após 96 h de PSP os animais foram submetidos ao modelo da bolha de ar ou pleurisia utilizando-se a carragenina como agente flogístico, ou ainda a PSP foi aplicada antes ou após a indução de um modelo de ligação e perfuração do ceco (CLP). Quatro horas após a injeção de carragenina os animais apresentaram um aumento no recrutamento de leucócitos para a cavidade da bolha, porém não houve diferença entre animais PSP e controles. O número total de leucócitos no plasma não se alterou após a injeção de carragenina. Na pleurisia, os animais PSP apresentaram um aumento nos níveis de IL-6, IL-1β e TNF-α no plasma, enquanto apenas IL-1β e IL-6 estavam aumentados no exsudato pleural dos animais que receberam carragenina. O padrão de recrutamento de leucócitos para o local da injúria foi bastante semelhante entre os animais controle e PSP 2 h, 4 h e 24 h após a injeção de carragenina. Houve um aumento progressivo com o tempo, apresentando um pico em 24 h, no entanto, não foi observada diferença significativa na resposta dos grupos PSP. A PSP aplicada antes ou após a indução do CLP reduziu a sobrevida dos animais, mas não alterou o acúmulo de neutrófilos, nos dois protocolos. Quando a PSP foi aplicada antes do CLP, os níveis séricos de IL-6 estavam aumentados nos grupos PSP e PSPCLP, porém quando a PSP foi aplicada após o CLP, ambas IL-6 e IL-1β estavam aumentadas nos grupo PSPCLP. O efeito do tratamento com ATL-1 (10 g/kg, i.v.) na hiperalgesia induzida pela PSP foi determinado através do teste da formalina. O análogo reduziu o número de comportamentos relacionados à dor em animais PSP e controles na fase inflamatória do teste. Nossos resultados demonstraram que a PSP por 96 h aumentou os níveis plasmáticos de citocinas, reduziu a sobrevida dos animais, contudo não foi capaz de alterar o recrutamento de leucócitos frente a um estímulo inflamatório ou infeccioso. O aumento de mediadores inflamatórios observado nesses animais pode estar relacionado à hiperalgesia em animais PSP, uma vez que o tratamento com o ATL-1 reverteu esse efeito, possivelmente através de mecanismos envolvendo sua ação anti-inflamatória.

Deputados e Prefeitos: o nacional e o local na estrutura de oportunidades políticas no Brasil

A elaboração dessa tese tem por finalidade contribuir para a discussão sobre o modelo de carreira política que vem se desenvolvendo no Brasil. O objetivo do trabalho é compreender a sua construção a partir da apreensão da lógica da tomada de decisão do legislador brasileiro na definição de sua trajetória profissional. Para isso, o estudo procurou estabelecer as motivações dos membros da Câmara dos Deputados diante das opções de carreira que se apresentam, no sentido de permanecer ou não na arena legislativa. A questão analisada é se a instituição está oferecendo atrativos aos seus membros para sua permanência, ou se estes estão alocados em outras instâncias. A hipótese-teste é a de que o Poder Executivo tem atraído os membros do Legislativo, desenhando um padrão de carreira política no qual as arenas se intercalariam Executivo e Legislativo assim como as esferas federal, estadual e municipal. A tese está estruturada em uma revisão das literaturas estrangeira e brasileira sobre carreira política, apresentando também um exame dos modelos de recrutamento e permanência na carreira parlamentar. São consideradas as influências de dois elementos estruturais da lógica política no Brasil. O primeiro é a estrutura federativa adotada no país a partir da Constituição de 1988 e o segundo é o seu sistema eleitoral e partidário, sobretudo o papel dos partidos políticos e do tipo de recrutamento de candidatos na adoção das estratégias de carreira de seus representantes. Procura-se entender o modo pelo qual o quadro criado pela conjunção dessas características gera, viabiliza ou impede a construção das carreiras políticas no Brasil e das ambições que as determinam. Os dados coletados na pesquisa compreendem as eleições para a Câmara dos Deputados e para a Prefeitura em todos os municípios do Brasil ocorridas nos últimos 20 anos. São analisadas as trajetórias prévias e futuras dos deputados federais que, durante o mandato, se candidataram ao cargo de Prefeito. A premissa aqui utilizada vem da visão de que sair do Parlamento pode ser a melhor estratégia − do ponto de vista eleitoral − para a ele poder retornar e a melhor estratégia para aqueles que desejam prosseguir em suas carreiras com maior segurança. E obter cargos junto ao Executivo pode dar acesso a recursos que não estão disponíveis aos parlamentares.