Showing 1–27 of 27 results for author: Howison, S

Randomness and early termination: what makes a game exciting?

Authors: Gaoyue Guo, Sam D. Howison, Dylan Possamaï, Christoph Reisinger

Abstract: In this paper we revisit an open problem posed by Aldous on the max-entropy win-probability martingale: given two players of equal strength, such that the win-probability is a martingale diffusion, which of these processes has maximum entropy and hence gives the most excitement for the spectators? We study a terminal-boundary value problem for the nonlinear parabolic PDE… ▽ More In this paper we revisit an open problem posed by Aldous on the max-entropy win-probability martingale: given two players of equal strength, such that the win-probability is a martingale diffusion, which of these processes has maximum entropy and hence gives the most excitement for the spectators? We study a terminal-boundary value problem for the nonlinear parabolic PDE $2\partial_te(t,x)=\log(-\partial_{xx}e(t,x))$ derived by Aldous and prove its wellposedness and regularity of its solution by combining PDE analysis and probabilistic tools, in particular the reformulation as a stochastic control problem with restricted control set, which allows us to deduce strict ellipticity. We establish key qualitative properties of the solution including concavity, monotonicity, convergence to a steady state for long remaining time and the asymptotic behaviour shortly before the terminal time. Moreover, we construct convergent numerical approximations. The analytical and numerical results allow us to highlight the behaviour of the win-probability process in the present case where the match may end early, in contrast to recent work by Backhoff-Veraguas and Beiglböck where the match always runs the full length. △ Less

Submitted 20 September, 2023; v1 submitted 12 June, 2023; originally announced June 2023.

OFTER: An Online Pipeline for Time Series Forecasting

Authors: Nikolas Michael, Mihai Cucuringu, Sam Howison

Abstract: We introduce OFTER, a time series forecasting pipeline tailored for mid-sized multivariate time series. OFTER utilizes the non-parametric models of k-nearest neighbors and Generalized Regression Neural Networks, integrated with a dimensionality reduction component. To circumvent the curse of dimensionality, we employ a weighted norm based on a modified version of the maximal correlation coefficien… ▽ More We introduce OFTER, a time series forecasting pipeline tailored for mid-sized multivariate time series. OFTER utilizes the non-parametric models of k-nearest neighbors and Generalized Regression Neural Networks, integrated with a dimensionality reduction component. To circumvent the curse of dimensionality, we employ a weighted norm based on a modified version of the maximal correlation coefficient. The pipeline we introduce is specifically designed for online tasks, has an interpretable output, and is able to outperform several state-of-the art baselines. The computational efficacy of the algorithm, its online nature, and its ability to operate in low signal-to-noise regimes, render OFTER an ideal approach for financial multivariate time series problems, such as daily equity forecasting. Our work demonstrates that while deep learning models hold significant promise for time series forecasting, traditional methods carefully integrating mainstream tools remain very competitive alternatives with the added benefits of scalability and interpretability. △ Less

Submitted 7 April, 2023; originally announced April 2023.

Comments: 26 pages, 12 figures

Option Volume Imbalance as a predictor for equity market returns

Authors: Nikolas Michael, Mihai Cucuringu, Sam Howison

Abstract: We investigate the use of the normalized imbalance between option volumes corresponding to positive and negative market views, as a predictor for directional price movements in the spot market. Via a nonlinear analysis, and using a decomposition of aggregated volumes into five distinct market participant classes, we find strong signs of predictability of excess market overnight returns. The strong… ▽ More We investigate the use of the normalized imbalance between option volumes corresponding to positive and negative market views, as a predictor for directional price movements in the spot market. Via a nonlinear analysis, and using a decomposition of aggregated volumes into five distinct market participant classes, we find strong signs of predictability of excess market overnight returns. The strongest signals come from Market-Maker volumes. Among other findings, we demonstrate that most of the predictability stems from high-implied-volatility option contracts, and that the informational content of put option volumes is greater than that of call options. △ Less

Submitted 23 January, 2022; originally announced January 2022.

Comments: 43 pages, 33 figures

Fragmentation, Price Formation, and Cross-Impact in Bitcoin Markets

Authors: Jakob Albers, Mihai Cucuringu, Sam Howison, Alexander Y. Shestopaloff

