Professional Documents
Culture Documents
become
semi-structured
heterogeneous
effective
relationships
between
we
measure
objects
rather
in
approach
functions
current
search
the
similarity
only
than
role for
similarity search in
information
network structure.
measures
to
heterogeneous
networks
his
317
www.iaetsd.in
semantic meaning.
introduce
similarity
meta-path
based
First,
its
for
level
complex
description
heterogeneous
for
better
Meta
similarity
given
homogeneous
MEASURE
For the bibliographic network scheme, where an
The similarity between two objects in a link-
FRAMEWORK
Given
a user-specified meta-path,
318
several
www.iaetsd.in
several
similar product.
straightforward
measures
in
the
following.
This motivated us to propose a new, meta-path
Path count: the number of path instances
between objects.
multiplication.
measure.
network
similarity
functions,
Properties of PathSim
are
1. Symmetric.
2. Self-maximum
3. Balance of visibility
information networks.
319
www.iaetsd.in
IV.
more
PATH
efficient
than
Pairwise
computation
as PathSim-baseline.
large-scale
networks,
we
propose
to
derive
longer
b) Co-Clustering-Based Pruning
meta-path-based
In the baseline algorithm, the computational
concatenation method, which first generates coclusters of two types of objects for partial
a) Baseline
320
www.iaetsd.in
experiments.
bounds.
The
PathSim-Pruning
quality.
can
between objects.
[1]
Heterogeneous
Information
Networks
algorithm.
V. EXPECTED RESULTS
Association
Thesaurus
Construction
321
www.iaetsd.in
Information
and
Knowledge
Fourth
Intl
Conf.
Semantic
and
G.
Weikum,
Naga:
322
www.iaetsd.in