Evaluation of ILP-based approaches for partitioning into colorful components

The NP-hard Colorful Components problem is a graph partitioning problem on vertex-colored graphs. We identify a new application of Colorful Components in the correction of Wikipedia interlanguage links, and describe and compare three exact and two heuristic approaches. In particular, we devise two ILP formulations, one based on Hitting Set and one based on Clique Partition. Furthermore, we use the recently proposed implicit hitting set framework [Karp, JCSS 2011; Chandrasekaran et al., SODA 2011] to solve Colorful Components. Finally, we study a move-based and a merge-based heuristic for Colorful Components. We can optimally solve Colorful Components for Wikipedia link correction data; while the Clique Partition-based ILP outperforms the other two exact approaches, the implicit hitting set is a simple and competitive alternative. The merge-based heuristic is very accurate and outperforms the move-based one. The above results for Wikipedia data are confirmed by experiments with synthetic instances

Modularity revisited: A novel dynamics-based concept for decomposing complex networks

Finding modules (or clusters) in large, complex networks is a challenging task, in particular if one is not interested in a full decomposition of the whole network into modules. We consider modular networks that also contain nodes that do not belong to one of modules but to several or to none at all. A new method for analyzing such networks is presented. It is based on spectral analysis of random walks on modular networks. In contrast to other spectral clustering approaches, we use different transition rules of the random walk. This leads to much more prominent gaps in the spectrum of the adapted random walk and allows for easy identification of the network's modular structure, and also identifying the nodes belonging to these modules. We also give a characterization of that set of nodes that do not belong to any module, which we call transition region. Finally, by analyzing the transition region, we describe an algorithm that identifies so called hub-nodes inside the transition region that are important connections between modules or between a module and the rest of the network. The resulting algorithms scale linearly with network size (if the network connectivity is sparse) and thus can also be applied to very large networks

Measures in Visualization Space

Postponed access: the file will be available after 2021-08-12Measurement is an integral part of modern science, providing the fundamental means for evaluation, comparison, and prediction. In the context of visualization, several different types of measures have been proposed, ranging from approaches that evaluate particular aspects of visualization techniques, their perceptual characteristics, and even economic factors. Furthermore, there are approaches that attempt to provide means for measuring general properties of the visualization process as a whole. Measures can be quantitative or qualitative, and one of the primary goals is to provide objective means for reasoning about visualizations and their effectiveness. As such, they play a central role in the development of scientific theories for visualization. In this chapter, we provide an overview of the current state of the art, survey and classify different types of visualization measures, characterize their strengths and drawbacks, and provide an outline of open challenges for future research.acceptedVersio

Electron-beam-assisted superplastic shaping of nanoscale amorphous silica

At room temperature, glasses are known to be brittle and fracture upon deformation. Zheng et al. show that, by exposing amorphous silica nanostructures to a low-intensity electron beam, it is possible to achieve dramatic shape changes, including a superplastic elongation of 200% for nanowires

Biology and biotechnology of Trichoderma

Fungi of the genus Trichoderma are soilborne, green-spored ascomycetes that can be found all over the world. They have been studied with respect to various characteristics and applications and are known as successful colonizers of their habitats, efficiently fighting their competitors. Once established, they launch their potent degradative machinery for decomposition of the often heterogeneous substrate at hand. Therefore, distribution and phylogeny, defense mechanisms, beneficial as well as deleterious interaction with hosts, enzyme production and secretion, sexual development, and response to environmental conditions such as nutrients and light have been studied in great detail with many species of this genus, thus rendering Trichoderma one of the best studied fungi with the genome of three species currently available. Efficient biocontrol strains of the genus are being developed as promising biological fungicides, and their weaponry for this function also includes secondary metabolites with potential applications as novel antibiotics. The cellulases produced by Trichoderma reesei, the biotechnological workhorse of the genus, are important industrial products, especially with respect to production of second generation biofuels from cellulosic waste. Genetic engineering not only led to significant improvements in industrial processes but also to intriguing insights into the biology of these fungi and is now complemented by the availability of a sexual cycle in T. reesei/Hypocrea jecorina, which significantly facilitates both industrial and basic research. This review aims to give a broad overview on the qualities and versatility of the best studied Trichoderma species and to highlight intriguing findings as well as promising applications

Non-classical forms of pemphigus: pemphigus herpetiformis, IgA pemphigus, paraneoplastic pemphigus and IgG/IgA pemphigus

The pemphigus group comprises the autoimmune intraepidermal blistering diseases classically divided into two major types: pemphigus vulgaris and pemphigus foliaceous. Pemphigus herpetiformis, IgA pemphigus, paraneoplastic pemphigus and IgG/IgA pemphigus are rarer forms that present some clinical, histological and immunopathological characteristics that are different from the classical types. These are reviewed in this article. Future research may help definitively to locate the position of these forms in the pemphigus group, especially with regard to pemphigus herpetiformis and the IgG/ IgA pemphigus.Universidade Federal de São Paulo (UNIFESP), Escola Paulista de Medicina (EPM) Dermatology DepartmentUniversidade Federal de São Paulo (UNIFESP), Escola Paulista de Medicina (EPM) Dermatology and Pathology DepartmentsUNIFESP, EPM, Dermatology DepartmentUNIFESP, EPM, Dermatology and Pathology DepartmentsSciEL