The World-Trade Web: Topological Properties, Dynamics, and Evolution

This paper studies the statistical properties of the web of import-export relationships among world countries using a weighted-network approach. We analyze how the distributions of the most important network statistics measuring connectivity, assortativity, clustering and centrality have co-evolved over time. We show that all node-statistic distributions and their correlation structure have remained surprisingly stable in the last 20 years -- and are likely to do so in the future. Conversely, the distribution of (positive) link weights is slowly moving from a log-normal density towards a power law. We also characterize the autoregressive properties of network-statistics dynamics. We find that network-statistics growth rates are well-proxied by fat-tailed densities like the Laplace or the asymmetric exponential-power. Finally, we find that all our results are reasonably robust to a few alternative, economically-meaningful, weighting schemes.Comment: 44 pages, 39 eps figure

Analysis of regulatory network involved in mechanical induction of embryonic stem cell differentiation

Embryonic stem cells are conventionally differentiated by modulating specific growth factors in the cell culture media. Recently the effect of cellular mechanical microenvironment in inducing phenotype specific differentiation has attracted considerable attention. We have shown the possibility of inducing endoderm differentiation by culturing the stem cells on fibrin substrates of specific stiffness [1]. Here, we analyze the regulatory network involved in such mechanically induced endoderm differentiation under two different experimental configurations of 2-dimensional and 3-dimensional culture, respectively. Mouse embryonic stem cells are differentiated on an array of substrates of varying mechanical properties and analyzed for relevant endoderm markers. The experimental data set is further analyzed for identification of co-regulated transcription factors across different substrate conditions using the technique of bi-clustering. Overlapped bi-clusters are identified following an optimization formulation, which is solved using an evolutionary algorithm. While typically such analysis is performed at the mean value of expression data across experimental repeats, the variability of stem cell systems reduces the confidence on such analysis of mean data. Bootstrapping technique is thus integrated with the bi-clustering algorithm to determine sets of robust bi-clusters, which is found to differ significantly from corresponding bi-clusters at the mean data value. Analysis of robust bi-clusters reveals an overall similar network interaction as has been reported for chemically induced endoderm or endodermal organs but with differences in patterning between 2-dimensional and 3-dimensional culture. Such analysis sheds light on the pathway of stem cell differentiation indicating the prospect of the two culture configurations for further maturation. © 2012 Zhang et al

Fast Robust PCA on Graphs

Mining useful clusters from high dimensional data has received significant attention of the computer vision and pattern recognition community in the recent years. Linear and non-linear dimensionality reduction has played an important role to overcome the curse of dimensionality. However, often such methods are accompanied with three different problems: high computational complexity (usually associated with the nuclear norm minimization), non-convexity (for matrix factorization methods) and susceptibility to gross corruptions in the data. In this paper we propose a principal component analysis (PCA) based solution that overcomes these three issues and approximates a low-rank recovery method for high dimensional datasets. We target the low-rank recovery by enforcing two types of graph smoothness assumptions, one on the data samples and the other on the features by designing a convex optimization problem. The resulting algorithm is fast, efficient and scalable for huge datasets with O(nlog(n)) computational complexity in the number of data samples. It is also robust to gross corruptions in the dataset as well as to the model parameters. Clustering experiments on 7 benchmark datasets with different types of corruptions and background separation experiments on 3 video datasets show that our proposed model outperforms 10 state-of-the-art dimensionality reduction models. Our theoretical analysis proves that the proposed model is able to recover approximate low-rank representations with a bounded error for clusterable data

Consensus clustering and functional interpretation of gene-expression data

Microarray analysis using clustering algorithms can suffer from lack of inter-method consistency in assigning related gene-expression profiles to clusters. Obtaining a consensus set of clusters from a number of clustering methods should improve confidence in gene-expression analysis. Here we introduce consensus clustering, which provides such an advantage. When coupled with a statistically based gene functional analysis, our method allowed the identification of novel genes regulated by NFκB and the unfolded protein response in certain B-cell lymphomas

Knowledge co-production for decision-making in human-natural systems under uncertainty

Decision-making under uncertainty is important for managing human-natural systems in a changing world. A major source of uncertainty is linked to the multi-actor settings of decisions with poorly understood values, complex relationships, and conflicting management approaches. Despite general agreement across disciplines on co-producing knowledge for viable and inclusive outcomes in a multi-actor context, there is still limited conceptual clarity and no systematic understanding on what co-production means in decision-making under uncertainty and how it can be approached. Here, we use content analysis and clustering to systematically analyse 50 decision-making cases with multiple time and spatial scales across 26 countries and in 9 different sectors in the last decade to serve two aims. The first is to synthesise the key recurring strategies that underpin high quality decision co-production across many cases of diverse features. The second is to identify important deficits and opportunities to leverage existing strategies towards flourishing co-production in support of decision-making. We find that four general strategies emerge centred around: promoting innovation for robust and equitable decisions; broadening the span of co-production across interacting systems; fostering social learning and inclusive participation; and improving pathways to impact. Additionally, five key areas that should be addressed to improve decision co-production are identified in relation to: participation diversity; collaborative action; power relationships; governance inclusivity; and transformative change. Characterising the emergent strategies and their key areas for improvement can help guide future works towards more pluralistic and integrated science and practice