標題: Exploring heterogeneous information networks and random walk with restart for academic search
作者: Chiang, Meng-Fen
Liou, Jiun-Jiue
Wang, Jen-Liang
Peng, Wen-Chih
Shan, Man-Kwan
資訊工程學系
Department of Computer Science
關鍵字: Academic search;Bibliographic information networks
公開日期: 1-七月-2013
摘要: In this paper, we explore heterogenous information networks in which each vertex represents one entity and the edges reflect linkage relationships. Heterogenous information networks contain vertices of several entity types, such as papers, authors and terms, and hence can fully reflect multiple linkage relationships among different entities. Such a heterogeneous information network is similar to a mixed media graph (MMG). By representing a bibliographic dataset as an MMG, the performance obtained when searching relevant entities (e.g., papers) can be improved. Furthermore, our academic search enables multiple-entity search, where a variety of entity search results are provided, such as relevant papers, authors and conferences, via a one-time query. Explicitly, given a bibliographic dataset, we propose a Global-MMG, in which a global heterogeneous information network is built. When a user submits a query keyword, we perform a random walk with restart (RWR) to retrieve papers or other types of entity objects. To reduce the query response time, algorithm Net-MMG (standing for NetClus-based MMG) is developed. Algorithm Net-MMG first divides a heterogeneous information network into a collection of sub-networks. Afterward, the Net-MMG performs a RWR on a set of selected relevant sub-networks. We implemented our academic search and conducted extensive experiments using the ACM Digital Library. The experimental results show that by exploring heterogeneous information networks and RWR, both the Global-MMG and Net-MMG achieve better search quality compared with existing academic search services. In addition, the Net-MMG has a shorter query response time while still guaranteeing good quality in search results.
URI: http://dx.doi.org/10.1007/s10115-012-0523-8
http://hdl.handle.net/11536/22248
ISSN: 0219-1377
DOI: 10.1007/s10115-012-0523-8
期刊: KNOWLEDGE AND INFORMATION SYSTEMS
Volume: 36
Issue: 1
起始頁: 59
結束頁: 82
顯示於類別:期刊論文


文件中的檔案:

  1. 000320233600003.pdf