Self-similar community structure in a network of human interactions

We propose a procedure for analyzing and characterizing complex networks. We apply this to the social network as constructed from email communications within a medium sized university with about 1700 employees. Email networks provide an accurate and nonintrusive description of the flow of information within human organizations. Our results reveal the self-organization of the network into a state where the distribution of community sizes is self-similar. This suggests that a universal mechanism, responsible for emergence of scaling in other self-organized complex systems, as, for instance, river networks, could also be the underlying driving force in the formation and evolution of social networks.

Magnetic relaxation of a one-dimensional model for small particle systems with dipolar interactions: Monte Carlo simulation

Atribution as a function of the time are analyzed and this study leads to a deeper knowledge of the microscopic processes involved in the magnetic relaxation

From demagnetizing to magnetizing interactions in CoFe-AgCu granular films

CoFe-AgCu granular films of compositions ranging from 0.17-0.44 ferromagnetic atomic concentration were prepared by rf sputtering. The microstructure and the transport and magnetic properties suggested that this family of samples can be classified into two groups with a crossover concentration at about 32 at. %. The experimental results for samples Co34Fe8Ag54Cu4 and Co18Fe8Ag70Cu4, which are representative of both different behaviors, are discussed. For the as-prepared sample with higher CoFe content, an uncompensated out-of-plane antiferromagneticlike microstructure with dominant demagnetizing interactions was observed. The particle growth through the annealing led to large in-plane ferromagneticlike clusters with dominant magnetizing interactions. The thermal dependence of the remanence-to-saturation ratio of the as-prepared and annealed samples indicated the existence of a high degree of magnetic correlations leading to a very low magnetoresistivity: In none of the cases was a Stoner¿Wohlfarth behavior observed. On the contrary, for the sample with lower CoFe content, the magnetoresistivity change was much higher, and the remanence followed the expected behavior, since magnetic correlations were strongly reduced through dilution.

Protein-protein interactions between adenovirus DNA polymerase and nuclear factor I mediate formation of the DNA replication preinitiation complex.

The in vitro adenovirus (Ad) DNA replication system provides an assay to study the interaction of viral and host replication proteins with the DNA template in the formation of the preinitiation complex. This initiation system requires in addition to the origin DNA sequences 1) Ad DNA polymerase (Pol), 2) Ad preterminal protein (pTP), the covalent acceptor for protein-primed DNA replication, and 3) nuclear factor I (NFI), a host cell protein identical to the CCAAT box-binding transcription factor. The interactions of these proteins were studied by coimmunoprecipitation and Ad origin DNA binding assays. The Ad Pol can bind to origin sequences only in the presence of another protein which can be either pTP or NFI. While NFI alone can bind to its origin recognition sequence, pTP does not specifically recognize DNA unless Ad Pol is present. Thus, protein-protein interactions are necessary for the targetting of either Ad Pol or pTP to the preinitiation complex. DNA footprinting demonstrated that the Ad DNA site recognized by the pTP.Pol complex was within the first 18 bases at the end of the template which constitutes the minimal origin of replication. Mutagenesis studies have defined the Ad Pol interaction site on NFI between amino acids 68-150, which overlaps the DNA binding and replication activation domain of this factor. A putative zinc finger on the Ad Pol has been mutated to a product that fails to bind the Ad origin sequences but still interacts with pTP. These results indicate that both protein-protein and protein-DNA interactions mediate specific recognition of the replication origin by Ad DNA polymerase.

Functional dissection of the ash2 and ash1 transcriptomes provides insights into the transcriptional basis of wing phenotypes and reveals conserved protein interactions

