665,443 research outputs found
Information filtering via preferential diffusion
Recommender systems have shown great potential to address information
overload problem, namely to help users in finding interesting and relevant
objects within a huge information space. Some physical dynamics, including heat
conduction process and mass or energy diffusion on networks, have recently
found applications in personalized recommendation. Most of the previous studies
focus overwhelmingly on recommendation accuracy as the only important factor,
while overlook the significance of diversity and novelty which indeed provide
the vitality of the system. In this paper, we propose a recommendation
algorithm based on the preferential diffusion process on user-object bipartite
network. Numerical analyses on two benchmark datasets, MovieLens and Netflix,
indicate that our method outperforms the state-of-the-art methods.
Specifically, it can not only provide more accurate recommendations, but also
generate more diverse and novel recommendations by accurately recommending
unpopular objects.Comment: 12 pages, 10 figures, 2 table
Information filtering via Iterative Refinement
With the explosive growth of accessible information, expecially on the
Internet, evaluation-based filtering has become a crucial task. Various systems
have been devised aiming to sort through large volumes of information and
select what is likely to be more relevant. In this letter we analyse a new
ranking method, where the reputation of information providers is determined
self-consistently.Comment: 10 pages, 3 figures. Accepted for publication on Europhysics Letter
Improving information filtering via network manipulation
Recommender system is a very promising way to address the problem of
overabundant information for online users. Though the information filtering for
the online commercial systems received much attention recently, almost all of
the previous works are dedicated to design new algorithms and consider the
user-item bipartite networks as given and constant information. However, many
problems for recommender systems such as the cold-start problem (i.e. low
recommendation accuracy for the small degree items) are actually due to the
limitation of the underlying user-item bipartite networks. In this letter, we
propose a strategy to enhance the performance of the already existing
recommendation algorithms by directly manipulating the user-item bipartite
networks, namely adding some virtual connections to the networks. Numerical
analyses on two benchmark data sets, MovieLens and Netflix, show that our
method can remarkably improve the recommendation performance. Specifically, it
not only improve the recommendations accuracy (especially for the small degree
items), but also help the recommender systems generate more diverse and novel
recommendations.Comment: 6 pages, 5 figure
Information Filtering on Coupled Social Networks
In this paper, based on the coupled social networks (CSN), we propose a
hybrid algorithm to nonlinearly integrate both social and behavior information
of online users. Filtering algorithm based on the coupled social networks,
which considers the effects of both social influence and personalized
preference. Experimental results on two real datasets, \emph{Epinions} and
\emph{Friendfeed}, show that hybrid pattern can not only provide more accurate
recommendations, but also can enlarge the recommendation coverage while
adopting global metric. Further empirical analyses demonstrate that the mutual
reinforcement and rich-club phenomenon can also be found in coupled social
networks where the identical individuals occupy the core position of the online
system. This work may shed some light on the in-depth understanding structure
and function of coupled social networks
Information filtering based on transferring similarity
In this Brief Report, we propose a new index of user similarity, namely the
transferring similarity, which involves all high-order similarities between
users. Accordingly, we design a modified collaborative filtering algorithm,
which provides remarkably higher accurate predictions than the standard
collaborative filtering. More interestingly, we find that the algorithmic
performance will approach its optimal value when the parameter, contained in
the definition of transferring similarity, gets close to its critical value,
before which the series expansion of transferring similarity is convergent and
after which it is divergent. Our study is complementary to the one reported in
[E. A. Leicht, P. Holme, and M. E. J. Newman, Phys. Rev. E {\bf 73} 026120
(2006)], and is relevant to the missing link prediction problem.Comment: 4 pages, 4 figure
Mismatched Quantum Filtering and Entropic Information
Quantum filtering is a signal processing technique that estimates the
posterior state of a quantum system under continuous measurements and has
become a standard tool in quantum information processing, with applications in
quantum state preparation, quantum metrology, and quantum control. If the
filter assumes a nominal model that differs from reality, however, the
estimation accuracy is bound to suffer. Here I derive identities that relate
the excess error caused by quantum filter mismatch to the relative entropy
between the true and nominal observation probability measures, with one
identity for Gaussian measurements, such as optical homodyne detection, and
another for Poissonian measurements, such as photon counting. These identities
generalize recent seminal results in classical information theory and provide
new operational meanings to relative entropy, mutual information, and channel
capacity in the context of quantum experiments.Comment: v1: first draft, 8 pages, v2: added introduction and more results on
mutual information and channel capacity, 12 pages, v3: minor updates, v4:
updated the presentatio
Information filtering in complex weighted networks
Many systems in nature, society and technology can be described as networks,
where the vertices are the system's elements and edges between vertices
indicate the interactions between the corresponding elements. Edges may be
weighted if the interaction strength is measurable. However, the full network
information is often redundant because tools and techniques from network
analysis do not work or become very inefficient if the network is too dense and
some weights may just reflect measurement errors, and shall be discarded.
Moreover, since weight distributions in many complex weighted networks are
broad, most of the weight is concentrated among a small fraction of all edges.
It is then crucial to properly detect relevant edges. Simple thresholding would
leave only the largest weights, disrupting the multiscale structure of the
system, which is at the basis of the structure of complex networks, and ought
to be kept. In this paper we propose a weight filtering technique based on a
global null model (GloSS filter), keeping both the weight distribution and the
full topological structure of the network. The method correctly quantifies the
statistical significance of weights assigned independently to the edges from a
given distribution. Applications to real networks reveal that the GloSS filter
is indeed able to identify relevantconnections between vertices.Comment: 9 pages, 7 figures, 1 Table. The GloSS filter is implemented in a
freely downloadable software (http://filrad.homelinux.org/resources
Information filtering via biased heat conduction
Heat conduction process has recently found its application in personalized
recommendation [T. Zhou \emph{et al.}, PNAS 107, 4511 (2010)], which is of high
diversity but low accuracy. By decreasing the temperatures of small-degree
objects, we present an improved algorithm, called biased heat conduction (BHC),
which could simultaneously enhance the accuracy and diversity. Extensive
experimental analyses demonstrate that the accuracy on MovieLens, Netflix and
Delicious datasets could be improved by 43.5%, 55.4% and 19.2% compared with
the standard heat conduction algorithm, and the diversity is also increased or
approximately unchanged. Further statistical analyses suggest that the present
algorithm could simultaneously identify users' mainstream and special tastes,
resulting in better performance than the standard heat conduction algorithm.
This work provides a creditable way for highly efficient information filtering.Comment: 4 pages, 3 figure
- …