Beyond Good Partition Shapes: An Analysis of Diffusive Graph Partitioning

In this paper we study the prevalent problem of graph partitioning by analyzing the diffusion-based partitioning heuristic Bubble-FOS/C, a key component of a practical successful graph partitioner?(Meyerhenke et al. in J. Parallel Distrib. Comput. 69(9):750?C761, 2009). We begin by studying the disturbed diffusion scheme FOS/C, which computes the similarity measure used in Bubble-FOS/C and is therefore the most crucial component. By relating FOS/C to random walks, we obtain precise characterizations of the behavior of FOS/C on tori and hypercubes. Besides leading to new knowledge on FOS/C (and therefore also on Bubble-FOS/C), these characterizations have been recently used for the analysis of load balancing algorithms?(Berenbrink et al. in Proceedings of the 22nd Annual Symposium on Discrete Algorithms, pp. 429?C439, 2011). We then regard Bubble-FOS/C, which has been shown in previous experiments to produce solutions with good partition shapes and other favorable properties. In this paper we prove that it computes a relaxed solution to an edge cut minimizing binary quadratic program (BQP). This result provides the first substantial theoretical insight why Bubble-FOS/C yields good experimental results in terms of graph partitioning metrics. Moreover, we show that in bisections computed by Bubble-FOS/C, at least one of the two parts is connected. Using the aforementioned relation between FOS/C and random walks, we prove that in vertex-transitive graphs both parts must be connected components.     

Thermal fracture analysis of orthotropic functionally graded materials using an equivalent domain integral approach

A new computational method based on the equivalent domain integral (EDI) is developed for mode I fracture analysis of orthotropic functionally graded materials (FGMs) subjected to thermal stresses. By using the constitutive relations of plane orthotropic thermoelasticity, generalized definition of the J-integral is converted to an equivalent domain integral to calculate the thermal stress intensity factor. In the formulation of the EDI approach, all the required thermomechanical properties are assumed to have continuous spatial variations through the functionally graded medium. Developed methodology is integrated into a fracture mechanics research finite element code FRAC2D using graded finite elements that possess cubic interpolation. Steady-state and transient temperature distribution profiles in orthotropic FGMs are computed using the finite elements based heat transfer analysis software HEAT2D. EDI method is validated and domain independence is demonstrated by comparing the numerical results obtained using EDI to those calculated by an enriched finite element method and to those available in the literature. Single and periodic edge crack problems in orthotropic FGMs are examined in order to study the influences of principal thermal expansion coefficient and thermal conductivity components, relative crack length and crack periodicity on the thermal stress intensity factors. Numerical results show that among the three principal thermal expansion coefficient components, the in-plane component perpendicular to the crack axis has the most significant influence on the mode I stress intensity factor. Gradation profile of the thermal expansion coefficient parallel to the crack axis is shown to have no effect on the outcome of the fracture analysis.     

Crossing the digital divide safely and trustingly: how ecologies of learning scaffold the journey