Background: The trithorax group (trxG) genes absent, small or homeotic discs 1 (ash1) and 2 (ash2) were isolated in a screen for mutants with abnormal imaginal discs. Mutations in either gene cause homeotic transformations but Hox genes are not their only targets. Although analysis of double mutants revealed that ash2 and ash1 mutations enhance each other's phenotypes, suggesting they are functionally related, it was shown that these proteins are subunits of distinct complexes.Results: The analysis of wing imaginal disc transcriptomes from ash2 and ash1 mutants showed that they are highly similar. Functional annotation of regulated genes using Gene Ontology allowed identification of severely affected groups of genes that could be correlated to the wing phenotypes observed. Comparison of the differentially expressed genes with those from other genome-wide analyses revealed similarities between ASH2 and Sin3A, suggesting a putative functional relationship. Coimmunoprecipitation studies and immunolocalization on polytene chromosomes demonstrated that ASH2 and Sin3A interact with HCF (host-cell factor). The results of nucleosome western blots and clonal analysis indicated that ASH2 is necessary for trimethylation of the Lys4 on histone 3 (H3K4).Conclusion: The similarity between the transcriptomes of ash2 and ash1 mutants supports a model in which the two genes act together to maintain stable states of transcription. Like in humans, both ASH2 and Sin3A bind HCF. Finally, the reduction of H3K4 trimethylation in ash2 mutants is the first evidence in Drosophila regarding the molecular function of this trxG gene.

Apprentissage automatique de la morphologie : le cas des structures racine-schème

RÉSUMÉ Cette thèse porte sur le développement de méthodes algorithmiques pour découvrir automatiquement la structure morphologique des mots d'un corpus. On considère en particulier le cas des langues s'approchant du type introflexionnel, comme l'arabe ou l'hébreu. La tradition linguistique décrit la morphologie de ces langues en termes d'unités discontinues : les racines consonantiques et les schèmes vocaliques. Ce genre de structure constitue un défi pour les systèmes actuels d'apprentissage automatique, qui opèrent généralement avec des unités continues. La stratégie adoptée ici consiste à traiter le problème comme une séquence de deux sous-problèmes. Le premier est d'ordre phonologique : il s'agit de diviser les symboles (phonèmes, lettres) du corpus en deux groupes correspondant autant que possible aux consonnes et voyelles phonétiques. Le second est de nature morphologique et repose sur les résultats du premier : il s'agit d'établir l'inventaire des racines et schèmes du corpus et de déterminer leurs règles de combinaison. On examine la portée et les limites d'une approche basée sur deux hypothèses : (i) la distinction entre consonnes et voyelles peut être inférée sur la base de leur tendance à alterner dans la chaîne parlée; (ii) les racines et les schèmes peuvent être identifiés respectivement aux séquences de consonnes et voyelles découvertes précédemment. L'algorithme proposé utilise une méthode purement distributionnelle pour partitionner les symboles du corpus. Puis il applique des principes analogiques pour identifier un ensemble de candidats sérieux au titre de racine ou de schème, et pour élargir progressivement cet ensemble. Cette extension est soumise à une procédure d'évaluation basée sur le principe de la longueur de description minimale, dans- l'esprit de LINGUISTICA (Goldsmith, 2001). L'algorithme est implémenté sous la forme d'un programme informatique nommé ARABICA, et évalué sur un corpus de noms arabes, du point de vue de sa capacité à décrire le système du pluriel. Cette étude montre que des structures linguistiques complexes peuvent être découvertes en ne faisant qu'un minimum d'hypothèses a priori sur les phénomènes considérés. Elle illustre la synergie possible entre des mécanismes d'apprentissage portant sur des niveaux de description linguistique distincts, et cherche à déterminer quand et pourquoi cette coopération échoue. Elle conclut que la tension entre l'universalité de la distinction consonnes-voyelles et la spécificité de la structuration racine-schème est cruciale pour expliquer les forces et les faiblesses d'une telle approche. ABSTRACT This dissertation is concerned with the development of algorithmic methods for the unsupervised learning of natural language morphology, using a symbolically transcribed wordlist. It focuses on the case of languages approaching the introflectional type, such as Arabic or Hebrew. The morphology of such languages is traditionally described in terms of discontinuous units: consonantal roots and vocalic patterns. Inferring this kind of structure is a challenging task for current unsupervised learning systems, which generally operate with continuous units. In this study, the problem of learning root-and-pattern morphology is divided into a phonological and a morphological subproblem. The phonological component of the analysis seeks to partition the symbols of a corpus (phonemes, letters) into two subsets that correspond well with the phonetic definition of consonants and vowels; building around this result, the morphological component attempts to establish the list of roots and patterns in the corpus, and to infer the rules that govern their combinations. We assess the extent to which this can be done on the basis of two hypotheses: (i) the distinction between consonants and vowels can be learned by observing their tendency to alternate in speech; (ii) roots and patterns can be identified as sequences of the previously discovered consonants and vowels respectively. The proposed algorithm uses a purely distributional method for partitioning symbols. Then it applies analogical principles to identify a preliminary set of reliable roots and patterns, and gradually enlarge it. This extension process is guided by an evaluation procedure based on the minimum description length principle, in line with the approach to morphological learning embodied in LINGUISTICA (Goldsmith, 2001). The algorithm is implemented as a computer program named ARABICA; it is evaluated with regard to its ability to account for the system of plural formation in a corpus of Arabic nouns. This thesis shows that complex linguistic structures can be discovered without recourse to a rich set of a priori hypotheses about the phenomena under consideration. It illustrates the possible synergy between learning mechanisms operating at distinct levels of linguistic description, and attempts to determine where and why such a cooperation fails. It concludes that the tension between the universality of the consonant-vowel distinction and the specificity of root-and-pattern structure is crucial for understanding the advantages and weaknesses of this approach.

