Star-like Network Research Articles

Impulse-induced optimum signal amplification in scale-free networks.

Optimizing information transmission across a network is an essential task for controlling and manipulating generic information-processing systems. Here, we show how topological amplification effects in scale-free networks of signaling devices are optimally enhanced when the impulse transmitted by periodic external signals (time integral over two consecutive zeros) is maximum. This is demonstrated theoretically by means of a star-like network of overdamped bistable systems subjected to generic zero-mean periodic signals and confirmed numerically by simulations of scale-free networks of such systems. Our results show that the enhancer effect of increasing values of the signal's impulse is due to a correlative increase of the energy transmitted by the periodic signals, while it is found to be resonant-like with respect to the topology-induced amplification mechanism.

Phylogeography of chukar partridge (Alectoris chukar) in China based on mtDNA control region

The chukar partridge (Alectoris chukar) is distributed in north and northwest of China, in mountainous areas that were heavily affected by cyclic climate and landscape changes during the last Pleistocene glaciations. Some partridge populations have colonized and expanded their present ranges only after deglaciation and recent deforestation by human. Consequently, partridges from different areas could be genetically differentiated. In this study, a 1152–1154 bp portion of the mitochondrial DNA control region were analyzed for all 279 specimens collected from 28 populations through their distribution in China. A total number of 91 haplotypes were defined by 113 variable sites. The mean haplotype diversity and nucleotide diversity were 0.939 ± 0.008 and 0.0030 ± 0.0017, respectively, for chukar. Haplotype diversity among the 28 populations varied from 0.600 ± 0.215 (HH) to 1.000 ± 0.272 (SBC), and nucleotide diversity ranged from 0.0006 ± 0.0007 (HJ) to (0.0071 ± 0.0041) (HEG). The nucleotide diversity of chukar was descending from west to east and a possible historical scenario might be that A. chukar inhabited central Asia, and then dispersed eastward. Phylogenetic analyses indicated that there was no distinct phylogeographic structure in chukar populations in China. Haplotype network of chukar was star-like with some common haplotypes shared by different samples came from different populations as center. Both unstructured phylogeographic tree and star-like haplotype network are signatures of population expansion.

Population genetic structure and geographic differentiation in butter catfish, Ompok bimaculatus, from Indian waters inferred by cytochrome b mitochondrial gene

Documentation of genetic differentiation among the populations of a species can provide useful information that has roles in conservation, breeding, and management plans. In the present study, we examined the genetic structure and phylogenetic relationships among the 149 individuals of Ompok bimaculatus belonging to 24 populations, collected from Indian waters, using cytochrome b gene. The combined analyses of data suggested that the Indian O. bimaculatus consist of three distinct mtDNA lineages with star-like haplotypes network, which exhibited high genetic variation and haplotypic diversity. Analysis of molecular variance indicated that most of the observed genetic variation was found among the populations suggesting restricted gene flow. Long-term interruption of gene flow was also evidenced by high overall Fst values (0.82367) that could be favored by the discontinuous distributions of the lineages.

Computational completeness of complete, star-like, and linear hybrid networks of evolutionary processors with a small number of processors

A hybrid network of evolutionary processors (HNEP) is a graph where each node is associated with a special rewriting system called an evolutionary processor, an input filter, and an output filter. Each evolutionary processor is given a finite set of one type of point mutations (insertion, deletion or a substitution of a symbol) which can be applied to certain positions in a string. An HNEP rewrites the strings in the nodes and then re-distributes them according to a filter-based communication protocol; the filters are defined by certain variants of random-context conditions. HNEPs can be considered both as languages generating devices (GHNEPs) and language accepting devices (AHNEPs); most previous approaches treated the accepting and generating cases separately. For both cases, in this paper we show that five nodes are sufficient to accept (AHNEPs) or generate (GHNEPs) any recursively enumerable language by showing the more general result that any partial recursive relation can be computed by an HNEP with (at most) five nodes with the underlying graph structure for the communication between the evolutionary processors being the complete or the linear graph with five nodes, whereas with a star-like communication graph we need six nodes. If the final results are defined by only taking the terminal strings out of the designated output node, then for these extended HNEPs we can prove that only four nodes are needed in all cases--for computing any partial recursive relation as well as for generating and accepting any recursively enumerable language--and the underlying communication structure can be a complete or a linear graph, but now even a star-like graph, too.

Optimal Contracting in Networks

