Showing 1–48 of 48 results for author: Evans, S

Letter of Intent: Towards a Vacuum Birefringence Experiment at the Helmholtz International Beamline for Extreme Fields

Authors: N. Ahmadiniaz, C. Bähtz, A. Benediktovitch, C. Bömer, L. Bocklage, T. E. Cowan, J. Edwards, S. Evans, S. Franchino Viñas, H. Gies, S. Göde, J. Görs, J. Grenzer, U. Hernandez Acosta, T. Heinzl, P. Hilz, W. Hippler, L. G. Huang, O. Humphries, F. Karbstein, P. Khademi, B. King, T. Kluge, C. Kohlfürst, D. Krebs , et al. (27 additional authors not shown)

Abstract: Quantum field theory predicts a nonlinear response of the vacuum to strong electromagnetic fields of macroscopic extent. This fundamental tenet has remained experimentally challenging and is yet to be tested in the laboratory. A particularly distinct signature of the resulting optical activity of the quantum vacuum is vacuum birefringence. This offers an excellent opportunity for a precision test… ▽ More Quantum field theory predicts a nonlinear response of the vacuum to strong electromagnetic fields of macroscopic extent. This fundamental tenet has remained experimentally challenging and is yet to be tested in the laboratory. A particularly distinct signature of the resulting optical activity of the quantum vacuum is vacuum birefringence. This offers an excellent opportunity for a precision test of nonlinear quantum electrodynamics in an uncharted parameter regime. Recently, the operation of the high-intensity laser ReLaX provided by the Helmholtz International Beamline for Extreme Fields (HIBEF) has been inaugurated at the High Energy Density (HED) scientific instrument of the European XFEL. We make the case that this worldwide unique combination of an x-ray free-electron laser and an ultra-intense near-infrared laser together with recent advances in high-precision x-ray polarimetry, refinements of prospective discovery scenarios, and progress in their accurate theoretical modelling have set the stage for performing an actual discovery experiment of quantum vacuum nonlinearity. △ Less

Submitted 28 May, 2024; originally announced May 2024.

Comments: 34 pages, 21 figures

DEMPgen: Physics event generator for Deep Exclusive Meson Production at Jefferson Lab and the EIC

Authors: Z. Ahmed, R. S. Evans, I. Goel, G. M. Huber, S. J. D. Kay, W. B. Li, L. Preet, A. Usman

Abstract: There is increasing interest in deep exclusive meson production (DEMP) reactions, as they provide access to Generalized Parton Distributions over a broad kinematic range, and are the only means of measuring pion and kaon charged electric form factors at high $Q^2$. Such investigations are a particularly useful tool in the study of hadronic structure in QCD's transition regime from long-distance in… ▽ More There is increasing interest in deep exclusive meson production (DEMP) reactions, as they provide access to Generalized Parton Distributions over a broad kinematic range, and are the only means of measuring pion and kaon charged electric form factors at high $Q^2$. Such investigations are a particularly useful tool in the study of hadronic structure in QCD's transition regime from long-distance interactions described in terms of meson-nucleon degrees of freedom, to short-dist ance interactions governed by hard quark-gluon degrees of freedom. To assist the planning of future experimental investigations of DEMP reactions in this transition regime, such as at Jefferson Lab and the Electron-Ion Collider (EIC), we have written a special purpose event generator, DEMPgen. Several types of DEMP reactions can be generated: $t$-channel $p(e,e^{\prime}π^+)n$, $p(e,e^{\prime}K^+)Λ[Σ^0]$, and $\vec{n}(e,e^{\prime}π^-)p$ from a polarized $^3$He target. DEMPgen is modular in form, so that additional reactions can be added over time. The generator produces kinematically-complete reaction events which are absolutely-normalized, so that projected event rates can be predicted, and detector resolution requirements studied. The event normalization is based on parameterizations of theoretical models, appropriate to the kinematic regime under study. Both fixed target modes and collider beam modes are supported. This paper presents the structure of the generator, the model parameterizations used for absolute event weighting, the kinematic distributions of the generated particles, some initial results using the generator, and instructions for its use. △ Less

Submitted 9 March, 2024; originally announced March 2024.

Comments: 37 pages, 27 figures

The Behavioural House Indicator: A faster and real time small-area indicative deprivation measure for England

Authors: Eduardo Viegas, Tim S. Evans

Abstract: Researchers have been long preoccupied with the measuring and monitoring of economic and social deprivation at small scales, neighbourhood, level in order to provide official government agencies and policy makers with more precise data insights. Whist valuable methodologies have been developed, the exercise of data collection associated with these methods tend to be expensive, time consuming, publ… ▽ More Researchers have been long preoccupied with the measuring and monitoring of economic and social deprivation at small scales, neighbourhood, level in order to provide official government agencies and policy makers with more precise data insights. Whist valuable methodologies have been developed, the exercise of data collection associated with these methods tend to be expensive, time consuming, published infrequently with significant time delays, and subject to recurring changes to methodology. Here, we propose a novel method based on a straightforward methodology and data sources to generate a faster and real time indicator for deprivation at different scaling, small to larger areas. The results of our work show that our method provides a consistent view of deprivation across the regions of England and Wales, which are inline with the other indexes, but also highlight specific flash points of deep rural and highly dense urban deprivation areas that are not well captured by existing indexes. Our method is intended to aid researchers and policy makers by complementing existing but infrequent indexes. △ Less

Submitted 23 February, 2024; originally announced February 2024.

Report number: Imperial/TP/24/TSE/2

Morphology of Vaccine RD&D translation

Authors: Martin Ho, Henry CW Price, Tim S Evans, Eoin O'Sullivan

