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 http://users.wpi.edu/~xkong/paper/edbt12.pdf Presented By : Subham De

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

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??

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

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

Object Profiling with HeteSim

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

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

Thank You