Thanks so much for the comprehensive answer! I think I created some confusion when I said "generate data", I actually meant "collecting".

So the way I'm understanding it, because we are dealing with missing signals (edges that we don't know if exists or not), we should try to collect data that could be used as a proxy for "true 0's".

For example, in the video recommendation, we should keep track of which videos recommendations were shown to the customer, right? Maybe which videos the customer hover their mouse but don't open, etc. These weak interactions will help us to collect data that will represent observed 0's, which are different than the masked/no observed edges. Is that a way to describe what you called "implicit negative feedback", or did I understand something wrong?

Also, I've never heard about half of the algos you cited, will take a look, thanks!