The article addresses the issue of learning to elearn in borderless programs in a globalised learning landscape and the associated problems of scaffolding the journey across the digital divide. The authors argue that the assumption underlying such courses is that cross-cultural programs are viable because they are conceived and designed to be ‘global’, and that they assume this design to be inclusive. Henning and Van der Westhuizen claim that the global discourse in most domains can take only marginal note of the need to infuse such programs with a local semiotic—a course design criterion for which they argue. They furthermore forward the notion that the majority of the world's prospective elearners need various bridging mechanisms in order to be able to access the broader discourse and that one of these mechanisms can be explored through the metaphor of “information ecologies” as proposed by Nardi and O'Day [Nardi, B.A., & O'Day, V.L. (1999). Information ecologies. Using technology with heart. Cambridge, MA: The MIT Press]. They also conclude that issues of the learners’ trust in the course and its system need to be considered when contemplating programs for diverse target groups. By way of a case study, consisting of three portraitures of adult learners, they explore the limitations of assumed distributed cognition and claim that learning is, in reality, contained/constrained in the familiar local narrative of the novice adult elearners in a rural South African context. The case study illustrates how the resistance to technology and its power base becomes an obstacle for the students and how the support of peers becomes the main scaffolding mechanism for their entry into electronic learning environments. The findings thus show how the social context becomes the facilitator and the scaffold for elearning, more than technology and the curriculum itself.     

Bloggers’ Responses to the Snowden Affair: Combining Automated and Manual Methods in the Analysis of News Blogging

The Snowden affair gave rise to a huge public debate about not only the legitimacy of the secret surveillance programs he revealed but also about Snowden himself and about the accuracy of the information he leaked. In this paper we present an analysis of how the affair was discussed in the English language blogosphere, based on a corpus of 15,000 blog posts written about Snowden and published from June 2013 to June 2014, as a sub-corpus of a larger corpus of 100,000 blog posts on the topic of surveillance, written during the period 2006–2014. Automated tools are used to identify the topics that characterize the blogging about surveillance and the posts about the Snowden affair. Through an in-depth analysis of the blog posts that commented on Snowden’s revelations of the PRISM program for surveillance of social media users, we chart how bloggers responded to Snowden and his role in this disclosure, whether they found the information credible, and the extent to which they expressed criticism of the surveillance practices. The analysis is used as a basis for discussing the role of blogs in the civic engagement during the first phase of the Snowden affair.     

Innovation output and state ownership: empirical evidence from China’s listed firms

Abstract

China has experienced a surge in innovation output in which state-owned enterprises (SOE) play an essential role. Using panel data of Chinese listed firms, this paper examines the influence of state ownership on innovation output at the firm level. Controlling for size, we analyse the effects of central and local government control on the number of firms’ patent applications in different time periods. Doing so, standard assumptions on state ownership’s inhibiting character are confirmed. However, we then qualify these findings by running separate models for different regions and sectors finding that the impact of state-control on innovation performance depends on a number of conditions. More precisely, state control of firms has a negative impact on innovation output in particular in China’s Northeast region and in mid-tech sectors whereas under other circumstances it does either not matter or can even exert a positive influence.     

Performance Enhancement of Polycondensate‐Based Superplasticizers by Encapsulation

A cost‐effective and robust encapsulation system for chemical admixtures with delayed release mechanisms for construction materials like dry mix mortars is presented. Based on supplementary cementitious materials, a superplasticizer was encapsulated in matrix‐based encapsulations. Subsequently, the particle characteristics of the agglomerates and the release behavior of the superplasticizer were examined. The main objective of this research was to prove the functionality of such encapsulations for the future use in construction materials. The results obtained indicate that the performance of construction chemicals could be improved by encapsulation and controlled release for the future development of new construction materials. Furthermore, material characteristics of the supplementary cementitious material like the incline to excessive dusting or the materials density were improved by encapsulation.     

Smart ultrasonic sensors systems: potential of aluminum nitride thin films for the excitation of the ultrasound at high frequencies

We investigated the potential of the aluminum nitride films to excite ultrasonic waves at frequencies >50?MHz. The deposition process of the aluminum nitride thin film layers on silicon substrates was investigated and optimized regarding their piezoelectric behavior. Large single element transducers were deposited on silicon substrates with aluminum electrodes, under different parameters for the magnetron sputter process, like pressure and bias voltage. Special test setup and a measuring station were created to characterize the sensors. Acoustical measurements were carried out in pulse echo mode up to 500?MHz and the values of piezoelectric charge constant (d₃₃) were determined. As a result, two parameter sets were found for the sputtering process to obtain an excellent piezoelectric charge constant of about 7.2?pC/N maximum. Then the sputtering process with these parameters was used to deposit sensors on various substrate materials and with different electrode sizes.     

Exergy analysis of incremental sheet forming

Research in the last 15 years has led to die-less incremental forming processes that are close to realization in an industrial setup. Whereas many studies have been carried out with the intention of investigating technical abilities and economic consequences, the ecological impact of incremental sheet forming (ISF) has not been studied so far. Using the concept of exergy analysis, two ISF technologies, namely single sided and double sided incremental forming, are investigated and compared to conventional forming and hydroforming. A second exergy analysis is carried out with the purpose of examining the environmental impact of different forming technologies from a supply chain perspective. Therefore, related upstream activities (die set production, aluminum sheet production and energy conversion and supply) are included into the exergy analysis. The entire supply chain is modeled with Matlab/Simulink. The results of both analyses suggest that ISF is environmentally advantageous for prototyping and small production runs.