期刊文献+

Meta-Path-Based Search and Mining in Heterogeneous Information Networks 被引量:17

Meta-Path-Based Search and Mining in Heterogeneous Information Networks
原文传递
导出
摘要 Information networks that can be extracted from many domains are widely studied recently. Different functions for mining these networks are proposed and developed, such as ranking, community detection, and link prediction. Most existing network studies are on homogeneous networks, where nodes and links are assumed from one single type. In reality, however, heterogeneous information networks can better model the real-world systems, which are typically semi-structured and typed, following a network schema. In order to mine these heterogeneous information networks directly, we propose to explore the meta structure of the information network, i.e., the network schema. The concepts of meta-paths are proposed to systematically capture numerous semantic relationships across multiple types of objects, which are defined as a path over the graph of network schema. Meta-paths can provide guidance for search and mining of the network and help analyze and understand the semantic meaning of the objects and relations in the network. Under this framework, similarity search and other mining tasks such as relationship prediction and clustering can be addressed by systematic exploration of the network meta structure. Moreover, with user's guidance or feedback, we can select the best meta-path or their weighted combination for a specific mining task. Information networks that can be extracted from many domains are widely studied recently. Different functions for mining these networks are proposed and developed, such as ranking, community detection, and link prediction. Most existing network studies are on homogeneous networks, where nodes and links are assumed from one single type. In reality, however, heterogeneous information networks can better model the real-world systems, which are typically semi-structured and typed, following a network schema. In order to mine these heterogeneous information networks directly, we propose to explore the meta structure of the information network, i.e., the network schema. The concepts of meta-paths are proposed to systematically capture numerous semantic relationships across multiple types of objects, which are defined as a path over the graph of network schema. Meta-paths can provide guidance for search and mining of the network and help analyze and understand the semantic meaning of the objects and relations in the network. Under this framework, similarity search and other mining tasks such as relationship prediction and clustering can be addressed by systematic exploration of the network meta structure. Moreover, with user's guidance or feedback, we can select the best meta-path or their weighted combination for a specific mining task.
出处 《Tsinghua Science and Technology》 SCIE EI CAS 2013年第4期329-338,共10页 清华大学学报(自然科学版(英文版)
基金 supported in part by the U.S.Army Research Laboratory under Cooperative Agreement No.W911NF-09-2-0053(NS-CTA),NSF ⅡS-0905215,CNS-09-31975 MIAS,a DHS-IDS Center for Multimodal Information Access and Synthesis at UIUC
关键词 heterogeneous information network meta-path similarity search relationship prediction user-guided clustering heterogeneous information network meta-path similarity search relationship prediction user-guided clustering
  • 相关文献

参考文献20

  • 1Sun,J.Han,P.Zhao,Z.Yin,H.Cheng,and T.Wu,RankClus:Integrating clustering with ranking for heterogeneous information network analysis,in Proc.2009Int.Conf.Extending Data Base Technology(EDBT’09),Saint-Petersburg,Russia,Mar.2009.
  • 2Sun,B.Norick,J.Han,X.Yan,P.S.Yu,and X.Yu,Integrating meta-path selection with user guided object clustering in heterogeneous information networks,in Proc.of2012ACM SIGKDD Int.Conf.on Knowledge Discovery and Data Mining(KDD’12),Beijing,China,Aug.2012.
  • 3Sun,Y.Yu,and J.Han,Ranking-based clustering of heterogeneous information networks with star network schema,in Proc.2009ACM SIGKDD Int.Conf.Knowledge Discovery and Data Mining(KDD’09),Paris,France,June2009.
  • 4Deng,J.Han,M.R.Lyu,and I.King,Modeling and exploiting heterogeneous bibliographic networks for expertise ranking,in Proceedings of the12th ACM/IEEE-CS Joint Conference on Digital Libraries(JCDL’12),2012,pp.71-80.
  • 5Deng,J.Han,B.Zhao,Y.Yu,and C.X.Lin,Probabilistic topic models with biased propagation on heterogeneous information networks,in Proc.2011ACM SIGKDD Int.Conf.on Knowledge Discovery and Data Mining(KDD’11),San Diego,CA,USA,Aug.2011.
  • 6Sun,J.Han,J.Gao,and Y.Yu,Itopicmodel:Information network-integrated topic modeling,in Proc.2009Int.Conf.Data Mining(ICDM’09),Miami,FL,USA,Dec.2009.
  • 7Ji,J.Han,and M.Danilevsky,Ranking-based classification of heterogeneous information networks,in Proc.2011ACM SIGKDD Int.Conf.on Knowledge Discovery and Data Mining(KDD’11),San Diego,CA,Aug.2011.
  • 8Ji,Y.Sun,M.Danilevsky,J.Han,and J.Gao,Graph regularized transductive classification on heterogeneous information networks,in Proc.2010European Conf.Machine Learning and Principles and Practice of Knowledge Discovery in Databases(ECMLPKDD’10),Barcelona,Spain,Sept.2010.
  • 9Sun,J.Han,X.Yan,P.S.Yu,and T.Wu,PathSim:Meta path-based top-k similarity search in heterogeneousinformation networks,in Proc.2011Int.Conf.Very Large Data Bases(VLDB’11),Seattle,WA,USA,Aug.2011.
  • 10X.Yu,Y.Sun,B.Norick,T.Mao,and J.Han.User guided entity similarity search using meta-path selection in heterogeneous information networks,in Proc.2012Int.Conf.on Information and Knowledge Management(CIKM’12),Maui,Hawaii,USA,Oct.2012.

同被引文献82

引证文献17

二级引证文献139

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部