Community detection and stochastic block models: recent developments

The stochastic block model (SBM) is a random graph model with planted clusters. It is widely employed as a canonical model to study clustering and community detection, and provides generally a fertile ground to study the statistical and computational tradeoffs that arise in network and data sciences. This note surveys the recent developments that establish the fundamental limits for community detection in the SBM, both with respect to information-theoretic and computational thresholds, and for various recovery requirements such as exact, partial and weak recovery (a.k.a., detection). The main results discussed are the phase transitions for exact recovery at the Chernoff-Hellinger threshold, the phase transition for weak recovery at the Kesten-Stigum threshold, the optimal distortion-SNR tradeoff for partial recovery, the learning of the SBM parameters and the gap between information-theoretic and computational thresholds. The note also covers some of the algorithms developed in the quest of achieving the limits, in particular two-round algorithms via graph-splitting, semi-definite programming, linearized belief propagation, classical and nonbacktracking spectral methods. A few open problems are also discussed

In silico dynamic optimisation studies for batch/fed-batch mammalian cell suspension cultures producing biopharmaceuticals

Mammalian cell cultures are valuable for synthesis of therapeutic proteins and antibodies. They are commonly cultivated in bioindustry in form of large-scale suspension fed-batch cultures. The structure and regulatory responses of mammalian cells are complex, making it challenging to model them for practical process optimisation. The adjustable degrees of freedom in the cell cultures can be continuous variables as well as binary-type variables. The binary-type variables may be irreversible in cases such as cell-cycle arrest. The main aim of this study was to develop a general model for mammalian cell cultures using extracellular variables and capturing major changes in cellular responses between batch and fed-batch cultures. The model development started with a simple model for a hybridoma cell culture using first-principle equations. The growth kinetics was only linked to glucose and glutamine and the cell population was divided into three cell-cycle phases to study the phenomenon of cell-cycle arrest. But there were certain deficiencies in predicting growth rates in the death phase in fed-batch cultures although it was successful to simultaneously optimise a combination of continuous and binary-irreversible degrees of freedom. Thus, the growth kinetics was further related to amino acids concentration and cellular responses to high versus low concentration of glutamine and glucose based on a Chinese hamster ovary cell-line where amino acids data were available. The model contained 192 parameters with 26 measured cell culture variables. Most of the sensitive parameters were able to be identified using the Sobol' method of Global Sensitivity Analysis. The model could capture the main trends of key variables and be used to search for the optimal working range of the controllable variables. But uncertainties in the sensitive model parameters caused non-negligible variations in the model-based optimisation results. It is recommended to couple such off-line optimisation with on-line measurements of a few major variables to tackle the real-time uncertain nature of the complex cell culture system.Open acces

Image Registration Workshop Proceedings

Automatic image registration has often been considered as a preliminary step for higher-level processing, such as object recognition or data fusion. But with the unprecedented amounts of data which are being and will continue to be generated by newly developed sensors, the very topic of automatic image registration has become and important research topic. This workshop presents a collection of very high quality work which has been grouped in four main areas: (1) theoretical aspects of image registration; (2) applications to satellite imagery; (3) applications to medical imagery; and (4) image registration for computer vision research