Graph Annotations in Modeling Complex Network Topologies

The coarsest approximation of the structure of a complex network, such as the Internet, is a simple undirected unweighted graph. This approximation, however, loses too much detail. In reality, objects represented by vertices and edges in such a graph possess some non-trivial internal structure that varies across and differentiates among distinct types of links or nodes. In this work, we abstract such additional information as network annotations. We introduce a network topology modeling framework that treats annotations as an extended correlation profile of a network. Assuming we have this profile measured for a given network, we present an algorithm to rescale it in order to construct networks of varying size that still reproduce the original measured annotation profile. Using this methodology, we accurately capture the network properties essential for realistic simulations of network applications and protocols, or any other simulations involving complex network topologies, including modeling and simulation of network evolution. We apply our approach to the Autonomous System (AS) topology of the Internet annotated with business relationships between ASs. This topology captures the large-scale structure of the Internet. In depth understanding of this structure and tools to model it are cornerstones of research on future Internet architectures and designs. We find that our techniques are able to accurately capture the structure of annotation correlations within this topology, thus reproducing a number of its important properties in synthetically-generated random graphs

Optimal map of the modular structure of complex networks

Modular structure is pervasive in many complex networks of interactions observed in natural, social and technological sciences. Its study sheds light on the relation between the structure and function of complex systems. Generally speaking, modules are islands of highly connected nodes separated by a relatively small number of links. Every module can have contributions of links from any node in the network. The challenge is to disentangle these contributions to understand how the modular structure is built. The main problem is that the analysis of a certain partition into modules involves, in principle, as many data as number of modules times number of nodes. To confront this challenge, here we first define the contribution matrix, the mathematical object containing all the information about the partition of interest, and after, we use a Truncated Singular Value Decomposition to extract the best representation of this matrix in a plane. The analysis of this projection allow us to scrutinize the skeleton of the modular structure, revealing the structure of individual modules and their interrelations.Comment: 21 pages, 10 figure

Consumer Valuation of Driving Range: A Meta-Analysis

We perform a meta-analysis of studies investigating consumers' preferences for electric and other alternative fuel vehicles to provide insights into the way consumers trade off driving range for capital costs. We find that consumers are willing to pay, on average, between 47 and 64 USD for a one-mile increase in vehicle's range. The short driving range of most currently available electric vehicles entails that they should be offered at prices around half the price of their conventional counterparts in order to be considered competitive alternatives, ceteris paribus. In line with intuition, but in contrast to most specifications employed in primary studies, we find evidence that consumers' marginal willingness to pay (WTP) is decreasing in driving range. The wide divergence in the estimates of welfare measures among the examined studies can be mainly attributed to differences in the study design, the location at which the study was conducted and the size of the study's sample. Provided that a large scale introduction of electric vehicles is a policy aim, our findings support the continuation of R&D efforts directed towards the reduction of battery costs and the development of advanced battery technologies permitting higher driving ranges than the ones currently achievable by most commercially available electric cars

Hyperbolic Geometry of Complex Networks

We develop a geometric framework to study the structure and function of complex networks. We assume that hyperbolic geometry underlies these networks, and we show that with this assumption, heterogeneous degree distributions and strong clustering in complex networks emerge naturally as simple reflections of the negative curvature and metric property of the underlying hyperbolic geometry. Conversely, we show that if a network has some metric structure, and if the network degree distribution is heterogeneous, then the network has an effective hyperbolic geometry underneath. We then establish a mapping between our geometric framework and statistical mechanics of complex networks. This mapping interprets edges in a network as non-interacting fermions whose energies are hyperbolic distances between nodes, while the auxiliary fields coupled to edges are linear functions of these energies or distances. The geometric network ensemble subsumes the standard configuration model and classical random graphs as two limiting cases with degenerate geometric structures. Finally, we show that targeted transport processes without global topology knowledge, made possible by our geometric framework, are maximally efficient, according to all efficiency measures, in networks with strongest heterogeneity and clustering, and that this efficiency is remarkably robust with respect to even catastrophic disturbances and damages to the network structure

Survival and quality of life benefit after endoscopic management of malignant central airway obstruction