Abstract: In light of micro-scale inefficiencies induced by the high degree of fragmentation of the Bitcoin trading landscape, we utilize a granular data set comprised of orderbook and trades data from the most liquid Bitcoin markets, in order to understand the price formation process at sub-1 second time scales. To achieve this goal, we construct a set of features that encapsulate relevant microstructural… ▽ More In light of micro-scale inefficiencies induced by the high degree of fragmentation of the Bitcoin trading landscape, we utilize a granular data set comprised of orderbook and trades data from the most liquid Bitcoin markets, in order to understand the price formation process at sub-1 second time scales. To achieve this goal, we construct a set of features that encapsulate relevant microstructural information over short lookback windows. These features are subsequently leveraged first to generate a leader-lagger network that quantifies how markets impact one another, and then to train linear models capable of explaining between 10% and 37% of total variation in $500$ms future returns (depending on which market is the prediction target). The results are then compared with those of various PnL calculations that take trading realities, such as transaction costs, into account. The PnL calculations are based on natural $\textit{taker}$ strategies (meaning they employ market orders) that we associate to each model. Our findings emphasize the role of a market's fee regime in determining its propensity to being a leader or a lagger, as well as the profitability of our taker strategy. Taking our analysis further, we also derive a natural $\textit{maker}$ strategy (i.e., one that uses only passive limit orders), which, due to the difficulties associated with backtesting maker strategies, we test in a real-world live trading experiment, in which we turned over 1.5 million USD in notional volume. Lending additional confidence to our models, and by extension to the features they are based on, the results indicate a significant improvement over a naive benchmark strategy, which we also deploy in a live trading environment with real capital, for the sake of comparison. △ Less

Submitted 22 August, 2021; originally announced August 2021.

Comments: 62 pages, 34 figures, 24 tables

Inference of Edge Correlations in Multilayer Networks

Authors: A. Roxana Pamfil, Sam D. Howison, Mason A. Porter

Abstract: Many recent developments in network analysis have focused on multilayer networks, which one can use to encode time-dependent interactions, multiple types of interactions, and other complications that arise in complex systems. Like their monolayer counterparts, multilayer networks in applications often have mesoscale features, such as community structure. A prominent type of method for inferring su… ▽ More Many recent developments in network analysis have focused on multilayer networks, which one can use to encode time-dependent interactions, multiple types of interactions, and other complications that arise in complex systems. Like their monolayer counterparts, multilayer networks in applications often have mesoscale features, such as community structure. A prominent type of method for inferring such structures is the employment of multilayer stochastic block models (SBMs). A common (but {potentially} inadequate) assumption of these models is the sampling of edges in different layers independently, conditioned on the community labels of the nodes. In this paper, we relax this assumption of independence by incorporating edge correlations into an SBM-like model. We derive maximum-likelihood estimates of the key parameters of our model, and we propose a measure of layer correlation that reflects the similarity between connectivity patterns in different layers. Finally, we explain how to use correlated models for edge "prediction" (i.e., inference) in multilayer networks. By taking into account edge correlations, prediction accuracy improves both in synthetic networks and in a temporal network of shoppers who are connected to previously-purchased grocery products. △ Less

Submitted 8 September, 2020; v1 submitted 11 August, 2019; originally announced August 2019.

Journal ref: Phys. Rev. E 102, 062307 (2020)

Multi-Level Order-Flow Imbalance in a Limit Order Book

Authors: Ke Xu, Martin D. Gould, Sam D. Howison

Abstract: We study the multi-level order-flow imbalance (MLOFI), which is a vector quantity that measures the net flow of buy and sell orders at different price levels in a limit order book (LOB). Using a recent, high-quality data set for 6 liquid stocks on Nasdaq, we fit a simple, linear relationship between MLOFI and the contemporaneous change in mid-price. For all 6 stocks that we study, we find that the… ▽ More We study the multi-level order-flow imbalance (MLOFI), which is a vector quantity that measures the net flow of buy and sell orders at different price levels in a limit order book (LOB). Using a recent, high-quality data set for 6 liquid stocks on Nasdaq, we fit a simple, linear relationship between MLOFI and the contemporaneous change in mid-price. For all 6 stocks that we study, we find that the out-of-sample goodness-of-fit of the relationship improves with each additional price level that we include in the MLOFI vector. Our results underline how order-flow activity deep into the LOB can influence the price-formation process. △ Less

Submitted 26 October, 2019; v1 submitted 14 July, 2019; originally announced July 2019.

Comments: 32 pages, 7 figures

Customer mobility and congestion in supermarkets

Authors: Fabian Ying, Alisdair O. G. Wallis, Mariano Beguerisse-Díaz, Mason A. Porter, Sam D. Howison

Abstract: The analysis and characterization of human mobility using population-level mobility models is important for numerous applications, ranging from the estimation of commuter flows in cities to modeling trade flows between countries. However, almost all of these applications have focused on large spatial scales, which typically range between intra-city scales to inter-country scales. In this paper, we… ▽ More The analysis and characterization of human mobility using population-level mobility models is important for numerous applications, ranging from the estimation of commuter flows in cities to modeling trade flows between countries. However, almost all of these applications have focused on large spatial scales, which typically range between intra-city scales to inter-country scales. In this paper, we investigate population-level human mobility models on a much smaller spatial scale by using them to estimate customer mobility flow between supermarket zones. We use anonymized, ordered customer-basket data to infer empirical mobility flow in supermarkets, and we apply variants of the gravity and intervening-opportunities models to fit this mobility flow and estimate the flow on unseen data. We find that a doubly-constrained gravity model and an extended radiation model (which is a type of intervening-opportunities model) can successfully estimate 65--70\% of the flow inside supermarkets. Using a gravity model as a case study, we then investigate how to reduce congestion in supermarkets using mobility models. We model each supermarket zone as a queue, and we use a gravity model to identify store layouts with low congestion, which we measure either by the maximum number of visits to a zone or by the total mean queue size. We then use a simulated-annealing algorithm to find store layouts with lower congestion than a supermarket's original layout. In these optimized store layouts, we find that popular zones are often in the perimeter of a store. Our research gives insight both into how customers move in supermarkets and into how retailers can arrange stores to reduce congestion. It also provides a case study of human mobility on small spatial scales. △ Less

