Relevance Search in Heterogeneous Networks Chuan Shi Xiangnan

Relevance Search in Heterogeneous Networks Chuan Shi, Xiangnan Kong , Philip S. Yu , Sihong Xie , Bin Wu Published in : EDBT 2012 Proceedings of the 15 th International Conference on Extending Database Technology http: //users. wpi. edu/~xkong/paper/edbt 12. pdf Presented By : Subham De

Relevance Search In Heterogeneous Networks q Path. Sim : Measuring similarity between only same type of objects. q Which conference is most relevant to Christos Faloutsos? q Who are active researchers in KDD ? q Hete. Sim – 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 q. Intuition : Similar objects are related to similar objects. Hete. Sim(Tom, SIGMOD|APC) = 0 Hete. Sim(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 q Odd length path. q Hete. Sim ( , ) R RO RI q. Reachable Probability matrix of path

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

Object Profiling with Hete. Sim

Expert Finding q Christos Faloustos -> expert in KDD. Known. q W. B Croft -> expert in SIGIR Highest Lowest 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