Edar/Eda interactions regulate enamel knot formation in tooth morphogenesis.

tabby and downless mutant mice have apparently identical defects in teeth, hair and sweat glands. Recently, genes responsible for these spontaneous mutations have been identified. downless (Dl) encodes Edar, a novel member of the tumour necrosis factor (TNF) receptor family, containing the characteristic extracellular cysteine rich fold, a single transmembrane region and a death homology domain close to the C terminus. tabby (Ta) encodes ectodysplasin-A (Eda) a type II membrane protein of the TNF ligand family containing an internal collagen-like domain. As predicted by the similarity in adult mutant phenotype and the structure of the proteins, we demonstrate that Eda and Edar specifically interact in vitro. We have compared the expression pattern of Dl and Ta in mouse development, taking the tooth as our model system, and find that they are not expressed in adjacent cells as would have been expected. Teeth develop by a well recorded series of epithelial-mesenchymal interactions, similar to those in hair follicle and sweat gland development, the structures found to be defective in tabby and downless mice. We have analysed the downless mutant teeth in detail, and have traced the defect in cusp morphology back to initial defects in the structure of the tooth enamel knot at E13. Significantly, the defect is distinct from that of the tabby mutant. In the tabby mutant, there is a recognisable but small enamel knot, whereas in the downless mutant the knot is absent, but enamel knot cells are organised into a different shape, the enamel rope, showing altered expression of signalling factors (Shh, Fgf4, Bmp4 and Wnt10b). By adding a soluble form of Edar to tooth germs, we were able to mimic the tabby enamel knot phenotype, demonstrating the involvement of endogenous Eda in tooth development. We could not, however, reproduce the downless phenotype, suggesting the existence of yet another ligand or receptor, or of ligand-independent activation mechanisms for Edar. Changes in the structure of the enamel knot signalling centre in downless tooth germs provide functional data directly linking the enamel knot with tooth cusp morphogenesis. We also show that the Lef1 pathway, thought to be involved in these mutants, functions independently in a parallel pathway.

Geochemical and H-O-Sr-Nd isotope evidence for magmatic processes and meteoric-water interactions in the basal complex of La Gomera, Canary Islands