Submitted 26 September, 2019; v1 submitted 30 May, 2019; originally announced May 2019.

Journal ref: Phys. Rev. E 100, 062304 (2019)

Pull out all the stops: Textual analysis via punctuation sequences

Authors: Alexandra N. M. Darmon, Marya Bazzi, Sam D. Howison, Mason A. Porter

Abstract: Whether enjoying the lucid prose of a favorite author or slogging through some other writer's cumbersome, heavy-set prattle (full of parentheses, em dashes, compound adjectives, and Oxford commas), readers will notice stylistic signatures not only in word choice and grammar, but also in punctuation itself. Indeed, visual sequences of punctuation from different authors produce marvelously different… ▽ More Whether enjoying the lucid prose of a favorite author or slogging through some other writer's cumbersome, heavy-set prattle (full of parentheses, em dashes, compound adjectives, and Oxford commas), readers will notice stylistic signatures not only in word choice and grammar, but also in punctuation itself. Indeed, visual sequences of punctuation from different authors produce marvelously different (and visually striking) sequences. Punctuation is a largely overlooked stylistic feature in "stylometry", the quantitative analysis of written text. In this paper, we examine punctuation sequences in a corpus of literary documents and ask the following questions: Are the properties of such sequences a distinctive feature of different authors? Is it possible to distinguish literary genres based on their punctuation sequences? Do the punctuation styles of authors evolve over time? Are we on to something interesting in trying to do stylometry without words, or are we full of sound and fury (signifying nothing)? △ Less

Submitted 16 January, 2020; v1 submitted 31 December, 2018; originally announced January 2019.

Comments: Figure 7 has some panels of lower graphical quality because of file sizes

Journal ref: Eur. J. Appl. Math 32 (2021) 1069-1105

Maxwell-type models for the effective thermal conductivity of a porous material with radiative transfer in the voids

Authors: Kristian B. Kiradjiev, Svenn Anton Halvorsen, Robert A. Van Gorder, Sam D. Howison

Abstract: There are several models for the effective thermal conductivity of two-phase composite materials in terms of the conductivity of the solid and the disperse material. In this paper, we generalise three models of Maxwell type (namely, the classical Maxwell model and two generalisations of it obtained from effective medium theory and differential effective medium theory) so that the resulting effecti… ▽ More There are several models for the effective thermal conductivity of two-phase composite materials in terms of the conductivity of the solid and the disperse material. In this paper, we generalise three models of Maxwell type (namely, the classical Maxwell model and two generalisations of it obtained from effective medium theory and differential effective medium theory) so that the resulting effective thermal conductivity accounts for radiative heat transfer within gas voids. In the high-temperature regime, radiative transfer within voids strongly influences the thermal conductivity of the bulk material. Indeed, the utility of these models over classical Maxwell-type models is seen in the high-temperature regime, where they predict that the effective thermal conductivity of the composite material levels off to a constant value (as a function of temperature) at very high temperatures, provided that the material is not too porous, in agreement with experiments. This behaviour is in contrast to models which neglect radiative transfer within the pores, or lumped parameter models, as such models do not resolve the radiative transfer independently from other physical phenomena. Our results may be of particular use for industrial and scientific applications involving heat transfer within porous composite materials taking place in the high-temperature regime. △ Less

Submitted 30 December, 2018; originally announced December 2018.

Comments: 16 pages, 4 figures

Relating modularity maximization and stochastic block models in multilayer networks

Authors: A. Roxana Pamfil, Sam D. Howison, Renaud Lambiotte, Mason A. Porter

