Exploring statistical and population aspects of network complexity

The characterization and the definition of the complexity of objects is an important but very difficult problem that attracted much interest in many different fields. In this paper we introduce a new measure, called network diversity score (NDS), which allows us to quantify structural properties of networks. We demonstrate numerically that our diversity score is capable of distinguishing ordered, random and complex networks from each other and, hence, allowing us to categorize networks with respect to their structural complexity. We study 16 additional network complexity measures and find that none of these measures has similar good categorization capabilities. In contrast to many other measures suggested so far aiming for a characterization of the structural complexity of networks, our score is different for a variety of reasons. First, our score is multiplicatively composed of four individual scores, each assessing different structural properties of a network. That means our composite score reflects the structural diversity of a network. Second, our score is defined for a population of networks instead of individual networks. We will show that this removes an unwanted ambiguity, inherently present in measures that are based on single networks. In order to apply our measure practically, we provide a statistical estimator for the diversity score, which is based on a finite number of samples.

The comparative effects of habitat complexity on faunal assemblages of northern temperate artificial and natural reefs

Several north temperate marine species were recorded on subtidal hard-substratum reef sites selected to produce a gradient of structural complexity. The study employed an established scuba-based census method, the belt transect. The three types of reef examined, with a measured gradient of increasing structural complexity, were natural rocky reef, artificial reef constructed of solid concrete blocks, and artificial reef made of concrete blocks with voids. Surveys were undertaken monthly over a calendar year using randomly placed fixed rope transects. For a number of conspicuous species of fish and invertebrates, significant differences were found between the levels of habitat complexity and abundance. Overall abundance for many of the species examined was 2-3 times higher on the complex artificial habitats than on simple artificial or natural reef habitats. The enhanced habitat availability produced by the increased structural complexity delivered through specifically designed artificial reefs may have the potential to augment faunal abundance while promoting species diversity. 

Effect of the carburization of MoO3-based catalysts on the activity for butane hydroisomerization

Catalysts based on molybdena (MoO3) reduced at mild temperatures are highly active and selective for the hydroisomerization of alkanes: however, further catalyst development has been hampered by the structural complexity of the material and the controversy regarding the nature of the active phase. The present work is aimed at determining the relationship between the content of carbon present in an oxycarbide phase and the activity for n-butane hydroisomerization. A series of temperature-programmed oxidation (TPO) and temporal analysis of product (TAP) data showed that the oxycarbidic carbon content is not related to the activity of the sample for the isomerization of n-butane to isobutane. The formation of a carbon-containing phase is, therefore, not crucial to obtain an active catalyst. This study also highlights the capability of the multi-pulse TAP technique to investigate structure-activity relationships over materials with readily variable atomic composition. (C) 2008 Elsevier B.V. All rights reserved.

Gross anatomy of the muscle systems of Fasciola hepatica as visualized by phalloidin-fluorescence and confocal microscopy

Neuropeptides, biogenic amines and acetylcholine are expressed abundantly within the nervous systems of parasitic flatworms, and are particularly evident in the innervation of the musculature. Such associations have implicated the nervous system in locomotion, host attachment and reproductive co-ordination. Information on the muscle systems of parasitic flatworms is generally sparse, in particular those muscles associated with the reproductive system, intestinal tract and attachment apparatus. Also, the use of sectioned material has left description of the 3-dimensional organization of the musculature largely unrecorded. Using fluorescein isothiocyanate (FITC)-labelled phalloidin as a site-specific probe for filamentous actin, applied to whole-mount preparations of adult Fasciola hepatica and examined by confocal scanning laser microscopy, the present work reports on the organization of the major muscle systems in this trematode parasite. A highly regular array of outer circular, intermediate longitudinal and inner diagonal fibres distinguishes the body wall musculature, which is also involved in the development of both ventral and oral suckers. Circular fibres dominate the duct walls of the male and female reproductive systems, whereas the muscles of the intestinal tract have a somewhat diffuse arrangement of fibres. An understanding of the structural complexity of the muscle systems of parasitic flatworms is considered as fundamental to the interpretation of results from physiological experiments.

Kinetostatic-model-based Stiffness Analysis of Exechon PKM

As a comparative newly-invented PKM with over-constraints in kinematic chains, the Exechon has attracted extensive attention from the research society. Different from the well-recognized kinematics analysis, the research on the stiffness characteristics of the Exechon still remains as a challenge due to the structural complexity. In order to achieve a thorough understanding of the stiffness characteristics of the Exechon PKM, this paper proposed an analytical kinetostatic model by using the substructure synthesis technique. The whole PKM system is decomposed into a moving platform subsystem, three limb subsystems and a fixed base subsystem, which are connected to each other sequentially through corresponding joints. Each limb body is modeled as a spatial beam with a uniform cross-section constrained by two sets of lumped springs. The equilibrium equation of each individual limb assemblage is derived through finite element formulation and combined with that of the moving platform derived with Newtonian method to construct the governing kinetostatic equations of the system after introducing the deformation compatibility conditions between the moving platform and the limbs. By extracting the 6 x 6 block matrix from the inversion of the governing compliance matrix, the stiffness of the moving platform is formulated. The computation for the stiffness of the Exechon PKM at a typical configuration as well as throughout the workspace is carried out in a quick manner with a piece-by-piece partition algorithm. The numerical simulations reveal a strong position-dependency of the PKM's stiffness in that it is symmetric relative to a work plane due to structural features. At the last stage, the effects of some design variables such as structural, dimensional and stiffness parameters on system rigidity are investigated with the purpose of providing useful information for the structural optimization and performance enhancement of the Exechon PKM. It is worthy mentioning that the proposed methodology of stiffness modeling in this paper can also be applied to other overconstrained PKMs and can evaluate the global rigidity over workplace efficiently with minor revisions.

