Showing 1–50 of 73 results for author: Evans, T S

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.

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

Journal ref: Sci Rep 14, 1411 (2024)

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)

Understanding the transition from paroxysmal to persistent atrial fibrillation from micro-anatomical re-entry in a simple model

Authors: Alberto Ciacci, Max Falkenberg, Kishan A. Manani, Tim S. Evans, Nicholas S. Peters, Kim Christensen

Abstract: Atrial fibrillation (AF) is the most common cardiac arrhytmia, characterised by the chaotic motion of electrical wavefronts in the atria. In clinical practice, AF is classified under two primary categories: paroxysmal AF, short intermittent episodes separated by periods of normal electrical activity, and persistent AF, longer uninterrupted episodes of chaotic electrical activity. However, the prec… ▽ More Atrial fibrillation (AF) is the most common cardiac arrhytmia, characterised by the chaotic motion of electrical wavefronts in the atria. In clinical practice, AF is classified under two primary categories: paroxysmal AF, short intermittent episodes separated by periods of normal electrical activity, and persistent AF, longer uninterrupted episodes of chaotic electrical activity. However, the precise reasons why AF in a given patient is paroxysmal or persistent is poorly understood. Recently, we have introduced the percolation based Christensen-Manani-Peters (CMP) model of AF which naturally exhibits both paroxysmal and persistent AF, but precisely how these differences emerge in the model is unclear. In this paper, we dissect the CMP model to identify the cause of these different AF classifications. Starting from a mean-field model where we describe AF as a simple birth-death process, we add layers of complexity to the model and show that persistent AF arises from re-entrant circuits which exhibit an asymmetry in their probability of activation relative to deactivation. As a result, different simulations generated at identical model parameters can exhibit fibrillatory episodes spanning several orders of magnitude from a few seconds to months. These findings demonstrate that diverse, complex fibrillatory dynamics can emerge from very simple dynamics in models of AF. △ Less

Submitted 13 May, 2020; v1 submitted 5 August, 2019; originally announced August 2019.

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

Journal ref: Phys. Rev. Research 2, 023311 (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)

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

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

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

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

Ranking Journals Using Altmetrics

Authors: Tamar V. Loach, Tim S. Evans

Abstract: The rank of a journal based on simple citation information is a popular measure. The simplicity and availability of rankings such as Impact Factor, Eigenfactor and SciMago Journal Rank based on trusted commercial sources ensures their widespread use for many important tasks despite the well-known limitations of such rankings. In this paper we look at an alternative approach based on information on… ▽ More The rank of a journal based on simple citation information is a popular measure. The simplicity and availability of rankings such as Impact Factor, Eigenfactor and SciMago Journal Rank based on trusted commercial sources ensures their widespread use for many important tasks despite the well-known limitations of such rankings. In this paper we look at an alternative approach based on information on papers from social and mainstream media sources. Our data comes from altmetric.com who identify mentions of individual academic papers in sources such as Twitter, Facebook, blogs and news outlets. We consider several different methods to produce a ranking of journals from such data. We show that most (but not all) schemes produce results, which are roughly similar, suggesting that there is a basic consistency between social media based approaches and traditional citation based methods. Most ranking schemes applied to one data set produce relatively little variation and we suggest this provides a measure of the uncertainty in any journal rating. The differences we find between data sources also shows they are capturing different aspects of journal impact. We conclude a small number of such ratings will provide the best information on journal impact. △ Less

Submitted 2 July, 2015; originally announced July 2015.

Comments: 6 pages. To appear in the proceedings of ISSI 2015, the 15th International Society of Scientometrics and Informetrics conference held in Istanbul on 30th June to 2nd July 2015

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

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 Overlapping 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 overlapping 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 shaping 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 shaping 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 Overlapping 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 overlapping 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 overlapping 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 overlapping 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 Overlapping 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)

Randomness and Complexity in Networks

Authors: T. S. Evans