Abstract: Characterizing large-scale organization in networks, including multilayer networks, is one of the most prominent topics in network science and is important for many applications. One type of mesoscale feature is community structure, in which sets of nodes are densely connected internally but sparsely connected to other dense sets of nodes. Two of the most popular approaches for community detection… ▽ More Characterizing large-scale organization in networks, including multilayer networks, is one of the most prominent topics in network science and is important for many applications. One type of mesoscale feature is community structure, in which sets of nodes are densely connected internally but sparsely connected to other dense sets of nodes. Two of the most popular approaches for community detection are to maximize an objective function called "modularity" and to perform statistical inference using stochastic block models. Generalizing work by Newman on monolayer networks (Physical Review E 94, 052315), we show in multilayer networks that maximizing modularity is equivalent, under certain conditions, to maximizing the posterior probability of community assignments under a suitably chosen stochastic block model. We derive versions of this equivalence for various types of multilayer structure, including temporal, multiplex, and multilevel networks. We consider cases in which the key parameters are constant, as well as ones in which they vary across layers; in the latter case, this yields a novel, layer-weighted version of the modularity function. Our results also help address a longstanding difficulty of multilayer modularity-maximization algorithms, which require the specification of two sets of tuning parameters that have been difficult to choose in practice. We show how to perform this parameter selection in a statistically-grounded way, and we demonstrate the effectiveness of our approach on both synthetic and empirical networks. △ Less

Submitted 6 December, 2018; v1 submitted 5 April, 2018; originally announced April 2018.

Comments: 29 pages, 10 figures, 2 tables, 1 algorithm float; updated Sec. V and moved some material to the appendix

Counterparty Credit Limits: The Impact of a Risk-Mitigation Measure on Everyday Trading

Authors: Martin D. Gould, Nikolaus Hautsch, Sam D. Howison, Mason A. Porter

Abstract: A counterparty credit limit (CCL) is a limit that is imposed by a financial institution to cap its maximum possible exposure to a specified counterparty. CCLs help institutions to mitigate counterparty credit risk via selective diversification of their exposures. In this paper, we analyze how CCLs impact the prices that institutions pay for their trades during everyday trading. We study a high-qua… ▽ More A counterparty credit limit (CCL) is a limit that is imposed by a financial institution to cap its maximum possible exposure to a specified counterparty. CCLs help institutions to mitigate counterparty credit risk via selective diversification of their exposures. In this paper, we analyze how CCLs impact the prices that institutions pay for their trades during everyday trading. We study a high-quality data set from a large electronic trading platform in the foreign exchange spot market, which enables institutions to apply CCLs. We find empirically that CCLs had little impact on the vast majority of trades in this data. We also study the impact of CCLs using a new model of trading. By simulating our model with different underlying CCL networks, we highlight that CCLs can have a major impact in some situations. △ Less

Submitted 22 January, 2021; v1 submitted 24 September, 2017; originally announced September 2017.

The Role of Network Analysis in Industrial and Applied Mathematics

Authors: Mason A. Porter, Sam D. Howison

Abstract: Many problems in industry --- and in the social, natural, information, and medical sciences --- involve discrete data and benefit from approaches from subjects such as network science, information theory, optimization, probability, and statistics. The study of networks is concerned explicitly with connectivity between different entities, and it has become very prominent in industrial settings, an… ▽ More Many problems in industry --- and in the social, natural, information, and medical sciences --- involve discrete data and benefit from approaches from subjects such as network science, information theory, optimization, probability, and statistics. The study of networks is concerned explicitly with connectivity between different entities, and it has become very prominent in industrial settings, an importance that has intensified amidst the modern data deluge. In this commentary, we discuss the role of network analysis in industrial and applied mathematics, and we give several examples of network science in industry. We focus, in particular, on discussing a physical-applied-mathematics approach to the study of networks. We also discuss several of our own collaborations with industry on projects in network analysis. △ Less

Submitted 6 August, 2018; v1 submitted 20 March, 2017; originally announced March 2017.

Comments: further revised and updated, including with more detail about industrial applications; article associated with talk at Royal Society Meeting on Mathematics for the Modern Economy; meeting URL: https://royalsociety.org/science-events-and-lectures/2017/06/maths-modern-economy/ ; video of the talk: https://www.youtube.com/watch?v=SqjSMXwIE9Q

A Framework for the Construction of Generative Models for Mesoscale Structure in Multilayer Networks

Authors: Marya Bazzi, Lucas G. S. Jeub, Alex Arenas, Sam D. Howison, Mason A. Porter

Abstract: Multilayer networks allow one to represent diverse and coupled connectivity patterns --- e.g., time-dependence, multiple subsystems, or both --- that arise in many applications and which are difficult or awkward to incorporate into standard network representations. In the study of multilayer networks, it is important to investigate mesoscale (i.e., intermediate-scale) structures, such as dense set… ▽ More Multilayer networks allow one to represent diverse and coupled connectivity patterns --- e.g., time-dependence, multiple subsystems, or both --- that arise in many applications and which are difficult or awkward to incorporate into standard network representations. In the study of multilayer networks, it is important to investigate mesoscale (i.e., intermediate-scale) structures, such as dense sets of nodes known as communities, to discover network features that are not apparent at the microscale or the macroscale. The ill-defined nature of mesoscale structure and its ubiquity in empirical networks make it crucial to develop generative models that can produce the features that one encounters in empirical networks. Key purposes of such generative models include generating synthetic networks with empirical properties of interest, benchmarking mesoscale-detection methods and algorithms, and inferring structure in empirical multilayer networks. In this paper, we introduce a framework for the construction of generative models for mesoscale structures in multilayer networks. Our framework provides a standardized set of generative models, together with an associated set of principles from which they are derived, for studies of mesoscale structures in multilayer networks. It unifies and generalizes many existing models for mesoscale structures in fully-ordered (e.g., temporal) and unordered (e.g., multiplex) multilayer networks. One can also use it to construct generative models for mesoscale structures in partially-ordered multilayer networks (e.g., networks that are both temporal and multiplex). Our framework has the ability to produce many features of empirical multilayer networks, and it explicitly incorporates a user-specified dependency structure between layers. △ Less