We study optimal contracting between a firm selling a divisible good that exhibits positive externality and a group of agents in a social network. The extent of externality that each agent receives from the consumption of neighboring agents is privately held and is unknown to the firm. By explicitly characterizing the optimal contract when the utilities are quadratic, we demonstrate how inefficiency in one agent’s trade propagates through the network and creates unequal, downward distortion in other agents’ trades. We further characterize the effect of propagation of the distortion on the firm’s profit in terms of agents’ influence and centrality in the network. We identify influential agents whose inefficiencies incur maximum loss on the firm’s profit. By explicitly solving for the simpler yet suboptimal bilateral contracts, we characterize the optimality gap between these and multilateral contracts in terms of the underlying network structure. When the network is balanced in the sense of homogeneity of influences, we show that the network structure will have no impact on the firm’s profit when contracts are bilateral. On the other hand, when the influences are heterogeneous and have high dispersion (as in star-like networks) we show that the restriction to bilateral contract can result in profit losses that grow unboundedly with the size of the network. Our result highlights the role of influential agents and network structure in design of optimal contracts and determines when knowledge of the network structure is beneficial to the firm.

Genetic diversity and molecular evolution of Naga King Chili inferred from internal transcribed spacer sequence of nuclear ribosomal DNA

Sequences of the Internal Transcribed Spacer (ITS1-5.8S-ITS2) of nuclear ribosomal DNAs were explored to study the genetic diversity and molecular evolution of Naga King Chili. Our study indicated the occurrence of nucleotide polymorphism and haplotypic diversity in the ITS regions. The present study demonstrated that the variability of ITS1 with respect to nucleotide diversity and sequence polymorphism exceeded that of ITS2. Sequence analysis of 5.8S gene revealed a much conserved region in all the accessions of Naga King Chili. However, strong phylogenetic information of this species is the distinct 13bp deletion in the 5.8S gene which discriminated Naga King Chili from the rest of the Capsicum sp. Neutrality test results implied a neutral variation, and population seems to be evolving at drift–mutation equilibrium and free from directed selection pressure. Furthermore, mismatch analysis showed multimodal curve indicating a demographic equilibrium. Phylogenetic relationships revealed by Median Joining Network (MJN) analysis denoted a clear discrimination of Naga King Chili from its closest sister species (Capsicum chinense and Capsicum frutescens). The absence of star-like network of haplotypes suggested an ancient population expansion of this chili.

Species mtDNA genetic diversity explained by infrapopulation size in a host-symbiont system.

Understanding what shapes variation in genetic diversity among species remains a major challenge in evolutionary ecology, and it has been seldom studied in parasites and other host-symbiont systems. Here, we studied mtDNA variation in a host-symbiont non-model system: 418 individual feather mites from 17 feather mite species living on 17 different passerine bird species. We explored how a surrogate of census size, the median infrapopulation size (i.e., the median number of individual parasites per infected host individual), explains mtDNA genetic diversity. Feather mite species genetic diversity was positively correlated with mean infrapopulation size, explaining 34% of the variation. As expected from the biology of feather mites, we found bottleneck signatures for most of the species studied but, in particular, three species presented extremely low mtDNA diversity values given their infrapopulation size. Their star-like haplotype networks (in contrast with more reticulated networks for the other species) suggested that their low genetic diversity was the consequence of severe bottlenecks or selective sweeps. Our study shows for the first time that mtDNA diversity can be explained by infrapopulation sizes, and suggests that departures from this relationship could be informative of underlying ecological and evolutionary processes.

Variety of regimes of starlike networks of Hénon maps.

In this paper we categorize dynamical regimes demonstrated by starlike networks with chaotic nodes. This analysis is done in view of further studying of chaotic scale-free networks, since a starlike structure is the main motif of them. We analyze starlike networks of Hénon maps. They are found to demonstrate a huge diversity of regimes. Varying the coupling strength we reveal chaos, quasiperiodicity, and periodicity. The nodes can be both fully and phase synchronized. The hub node can be either synchronized with the subordinate nodes or oscillate separately from fully synchronized subordinates. There is a range of wild multistability where the zoo of regimes is the most various. One can hardly predict here even a qualitative nature of the expected solution, since each perturbation of the coupling strength or initial conditions results in a new character of dynamics.

Analysing Local Sparseness in the Macaque Brain Network.

