Compression of Weighted Graphs

We propose to compress weighted graphs (networks), motivated by the observation that large networks of social, biological, or other relations can be complex to handle and visualize. In the process also known as graph simplication, nodes and (unweighted) edges are grouped to supernodes and superedges, respectively, to obtain a smaller graph. We propose models and algorithms for weighted graphs. The interpretation (i.e. decompression) of a compressed, weighted graph is that a pair of original nodes is connected by an edge if their supernodes are connected by one, and that the weight of an edge is approximated to be the weight of the superedge. The compression problem now consists of choosing supernodes, superedges, and superedge weights so that the approximation error is minimized while the amount of compression is maximized. In this paper, we formulate this task as the 'simple weighted graph compression problem'. We then propose a much wider class of tasks under the name of 'generalized weighted graph compression problem'. The generalized task extends the optimization to preserve longer-range connectivities between nodes, not just individual edge weights. We study the properties of these problems and propose a range of algorithms to solve them, with dierent balances between complexity and quality of the result. We evaluate the problems and algorithms experimentally on real networks. The results indicate that weighted graphs can be compressed efficiently with relatively little compression error.

Kurkistus lapsen arkeen vuorohoidossa

Nonstandard hour child care is a subject rarely studied. From an adult's perspective it is commonly associated with a concern for child's wellbeing. The aim of this study was to view nonstandard hour child care and its everyday routines from children´s perspective. Three research questions were set. The first question dealt with structuring of physical environment and time in a kindergarten providing nonstandard hour child care. The second and third questions handled children s agency and social interaction with adults and peers. The research design was qualitative, and the study was carried out as a case study. Research material was mainly obtained through observation, but interviews, photography and written documents were used as well. The material was analysed by means of content analysis. The study suggests that the physical environment and schedule of a kindergarten providing nonstandard hour child care are similar to those of kindergartens in general. The kindergarten's daily routine enabled children s active agency especially during free play sessions for which there was plenty of time. During free play children were able to interact with both adults and peers. Children s individual day care schedules challenged interaction between children. These special features should be considered in developing and planning nonstandard hour child care. In other word, children's agency and opportunities to social interaction should be kept in mind in organising the environment of early childhood education in kindergartens providing nonstandard hour child care.

Fyysinen varhaiskasvatusympäristö päiväkotien varhaiskasvatussuunnitelmissa

The National Curriculum Guidelines on Early Childhood Education and Care (ECEC) in Finland says that ECEC is developed holistically through observing children´s and the educator community´s activities and the ECEC environment. The background of this research was that assesment should be based on commonly agreed principles, which are recorded e.g. to unit-specific ECEC curriculum. The objective of this research was to investigate how unit-specific ECEC curriculums have descriped the physical indoor environment in day-care centres. According to the National Curriculum Guidelines on ECEC, there are four ways of acting that are peculiar to children: playing, physical activities, exploration and artistic experiences and self-expression. The descriptions of physical environment in unit-spesific curriculums were observed through above mentioned four ways of acting. In addition to that, the descriptions of four ways of acting were compared to each other, in order to find out, which are the main differencies and similarities in relation to physical ECEC environment. Research material was build on unit-specific ECEC curriculums from 18 day-care centres of Helsinki. Target of the research were the descriptions of physical indoor environment in curriculums.The method used in the research was theory-guided content analysis. The analyses were mainly qualitative. The descriptions of psysical environment varied widely both quantitatively and by substance. All curriculums contained mentions of playing and artistic experiences and self-expression, but mentions of physical activities and exploration were noticiably fewer. All four ways of acting were mentioned in research material in relation to premises and instruments. Also, principles related to the use of premises and instruments and other more common priciples were mentioned in relation to all ways of acting. Instead of that, children were not mentioned even once as an upholders or innovators of physical activities environment and children were mentioned only once regarding to exploration environment. All ways of acting included scenarios of e.g. that environment must provide possibilities of particular way of acting, and both materials and instruments must be available for children. Anyhow, research material did not include any principle or scenario that relates to physical environment that would have occurred in every unit-specific curriculum.

Monitoring Indigenous Tropical Montane Forests in the Taita Hills Using Airborne Digital Camera Imagery