Submitted 11 December, 2019; v1 submitted 22 August, 2016; originally announced August 2016.

Comments: The abstract in the arXiv field is a slightly shortened version of the abstract because of the character-count limit

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

It's harder to splash on soft solids

Authors: Christopher J. Howland, Arnaud Antkowiak, J. Rafael Castrejón-Pita, Sam D. Howison, James M. Oliver, Robert W. Style, Alfonso A. Castrejón-Pita

Abstract: Droplets splash when they impact dry, flat substrates above a critical velocity that depends on parameters such as droplet size, viscosity and air pressure. By imaging ethanol drops impacting silicone gels of different stiffnesses we show that substrate stiffness also affects the splashing threshold. Splashing is reduced or even eliminated: droplets on the softest substrates need over 70\% more ki… ▽ More Droplets splash when they impact dry, flat substrates above a critical velocity that depends on parameters such as droplet size, viscosity and air pressure. By imaging ethanol drops impacting silicone gels of different stiffnesses we show that substrate stiffness also affects the splashing threshold. Splashing is reduced or even eliminated: droplets on the softest substrates need over 70\% more kinetic energy to splash than they do on rigid substrates. We show that this is due to energy losses caused by deformations of soft substrates during the first few microseconds of impact. We find that solids with Young's moduli $\lesssim 100$kPa reduce splashing, in agreement with simple scaling arguments. Thus materials like soft gels and elastomers can be used as simple coatings for effective splash prevention. Soft substrates also serve as a useful system for testing splash-formation theories and sheet-ejection mechanisms, as they allow the characteristics of ejection sheets to be controlled independently of the bulk impact dynamics of droplets. △ Less

Submitted 30 September, 2016; v1 submitted 19 November, 2015; originally announced November 2015.

Comments: 5 pages, 4 figures

The Long Memory of Order Flow in the Foreign Exchange Spot Market

Authors: Martin D. Gould, Mason A. Porter, Sam D. Howison

Abstract: We study the long memory of order flow for each of three liquid currency pairs on a large electronic trading platform in the foreign exchange (FX) spot market. Due to the extremely high levels of market activity on the platform, and in contrast to existing empirical studies of other markets, our data enables us to perform statistically stable estimation without needing to aggregate data from diffe… ▽ More We study the long memory of order flow for each of three liquid currency pairs on a large electronic trading platform in the foreign exchange (FX) spot market. Due to the extremely high levels of market activity on the platform, and in contrast to existing empirical studies of other markets, our data enables us to perform statistically stable estimation without needing to aggregate data from different trading days. We find strong evidence of long memory, with a Hurst exponent of approximately 0.7, for each of the three currency pairs and on each trading day in our sample. We repeat our calculations using data that spans different trading days, and we find no significant differences in our results. We test and reject the hypothesis that the apparent long memory of order flow is an artifact caused by structural breaks, in favour of the alternative hypothesis of true long memory. We therefore conclude that the long memory of order flow in the FX spot market is a robust empirical property that persists across daily boundaries. △ Less

Submitted 22 October, 2015; v1 submitted 16 April, 2015; originally announced April 2015.

Comments: 38 pages, 10 figures

Quasi-Centralized Limit Order Books

Authors: Martin D. Gould, Mason A. Porter, Sam D. Howison

Abstract: A quasi-centralized limit order book (QCLOB) is a limit order book (LOB) in which financial institutions can only access the trading opportunities offered by counterparties with whom they possess sufficient bilateral credit. We perform an empirical analysis of a recent, high-quality data set from a large electronic trading platform that utilizes QCLOBs to facilitate trade. We find many significant… ▽ More A quasi-centralized limit order book (QCLOB) is a limit order book (LOB) in which financial institutions can only access the trading opportunities offered by counterparties with whom they possess sufficient bilateral credit. We perform an empirical analysis of a recent, high-quality data set from a large electronic trading platform that utilizes QCLOBs to facilitate trade. We find many significant differences between our results and those widely reported for other LOBs. We also uncover a remarkable empirical universality: although the distributions describing order flow and market state vary considerably across days, a simple, linear rescaling causes them to collapse onto a single curve. Motivated by this finding, we propose a semi-parametric model of order flow and market state in a QCLOB on a single trading day. Our model provides similar performance to that of parametric curve-fitting techniques, while being simpler to compute and faster to implement. △ Less

