Multipartite VS Bipartite for Feature Engineering

I build a graph between customers and their attributes, where the node labels are customer and others attributes category. However the attributes was shared by so many customer, hence it is becoming dense multipartite graph. I want to compute graph-based feature, but because of it’s being dense, i don’t really get any valuable value. I also don’t find many example on multipartite graph based feature engineering, most of it is bipartite based. Is using graph for feature engineering is better when it is bipartite?