The loss and degradation of forest cover is currently a globally recognised problem. The fragmentation of forests is further affecting the biodiversity and well-being of the ecosystems also in Kenya. This study focuses on two indigenous tropical montane forests in the Taita Hills in southeastern Kenya. The study is a part of the TAITA-project within the Department of Geography in the University of Helsinki. The study forests, Ngangao and Chawia, are studied by remote sensing and GIS methods. The main data includes black and white aerial photography from 1955 and true colour digital camera data from 2004. This data is used to produce aerial mosaics from the study areas. The land cover of these study areas is studied by visual interpretation, pixel-based supervised classification and object-oriented supervised classification. The change of the forest cover is studied with GIS methods using the visual interpretations from 1955 and 2004. Furthermore, the present state of the study forests is assessed with leaf area index and canopy closure parameters retrieved from hemispherical photographs as well as with additional, previously collected forest health monitoring data. The canopy parameters are also compared with textural parameters from digital aerial mosaics. This study concludes that the classification of forest areas by using true colour data is not an easy task although the digital aerial mosaics are proved to be very accurate. The best classifications are still achieved with visual interpretation methods as the accuracies of the pixel-based and object-oriented supervised classification methods are not satisfying. According to the change detection of the land cover in the study areas, the area of indigenous woodland in both forests has decreased in 1955 2004. However in Ngangao, the overall woodland area has grown mainly because of plantations of exotic species. In general, the land cover of both study areas is more fragmented in 2004 than in 1955. Although the forest area has decreased, forests seem to have a more optimistic future than before. This is due to the increasing appreciation of the forest areas.

Pressure-sensitive paint on a truncated cone in hypersonic flow at incidences

The flow over a truncated cone is a classical and fundamental problem for aerodynamic research due to its three-dimensional and complicated characteristics. The flow is made more complex when examining high angles of incidence. Recently these types of flows have drawn more attention for the purposes of drag reduction in supersonic/hypersonic flows. In the present study the flow over a truncated cone at various incidences was experimentally investigated in a Mach 5 flow with a unit Reynolds number of 13.5�10 6m -1. The cone semi-apex angle is 15° and the truncation ratio (truncated length/cone length) is 0.5. The incidence of the model varied from -12° to 12° with 3° intervals relative to the freestream direction. The external flow around the truncated cone was visualised by colour Schlieren photography, while the surface flow pattern was revealed using the oil flow method. The surface pressure distribution was measured using the anodized aluminium pressure-sensitive paint (AA-PSP) technique. Both top and sideviews of the pressure distribution on the model surface were acquired at various incidences. AA-PSP showed high pressure sensitivity and captured the complicated flow structures which correlated well with the colour Schlieren and oil flow visualisation results. © 2012 Elsevier Inc.

Time dependent superhydrophobicity of drag reducing surfaces

Air can be trapped on the crevices of specially textured hydrophobic surfaces immersed in water. This heterogenous state of wetting in which the water is in contact with both the solid surface and the entrapped air is not stable. Diffusion of air into the surrounding water leads to gradual reduction in the size and numbers of the air bubbles. The sustainability of the entrapped air on such surfaces is important for many underwater applications in which the surfaces have to remain submersed for longer time periods. In this paper we explore the suitability of different classes of surface textures towards the drag reduction application by evaluating the time required for the disappearance of the air bubbles under hydrostatic conditions. Different repetitive textures consisting of holes, pillars and ridges of different sizes have been generated in silicon, aluminium and brass by isotropic etching, wire EDM and chemical etching respectively. These surfaces were rendered hydrophobic with self-assembled layer of fluorooctyl trichlorosilane for silicon and aluminium surfaces and 1-dodecanethiol for brass surfaces. Using total internal reflection the air bubbles are visualized with the help of a microscope and time lapse photography. Irrespective of the texture, both the size and the number of air pockets were found to decrease with time gradually and eventually disappear. In an attempt to reverse the diffusion we explore the possibility of using electrolysis to generate gases at the textured surfaces. The gas bubbles are nucleated everywhere on the surface and as they grow they coalesce with each other and get pinned at the texture edges.

Modeling of agglomeration inside a droplet with nanosuspensions in an acoustic field