Understanding the network structure of long distance pathways in the brain is a necessary step towards developing an insight into the brain’s function, organization and evolution. Dense global subnetworks of these pathways have often been studied, primarily due to their functional implications. Instead we study sparse local subnetworks of the pathways to establish the role of a brain area in enabling shortest path communication between its non-adjacent topological neighbours. We propose a novel metric to measure the topological communication load on a vertex due to its immediate neighbourhood, and show that in terms of distribution of this local communication load, a network of Macaque long distance pathways is substantially different from other real world networks and random graph models. Macaque network contains the entire range of local subnetworks, from star-like networks to clique-like networks, while other networks tend to contain a relatively small range of subnetworks. Further, sparse local subnetworks in the Macaque network are not only found across topographical super-areas, e.g., lobes, but also within a super-area, arguing that there is conservation of even relatively short-distance pathways. To establish the communication role of a vertex we borrow the concept of brokerage from social science, and present the different types of brokerage roles that brain areas play, highlighting that not only the thalamus, but also cingulate gyrus and insula often act as “relays” for areas in the neocortex. These and other analysis of communication load and roles of the sparse subnetworks of the Macaque brain provide new insights into the organisation of its pathways.

Genetic diversity and genetic structure of the striped field mouse Apodemus agrarius coreae (Muridae, Rodentia) in Korea

The aim of this study was to investigate the genetic diversity and genetic structure of the striped field mouse Apodemus agrarius coreae in Korea. The Korean A. a. coreae is characterized by high levels of haplotype diversity (Hd=0.967) and low levels of nucleotide diversity (π=0.00683). Haplogroup 1 is well separated from the haplotypes of the neighboring regions of the Korean Peninsula, while the other haplogroups are closely related to those from the Russian Far East. Thus, further investigations are required to confirm the validity of the subspecies status of A. a. coreae by implementing additional morphological characters as well as genetic data from the populations present in the Korean Peninsula and its neighboring countries. Haplogroup 1 includes most Korean haplotypes and forms a star-like haplotype network structure, which reveals relatively low levels of sequence divergence and high frequency of unique mutations (only few mutations are shared in most of the haplotype nodes). The results indicate that the haplotypes of Haplogroup 1 might have experienced population expansion since their migration into Korea, which was further corroborated with negative results of neutrality tests for Korean population of A. a. coreae.

Drastic disorder-induced reduction of signal amplification in scale-free networks.

Understanding information transmission across a network is a fundamental task for controlling and manipulating both biological and manmade information-processing systems. Here we show how topological resonant-like amplification effects in scale-free networks of signaling devices are drastically reduced when phase disorder in the external signals is considered. This is demonstrated theoretically by means of a starlike network of overdamped bistable systems, and confirmed numerically by simulations of scale-free networks of such systems. The taming effect of the phase disorder is found to be sensitive to the amplification's strength, while the topology-induced amplification mechanism is robust against this kind of quenched disorder in the sense that it does not significantly change the values of the coupling strength where amplification is maximum in its absence.

Phylogeography and genetic structure of a Tertiary relict tree species, Tapiscia sinensis (Tapisciaceae): implications for conservation.

The phylogeography of plant species in sub-tropical China remains largely unclear. This study used Tapiscia sinensis, an endemic and endangered tree species widely but disjunctly distributed in sub-tropical China, as a model to reveal the patterns of genetic diversity and phylogeographical history of Tertiary relict plant species in this region. The implications of the results are discussed in relation to its conservation management. Samples were taken from 24 populations covering the natural geographical distribution of T. sinensis. Genetic structure was investigated by analysis of molecular variance (AMOVA) and spatial analysis of molecular variance (SAMOVA). Phylogenetic relationships among haplotypes were constructed with maximum parsimony and haplotype network methods. Historical population expansion events were tested with pairwise mismatch distribution analysis and neutrality tests. Species potential range was deduced by ecological niche modelling (ENM). A low level of genetic diversity was detected at the population level. A high level of genetic differentiation and a significant phylogeographical structure were revealed. The mean divergence time of the haplotypes was approx. 1·33 million years ago. Recent range expansion in this species is suggested by a star-like haplotype network and by the results from the mismatch distribution analysis and neutrality tests. Climatic oscillations during the Pleistocene have had pronounced effects on the extant distribution of Tapiscia relative to the Last Glacial Maximum (LGM). Spatial patterns of molecular variation and ENM suggest that T. sinensis may have retreated in south-western and central China and colonized eastern China prior to the LGM. Multiple montane refugia for T. sinense existing during the LGM are inferred in central and western China. The populations adjacent to or within these refugia of T. sinense should be given high priority in the development of conservation policies and management strategies for this endangered species.

