Hierarchical growing neural gas

“The original publication is available at www.springerlink.com”. Copyright Springer.This paper describes TreeGNG, a top-down unsupervised learning method that produces hierarchical classification schemes. TreeGNG is an extension to the Growing Neural Gas algorithm that maintains a time history of the learned topological mapping. TreeGNG is able to correct poor decisions made during the early phases of the construction of the tree, and provides the novel ability to influence the general shape and form of the learned hierarchy

Fast algorithm for detecting community structure in networks

It has been found that many networks display community structure -- groups of vertices within which connections are dense but between which they are sparser -- and highly sensitive computer algorithms have in recent years been developed for detecting such structure. These algorithms however are computationally demanding, which limits their application to small networks. Here we describe a new algorithm which gives excellent results when tested on both computer-generated and real-world networks and is much faster, typically thousands of times faster than previous algorithms. We give several example applications, including one to a collaboration network of more than 50000 physicists.Comment: 5 pages, 4 figure

Control of Multi-level Voltage States in a Hysteretic SQUID Ring-Resonator System

In this paper we study numerical solutions to the quasi-classical equations of motion for a SQUID ring-radio frequency (rf) resonator system in the regime where the ring is highly hysteretic. In line with experiment, we show that for a suitable choice of of ring circuit parameters the solutions to these equations of motion comprise sets of levels in the rf voltage-current dynamics of the coupled system. We further demonstrate that transitions, both up and down, between these levels can be controlled by voltage pulses applied to the system, thus opening up the possibility of high order (e.g. 10 state), multi-level logic and memory.Comment: 8 pages, 9 figure

TELEPENSOUTH project: Measurement of the Earth gravitomagnetic field in a terrestrial laboratory

We will expose a preliminary study on the feasibility of an experiment leading to a direct measurement of the gravitomagnetic field generated by the rotational motion of the Earth. This measurement would be achieved by means of an appropriate coupling of a TELEscope and a Foucault PENdulum in a laboratory on ground, preferably at the SOUTH pole. An experiment of this kind was firstly proposed by Braginski, Polnarev and Thorne, 18 years ago, but it was never re-analyzed.Comment: 7 pages, LaTeX, Springer style files included. Contribution to the Proceedings of the Spanish Relativity Meeting-ERE-2001 (Madrid, September 2001). To appear in the book "Relativistic Astrophysics", Lecture Notes in Physics, Springer Verlag (2002), edited by L. Fernandez-Jambrina, L.M. Gonzalez-Romer

Correlation, Network and Multifractal Analysis of Global Financial Indices

We apply RMT, Network and MF-DFA methods to investigate correlation, network and multifractal properties of 20 global financial indices. We compare results before and during the financial crisis of 2008 respectively. We find that the network method gives more useful information about the formation of clusters as compared to results obtained from eigenvectors corresponding to second largest eigenvalue and these sectors are formed on the basis of geographical location of indices. At threshold 0.6, indices corresponding to Americas, Europe and Asia/Pacific disconnect and form different clusters before the crisis but during the crisis, indices corresponding to Americas and Europe are combined together to form a cluster while the Asia/Pacific indices forms another cluster. By further increasing the value of threshold to 0.9, European countries France, Germany and UK constitute the most tightly linked markets. We study multifractal properties of global financial indices and find that financial indices corresponding to Americas and Europe almost lie in the same range of degree of multifractality as compared to other indices. India, South Korea, Hong Kong are found to be near the degree of multifractality of indices corresponding to Americas and Europe. A large variation in the degree of multifractality in Egypt, Indonesia, Malaysia, Taiwan and Singapore may be a reason that when we increase the threshold in financial network these countries first start getting disconnected at low threshold from the correlation network of financial indices. We fit Binomial Multifractal Model (BMFM) to these financial markets.Comment: 32 pages, 25 figures, 1 tabl

Perform a gyro test of general relativity in a satellite and develop associated control technology

The progress accomplished in the Stanford Gyro Relativity program during the period November 1974 to October 1975 was described. Gyro developments were continued in the main laboratory dewar, concentrating on the operation of a three axis gyro readout and on improvements to the methods of canceling trapped fields in the rotor; these efforts culminated in the first successful observation of the London moment in the spinning gyro rotor in March 1975. Following a review meeting at that time, a new goal was formulated for the next 12 to 18 months, namely to operate a gyroscope in the new ultra-low field facility with readout resolution approaching 1 arc-second. The following other tasks were also completed: (1) sputtering work, (2) magnetometry, (3) construction and installation of the North Star simulator, (4) analysis of torques on the gyro, especially in inclined orbits, (5) equivalence principle accelerometer, and (6) analysis of a twin-satellite test of relativity