Multifractal characterisation and analysis of complex networks

Complex networks have been studied extensively due to their relevance to many real-world systems such as the world-wide web, the internet, biological and social systems. During the past two decades, studies of such networks in different fields have produced many significant results concerning their structures, topological properties, and dynamics. Three well-known properties of complex networks are scale-free degree distribution, small-world effect and self-similarity. The search for additional meaningful properties and the relationships among these properties is an active area of current research. This thesis investigates a newer aspect of complex networks, namely their multifractality, which is an extension of the concept of selfsimilarity. The first part of the thesis aims to confirm that the study of properties of complex networks can be expanded to a wider field including more complex weighted networks. Those real networks that have been shown to possess the self-similarity property in the existing literature are all unweighted networks. We use the proteinprotein interaction (PPI) networks as a key example to show that their weighted networks inherit the self-similarity from the original unweighted networks. Firstly, we confirm that the random sequential box-covering algorithm is an effective tool to compute the fractal dimension of complex networks. This is demonstrated on the Homo sapiens and E. coli PPI networks as well as their skeletons. Our results verify that the fractal dimension of the skeleton is smaller than that of the original network due to the shortest distance between nodes is larger in the skeleton, hence for a fixed box-size more boxes will be needed to cover the skeleton. Then we adopt the iterative scoring method to generate weighted PPI networks of five species, namely Homo sapiens, E. coli, yeast, C. elegans and Arabidopsis Thaliana. By using the random sequential box-covering algorithm, we calculate the fractal dimensions for both the original unweighted PPI networks and the generated weighted networks. The results show that self-similarity is still present in generated weighted PPI networks. This implication will be useful for our treatment of the networks in the third part of the thesis. The second part of the thesis aims to explore the multifractal behavior of different complex networks. Fractals such as the Cantor set, the Koch curve and the Sierspinski gasket are homogeneous since these fractals consist of a geometrical figure which repeats on an ever-reduced scale. Fractal analysis is a useful method for their study. However, real-world fractals are not homogeneous; there is rarely an identical motif repeated on all scales. Their singularity may vary on different subsets; implying that these objects are multifractal. Multifractal analysis is a useful way to systematically characterize the spatial heterogeneity of both theoretical and experimental fractal patterns. However, the tools for multifractal analysis of objects in Euclidean space are not suitable for complex networks. In this thesis, we propose a new box covering algorithm for multifractal analysis of complex networks. This algorithm is demonstrated in the computation of the generalized fractal dimensions of some theoretical networks, namely scale-free networks, small-world networks, random networks, and a kind of real networks, namely PPI networks of different species. Our main finding is the existence of multifractality in scale-free networks and PPI networks, while the multifractal behaviour is not confirmed for small-world networks and random networks. As another application, we generate gene interactions networks for patients and healthy people using the correlation coefficients between microarrays of different genes. Our results confirm the existence of multifractality in gene interactions networks. This multifractal analysis then provides a potentially useful tool for gene clustering and identification. The third part of the thesis aims to investigate the topological properties of networks constructed from time series. Characterizing complicated dynamics from time series is a fundamental problem of continuing interest in a wide variety of fields. Recent works indicate that complex network theory can be a powerful tool to analyse time series. Many existing methods for transforming time series into complex networks share a common feature: they define the connectivity of a complex network by the mutual proximity of different parts (e.g., individual states, state vectors, or cycles) of a single trajectory. In this thesis, we propose a new method to construct networks of time series: we define nodes by vectors of a certain length in the time series, and weight of edges between any two nodes by the Euclidean distance between the corresponding two vectors. We apply this method to build networks for fractional Brownian motions, whose long-range dependence is characterised by their Hurst exponent. We verify the validity of this method by showing that time series with stronger correlation, hence larger Hurst exponent, tend to have smaller fractal dimension, hence smoother sample paths. We then construct networks via the technique of horizontal visibility graph (HVG), which has been widely used recently. We confirm a known linear relationship between the Hurst exponent of fractional Brownian motion and the fractal dimension of the corresponding HVG network. In the first application, we apply our newly developed box-covering algorithm to calculate the generalized fractal dimensions of the HVG networks of fractional Brownian motions as well as those for binomial cascades and five bacterial genomes. The results confirm the monoscaling of fractional Brownian motion and the multifractality of the rest. As an additional application, we discuss the resilience of networks constructed from time series via two different approaches: visibility graph and horizontal visibility graph. Our finding is that the degree distribution of VG networks of fractional Brownian motions is scale-free (i.e., having a power law) meaning that one needs to destroy a large percentage of nodes before the network collapses into isolated parts; while for HVG networks of fractional Brownian motions, the degree distribution has exponential tails, implying that HVG networks would not survive the same kind of attack.

