Hierarchies of Predominantly Connected Communities

We consider communities whose vertices are predominantly connected, i.e., the vertices in each community are stronger connected to other community members of the same community than to vertices outside the community. Flake et al. introduced a hierarchical clustering algorithm that finds such predominantly connected communities of different coarseness depending on an input parameter. We present a simple and efficient method for constructing a clustering hierarchy according to Flake et al. that supersedes the necessity of choosing feasible parameter values and guarantees the completeness of the resulting hierarchy, i.e., the hierarchy contains all clusterings that can be constructed by the original algorithm for any parameter value. However, predominantly connected communities are not organized in a single hierarchy. Thus, we develop a framework that, after precomputing at most $2(n-1)$ maximum flows, admits a linear time construction of a clustering \C(S) of predominantly connected communities that contains a given community $S$ and is maximum in the sense that any further clustering of predominantly connected communities that also contains $S$ is hierarchically nested in \C(S). We further generalize this construction yielding a clustering with similar properties for $k$ given communities in $O(kn)$ time. This admits the analysis of a network's structure with respect to various communities in different hierarchies.Comment: to appear (WADS 2013

On the statistical detection of propagating waves in polar coronal holes

Waves are important for the heating of the solar corona and the acceleration of the solar wind. We have examined a long spectral time series of a northern coronal hole observed on the 20th October 1996, with the SUMER spectrometer onboard SoHO. The observations were obtained in a transition region N IV 765 A line and in a low coronal Ne VIII 770 A line. Our observations indicate the presence of compressional waves with periods of ~25 min. Using Fourier techniques, we measured the phase delays between intensity as well as velocity oscillations in the two chosen lines. From this we are able to measure the travel time of the propagating oscillations and, hence, the propagation speeds of the waves producing the oscillations. We found that there is a difference in the nature of the propagation in bright ('network') and dark ('internetwork') regions with the latter sometimes showing evidence for downwardly propagating waves that is not seen in the former. As, in all cases, the measured propagation speeds are subsonic, we concluded that the detected waves are slow magnetoacoustic in nature.Comment: 7 pages, 7 figure

Markedly Divergent Tree Assemblage Responses to Tropical Forest Loss and Fragmentation across a Strong Seasonality Gradient

We examine the effects of forest fragmentation on the structure and composition of tree assemblages within three seasonal and aseasonal forest types of southern Brazil, including evergreen, Araucaria, and deciduous forests. We sampled three southernmost Atlantic Forest landscapes, including the largest continuous forest protected areas within each forest type. Tree assemblages in each forest type were sampled within 10 plots of 0.1 ha in both continuous forests and 10 adjacent forest fragments. All trees within each plot were assigned to trait categories describing their regeneration strategy, vertical stratification, seed-dispersal mode, seed size, and wood density. We detected differences among both forest types and landscape contexts in terms of overall tree species richness, and the density and species richness of different functional groups in terms of regeneration strategy, seed dispersal mode and woody density. Overall, evergreen forest fragments exhibited the largest deviations from continuous forest plots in assemblage structure. Evergreen, Araucaria and deciduous forests diverge in the functional composition of tree floras, particularly in relation to regeneration strategy and stress tolerance. By supporting a more diversified light-demanding and stress-tolerant flora with reduced richness and abundance of shade-tolerant, old-growth species, both deciduous and Araucaria forest tree assemblages are more intrinsically resilient to contemporary human-disturbances, including fragmentation-induced edge effects, in terms of species erosion and functional shifts. We suggest that these intrinsic differences in the direction and magnitude of responses to changes in landscape structure between forest types should guide a wide range of conservation strategies in restoring fragmented tropical forest landscapes worldwide

Nonlinear Integer Programming

