A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf
.
Filters
Neural PathSim for Inductive Similarity Search in Heterogeneous Information Networks
[article]
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
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
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
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-Path
Network schema
Meta-level description of a network
Meta-Path
Meta-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
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]
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
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]
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]
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
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]
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
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
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
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
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