Abstract: Translation as a concept coordinates participation in innovation but remains a qualitative construct. We provide multivariate accounting of linkages between market entries of vaccines, clinical trials, patents, publications, funders, and grants to quantify biomedical translation. We found that the most prevalent types of biomedical translation are those between basic and applied research (52 perce… ▽ More Translation as a concept coordinates participation in innovation but remains a qualitative construct. We provide multivariate accounting of linkages between market entries of vaccines, clinical trials, patents, publications, funders, and grants to quantify biomedical translation. We found that the most prevalent types of biomedical translation are those between basic and applied research (52 percent) followed by those between research and product development (36 percent). Although many biomedical stakeholders assume knowledge flows one way from upstream research to downstream application, knowledge feedbacks that mediate translation are prevalent. We also cluster biomedical funders based on the types of translations they fund. Large-scale funding agencies such as NIH are similarly involved in early-stage translation, whereas pharmaceuticals and mission-oriented agencies such as DARPA involve diverse translation types, and each leaves different translation footprints. △ Less

Submitted 27 October, 2023; originally announced October 2023.

Order in Innovation

Authors: Martin Ho, Henry CW Price, Tim S Evans, Eoin O'Sullivan

Abstract: Is calendar time the true clock of innovation? By combining complexity science with innovation economics and using vaccine datasets containing over three million citations and eight regulatory authorisations, we discover that calendar time and network order describe innovation progress at varying accuracy. First, we present a method to establish a mathematical link between technological evolution… ▽ More Is calendar time the true clock of innovation? By combining complexity science with innovation economics and using vaccine datasets containing over three million citations and eight regulatory authorisations, we discover that calendar time and network order describe innovation progress at varying accuracy. First, we present a method to establish a mathematical link between technological evolution and complex networks. The result is a path of events that narrates innovation bottlenecks. Next, we quantify the position and proximity of documents to these innovation paths and find that research, by and large, proceed from basic research, applied research, development, to commercialisation. By extension, we are able to causally quantify the participation of innovation funders. When it comes to vaccine innovation, diffusion-oriented entities are preoccupied with basic, later-stage research; biopharmaceuticals tend to participate in applied development activities and clinical trials at the later-stage; while mission-oriented entities tend to initiate early-stage research. Future innovation programs and funding allocations would benefit from better understanding innovation orders. △ Less

Submitted 25 February, 2023; originally announced February 2023.

Unified fluid-model theory of $\mathbf{E}\times\mathbf{B}$ instabilities in low-ionized collisional plasmas with arbitrarily magnetized multi-species ions

Authors: Y. S. Dimant, M. M Oppenheim, S. Evans, J. Martinez-Sykora

Abstract: This paper develops a unified linear theory of local cross-field plasma instabilities, such as the Farley-Buneman, electron thermal, and ion thermal instabilities, in collisional plasmas with fully or partially unmagnetized multi-species ions. Collisional lasma instabilities in low-ionized, highly dissipative, weakly magnetized plasmas play an important role in the lower Earth's ionosphere and may… ▽ More This paper develops a unified linear theory of local cross-field plasma instabilities, such as the Farley-Buneman, electron thermal, and ion thermal instabilities, in collisional plasmas with fully or partially unmagnetized multi-species ions. Collisional lasma instabilities in low-ionized, highly dissipative, weakly magnetized plasmas play an important role in the lower Earth's ionosphere and may be of importance in other planet ionospheres, star atmospheres, cometary tails, molecular clouds, accretion disks, etc. In the solar chromosphere, macroscopic effects of collisional plasma instabilities may contribute into significant heating -- an effect originally suggested from spectroscopic observations and relevant modeling. Based on a simplified 5-moment multi-fluid model, the theoretical analysis produces the general linear dispersion relation for the combined Thermal-Farley-Buneman Instability (TFBI). Important limiting cases are analyzed in detail. The analysis demonstrates acceptable applicability of this model for the rocesses under study. Fluid-model simulations usually require much less computer resources than do more accurate kinetic simulations, so that the apparent success of this approach to the linear theory of collisional plasma instabilities makes it possible to investigate the TFBI (along with its possible macroscopic effects) using global fluid codes originally developed for large-scale modeling of the solar and planetary atmospheres. △ Less

Submitted 30 January, 2023; v1 submitted 9 November, 2022; originally announced November 2022.

Comments: 27 pages, 4 figures, corrected typos, improved presentation style in several places

Local dominance unveils clusters in networks

Authors: Dingyi Shi, Fan Shang, Bingsheng Chen, Paul Expert, Linyuan Lü, H. Eugene Stanley, Renaud Lambiotte, Tim S. Evans, Ruiqi Li

Abstract: Clusters or communities can provide a coarse-grained description of complex systems at multiple scales, but their detection remains challenging in practice. Community detection methods often define communities as dense subgraphs, or subgraphs with few connections in-between, via concepts such as the cut, conductance, or modularity. Here we consider another perspective built on the notion of local… ▽ More Clusters or communities can provide a coarse-grained description of complex systems at multiple scales, but their detection remains challenging in practice. Community detection methods often define communities as dense subgraphs, or subgraphs with few connections in-between, via concepts such as the cut, conductance, or modularity. Here we consider another perspective built on the notion of local dominance, where low-degree nodes are assigned to the basin of influence of high-degree nodes, and design an efficient algorithm based on local information. Local dominance gives rises to community centers, and uncovers local hierarchies in the network. Community centers have a larger degree than their neighbors and are sufficiently distant from other centers. The strength of our framework is demonstrated on synthesized and empirical networks with ground-truth community labels. The notion of local dominance and the associated asymmetric relations between nodes are not restricted to community detection, and can be utilised in clustering problems, as we illustrate on networks derived from vector data. △ Less

Submitted 29 March, 2024; v1 submitted 30 September, 2022; originally announced September 2022.

Journal ref: Communications Physics, 2024, 7: 170

Emergence of community structures through biased random walks rewiring

Authors: Qing Yao, Bingsheng Chen, Tim S. Evans, Kim Christensen

Abstract: Community structures have been identified in various complex real-world networks, for example, communication, information, internet and shareholder networks. The scaling of community size distribution indicates the heterogeneity in the topological structures of the network. The current network generating or growing models can reproduce some properties, including degree distributions, large cluster… ▽ More Community structures have been identified in various complex real-world networks, for example, communication, information, internet and shareholder networks. The scaling of community size distribution indicates the heterogeneity in the topological structures of the network. The current network generating or growing models can reproduce some properties, including degree distributions, large clustering coefficients and communities. However, the scaling behaviour of the community size lacks investigation, especially from the perspectives of local interactions. Based on the assumption that heterogeneous nodes behave differently and result in different topological positions of the networks, we propose a model of designed random walks in directed networks to explain the features in the observed networks. The model highlights that two different dynamics can mimic the local interactions, and a hidden layer is essential when reproducing the characteristics of real complex networks. The key features the model can explain include community size distribution, degree distribution, percolation properties, distribution of average path length and dependence of the above properties on the labels of nodes in the data. △ Less

Submitted 7 July, 2022; originally announced July 2022.

Cycle Analysis of Directed Acyclic Graphs

Authors: Vaiva Vasiliauskaite, Tim S. Evans, Paul Expert

Abstract: In this paper, we employ the decomposition of a directed network as an undirected graph plus its associated node metadata to characterise the cyclic structure found in directed networks by finding a Minimal Cycle Basis of the undirected graph and augment its components with direction information. We show that only four classes of directed cycles exist, and that they can be fully distinguished by t… ▽ More In this paper, we employ the decomposition of a directed network as an undirected graph plus its associated node metadata to characterise the cyclic structure found in directed networks by finding a Minimal Cycle Basis of the undirected graph and augment its components with direction information. We show that only four classes of directed cycles exist, and that they can be fully distinguished by the organisation and number of source-sink node pairs and their antichain structure. We are particularly interested in Directed Acyclic Graphs and introduce a set of metrics that characterise the Minimal Cycle Basis using the Directed Acyclic Graphs metadata information. In particular, we numerically show that Transitive Reduction stabilises the properties of Minimal Cycle Bases measured by the metrics we introduced while retaining key properties of the Directed Acyclic Graph. This makes the metrics consistent characterisation of Directed Acyclic Graphs and the systems they represent. We measure the characteristics of the Minimal Cycle Bases of four models of Transitively Reduced Directed Acyclic Graphs and show that the metrics introduced are able to distinguish the models and are sensitive to their generating mechanisms. △ Less

Submitted 5 August, 2021; originally announced August 2021.

Linking the Network Centrality Measures Closeness and Degree

Authors: Tim S. Evans, Bingsheng Chen

Abstract: Measuring the importance of nodes in a network with a centrality measure is a core task in any network application. There are many measures available and it is speculated that many encode similar information. We give an explicit non-linear relationship between two of the most popular measures of node centrality: degree and closeness. Based on a shortest-path tree approximation, we give an analytic… ▽ More Measuring the importance of nodes in a network with a centrality measure is a core task in any network application. There are many measures available and it is speculated that many encode similar information. We give an explicit non-linear relationship between two of the most popular measures of node centrality: degree and closeness. Based on a shortest-path tree approximation, we give an analytic derivation that shows the inverse of closeness is linearly dependent on the logarithm of degree. We show that our hypothesis works well for a range of networks produced from stochastic network models and for networks derived from 130 real-world data sets. We connect our results with previous results for other network distance scales such as average distance. Our results imply that measuring closeness is broadly redundant unless our relationship is used to remove the dependence on degree from closeness. The success of our relationship suggests that most networks can be approximated by shortest-path spanning trees which are all statistically similar two or more steps away from their root nodes. △ Less

Submitted 4 July, 2022; v1 submitted 2 August, 2021; originally announced August 2021.

Comments: v3 should be the same as the published version except for a couple of minor typos changed

Report number: Imperial/TP/21/TSE/2

Journal ref: Communications Physics 5 (2022) 172

Higher-order temporal network effects through triplet evolution

Authors: Qing Yao, Bingsheng Chen, Kim Christensen, Tim S. Evans

Abstract: We study the evolution of networks through `triplets' - three-node graphlets. We develop a method to compute a transition matrix to describe the evolution of triplets in temporal networks. To identify the importance of higher-order interactions in the evolution of networks, we compare both artificial and real-world data to a model based on pairwise interactions only. The significant differences be… ▽ More We study the evolution of networks through `triplets' - three-node graphlets. We develop a method to compute a transition matrix to describe the evolution of triplets in temporal networks. To identify the importance of higher-order interactions in the evolution of networks, we compare both artificial and real-world data to a model based on pairwise interactions only. The significant differences between the computed matrix and the calculated matrix from the fitted parameters demonstrate that non-pairwise interactions exist for various real-world systems in space and time, such as our data sets. Furthermore, this also reveals that different patterns of higher-order interaction are involved in different real-world situations. To test our approach, we then use these transition matrices as the basis of a link prediction algorithm. We investigate our algorithm's performance on four temporal networks, comparing our approach against ten other link prediction methods. Our results show that higher-order interactions in both space and time play a crucial role in the evolution of networks as we find our method, along with two other methods based on non-local interactions, give the best overall performance. The results also confirm the concept that the higher-order interaction patterns, i.e., triplet dynamics, can help us understand and predict the evolution of different real-world systems. △ Less

Submitted 30 July, 2021; v1 submitted 6 January, 2021; originally announced January 2021.

Comments: Copy of version published in Scientific Reports but with Supplementary Information included as appendices in single text. Original title was "Triplet Evolution"

Report number: Imperial/TP/21/TSE/1

Journal ref: Scientific Reports, 11 (2021) 15419

Identifying time dependence in network growth

Authors: Max Falkenberg, Jong-Hyeok Lee, Shun-ichi Amano, Ken-ichiro Ogawa, Kazuo Yano, Yoshihiro Miyake, Tim S. Evans, Kim Christensen

Abstract: Identifying power-law scaling in real networks - indicative of preferential attachment - has proved controversial. Critics argue that measuring the temporal evolution of a network directly is better than measuring the degree distribution when looking for preferential attachment. However, many of the established methods do not account for any potential time-dependence in the attachment kernels of g… ▽ More Identifying power-law scaling in real networks - indicative of preferential attachment - has proved controversial. Critics argue that measuring the temporal evolution of a network directly is better than measuring the degree distribution when looking for preferential attachment. However, many of the established methods do not account for any potential time-dependence in the attachment kernels of growing networks, or methods assume that node degree is the key observable determining network evolution. In this paper, we argue that these assumptions may lead to misleading conclusions about the evolution of growing networks. We illustrate this by introducing a simple adaptation of the Barab{á}si-Albert model, the "k2 model", where new nodes attach to nodes in the existing network in proportion to the number of nodes one or two steps from the target node. The k2 model results in time dependent degree distributions and attachment kernels, despite initially appearing to grow as linear preferential attachment, and without the need to include explicit time dependence in key network parameters (such as the average out-degree). We show that similar effects are seen in several real world networks where constant network growth rules do not describe their evolution. This implies that measurements of specific degree distributions in real networks are also likely to change over time. △ Less

Submitted 14 May, 2020; v1 submitted 24 January, 2020; originally announced January 2020.

Comments: 19 pages, 11 figures

Journal ref: Phys. Rev. Research 2, 023352 (2020)

Dynamical Analysis of Spatial Interaction Models

Authors: James Wilkinson, Theodore Emms, Tim S. Evans

Abstract: We develop a novel dynamical method to examine spatial interaction models (SIMs). For each SIM, we use our dynamical framework to model emigration patterns. We look at the resulting population distributions to see if they are realistic or not. We use the US census data from 2010 and various spatial statistics to access the success or failure of each model. While we looked at over eighty different… ▽ More We develop a novel dynamical method to examine spatial interaction models (SIMs). For each SIM, we use our dynamical framework to model emigration patterns. We look at the resulting population distributions to see if they are realistic or not. We use the US census data from 2010 and various spatial statistics to access the success or failure of each model. While we looked at over eighty different SIMs, we will focus here on two examples: the production constrained gravity model and the Radiation model. The results suggest that all these models fail to produce realistic population distributions and we identify the flaws within existing models. This leads us to suggest that we should define site attractiveness in terms of a second short range SIM leading to a new spatial interaction model - the Two-Trip model - which offers significant improvements when examined via our method. We also note that our Two-Trip adaptation can be used in any spatial modelling contexts, not just emigration. △ Less

Submitted 22 November, 2019; originally announced November 2019.

Comments: 25 pages

Report number: Imperial/TP/18/TSE/2

Predictive limitations of spatial interaction models: a non-Gaussian analysis

Authors: B. Hilton, A. P. Sood, T. S. Evans

Abstract: We present a method to compare spatial interaction models against data based on well known statistical measures that are appropriate for such models and data. We illustrate our approach using a widely used example: commuting data, specifically from the US Census 2000. We find that the radiation model performs significantly worse than an appropriately chosen simple gravity model. Various conclusion… ▽ More We present a method to compare spatial interaction models against data based on well known statistical measures that are appropriate for such models and data. We illustrate our approach using a widely used example: commuting data, specifically from the US Census 2000. We find that the radiation model performs significantly worse than an appropriately chosen simple gravity model. Various conclusions are made regarding the development and use of spatial interaction models, including: that spatial interaction models fit badly to data in an absolute sense, that therefore the risk of over-fitting is small and adding additional fitted parameters improves the predictive power of models, and that appropriate choices of input data can improve model fit. △ Less

Submitted 6 November, 2020; v1 submitted 16 September, 2019; originally announced September 2019.

Report number: Imperial/TP/19/TSE/4

Journal ref: Scientific Reports 10 (2020) 17474

Social Success of Perfumes

Authors: Vaiva Vasiliauskaite, Tim S. Evans

Abstract: We study data on perfumes and their odour descriptors - notes - to understand how note compositions, called accords, influence successful fragrance formulas. We obtain accords which tend to be present in perfumes that receive significantly more customer ratings. Our findings show that the most popular notes and the most over-represented accords are different to those that have the strongest effect… ▽ More We study data on perfumes and their odour descriptors - notes - to understand how note compositions, called accords, influence successful fragrance formulas. We obtain accords which tend to be present in perfumes that receive significantly more customer ratings. Our findings show that the most popular notes and the most over-represented accords are different to those that have the strongest effect to the perfume ratings. We also used network centrality to understand which notes have the highest potential to enhance note compositions. We find that large degree notes, such as musk and vanilla as well as generically-named notes, e.g. floral notes, are amongst the notes that enhance accords the most. This work presents a framework which would be a timely tool for perfumers to explore a multidimensional space of scent compositions. △ Less

Submitted 11 September, 2019; originally announced September 2019.

Making Communities Show Respect for Order

Authors: Vaiva Vasiliauskaite, Tim S. Evans

Abstract: In this work we give a community detection algorithm in which the communities both respects the intrinsic order of a directed acyclic graph and also finds similar nodes. We take inspiration from classic similarity measures of bibliometrics, used to assess how similar two publications are, based on their relative citation patterns. We study the algorithm's performance and antichain properties in ar… ▽ More In this work we give a community detection algorithm in which the communities both respects the intrinsic order of a directed acyclic graph and also finds similar nodes. We take inspiration from classic similarity measures of bibliometrics, used to assess how similar two publications are, based on their relative citation patterns. We study the algorithm's performance and antichain properties in artificial models and in real networks, such as citation graphs and food webs. We show how well this partitioning algorithm distinguishes and groups together nodes of the same origin (in a citation network, the origin is a topic or a research field). We make the comparison between our partitioning algorithm and standard hierarchical layering tools as well as community detection methods. We show that our algorithm produces different communities from standard layering algorithms. △ Less

Submitted 11 March, 2020; v1 submitted 30 August, 2019; originally announced August 2019.

Journal ref: Applied Network Science 5, 15 (2020)

Longest Path in the Price Model

Authors: Tim S. Evans, Lucille Calmon, Vaiva Vasiliauskaite

Abstract: The Price model, the directed version of the Barabási-Albert model, produces a growing directed acyclic graph. We look at variants of the model in which directed edges are added to the new vertex in one of two ways: using cumulative advantage (preferential attachment) choosing vertices in proportion to their degree, or with random attachment in which vertices are chosen uniformly at random. In suc… ▽ More The Price model, the directed version of the Barabási-Albert model, produces a growing directed acyclic graph. We look at variants of the model in which directed edges are added to the new vertex in one of two ways: using cumulative advantage (preferential attachment) choosing vertices in proportion to their degree, or with random attachment in which vertices are chosen uniformly at random. In such networks, the longest path is well defined and in some cases is known to be a better approximation to geodesics than the shortest path. We define a reverse greedy path and show both analytically and numerically that this scales with the logarithm of the size of the network with a coefficient given by the number of edges added using random attachment. This is a lower bound on the length of the longest path to any given vertex and we show numerically that the longest path also scales with the logarithm of the size of the network but with a larger coefficient that has some weak dependence on the parameters of the model. △ Less

Submitted 1 May, 2020; v1 submitted 8 March, 2019; originally announced March 2019.

Comments: Post-peer-review, pre-copyedit version of article to be published in Scientific Reports

Report number: Imperial/TP/19/TSE/1

Journal ref: Sci Rep 10, 10503 (2020)

Analysis of the Wikipedia Network of Mathematicians

Authors: Bingsheng Chen, Zhengyu Lin, Tim S. Evans

Abstract: We look at the network of mathematicians defined by the hyperlinks between their biographies on Wikipedia. We show how to extract this information using three snapshots of the Wikipedia data, taken in 2013, 2017 and 2018. We illustrate how such Wikipedia data can be used by performing a centrality analysis. These measures show that Hilbert and Newton are the most important mathematicians. We use o… ▽ More We look at the network of mathematicians defined by the hyperlinks between their biographies on Wikipedia. We show how to extract this information using three snapshots of the Wikipedia data, taken in 2013, 2017 and 2018. We illustrate how such Wikipedia data can be used by performing a centrality analysis. These measures show that Hilbert and Newton are the most important mathematicians. We use our example to illustrate the strengths and weakness of centrality measures and to show how to provide estimates of the robustness of centrality measurements. In part, we do this by comparison to results from two other sources: an earlier study of biographies on the MacTutor website and a small informal survey of the opinion of mathematics and physics students at Imperial College London. △ Less

Submitted 21 February, 2019; v1 submitted 20 February, 2019; originally announced February 2019.

Comments: (Updated two captions in the appendix)

Inhomogeneity-Induced Casimir Transport of Nanoparticles

Authors: F. Bao, K. Shi, G. Cao, J. S. Evans, S. He

Abstract: This letter proposes a scheme for transporting nanoparticles immersed in a fluid, relying on quantum vacuum fluctuations. The mechanism lies in the inhomogeneity-induced lateral Casimir force between a nanoparticle and a gradient metasurface, and the relaxation of the conventional Dzyaloshinskiǐ-Lifshitz-Pitaevskiǐ constraint, which allows quantum levitation for a broader class of material configu… ▽ More This letter proposes a scheme for transporting nanoparticles immersed in a fluid, relying on quantum vacuum fluctuations. The mechanism lies in the inhomogeneity-induced lateral Casimir force between a nanoparticle and a gradient metasurface, and the relaxation of the conventional Dzyaloshinskiǐ-Lifshitz-Pitaevskiǐ constraint, which allows quantum levitation for a broader class of material configurations. The velocity for a nanosphere levitated above a grating is calculated and can be up to a few microns per minute. The Born approximation gives general expressions for the Casimir energy which reveal size-selective transport. For any given metasurface, a certain particle-metasurface separation exists where the transport velocity peaks, forming a "Casimir passage". The sign and strength of the Casimir interactions can be tuned by the shapes of liquid-air menisci, potentially allowing real-time control of an otherwise passive force, and enabling interesting on-off or directional switching of the transport process. △ Less

Submitted 15 July, 2018; originally announced July 2018.

Comments: 7 figures

Particle-in-cell studies of fast-ion slowing-down rates in cool tenuous magnetized plasma

Authors: E. S. Evans, S. A. Cohen, D. R. Welch

Abstract: We report on 3D-3V particle-in-cell simulations of fast-ion energy-loss rates in cold, weakly-magnetized, weakly-coupled plasma where the electron gyroradius, $ρ_{e}$, is comparable to or less than the Debye length, $λ_{De}$, and the fast-ion velocity exceeds the electron thermal velocity, a regime in which the electron response may be impeded. These simulations use explicit algorithms, spatially… ▽ More We report on 3D-3V particle-in-cell simulations of fast-ion energy-loss rates in cold, weakly-magnetized, weakly-coupled plasma where the electron gyroradius, $ρ_{e}$, is comparable to or less than the Debye length, $λ_{De}$, and the fast-ion velocity exceeds the electron thermal velocity, a regime in which the electron response may be impeded. These simulations use explicit algorithms, spatially resolve $ρ_{e}$ and $λ_{De}$, and temporally resolve the electron cyclotron and plasma frequencies. For mono-energetic dilute fast ions with isotropic velocity distributions, these scaling studies of the slowing-down time, $τ_{s}$, \versus fast-ion charge are in agreement with unmagnetized slowing-down theory; with an applied magnetic field, no consistent anisotropy between $τ_{s}$ in the cross-field and field-parallel directions could be resolved. Scaling the fast-ion charge is confirmed as a viable way to reduce the required computational time for each simulation. The implications of these slowing down processes are described for one magnetic-confinement fusion concept, the small, advanced-fuel, field-reversed configuration device. △ Less

Submitted 13 March, 2018; originally announced March 2018.

Comments: 7 pages, 10 figures, to be published in Physics of Plasmas

Community Detection with Metadata in a Network of Biographies of Western Art Painters

Authors: Michael Kitromilidis, Tim S. Evans

Abstract: In this work we look at the structure of the influences between Western art painters as revealed by their biographies on Wikipedia. We use a modified version of modularity maximisation with metadata to detect a partition of artists into communities based on their artistic genre and school in which they belong. We then use this community structure to discuss how influential artists reached beyond t… ▽ More In this work we look at the structure of the influences between Western art painters as revealed by their biographies on Wikipedia. We use a modified version of modularity maximisation with metadata to detect a partition of artists into communities based on their artistic genre and school in which they belong. We then use this community structure to discuss how influential artists reached beyond their own communities and had a lasting impact on others, by proposing modifications on standard centrality measures. △ Less

Submitted 22 February, 2018; originally announced February 2018.

Comments: 18 pages, 17 figures

Report number: Imperial/TP/17/TSE/1

Diversity from the Topology of Citation Networks

Authors: Vaiva Vasiliauskaite, Tim S. Evans

Abstract: We study transitivity in directed acyclic graphs and its usefulness in capturing nodes that act as bridges between more densely interconnected parts in such type of network. In transitively reduced citation networks degree centrality could be used as a measure of interdisciplinarity or diversity. We study the measure's ability to capture "diverse" nodes in random directed acyclic graphs and citati… ▽ More We study transitivity in directed acyclic graphs and its usefulness in capturing nodes that act as bridges between more densely interconnected parts in such type of network. In transitively reduced citation networks degree centrality could be used as a measure of interdisciplinarity or diversity. We study the measure's ability to capture "diverse" nodes in random directed acyclic graphs and citation networks. We show that transitively reduced degree centrality is capable of capturing "diverse" nodes, thus this measure could be a timely alternative to text analysis techniques for retrieving papers, influential in a variety of research fields. △ Less

Submitted 16 February, 2018; originally announced February 2018.

Report number: Imperial/TP/18/TSE/1

Strong fields and neutral particle magnetic moment dynamics

Authors: Martin Formanek, Stefan Evans, Johann Rafelski, Andrew Steinmetz, Cheng-Tao Yang

Abstract: Interaction of magnetic moment of point particles with external electromagnetic fields experiences unresolved theoretical and experimental discrepancies. In this work we point out several issues within the relativistic quantum mechanics and the QED and we describe effects related to a new covariant classical model of magnetic moment dynamics. Using this framework we explore the invariant accelerat… ▽ More Interaction of magnetic moment of point particles with external electromagnetic fields experiences unresolved theoretical and experimental discrepancies. In this work we point out several issues within the relativistic quantum mechanics and the QED and we describe effects related to a new covariant classical model of magnetic moment dynamics. Using this framework we explore the invariant acceleration experienced by neutral particles coupled to an external plane wave field through the magnetic moment: we study the case of ultra relativistic Dirac neutrinos with magnetic moment in the range of $10^{-11}$ to $10^{-20}$ $μ_\mathrm{B}$; and we address the case of slowly moving neutrons. We explore how critical accelerations for neutrinos can be experimentally achieved in laser-pulse interactions. The radiation of accelerated neutrinos can serve as an important test distinguishing between Majorana and Dirac nature of neutrinos. △ Less

Submitted 9 May, 2018; v1 submitted 20 December, 2017; originally announced December 2017.

Comments: 8 pages

Journal ref: Plasma Phys. Control. Fusion 60.7 (2018): 074006

Shape-dependent oriented trap** and scaffolding of plasmonic nanoparticles by topological defects for self-assembly of colloidal dimers in liquid crystals

Authors: Bohdan Senyuk, Julian S. Evans, Paul J. Ackerman, Taewoo Lee, Pramit Manna, Leonid Vigderman, Eugene R. Zubarev, Jao van de Lagemaat, Ivan I. Smalyukh

Abstract: We demonstrate scaffolding of plasmonic nanoparticles by topological defects induced by colloidal microspheres to match their surface boundary conditions with a uniform far-field alignment in a liquid crystal host. Displacing energetically costly liquid crystal regions of reduced order, anisotropic nanoparticles with concave or convex shapes not only stably localize in defects but also self-orient… ▽ More We demonstrate scaffolding of plasmonic nanoparticles by topological defects induced by colloidal microspheres to match their surface boundary conditions with a uniform far-field alignment in a liquid crystal host. Displacing energetically costly liquid crystal regions of reduced order, anisotropic nanoparticles with concave or convex shapes not only stably localize in defects but also self-orient with respect to the microsphere surface. Using laser tweezers, we manipulate the ensuing nanoparticle-microsphere colloidal dimers, probing the strength of elastic binding and demonstrating self-assembly of hierarchical colloidal superstructures such as chains and arrays. △ Less

Submitted 22 December, 2016; originally announced December 2016.

Journal ref: Nano Letters 12, 955-963 (2012)

Was Thebes Necessary? Contingency in Spatial Modelling

Authors: Tim S. Evans, Ray J. Rivers

Abstract: When data is poor we resort to theory modelling. This is a two-step process. We have first to identify the appropriate type of model for the system under consideration and then to tailor it to the specifics of the case. To understand settlement formation, which is the concern of this paper, this not only involves choosing input parameter values such as site separations but also input functions whi… ▽ More When data is poor we resort to theory modelling. This is a two-step process. We have first to identify the appropriate type of model for the system under consideration and then to tailor it to the specifics of the case. To understand settlement formation, which is the concern of this paper, this not only involves choosing input parameter values such as site separations but also input functions which characterises the ease of travel between sites. Although the generic behaviour of the model is understood, the details are not. Different choices will necessarily lead to different outputs (for identical inputs). We can only proceed if choices that are "close" give outcomes are similar. Where there are local differences it suggests that there was no compelling reason for one outcome rather than the other. If these differences are important for the historic record we may interpret this as sensitivity to contingency. We re-examine the rise of Greek city states as first formulated by Rihll and Wilson in 1979, initially using the same "retail" gravity model. We suggest that, whereas cities like Athens owe their position to a combination of geography and proximity to other sites, the rise of Thebes is the most contingent, whose success reflects social forces outside the grasp of simple network modelling. △ Less

Submitted 23 November, 2016; originally announced November 2016.

Comments: Submitted as part of the Research Topic entitled "Network Science Approaches for the Study of Past Long-Term Social Processes" hosted by Sergi Lozano, Tom Brughmans, Francesca Fulminante and Luce Prignano in Frontiers in Digital Humanities, section Digital Archaeology

Report number: Imperial/TP/16/TSE/2

Journal ref: Frontiers in Digital Humanities, 4, 8, 2017

Digital image correlation and finite element modelling as a method to determine mechanical properties of human soft tissue in vivo

Authors: Kevin M. Moerman, Cathy A. Holt, Sam L. Evans, Ciaran K. Simms

Abstract: The mechanical properties of human soft tissue are crucial for impact biomechanics, rehabilitation engineering and surgical simulation. Validation of these constitutive models using human data remains challenging and often requires the use of non-invasive imaging and inverse finite element (FE) analysis. Post processing data from imaging methods such as tagged magnetic resonance imaging (MRI) can… ▽ More The mechanical properties of human soft tissue are crucial for impact biomechanics, rehabilitation engineering and surgical simulation. Validation of these constitutive models using human data remains challenging and often requires the use of non-invasive imaging and inverse finite element (FE) analysis. Post processing data from imaging methods such as tagged magnetic resonance imaging (MRI) can be challenging. Digital Image Correlation (DIC) however is a relatively straightforward imaging method and thus the goal of this study was to assess the use of DIC in combination with FE modelling to determine the bulk material properties of human soft tissue. Indentation experiments were performed on a silicone gel soft tissue phantom. A two camera DIC setup was then used to record the 3D surface deformation. The experiment was then simulated using a FE model. △ Less

Submitted 22 April, 2016; originally announced April 2016.

Journal ref: Journal of Biomechanics 2009

Embedding Graphs in Lorentzian Spacetime

Authors: James R. Clough, Tim S. Evans

Abstract: Geometric approaches to network analysis combine simply defined models with great descriptive power. In this work we provide a method for embedding directed acyclic graphs into Minkowski spacetime using Multidimensional scaling (MDS). First we generalise the classical MDS algorithm, defined only for metrics with a Euclidean signature, to manifolds of any metric signature. We then use this general… ▽ More Geometric approaches to network analysis combine simply defined models with great descriptive power. In this work we provide a method for embedding directed acyclic graphs into Minkowski spacetime using Multidimensional scaling (MDS). First we generalise the classical MDS algorithm, defined only for metrics with a Euclidean signature, to manifolds of any metric signature. We then use this general method to develop an algorithm to be used on networks which have causal structure allowing them to be embedded in Lorentzian manifolds. The method is demonstrated by calculating embeddings for both causal sets and citation networks in Minkowski spacetime. We finally suggest a number of applications in citation analysis such as paper recommendation, identifying missing citations and fitting citation models to data using this geometric approach. △ Less

Submitted 9 February, 2016; originally announced February 2016.

Comments: 15 pages, 6 figure, 2 page appendix

Report number: Imperial/TP/16/TSE/1

Journal ref: PLoS ONE 12 (2017) e0187301

Generalized circuit model for coupled plasmonic systems

Authors: Felix Benz, Bart de Nijs, Christos Tserkezis, Rohit Chikkaraddy, Daniel O. Sigle, Laurynas Pukenas, Stephen D. Evans, Javier Aizpurua, Jeremy J. Baumberg

Abstract: We develop an analytic circuit model for coupled plasmonic dimers separated by small gaps that provides a complete account of the optical resonance wavelength. Using a suitable equivalent circuit, it shows how partially conducting links can be treated and provides quantitative agreement with both experiment and full electromagnetic simulations. The model highlights how in the conducting regime, th… ▽ More We develop an analytic circuit model for coupled plasmonic dimers separated by small gaps that provides a complete account of the optical resonance wavelength. Using a suitable equivalent circuit, it shows how partially conducting links can be treated and provides quantitative agreement with both experiment and full electromagnetic simulations. The model highlights how in the conducting regime, the kinetic inductance of the linkers set the spectral blue-shifts of the coupled plasmon. △ Less

Submitted 17 December, 2015; originally announced December 2015.

Journal ref: Opt. Express 23, 33255-33269 (2015)

Inhomogeneity-related cutoff dependence of the Casimir energy and stress

Authors: F. Bao, J. S. Evans, M. Fang, S. He

Abstract: The cutoff dependence of the Casimir energy and stress is studied using the Green's function method for a system that is piecewise-smoothly inhomogeneous along one dimension. The asymptotic cylinder kernel expansions of the energy and stress are obtained, with some extra cutoff terms that are induced by the inhomogeneity. Introducing interfaces to the system one by one shows how those cutoff terms… ▽ More The cutoff dependence of the Casimir energy and stress is studied using the Green's function method for a system that is piecewise-smoothly inhomogeneous along one dimension. The asymptotic cylinder kernel expansions of the energy and stress are obtained, with some extra cutoff terms that are induced by the inhomogeneity. Introducing interfaces to the system one by one shows how those cutoff terms emerge and illuminates their physical interpretations. Based on that, we propose a subtraction scheme to address the problem of the remaining cutoff dependence in the Casimir stress in an inhomogeneous medium, and show that the nontouching Casimir force between two separated bodies is cutoff independent. The cancellation of the electric and magnetic contributions to the surface divergence near a perfectly conducting wall is found to be incomplete in the case of inhomogeneity. △ Less

Submitted 10 September, 2015; originally announced September 2015.

Comments: 10 pages, 1 figure

Time and Citation Networks

Authors: James R. Clough, Tim S. Evans

Abstract: Citation networks emerge from a number of different social systems, such as academia (from published papers), business (through patents) and law (through legal judgements). A citation represents a transfer of information, and so studying the structure of the citation network will help us understand how knowledge is passed on. What distinguishes citation networks from other networks is time; docume… ▽ More Citation networks emerge from a number of different social systems, such as academia (from published papers), business (through patents) and law (through legal judgements). A citation represents a transfer of information, and so studying the structure of the citation network will help us understand how knowledge is passed on. What distinguishes citation networks from other networks is time; documents can only cite older documents. We propose that existing network measures do not take account of the strong constraint imposed by time. We will illustrate our approach with two types of causally aware analysis. We apply our methods to the citation networks formed by academic papers on the arXiv, to US patents and to US Supreme Court judgements. We show that our tools can reveal that citation networks which appear to have very similar structure by standard network measures turn out to have significantly different properties. We interpret our results as indicating that many papers in a bibliography were not directly relevant to the work and that we can provide a simple indicator of the important citations. We suggest our methods may highlight papers which are of more interest for interdisciplinary research. We also quantify differences in the diversity of research directions of different fields. △ Less

Submitted 6 July, 2015; originally announced July 2015.

Comments: 6 pages. In "Proceedings of ISSI 2015 Istanbul: 15th International Society of Scientometrics and Informetrics Conference, Istanbul, Turkey, 29 June to 3 July, 2015", ISBN 978-975-518-381-7; ISSN 2175-1935. Slides of the associated talk are available from http://dx.doi.org/10.6084/m9.figshare.1464980

Report number: Imperial/TP/15/TSE/1

Sculplexity: Sculptures of Complexity using 3D printing

Authors: D. S. Reiss, J. J. Price, T. S. Evans

Abstract: We show how to convert models of complex systems such as 2D cellular automata into a 3D printed object. Our method takes into account the limitations inherent to 3D printing processes and materials. Our approach automates the greater part of this task, bypassing the use of CAD software and the need for manual design. As a proof of concept, a physical object representing a modified forest fire mode… ▽ More We show how to convert models of complex systems such as 2D cellular automata into a 3D printed object. Our method takes into account the limitations inherent to 3D printing processes and materials. Our approach automates the greater part of this task, bypassing the use of CAD software and the need for manual design. As a proof of concept, a physical object representing a modified forest fire model was successfully printed. Automated conversion methods similar to the ones developed here can be used to create objects for research, for demonstration and teaching, for outreach, or simply for aesthetic pleasure. As our outputs can be touched, they may be particularly useful for those with visual disabilities. △ Less

Submitted 8 December, 2014; originally announced December 2014.

Comments: Free access to article on European Physics Letters

Report number: Imperial/TP/13/TSE/1

Journal ref: European Physics Letters 2013, 104, 48001

Modelling Citation Networks

Authors: S. R. Goldberg, H. Anthony, T. S. Evans

Abstract: The distribution of the number of academic publications as a function of citation count for a given year is remarkably similar from year to year. We measure this similarity as a width of the distribution and find it to be approximately constant from year to year. We show that simple citation models fail to capture this behaviour. We then provide a simple three parameter citation network model usin… ▽ More The distribution of the number of academic publications as a function of citation count for a given year is remarkably similar from year to year. We measure this similarity as a width of the distribution and find it to be approximately constant from year to year. We show that simple citation models fail to capture this behaviour. We then provide a simple three parameter citation network model using a mixture of local and global search processes which can reproduce the correct distribution over time. We use the citation network of papers from the hep-th section of arXiv to test our model. For this data, around 20% of citations use global information to reference recently published papers, while the remaining 80% are found using local searches. We note that this is consistent with other studies though our motivation is very different from previous work. Finally, we also find that the fluctuations in the size of an academic publication's bibliography is important for the model. This is not addressed in most models and needs further work. △ Less

Submitted 13 August, 2014; originally announced August 2014.

Comments: 29 pages, 22 figures

Report number: Imperial/TP/14/TSE/2

Journal ref: Scientometrics 105 (2015) 1577-1604

What is the dimension of citation space?

Authors: James R. Clough, Tim S. Evans

Abstract: Citation networks represent the flow of information between agents. They are constrained in time and so form directed acyclic graphs which have a causal structure. Here we provide novel quantitative methods to characterise that structure by adapting methods used in the causal set approach to quantum gravity by considering the networks to be embedded in a Minkowski spacetime and measuring its dimen… ▽ More Citation networks represent the flow of information between agents. They are constrained in time and so form directed acyclic graphs which have a causal structure. Here we provide novel quantitative methods to characterise that structure by adapting methods used in the causal set approach to quantum gravity by considering the networks to be embedded in a Minkowski spacetime and measuring its dimension using Myrheim-Meyer and Midpoint-scaling estimates. We illustrate these methods on citation networks from the arXiv, supreme court judgements from the USA, and patents and find that otherwise similar citation networks have measurably different dimensions. We suggest that these differences can be interpreted in terms of the level of diversity or narrowness in citation behaviour. △ Less

Submitted 30 April, 2015; v1 submitted 6 August, 2014; originally announced August 2014.

Comments: 20 pages, 11 figures + appendix, 3 pages, 2 figures

Report number: Imperial/TP/14/TSE/1

Journal ref: Physica A, 448 (2016) 235-247

Transitive Reduction of Citation Networks

Authors: James R. Clough, Jamie Gollings, Tamar V. Loach, Tim S. Evans

Abstract: In many complex networks the vertices are ordered in time, and edges represent causal connections. We propose methods of analysing such directed acyclic graphs taking into account the constraints of causality and highlighting the causal structure. We illustrate our approach using citation networks formed from academic papers, patents, and US Supreme Court verdicts. We show how transitive reduction… ▽ More In many complex networks the vertices are ordered in time, and edges represent causal connections. We propose methods of analysing such directed acyclic graphs taking into account the constraints of causality and highlighting the causal structure. We illustrate our approach using citation networks formed from academic papers, patents, and US Supreme Court verdicts. We show how transitive reduction reveals fundamental differences in the citation practices of different areas, how it highlights particularly interesting work, and how it can correct for the effect that the age of a document has on its citation count. Finally, we transitively reduce null models of citation networks with similar degree distributions and show the difference in degree distributions after transitive reduction to illustrate the lack of causal structure in such models. △ Less

Submitted 27 March, 2014; v1 submitted 30 October, 2013; originally announced October 2013.

Comments: 17 pages, 13 figures, data available

Report number: Imperial/TP/13/TSE/3

Journal ref: Journal of Complex Networks 3 (2015) 189-203

Universality of Performance Indicators based on Citation and Reference Counts

Authors: T. S. Evans, N. Hopkins, B. S. Kaube

Abstract: We find evidence for the universality of two relative bibliometric indicators of the quality of individual scientific publications taken from different data sets. One of these is a new index that considers both citation and reference counts. We demonstrate this universality for relatively well cited publications from a single institute, grouped by year of publication and by faculty or by departmen… ▽ More We find evidence for the universality of two relative bibliometric indicators of the quality of individual scientific publications taken from different data sets. One of these is a new index that considers both citation and reference counts. We demonstrate this universality for relatively well cited publications from a single institute, grouped by year of publication and by faculty or by department. We show similar behaviour in publications submitted to the arXiv e-print archive, grouped by year of submission and by sub-archive. We also find that for reasonably well cited papers this distribution is well fitted by a lognormal with a variance of around 1.3 which is consistent with the results of Radicchi, Fortunato, and Castellano (2008). Our work demonstrates that comparisons can be made between publications from different disciplines and publication dates, regardless of their citation count and without expensive access to the whole world-wide citation graph. Further, it shows that averages of the logarithm of such relative bibliometric indices deal with the issue of long tails and avoid the need for statistics based on lengthy ranking procedures. △ Less

Submitted 20 February, 2012; v1 submitted 14 October, 2011; originally announced October 2011.

Comments: 15 pages, 14 figures, 11 pages of supplementary material. Submitted to Scientometrics

Report number: Imperial/TP/11/TSE/5

Journal ref: Scientometrics, 2012, 93, 473-495

The Emergence of Leadership in Social Networks

Authors: T. Clemson, T. S. Evans

Abstract: We study a networked version of the minority game in which agents can choose to follow the choices made by a neighbouring agent in a social network. We show that for a wide variety of networks a leadership structure always emerges, with most agents following the choice made by a few agents. We find a suitable parameterisation which highlights the universal aspects of the behaviour and which also i… ▽ More We study a networked version of the minority game in which agents can choose to follow the choices made by a neighbouring agent in a social network. We show that for a wide variety of networks a leadership structure always emerges, with most agents following the choice made by a few agents. We find a suitable parameterisation which highlights the universal aspects of the behaviour and which also indicates where results depend on the type of social network. △ Less

Submitted 7 November, 2011; v1 submitted 2 June, 2011; originally announced June 2011.

Comments: 22 pages (as in Physica A but with a few extra references to supplementary material) plus 11 pages of supplementary material not in Physica A version

Report number: Imperial/TP/11/TSE/3

Journal ref: Physica A 391 (2012) 1434-1444

Turnover Rate of Popularity Charts in Neutral Models

Authors: T. S. Evans, A. Giometto

Abstract: It has been shown recently that in many different cultural phenomena the turnover rate on the most popular artefacts in a population exhibit some regularities. A very simple expression for this turnover rate has been proposed by Bentley et al. and its validity in two simple models for copying and innovation is investigated in this paper. It is found that Bentley's formula is an approximation of th… ▽ More It has been shown recently that in many different cultural phenomena the turnover rate on the most popular artefacts in a population exhibit some regularities. A very simple expression for this turnover rate has been proposed by Bentley et al. and its validity in two simple models for copying and innovation is investigated in this paper. It is found that Bentley's formula is an approximation of the real behaviour of the turnover rate in the Wright-Fisher model, while it is not valid in the Moran model. △ Less

Submitted 20 May, 2011; originally announced May 2011.

Comments: 10 pages, 18 figures, 2 tables

Interactions In Space For Archaeological Models

Authors: T. S. Evans, R. J. Rivers, C. Knappett

Abstract: In this article we examine a variety of quantitative models for describing archaeological networks, with particular emphasis on the maritime networks of the Aegean Middle Bronze Age. In particular, we discriminate between those gravitational networks that are most likely (maximum entropy) and most efficient (best cost/benefit outcomes). In this article we examine a variety of quantitative models for describing archaeological networks, with particular emphasis on the maritime networks of the Aegean Middle Bronze Age. In particular, we discriminate between those gravitational networks that are most likely (maximum entropy) and most efficient (best cost/benefit outcomes). △ Less

Submitted 16 May, 2011; v1 submitted 1 February, 2011; originally announced February 2011.

Comments: 21 pages, 6 figures, 2 tables. Contribution to special issue of Advances in Complex Systems from the conference `Cultural Evolution in Spatially Structured Populations', UCL, London, September 2010. To appear in Advances in Complex Systems

Report number: Imperial/TP/11/TSE/1

Journal ref: Advances in Complex Systems, 2012, 15, 1150009

Flow graphs: interweaving dynamics and structure

Authors: R. Lambiotte, R. Sinatra, J. -C. Delvenne, T. S. Evans, M. Barahona, V. Latora

Abstract: The behavior of complex systems is determined not only by the topological organization of their interconnections but also by the dynamical processes taking place among their constituents. A faithful modeling of the dynamics is essential because different dynamical processes may be affected very differently by network topology. A full characterization of such systems thus requires a formalization t… ▽ More The behavior of complex systems is determined not only by the topological organization of their interconnections but also by the dynamical processes taking place among their constituents. A faithful modeling of the dynamics is essential because different dynamical processes may be affected very differently by network topology. A full characterization of such systems thus requires a formalization that encompasses both aspects simultaneously, rather than relying only on the topological adjacency matrix. To achieve this, we introduce the concept of flow graphs, namely weighted networks where dynamical flows are embedded into the link weights. Flow graphs provide an integrated representation of the structure and dynamics of the system, which can then be analyzed with standard tools from network theory. Conversely, a structural network feature of our choice can also be used as the basis for the construction of a flow graph that will then encompass a dynamics biased by such a feature. We illustrate the ideas by focusing on the mathematical properties of generic linear processes on complex networks that can be represented as biased random walks and also explore their dual consensus dynamics. △ Less

Submitted 6 December, 2010; originally announced December 2010.

Comments: 4 pages, 1 figure

Clique Graphs and Overlap** Communities

Authors: T. S. Evans

Abstract: It is shown how to construct a clique graph in which properties of cliques of a fixed order in a given graph are represented by vertices in a weighted graph. Various definitions and motivations for these weights are given. The detection of communities or clusters is used to illustrate how a clique graph may be exploited. In particular a benchmark network is shown where clique graphs find the overl… ▽ More It is shown how to construct a clique graph in which properties of cliques of a fixed order in a given graph are represented by vertices in a weighted graph. Various definitions and motivations for these weights are given. The detection of communities or clusters is used to illustrate how a clique graph may be exploited. In particular a benchmark network is shown where clique graphs find the overlap** communities accurately while vertex partition methods fail. △ Less

Submitted 3 September, 2010; originally announced September 2010.

Comments: 23 pages plus 16 additional pages in appendices

Report number: Imperial/TP/10/TSE/02

Journal ref: J. Stat. Mech. (2010) P12037

Communities and Patterns of Scientific collaboration

Authors: T. S. Evans, R. Lambiotte, P. Panzarasa

Abstract: This paper investigates the role of homophily and focus constraint in sha** collaborative scientific research. First, homophily structures collaboration when scientists adhere to a norm of exclusivity in selecting similar partners at a higher rate than dissimilar ones. Two dimensions on which similarity between scientists can be assessed are their research specialties and status positions. Secon… ▽ More This paper investigates the role of homophily and focus constraint in sha** collaborative scientific research. First, homophily structures collaboration when scientists adhere to a norm of exclusivity in selecting similar partners at a higher rate than dissimilar ones. Two dimensions on which similarity between scientists can be assessed are their research specialties and status positions. Second, focus constraint shapes collaboration when connections among scientists depend on opportunities for social contact. Constraint comes in two forms, depending on whether it originates in institutional or geographic space. Institutional constraint refers to the tendency of scientists to select collaborators within rather than across institutional boundaries. Geographic constraint is the principle that, when collaborations span different institutions, they are more likely to involve scientists that are geographically co-located than dispersed. To study homophily and focus constraint, the paper will argue in favour of an idea of collaboration that moves beyond formal co-authorship to include also other forms of informal intellectual exchange that do not translate into the publication of joint work. A community-detection algorithm is applied to the co-authorship network of the scientists that submitted in Business and Management in the 2001 UK RAE. While results only partially support research-based homophily, they indicate that scientists use status positions for discriminating between potential partners by selecting collaborators from institutions with a rating similar to their own. Strong support is provided in favour of institutional and geographic constraints. Scientists tend to forge intra-institutional collaborations; yet, when they seek collaborators outside their own institutions, they tend to select those who are in geographic proximity. △ Less

Submitted 16 May, 2011; v1 submitted 9 June, 2010; originally announced June 2010.

Comments: 17 pages. To appear in special edition of Scientometrics. Abstract on arXiv meta-data a shorter version of abstract on actual paper (both in journal and arXiv full paper version)

Report number: Imperial/TP/10/TSE/01

Line Graphs of Weighted Networks for Overlap** Communities

Authors: T. S. Evans, R. Lambiotte

Abstract: In this paper, we develop the idea to partition the edges of a weighted graph in order to uncover overlap** communities of its nodes. Our approach is based on the construction of different types of weighted line graphs, i.e. graphs whose nodes are the links of the original graph, that encapsulate differently the relations between the edges. Weighted line graphs are argued to provide an alternati… ▽ More In this paper, we develop the idea to partition the edges of a weighted graph in order to uncover overlap** communities of its nodes. Our approach is based on the construction of different types of weighted line graphs, i.e. graphs whose nodes are the links of the original graph, that encapsulate differently the relations between the edges. Weighted line graphs are argued to provide an alternative, valuable representation of the system's topology, and are shown to have important applications in community detection, as the usual node partition of a line graph naturally leads to an edge partition of the original graph. This identification allows us to use traditional partitioning methods in order to address the long-standing problem of the detection of overlap** communities. We apply it to the analysis of different social and geographical networks. △ Less

Submitted 9 June, 2010; v1 submitted 22 December, 2009; originally announced December 2009.

Comments: 8 Pages. New title and text revisions to emphasise differences from earlier papers

Report number: Imperial/TP/09/TSE/3

Journal ref: Eur. Phys. J. B 77 (2010) 265-272

Line Graphs, Link Partitions and Overlap** Communities

Authors: T. S. Evans, R. Lambiotte

Abstract: In this paper, we use a partition of the links of a network in order to uncover its community structure. This approach allows for communities to overlap at nodes, so that nodes may be in more than one community. We do this by making a node partition of the line graph of the original network. In this way we show that any algorithm which produces a partition of nodes can be used to produce a parti… ▽ More In this paper, we use a partition of the links of a network in order to uncover its community structure. This approach allows for communities to overlap at nodes, so that nodes may be in more than one community. We do this by making a node partition of the line graph of the original network. In this way we show that any algorithm which produces a partition of nodes can be used to produce a partition of links. We discuss the role of the degree heterogeneity and propose a weighted version of the line graph in order to account for this. △ Less

Submitted 24 July, 2009; v1 submitted 12 March, 2009; originally announced March 2009.

Comments: 9 pages, 7 figures. Version 2 includes minor changes to text and references and some improved figures

Report number: Imperial/TP/09/TSE/1

Journal ref: Phys.Rev.E, 2009, 80, 016105

Are Copying and Innovation Enough?

Authors: T. S. Evans, A. D. K. Plato, T. You

Abstract: Exact analytic solutions and various numerical results for the rewiring of bipartite networks are discussed. An interpretation in terms of copying and innovation processes make this relevant in a wide variety of physical contexts. These include Urn models and Voter models, and our results are also relevant to some studies of Cultural Transmission, the Minority Game and some models of ecology. Exact analytic solutions and various numerical results for the rewiring of bipartite networks are discussed. An interpretation in terms of copying and innovation processes make this relevant in a wide variety of physical contexts. These include Urn models and Voter models, and our results are also relevant to some studies of Cultural Transmission, the Minority Game and some models of ecology. △ Less

Submitted 15 September, 2008; originally announced September 2008.

Comments: Contribution to the proceedings of ECMI08, based on a talk given by A.D.K.Plato as part of the minisymposium on Mathematics and Social Networks. Includes appendix of supplementary material not in published version

Report number: Imperial/TP/08/TSE/1

Journal ref: Progress in Industrial Mathematics at ECMI 2008, p825-831 (Springer-Verlag, 2010, 15)

Exact Solution for the Time Evolution of Network Rewiring Models

Authors: T. S. Evans, A. D. K. Plato

Abstract: We consider the rewiring of a bipartite graph using a mixture of random and preferential attachment. The full mean field equations for the degree distribution and its generating function are given. The exact solution of these equations for all finite parameter values at any time is found in terms of standard functions. It is demonstrated that these solutions are an excellent fit to numerical sim… ▽ More We consider the rewiring of a bipartite graph using a mixture of random and preferential attachment. The full mean field equations for the degree distribution and its generating function are given. The exact solution of these equations for all finite parameter values at any time is found in terms of standard functions. It is demonstrated that these solutions are an excellent fit to numerical simulations of the model. We discuss the relationship between our model and several others in the literature including examples of Urn, Backgammon, and Balls-in-Boxes models, the Watts and Strogatz rewiring problem and some models of zero range processes. Our model is also equivalent to those used in various applications including cultural transmission, family name and gene frequencies, glasses, and wealth distributions. Finally some Voter models and an example of a Minority game also show features described by our model. △ Less

Submitted 10 May, 2007; v1 submitted 8 December, 2006; originally announced December 2006.

Comments: This version contains a few footnotes not in published Phys.Rev.E version

Report number: Imperial/TP/06/TSE/5

Journal ref: Phys.Rev.E. 75 (2007) 056101

Exact Solutions for Models of Cultural Transmission and Network Rewiring

Authors: T. S. Evans, A. D. K. Plato

Abstract: We look at the evolution through rewiring of the degree distribution of a network so the number edges is constant. This is exactly equivalent to the evolution of probability distributions in models of cultural transmission with drift and innovation, or models of homogeneity in genes in the presence of mutation. We show that the mean field equations in the literature are incomplete and provide th… ▽ More We look at the evolution through rewiring of the degree distribution of a network so the number edges is constant. This is exactly equivalent to the evolution of probability distributions in models of cultural transmission with drift and innovation, or models of homogeneity in genes in the presence of mutation. We show that the mean field equations in the literature are incomplete and provide the full equations. We then give an exact solution for both their long time solution and for their approach to equilibrium. Numerical results show these are excellent approximations and confirm the characteristic simple inverse power law distributions with a large scale cutoff under certain conditions. The alternative is that we reach a completely homogeneous solution. We consider how such processes may arise in practice, using a recent Minority Game study as an example. △ Less

Submitted 4 August, 2006; originally announced August 2006.

Comments: 13 pages, 6 figures. Accepted for ECCS 06 Oxford, September 2006

Report number: Imperial/TP/06/TSE/3

Exact Solutions for Network Rewiring Models

Authors: T. S. Evans

Abstract: Evolving networks with a constant number of edges may be modelled using a rewiring process. These models are used to describe many real-world processes including the evolution of cultural artifacts such as family names, the evolution of gene variations, and the popularity of strategies in simple econophysics models such as the minority game. The model is closely related to Urn models used for gl… ▽ More Evolving networks with a constant number of edges may be modelled using a rewiring process. These models are used to describe many real-world processes including the evolution of cultural artifacts such as family names, the evolution of gene variations, and the popularity of strategies in simple econophysics models such as the minority game. The model is closely related to Urn models used for glasses, quantum gravity and wealth distributions. The full mean field equation for the degree distribution is found and its exact solution and generating solution are given. △ Less

Submitted 11 April, 2007; v1 submitted 7 July, 2006; originally announced July 2006.

Comments: 7 pages, 7 figures. Minor changes and corrections made for publication

Report number: Imperial/TP/06/TSE/1

Journal ref: Eur. Phys. J. B 56 (2007) 65-69

Mechanism of Discordant Alternans in Spatially Homogeneous Tissue

Authors: Mari A. Watanabe, Flavio H Fenton, Steven J. Evans, Harold Hastings, Alain Karma

Abstract: Discordant alternans,the phenomenon of 2 separate cardiac tissue locations exhibiting action potential duration (APD) alternans of opposite phase, appears to be a potential mechanism for electrocardiographic T wave alternans, but its initiation mechanism is unknown. We studied behavior of one- and two- dimensional cardiac tissue spatially homogenous in all respects, including APD restitution and… ▽ More Discordant alternans,the phenomenon of 2 separate cardiac tissue locations exhibiting action potential duration (APD) alternans of opposite phase, appears to be a potential mechanism for electrocardiographic T wave alternans, but its initiation mechanism is unknown. We studied behavior of one- and two- dimensional cardiac tissue spatially homogenous in all respects, including APD restitution and conduction velocity restitution, using the Beeler Reuter ion channel model. We found that discordant alternans was initiated when spatial gradients of APD arose dynamically, such as from fixed rate pacing of a cable end (sinus node scenario), or from fixed rate pacing at one site preceded by a single excitation wavefront from another site (ectopic focus scenario). In the sinus node scenario, conduction velocity restitution was necessary to initiate discordant alternans. Alternating regimes of concordant and discordant alternans arose along the length of the cable, with regimes delimited by nodes of fixed APD. The number of observable nodes depended upon pacing rate and tissue length. Differences in beat to beat conduction velocity values at steady state were small. In the ectopic focus scenario, variable conduction velocity was not required for induction of discrodant alternans. In both scenarios, stability of node position was dependent upon electrotonic coupling. Other mathematical models produced qualitatively similar results. We conclude that spatial inhomogeneities of electrical restitution are not requiredd to produce discordant alternans; rather, discordant alternans can arise dynamicaly from interaction of APD and conduction veolocity resstitution with single site pacing, or from APD restitution alone in two site pacing. △ Less

Submitted 5 April, 2000; originally announced April 2000.

Comments: 17 pages, 8 figures