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

On Dispersive and Classical Shock Waves in Bose-Einstein Condensates and Gas Dynamics

A Bose-Einstein condensate (BEC) is a quantum fluid that gives rise to interesting shock wave nonlinear dynamics. Experiments depict a BEC that exhibits behavior similar to that of a shock wave in a compressible gas, eg. traveling fronts with steep gradients. However, the governing Gross-Pitaevskii (GP) equation that describes the mean field of a BEC admits no dissipation hence classical dissipative shock solutions do not explain the phenomena. Instead, wave dynamics with small dispersion is considered and it is shown that this provides a mechanism for the generation of a dispersive shock wave (DSW). Computations with the GP equation are compared to experiment with excellent agreement. A comparison between a canonical 1D dissipative and dispersive shock problem shows significant differences in shock structure and shock front speed. Numerical results associated with the three dimensional experiment show that three and two dimensional approximations are in excellent agreement and one dimensional approximations are in good qualitative agreement. Using one dimensional DSW theory it is argued that the experimentally observed blast waves may be viewed as dispersive shock waves.Comment: 24 pages, 28 figures, submitted to Phys Rev

Принципы организации объектно-ориентированных систем обработки неформализованной информации

Рассматривается класс логико-аналитических систем, использующих специальные лингвистические процессоры и базы знаний (БЗ) для обработки потоков неформализованных документов с целью решения пользовательских задач. На первом этапе формализации текста документа извлекаются информационные объекты и связи, которые образуют структуры знаний и запоминаются в БЗ. На уровне БЗ организуются различные виды анализа и объектных поисков: поиск похожих объектов и ситуаций, поиск по связям и другие. Рассматриваются основные компоненты подобных систем, называемых объектно-ориентированными, их особенности при использовании в различных приложениях: при обработке криминальной информации, при автоматической формализации резюме (заявок на работу), в системах обработки СМИ с выделением террористических групп и их деяний.A class of the logical-analytical systems using special linguistic processors and knowledge bases is considered. Such systems are called object-oriented. These systems are employed for processing of the unstructured documents flow for the user problems decision. At the first stage the document text is formalized: information objects and links are extracted and transferred into the knowledge structures which are stored in the knowledge base (KB). At the level of KB various kinds of analysis and object search are organized: the search for similar objects and situations, the search on the basis of links and other types of search. The basic components of these systems, their main features and the particular use in different applications are considered.The system operation in the subject areas of criminal information processing, automatic formalization of summary texts (applications for work), mass media analysis for extracting information about terrorist formations and their activities are presented

Graphic Katrina: Disaster Capitalism, Tourism Gentrification and the Affect Economy in Josh Neufelds's A.D.: New Orleans After the Deluge (2009)

This article explores the ways in which Josh Neufeld’s documentary comic, A.D.: New Orleans After the Deluge, which was published first online from 2007 to 2008 and then collected in book form in 2009, offers a radical visual commentary on the processes of disaster capitalism and tourism gentrification that have reshaped New Orleans since Hurricane Katrina in 2005. Whilst A.D.’s biblical imagery evokes the proto-corporate language of the ‘blank canvas’ in order to critique regimes of disaster capitalism, its vertical multi-scalar perspectives meanwhile resist the racism of media coverage of the event. Through colouring and other aesthetic choices, the comic also challenges the subsequent propagation of an ‘authentic image’ of New Orleans that promotes tourism gentrification. Where previous critics have emphasised the emotional appeal A.D.’s makes on its readers, I instead discuss the comic’s identification of the structural conditions that have violently impacted the city’s most marginalised inhabitants. Nevertheless, the article qualifies these contentions by acknowledging that A.D. also contributes to an ‘affect economy’ that has exacerbated the privatisation of previously public infrastructure and social services, often to the detriment of pre-Katrina residents simply trying to return to their city

Thermal and Optical Characterization of Undoped and Neodymium-Doped Y3ScAl4O12 Ceramics

Y3–3xNd3xSc1Al4O12 (x = 0, 0.01, and 0.02) ceramics were fabricated by sintering at high temperature under vacuum. Unit cell parameter refinement and chemical analysis have been performed. The morphological characterization shows micrograins with no visible defects. The thermal analysis of these ceramics is presented, by measuring the specific heat in the temperature range from 300 to 500 K. Their values at room temperature are in the range 0.81–0.90 J g1–K–1. The thermal conductivity has been determined by two methods: by the experimental measurement of the thermal diffusivity by the photopyroelectric method, and by spectroscopy, evaluating the thermal load. The thermal conductivities are in the range 9.7–6.5 W K–1 m–1 in the temperature interval from 300 to 500 K. The thermooptic coefficients were measured at 632 nm by the dark mode method using a prism coupler, and the obtained values are in the range 12.8–13.3 × 10–6 K–1. The nonlinear refractive index values at 795 nm have been evaluated to calibrate the nonlinear optical response of these materials.This work is supported by the Spanish Government under projects MAT2011-29255-C02-01-02, MAT2013-47395-C4-4-R, and the Catalan Government under project 2014SGR1358. It was also funded by the European Commission under the Seventh Framework Programme, project Cleanspace, FP7-SPACE-2010-1-GA No. 263044

