政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/61583

政大典藏 > College of Informatics > Department of Computer Science > Periodical Articles > Item 140.119/61583

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 link:	http://dx.doi.org/10.1007/s10115-012-0523-8
DOI:	10.1007/s10115-012-0523-8
Appears in Collections:	[Department of Computer Science ] Periodical Articles

Files in This Item:

File	Description	Size	Format
5982.pdf		690Kb	Adobe PDF2	1154	View/Open

社群 sharing

Loading...