Star-like Network Research Articles

First molecular characterisation of Hydatigera taeniaeformis (Cestoda: Taeniidae) from Rattus rattus in urban market centres from Tamale, Ghana

BackgroundThe common cat tapeworm, Hydatigera taeniaeformis, is widely distributed across many regions of the world but its global genetic diversity, ecology, and other biological features are not fully understood. The predator-prey relationship of felids and rodents sustains the transmission in both sylvatic and synanthropic or urban settings. This study was carried out in three urban market centres in Tamale, Ghana to determine the prevalence of H. taeniaeformis infection in urban rats and characterise the local population genetics using the mitochondrial nad1 gene sequences.MethodsFrom January to May 2023, rats were captured and euthanized to identity and isolate the H. taeniaeformis metacestodes. The full mitochondrial nad1 gene was amplified, sequenced and used to characterise the cestode population.ResultsIn total 64/80 rats from the three market centres were found naturally infected with metacestodes of H. taeniaeformis. Averagely, infected rats harboured two cysts with one exceptional case of 25 cysts in one liver. Each cyst harboured one metacestode. The DNA sequences revealed four haplotypes in a star-like distribution network across the three market centres. All four haplotypes were found to be unique, clustered with H. taeniaeformis sensu stricto (s.s.) global isolates and had only marginal variation among themselves.ConclusionThis is the first account of the genetic variability within H. taeniaeformis in Ghana and would contribute to ongoing and future studies on African regional biogeographic distribution of the common cat tapeworm.

Mitochondrial markers revealed genetic panmixia in the data-deficient yellowfin snapper, Lutjanus xanthopinnis (Actinopterygii: Eupercaria: Lutjanidae), from a hotspot of the southern region of the South China Sea

Understanding the genetic structure and diversity of marine fish is crucial for a sustainable management program. We examined the genetic diversity and historical demographics of the yellowfin snapper, Lutjanus xanthopinnis Iwatsuki, Tanaka et Allen, 2015, in the coastal waters of east Peninsular Malaysia which is bordered by the southern part of the South China Sea using the mitochondrial genes (mtDNA) D-loop and Cytochrome b (Cyt-b). A total of 99 (D-loop) and 78 (Cyt-b) specimens of L. xanthopinnis were successfully sequenced from six locations within the range of species distribution along the Malaysian South China Sea. In the presently reported study, the lack of genetic differentiation among populations can be attributed to historical demographic events, eggs and planktonic larvae’ ability to disperse, spawning patterns, and the absence of physical barriers in the geographical landscape. Maximum likelihood gene trees demonstrated that the populations under study had limited structuring and formed a panmictic population that lacks support for internal clades. The AMOVA (Analysis of Molecular Variance) and population pairwise ФST values indicated high genetic exchange between the study areas. A high level of haplotype diversity (D-loop: 0.948–1.000; Cyt-b: 0.542–0.928), low nucleotide diversity (D-loop: 0.0095–0.0159; Cyt-b: 0.0022–0.0049) and starlike haplotype network indicates a recent expansion of L. xanthopinnis populations in Malaysian South China Sea. However, neutrality and goodness of fit tests revealed non-significant values. Furthermore, the BSP (Bayesian skyline plot) analysis estimated population expansion events during the late Pleistocene. During this epoch, the fluctuation in sea level may have led to an increase in the abundance of resources and favorable habitats for the yellowfin snapper. The presently reported findings could initiate efficient management strategies for L. xanthopinnis along the coastal areas of the Malaysian South China Sea and other nearby nations that share the same waterways.

Assessment of the Genetic Diversity of the Monogenean Gill Parasite Lamellodiscus echeneis (Monogenea) Infecting Wild and Cage-Reared Populations of Sparus aurata (Teleostei) from the Mediterranean Sea.