This short communication reports results of particle agglomeration details of an acoustically levitated nanosilica droplet. The droplet undergoes thermo-physical and morphological changes under external heating load (convective or radiative) forming different solid structures due to particle agglomeration. We report an agglomeration model based on population balance approach coupled with species and energy conservation equations in the liquid phase and compare it with the experimentally observed structure formations using high speed photography. The analysis is able to predict similar spherical bowl shaped morphologies as observed experimentally using scanning electron microscopy and laser induced fluorescence. (C) 2012 Elsevier Ltd. All rights reserved.

Detonation-driven-shock wave interactions with perforated plates

The study of detonations and their interactions is vital for the understanding of the high-speed flow physics involved and the ultimate goal of controlling their detrimental effects. However, producing safe and repeatable detonations within the laboratory can be quite challenging, leading to the use of computational studies which ultimately require experimental data for their validation. The objective of this study is to examine the induced flow field from the interaction of a shock front and accompanying products of combustion, produced from the detonation taking place within a non-electrical tube lined with explosive material, with porous plates with varying porosities, 0.7-9.7%. State of the art high-speed schlieren photography alongside high-resolution pressure measurements is used to visualise the induced flow field and examine the attenuation effects which occur at different porosities. The detonation tube is placed at different distances from the plates' surface, 0-30 mm, and the pressure at the rear of the plate is recorded and compared. The results indicate that depending on the level of porosity and the Mach number of the precursor shock front secondary reflected and transmitted shock waves are formed through the coalescence of compression waves. With reduced porosity, the plates act almost as a solid surface, therefore the shock propagates faster along its surface.

High Speed Imaging of Generation and Collapse of Multielectron Bubbles in Liquid Helium

We present experimental results on the generation and collapse of multielectron bubbles in liquid helium. By applying voltage pulses to a tungsten tip above the surface of the liquid, millimetre sized deformations were formed. Using high speed photography, we have imaged the disintegration of these deformations into bubbles of sizes ranging from ten to few hundred microns. At temperatures less than 2 K, the bubbles split into smaller bubbles and then disappeared in a time scale of few milliseconds. Smaller bubbles were formed at temperatures around 3 K, but were visible for more than hundreds of milliseconds. Although we have not been able to measure their charge directly, some of these bubbles responded to electric fields, implying these were indeed multielectron bubbles. With the existing theoretical picture, it is not possible to understand the strong dependence of the lifetime of multielectron bubbles on temperature.

Breakup processes of pressure swirl spray in gaseous cross-flow

Injection of liquid fuel in cross flowing air has been a strategy for future aircraft engines in order to control the emissions. In this context, breakup of a pressure swirl spray in gaseous cross-flow is investigated experimentally. The atomizer discharges a conical swirling sheet of liquid that interacts with cross-flowing air. This complex interaction and the resulting spray structures at various flow conditions are studied through flow visualization using still as well as high speed photography. Experiments are performed over a wide range of aerodynamic Weber number (2-300) and liquid-to-air momentum flux ratio (5-150). Various breakup regimes exhibiting different breakup processes are mapped on a parameter space based on flow conditions. This map shows significant variations from breakup regime map for a plain liquid jet in cross-flow. It is observed that the breakup of leeward side of the sheet is dominated by bag breakup and the windward side of the sheet undergoes breakup through surface waves. Similarities and differences between bag breakup present in plain liquid jet in cross-flow and swirl spray in cross-flow are explained. Multimodal drop size distribution from bag breakup, frequency of bag breakup, wavelength of surface waves and trajectory of spray in cross-flow are measured by analyzing the spray images and parametric study of their variations is also presented. (C) 2014 Elsevier Ltd. All rights reserved.

Effect of viscosity and surface tension on breakup and coalescence of bicomponent sprays