Abstract: I start by reviewing some basic properties of random graphs. I then consider the role of random walks in complex networks and show how they may be used to explain why so many long tailed distributions are found in real data sets. The key idea is that in many cases the process involves copying of properties of near neighbours in the network and this is a type of short random walk which in turn pr… ▽ More I start by reviewing some basic properties of random graphs. I then consider the role of random walks in complex networks and show how they may be used to explain why so many long tailed distributions are found in real data sets. The key idea is that in many cases the process involves copying of properties of near neighbours in the network and this is a type of short random walk which in turn produce a natural preferential attachment mechanism. Applying this to networks of fixed size I show that copying and innovation are processes with special mathematical properties which include the ability to solve a simple model exactly for any parameter values and at any time. I finish by looking at variations of this basic model. △ Less

Submitted 5 November, 2007; originally announced November 2007.

Comments: Survey paper based on talk given at the workshop on ``Stochastic Networks and Internet Technology'', Centro di Ricerca Matematica Ennio De Giorgi, Matematica nelle Scienze Naturali e Sociali, Pisa, 17th - 21st September 2007. To appear in proceedings

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

Network Rewiring Models

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

Abstract: Recently we showed that a simple model of network rewiring could be solved exactly for any time and any parameter value. We also showed that this model can be recast in terms of several well known models of statistical physics such as Urn model and the Voter model. We also noted that it has been applied to a wide range of problems. Here we consider various generalisations of this model and inclu… ▽ More Recently we showed that a simple model of network rewiring could be solved exactly for any time and any parameter value. We also showed that this model can be recast in terms of several well known models of statistical physics such as Urn model and the Voter model. We also noted that it has been applied to a wide range of problems. Here we consider various generalisations of this model and include some new exact results. △ Less

Submitted 25 July, 2007; originally announced July 2007.

Comments: 12 pages. Longer version of paper accepted as contribution for ECCS07

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

Journal ref: Networks and Heterogeneous Media 3 (2008) 221

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

Scale Free Networks from Self-Organisation

Authors: T. S. Evans, J. P. Saramaki

Abstract: We show how scale-free degree distributions can emerge naturally from growing networks by using random walks for selecting vertices for attachment. This result holds for several variants of the walk algorithm and for a wide range of parameters. The growth mechanism is based on using local graph information only, so this is a process of self-organisation. The standard mean-field equations are an… ▽ More We show how scale-free degree distributions can emerge naturally from growing networks by using random walks for selecting vertices for attachment. This result holds for several variants of the walk algorithm and for a wide range of parameters. The growth mechanism is based on using local graph information only, so this is a process of self-organisation. The standard mean-field equations are an excellent approximation for network growth using these rules. We discuss the effects of finite size on the degree distribution, and compare analytical results to simulated networks. Finally, we generalise the random walk algorithm to produce weighted networks with power-law distributions of both weight and degree. △ Less

Submitted 25 April, 2005; v1 submitted 15 November, 2004; originally announced November 2004.

Comments: 33 Pages. Revised discussion of finite size effects

Report number: Imperial/TP/041102

Journal ref: Phys.Rev.E 72 (2005) 26138

Testing an Optimised Expansion on Z_2 Lattice Models

Authors: T. S. Evans, M. Ivin

Abstract: We test an optimised hopping parameter expansion on various Z_2 lattice scalar field models: the Ising model, a spin-one model and lambda (phi)^4. We do this by studying the critical indices for a variety of optimisation criteria, in a range of dimensions and with various trial actions. We work up to seventh order, thus going well beyond previous studies. We demonstrate how to use numerical meth… ▽ More We test an optimised hopping parameter expansion on various Z_2 lattice scalar field models: the Ising model, a spin-one model and lambda (phi)^4. We do this by studying the critical indices for a variety of optimisation criteria, in a range of dimensions and with various trial actions. We work up to seventh order, thus going well beyond previous studies. We demonstrate how to use numerical methods to generate the high order diagrams and their corresponding expressions. These are then used to calculate results numerically and, in the case of the Ising model, we obtain some analytic results. We highlight problems with several optimisation schemes and show for the best scheme that the critical exponents are consistent with mean field results to at least 8 significant figures. We conclude that in its present form, such optimised lattice expansions do not seem to be capturing the non-perturbative infra-red physics near the critical points of scalar models. △ Less

