Kanye West has been quietly and intermittently shopping his publishing catalog -- an asset that generates about $5 million a year for the hip-hop star, sources tell Billboard.