Subgraph-augmented path embedding for semantic user search on heterogeneous social network

Zemin Liu, Vincent W. Zheng, Zhou Zhao, Hongxia Yang, Kevin Chen Chuan Chang, Minghui Wu, Jing Ying

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Semantic user search is an important task on heterogeneous social networks. Its core problem is to measure the proximity between two user objects in the network w.r.t. certain semantic user relation. State-of-the-art solutions often take a path-based approach, which uses the sequences of objects connecting a query user and a target user to measure their proximity. Despite their success, we assert that path as a low-order structure is insufficient to capture the rich semantics between two users. Therefore, in this paper we introduce a new concept of subgraph-augmented path for semantic user search. Specifically, we consider sampling a set of object paths from a query user to a target user; then in each object path, we replace the linear object sequence between its every two neighboring users with their shared subgraph instances. Such subgraph-augmented paths are expected to leverage both path»s distance awareness and subgraph»s high-order structure. As it is non-trivial to model such subgraph-augmented paths, we develop a Subgraph-augmented Path Embedding (SPE) framework to accomplish the task. We evaluate our solution on six semantic user relations in three real-world public data sets, and show that it outperforms the baselines.

Original languageEnglish (US)
Title of host publicationThe Web Conference 2018 - Proceedings of the World Wide Web Conference, WWW 2018
PublisherAssociation for Computing Machinery, Inc
Pages1613-1622
Number of pages10
ISBN (Electronic)9781450356398
DOIs
StatePublished - Apr 10 2018
Event27th International World Wide Web, WWW 2018 - Lyon, France
Duration: Apr 23 2018Apr 27 2018

Publication series

NameThe Web Conference 2018 - Proceedings of the World Wide Web Conference, WWW 2018

Conference

Conference27th International World Wide Web, WWW 2018
CountryFrance
CityLyon
Period4/23/184/27/18

Keywords

  • Heterogeneous network
  • Subgraph-augmented path embedding

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Fingerprint Dive into the research topics of 'Subgraph-augmented path embedding for semantic user search on heterogeneous social network'. Together they form a unique fingerprint.

  • Cite this

    Liu, Z., Zheng, V. W., Zhao, Z., Yang, H., Chang, K. C. C., Wu, M., & Ying, J. (2018). Subgraph-augmented path embedding for semantic user search on heterogeneous social network. In The Web Conference 2018 - Proceedings of the World Wide Web Conference, WWW 2018 (pp. 1613-1622). (The Web Conference 2018 - Proceedings of the World Wide Web Conference, WWW 2018). Association for Computing Machinery, Inc. https://doi.org/10.1145/3178876.3186073