Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Journal article
Title: Search result diversification on attributed networks via nonnegative matrix factorization
Author: Meng, Z.
Shen, H.
Huang, H.
Liu, W.
Wang, J.
Sangaiah, A.
Citation: Information Processing and Management, 2018; 54(6):1277-1291
Publisher: Elsevier
Issue Date: 2018
ISSN: 0306-4573
Statement of
Zaiqiao Meng, Hong Shen, Huimin Huang, Wei Liu, Jing Wang, Arun Kumar Sangaiah
Abstract: Search result diversification is an effective way to tackle query ambiguity and enhance result novelty. In the context of large information networks, diversifying search result is also critical for further design of applications such as link prediction and citation recommendation. In previous work, this problem has mainly been tackled in a way of implicit query intent. To further enhance the performance on attributed networks, we propose a novel search result diversification approach via nonnegative matrix factorization. Our approach encodes latent query intents as well as nodes as representation vectors by a novel nonnegative matrix factorization model, and the diversity of the results accounts for the query relevance and the novelty w.r.t. these vectors. To learn the representation vectors of nodes, we derive the multiplicative updating rules to train the nonnegative matrix factorization model. We perform a comprehensive evaluation on our approach with various baselines. The results show the effectiveness of our proposed solution, and verify that attributes do help improve diversification performance.
Keywords: Graph search; diversification; nonnegative matrix factorization; attributed network
Rights: © 2018 Elsevier Ltd. All rights reserved.
RMID: 0030093380
DOI: 10.1016/j.ipm.2018.05.005
Grant ID:
Appears in Collections:Computer Science publications

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.