The diplectanid monogenean Lamellodiscus echeneis (Wagener, 1857) is a specific and common gill parasite of the gilthead seabream Sparus aurata Linnaeus, 1758, in the Mediterranean Sea. Few isolated molecular studies of this monogenean have been conducted, and its population structure and genetic diversity are poorly understood. This study represents the first analysis of the population genetics of L. echeneis, isolated from wild and cage-reared gilthead seabream from fifteen localities in both the Southern (Tunisia) and Northern (Italy and Spain) regions of the Mediterranean Sea, using nuclear ITS rDNA markers and a partial fragment of the mitochondrial gene cytochrome oxidase subunit I (COI). The phylogenetic trees based on the newly obtained dataset and the previously published sequences of L. echeneis corroborated the spread of only a single species throughout the Mediterranean Sea. The star-like haplotypes network, inferred by COI sequences, suggested a recent population expansion of L. echeneis. This is supported by the observed high haplotype diversity (Hd = 0.918) and low nucleotide diversity (Pi = 0.01595). Population structure-based AMOVA for two groups (the Adriatic Sea and the rest of the Mediterranean Sea) attributed 35.39% of the total variation to differences within populations, 16.63% to differences among populations within groups, and 47.99% to differences among groups. Fixation indices were significant, with a high FST value (0.64612), likely related to the divergence of the parasite populations from the Adriatic Sea and other Mediterranean regions. Phylogenetic analyses grouped all samples into the main clade corresponding to L. echeneis from several localities. This study provides insight into the genetic variation between L. echeneis populations, and did not show a clear genetic structure between populations of L. echeneis throughout Tunisian, Italian, and Spanish localities, which can be attributed to the considerable gene flow between the populations favoured by the potential for host dispersion within the Mediterranean Sea. Finally, haplotypes shared between wild and cage-reared hosts provided evidence for the potential for cross-infection between wild and farmed hosts in the Mediterranean Sea.

Toughening and Imparting Deconstructability to 3D-Printed Glassy Thermosets with "Transferinker" Additives.

Thermoset toughness and deconstructability are often opposing features; simultaneously improving both without sacrificing other mechanical properties (e.g., stiffness and tensile strength) is difficult, but, if achieved, could enhance the usage lifetime and end-of-life options for these materials. Here, a strategy that addresses this challenge in the context of photopolymer resins commonly used for 3D printing of glassy, acrylic thermosets is introduced. It is shown that incorporating bis-acrylate "transferinkers," which are cross-linkers capable of undergoing degenerative chain transfer and new strand growth, as additives (5-25 mol%) into homemade or commercially available photopolymer resins leads to photopolymer thermosets with substantially improved tensile toughness and triggered chemical deconstructability with minimal impacts on Young's moduli, tensile strengths, and glass transition temperatures. These properties result from a transferinker-driven topological transition in network structure from the densely cross-linked long, heterogeneous primary strands of traditional photopolymer networks to more uniform, star-like networks with few dangling ends; the latter structure more effectively bear stress yet is also more easily depercolated via solvolysis. Thus, transferinkers represent a simple and effective strategy for improving the mechanical properties of photopolymer thermosets and providing a mechanism for their triggered deconstructability.

Resonancelike emergence of chaos in complex networks of damped-driven nonlinear systems.

Characterizing the emergence of chaotic dynamics of complex networks is an essential task in nonlinear science with potential important applications in many fields such as neural control engineering, microgrid technologies, and ecological networks. Here, we solve a critical outstanding problem in this multidisciplinary research field: the emergence and persistence of spatiotemporal chaos in complex networks of damped-driven nonlinear oscillators in the significant weak-coupling regime, while they exhibit regular behavior when uncoupled. By developing a comprehensive theory with the aid of standard analytical methods, a hierarchy of lower-dimensional effective models, and extensive numerical simulations, we uncover and characterize the basic physical mechanisms concerning both heterogeneity-induced and impulse-induced emergence, enhancement, and suppression of chaos in starlike and scale-free networks of periodically driven, dissipative nonlinear oscillators.

Cryptic diversity and speciation in an endemic copepod crustacean Harpacticella inopinata within Lake Baikal.