Impact of composite ply continuity constraints on aerospace stiffened panel design

Considering the development of aerospace composite components, designing for reduced manufacturing layup cost and structural complexity is increasingly important. While the advantage of composite materials is the ability to tailor designs to various structural loads for minimum mass, the challenge is obtaining a design that is manufacturable and minimizes local ply incompatibility. The focus of the presented research is understanding how the relationships between mass, manufacturability and design complexity, under realistic loads and design requirements, can be affected by enforcing ply continuity in the design process. Presented are a series of sizing case studies on an upper wing cover, designed using conventional analyses and the tabular laminate design process. Introducing skin ply continuity constraints can generate skin designs with minimal ply discontinuities, fewer ply drops and larger ply areas than designs not constrained for continuity. However, the reduced design freedom associated with the addition of these constraints results in a weight penalty over the total wing cover. Perhaps more interestingly, when considering manual hand layup the reduced design complexity is not translated into a reduced recurring manufacturing cost. In contrast, heavier wing cover designs appear to take more time to layup regardless of the laminate design complexity. © 2012 AIAA.

Theoretical Investigation of NH3-SCR Processes over Zeolites: A Review

The selective catalytic reduction (SCR) of NOx compounds with NH3 is a hot topic in recent years. Among various catalysts, zeolites are proved to be efficient and promising for NH3-SCR, yet the whole processes and intrinsic mechanism are still not well understood due to the structural complexity of zeolites. With the improvement of theoretical chemistry techniques, quantum-chemical calculations are now capable of modeling the structure, acidity, adsorption, and ultimately reaction pathways over zeolites to some extent. In this review, a brief summary of relevant concepts of NH3-SCR is presented. Cluster approaches, embedded techniques, and periodic treatments are described as three main methods. Details of quantum-chemical investigations toward the key issues such as, the structure of active sites, the adsorption of small molecules, and the reaction mechanism of NH3-SCR over zeolites are discussed. Finally, a perspective for future theoretical research is given. 

Active sites on hydrogen evolution photocatalyst

Solar hydrogen production assisted with semiconductor materials is a promising way to provide alternative energy sources in the future. Such a photocatalytic reaction normally takes place on the active sites of the catalysts surface, and the identification of the active sites is crucial for understanding the photocatalytic reaction mechanism and further improving the photocatalytic efficiency. However, the active sites of model catalysts are still largely disputed because of their structural complexity. Conventionally, H-2 evolution from solar water splitting over Pt/TiO2 is widely deemed to take place on metallic Pt nanoparticles. Oppositely, we report through a combined experimental and theoretical approach, that metallic Pt nanoparticles have little contribution to the activity of photocatalytic H-2 evolution; the oxidized Pt species embedded on the TiO2 surface are the key active sites and primarily responsible for the activity of the hydrogen evolution Pt/TiO2 photocatalyst.

Predator-free space, functional responses and invasions.

1. Predator–prey interactions are mediated by the structural complexity of habitats, but disentangling the many facets of structure that contribute to this mediation remains elusive. In a world replete with altered landscapes and biological invasions, determining how structure mediates the interactions between predators and novel prey will contribute to our understanding of invasions and predator–prey dynamics in general.
2. Here, using simplified experimental arenas, we manipulate predator-free space, whilst holding surface area and volume constant, to quantify the effects on predator–prey interactions between two resident gammarid predators and an invasive prey, the Ponto-Caspian corophiid Chelicorophium curvispinum.
3. Systematically increasing predator-free space alters the functional responses (the relationship between prey density and consumption rate) of the amphipod predators by reducing attack rates and lengthening handling times. Crucially, functional response shape also changes subtly from destabilizing Type II towards stabilizing Type III, such that small increases in predator-free space to result in significant reductions in prey consumption at low prey densities.
4. Habitats with superficially similar structural complexity can have considerably divergent consequences for prey population stability in general and, particularly, for invasive prey establishing at low densities in novel habitats.

Solitary and repetitive binding motifs for the AP2 complex alpha-appendage in amphiphysin and other accessory proteins

