Tracing the Evolution of Physics on the Backbone of Citation Networks

Many innovations are inspired by past ideas in a non-trivial way. Tracing these origins and identifying scientific branches is crucial for research inspirations. In this paper, we use citation relations to identify the descendant chart, i.e. the family tree of research papers. Unlike other spanning trees which focus on cost or distance minimization, we make use of the nature of citations and identify the most important parent for each publication, leading to a tree-like backbone of the citation network. Measures are introduced to validate the backbone as the descendant chart. We show that citation backbones can well characterize the hierarchical and fractal structure of scientific development, and lead to accurate classification of fields and sub-fields.Comment: 6 pages, 5 figure

Reversible watermarking scheme with image-independent embedding capacity

Permanent distortion is one of the main drawbacks of all the irreversible watermarking schemes. Attempts to recover the original signal after the signal passing the authentication process are being made starting just a few years ago. Some common problems, such as salt-and-pepper artefacts owing to intensity wraparound and low embedding capacity, can now be resolved. However, some significant problems remain unsolved. First, the embedding capacity is signal-dependent, i.e., capacity varies significantly depending on the nature of the host signal. The direct impact of this is compromised security for signals with low capacity. Some signals may be even non-embeddable. Secondly, while seriously tackled in irreversible watermarking schemes, the well-known problem of block-wise dependence, which opens a security gap for the vector quantisation attack and transplantation attack, are not addressed by researchers of the reversible schemes. This work proposes a reversible watermarking scheme with near-constant signal-independent embedding capacity and immunity to the vector quantisation attack and transplantation attack

Ordering dynamics of the driven lattice gas model

The evolution of a two-dimensional driven lattice-gas model is studied on an L_x X L_y lattice. Scaling arguments and extensive numerical simulations are used to show that starting from random initial configuration the model evolves via two stages: (a) an early stage in which alternating stripes of particles and vacancies are formed along the direction y of the driving field, and (b) a stripe coarsening stage, in which the number of stripes is reduced and their average width increases. The number of stripes formed at the end of the first stage is shown to be a function of L_x/L_y^\phi, with \phi ~ 0.2. Thus, depending on this parameter, the resulting state could be either single or multi striped. In the second, stripe coarsening stage, the coarsening time is found to be proportional to L_y, becoming infinitely long in the thermodynamic limit. This implies that the multi striped state is thermodynamically stable. The results put previous studies of the model in a more general framework

Efficient Parallel Algorithms and VLSI Architectures for Manipulator Jacobian Computation

Real-time computations of manipulator Jacobian are examined for executing on uniprocessor computers, parallel computers, and VLSI pipelines. The characteristics of the Jacobian equations are found to be in the form of the first-order linear recurrence. The time lower bound of computing the first-order linear recurrence, and hence the Jacobian, is of order O(N) on uniprocessor computers, and of order O(log2N) on parallel SIMD computers, where TV is the number of degrees-of-freedom of the manipulator. The Generalized-^ method, which achieves the time lower bound on uniprocessor computers, is derived to compute the Jacobian at any desired reference coordinate frame A; from the base coordinate frame to the end-effector coordinate frame. We find that if the reference coordinate frame k is in the range [3 , N—4], then the computational effort is the minimum. To reduce the computational complexity from the order of O (N) to O (log2N), we derive the parallel forward and backward recursive doubling algorithm to compute the Jacobian on parallel computers. Again, any reference coordinate frame k can be used, and the minimum computation occurs at k = (N—1)/2. To further reduce the Jacobian computation complexity, we design two VLSI systolic pipelined architectures. A linear VLSI pipe, which uses the least number of modular processors, takes 3N floating-point operations to compute the Jacobian, and a parallel VLSI pipe takes 3 floating-point operations. We also show that if the reference coordinate frame is selected at k — (N—1)/2, then the parallel pipe will require the least number of modular processors, and the communication paths are much shorter

Coarsening Dynamics of a One-Dimensional Driven Cahn-Hilliard System

We study the one-dimensional Cahn-Hilliard equation with an additional driving term representing, say, the effect of gravity. We find that the driving field $E$ has an asymmetric effect on the solution for a single stationary domain wall (or `kink'), the direction of the field determining whether the analytic solutions found by Leung [J.Stat.Phys.{\bf 61}, 345 (1990)] are unique. The dynamics of a kink-antikink pair (`bubble') is then studied. The behaviour of a bubble is dependent on the relative sizes of a characteristic length scale $E^{-1}$, where $E$ is the driving field, and the separation, $L$, of the interfaces. For $EL \gg 1$ the velocities of the interfaces are negligible, while in the opposite limit a travelling-wave solution is found with a velocity $v \propto E/L$. For this latter case ($EL \ll 1$) a set of reduced equations, describing the evolution of the domain lengths, is obtained for a system with a large number of interfaces, and implies a characteristic length scale growing as $(Et)^{1/2}$. Numerical results for the domain-size distribution and structure factor confirm this behavior, and show that the system exhibits dynamical scaling from very early times.Comment: 20 pages, revtex, 10 figures, submitted to Phys. Rev.

Spinodal Decomposition and the Tomita Sum Rule

The scaling properties of a phase-ordering system with a conserved order parameter are studied. The theory developed leads to scaling functions satisfying certain general properties including the Tomita sum rule. The theory also gives good agreement with numerical results for the order parameter scaling function in three dimensions. The values of the associated nonequilibrium decay exponents are given by the known lower bounds.Comment: 15 pages, 6 figure

Kolmogorov's refined similarity hypothesis: consequences from an exact two-point equation for isotropic turbulence

In order to describe intermittency and anomalous scaling in turbulence, Kolmogorov's second refined similarity hypothesis (KRSH) connects statistics of velocity increments to those of the rate of dissipation $\epsilon_r$, averaged in a sphere at a scale $r$ in the inertial range. We explore this classic hypothesis in light of the generalized Kolmogorov-Hill equation (GKHE) derived exactly from the Navier-Stokes equations, and in which $\epsilon_r$ appears explicitly. When evaluated using conditional averaging based on $\epsilon_r$, analysis of Direct Numerical Simulations data at various Reynolds numbers shows that the energy cascade rate indeed equals $\epsilon_r$. Conditional higher-order moments also support KRSH, while an ``inverse KRSH'' is not supported by data. Finally, results confirm KRSH even when applied separately to positive (forward) and negative (inverse) cascade regions of the flow

Observing two dark accelerators around the Galactic Centre with Fermi Large Area Telescope

We report the results from a detailed $\gamma-$ray investigation in the field of two "dark accelerators", HESS J1745-303 and HESS J1741-302, with $6.9$ years of data obtained by the Fermi Large Area Telescope. For HESS J1745-303, we found that its MeV-GeV emission is mainly originated from the "Region A" of the TeV feature. Its $\gamma-$ray spectrum can be modeled with a single power-law with a photon index of $\Gamma\sim2.5$ from few hundreds MeV to TeV. Moreover, an elongated feature, which extends from "Region A" toward northwest for $\sim1.3^{\circ}$, is discovered for the first time. The orientation of this feature is similar to that of a large scale atomic/molecular gas distribution. For HESS J1741-302, our analysis does not yield any MeV-GeV counterpart for this unidentified TeV source. On the other hand, we have detected a new point source, Fermi J1740.1-3013, serendipitously. Its spectrum is apparently curved which resembles that of a $\gamma-$ray pulsar. This makes it possibly associated with PSR B1737-20 or PSR J1739-3023.Comment: 11 pages, 7 figures, 2 tables, accepted for publication in MNRA