Ancient lakes are hotspots of species diversity, posing challenges and opportunities for exploration of the dynamics of endemic diversification. Lake Baikal in Siberia, the oldest lake in the world, hosts a particularly rich crustacean fauna, including the largest known species flock of harpacticoid copepods with some 70 species. Here, we focused on exploring the diversity and evolution within a single nominal species, Harpacticella inopinata Sars, 1908, using molecular markers (mitochondrial COI, nuclear ITS1 and 28S rRNA) and a set of qualitative and quantitative morphological traits. Five major mitochondrial lineages were recognized, with model-corrected COI distances of 0.20-0.37. A concordant pattern was seen in the nuclear data set, and qualitative morphological traits also distinguish a part of the lineages. All this suggests the presence of several hitherto unrecognized cryptic taxa within the baikalian H. inopinata, with long independent histories. The abundances, distributions and inferred demographic histories were different among taxa. Two taxa, H. inopinata CE and H. inopinata CW, were widespread on the eastern and western coasts, respectively, and were largely allopatric. Patterns in mitochondrial variation, that is, shallow star-like haplotype networks, suggest these taxa have spread through the lake relatively recently. Three other taxa, H. inopinata RE, RW and RW2, instead were rare and had more localized distributions on either coast, but showed deeper intraspecies genealogies, suggesting older regional presence. The rare taxa were often found in sympatry with the others and occasionally introgressed by mtDNA from the common ones. The mitochondrial divergence between and within the H. inopinata lineages is still unexpectedly deep, suggesting an unusually high molecular rate. The recognition of true systematic diversity in the evaluation and management of ecosystems is important in hotspots, as it is everywhere else, while the translation of the diversity into a formal taxonomy remains a challenge.

Identifying a potentially invasive population in the native range of a species: The enlightenment from the phylogeography of the yellow spotted stink bug, Erthesina fullo (Hemiptera: Pentatomidae)

The yellow spotted stink bug (YSSB), Erthesina fullo (Thunberg, 1783) is an important Asian pest that has recently successfully invaded Europe and an excellent material for research on the initial stage of biological invasion. Here, we reported the native evolutionary history, recent invasion history, and potential invasion threats of YSSB for the first time based on population genetic methods [using double digest restriction-site associated DNA (ddRAD) data and mitochondrial COI and CYTB] and ecological niche modelling. The results showed that four lineages (east, west, southwest, and Hainan Island) were established in the native range with a strong east–west differentiation phylogeographical structure, and the violent climate fluctuation might cause population divergence during the Middle and Upper Pleistocene. In addition, land bridges and monsoon promote dispersal and directional genetic exchanging between island populations and neighboring continental populations. The east lineage (EA) was identified as the source of invasion in Albania. EA had the widest geographical distribution among all other lineages, with a star-like haplotype network with the main haplotype as the core. It also had a rapid population expansion history, indicating that the source lineage might have stronger diffusion ability and adaptability. Our findings provided a significant biological basis for fine tracking of invasive source at the lineage or population level and promote early invasion warning of potential invasive species on a much subtler lineage level.

Partial remote synchronization in star-like networks with partial connections among leaf nodes

Partial remote synchronization in star-like networks with partial connections among leaf nodes

Mitochondrial Diversity and Phylogenetic Relationship of Eight Native Bulgarian Sheep Breeds

The geographical, geomorphological, and climatic characteristics of Bulgaria are particularly favorable for animal breeding and, above all, for pastoral farming and sheep breeding. These conditions created prerequisites for the creation of about 30 unique local breeds of sheep. In this study we investigated the genetic diversity of eight of the most popular Bulgarian native breeds, based on the sequence analysis of a part of the mitochondrial D-loop region. An almost entire mitochondrial DNA (mtDNA) D-loop region (1180 bp) was amplified and sequenced. The obtained results showed the presence of a large number of haplotypes – 225, belonging to two main haplogroups. The majority of samples showed a high prevalence of the European haplogroup B (95.2%) while the remaining individuals were assigned to haplogroup A (4.8%). None of the other reported mitochondrial haplogroups were observed. The number of polymorphic sites, nucleotide and haplotype diversity was high (240, 0.01237, and 0.9968, respectively), which is evidence for multiple maternal origins in all populations. The Tajima D-test value in all the study populations was −1.905 (p < 0.05), indicating that the abundance of rare alleles was most likely due to population expansion after a recent bottleneck. The Median joining network showed that almost all haplotypes belonging to haplogroup B formed a star-like network, which revealed a weak genetic differentiation and a large gene flow between the Bulgarian native breeds.