Submitted 18 June, 2004; originally announced June 2004.

Comments: 47 pages, some figures in colour but will display fine in BW

Report number: Imperial/TP/3-04/15

Complex Networks

Authors: T. S. Evans

Abstract: An outline of recent work on complex networks is given from the point of view of a physicist. Motivation, achievements and goals are discussed with some of the typical applications from a wide range of academic fields. An introduction to the relevant literature and useful resources is also given. An outline of recent work on complex networks is given from the point of view of a physicist. Motivation, achievements and goals are discussed with some of the typical applications from a wide range of academic fields. An introduction to the relevant literature and useful resources is also given. △ Less

Submitted 6 May, 2004; originally announced May 2004.

Comments: Review for Contemporary Physics, 31 pages

Report number: Imperial/TP/3-04/12

Journal ref: Contemporary Physics 45 (2004) 455-475

Transport Coefficients and Analytic Continuation in Dual 1+1 Dimensional Models at Finite Temperature

Authors: T. S. Evans, A. Gomez Nicola, R. J. Rivers, D. A. Steer

Abstract: The conductivity of a finite temperature 1+1 dimensional fermion gas described by the massive Thirring model is shown to be related to the retarded propagator of the dual boson sine-Gordon model. Duality provides a natural resummation which resolves infra-red problems, and the boson propagator can be related to the fermion gas at non-zero temperature and chemical potential or density. In additio… ▽ More The conductivity of a finite temperature 1+1 dimensional fermion gas described by the massive Thirring model is shown to be related to the retarded propagator of the dual boson sine-Gordon model. Duality provides a natural resummation which resolves infra-red problems, and the boson propagator can be related to the fermion gas at non-zero temperature and chemical potential or density. In addition, at high temperatures, we can apply a dimensional reduction technique to find resummed closed expressions for the boson self-energy and relate them to the fermion conductivity. Particular attention is paid to the discussion of analytic continuation. The resummation implicit in duality provides a powerful alternative to the standard diagrammatic evaluation of transport coefficients at finite temperature. △ Less

Submitted 19 April, 2002; originally announced April 2002.

Comments: 41 pages, 6 figures

Report number: IMPERIAL/TP/1-02/19, ORSAY-PPT-02-34

Journal ref: Nucl.Phys. B654 (2003) 357-403

Vacuum Energy Densities and Multiplicative Anomalies in a Free Bose Gas

Authors: T. S. Evans

Abstract: The vacuum energy density or free energy of a free charged Bose gas at non-zero densities is studied in the context of the debate about Multiplicative Anomalies. Some zeta-function regularised calculations of the free energy in the literature are reexamined, clarified and extended. A range of apparently distinct answers can obtained. Equivalent dimensional regularisation results are also present… ▽ More The vacuum energy density or free energy of a free charged Bose gas at non-zero densities is studied in the context of the debate about Multiplicative Anomalies. Some zeta-function regularised calculations of the free energy in the literature are reexamined, clarified and extended. A range of apparently distinct answers can obtained. Equivalent dimensional regularisation results are also presented for comparison. I conclude that operator ordering and normal ordering are not responsible for these differences. Rather it is an undesirable but unavoidable property of zeta-function regularisation which leads to these different results, making it a bad scheme in general. By comparison I show how dimensional regularisation calculations give a consistent result without any complications, making this a good scheme in this context. △ Less

Submitted 14 April, 2001; originally announced April 2001.

Comments: 34 pages, no figures, LaTeX2e

Report number: Imperial/TP/0-01/17

The Effect of Weak Interactions on the Ultra-Relativistic Bose-Einstein Condensation Temperature

Authors: D. J. Bedingham, T. S. Evans

