18,159 research outputs found
Fixed versus Dynamic Co-Occurrence Windows in TextRank Term Weights for Information Retrieval
TextRank is a variant of PageRank typically used in graphs that represent
documents, and where vertices denote terms and edges denote relations between
terms. Quite often the relation between terms is simple term co-occurrence
within a fixed window of k terms. The output of TextRank when applied
iteratively is a score for each vertex, i.e. a term weight, that can be used
for information retrieval (IR) just like conventional term frequency based term
weights. So far, when computing TextRank term weights over co- occurrence
graphs, the window of term co-occurrence is al- ways ?xed. This work departs
from this, and considers dy- namically adjusted windows of term co-occurrence
that fol- low the document structure on a sentence- and paragraph- level. The
resulting TextRank term weights are used in a ranking function that re-ranks
1000 initially returned search results in order to improve the precision of the
ranking. Ex- periments with two IR collections show that adjusting the vicinity
of term co-occurrence when computing TextRank term weights can lead to gains in
early precision
Replacement Paths via Row Minima of Concise Matrices
Matrix is {\em -concise} if the finite entries of each column of
consist of or less intervals of identical numbers. We give an -time
algorithm to compute the row minima of any -concise matrix.
Our algorithm yields the first -time reductions from the
replacement-paths problem on an -node -edge undirected graph
(respectively, directed acyclic graph) to the single-source shortest-paths
problem on an -node -edge undirected graph (respectively, directed
acyclic graph). That is, we prove that the replacement-paths problem is no
harder than the single-source shortest-paths problem on undirected graphs and
directed acyclic graphs. Moreover, our linear-time reductions lead to the first
-time algorithms for the replacement-paths problem on the following
classes of -node -edge graphs (1) undirected graphs in the word-RAM model
of computation, (2) undirected planar graphs, (3) undirected minor-closed
graphs, and (4) directed acyclic graphs.Comment: 23 pages, 1 table, 9 figures, accepted to SIAM Journal on Discrete
Mathematic
Recommended from our members
Activity theory as a basis for negotiation training in adult English-as-a-foreign-language instruction
The project offers Taiwanese teachers who work with adults a new concept of teaching crosscultural negotiation skills as part of their EFL instruction. It also presents Taiwanese teachers with a method of analyzing their educational practice to encourage more active and engaged teaching with a useful curriculum and its corresponding assessment
Provable Sparse Tensor Decomposition
We propose a novel sparse tensor decomposition method, namely Tensor
Truncated Power (TTP) method, that incorporates variable selection into the
estimation of decomposition components. The sparsity is achieved via an
efficient truncation step embedded in the tensor power iteration. Our method
applies to a broad family of high dimensional latent variable models, including
high dimensional Gaussian mixture and mixtures of sparse regressions. A
thorough theoretical investigation is further conducted. In particular, we show
that the final decomposition estimator is guaranteed to achieve a local
statistical rate, and further strengthen it to the global statistical rate by
introducing a proper initialization procedure. In high dimensional regimes, the
obtained statistical rate significantly improves those shown in the existing
non-sparse decomposition methods. The empirical advantages of TTP are confirmed
in extensive simulated results and two real applications of click-through rate
prediction and high-dimensional gene clustering.Comment: To Appear in JRSS-
Diverse Temporal Properties of GRB Afterglow
The detection of delayed X-ray, optical and radio emission, "afterglow",
associated with -ray bursts (GRBs) is consistent with fireball models,
where the emission are produced by relativistic expanding blast wave, driven by
expanding fireball at cosmogical distances. The emission mechanisms of GRB
afterglow have been discussed by many authors and synchrotron radiation is
believed to be the main mechanism. The observations show that the optical light
curves of two observed gamma-ray bursts, GRB970228 and GRB GRB970508, can be
described by a simple power law, which seems to support the synchrotron
radiation explanation. However, here we shall show that under some
circumstances, the inverse Compton scattering (ICS) may play an important role
in emission spectrum and this may influence the temporal properties of GRB
afterglow. We expect that the light curves of GRB afterglow may consist of
multi-components, which depends on the fireball parameters.Comment: Latex, no figures, minor correctio
An Empirical Note on Testing the Cointegration Relationship Between the Real Estate and Stock Markets in Taiwan
This note studies the long-run relationship between real estate and stock markets in the Taiwan context over the 1986Q3 to 2006Q4 period, using standard cointegration test of Johansen and Juselius (1990) and that of Engle-Granger (1987) as well as the fractional cointegration test of Geweke and Porter-Hudak (1983). The results from both types of cointegration tests strongly indicate that these two markets are not cointegrated with each other. With respect to risk diversification, it is obvious that investors and financial institutions should have included both assets in the same portfolio during that period.
Hybrid Satellite-Terrestrial Communication Networks for the Maritime Internet of Things: Key Technologies, Opportunities, and Challenges
With the rapid development of marine activities, there has been an increasing
number of maritime mobile terminals, as well as a growing demand for high-speed
and ultra-reliable maritime communications to keep them connected.
Traditionally, the maritime Internet of Things (IoT) is enabled by maritime
satellites. However, satellites are seriously restricted by their high latency
and relatively low data rate. As an alternative, shore & island-based base
stations (BSs) can be built to extend the coverage of terrestrial networks
using fourth-generation (4G), fifth-generation (5G), and beyond 5G services.
Unmanned aerial vehicles can also be exploited to serve as aerial maritime BSs.
Despite of all these approaches, there are still open issues for an efficient
maritime communication network (MCN). For example, due to the complicated
electromagnetic propagation environment, the limited geometrically available BS
sites, and rigorous service demands from mission-critical applications,
conventional communication and networking theories and methods should be
tailored for maritime scenarios. Towards this end, we provide a survey on the
demand for maritime communications, the state-of-the-art MCNs, and key
technologies for enhancing transmission efficiency, extending network coverage,
and provisioning maritime-specific services. Future challenges in developing an
environment-aware, service-driven, and integrated satellite-air-ground MCN to
be smart enough to utilize external auxiliary information, e.g., sea state and
atmosphere conditions, are also discussed
Is GRO J1744-28 a Strange Star?
The unusal hard x-ray burster GRO J1744-28 recently discovered by the Compton
Gamma-ray Observatory (GRO) can be modeled as a strange star with a dipolar
magnetic field Gauss. When the accreted mass of the star exceeds
some critical mass, its crust may break, resulting in conversion of the
accreted matter into strange matter and release of energy. Subsequently, a
fireball may form and expand relativistically outward. The expanding fireball
may interact with the surrounding interstellar medium, causing its kinetic
energy to be radiated in shock waves, producing a burst of x-ray radiation. The
burst energy, duration, interval and spectrum derived from such a model are
consistent with the observations of GRO J1744-28.Comment: Latex, has been published in SCIENCE, Vol. 280, 40
- âŠ