This work deals with an experimental study of the breakup characteristics of liquids with different surface tension and viscosity from a hollow cone hydraulic injector nozzle induced by pressure-swirl. The experiments were conducted at Reynolds numbers Re-p=9500-23,000. The surface tension and viscosity of the surrogate fuels were altered from 72 to 30 mN/m and 1.1 to 1.6 mN s/m(2), respectively. High speed photography and Phase Doppler Particle Anemometry were utilized to study the atomization process. Velocity and drop size measurements of the spray using PDPA in both axial and radial directions indicate a dependency on surface tension. However, these effects are dominant only at low Reynolds numbers and are negligible at high Reynolds number. Downstream of the nozzle, coalescence of droplets due to collision was also found to be significant and the diameters were compared for different liquids. For viscous fluids up to 1.6 cP, the independent effects of viscosity and injection pressure are studied. In general, the spray cone angle increases with increase in pressure. At high pressures, an increase in viscosity leads to higher drop sizes following primary and secondary breakup compared to water. This study will extend our understanding of surrogate fuel film breakup and highlight the importance of long and short wavelength instabilities. (C) 2013 Elsevier Ltd. All rights reserved

FAST AND ACCURATE BILATERAL FILTERING USING GAUSS-POLYNOMIAL DECOMPOSITION

The bilateral filter is a versatile non-linear filter that has found diverse applications in image processing, computer vision, computer graphics, and computational photography. A common form of the filter is the Gaussian bilateral filter in which both the spatial and range kernels are Gaussian. A direct implementation of this filter requires O(sigma(2)) operations per pixel, where sigma is the standard deviation of the spatial Gaussian. In this paper, we propose an accurate approximation algorithm that can cut down the computational complexity to O(1) per pixel for any arbitrary sigma (constant-time implementation). This is based on the observation that the range kernel operates via the translations of a fixed Gaussian over the range space, and that these translated Gaussians can be accurately approximated using the so-called Gauss-polynomials. The overall algorithm emerging from this approximation involves a series of spatial Gaussian filtering, which can be efficiently implemented (in parallel) using separability and recursion. We present some preliminary results to demonstrate that the proposed algorithm compares favorably with some of the existing fast algorithms in terms of speed and accuracy.

Underwater Acoustics and Cavitating Flow of Water Entry

The fluid mechanics of water entry is studied through investigating the underwater acoustics and the supercavitation. Underwater acoustic signals in water entry are extensively measured at about 30 different positions by using a PVDF needle hydrophone. From the measurements we obtain (1) the primary shock wave caused by the impact of the blunt body on free surface; (2) the vapor pressure inside the cavity; (3) the secondary shock wave caused by pulling away of the cavity from free surface; and so on. The supercavitation induced by the blunt body is observed by using a digital high-speed video camera as well as the single shot photography. The periodic and 3 dimensional motion of the supercavitation is revealed. The experiment is carried out at room temperature.

Saltation in wind blown sand

The Boltzmann equation of the sand particle velocity distribution function in wind-blown sand two-phase flow is established based on the motion equation of single particle in air. And then, the generalized balance law of particle property in single phase granular flow is extended to gas-particle two-phase flow. The velocity distribution function of particle phase is expanded into an infinite series by means of Grad's method and the Gauss distribution is used to replace Maxwell distribution. In the case of truncation at the third-order terms, a closed third-order moment dynamical equation system is constructed. The theory is further simplified according to the measurement results obtained by stroboscopic photography in wind tunnel tests.

An Experimental Study of Kerosene Combustion in a Supersonic Model Combustor Using Effervescent Atomization

Investigation of kerosene combustion in a Mach 2.5 flow was carried out using a model supersonic combustor with cross-section area of 51 mm × 70 mm and different integrated fuel injector/flameholder cavity modules. Experiments with pure liquid atomization and with effervescent atomization were characterized and compared. Direct photography, Schlieren imaging, and planar laser induced fluorescence (PLIF) imaging of OH radical were utilized to examine the cavity characteristics and spray structure. Schlieren images illustrate the effectiveness of gas barbotage in facilitating atomization and the importance of secondary atomization when kerosene sprays interacting with a supersonic crossflow. OH PLIF images further substantiate our previous finding that there exists a local high-temperature radical pool within the cavity flameholder, and this radical pool plays a crucial role in promoting kerosene combustion in a supersonic combustor. Under the same operation conditions, comparison of the measured static pressure distributions along the combustor also shows that effervescent atomization generally leads to better combustion performance than the use of pure liquid atomization. Furthermore, the present results demonstrate that the cavity characteristics can be different in non-reacting and reacting supersonic flows. As such, the conventional definition of cavity characteristics based on non-reacting flows needs to be revised.