Comparing the hierarchy of author given tags and repository given tags in a large document archive

Folksonomies - large databases arising from collaborative tagging of items by independent users - are becoming an increasingly important way of categorizing information. In these systems users can tag items with free words, resulting in a tripartite item-tag-user network. Although there are no prescribed relations between tags, the way users think about the different categories presumably has some built in hierarchy, in which more special concepts are descendants of some more general categories. Several applications would benefit from the knowledge of this hierarchy. Here we apply a recent method to check the differences and similarities of hierarchies resulting from tags given by independent individuals and from tags given by a centrally managed repository system. The results from out method showed substantial differences between the lower part of the hierarchies, and in contrast, a relatively high similarity at the top of the hierarchies.Comment: 10 page

Wormholes, naked singularities and universes of ghost radiation

Both the static and homogeneous metrics describing the spherically symmetric gravitational field of a crossflow of incoming and outgoing null dust streams are generalized for the case of the two-component ghost radiation. Static solutions represent either naked singularities or the wormholes recently found by Hayward. The critical value of the parameter separating the two possibilities is given. The wormhole is allowed to have positive mass. The homogeneous solutions are open universes.Comment: 5 pages, 10 figures, minor changes to match the published versio

Vacuum Kerr-Schild metrics generated by nontwisting congruences

The Kerr-Schild pencil of metrics $\tilde g_{ab}=g_{ab}+V l_al_b$, with $g_{ab}$ and $\tilde g_{ab}$ satisfying the vacuum Einstein equations, is investigated in the case when the null vector $l$ has vanishing twist. This class of Kerr-Schild metrics contains two solutions: the Kasner metric and a metric wich can be obtained from the Kasner metric by a complex coordinate transformation. Both are limiting cases of the K\'ota-Perj\'es metrics. The base space-time is a pp-wave.Comment: 12 page

Extracting tag hierarchies

Tagging items with descriptive annotations or keywords is a very natural way to compress and highlight information about the properties of the given entity. Over the years several methods have been proposed for extracting a hierarchy between the tags for systems with a "flat", egalitarian organization of the tags, which is very common when the tags correspond to free words given by numerous independent people. Here we present a complete framework for automated tag hierarchy extraction based on tag occurrence statistics. Along with proposing new algorithms, we are also introducing different quality measures enabling the detailed comparison of competing approaches from different aspects. Furthermore, we set up a synthetic, computer generated benchmark providing a versatile tool for testing, with a couple of tunable parameters capable of generating a wide range of test beds. Beside the computer generated input we also use real data in our studies, including a biological example with a pre-defined hierarchy between the tags. The encouraging similarity between the pre-defined and reconstructed hierarchy, as well as the seemingly meaningful hierarchies obtained for other real systems indicate that tag hierarchy extraction is a very promising direction for further research with a great potential for practical applications.Comment: 25 pages with 21 pages of supporting information, 25 figure

Modal Empiricism and Two-Dimensional Semantics

In the paper I argue that it follows from David Chalmers’ semantics and metaphysics concerning microphysical terms that microphysical identifications are strongly necessary. This result supports modal empiricism and also counts in favour of a posteriori materialism (and thus against Chalmers’ property dualism), for it blocks the conjecture that a posteriori materialism is committed to strong necessities, but there are no such modalities