Submitted 9 October, 2016; v1 submitted 2 February, 2015; originally announced February 2015.

Comments: 43 pages, 18 figures

Community detection in temporal multilayer networks, with an application to correlation networks

Authors: Marya Bazzi, Mason A. Porter, Stacy Williams, Mark McDonald, Daniel J. Fenn, Sam D. Howison

Abstract: Networks are a convenient way to represent complex systems of interacting entities. Many networks contain "communities" of nodes that are more densely connected to each other than to nodes in the rest of the network. In this paper, we investigate the detection of communities in temporal networks represented as multilayer networks. As a focal example, we study time-dependent financial-asset correla… ▽ More Networks are a convenient way to represent complex systems of interacting entities. Many networks contain "communities" of nodes that are more densely connected to each other than to nodes in the rest of the network. In this paper, we investigate the detection of communities in temporal networks represented as multilayer networks. As a focal example, we study time-dependent financial-asset correlation networks. We first argue that the use of the "modularity" quality function---which is defined by comparing edge weights in an observed network to expected edge weights in a "null network"---is application-dependent. We differentiate between "null networks" and "null models" in our discussion of modularity maximization, and we highlight that the same null network can correspond to different null models. We then investigate a multilayer modularity-maximization problem to identify communities in temporal networks. Our multilayer analysis only depends on the form of the maximization problem and not on the specific quality function that one chooses. We introduce a diagnostic to measure \emph{persistence} of community structure in a multilayer network partition. We prove several results that describe how the multilayer maximization problem measures a trade-off between static community structure within layers and larger values of persistence across layers. We also discuss some computational issues that the popular "Louvain" heuristic faces with temporal multilayer networks and suggest ways to mitigate them. △ Less

Submitted 24 December, 2017; v1 submitted 30 December, 2014; originally announced January 2015.

Comments: 42 pages, many figures, final accepted version before typesetting

Journal ref: Multiscale Modeling and Simulation: A SIAM Interdisciplinary Journal, Vol. 14, No. 1: 1--41 (2016)

Limit Order Books

Authors: Martin D. Gould, Mason A. Porter, Stacy Williams, Mark McDonald, Daniel J. Fenn, Sam D. Howison

Abstract: Limit order books (LOBs) match buyers and sellers in more than half of the world's financial markets. This survey highlights the insights that have emerged from the wealth of empirical and theoretical studies of LOBs. We examine the findings reported by statistical analyses of historical LOB data and discuss how several LOB models provide insight into certain aspects of the mechanism. We also illu… ▽ More Limit order books (LOBs) match buyers and sellers in more than half of the world's financial markets. This survey highlights the insights that have emerged from the wealth of empirical and theoretical studies of LOBs. We examine the findings reported by statistical analyses of historical LOB data and discuss how several LOB models provide insight into certain aspects of the mechanism. We also illustrate that many such models poorly resemble real LOBs and that several well-established empirical facts have yet to be reproduced satisfactorily. Finally, we identify several key unresolved questions about LOBs. △ Less

Submitted 1 April, 2013; v1 submitted 1 December, 2010; originally announced December 2010.

Comments: 42 pages, 7 figures

Risk-Neutral Pricing of Financial Instruments in Emission Markets: A Structural Approach

Authors: Sam Howison, Daniel Schwarz

Abstract: We present a novel approach to the pricing of financial instruments in emission markets, for example, the EU ETS. The proposed structural model is positioned between existing complex full equilibrium models and pure reduced form models. Using an exogenously specified demand for a polluting good it gives a causal explanation for the accumulation of CO2 emissions and takes into account the feedback… ▽ More We present a novel approach to the pricing of financial instruments in emission markets, for example, the EU ETS. The proposed structural model is positioned between existing complex full equilibrium models and pure reduced form models. Using an exogenously specified demand for a polluting good it gives a causal explanation for the accumulation of CO2 emissions and takes into account the feedback effect from the cost of carbon to the rate at which the market emits CO2. We derive a forward-backward stochastic differential equation for the price process of the allowance certificate and solve the associated semilinear partial differential equation numerically. We also show that derivatives written on the allowance certificate satisfy a linear partial differential equation. The model is extended to emission markets with multiple compliance periods and we analyse the impact different intertemporal connecting mechanisms, such as borrowing, banking and withdrawal, have on the allowance price. △ Less

Submitted 29 May, 2015; v1 submitted 16 November, 2010; originally announced November 2010.

Comments: Section 5 in this version is new and contains an asymptotic analysis of the problem under consideration

MSC Class: 91G20; 91B76

Journal ref: Siam J. Financial Math., 3, pp. 709-739, 2012; Siam Review, 57(1), pp. 95-127, 2015

