Fast Algorithm for K-Truss Discovery on Public-Private Graphs

Soroush Ebadian, Xin Huang

In public-private graphs, users share one public graph and have their own private graphs. A private graph consists of personal private contacts that only can be visible to its owne…