Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Filters








90 Hits in 4.2 sec

Neural PathSim for Inductive Similarity Search in Heterogeneous Information Networks [article]

Wenyi Xiao, Huan Zhao, Vincent W. Zheng, Yangqiu Song
2021 arXiv   pre-print
PathSim is a widely used meta-path-based similarity in heterogeneous information networks. Numerous applications rely on the computation of PathSim, including similarity search and clustering.  ...  Our results demonstrate that NeuPath performs better than state-of-the-art baselines in the PathSim approximation task and similarity search task.  ...  Thus, an inductive measure is more preferable for meta-path-based Top-similarity search.  ... 
arXiv:2109.01549v1 fatcat:tnhpw3onebdwdlgf4waibtwa44

Neural PathSim for Inductive Similarity Search in Heterogeneous Information Networks

Wenyi Xiao, Huan Zhao, Vincent W. Zheng, Yangqiu Song
2021 Proceedings of the 30th ACM International Conference on Information & Knowledge Management  
PathSim is a widely used meta-path-based similarity in heterogeneous information networks. Numerous applications rely on the computation of PathSim, including similarity search and clustering.  ...  CCS CONCEPTS • Mathematics of computing → Graph algorithms; • Information systems → Similarity measures; Top-k retrieval in databases.  ...  Thus, an inductive measure is more preferable for meta-path-based Top-𝐾 similarity search.  ... 
doi:10.1145/3459637.3482454 fatcat:zur4k6najbh77hgv5idtpknepi

Meta-path-based search and mining in heterogeneous information networks

Yizhou Sun, Jiawei Han
2013 Tsinghua Science and Technology  
it, meta path forms a common base for a network-based similarity search engine.  ...  In order to support fast online query processing for PathSim queries, we develop an efficient solution that partially materializes short meta paths and then concatenates them online to compute top-k results  ...  PROBLEM DEFINITION In this section, we introduce a meta path-based similarity framework, a novel similarity measure under this framework, PathSim, and propose a PathSim-based top-k similarity search problem  ... 
doi:10.1109/tst.2013.6574671 fatcat:thov7k7n2zhvhcupsghivch4bq

Mining heterogeneous information networks

Jaiwei Han
2012 Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '12  
Yu, and Tianyi Wu, "PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks", VLDB'11 How to systematically answer these questions ?  ...  29 Study similarity search in heterogeneous networks Network Schema and Meta-PathNetwork schema  Meta-level description of a networkMeta-PathMeta-level description of a path between  ...  , role discovery, similarity search, relationship prediction, ……  Meta path holds a key to effective mining and exploration!  ... 
doi:10.1145/2339530.2339533 dblp:conf/kdd/Han12 fatcat:2kycyso37fgu5f5a2tai52bhem

Heterogeneous Information Network-Based Patient Similarity Search

Hao-Zhe Huang, Xu-Dong Lu, Wei Guo, Xin-Bo Jiang, Zhong-Min Yan, Shi-Peng Wang
2021 Frontiers in Cell and Developmental Biology  
To solve these problems, we propose a patient similarity search method based on a heterogeneous information network.  ...  Meanwhile, our method measures the similarity between patients by calculating the similarity between nodes in the heterogeneous information network.  ...  The schema is shown in Figure 1. The meta path used is (PDMDP). PathSim is used to calculate the patient similarity, and the top-k search result of the specified patient is obtained.  ... 
doi:10.3389/fcell.2021.735687 pmid:34568345 pmcid:PMC8456037 fatcat:biogulsp7fe2zjlkgpazkmhk5y

Detecting Outlier Patterns with Query-based Artificially Generated Searching Conditions [article]

Shuo Yu, Feng Xia, Yuchen Sun, Tao Tang, Xiaoran Yan, Ivan Lee
2022 arXiv   pre-print
In particular, we use meta paths between nodes to define target patterns as well as their similarities, leading to efficient motif discovery and ranking at the same time.  ...  This is especially the case in large heterogeneous real-world networks.  ...  Meta paths in heterogeneous information networks always reflect certain practical meanings.  ... 
arXiv:2204.02676v1 fatcat:ohzp5yl7tndf7powbux4n2o2si

Detecting Outlier Patterns With Query-Based Artificially Generated Searching Conditions

Shuo Yu, Feng Xia, Yuchen Sun, Tao Tang, Xiaoran Yan, Ivan Lee
2020 IEEE Transactions on Computational Social Systems  
In particular, we use meta paths between nodes to define target patterns as well as their similarities, leading to efficient motif discovery and ranking at the same time.  ...  This is especially the case in large heterogeneous real-world networks.  ...  Meta paths in heterogeneous information networks always reflect certain practical meanings.  ... 
doi:10.1109/tcss.2020.2977958 fatcat:hv47en6a4jczvgzywa4plhqmzu

A Method for Measuring Node Similarity in Heterogeneous Information Networks [chapter]

Liudi Zhan, Hongmei Chen, Lihua Zhou, Qing Xiao
2023 Frontiers in Artificial Intelligence and Applications  
Meta-path-based methods for measuring the similarities between nodes in Heterogeneous Information Networks (HINs) have attracted attention from researchers due to excellent performance.  ...  In order to solve the above issues, this paper proposes a novel method, K-order Neighbors based Heterogeneous Graph Neural Network (KN-HGNN), for measuring node similarity.  ...  in Heterogeneous Information Networks 143 Similarity Query Based on Symmetric Meta-path.  ... 
doi:10.3233/faia231016 fatcat:yw2jnyqzjra2je3lseswlzjyeu

