No abstract

Abstract. While social networks can provide an ideal platform for upto-date information from individuals across the world, it has also proved to be a place where rumours fester and accidental or deliberate misinformation often emerges. In this article, we aim to support the task of making sense from social media data, and specifically, seek to build an autonomous message-classifier that filters relevant and trustworthy information from Twitter. For our work, we collected about 100 million public tweets, including users' past tweets, from which we identified 72 rumours (41 true, 31 false). We considered over 80 trustworthiness measures including the authors' profile and past behaviour, the social network connections (graphs), and the content of tweets themselves. We ran modern machine-learning classifiers over those measures to produce trustworthiness scores at various time windows from the outbreak of the rumour. Such time-windows were key as they allowed useful insight into the progression of the rumours. From our findings, we identified that our model was significantly more accurate than similar studies in the literature. We also identified critical attributes of the data that give rise to the trustworthiness scores assigned. Finally we developed a software demonstration that provides a visual user interface to allow the user to examine the analysis.

Abstract. We study random walks on ensembles of a specific class of random multigraphs which provide an "effective graph ensemble" for the causal dynamical triangulation (CDT) model of quantum gravity. In particular, we investigate the spectral dimension of the multigraph ensemble for recurrent as well as transient walks. We investigate the circumstances in which the spectral dimension and Hausdorff dimension are equal and show that this occurs when ρ, the exponent for anomalous behaviour of the resistance to infinity, is zero. The concept of scale dependent spectral dimension in these models is introduced. We apply this notion to a multigraph ensemble with a measure induced by a size biased critical Galton-Watson process which has a scale dependent spectral dimension of two at large scales and one at small scales. We conclude by discussing a specific model related to four dimensional CDT which has a spectral dimension of four at large scales and two at small scales.

In recent years several approaches to quantum gravity have found evidence for a scale dependent spectral dimension of space-time varying from four at large scales to two at small scales of order of the Planck length. The first evidence came from numerical results on four-dimensional causal dynamical triangulations (CDT) [Ambjørn et al., Phys. Rev. Lett. 95 (2005) 171]. Since then little progress has been made in analytically understanding the numerical results coming from the CDT approachand showing that they remain valid when taking the continuum limit. Here we argue that the spectral dimension can be determined from a model with fewer degrees of freedom obtained from the CDTs by "radial reduction". In the resulting "toy" model we can take the continuum limit analytically and obtain a scale dependent spectral dimension varying from four to two with scale and having functional behaviour exactly of the form which was conjectured on the basis of the numerical results.I.

No abstract