Abstract:The success of "infinite-inventory" retailers such as <a class="link-external link-http" href="http://Amazon.com" rel="external noopener nofollow">this http URL</a> and Netflix has been largely attributed to a "long tail" phenomenon. Although the majority of their inventory is not in high demand, these niche products, unavailable at limited-inventory competitors, generate a significant fraction of total revenue in aggregate. In addition, tail product availability can boost head sales by offering consumers the convenience of "one-stop shopping" for both their mainstream and niche tastes. However, most of existing recommender systems, especially collaborative filter based methods, can not recommend tail products due to the data sparsity issue. It has been widely acknowledged that to recommend popular products is easier yet more trivial while to recommend long tail products adds more novelty yet it is also a more challenging task. In this paper, we propose a novel suite of graph-based algorithms for the long tail recommendation. We first represent user-item information with undirected edge-weighted graph and investigate the theoretical foundation of applying Hitting Time algorithm for long tail item recommendation. To improve recommendation diversity and accuracy, we extend Hitting Time and propose efficient Absorbing Time algorithm to help users find their favorite long tail items. Finally, we refine the Absorbing Time algorithm and propose two entropy-biased Absorbing Cost algorithms to distinguish the variation on different user-item rating pairs, which further enhances the effectiveness of long tail recommendation. Empirical experiments on two real life datasets show that our proposed algorithms are effective to recommend long tail items and outperform state-of-the-art recommendation techniques.

The Long Tail: Why the Future of Business is Selling Less of More

The Long Tail Theory and Reformation of Library Thinking in the Contemporary China

Shelf space strategy in long-tail markets

Calculating latent demand in the long tail

Long Tail in Electronic Markets: Research on Competition Between Niche Products and Featured Products

Long Tails, Automation and Labor

Do Mobile Applications Bring Longer Tail? an Empirical Study of Sales Concentration in Online Channels

The Impact of Search and Recommendation Systems on Sales in Electronic Commerce

The evolving long tail at the edge of the grid: Benefits and concerns

Smart customers, dumb companies

Challenging the Long Tail Recommendation

Competitive Dynamics — Winning in Technology Markets

Information Discovery and the Long Tail of Motion Picture Content

Lean consumption

"East Buy": A Study on the Path of a Novel E-commerce Live Streaming Sales Model

Bootstrapping the Long Tail in Peer to Peer Systems

The New Marketing Myopia

The 2002 HBR list. Breakthrough ideas for today's business agenda

Getting real about virtual commerce

Navigating the New Retail Landscape

Infinite Affluence on a Finite Planet