Amplitude modulation control of spatiotemporal chaos in starlike networks of damped-driven pendula

Applying amplitude modulations to a parametrically excited damped pendulum is shown to be a reliable method to control (suppress or enhance) its chaotic behaviour. Analytical (Melnikov analysis) and numerical (Lyapunov exponents and bifurcation diagrams) results show an effective control scenario for a wide range of resonances between the two excitations implicated. Different routes of regularization as the chaos-controlling parameters vary are identified, including period-doubling and crises. The method’s effectiveness at suppressing spatiotemporal chaos of starlike networks of sinusoidally coupled chaotic pendula is demonstrated where effective regularization is obtained under localized control on an increasing number of pendula.

Pleistocene Glacial Refugia in the Don River Basin: Witness from the Endangered Depressed River Mussel

The depressed river mussel Pseudanodonta complanata (Rossmässler, 1835) is an endangered freshwater bivalve with sparse distribution across Europe. Despite its high conservation priority, available data on the current population genetics and biogeography of P. complanata are very limited. In this paper, we studied the genetic diversity and differentiation of P. complanata based on newly sequenced COI and ND1 gene fragments, and on available sequences from the NCBI GenBank. We discovered a localized and highly divergent lineage in the Don River basin and a widespread but low diversified lineage distributed from the Volga River basin to the Oise River in France. A star-like haplotype network, results of mismatch analysis, and significant negative values of neutrality tests reveal that the pan-European lineage went through a bottleneck event. The discovery of the separate lineage in the Don River basin is and additional evidence of the existence of Pleistocene glacial refugia in the south of the Russian Plain. Moreover, this finding confirms the significance of the Azov Sea drainage as a freshwater biodiversity hotspot of great conservation importance.

Theory of the collective behavior of two-dimensional periodic ensembles of dipole-coupled magnetic nanoparticles

The magnetic behavior of two-dimensional (2D) periodic ensembles of dipole-coupled nanoparticles (NPs) is investigated theoretically by considering all possible structural organizations in 2D Bravais lattices, namely, square, triangular, rectangular, rhombic, and oblique lattices. The different interaction-energy landscapes (ELs) are characterized by determining the local minima that define the stable and metastable magnetic configurations as well as the transition states connecting them. The topology of the resulting ergodic ensemble of stationary states is analyzed from both local and energy perspectives by calculating the corresponding kinetic networks and disconnectivity graphs. For all lattices, the magnetic orders of the ground-state and low-lying metastable configurations are identified, including the elementary relaxation processes between them. A remarkable profound dependence of the collective magnetic behavior on the structural arrangement of the NPs is revealed. Square and triangular nanostructures are extremely good structure seekers, showing starlike kinetic networks and disconnectivity graphs with palm-tree form. Their continuously degenerate ground states are throughout-reaching hubs connected to nearly all excited magnetic configurations over a single first-order saddle point. Rhombic ensembles have double-funnel ELs in which the time-inversion-related ground states play the role of hubs with exceedingly high connectivity densities. These systems need to undergo very few elementary transitions with small downward energy barriers to relax from any configuration towards one of the ground states. However, the energy barriers between the two funnels are quite large and, furthermore, they increase as the number of particles in the unit cell is increased. Therefore, ergodicity breaking is expected in the thermodynamic limit. Finally, the rectangular and oblique lattices show contrasting ground-state orders, the former consists of an antiferromagnetic alternation of head-to-tail chains of spins while the latter is ferromagnetic. Nevertheless, the ELs of these nanostructures are qualitatively very similar. In both cases, all excited magnetic configurations consist of independent flipping of the chains of spins that are formed along the direction of the shorter Bravais vector. The whole energy spectrum of metastable magnetic configurations can thus be mapped to a one-dimensional Ising model. As a result, the kinetic network of stationary points is latticelike and the disconnectivity graphs have a willow-tree form. In conclusion, the collective magnetic behaviors of nanostructures having different point-group symmetries are contrasted and related by varying the parameters of the lattices that interpolate between them.