Human lens lipids differ markedly from those of commonly used experimental animals

Electrospray ionisation tandem mass spectrometry has allowed the unambiguous identification and quantification of individual lens phospholipids in human and six animal models. Using this approach ca. 100 unique phospholipids have been characterised. Parallel analysis of the same lens extracts by a novel direct-insertion electron-ionization technique found the cholesterol content of human lenses to be significantly higher (ca. 6 times) than lenses from the other animals. The most abundant phospholipids in all the lenses examined were choline-containing phospholipids. In rat, mouse, sheep, cow, pig and chicken, these were present largely as phosphatidylcholines, in contrast 66% of the total phospholipid in Homo sapiens was sphingomyelin, with the most abundant being dihydrosphingomyelins, in particular SM(d18:0/16:0) and SM(d18:0/24:1). The abundant glycerophospholipids within human lenses were found to be predominantly phosphatidylethanolamines and phosphatidylserines with surprisingly high concentrations of ether-linked alkyl chains identified in both classes. This study is the first to identify the phospholipid class (head-group) and assign the constituent fatty acid(s) for each lipid molecule and to quantify individual lens phospholipids using internal standards. These data clearly indicate marked differences in the membrane lipid composition of the human lens compared to commonly used animal models and thus predict a significant variation in the membrane properties of human lens fibre cells compared to those of other animals. © 2008 Elsevier B.V. All rights reserved.

Standard yet unusual mechanisms of long-distance dispersal: Seed dispersal of Corymbia torelliana by bees

Mellitochory, seed dispersal by bees, has been implicated in long-distance dispersal of the tropical rain forest tree, Corymbia torelliana (Myrtaceae). We examined natural and introduced populations of C. torelliana for 4 years to determine the species of bees that disperse seeds, and the extent and distance of seed dispersal. The mechanism of seed dispersal by bees was also investigated, including fruit traits that promote dispersal, foraging behaviour of bees at fruits, and the fate of seeds. The fruit structure of C. torelliana, with seed presented in a resin reward, is a unique trait that promotes seed dispersal by bees and often results in long-distance dispersal. We discovered that a guild of four species of stingless bees, Trigona carbonaria, T. clypearis, T. sapiens, and T. hockingsi, dispersed seeds of C. torelliana in its natural range. More than half of the nests found within 250 m of fruiting trees had evidence of seed transport. Seeds were transported minimum distances of 20-220 m by bees. Approximately 88% of seeds were dispersed by gravity but almost all fruits retained one or two seeds embedded in resin for bee dispersal. Bee foraging for resin peaked immediately after fruit opening and corresponded to a peak of seed dispersal at the hive. There were strong correlations between numbers of seeds brought in and taken out of each hive by bees (r = 0.753-0.992, P < 0.05), and germination rates were 95 ± 5%. These results showed that bee-transported seeds were effectively dispersed outside of the hive soon after release from fruits. Seed dispersal by bees is a non-standard dispersal mechanism for C. torelliana, as most seeds are dispersed by gravity before bees can enter fruits. However, many C. torelliana seeds are dispersed by bees, since seeds are retained in almost all fruits, and all of these are dispersed by bees.

Classification of Nonenzymatic Homologues of Protein Kinases

