Mechanical generation of networks with surplus complexity

In previous work I examined an information based complexity measure of networks with weighted links. The measure was compared with that obtained from by randomly shuffling the original network, forming an Erdos-Renyi random network preserving the original link weight distribution. It was found that real world networks almost invariably had higher complexity than their shuffled counterparts, whereas networks mechanically generated via preferential attachment did not. The same experiment was performed on foodwebs generated by an artificial life system, Tierra, and a couple of evolutionary ecology systems, EcoLab and WebWorld. These latter systems often exhibited the same complexity excess shown by real world networks, suggesting that the complexity surplus indicates the presence of evolutionary dynamics. In this paper, I report on a mechanical network generation system that does produce this complexity surplus. The heart of the idea is to construct the network of state transitions of a chaotic dynamical system, such as the Lorenz equation. This indicates that complexity surplus is a more fundamental trait than that of being an evolutionary system.Comment: Accepted for ACALCI 2015 Newcastle, Australi

Neural Collective Entity Linking

Entity Linking aims to link entity mentions in texts to knowledge bases, and neural models have achieved recent success in this task. However, most existing methods rely on local contexts to resolve entities independently, which may usually fail due to the data sparsity of local information. To address this issue, we propose a novel neural model for collective entity linking, named as NCEL. NCEL applies Graph Convolutional Network to integrate both local contextual features and global coherence information for entity linking. To improve the computation efficiency, we approximately perform graph convolution on a subgraph of adjacent entity mentions instead of those in the entire text. We further introduce an attention scheme to improve the robustness of NCEL to data noise and train the model on Wikipedia hyperlinks to avoid overfitting and domain bias. In experiments, we evaluate NCEL on five publicly available datasets to verify the linking performance as well as generalization ability. We also conduct an extensive analysis of time complexity, the impact of key modules, and qualitative results, which demonstrate the effectiveness and efficiency of our proposed method.Comment: 12 pages, 3 figures, COLING201

Pricing, Investment, and Network Equilibrium

Despite rapidly emerging innovative road pricing and investment principles, the development of a long run network dynamics model for necessary policy evaluation is still lagging. This research endeavors to fill this gap and models the impacts of road financing policies throughout the network equilibration process. The manner in which pricing and investment jointly shape network equilibrium is particularly important and explored in this study. The interactions among travel demand, road supply, revenue mechanisms and investment rules are modeled at the link level in a network growth simulator. After assessing several measures of effectiveness, the proposed network growth model is able to evaluate the short- and long-run impacts of a broad spectrum of road pricing and investment policies on large-scale road networks, which can provide valuable information to decision-makers such as the implications of various policy scenarios on social welfare, financial situation of road authorities and potential implementation problems. Some issues hard to address in theoretical analysis can be examined in the agent-based simulation model. As a demonstration, we apply the network growth model to assess marginal and average pricing scenarios on a sample network. Even this relatively simple application provides new insights into issues around road pricing that have not previously been seriously considered. For instance, the results disclose a potential problem of over-investment when the marginal cost pricing scheme is adopted in conjunction with a myopic profit-neutral investment policy.Transportation network equilibrium; Road growth; Pricing; Congestion toll; Investment; Transport policy analysis.

Control of multi-terminal HVDC networks towards wind power integration: A review

© 2015 Elsevier Ltd. More interconnections among countries and synchronous areas are foreseen in order to fulfil the EU 2050 target on the renewable generation share. One proposal to accomplish this challenging objective is the development of the so-called European SuperGrid. Multi-terminal HVDC networks are emerging as the most promising technologies to develop such a concept. Moreover, multi-terminal HVDC grids are based on highly controllable devices, which may allow not only transmitting power, but also supporting the AC grids to ensure a secure and stable operation. This paper aims to present an overview of different control schemes for multi-terminal HVDC grids, including the control of the power converters and the controls for power sharing and the provision of ancillary services. This paper also analyses the proposed modifications of the existing control schemes to manage high participation shares of wind power generation in multi-terminal grids.Postprint (author's final draft

"Central Banking in an Era of Quantitative Easing"

This paper compares central banking in the era of Bagehot's Rule (1873) and the current era of quantitative easing (QE) and zero (or near-zero) interest rate policy (ZIRP) to suggest that our analytical frameworks need updating. It also proposes some rules for emerging-market central banks to follow today. Bagehot's Rule—that in a financial crisis, the central bank should lend freely against good collateral, and at market interest rates—can no longer apply in an age when the gold standard has been abandoned, hard budget constraints have disappeared, and the national perspective of central banks limits their ability to regulate a shadow banking system that is global in nature. Central banks in reserve currency countries have used QE and ZIRP because the political will to stem excess consumption and raise taxation is lacking. Central banks in emerging markets might avoid the domestic collective-action traps that the deficit countries have fallen into by applying a systems-wide analytical perspective. This would involve privileging diversity, imposing a strict limitation on concentration, the promotion and regulation of the commons, and increased taxation.Bagehot's Rule; Quantitative Easing; Zero Interest Rate Policy; System-Wide Analysis to Central Banking Policies

Performance prediction tools for low impact building design

IT systems are emerging that may be used to support decisions relating to the design of a built enviroment that has low impact in terms of energy use and environmental emissions. This paper summarises this prospect in relation to four complementary application areas: digital cities, rational planning, virtual design and Internet energy services