Adaptor protein (AP) complexes bind to transmembrane proteins destined for internalization and to membrane lipids, so linking cargo to the accessory internalization machinery. This machinery interacts with the appendage domains of APs, which have platform and beta-sandwich subdomains, forming the binding surfaces for interacting proteins. Proteins that interact with the subdomains do so via short motifs, usually found in regions of low structural complexity of the interacting proteins. So far, up to four motifs have been identified that bind to and partially compete for at least two sites on each of the appendage domains of the AP2 complex. Motifs in individual accessory proteins, their sequential arrangement into motif domains, and partial competition for binding sites on the appendage domains coordinate the formation of endocytic complexes in a temporal and spatial manner. In this work, we examine the dominant interaction sequence in amphiphysin, a synapse-enriched accessory protein, which generates membrane curvature and recruits the scission protein dynamin to the necks of coated pits, for the platform subdomain of the alpha-appendage. The motif domain of amphiphysin1 contains one copy of each of a DX(F/W) and FXDXF motif. We find that the FXDXF motif is the main determinant for the high affinity interaction with the alpha-adaptin appendage. We describe the optimal sequence of the FXDXF motif using thermodynamic and structural data and show how sequence variation controls the affinities of these motifs for the alpha-appendage.

Structural similarity of directed universal hierarchical graphs: A low computational complexity approach

In the present paper we mainly introduce an efficient approach to measure the structural similarity of so called directed universal hierarchical graphs. We want to underline that directed universal hierarchical graphs can be obtained from generalized trees which are already introduced. In order to classify these graphs, we state our novel graph similarity method. As a main result we notice that our novel algorithm has low computational complexity. (c) 2007 Elsevier Inc. All rights reserved.

Harnessing the complexity of gene expression data from cancer: from single gene to structural pathway methods

High-dimensional gene expression data provide a rich source of information because they capture the expression level of genes in dynamic states that reflect the biological functioning of a cell. For this reason, such data are suitable to reveal systems related properties inside a cell, e.g., in order to elucidate molecular mechanisms of complex diseases like breast or prostate cancer. However, this is not only strongly dependent on the sample size and the correlation structure of a data set, but also on the statistical hypotheses tested. Many different approaches have been developed over the years to analyze gene expression data to (I) identify changes in single genes, (II) identify changes in gene sets or pathways, and (III) identify changes in the correlation structure in pathways. In this paper, we review statistical methods for all three types of approaches, including subtypes, in the context of cancer data and provide links to software implementations and tools and address also the general problem of multiple hypotheses testing. Further, we provide recommendations for the selection of such analysis methods.

Flatworm nerve-muscle: structural and functional analysis

Platyhelminthes occupy a unique position in nerve-muscle evolution, being the most primitive of metazoan phyla. Essentially, their nervous system consists of an archaic brain and associated pairs of longitudinal nerve cords cross-linked as an orthogon by transverse commissures. Confocal imaging reveals that these central nervous system elements are in continuity with an array of peripheral nerve plexuses which innervate a well-differentiated grid work of somatic muscle as well as a complexity of myofibres associated with organs of attachment, feeding, and reproduction. Electrophysiological studies of flatworm muscles have exposed a diversity of voltage-activated ion channels that influence muscle contractile events. Neuronal cell types are mainly multi- and bi-polar and highly secretory in nature, producing a heterogeneity of vesicular inclusions whose contents have been identified cytochemically to include all three major types of cholinergic, aminergic, and peptidergic messenger molecules. A landmark discovery in flatworm neurobiology was the biochemical isolation and amino acid sequencing of two groups of native neuropeptides: neuropeptide F and FMRFamide-related peptides (FaRPs). Both families of neuropeptide are abundant and broadly distributed in platyhelminths, occurring in neuronal vesicles in representatives of all major flatworm taxa. Dual localization studies have revealed that peptidergic and cholinergic substances occupy neuronal sets separate from those of serotoninergic components. The physiological actions of neuronal messengers in flatworms are beginning to be established, and where examined, FaRPs and 5-HT are myoexcitatory, while cholinomimetic substances are generally inhibitory. There is immunocytochemical evidence that FaRPs and 5-HT have a regulatory role in the mechanism of egg assembly. Use of muscle strips and (or) muscle fibres from free-living and parasitic flatworms has provided baseline information to indicate that muscle responses to FaRPs are mediated by a G-protein-coupled receptor, and that the signal transduction pathway for contraction involves the second messengers cAMP and protein kinase C.

Structural information content of networks: Graph entropy based on local vertex functionals

In this paper we define the structural information content of graphs as their corresponding graph entropy. This definition is based on local vertex functionals obtained by calculating-spheres via the algorithm of Dijkstra. We prove that the graph entropy and, hence, the local vertex functionals can be computed with polynomial time complexity enabling the application of our measure for large graphs. In this paper we present numerical results for the graph entropy of chemical graphs and discuss resulting properties. (C) 2007 Elsevier Ltd. All rights reserved.

A similarity measure for graphs with low computational complexity

We present and analyze an algorithm to measure the structural similarity of generalized trees, a new graph class which includes rooted trees. For this, we represent structural properties of graphs as strings and define the similarity of two Graphs as optimal alignments of the corresponding property stings. We prove that the obtained graph similarity measures are so called Backward similarity measures. From this we find that the time complexity of our algorithm is polynomial and, hence, significantly better than the time complexity of classical graph similarity methods based on isomorphic relations. (c) 2006 Elsevier Inc. All rights reserved.