Protein Kinase-Like Non-kinases (PKLNKs), which are closely related to protein kinases, lack the crucial catalytic aspartate in the catalytic loop, and hence cannot function as protein kinase, have been analysed. Using various sensitive sequence analysis methods, we have recognized 82 PKLNKs from four higher eukaryotic organisms, namely, Homo sapiens, Mus musculus, Rattus norvegicus, and Drosophila melanogaster. On the basis of their domain combination and function, PKLNKs have been classified mainly into four categories: (1) Ligand binding PKLNKs, (2) PKLNKs with extracellular protein-protein interaction domain, (3) PKLNKs involved in dimerization, and (4) PKLNKs with cytoplasmic protein-protein interaction module. While members of the first two classes of PKLNKs have transmembrane domain tethered to the PKLNK domain, members of the other two classes of PKLNKs are cytoplasmic in nature. The current classification scheme hopes to provide a convenient framework to classify the PKLNKs from other eukaryotes which would be helpful in deciphering their roles in cellular processes.

Effectors of Salmonella pathogenicity island 2: An island crucial to the life of Salmonella

The tug of war between a pathogen and its host has been one of the most amazing stories in the field of microbial pathogenesis for ages. The strongest known species of all living organisms is the Homo sapiens and yet it is incredible how a pathogen of the size of few microns is smart enough to defeat this mightiest group of survivors. It is of utmost interest to understand the mechanisms behind the successful habitation of a pathogen inside the ever-resisting and complicate human body. Numerous examples of diseases caused by such pathogens exist which intrigues us to venture in the world of host-pathogen interactions.

Hybrid and Rogue Kinases Encoded in the Genomes of Model Eukaryotes

The highly modular nature of protein kinases generates diverse functional roles mediated by evolutionary events such as domain recombination, insertion and deletion of domains. Usually domain architecture of a kinase is related to the subfamily to which the kinase catalytic domain belongs. However outlier kinases with unusual domain architectures serve in the expansion of the functional space of the protein kinase family. For example, Src kinases are made-up of SH2 and SH3 domains in addition to the kinase catalytic domain. A kinase which lacks these two domains but retains sequence characteristics within the kinase catalytic domain is an outlier that is likely to have modes of regulation different from classical src kinases. This study defines two types of outlier kinases: hybrids and rogues depending on the nature of domain recombination. Hybrid kinases are those where the catalytic kinase domain belongs to a kinase subfamily but the domain architecture is typical of another kinase subfamily. Rogue kinases are those with kinase catalytic domain characteristic of a kinase subfamily but the domain architecture is typical of neither that subfamily nor any other kinase subfamily. This report provides a consolidated set of such hybrid and rogue kinases gleaned from six eukaryotic genomes-S. cerevisiae, D. melanogaster, C. elegans, M. musculus, T. rubripes and H. sapiens-and discusses their functions. The presence of such kinases necessitates a revisiting of the classification scheme of the protein kinase family using full length sequences apart from classical classification using solely the sequences of kinase catalytic domains. The study of these kinases provides a good insight in engineering signalling pathways for a desired output. Lastly, identification of hybrids and rogues in pathogenic protozoa such as P. falciparum sheds light on possible strategies in host-pathogen interactions.

Aportes teóricos de la psicología cognitiva para la construcción de una nueva economía científica

Resumen: El presente ensayo teórico se orienta a revisar las concepciones de sujeto de uno de los sistemas teóricos de economía-política que han tenido mayor influencia hasta el presente. El padre del liberalismo (Adam Smith) sustentó una teoría de sujeto cartesiano (moderno), es decir, un verdadero sapiens sapiens racional y autoconsciente. A través de la psicología cognitiva, los Premios Nobel en economía Kanheman y Tversky presentan una nueva variante de homoeconomicus, enriquecida con aportes de la ciencia experimental, modificando sustancialmente aquella vieja concepción de hombre como ser racional que signó casi todo el pensamiento moderno. Dadas estas “recientes revisiones” teórico-metodológicas, gestadas a la luz de la denominada ciencia de la mente, es que se hace indispensable re-pensar las viejas nociones de sujeto que sirvieron de cimiento al sistema económico y político, antes citadas. Para tal fin, se propone efectuar una sinergia teórico-metodológica entre dos disciplinas científicas: la economía y la psicología. Dicho sincretismo podría proporcionar las bases para una nueva disciplina científica integradora, que muchos teóricos ya han denominado neuro-economía. Es por esto que en el presente trabajo se propone realizar una crítica fundamentada de una de las teorías económicas vigentes, haciendo principal hincapié en los supuestos psicológicos y antropológicos. Finalmente, se intenta re-pensar un nuevo modelo de homoeconomicus, articulando los principales supuestos de la economía actual con algunos de los aportes de la psicología cognitiva, la biología y las neurociencias cognitivas, que redunde en un nuevo paradigma integrador denominado psiconeuro- economía.