Research efforts of the past fifty years have led to a development of linear integer programming as a mature discipline of mathematical optimization. Such a level of maturity has not been reached when one considers nonlinear systems subject to integrality requirements for the variables. This chapter is dedicated to this topic. The primary goal is a study of a simple version of general nonlinear integer problems, where all constraints are still linear. Our focus is on the computational complexity of the problem, which varies significantly with the type of nonlinear objective function in combination with the underlying combinatorial structure. Numerous boundary cases of complexity emerge, which sometimes surprisingly lead even to polynomial time algorithms. We also cover recent successful approaches for more general classes of problems. Though no positive theoretical efficiency results are available, nor are they likely to ever be available, these seem to be the currently most successful and interesting approaches for solving practical problems. It is our belief that the study of algorithms motivated by theoretical considerations and those motivated by our desire to solve practical instances should and do inform one another. So it is with this viewpoint that we present the subject, and it is in this direction that we hope to spark further research.Comment: 57 pages. To appear in: M. J\"unger, T. Liebling, D. Naddef, G. Nemhauser, W. Pulleyblank, G. Reinelt, G. Rinaldi, and L. Wolsey (eds.), 50 Years of Integer Programming 1958--2008: The Early Years and State-of-the-Art Surveys, Springer-Verlag, 2009, ISBN 354068274

Antiferromagnetic spintronics

Antiferromagnetic materials are magnetic inside, however, the direction of their ordered microscopic moments alternates between individual atomic sites. The resulting zero net magnetic moment makes magnetism in antiferromagnets invisible on the outside. It also implies that if information was stored in antiferromagnetic moments it would be insensitive to disturbing external magnetic fields, and the antiferromagnetic element would not affect magnetically its neighbors no matter how densely the elements were arranged in a device. The intrinsic high frequencies of antiferromagnetic dynamics represent another property that makes antiferromagnets distinct from ferromagnets. The outstanding question is how to efficiently manipulate and detect the magnetic state of an antiferromagnet. In this article we give an overview of recent works addressing this question. We also review studies looking at merits of antiferromagnetic spintronics from a more general perspective of spin-ransport, magnetization dynamics, and materials research, and give a brief outlook of future research and applications of antiferromagnetic spintronics.Comment: 13 pages, 7 figure

Integrality gaps of integer knapsack problems

We obtain optimal lower and upper bounds for the (additive) integrality gaps of integer knapsack problems. In a randomised setting, we show that the integrality gap of a “typical” knapsack problem is drastically smaller than the integrality gap that occurs in a worst case scenario

Enhancing the sensitivity of magnetic sensors by 3D metamaterial shells

Magnetic sensors are key elements in our interconnected smart society. Their sensitivity becomes essential for many applications in fields such as biomedicine, computer memories, geophysics, or space exploration. Here we present a universal way of increasing the sensitivity of magnetic sensors by surrounding them with a spherical metamaterial shell with specially designed anisotropic magnetic properties. We analytically demonstrate that the magnetic field in the sensing area is enhanced by our metamaterial shell by a known factor that depends on the shell radii ratio. When the applied field is non-uniform, as for dipolar magnetic field sources, field gradient is increased as well. A proof-of-concept experimental realization confirms the theoretical predictions. The metamaterial shell is also shown to concentrate time-dependent magnetic fields upto frequencies of 100 kHz

A magnetic wormhole

Wormholes are fascinating cosmological objects that can connect two distant regions of the universe. Because of their intriguing nature, constructing a wormhole in a lab seems a formidable task. A theoretical proposal by Greenleaf et al. presented a strategy to build a wormhole for electromagnetic waves. Based on metamaterials, it could allow electromagnetic wave propagation between two points in space through an invisible tunnel. However, an actual realization has not been possible until now. Here we construct and experimentally demonstrate a magnetostatic wormhole. Using magnetic metamaterials and metasurfaces, our wormhole transfers the magnetic field from one point in space to another through a path that is magnetically undetectable. We experimentally show that the magnetic field from a source at one end of the wormhole appears at the other end as an isolated magnetic monopolar field, creating the illusion of a magnetic field propagating through a tunnel outside the 3D space. Practical applications of the results can be envisaged, including medical techniques based on magnetism

National institutional systems’ hybridisation through interdependence. The case of EU-Russia gas relations

International audienceThe interdependencies between the EU and its external natural gas suppliers and Russia question the transformative impact of interdependence linked to hybridization processes. Our approach combines theories of institutional change, and French Regulation Theory. These approaches lead to a new look to characterize the way in which the confrontation of two regulatory systems (EU and Russia) is resolved today. The importance of the European market leads however to an adaptation of the Russian governance model for gas exchanges. But it also implies a transformation of the European model. The competitive norm acts as a lever to bring about hybridization of regulations in the Russian gas sector and EU energy policy