Topologically induced suppression of explosive synchronization

Nowadays, explosive synchronization is a well-documented phenomenon consisting in a first-order transition that may coexist with classical synchronization. Typically, explosive synchronization occurs when the network structure is represented by the classical graph Laplacian, and the node frequency and its degree are correlated. Here, we answer the question on whether this phenomenon can be observed in networks when the oscillators are coupled via degree-biased Laplacian operators. We not only observe that this is the case but also that this new representation naturally controls the transition from explosive to standard synchronization in a network. We prove analytically that explosive synchronization emerges when using this theoretical setting in star-like networks. As soon as this star-like network is topologically converted into a network containing cycles, the explosive synchronization gives rise to classical synchronization. Finally, we hypothesize that this mechanism may play a role in switching from normal to explosive states in the brain, where explosive synchronization has been proposed to be related to some pathologies like epilepsy and fibromyalgia.

Formation of trade networks by economies of scale and product differentiation

Understanding the structure and formation of networks is a central topic in complexity science. Economic networks are formed by decisions of individual agents and thus not properly described by established random graph models. In this article, we establish a model for the emergence of trade networks that is based on rational decisions of individual agents. The model incorporates key drivers for the emergence of trade, comparative advantage and economic scale effects, but also the heterogeneity of agents and the transportation or transaction costs. Numerical simulations show three macroscopically different regimes of the emerging trade networks. Depending on the specific transportation costs and the heterogeneity of individual preferences, we find centralized production with a star-like trade network, distributed production with all-to-all trading or local production and no trade. Using methods from statistical mechanics, we provide an analytic theory of the transitions between these regimes and estimates for critical parameters values.

Update on the genetic diversity and population structure of Echinococcus granulosus in Gansu Province, Tibet Autonomous Region, and Xinjiang Uygur Autonomous Region, Western China, inferred from mitochondrial cox1, nad1, and nad5 sequences.

The identification of additional Echinococcus granulosus sensu lato (s.l.) complex species/genotypes in recent years raises the possibility that there might be more variation among this species in China than is currently understood. The aim of this study was to explore intra- and inter-species variation and population structure of Echinococcus species isolated from sheep in three areas of Western China. Of the isolates, 317, 322, and 326 were successfully amplified and sequenced for cox1, nad1, and nad5 genes, respectively. BLAST analysis revealed that the majority of the isolates were E. granulosus s.s., and using the cox1, nad1, and nad5 genes, respectively, 17, 14, and 11 isolates corresponded to Elodea canadensis (genotype G6/G7). In the three study areas, G1 genotypes were the most prevalent. There were 233 mutation sites along with 129 parsimony informative sites. A transition/transversion ratio of 7.5, 8, and 3.25, respectively, for cox1, nad1, and nad5 genes was obtained. Every mitochondrial gene had intraspecific variations, which were represented in a star-like network with a major haplotype with observable mutations from other distant and minor haplotypes. The Tajima's D value was significantly negative in all populations, indicating a substantial divergence from neutrality and supporting the demographic expansion of E. granulosus s.s. in the study areas. The phylogeny inferred by the maximum likelihood (ML) method using nucleotide sequences of cox1-nad1-nad5 further confirmed their identity. The nodes assigned to the G1, G3, and G6 clades as well as the reference sequences utilized had maximal posterior probability values (1.00). In conclusion, our study confirms the existence of a significant major haplotype of E. granulosus s.s. where G1 is the predominant genotype causing of CE in both livestock and humans in China.

