TY - JOUR
T1 - Supporting inter-topic entity search for biomedical Linked Data based on heterogeneous relationships
AU - Zong, Nansu
AU - Lee, Sungin
AU - Ahn, Jinhyun
AU - Kim, Hong Gee
N1 - Publisher Copyright:
© 2017 Elsevier Ltd
PY - 2017/8/1
Y1 - 2017/8/1
N2 - Objective The keyword-based entity search restricts search space based on the preference of search. When given keywords and preferences are not related to the same biomedical topic, existing biomedical Linked Data search engines fail to deliver satisfactory results. This research aims to tackle this issue by supporting an inter-topic search—improving search with inputs, keywords and preferences, under different topics. Methods This study developed an effective algorithm in which the relations between biomedical entities were used in tandem with a keyword-based entity search, Siren. The algorithm, PERank, which is an adaptation of Personalized PageRank (PPR), uses a pair of input: (1) search preferences, and (2) entities from a keyword-based entity search with a keyword query, to formalize the search results on-the-fly based on the index of the precomputed Individual Personalized PageRank Vectors (IPPVs). Results Our experiments were performed over ten linked life datasets for two query sets, one with keyword-preference topic correspondence (intra-topic search), and the other without (inter-topic search). The experiments showed that the proposed method achieved better search results, for example a 14% increase in precision for the inter-topic search than the baseline keyword-based search engine. Conclusion The proposed method improved the keyword-based biomedical entity search by supporting the inter-topic search without affecting the intra-topic search based on the relations between different entities.
AB - Objective The keyword-based entity search restricts search space based on the preference of search. When given keywords and preferences are not related to the same biomedical topic, existing biomedical Linked Data search engines fail to deliver satisfactory results. This research aims to tackle this issue by supporting an inter-topic search—improving search with inputs, keywords and preferences, under different topics. Methods This study developed an effective algorithm in which the relations between biomedical entities were used in tandem with a keyword-based entity search, Siren. The algorithm, PERank, which is an adaptation of Personalized PageRank (PPR), uses a pair of input: (1) search preferences, and (2) entities from a keyword-based entity search with a keyword query, to formalize the search results on-the-fly based on the index of the precomputed Individual Personalized PageRank Vectors (IPPVs). Results Our experiments were performed over ten linked life datasets for two query sets, one with keyword-preference topic correspondence (intra-topic search), and the other without (inter-topic search). The experiments showed that the proposed method achieved better search results, for example a 14% increase in precision for the inter-topic search than the baseline keyword-based search engine. Conclusion The proposed method improved the keyword-based biomedical entity search by supporting the inter-topic search without affecting the intra-topic search based on the relations between different entities.
KW - Biomedical Linked Data
KW - Inter-topic search
KW - Keywords-based entity search
KW - Personalized PageRank
UR - http://www.scopus.com/inward/record.url?scp=85020266192&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85020266192&partnerID=8YFLogxK
U2 - 10.1016/j.compbiomed.2017.05.026
DO - 10.1016/j.compbiomed.2017.05.026
M3 - Article
C2 - 28601712
AN - SCOPUS:85020266192
SN - 0010-4825
VL - 87
SP - 217
EP - 229
JO - Computers in Biology and Medicine
JF - Computers in Biology and Medicine
ER -