Comparative Study on the Genetic Diversity of GHR Gene in Tibetan Cattle and Holstein Cows

Due to the phenotype-based artificial selection in domestic cattle, the underlying functional genes may be indirectly selected and show decreasing diversity in theory. The growth hormone receptor (GHR) gene has been widely proposed to significantly associate with critical economic traits in cattle. In the present study, we comparatively studied the genetic diversity of GHR in Tibetan cattle (a traditional unselected breed, n = 93) and Chinese Holstein cow (the intensively selected breed, n = 94). The Tibetan yak (n = 38) was also included as an outgroup breed. A total of 21 variants were detected by sequencing 1279 bp genomic fragments encompassing the largest exon 9. Twelve haplotypes (H1∼H12) constructed by 15 coding SNPs were presented as a star-like network profile, in which haplotype H2 was located at the central position and almost occupied by Tibetan yaks. Furthermore, H2 was also identical to the formerly reported sequence specific to African cattle. Only haplotype H5 was simultaneously shared by all three breeds. Tibetan cattle showed higher nucleotide diversity (0.00215 ± 0.00015) and haplotype diversity (0.678 ± 0.026) than Holstein cow. Conclusively, we found Tibetan cattle have retained relatively high genetic variation of GHR. The predominant presence of African cattle specific H2 in the outgroup yak breed would highlight its ancestral relationship, which may be used as one informative molecular marker in the phylogenetic studies.

R&D internationalisation patterns in the global pharmaceutical industry: evidence from a network analytic perspective

This study adopts a Social Network Analysis (SNA) perspective to investigate global R&D internationalisation patterns of the pharmaceutical industry. We use co-inventorships identified in pharmaceutical patents granted by the US Patent and Trademark Office (USPTO) between 1996 and 2013, giving rise to an international collaboration network by drawing a cross-country link when a patent lists at least two inventors located in different countries. We describe changing R&D internationalisation patterns by exploring network structures as a whole as well as the changing role of different countries. The results show that R&D internationalisation indeed has gained momentum in pharmaceutical innovation, in particular after the year 2006. The network has developed from a mono-centric, star-like network – with the USA constituting the only hub – to a more distributed and dense network. The relative decline of the USA has not taken place at the expense of emerging economies but at the expense of European countries.

Lifetime Optimization of an Indoor Surveillance Sensor Network Using Adaptive Energy-Efficient Transmission

An indoor surveillance system is proposed and carried out in this paper. The surveillance system consists of a home server, omnirobots, and static monitoring nodes. The omnirobots and static monitoring nodes form a surveillance sensor network which comprises several star-like wireless sensor networks. The static monitoring nodes sleep periodically and can be woken up by the pyroelectric infrared sensor. If an abnormal event happens, the static monitoring node will capture images and produce alert messages. An adaptive energy-efficient transmission method is proposed to prolong and balance the lifetime of each static monitoring node. The static monitoring nodes can adjust their transmission power according to the distance to the omnirobots. Meanwhile, the omnirobots can also adjust their positions to extend the lifetime of the surveillance sensor network. Experimental results demonstrate that the transmission power of the static monitoring nodes is minimized sufficiently. A 160 × 120 image can be transmitted within 2.1 s in the surveillance sensor network. The energy consumption of transmitting images without transmission security mechanism reduces by 21%. And it saves 11.7% of energy that an image is transmitted with the lowest transmission power. The surveillance sensor network can be conscious of the node loss and self-recovers timely.

Molecular identification of Echinococcus granulosus on the Tibetan Plateau using mitochondrial DNA markers

Cystic echinococcosis (CE) is an important worldwide zoonotic disease that causes large economic losses and human suffering. Echinococcus granulosus, the causative agent of CE, exhibits different genotypes in different locations. In order to identify its genotypes and analyze its genetic structure on the Tibetan Plateau, we collected 72 hydatid cysts from different intermediate hosts and amplified and sequenced their mitochondrial cytochrome c oxidase subunit 2 (cox2) genes. Seventy isolates were identified as the E. granulosus G1 genotype, while two isolates belonged to the G6 genotype. There were 18 haplotypes among the 70 E. granulosus isolates, which exhibited a star-like network pattern and shared a common haplotype (H1). There was little difference between geographical sub-populations. Our results suggest that a recent E. granulosus population expansion occurred on the Tibetan Plateau, suggesting that E. granulosus was introduced into China. This study increases the basic molecular data needed for the molecular diagnosis, epidemiology, prevention, and control of Echinococcus diseases.