Collateral circulation: Past and present

Following an arterial occlusion outward remodeling of pre-existent inter-connecting arterioles occurs by proliferation of vascular smooth muscle and endothelial cells. This is initiated by deformation of the endothelial cells through increased pulsatile fluid shear stress (FSS) caused by the steep pressure gradient between the high pre-occlusive and the very low post-occlusive pressure regions that are interconnected by collateral vessels. Shear stress leads to the activation and expression of all NOS isoforms and NO production, followed by endothelial VEGF secretion, which induces MCP-1 synthesis in endothelium and in the smooth muscle of the media. This leads to attraction and activation of monocytes and T-cells into the adventitial space (peripheral collateral vessels) or attachment of these cells to the endothelium (coronary collaterals). Mononuclear cells produce proteases and growth factors to digest the extra-cellular scaffold and allow motility and provide space for the new cells. They also produce NO from iNOS, which is essential for arteriogenesis. The bulk of new tissue production is carried by the smooth muscles of the media, which transform their phenotype from a contractile into a synthetic and proliferative one. Important roles are played by actin binding proteins like ABRA, cofilin, and thymosin beta 4 which determine actin polymerization and maturation. Integrins and connexins are markedly up-regulated. A key role in this concerted action which leads to a 2-to-20 fold increase in vascular diameter, depending on species size (mouse versus human) are the transcription factors AP-1, egr-1, carp, ets, by the Rho pathway and by the Mitogen Activated Kinases ERK-1 and -2. In spite of the enormous increase in tissue mass (up to 50-fold) the degree of functional restoration of blood flow capacity is incomplete and ends at 30% of maximal conductance (coronary) and 40% in the vascular periphery. The process of arteriogenesis can be drastically stimulated by increases in FSS (arterio-venous fistulas) and can be completely blocked by inhibition of NO production, by pharmacological blockade of VEGF-A and by the inhibition of the Rho-pathway. Pharmacological stimulation of arteriogenesis, important for the treatment of arterial occlusive diseases, seems feasible with NO donors

Roflumilast in moderate-to-severe chronic obstructive pulmonary disease treated with longacting bronchodilators: two randomised clinical trials

Background Patients with chronic obstructive pulmonary disease (COPD) have few options for treatment. The efficacy and safety of the phosphodiesterase-4 inhibitor roflumilast have been investigated in studies of patients with moderate-to-severe COPD, but not in those concomitantly treated with longacting inhaled bronchodilators. The effect of roflumilast on lung function in patients with COPD that is moderate to severe who are already being treated with salmeterol or tiotropium was investigated. Methods In two double-blind, multicentre studies done in an outpatient setting, after a 4-week run-in, patients older than 40 years with moderate-to-severe COPD were randomly assigned to oral roflumilast 500 mu g or placebo once a day for 24 weeks, in addition to salmeterol (M2-127 study) or tiotropium (M2-128 study). The primary endpoint was change in prebronchodilator forced expiratory volume in 1s (FEV(1)). Analysis was by intention to treat. The studies are registered with ClinicalTrials.gov, number NCT00313209 for M2-127, and NCT00424268 for M2-128. Findings In the salmeterol plus roflumilast trial, 466 patients were assigned to and treated with roflumilast and 467 with placebo; in the tiotropium plus roflumilast trial, 371 patients were assigned to and treated with roflumilast and 372 with placebo. Compared with placebo, roflumilast consistently improved mean prebronchodilator FEV(1) by 49 mL (p<0.0001) in patients treated with salmeterol, and 80 mL (p<0.0001) in those treated with tiotropium. Similar improvement in postbronchodilator FEV(1) was noted in both groups. Furthermore, roflumilast had beneficial effects on other lung function measurements and on selected patient-reported outcomes in both groups. Nausea, diarrhoea, weight loss, and, to a lesser extent, headache were more frequent in patients in the roflumilast groups. These adverse events were associated with increased patient withdrawal. Interpretation Roflumilast improves lung function in patients with COPD treated with salmeterol or tiotropium, and could become an important treatment for these patients