Genetic diversity of three major spider mites damaging rubber trees

Three spider mite species, Eotetranychus sexmaculatus, Eutetranychus orientalis and Oligonychus biharensis, are widely distributed in China, infesting rubber trees. They cause various damages in different areas with different landforms, climates and rubber-growing varieties. The difference in habitat of the spider mites may result in genetic differentiation. It supposed be one of the main reasons for their various damage levels in different geographic regions. To examine whether the population genetic differentiation exist between E. sexmaculatus, E. orientalis and O. biharensis, we collected samples of three mite species from ten locations in China and one in Vietnam. Mitochondrial COI sequences of collected samples were analyzed. The results showed that the value of genetic differentiation among populations of the three mites was: E. orientalis > O. biharensis > E. sexmaculatus. There were 16 haplotypes in eight populations of E. orientalis and relatively large genetic distances between haplotypes. E. orientalis had the maximum Fst and Gst values, 0.792 and 0.434, respectively. There was no significant differentiation of E. sexmaculatus among different geographic regions after excluding the Ruili population. Both O. biharensis and E. orientalis were clustered into three large branches in the phylogenetic tree. A single peak appeared in the total population mismatch distribution curve and a star-like haplotype network of E. sexmaculatus suggests a history of population expansion. Three rubber tree spider mites collected in Yunnan had the greatest genetic diversity with the maximum number of haplotypes. In contrast, the genetic diversity of these three spider mites collected in Hainan and Guangdong was relatively small, with few haplotypes. These results implied that genetic differentiation existed in these three spider mites. Specific property and geographic isolation might be the major factor triggering genetic differentiation of E. orientalis, E. sexmaculatus and O. biharensis.

Molecular diversity, haplotype distribution and genetic variation flow of Bipolaris sorokiniana fungus causing spot blotch disease in different wheat-growing zones.

Bipolaris sorokiniana (BS) is an economically important fungal pathogen causing spot blotch of wheat (Trtiticum aestivum) and found in all wheat-growing zones of India. Very scanty and fragmentary information is available on its genetic diversity. The current research is the first detailed report on the geographic distribution and evolution of BS population in five geographically distinct wheat-growing zones (North Western Plain Zone (NWPZ), North Eastern Plain zone (NEPZ), North Hill Zone (NHZ), Southern Hill Zone (SHZ) and Peninsular Zone (PZ)) of India, studied by performing nucleotide sequence comparison of internal transcribed spacer region of 528 isolates. A moderate to low levels of haplotypic diversity was noticed in different wheat-growing zones. Phylogenetic analysis suggests that B. sorokiniana exist in two distinct lineages as all isolates under study were grouped in two different clades and found analogous to the findings of haplotypic and TCS network analysis. The genetic parameters revealed the existence of 40 haplotypes with three major haplotypes (H-1, H-2 and H-3) which showed star-like structure network surrounded by several single haplotypes, revealing high frequency of the mutations (Eta = 2 - 158) in total analyzed population. H-1 was observed as a predominant haplotype and prevalent in all the five zones. Moderate level of genetic differentiation was found between NHZ and other zones like NWPZ (Fst = 0.332) and SHZ (Fst = 0.382) and PZ (Fst = 0.299), whereas it was low between NEPZ and PZ (Fst = 0.034). Higher transfer rate of genetic variation was noticed between NEPZ and PZ (Nm = 7.06), while it was found minimum between NHZ and SHZ (Nm = 0.40). Moreover, negative score of neutrality statistics (Tajima's D and Fu's FS test) for NWPZ population suggested recent population expansion. However, positive score for both the neutrality tests observed in NEPZ indicated the dominance of balancing selection in structuring their population. Recombination events were observed in the NWPZ and NHZ population, while it was absent in SHZ, NEPZ and PZ population. Thus, the lack of any specific genetic population structure in all the zones indicates for the expansion history only from one common source population, i.e. NWPZ, a mega zone of wheat production in India. Overall, it seems that the predominance of individual haplotypes with a moderate level of genetic variation and human-mediated movement of contaminated seed and dispersal of inoculum, mutations and recombination as prime evolutionary processes play essential role in defining the genetic structure of BS population.

