Abstract: Social graphs are essential for various data analysis, yet their direct publication introduces significant privacy risks due to the sensitive nature of their information. To mitigate these ...