Star-Like Network Synchronization of a New Four-Wing Chaotic System

In this paper, an inner synchronization and outer synchronization of star-like complex network formed by a new four-wing chaotic system as node dynamics is proposed. First, a suitable linear variable separation approach is taken to the nonlinear function of the system. Then, based on the stability theory of the linear system and the nonlinear asymmetric coupling method, a simple synchronization scheme of complex network is presented, which can realize not only the inner synchronization within the same sub-network but also the outer synchronization between different sub-networks only by a switch control scheme on the central node. Besides, we discuss the influence of the coupling intensity factors on the synchronization of complex network and give the corresponding stable range. Finally, two numerical simulations are shown to verify the feasibility and effectiveness of the proposed scheme.

Genetic variations in two seahorse species (Hippocampus mohnikei and Hippocampus trimaculatus): evidence for middle Pleistocene population expansion.

Population genetic of seahorses is confidently influenced by their species-specific ecological requirements and life-history traits. In the present study, partial sequences of mitochondrial cytochrome b (cytb) and control region (CR) were obtained from 50 Hippocampus mohnikei and 92 H. trimaculatus from four zoogeographical zones. A total of 780 base pairs of cytb gene were sequenced to characterize mitochondrial DNA (mtDNA) diversity. The mtDNA marker revealed high haplotype diversity, low nucleotide diversity, and a lack of population structure across both populations of H. mohnikei and H. trimaculatus. A neighbour-joining (NJ) tree of cytb gene sequences showed that H. mohnikei haplotypes formed one cluster. A maximum likelihood (ML) tree of cytb gene sequences showed that H. trimaculatus belonged to one lineage. The star-like pattern median-joining network of cytb and CR markers indicated a previous demographic expansion of H. mohnikei and H. trimaculatus. The cytb and CR data sets exhibited a unimodal mismatch distribution, which may have resulted from population expansion. Mismatch analysis suggested that the expansion was initiated about 276,000 years ago for H. mohnikei and about 230,000 years ago for H. trimaculatus during the middle Pleistocene period. This study indicates a possible signature of genetic variation and population expansion in two seahorses under complex marine environments.

Critical behavior of models with infinite disorder at a star junction of chains

We study two models having an infinite-disorder critical point—the zero temperature random transverse-field Ising model and the random contact process—on a star-like network composed of M semi-infinite chains connected to a common central site. By the strong disorder renormalization group method, the scaling dimension xM of the local order parameter at the junction is calculated. It is found to decrease rapidly with the number M of arms, but remains positive for any finite M. This means that, in contrast with the pure transverse-field Ising model, where the transition becomes of first order for M > 2, it remains continuous in the disordered models, although, for not too small M, it is hardly distinguishable from a discontinuous one owing to a close-to-zero xM. The scaling behavior of the order parameter in the Griffiths–McCoy phase is also analyzed.

Mitochondrial evidence for genetic diversity and low phylogeographic differentiation in the Marsh Warbler Acrocephalus palustris (Aves: Acrocephalidae)

We analyzed the levels of genetic variability in a long-distance migratory reed warbler, the Marsh Warbler Acrocephalus palustris, by using nucleotide sequences of the mitochondrial cytochrome c oxidase subunit I gene (COI; 611 nucleotides [nt]). We obtained sequences from 229 individuals from ten sampling sites that include breeding, wintering, and migrating birds. Overall, 44 haplotypes were detected, which reflect high levels of genetic variation in this species, but most of this variation corresponds to individual differences within collecting sites. We also analyzed 829 nt of cytochrome b (cyt b) from 49 selected individuals of different sampling sites to evaluate the reliability of the COI results. Our analyses based on both mtDNA loci could not detect any population subdivision or phylogeographic structure, indicating high levels of gene flow between breeding sites (Nm = 13.69). The split between the Marsh Warbler and its sister species, the Eurasian Reed Warbler Acrocephalus scirpaceus, could be dated for the Lower Pliocene (about 3.8 million years ago). The time to the most recent common ancestor (TMRCA) among Marsh Warbler haplotypes was estimated as 0.45 million years, indicating their bottleneck during the last glacial periods. Low nucleotide diversity, a shallow phylogenetic tree, a star-like haplotype network, and a unimodal mismatch distribution point to a sudden increase of the effective population size (probably after the last glaciation period) and a recent range expansion likely from a single refuge.