Meta-Path Guided Embedding for Similarity Search in Large-Scale Heterogeneous Information Networks [article]

Jingbo Shang, Meng Qu, Jialu Liu, Lance M. Kaplan, Jiawei Han, Jian Peng
2016 arXiv   pre-print
In this paper, we re-examine similarity search in HINs and propose a novel embedding-based framework. It models vertices as low-dimensional vectors to explore network structure-embedded similarity.  ...  Although similarity search in HINs has been studied previously, most existing approaches neither explore rich semantic information embedded in the network structures nor take user's preference as a guidance  ...  CONCLUSIONS In this paper, we propose a general embedding-based similarity search framework for heterogeneous information networks (HINs).  ... 
arXiv:1610.09769v1 fatcat:xhd33wzif5e5zgydogcg3fxrja

Query-Based Outlier Detection in Heterogeneous Information Networks

Jonathan Kuck, Honglei Zhuang, Xifeng Yan, Hasan Cam, Jiawei Han
2015 International Conference on Extending Database Technology  
In this study, we introduce the concept of query-based outlier in heterogeneous information networks, design a query language to facilitate users to specify such queries flexibly, define a good outlier  ...  measure in heterogeneous networks, and study how to process outlier queries efficiently in large data sets.  ...  PathSim has demonstrated its promise at similarity search in heterogeneous information networks.  ... 
doi:10.5441/002/edbt.2015.29 pmid:27064397 pmcid:PMC4825692 dblp:conf/edbt/KuckZYCH15 fatcat:r6xilqa7ardjtbdkroxtqtsg3e

Recurrent Meta-Structure for Robust Similarity Measure in Heterogeneous Information Networks [article]

Yu Zhou, Jianbin Huang, Heli Sun, Yizhou Sun
2018 arXiv   pre-print
In this paper, a novel similarity measure in heterogeneous information networks, called Recurrent Meta-Structure-based Similarity (RMSS), is proposed.  ...  Similarity measure as a fundamental task in heterogeneous information network analysis has been applied to many areas, e.g., product recommendation, clustering and Web search.  ...  [1] proposed a two phase process to find the top-k relevance search in HINs.  ... 
arXiv:1712.09008v2 fatcat:zd4y4in63bdvxdwarld4gz5pla

Research-insight

Fangbo Tao, Lidan Wang, Tim Weninger, Xiao Yu, Kin Hou Lei, George Brova, Xiao Cheng, Jiawei Han, Rucha Kanade, Yizhou Sun, Chi Wang
2013 Proceedings of the 2013 international conference on Management of data - SIGMOD '13  
In this system demo, we take a computer science research publication network as an example, which is an information network derived from an integration of DBLP, other web-based information about researchers  ...  A database contains rich, inter-related, multi-typed data and information, forming one or a set of gigantic, interconnected, heterogeneous information networks.  ...  meaningful in many scenarios compared with random-walk based similarity measures and is also efficient for top-k similarity search in heterogeneous networks.  ... 
doi:10.1145/2463676.2463689 dblp:conf/sigmod/TaoYLBCHKSWWW13 fatcat:emvwoxwvurce3mwqs6mmmrgauu

Meta-path-based link prediction in schema-rich heterogeneous information network

Xiaohuan Cao, Yuyan Zheng, Chuan Shi, Jingzhi Li, Bin Wu
2017 International Journal of Data Science and Analytics  
Recent years have witnessed the boom of heterogeneous information network (HIN), which contains different types of nodes and relations.  ...  Meta-path, the sequence of object types and relations connecting them, has been widely used to mine this semantic information in HIN.  ...  Heterogeneous Information Network Heterogeneous information network (HIN), with different types of nodes and relations, has richer semantic information than general network with single type.  ... 
doi:10.1007/s41060-017-0046-1 dblp:journals/ijdsa/CaoZSLW17 fatcat:wrliz2kr6jfd7eziysnvhzehoe

Relevance search in heterogeneous networks

Chuan Shi, Xiangnan Kong, Philip S. Yu, Sihong Xie, Bin Wu
2012 Proceedings of the 15th International Conference on Extending Database Technology - EDBT '12  
In this paper, we study the relevance search problem in heterogeneous networks, where the task is to measure the relatedness of heterogeneous objects (including objects with the same type or different  ...  We propose a novel measure, called HeteSim, with the following attributes: (1) a path-constrained measure: the relatedness of object pairs are defined based on the search path that connect two objects  ...  [19] studied the similarity search on heterogeneous information networks.  ... 
doi:10.1145/2247596.2247618 dblp:conf/edbt/ShiKYXW12 fatcat:64dmm2bcvbfqvd7kpvse4gif6y

A Survey of Data Mining Techniques on Information Networks

Sadhana Kodali, Madhavi Dabbiru, B Thirumala Rao
2018 International Journal of Engineering & Technology  
The Data Mining techniques of both homogeneous and heterogeneous information networks are discussed in detail and a comparative study on each problem category is showcased.  ...  In our day-to-day life we can find these information networks like the social media network, the network formed by the interaction of web objects etc.  ...  With the PathSim similarity measure a top-k similarity measure is proposed where the objects in a given set are of the same type and are sorted.  ... 
doi:10.14419/ijet.v7i2.6.11267 fatcat:zavu7rli4ja2ne3nj6wiz4wxhi
« Previous Showing results 1 — 15 out of 90 results