An empirical study of the structure of relevant keywords in a search engine using the minimum spanning tree

作者：Kim, Cookhwan; Park, Sungsik; Kwon, Kwiseok; Chang, Woojin^*

来源：Expert Systems with Applications, 2012, 39(4): 4432-4443.

DOI：10.1016/j.eswa.2011.09.147

• Relevant keyword
• Search keyword
• Keyword network
• Minimum spanning tree
• Pearson correlation
• Cosine similarity
• Online marketplace

This paper provides a comprehensive study of the structure of relevant keywords in a search engine using the minimum spanning tree (MST) approach. In the process of constructing MSTs, we introduce a novel metric to measure a distance between keywords by applying an integration of the Pearson correlation and the query-based cosine similarity. From this work, we made several meaningful observations about the networks of relevant keywords. First, keyword networks in a search engine exhibit the small-world effect and the scale-free property. Second, only a few among relevant keywords in the order of popularity are positively correlated and there is no significantly positive or negative relationship for the rest of relevant keywords. Third, the degree of searching activity for relevant keywords varies depending on whether they are branded keywords or non-branded keywords as well as the characteristics of product categories. Fourth, the mean correlation coefficient for keyword impressions during slow season increases. Finally, both k(max) and the betweenness centrality for high-involvement products are higher than those for low-involvement products.

• 出版日期2012-3
• 单位安阳工学院