TY - GEN
T1 - Computing node clustering coefficients securely
AU - Areekijseree, Katchaguy
AU - Tang, Yuzhe
AU - Soundarajan, Sucheta
N1 - Publisher Copyright:
© 2019 Copyright is held by the owner/author(s).
PY - 2019/8/27
Y1 - 2019/8/27
N2 - When performing any analysis task, some information may be leaked or scattered among individuals who may not willing to share their information (e.g., number of individual’s friends and who they are). Secure multi-party computation (MPC) allows individuals to jointly perform any computation without revealing each individual’s input. Here, we present two novel secure frameworks which allow node to securely compute its clustering coefficient, which we evaluate the trade off between efficiency and security of several proposed instantiations. Our results show that the cost for secure computing highly depends on network structure.
AB - When performing any analysis task, some information may be leaked or scattered among individuals who may not willing to share their information (e.g., number of individual’s friends and who they are). Secure multi-party computation (MPC) allows individuals to jointly perform any computation without revealing each individual’s input. Here, we present two novel secure frameworks which allow node to securely compute its clustering coefficient, which we evaluate the trade off between efficiency and security of several proposed instantiations. Our results show that the cost for secure computing highly depends on network structure.
UR - http://www.scopus.com/inward/record.url?scp=85078838719&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85078838719&partnerID=8YFLogxK
U2 - 10.1145/3341161.3342946
DO - 10.1145/3341161.3342946
M3 - Conference contribution
AN - SCOPUS:85078838719
T3 - Proceedings of the 2019 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2019
SP - 532
EP - 533
BT - Proceedings of the 2019 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2019
A2 - Spezzano, Francesca
A2 - Chen, Wei
A2 - Xiao, Xiaokui
PB - Association for Computing Machinery, Inc
T2 - 11th IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2019
Y2 - 27 August 2019 through 30 August 2019
ER -