Although interventional management of malignant central airway obstruction (mCAO) is well established, its impact on survival and quality of life (QoL) has not been extensively studied.We prospectively assessed survival, QoL and dyspnea (using validated EORTC questionnaire) in patients with mCAO 1 day before interventional bronchoscopy, 1 week after and every following month, in comparison to patients who declined this approach. Material/Patients/Methods: 36 patients underwent extensive interventional bronchoscopic management as indicated, whereas 12 declined. All patients received full chemotherapy and radiotherapy as indicated. Patients of the 2 groups were matched for age, comorbidities, type of malignancy and level of obstruction. Follow up time was 8.0±8.7 (range 1-38) months.Mean survival for intervention and control group was 10±9 and 4±3 months respectively (p=0.04). QoL improved significantly in intervention group patients up to the 6(th) month (p<0.05) not deteriorating for those surviving up to 12 months. Dyspnea decreased in patients of the intervention group 1 month post procedure remaining reduced for survivors over the 12th month. Patients of the control group had worse QoL and dyspnea in all time points.Interventional management of patients with mCAO, may achieve prolonged survival with sustained significant improvement of QoL and dyspnea

On the contribution of density perturbations and gravitational waves to the lower order multipoles of the Cosmic Microwave Background Radiation

The important studies of Peebles, and Bond and Efstathiou have led to the formula C_l = const/[l(l +1)] aimed at describing the lower order multipoles of the CMBR temperature variations caused by density perturbations with the flat spectrum. Clearly, this formula requires amendments, as it predicts an infinitely large monopole C_0, and a dipole moment C_1 only 6/2 times larger than the quadrupole C_2, both predictions in conflict with observations. We restore the terms omitted in the course of the derivation of this formula, and arrive at a new expression. According to the corrected formula, the monopole moment is finite and small, while the dipole moment is sensitive to short-wavelength perturbations, and numerically much larger than the quadrupole, as one would expect on physical grounds. At the same time, the function l(l +1)C_l deviates from a horizontal line and grows with l, for l \geq 2. We show that the inclusion of the modulating (transfer) function terminates the growth and forms the first peak, recently observed. We fit the theoretical curves to the position and height of the first peak, as well as to the observed dipole, varying three parameters: red-shift at decoupling, red-shift at matter-radiation equality, and slope of the primordial spectrum. It appears that there is always a deficit, as compared with the COBE observations, at small multipoles, l \sim 10. We demonstrate that a reasonable and theoretically expected amount of gravitational waves bridges this gap at small multipoles, leaving the other fits as good as before. We show that the observationally acceptable models permit somewhat `blue' primordial spectra. This allows one to avoid the infra-red divergence of cosmological perturbations, which is otherwise present.Comment: prints to 25 pages including 14 figures, several additional sentences on interpretation, new references, to appear in Int. Journ. Mod. Physics

Stabilization of Hydrodynamic Flows by Small Viscosity Variations

Motivated by the large effect of turbulent drag reduction by minute concentrations of polymers we study the effects of a weakly space-dependent viscosity on the stability of hydrodynamic flows. In a recent Letter [Phys. Rev. Lett. {\bf 87}, 174501, (2001)] we exposed the crucial role played by a localized region where the energy of fluctuations is produced by interactions with the mean flow (the "critical layer"). We showed that a layer of weakly space-dependent viscosity placed near the critical layer can have a very large stabilizing effect on hydrodynamic fluctuations, retarding significantly the onset of turbulence. In this paper we extend these observation in two directions: first we show that the strong stabilization of the primary instability is also obtained when the viscosity profile is realistic (inferred from simulations of turbulent flows with a small concentration of polymers). Second, we analyze the secondary instability (around the time-dependent primary instability) and find similar strong stabilization. Since the secondary instability develops around a time-dependent solution and is three-dimensional, this brings us closer to the turbulent case. We reiterate that the large effect is {\em not} due to a modified dissipation (as is assumed in some theories of drag reduction), but due to reduced energy intake from the mean flow to the fluctuations. We propose that similar physics act in turbulent drag reduction.Comment: 10 pages, 17 figs., REVTeX4, PRE, submitte

Video fire detection - Review

Cataloged from PDF version of article.This is a review article describing the recent developments in Video based Fire Detection (VFD). Video surveillance cameras and computer vision methods are widely used in many security applications. It is also possible to use security cameras and special purpose infrared surveillance cameras for fire detection. This requires intelligent video processing techniques for detection and analysis of uncontrolled fire behavior. VFD may help reduce the detection time compared to the currently available sensors in both indoors and outdoors because cameras can monitor “volumes” and do not have transport delay that the traditional “point” sensors suffer from. It is possible to cover an area of 100 km2 using a single pan-tiltzoom camera placed on a hilltop for wildfire detection. Another benefit of the VFD systems is that they can provide crucial information about the size and growth of the fire, direction of smoke propagation. © 2013 Elsevier Inc. All rights reserve

Low Emission Vehicles: Consumer Demand and Fiscal Policy

Ommeren, J.N. van [Promotor