Semantics-Space-Time Cube. A Conceptual Framework for Systematic Analysis of Texts in Space and Time

We propose an approach to analyzing data in which texts are associated with spatial and temporal references with the aim to understand how the text semantics vary over space and time. To represent the semantics, we apply probabilistic topic modeling. After extracting a set of topics and representing the texts by vectors of topic weights, we aggregate the data into a data cube with the dimensions corresponding to the set of topics, the set of spatial locations (e.g., regions), and the time divided into suitable intervals according to the scale of the planned analysis. Each cube cell corresponds to a combination (topic, location, time interval) and contains aggregate measures characterizing the subset of the texts concerning this topic and having the spatial and temporal references within these location and interval. Based on this structure, we systematically describe the space of analysis tasks on exploring the interrelationships among the three heterogeneous information facets, semantics, space, and time. We introduce the operations of projecting and slicing the cube, which are used to decompose complex tasks into simpler subtasks. We then present a design of a visual analytics system intended to support these subtasks. To reduce the complexity of the user interface, we apply the principles of structural, visual, and operational uniformity while respecting the specific properties of each facet. The aggregated data are represented in three parallel views corresponding to the three facets and providing different complementary perspectives on the data. The views have similar look-and-feel to the extent allowed by the facet specifics. Uniform interactive operations applicable to any view support establishing links between the facets. The uniformity principle is also applied in supporting the projecting and slicing operations on the data cube. We evaluate the feasibility and utility of the approach by applying it in two analysis scenarios using geolocated social media data for studying people's reactions to social and natural events of different spatial and temporal scales

A Killing tensor for higher dimensional Kerr-AdS black holes with NUT charge

In this paper, we study the recently discovered family of higher dimensional Kerr-AdS black holes with an extra NUT-like parameter. We show that the inverse metric is additively separable after multiplication by a simple function. This allows us to separate the Hamilton-Jacobi equation, showing that geodesic motion is integrable on this background. The separation of the Hamilton-Jacobi equation is intimately linked to the existence of an irreducible Killing tensor, which provides an extra constant of motion. We also demonstrate that the Klein-Gordon equation for this background is separable.Comment: LaTeX, 14 pages. v2: Typo corrected and equation added. v3: Reference added, introduction expanded, published versio

General Kerr-NUT-AdS Metrics in All Dimensions

The Kerr-AdS metric in dimension D has cohomogeneity [D/2]; the metric components depend on the radial coordinate r and [D/2] latitude variables \mu_i that are subject to the constraint \sum_i \mu_i^2=1. We find a coordinate reparameterisation in which the \mu_i variables are replaced by [D/2]-1 unconstrained coordinates y_\alpha, and having the remarkable property that the Kerr-AdS metric becomes diagonal in the coordinate differentials dy_\alpha. The coordinates r and y_\alpha now appear in a very symmetrical way in the metric, leading to an immediate generalisation in which we can introduce [D/2]-1 NUT parameters. We find that (D-5)/2 are non-trivial in odd dimensions, whilst (D-2)/2 are non-trivial in even dimensions. This gives the most general Kerr-NUT-AdS metric in $D$ dimensions. We find that in all dimensions D\ge4 there exist discrete symmetries that involve inverting a rotation parameter through the AdS radius. These symmetries imply that Kerr-NUT-AdS metrics with over-rotating parameters are equivalent to under-rotating metrics. We also consider the BPS limit of the Kerr-NUT-AdS metrics, and thereby obtain, in odd dimensions and after Euclideanisation, new families of Einstein-Sasaki metrics.Comment: Latex, 24 pages, minor typos correcte

Sketch-based Influence Maximization and Computation: Scaling up with Guarantees

Propagation of contagion through networks is a fundamental process. It is used to model the spread of information, influence, or a viral infection. Diffusion patterns can be specified by a probabilistic model, such as Independent Cascade (IC), or captured by a set of representative traces. Basic computational problems in the study of diffusion are influence queries (determining the potency of a specified seed set of nodes) and Influence Maximization (identifying the most influential seed set of a given size). Answering each influence query involves many edge traversals, and does not scale when there are many queries on very large graphs. The gold standard for Influence Maximization is the greedy algorithm, which iteratively adds to the seed set a node maximizing the marginal gain in influence. Greedy has a guaranteed approximation ratio of at least (1-1/e) and actually produces a sequence of nodes, with each prefix having approximation guarantee with respect to the same-size optimum. Since Greedy does not scale well beyond a few million edges, for larger inputs one must currently use either heuristics or alternative algorithms designed for a pre-specified small seed set size. We develop a novel sketch-based design for influence computation. Our greedy Sketch-based Influence Maximization (SKIM) algorithm scales to graphs with billions of edges, with one to two orders of magnitude speedup over the best greedy methods. It still has a guaranteed approximation ratio, and in practice its quality nearly matches that of exact greedy. We also present influence oracles, which use linear-time preprocessing to generate a small sketch for each node, allowing the influence of any seed set to be quickly answered from the sketches of its nodes.Comment: 10 pages, 5 figures. Appeared at the 23rd Conference on Information and Knowledge Management (CIKM 2014) in Shanghai, Chin

