Critical Nodes In Directed Networks

Critical nodes—or “middlemen”—have an essential place in both social and economic networks when considering the flow of information and trade. This paper extends the concept of critical nodes to directed networks and in doing so identify strong and weak middlemen.
Node contestability is introduced as a form of competition in networks; a duality between uncontested intermediaries and middlemen is established. The brokerage power of middlemen is formally expressed and a general algorithm is constructed to measure the brokerage power of each node from the networks adjacency matrix. Augmentations of the brokerage power measure are discussed to encapsulate relevant centrality measures. Furthermore, we extend these notions and provide measures of the competitiveness of a network.
We use these concepts to identify and measure middlemen in two empirical socio-economic networks, the elite marriage network of Renaissance Florence and Krackhardt’s advice net- work.

Clinical potential of gene-directed enzyme prodrug therapy to improve radiation therapy in prostate cancer patients

Despite the advances in prostate cancer diagnosis and treatment, current therapies are not curative in a significant proportion of patients. Gene-directed enzyme prodrug therapy (GDEPT), when combined with radiation therapy, could improve the outcome of treatment for prostate cancer, the second leading cause of cancer death in the western world. GDEPT involves the introduction of a therapeutic transgene, which can be targeted to the tumour cells. A prodrug is administered systemically and is converted to its toxic form only in those cells containing the transgene, resulting in cell kill. This review will discuss the clinical trials which have investigated the potential of GDEPT at various stages of prostate cancer progression. The advantages of using GDEPT in combination with radiotherapy will be examined, as well as some of the recent advances which enhance the potential utility of GDEPT.

Generating Realistic Labelled, Weighted Random Graphs

Generative algorithms for random graphs have yielded insights into the structure and evolution of real-world networks. Most networks exhibit a well-known set of properties, such as heavy-tailed degree distributions, clustering and community formation. Usually, random graph models consider only structural information, but many real-world networks also have labelled vertices and weighted edges. In this paper, we present a generative model for random graphs with discrete vertex labels and numeric edge weights. The weights are represented as a set of Beta Mixture Models (BMMs) with an arbitrary number of mixtures, which are learned from real-world networks. We propose a Bayesian Variational Inference (VI) approach, which yields an accurate estimation while keeping computation times tractable. We compare our approach to state-of-the-art random labelled graph generators and an earlier approach based on Gaussian Mixture Models (GMMs). Our results allow us to draw conclusions about the contribution of vertex labels and edge weights to graph structure.

Genome Expression Profiling-Based Identification and Administration Efficacy of Host-Directed Antimicrobial Drugs against Respiratory Infection by Nontypeable Haemophilus influenzae

Therapies that are safe, effective, and not vulnerable to developing resistance are highly desirable to counteract bacterial infections. Host-directed therapeutics is an antimicrobial approach alternative to conventional antibiotics based on perturbing host pathways subverted by pathogens during their life cycle by using host-directed drugs. In this study, we identified and evaluated the efficacy of a panel of host-directed drugs against respiratory infection by nontypeable Haemophilus influenzae (NTHi). NTHi is an opportunistic pathogen that is an important cause of exacerbation of chronic obstructive pulmonary disease (COPD). We screened for host genes differentially expressed upon infection by the clinical isolate NTHi375 by analyzing cell whole-genome expression profiling and identified a repertoire of host target candidates that were pharmacologically modulated. Based on the proposed relationship between NTHi intracellular location and persistence, we hypothesized that drugs perturbing host pathways used by NTHi to enter epithelial cells could have antimicrobial potential against NTHi infection. Interfering drugs were tested for their effects on bacterial and cellular viability, on NTHi-epithelial cell interplay, and on mouse pulmonary infection. Glucocorticoids and statins lacked in vitro and/or in vivo efficacy. Conversely, the sirtuin-1 activator resveratrol showed a bactericidal effect against NTHi, and the PDE4 inhibitor rolipram showed therapeutic efficacy by lowering NTHi375 counts intracellularly and in the lungs of infected mice. PDE4 inhibition is currently prescribed in COPD, and resveratrol is an attractive geroprotector for COPD treatment. Together, these results expand our knowledge of NTHi-triggered host subversion and frame the antimicrobial potential of rolipram and resveratrol against NTHi respiratory infection.

Inference in Polytrees with Sets of Probabilities

Inferences in directed acyclic graphs associated with probability intervals and sets of probabilities are NP-hard, even for polytrees. We propose: 1) an improvement on Tessem’s A/R algorithm for inferences on polytrees associated with probability intervals; 2) a new algorithm for approximate inferences based on local search; 3) branch-and-bound algorithms that combine the previous techniques. The first two algorithms produce complementary approximate solutions, while branch-and-bound procedures can generate either exact or approximate solutions. We report improvements on existing techniques for inference with probability sets and intervals, in some cases reducing computational effort by several orders of magnitude.

Human-directed gazing behaviour in puppies and adult dogs, Canis lupus familiaris

Recent evidence indicates that dogs' sociocognitive abilities and behaviour in a test situation are shaped by both genetic factors and life experiences. We used the 'unsolvable task' paradigm to investigate the effect of breed and age/experience on the use of human-directed gazing behaviour. Following a genetic classification based on recent genome analyses, dogs were allocated to three breed groups, namely Primitive, Hunting/Herding and Molossoid. Furthermore, we tested dogs at 2 months, 4.5. months and as adults. The test consisted of three solvable trials in which dogs could obtain food by manipulating a plastic container followed by an unsolvable trial in which obtaining the food became impossible. The dogs' behaviour towards the apparatus and the people present was analysed. At 2 months no breed group differences emerged and although human-directed gazing behaviour was observed in approximately half of the pups, it occurred for brief periods, suggesting that the aptitude to use human-directed gazing as a request for obtaining help probably develops at a later date when dogs have had more experience with human communication. Breed group differences, however, did emerge strongly in adult dogs and, although less pronounced, also in 4.5-month-old subjects, with dogs in the Hunting/Herding group showing significantly more human-directed gazing behaviour than dogs in the other two breed groups. These results suggest that, although the domestication process may have shaped the dog's human-directed communicative abilities, the later selection for specific types of work might also have had a significant impact on their emergence. © 2011 The Association for the Study of Animal Behaviour.