Mesons: ontologia

Este trabalho se intitula Mesons e propõe descrever e fundamentar uma nova teoria: a mesologia. Trata-se de uma teoria geral dos meios [mesons] e das mediações, uma ontologia dos meios, poderíamos dizer, cujo intuito é fornecer parâmetros conceituais para a compreensão de fenômenos bastante heterogêneos, sejam eles de ordem cultural ou natural, física ou metafísica. Essa abrangência é possível porque a mesologia se apoia em princípios cosmológicos e ontológicos para se fundamentar. Nesse sentido, um dos princípios fundamentais em torno dos quais a teoria dos mesons se articula é o binômio finito-infinito, entendido a partir da ontologia e da cosmologia. Por isso, esta tese leva o subtítulo de Ontologia, pois pretende delinear as premissas metateóricas elementares dessa teoria. Portanto, este é um trabalho eminentemente metaempírico, cujos objetos material e formal coincidem em um mesmo objeto conceitual: a demarcação epistemológica do conceito de mesons, bem como a exploração de diversos fenômenos que possam ser descritos e agenciados pela mesologia. A partir deste núcleo primário que é a definição da ontologia dos mesons, uma série de outros conceitos se dissemina, centrais para a compreensão da mesologia como um todo: mesons, meios, ser, vida, sapiens, ontologia, cosmologia, infinito, finito, heterarquia, heterogênese, antropia, antropofanias, antropogemas, transumano, holografia, holograma, mereografia, mereograma, pluriontologias, transferência, animismo, imaginal, tempestade, entre outros. Obviamente não pude analisar e estabilizar todos esses conceitos neste trabalho. E se não o fiz é também porque imagino este trabalho dedicado a delinear o ser dos mesons, ou seja, a ontologia dos meios, como o primeiro volume de um projeto maior, em diversos volumes, intitulado Mesons, e que abordará outros conceitos e outras noções, tais como cosmo, vida, forma, morte, sexualidade, em suas determinações e especificidades propriamente mesológicas.

Cross-species chromosome painting in the golden mole and elephant-shrew: support for the mammalian clades Afrotheria and Afroinsectiphillia but not Afroinsectivora

Cross-species painting (fluorescence in situ hybridization) with 23 human (Homo sapiens (HSA)) chromosome-specific painting probes (HSA 1-22 and the X) was used to delimit regions of homology on the chromosomes of the golden mole (Ghrysochloris asiaticus) and elephant-shrew (Elephantulus rupestris). A cladistic interpretation of our data provides evidence of two unique associations, HSA 1/19p and 5/21/3, that support Afrotheria. The recognition of HSA 5/3/21 expands on the 3/21 synteny originally designated as an ancestral state for all eutherians. We have identified one adjacent segment combination (HSA2/8p/4) that is supportive of Afroinsectiphillia (aardvark, golden mole, elephant-shrew). Two segmental combinations (HSA 10q/17 and HSA 3/20) unite the aardvark and elephant-shrews as sister taxa. The finding that segmental syntenies in evolutionarily distant taxa can improve phylogenetic resolution suggests that they may be useful for testing sequence-based phylogenies of the early eutherian mammals. They may even suggest clades that sequence trees are not recovering with any consistency and thus encourage the search for additional rare genomic changes among afrotheres.

Chromosome painting between human and lorisiform prosimians: Evidence for the HSA 7/16 Synteny in the primate ancestral karyotype

Multidirectional chromosome painting with probes derived from flow-sorted chromosomes of humans (Homo sapiens, HSA, 2n = 46) and galagos (Galago moholi, GMO, 2n = 38) allowed us to map evolutionarily conserved chromosomal segments among humans, galagos, a

Molecular cloning and expression characterization of ApoC-I in the orange-spotted grouper

