Associating Rihanna to Chris Brown is pretty trivial. The amount of ink that correlates them is enormous; that doesn't seem like a very interesting example. I guess it depends on what you are going for.
That is a trivial example - it easily pops out of the data with a pure freq co-occurrence measurement BUT as I said freq is only a starting point. LSI and co generate far more interesting graphs and can be mined in many ways.