The plutonic rocks of the Basal Complex of La Gomera, Canary Islands, Spain, were studied by means of major and trace element contents and by H-O-Sr-Nd isotope compositions in order to distinguish primary magmatic characteristics and late-stage alteration products. Deciphering the effects of alteration allowed us to determine primary, plume-related compositions that indicated D- and (18)O-depletion relative to normal upper mantle, supporting the conclusions of earlier studies on the plutonic rocks of Fuerteventura and La Palma. Late-stage alteration took place during the formation of the intrusive series induced by interaction with meteoric water. Inferred isotopic compositions of the meteoric water indicate that the water infiltrated into the rock edifice at a height of about 1500 m above sea level, suggesting the existence of a subaerial volcano which was active during the intrusive activity and that it has been either distroyed or remain buried by later volcanic and landslide events.

Stable alpha-synuclein oligomers strongly inhibit chaperone activity of the Hsp70 system by weak interactions with J-domain co-chaperones.

α-Synuclein aggregation and accumulation in Lewy bodies are implicated in progressive loss of dopaminergic neurons in Parkinson disease and related disorders. In neurons, the Hsp70s and their Hsp40-like J-domain co-chaperones are the only known components of chaperone network that can use ATP to convert cytotoxic protein aggregates into harmless natively refolded polypeptides. Here we developed a protocol for preparing a homogeneous population of highly stable β-sheet enriched toroid-shaped α-Syn oligomers with a diameter typical of toxic pore-forming oligomers. These oligomers were partially resistant to in vitro unfolding by the bacterial Hsp70 chaperone system (DnaK, DnaJ, GrpE). Moreover, both bacterial and human Hsp70/Hsp40 unfolding/refolding activities of model chaperone substrates were strongly inhibited by the oligomers but, remarkably, not by unstructured α-Syn monomers even in large excess. The oligomers acted as a specific competitive inhibitor of the J-domain co-chaperones, indicating that J-domain co-chaperones may preferably bind to exposed bulky misfolded structures in misfolded proteins and, thus, complement Hsp70s that bind to extended segments. Together, our findings suggest that inhibition of the Hsp70/Hsp40 chaperone system by α-Syn oligomers may contribute to the disruption of protein homeostasis in dopaminergic neurons, leading to apoptosis and tissue loss in Parkinson disease and related neurodegenerative diseases.

Tuning the immune response of dendritic cells to surface-assembled poly(I:C) on microspheres through synergistic interactions between phagocytic and TLR3 signaling.

The artificial dsRNA polyriboinosinic acid-polyribocytidylic acid, poly(I:C), is a potent adjuvant candidate for vaccination, as it strongly drives cell-mediated immunity. However, because of its effects on non-immune bystander cells, poly(I:C) administration may bear danger for the development of autoimmune diseases. Thus poly(I:C) should be applied in the lowest dose possible. We investigated microspheres carrying surface-assembled poly(I:C) as a two-in-one adjuvant formulation to stimulate maturation of monocyte-derived dendritic cells (MoDCs). Negatively charged polystyrene microspheres were equipped with a poly(ethylene glycol) corona through electrostatically driven surface assembly of a library of polycationic poly(l-lysine)-graft-poly(ethylene glycol) copolymers, PLL-g-PEG. Stable surface assembly of poly(I:C) was achieved by incubation of polymer-coated microspheres in an aqueous poly(I:C) solution. Surface-assembled poly(I:C) exhibited a strongly enhanced efficacy to stimulate maturation of MoDCs by up to two orders of magnitude, as compared to free poly(I:C). Multiple phagocytosis events were the key factor to enhance the efficacy. The cytokine secretion pattern of MoDCs after exposure to surface-assembled poly(I:C) differed from that of free poly(I:C), while their ability to stimulate T cell proliferation was similar. Overall, phagocytic signaling plays an important role in defining the resulting immune response to such two-in-one adjuvant formulations.