In and Out: Optimizing Overall Interaction in Probabilistic Graphs under Clustering Constraints