Size reduction of complex networks preserving modularity

The ubiquity of modular structure in real-world complex networks is being the focus of attention in many trials to understand the interplay between network topology and functionality. The best approaches to the identification of modular structure are based on the optimization of a quality function known as modularity. However this optimization is a hard task provided that the computational complexity of the problem is in the NP-hard class. Here we propose an exact method for reducing the size of weighted (directed and undirected) complex networks while maintaining invariant its modularity. This size reduction allows the heuristic algorithms that optimize modularity for a better exploration of the modularity landscape. We compare the modularity obtained in several real complex-networks by using the Extremal Optimization algorithm, before and after the size reduction, showing the improvement obtained. We speculate that the proposed analytical size reduction could be extended to an exact coarse graining of the network in the scope of real-space renormalization.Comment: 14 pages, 2 figure

Relationships of peripheral IGF-1, VEGF and BDNF levels to exercise-related changes in memory, hippocampal perfusion and volumes in older adults

Animal models point towards a key role of brain-derived neurotrophic factor (BDNF), insulin-like growth factor-I (IGF-I) and vascular endothelial growth factor (VEGF) in mediating exercise-induced structural and functional changes in the hippocampus. Recently, also platelet derived growth factor-C (PDGF-C) has been shown to promote blood vessel growth and neuronal survival. Moreover, reductions of these neurotrophic and angiogenic factors in old age have been related to hippocampal atrophy, decreased vascularization and cognitive decline. In a 3-month aerobic exercise study, forty healthy older humans (60 to 77years) were pseudo-randomly assigned to either an aerobic exercise group (indoor treadmill, n=21) or to a control group (indoor progressive-muscle relaxation/stretching, n=19). As reported recently, we found evidence for fitness-related perfusion changes of the aged human hippocampus that were closely linked to changes in episodic memory function. Here, we test whether peripheral levels of BDNF, IGF-I, VEGF or PDGF-C are related to changes in hippocampal blood flow, volume and memory performance. Growth factor levels were not significantly affected by exercise, and their changes were not related to changes in fitness or perfusion. However, changes in IGF-I levels were positively correlated with hippocampal volume changes (derived by manual volumetry and voxel-based morphometry) and late verbal recall performance, a relationship that seemed to be independent of fitness, perfusion or their changes over time. These preliminary findings link IGF-I levels to hippocampal volume changes and putatively hippocampus-dependent memory changes that seem to occur over time independently of exercise. We discuss methodological shortcomings of our study and potential differences in the temporal dynamics of how IGF-1, VEGF and BDNF may be affected by exercise and to what extent these differences may have led to the negative findings reported here

Positional Income Concerns: Prevalence and Relationship with Personality and Economic Preferences

This paper presents detailed evidence about who compares to whom in terms of relative income. We rely on representative survey data on the importance of income comparisons vis-á-vis seven reference groups, allowing us to exploit within-subject heterogeneity. We explore the prevalence and determinants of positional income concerns, investigating the role of personality and economic preferences. Our results establish robust relationships between positional income concerns and the personality traits agreeableness, conscientiousness, and neuroticism, some of which depend on the reference group. Furthermore, risk and fairness preferences are significantly correlated with positional income concerns

Adaptive Evolution of Staphylococcus aureus during Chronic Endobronchial Infection of a Cystic Fibrosis Patient

The molecular adaptation of Staphylococcus aureus to its host during chronic infection is not well understood. Comparative genome sequencing of 3 S. aureus isolates obtained sequentially over 26 months from the airways of a cystic fibrosis patient, revealed variation in phage content, and genetic polymorphisms in genes which influence antibiotic resistance, and global regulation of virulence. The majority of polymorphisms were isolate-specific suggesting the existence of an heterogeneous infecting population that evolved from a single infecting strain of S. aureus. The genetic variation identified correlated with differences in growth rate, hemolytic activity, and antibiotic sensitivity, implying a profound effect on the ecology of S. aureus. In particular, a high frequency of mutations in loci associated with the alternate transcription factor SigB, were observed. The identification of genes under diversifying selection during long-term infection may inform the design of novel therapeutics for the control of refractory chronic infections

Characterization and Comparison of 2 Distinct Epidemic Community-Associated Methicillin-Resistant Staphylococcus aureus Clones of ST59 Lineage.

Sequence type (ST) 59 is an epidemic lineage of community-associated (CA) methicillin-resistant Staphylococcus aureus (MRSA) isolates. Taiwanese CA-MRSA isolates belong to ST59 and can be grouped into 2 distinct clones, a virulent Taiwan clone and a commensal Asian-Pacific clone. The Taiwan clone carries the Panton-Valentine leukocidin (PVL) genes and the staphylococcal chromosomal cassette mec (SCCmec) VT, and is frequently isolated from patients with severe disease. The Asian-Pacific clone is PVL-negative, carries SCCmec IV, and a frequent colonizer of healthy children. Isolates of both clones were characterized by their ability to adhere to respiratory A549 cells, cytotoxicity to human neutrophils, and nasal colonization of a murine and murine sepsis models. Genome variation was determined by polymerase chain reaction of selected virulence factors and by multi-strain whole genome microarray. Additionally, the expression of selected factors was compared between the 2 clones. The Taiwan clone showed a much higher cytotoxicity to the human neutrophils and caused more severe septic infections with a high mortality rate in the murine model. The clones were indistinguishable in their adhesion to A549 cells and persistence of murine nasal colonization. The microarray data revealed that the Taiwan clone had lost the ø3-prophage that integrates into the β-hemolysin gene and includes staphylokinase- and enterotoxin P-encoding genes, but had retained the genes for human immune evasion, scn and chps. Production of the virulence factors did not differ significantly in the 2 clonal groups, although more α-toxin was expressed in Taiwan clone isolates from pneumonia patients. In conclusion, the Taiwan CA-MRSA clone was distinguished by enhanced virulence in both humans and an animal infection model. The evolutionary acquisition of PVL, the higher expression of α-toxin, and possibly the loss of a large portion of the β-hemolysin-converting prophage likely contribute to its higher pathogenic potential than the Asian-Pacific clone

Marginal Taxes: A Good or a Bad for Wages?: The Incidence of the Structure of Income and Labor Taxes on Wages

Empirical evidence so far found ambiguous results for the direction of effect of marginal income tax rates on employee remuneration. Based on the GSOEP data from 2002 through 2008 this study analyzes the impact of the marginal tax load on the employee side on the wage rate also allowing average tax rates and employer payroll taxes to play a role. Instrumental variable estimation based on counterfactual tax rates simulated in a highly detailed microsimulation model (STSM) heals the endogeneity problem of the tax variables with regard to wages. Estimations in first differences show that marginal taxes overall have a negative impact on wages. But this effect is not uniform along the wage distribution; while the negative effect of marginal tax rates prevails in the lower part of the distribution, observations beyond the median benefit from higher tax rates at the margin

Employed But Still Unhappy? On the Relevance of the Social Work Norm

In the modern welfare state, people who cannot make a living usually receive financial assistance from public funds. Accordingly, the so-called social work norm against living off other people is violated, which may be the reason why the unemployed are so unhappy. If so, however, labour market concepts based on the notion of promoting low-paid jobs that are subsidised if necessary with additional payments would appear far less favourable. It could be that people are employed, but still unhappy. Using German panel data, this paper examines the relevance of the social work norm and finds a significant disutility effect of living off public funds. Although this is true for employed people as well, the results show that the individual is generally better off having a job that requires additional assistance, than having no job at all. On the other hand, such policies as the recent German labour market reforms can trigger undesired side-effects, if policy-makers ignore the issue of the social work norm