Query-driven discovery of semantically similar substructures in heterogeneous networks

Heterogeneous information networks that contain multiple types of objects and links are ubiquitous in the real world, such as bibliographic networks, cyber-physical networks, and social media networks. Although researchers have studied various data mining tasks in information networks, interactive query-based network exploration techniques have not been addressed systematically, which, in fact, are highly desirable for exploring large-scale information networks. In this demo, we introduce and demonstrate our recent research project on query-driven discovery of semantically similar substructures in heterogeneous networks. Given a subgraph query, our system searches a given large information network and finds efficiently a list of subgraphs that are structurally identical and semantically similar. Since data mining methods are used to obtain semantically similar entities (nodes), we use discovery as a term to describe this process. In order to achieve high efficiency and scalability,...

• Type: Journal
• Year: 2012
• Where: KDD
• Authors: Xiao Yu, Yizhou Sun, Peixiang Zhao, Jiawei Han
• Keywords: Data Mining, Information Storage And Retrieval, KDD 2012, Semantic Similarity, Similarity Search