1. Relevance Search in Heterogeneous Networks
Chuan Shi, Xiangnan Kong , Philip S. Yu , Sihong Xie , Bin Wu
Published in : EDBT 2012 Proceedings of the 15th International Conference on Extending Database Technology
Presented By : Subham De

2. Relevance Search In Heterogeneous Networks
PathSim : Measuring similarity between only same type of objects.
Which conference is most relevant to Christos Faloutsos?
Who are active researchers in KDD ?
HeteSim – a Meta-Path based relatedness measure of 2 object types.
Meta-Path: Conference-Paper-Author
Most active researchers in KDD
Profile of Christos Faloutsos

3. Path Based Relevance Measure
Intuition : Similar objects are related to similar objects.
HeteSim(Tom,SIGMOD|APC) = 0
HeteSim(Tom,SIGMOD|APAPC) = 0.25
s and t meet in common object M on midpoint of P.
But what if path is of odd length??

4. Decomposition of Relevance Path
Odd length path.
HeteSim ( , )
Reachable Probability matrix of path R RO RI

5. HeteSim is Symmetric Asymmetric path based symmetric measure
SIGMOD J. F. Naughton SIGIR ?
Influential
Influential
Research
Research
Conflicting Conclusion

6. Object Profiling with HeteSim

7. Expert Finding Highest Lowest
Christos Faloustos -> expert in KDD. Known.
W.B Croft -> expert in SIGIR
Is Yan Chen influential in SIGCOMM??

8. Capturing Path Semantics
Relevance value captures semantics of metapath
Meta-Path : Author-Paper-Venue-Paper-Author
Probability Distribution of Papers

9. Thank You