Mass of Rotating Black Holes in Gauged Supergravities

The masses of several recently-constructed rotating black holes in gauged supergravities, including the general such solution in minimal gauged supergravity in five dimensions, have until now been calculated only by integrating the first law of thermodynamics. In some respects it is more satisfactory to have a calculation of the mass that is based directly upon the integration of a conserved quantity derived from a symmetry principal. In this paper, we evaluate the masses for the newly-discovered rotating black holes using the conformal definition of Ashtekar, Magnon and Das (AMD), and show that the results agree with the earlier thermodynamic calculations. We also consider the Abbott-Deser (AD) approach, and show that this yields an identical answer for the mass of the general rotating black hole in five-dimensional minimal gauged supergravity. In other cases we encounter discrepancies when applying the AD procedure. We attribute these to ambiguities or pathologies of the chosen decomposition into background AdS metric plus deviations when scalar fields are present. The AMD approach, involving no decomposition into background plus deviation, is not subject to such complications. Finally, we also calculate the Euclidean action for the five-dimensional solution in minimal gauged supergravity, showing that it is consistent with the quantum statistical relation.Comment: Typos corrected and references update

Separability in Cohomogeneity-2 Kerr-NUT-AdS Metrics

The remarkable and unexpected separability of the Hamilton-Jacobi and Klein-Gordon equations in the background of a rotating four-dimensional black hole played an important role in the construction of generalisations of the Kerr metric, and in the uncovering of hidden symmetries associated with the existence of Killing tensors. In this paper, we show that the Hamilton-Jacobi and Klein-Gordon equations are separable in Kerr-AdS backgrounds in all dimensions, if one specialises the rotation parameters so that the metrics have cohomogeneity 2. Furthermore, we show that this property of separability extends to the NUT generalisations of these cohomogeneity-2 black holes that we obtained in a recent paper. In all these cases, we also construct the associated irreducible rank-2 Killing tensor whose existence reflects the hidden symmetry that leads to the separability. We also consider some cohomogeneity-1 specialisations of the new Kerr-NUT-AdS metrics, showing how they relate to previous results in the literature.Comment: Latex, 15 pages, minor typos correcte

Analytical and flight investigation of the influence of rotor and other high-order dynamics on helicopter flight-control system bandwidth

The increasing use of highly augmented digital flight-control systems in modern military helicopters prompted an examination of the influence of rotor dynamics and other high-order dynamics on control-system performance. A study was conducted at NASA Ames Research Center to correlate theoretical predictions of feedback gain limits in the roll axis with experimental test data obtained from a variable-stability research helicopter. Feedback gains, the break frequency of the presampling sensor filter, and the computational frame time of the flight computer were systematically varied. The results, which showed excellent theoretical and experimental correlation, indicate that the rotor-dynamics, sensor-filter, and digital-data processing delays can severely limit the usable values of the roll-rate and roll-attitude feedback gains

Equivalence of Several Chern-Simons Matter Models

Not only does Chern-Simons (CS) coupling characterize statistics, but also spin and scaling dimension of matter fields. We demonstrate spin transmutation in relativistic CS matter theory, and moreover show equivalence of several models. We study CS vector model in some details, which provide consistent check to the assertion of the equivalence.Comment: latex, 7page, IFT-478-UNC/NUP-A-93-15 A version within the length limit for Phys. Rev. Letts (in press

Blue flag with yellow tiger? Flags, authenticity and identity

The Flag of the Formosa Republic in the collection of the National Taiwan Museum is a national icon. It is a copy of one made in 1895 to mark the formation of a new Taiwanese republic; this replica, described in a contemporary newspaper account as an exact copy, was made in Japan in 1909. The painted flag was an intriguing puzzle. Instrumental analysis and a close study of the flag itself and of surviving historic photographs and records were used to try to establish whether what looked like later additions and repairs were actually part of the original construction. An international team of conservators and scientists from Taiwan, the UK, the USA and Germany carried out the investigation and the conservation treatment. Although dye analysis was inconclusive and it has not yet been possible to ascertain the original colour, it was felt that an addition in the upper right corner and some of the repairs could well be part of the original construction and these were left in situ though other repairs were removed. The paper lining was removed, revealing that the flag was painted on both sides. The fabric was cleaned using a vacuum suction table, while the paint surface was cleaned with swabs. The flag was supported using an adhesive treatment with Lascaux acrylic resin

High capacity associative memory with bipolar and binary, biased patterns

The high capacity associative memory model is interesting due to its significantly higher capacity when compared with the standard Hopfield model. These networks can use either bipolar or binary patterns, which may also be biased. This paper investigates the performance of a high capacity associative memory model trained with biased patterns, using either bipolar or binary representations. Our results indicate that the binary network performs less well under low bias, but better in other situations, compared with the bipolar network.Peer reviewe