Endogenous yolk nutrients are crucial for embryo and larval development in fish, but developmental behavior of the genes that control yolk utilization remains unknown. Apolipoproteins have been shown to play important roles in lipid transport and uptake through the circulation system. In this study, EcApoC-I, the first cloned ApoC-I in teleosts, has been screened from pituitary cDNA library of female orange-spotted grouper (Epinephelus coioides), and the deduced amino acid sequence shows 43.5% identity to one zebrafish (Danio rerio) hypothetical protein similar to ApoC-I, and 21.2%, 21.7%, 22.5%, 20%, and 22.5% identities to Apo C-I of human (Homo sapiens), house mouse (Mus musculus), common tree shrew (Tupaia glis), dog (Canis lupus familiaris) and hamadryas baboon (Papio hamadryas), respectively. Although the sequence identity is low, amphipathic alpha-helices with the potential to bind to lipid were predicted to exist in the EcApoC-I. RT-PCR analysis revealed that it was first transcribed in gastrula embryos and maintained a relatively stable expression level during the following embryogenesis. During embryonic and early larval development, a very high level of EcApoC-I expression was in the yolk syncytial layer, indicating that it plays a significant role in yolk degradation and transfers nutrition to the embryo and early larva. By the day 7 after hatching, EcApoC-I transcripts were observed in brain. In adult, EcApoC-I mRNA was detected abundantly in brain and gonad. In transitional gonads, the EcApoC-I expression is restricted to the germ cells. The data suggested that EcApoC-I might play an important role in brain and gonad morphogenesis and growth.

Cloning, sequencing and expression analysis of cDNA encoding a constitutive heat shock protein 70 (HSC70) in Fenneropenaeus chinensis

The cDNA encoding hsc70 of Chinese shrimp Fenneropenaeus chinensis was cloned from hepatopancreas by RT-PCR based on its EST sequence. The full length cDNA of 2090 bp contained an open reading frame of 1956 nucleotides and partial 5'- and 3'-untranslated region(5'- and 3'-UTR). PCR amplification and sequencing analysis showed the existence of introns in the region of 1-547 bp, but they did not exist in the region of 548-2090 bp of hsc70 cDNA. When the deduced 652 amino acid sequence of HSC70 was compared with the members of HSP70 family from other organisms, the results showed 85.9% similarity with HSC71 from Oncorhynchus mykiss and HSC70 from Homo sapiens. It also exhibited 85.8% similarity with HSP70 from Mus musculu and 85.4% with HSC70 from Manduca sexta. Expression analysis showed that hsc70 mRNA was espressed constitutively in hepatopancreas, muscle, eyestalks, haemocytes, heart, ovary, intestine and gills in Fenneropenaeus chinensis. No difference could be detected on hsc70 mRNA level in muscle between heat-shocked and control animals.

Molecular characteristics and expression analysis of calreticulin in Chinese shrimp Fenneropenaeus chinensis

Calreticulin (CRT), as an endoplasmic reticulum luminal resident protein, plays important roles in Ca2+ homeostasis and molecular chaperoning. CRT on the surface of the cell can modulate cell adhesion, phagocytosis and integrin-dependent Ca2+ signaling. The full length cDNA of calreticulin (FcCRT) was cloned from Chinese shrimp Fenneropenaeus chinensis. It consists of 1672 by with an open reading frame of 1221 bp, encoding 406 amino acids. This is the first reported cDNA sequence of calreticulin in Crustacea. The deduced amino acid sequence of FcCRT showed high identity with those of Bombyx mori (88%), Drosophila melanogaster (83%), Mus musculus (82%) and Homo sapiens (82%). Highest expression of FcCRT was detected in ovary by Northern blot and in situ hybridization. Different mRNA levels of FcCRT were detected at various molting stages. Expression of FcCRT was induced significantly after 3 h of heat shock treatment, reached the maximum at 4 h and dropped after that. Differential expression profiles of FcCRT were observed in hepatopancreas and haemocytes when shrimp were challenged by white spot syndrome virus (WSSV). From the above results, we inferred that FcCRT might play important roles in Ca2+ homeostasis, chaperoning and immune function in shrimp. (c) 2007 Elsevier Inc. All rights reserved.