The Effect of Non-Smooth Payoffs on the Penalty Approximation of American Options

Authors: Sam Howison, Christoph Reisinger, Jan Hendrik Witte

Abstract: This article combines various methods of analysis to draw a comprehensive picture of penalty approximations to the value, hedge ratio, and optimal exercise strategy of American options. While convergence of the penalised solution for sufficiently smooth obstacles is well established in the literature, sharp rates of convergence and particularly the effect of gradient discontinuities (i.e., the omn… ▽ More This article combines various methods of analysis to draw a comprehensive picture of penalty approximations to the value, hedge ratio, and optimal exercise strategy of American options. While convergence of the penalised solution for sufficiently smooth obstacles is well established in the literature, sharp rates of convergence and particularly the effect of gradient discontinuities (i.e., the omni-present `kinks' in option payoffs) on this rate have not been fully analysed so far. This effect becomes important not least when using penalisation as a numerical technique. We use matched asymptotic expansions to characterise the boundary layers between exercise and hold regions, and to compute first order corrections for representative payoffs on a single asset following a diffusion or jump-diffusion model. Furthermore, we demonstrate how the viscosity theory framework in [Jakobsen, 2006] can be applied to this setting to derive upper and lower bounds on the value. In a small extension to [Bensoussan & Lions, 1982], we derive weak convergence rates also for option sensitivities for convex payoffs under jump-diffusion models. Finally, we outline applications of the results, including accuracy improvements by extrapolation. △ Less

Submitted 20 May, 2013; v1 submitted 4 August, 2010; originally announced August 2010.

Comments: 34 Pages, 10 Figures

The Mirage of Triangular Arbitrage in the Spot Foreign Exchange Market

Authors: Daniel J. Fenn, Sam D. Howison, Mark McDonald, Stacy Williams, Neil F. Johnson

Abstract: We investigate triangular arbitrage within the spot foreign exchange market using high-frequency executable prices. We show that triangular arbitrage opportunities do exist, but that most have short durations and small magnitudes. We find intra-day variations in the number and length of arbitrage opportunities, with larger numbers of opportunities with shorter mean durations occurring during mor… ▽ More We investigate triangular arbitrage within the spot foreign exchange market using high-frequency executable prices. We show that triangular arbitrage opportunities do exist, but that most have short durations and small magnitudes. We find intra-day variations in the number and length of arbitrage opportunities, with larger numbers of opportunities with shorter mean durations occurring during more liquid hours. We demonstrate further that the number of arbitrage opportunities has decreased in recent years, implying a corresponding increase in pricing efficiency. Using trading simulations, we show that a trader would need to beat other market participants to an unfeasibly large proportion of arbitrage prices to profit from triangular arbitrage over a prolonged period of time. Our results suggest that the foreign exchange market is internally self-consistent and provide a limited verification of market efficiency. △ Less

Submitted 4 December, 2008; originally announced December 2008.

Journal ref: International Journal of Theoretical and Applied Finance, Vol. 12, Issue 8: 1105-1123 (2009)

Correlated multi-asset portfolio optimisation with transaction cost

Authors: Siu Lung Law, Chiu Fan Lee, Sam Howison, Jeff N. Dewynne

Abstract: We employ perturbation analysis technique to study multi-asset portfolio optimisation with transaction cost. We allow for correlations in risky assets and obtain optimal trading methods for general utility functions. Our analytical results are supported by numerical simulations in the context of the Long Term Growth Model. We employ perturbation analysis technique to study multi-asset portfolio optimisation with transaction cost. We allow for correlations in risky assets and obtain optimal trading methods for general utility functions. Our analytical results are supported by numerical simulations in the context of the Long Term Growth Model. △ Less

Submitted 5 May, 2009; v1 submitted 14 May, 2007; originally announced May 2007.

Comments: Manuscript completely rewritten

Impact of Unexpected Events, Shocking News and Rumours on Foreign Exchange Market Dynamics

Authors: Mark McDonald, Omer Suleman, Stacy Williams, Sam Howison, Neil F. Johnson

Abstract: We analyze the dynamical response of the world's financial community to various types of unexpected events, including the 9/11 terrorist attacks as they unfolded on a minute-by-minute basis. We find that there are various 'species' of news, characterized by how quickly the news get absorbed, how much meaning and importance is assigned to it by the community, and what subsequent actions are then… ▽ More We analyze the dynamical response of the world's financial community to various types of unexpected events, including the 9/11 terrorist attacks as they unfolded on a minute-by-minute basis. We find that there are various 'species' of news, characterized by how quickly the news get absorbed, how much meaning and importance is assigned to it by the community, and what subsequent actions are then taken. For example, the response to the unfolding events of 9/11 shows a gradual collective understanding of what was happening, rather than an immediate realization. For news items which are not simple economic statements, and hence whose implications are not immediately obvious, we uncover periods of collective discovery during which collective opinions seem to oscillate in a remarkably synchronized way. In the case of a rumour, our findings also provide a concrete example of contagion in inter-connected communities. Practical applications of this work include the possibility of producing selective newsfeeds for specific communities, based on their likely impact. △ Less

Submitted 20 July, 2006; originally announced July 2006.

Journal ref: Physical Review E, Vol. 77, No. 4: 046110 (2008)

What shakes the FX tree? Understanding currency dominance, dependence and dynamics

Authors: Neil F. Johnson, Mark McDonald, Omer Suleman, Stacy Williams, Sam Howison

Abstract: There is intense interest in understanding the stochastic and dynamical properties of the global Foreign Exchange (FX) market, whose daily transactions exceed one trillion US dollars. This is a formidable task since the FX market is characterized by a web of fluctuating exchange rates, with subtle inter-dependencies which may change in time. In practice, traders talk of particular currencies bei… ▽ More There is intense interest in understanding the stochastic and dynamical properties of the global Foreign Exchange (FX) market, whose daily transactions exceed one trillion US dollars. This is a formidable task since the FX market is characterized by a web of fluctuating exchange rates, with subtle inter-dependencies which may change in time. In practice, traders talk of particular currencies being 'in play' during a particular period of time -- yet there is no established machinery for detecting such important information. Here we apply the construction of Minimum Spanning Trees (MSTs) to the FX market, and show that the MST can capture important features of the global FX dynamics. Moreover, we show that the MST can help identify momentarily dominant and dependent currencies. △ Less

Submitted 1 March, 2005; originally announced March 2005.

Comments: Invited Talk for SPIE meeting on 'Fluctuations and Noise', Texas, May 2005. This document is a modified version of cond-mat/0412411

Detecting a Currency's Dominance or Dependence using Foreign Exchange Network Trees

Authors: Mark McDonald, Omer Suleman, Stacy Williams, Sam Howison, Neil F. Johnson

Abstract: In a system containing a large number of interacting stochastic processes, there will typically be many non-zero correlation coefficients. This makes it difficult to either visualize the system's inter-dependencies, or identify its dominant elements. Such a situation arises in Foreign Exchange (FX) which is the world's biggest market. Here we develop a network analysis of these correlations usin… ▽ More In a system containing a large number of interacting stochastic processes, there will typically be many non-zero correlation coefficients. This makes it difficult to either visualize the system's inter-dependencies, or identify its dominant elements. Such a situation arises in Foreign Exchange (FX) which is the world's biggest market. Here we develop a network analysis of these correlations using Minimum Spanning Trees (MSTs). We show that not only do the MSTs provide a meaningful representation of the global FX dynamics, but they also enable one to determine momentarily dominant and dependent currencies. We find that information about a country's geographical ties emerges from the raw exchange-rate data. Most importantly from a trading perspective, we discuss how to infer which currencies are `in play' during a particular period of time. △ Less

Submitted 15 December, 2004; originally announced December 2004.

Journal ref: Physical Review E, Vol. 72, No. 4: 046106 (2005)

Application of multi-agent games to the prediction of financial time-series

Authors: N. F. Johnson, D. Lamper, P. Jefferies, M. L. Hart, S. Howison

Abstract: We report on a technique based on multi-agent games which has potential use in the prediction of future movements of financial time-series. A third-party game is trained on a black-box time-series, and is then run into the future to extract next-step and multi-step predictions. In addition to the possibility of identifying profit opportunities, the technique may prove useful in the development o… ▽ More We report on a technique based on multi-agent games which has potential use in the prediction of future movements of financial time-series. A third-party game is trained on a black-box time-series, and is then run into the future to extract next-step and multi-step predictions. In addition to the possibility of identifying profit opportunities, the technique may prove useful in the development of improved risk management strategies. △ Less

Submitted 15 May, 2001; originally announced May 2001.

Comments: Work presented at the NATO Workshop on Econophysics. Prague (Feb 2001). To appear in Physica A

Predictability of large future changes in a competitive evolving population

Authors: D. Lamper, S. Howison, N. F. Johnson

Abstract: The dynamical evolution of many economic, sociological, biological and physical systems tends to be dominated by a relatively small number of unexpected, large changes (`extreme events'). We study the large, internal changes produced in a generic multi-agent population competing for a limited resource, and find that the level of predictability actually increases prior to a large change. These la… ▽ More The dynamical evolution of many economic, sociological, biological and physical systems tends to be dominated by a relatively small number of unexpected, large changes (`extreme events'). We study the large, internal changes produced in a generic multi-agent population competing for a limited resource, and find that the level of predictability actually increases prior to a large change. These large changes hence arise as a predictable consequence of information encoded in the system's global state. △ Less

Submitted 14 May, 2001; originally announced May 2001.

Comments: 10 pages, 3 figures

Journal ref: Phys. Rev. Lett. 88, 017902 (2002)