DPRel: A Meta-Path Based Relevance Measure for Mining Heterogeneous Networks

Mukul Gupta (), Pradeep Kumar () and Bharat Bhasker ()
Additional contact information
Mukul Gupta: Indian Institute of Management Indore
Pradeep Kumar: Indian Institute of Management Lucknow
Bharat Bhasker: Indian Institute of Management Raipur

Information Systems Frontiers, 2019, vol. 21, issue 5, No 2, 979-995

Abstract: Abstract Mining a heterogeneous network requires measuring the relatedness between objects represented as nodes in the network. Relevance measurement on objects in a heterogeneous network is a challenging problem. Many researchers transform a heterogeneous network into the corresponding homogeneous network and then apply conventional similarity measures. However, this approach involves information loss as various path semantics are lost in the transformation process. In this paper, we study the problem of relevance measurement on objects in a heterogeneous network and propose a meta-path based semi-metric measure for relevance measurement on objects in a general heterogeneous network with a specified network schema. The proposed measure incorporates path semantics by following the specified meta-path. For measuring relatedness between objects using the proposed measure, the heterogeneous network is converted into a bipartite network consisting of source and target type objects following the specified meta-path. To validate the effectiveness of the proposed measure, we compare its performance with the existing meta-path based semi-metric measures applicable to heterogeneous networks. Experiments are performed on real-world datasets to show the effectiveness of the proposed measure.

Keywords: Heterogeneous network; Meta-path; Relevance measure; Clustering; Query task (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10796-017-9811-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:infosf:v:21:y:2019:i:5:d:10.1007_s10796-017-9811-x

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10796

DOI: 10.1007/s10796-017-9811-x

Access Statistics for this article

Information Systems Frontiers is currently edited by Ram Ramesh and Raghav Rao

More articles in Information Systems Frontiers from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().