I know this is really late but it might help someone who lands where the same way as I did.
There is an apoc function that does this quite well:
WITH "facebook" as company
MATCH p = (a)->(b)
WHERE apoc.label.exists(a, company) AND apoc.label.exists(...
