-
Unconventional Exchange: Methods for Statistical Analysis of Virtual Goods
Authors:
Oliver James Scholten,
Peter Cowling,
Kenneth A. Hawick,
James Alfred Walker
Abstract:
Hyperinflation and price volatility in virtual economies has the potential to reduce player satisfaction and decrease developer revenue. This paper describes intuitive analytical methods for monitoring volatility and inflation in virtual economies, with worked examples on the increasingly popular multiplayer game Old School Runescape. Analytical methods drawn from mainstream financial literature a…
▽ More
Hyperinflation and price volatility in virtual economies has the potential to reduce player satisfaction and decrease developer revenue. This paper describes intuitive analytical methods for monitoring volatility and inflation in virtual economies, with worked examples on the increasingly popular multiplayer game Old School Runescape. Analytical methods drawn from mainstream financial literature are outlined and applied in order to present a high level overview of virtual economic activity of 3467 price series over 180 trading days. Six-monthly volume data for the top 100 most traded items is also used both for monitoring and value estimation, giving a conservative estimate of exchange trading volume of over £60m in real value. Our worked examples show results from a well functioning virtual economy to act as a benchmark for future work. This work contributes to the growing field of virtual economics and game development, describing how data transformations and statistical tests can be used to improve virtual economic design and analysis, with applications in real-time monitoring systems.
△ Less
Submitted 18 June, 2019; v1 submitted 6 May, 2019;
originally announced May 2019.
-
GraphCombEx: A Software Tool for Exploration of Combinatorial Optimisation Properties of Large Graphs
Authors:
David Chalupa,
Ken A Hawick
Abstract:
We present a prototype of a software tool for exploration of multiple combinatorial optimisation problems in large real-world and synthetic complex networks. Our tool, called GraphCombEx (an acronym of Graph Combinatorial Explorer), provides a unified framework for scalable computation and presentation of high-quality suboptimal solutions and bounds for a number of widely studied combinatorial opt…
▽ More
We present a prototype of a software tool for exploration of multiple combinatorial optimisation problems in large real-world and synthetic complex networks. Our tool, called GraphCombEx (an acronym of Graph Combinatorial Explorer), provides a unified framework for scalable computation and presentation of high-quality suboptimal solutions and bounds for a number of widely studied combinatorial optimisation problems. Efficient representation and applicability to large-scale graphs and complex networks are particularly considered in its design. The problems currently supported include maximum clique, graph colouring, maximum independent set, minimum vertex clique covering, minimum dominating set, as well as the longest simple cycle problem. Suboptimal solutions and intervals for optimal objective values are estimated using scalable heuristics. The tool is designed with extensibility in mind, with the view of further problems and both new fast and high-performance heuristics to be added in the future. GraphCombEx has already been successfully used as a support tool in a number of recent research studies using combinatorial optimisation to analyse complex networks, indicating its promise as a research software tool.
△ Less
Submitted 28 January, 2018;
originally announced January 2018.
-
A Probabilistic Ant-based Heuristic for the Longest Simple Cycle Problem in Complex Networks
Authors:
David Chalupa,
Phininder Balaghan,
Ken A Hawick
Abstract:
We propose a new probabilistic ant-based heuristic (ANTH-LS) for the longest simple cycle problem. This NP-hard problem has numerous real-world applications in complex networks, including efficient construction of graph layouts, analysis of social networks or bioinformatics. Our algorithm is based on reinforcing the probability of traversing the edges, which have not been present in the long cycle…
▽ More
We propose a new probabilistic ant-based heuristic (ANTH-LS) for the longest simple cycle problem. This NP-hard problem has numerous real-world applications in complex networks, including efficient construction of graph layouts, analysis of social networks or bioinformatics. Our algorithm is based on reinforcing the probability of traversing the edges, which have not been present in the long cycles found so far. Experimental results are presented for a set of social networks, protein-protein interation networks, network science graphs and DIMACS graphs. For 6 out of our 22 real-world network test instances, ANTH-LS has obtained an improvement on the longest cycle ever found.
△ Less
Submitted 28 January, 2018;
originally announced January 2018.
-
Circuits, Attractors and Reachability in Mixed-K Kauffman Networks
Authors:
K. A. Hawick,
H. A. James,
C. J. Scogings
Abstract:
The growth in number and nature of dynamical attractors in Kauffman NK network models are still not well understood properties of these important random boolean networks. Structural circuits in the underpinning graph give insights into the number and length distribution of attractors in the NK model. We use a fast direct circuit enumeration algorithm to study the NK model and determine the growt…
▽ More
The growth in number and nature of dynamical attractors in Kauffman NK network models are still not well understood properties of these important random boolean networks. Structural circuits in the underpinning graph give insights into the number and length distribution of attractors in the NK model. We use a fast direct circuit enumeration algorithm to study the NK model and determine the growth behaviour of structural circuits. This leads to an explanation and lower bound on the growth properties and the number of attractor loops and a possible K-relationship for circuit number growth with network size N. We also introduce a mixed-K model that allows us to explore <K> between pairs of integer K values in Kauffman-like systems. We find that the circuits' behaviour is a useful metric in identifying phase transitional behaviour around the critical connectivity in that model too. We identify an intermediate phase transition in circuit growth behaviour at K_S approximately 1.5, that is distinct from both the percolation transition at K_P = 1 and the Kauffman transition at K_C = 2. We relate this transition to mutual node reachability within the giant component of nodes.
△ Less
Submitted 14 November, 2007;
originally announced November 2007.
-
Ising Model Scaling Behaviour on z-Preserving Small-World Networks
Authors:
K. A. Hawick,
H. A. James
Abstract:
We have investigated the anomalous scaling behaviour of the Ising model on small-world networks based on 2- and 3-dimensional lattices using Monte Carlo simulations. Our main result is that even at low $p$, the shift in the critical temperature $ΔT_c$ scales as $p^{s}$, with $s \approx 0.50$ for 2-D systems, $s \approx 0.698$ for 3-D and $s \approx 0.75$ for 4-D. We have also verified that a…
▽ More
We have investigated the anomalous scaling behaviour of the Ising model on small-world networks based on 2- and 3-dimensional lattices using Monte Carlo simulations. Our main result is that even at low $p$, the shift in the critical temperature $ΔT_c$ scales as $p^{s}$, with $s \approx 0.50$ for 2-D systems, $s \approx 0.698$ for 3-D and $s \approx 0.75$ for 4-D. We have also verified that a $z$-preserving rewiring algorithm still exhibits small-world effects and yet is more directly comparable with the conventional Ising model; the small-world effect is due to enhanced long-range correlations and not the change in effective dimension. We find the critical exponents $β$ and $ν$ exhibit a monotonic change between an Ising-like transition and mean-field behaviour in 2- and 3-dimensional systems.
△ Less
Submitted 29 November, 2006;
originally announced November 2006.
-
Quenching 2D Quantum Gravity
Authors:
C. F. Baillie,
K. A. Hawick,
D. A. Johnston
Abstract:
We simulate the Ising model on a set of fixed random $φ^3$ graphs, which corresponds to a {\it quenched} coupling to 2D gravity rather than the annealed coupling that is usually considered. We investigate the critical exponents in such a quenched ensemble and compare them with measurements on dynamical $φ^3$ graphs, flat lattices and a single fixed $φ^3$ graph.
We simulate the Ising model on a set of fixed random $φ^3$ graphs, which corresponds to a {\it quenched} coupling to 2D gravity rather than the annealed coupling that is usually considered. We investigate the critical exponents in such a quenched ensemble and compare them with measurements on dynamical $φ^3$ graphs, flat lattices and a single fixed $φ^3$ graph.
△ Less
Submitted 19 January, 1994;
originally announced January 1994.