Effects of Late Pleistocene Climatic Fluctuations on the Phylogeographic and Demographic History of Japanese Scad (Decapterus maruadsi)

The Late Pleistocene-Holocene climate fluctuations have greatly influenced the phylogeographic structure and historical dynamics of many marine organisms in the western Pacific marginal seas. Here, we investigated the impact of Pleistocene glacial-interglacial cycles on the phylogeographic structure and demographic dynamics of Decapterus maruadsi, an economically important fish along the coast of the East China Sea (ECS) and northern South China Sea (NSCS). We obtained 430 concatenated sequences (Cyt b + control region, 1548–1554 bp) of D. maruadsi, including 246 newly sampled from the ECS and 184 previously determined from the NSCS. Genetic structure and phylogenetic analysis demonstrated a lack of significant population structure among 16 populations. Moreover, there was no significant differentiation among populations from Chinese coastal waters and northern Vietnam. Neutrality tests, unimodal mismatch distributions, Bayesian skyline plots, and the star-like haplotype networks all indicated a recent demographic expansion for D. maruadsi population during the Late Pleistocene-Holocene, explaining the low genetic diversity in D. maruadsi along the southeast coast of China. Notably, phylogenetic analyses and net genetic distances based on Cyt b jointly confirmed that 57 Cyt b haplotypes identified as D. maruadsi from the previously defined Sundaland-Rosario-Ranong clade actually represented D. russelli. These results not only reveal the complex effects of Pleistocene-Holocene climate fluctuations on the phylogeographic structure and demographic history of D. maruadsi but also provide useful genetic information for the management of genetic resources.

Whom to trust in a signed network? Optimal solution and two heuristic rules

Signed networks capture both positive and negative relationships in a social network. We assume that the network nodes are of two different types and, in agreement with social balance theory, link signs correlate with node types. Given a signed network and information on the type of some source nodes, we study the problem of judging the type of a target node. We first formulate a globally optimal Bayes solution to this problem. As this optimal solution is too complex to be used by humans, we proceed by introducing a heuristic based on the shortest paths between the source nodes and the target node. We prove that this heuristic is weakly better than a previously introduced heuristic based on random walks, and that it coincides with the optimal rule for star-like networks. With simulations, we assess the accuracy of the three type-judging rules and find that our heuristic is particularly accurate for networks with short distances and when there are multiple source nodes. Our work contributes to the active field of inference in complex networks and puts emphasis on methods that could be applied by humans facing network data.

Dispersal into the Qinghai-Tibet plateau: evidence from the genetic structure and demography of the alpine plant Triosteum pinnatifidum.

Triosteum pinnatifidum Maxim., an alpine plant, is traditionally used for several medicinal purposes. Here, both chloroplast DNA sequences and nuclear low copy sequence markers were used to investigate the genetic diversity and population structure of T. pinnatifidum. Materials were collected from thirteen localities in the northeast Qinghai–Tibet Plateau (QTP) and adjacent highlands and advanced analytical toolkits were used to access their origin and range shifts. The results revealed a higher level of population differentiation based on chloroplast DNA (cpDNA) concatenated sequences compared with the nuclear DNA sequences (FST = 0.654 for cpDNA, FST = 0.398 for AT103), indicating that pollen flow was still extensive in T. pinnatifidum. A decline in haplotype variation was observed from the plateau edge and adjoining highlands toward the platform of the QTP. The hypothesis “dispersal into the QTP,” proposing that T. pinnatifidum experienced migration from the plateau edge and adjacent highlands to the platform, was supported. These results were in line with the hypothesis that multiple refugia exist on the plateau edge and adjacent highlands rather than on the plateau platform. Our unimodal mismatch distribution, star-like network supported a recent expansion in T. pinnatifidum.