Abstract: We calculate the ultra-relativistic Bose-Einstein condensation temperature of a complex scalar field with weak lambda Phi^4 interaction. We show that at high temperature and finite density we can use dimensional reduction to produce an effective three-dimensional theory which then requires non-perturbative analysis. For simplicity and ease of implementation we illustrate this process with the li… ▽ More We calculate the ultra-relativistic Bose-Einstein condensation temperature of a complex scalar field with weak lambda Phi^4 interaction. We show that at high temperature and finite density we can use dimensional reduction to produce an effective three-dimensional theory which then requires non-perturbative analysis. For simplicity and ease of implementation we illustrate this process with the linear delta expansion. △ Less

Submitted 20 September, 2001; v1 submitted 22 November, 2000; originally announced November 2000.

Comments: Latex2e, 12 pages, three eps figures, replacement with additional discussion and extra figure

Report number: Imperial/TP/00-1/6

Journal ref: Phys.Rev. D64 (2001) 105018

Exploiting duality in a toy model of QCD at non-zero temperature and chemical potential: the massive Thirring model, sine-Gordon model and Coulomb gases

Authors: D. A. Steer, A. Gomez Nicola, R. J. Rivers, T. S. Evans

Abstract: We focus on the massive Thirring model in 1+1 dimensions at finite temperature and non-zero chemical potential, and comment on some parallels between this model and QCD. In QCD, calculations of physical quantities such as transport coefficients are extremely difficult. In the massive Thirring model, similar calculations are greatly simplified by exploiting the duality which exists with the sine-… ▽ More We focus on the massive Thirring model in 1+1 dimensions at finite temperature and non-zero chemical potential, and comment on some parallels between this model and QCD. In QCD, calculations of physical quantities such as transport coefficients are extremely difficult. In the massive Thirring model, similar calculations are greatly simplified by exploiting the duality which exists with the sine-Gordon model and its relation, at high temperature, to the exactly solvable classical Coulomb gas on the line. △ Less

Submitted 20 October, 2000; originally announced October 2000.

Comments: 5 pages, 1 figure, talk given by D.A.Steer at Strong and Electro-Weak Matter 2000 (SEWM 2000), Marseille, 14 - 17 June 2000

Report number: Imperial/TP/00-01/002

Time Dependent Effective Actions at Finite Temperature

Authors: T. S. Evans

Abstract: I study derivative expansions of effective actions at finite temperature, illustrating how the standard methods are badly defined at finite temperature. I then show that by setting up the initial conditions at a finite time, these problems are solved. I study derivative expansions of effective actions at finite temperature, illustrating how the standard methods are badly defined at finite temperature. I then show that by setting up the initial conditions at a finite time, these problems are solved. △ Less

Submitted 13 October, 2000; originally announced October 2000.

Comments: 7 pages, LaTeX2e, poster presented at Strong and Electro-Weak Matter (SEWM 2000) Marseille, 15th June 2000

Report number: Imperial/TP/00-01/001

Non-perturbative calculations of a global U(1) theory at finite density and temperature

Authors: T. S. Evans, H. F. Jones, D. Winder

Abstract: We use an optimised hopping parameter expansion for the free energy (linear delta expansion) to study the phase transitions at finite temperature and finite charge density in a global U(1) scalar Higgs sector on the lattice at large lattice couplings. We are able to plot out phase diagrams in lattice parameter space and find that the standard second-order phase transition with temperature at zer… ▽ More We use an optimised hopping parameter expansion for the free energy (linear delta expansion) to study the phase transitions at finite temperature and finite charge density in a global U(1) scalar Higgs sector on the lattice at large lattice couplings. We are able to plot out phase diagrams in lattice parameter space and find that the standard second-order phase transition with temperature at zero chemical potential becomes first order as the chemical potential increases. △ Less

Submitted 29 August, 2000; originally announced August 2000.

Comments: 24 pages, 11 figures

Journal ref: Nucl.Phys. B598 (2001) 578-600