Loading...
|
Please use this identifier to cite or link to this item:
https://nccur.lib.nccu.edu.tw/handle/140.119/61583
|
| Title: | Exploring Heterogeneous Information Networks and Random Walk with Restart for Academic Search |
| Authors: | 沈錳坤
Shan,Man-Kwan
Peng,Wen-Chih
Wang,Jen-Liang
Liou,Jiun-Jiue
Chiang,Meng-Fen |
| Contributors: | 資科系 |
| Date: | 2012.04 |
| Issue Date: | 2013-11-11 16:28:04 (UTC+8) |
| Abstract: | 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. |
| Relation: | Knowledge and Information Systems, 36(1) , 59-82 |
| Data Type: | article |
| DOI 連結: | http://dx.doi.org/10.1007/s10115-012-0523-8 |
| DOI: | 10.1007/s10115-012-0523-8 |
| Appears in Collections: | [資訊科學系] 期刊論文
|
Files in This Item:
| File |
Description |
Size | Format | |
|---|
| 5982.pdf | | 690Kb | Adobe PDF2 | 1158 | View/Open |
|
All items in 政大典藏 are protected by copyright, with all rights reserved.
|
