Differentially Private Community Detection over Stochastic Block Models with Graph Sketching

Mohamed Seif; Andrea J. Goldsmith; H. Vincent Poor

doi:10.1109/CISS56502.2023.10089679

Differentially Private Community Detection over Stochastic Block Models with Graph Sketching

Mohamed Seif, Andrea J. Goldsmith, H. Vincent Poor

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

3 Scopus citations

Abstract

There has been significant recent progress in under-standing the fundamental limits of community detection when the graph is generated from a stochastic block model (SBM). In this paper, we study the community detection problem over binary symmetric SBMs while preserving the privacy of the individual connections between the vertices.

Original language	English (US)
Title of host publication	2023 57th Annual Conference on Information Sciences and Systems, CISS 2023
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781665451819
DOIs	https://doi.org/10.1109/CISS56502.2023.10089679
State	Published - 2023
Event	57th Annual Conference on Information Sciences and Systems, CISS 2023 - Baltimore, United States Duration: Mar 22 2023 → Mar 24 2023

Publication series

Name	2023 57th Annual Conference on Information Sciences and Systems, CISS 2023

Conference

Conference	57th Annual Conference on Information Sciences and Systems, CISS 2023
Country/Territory	United States
City	Baltimore
Period	3/22/23 → 3/24/23

All Science Journal Classification (ASJC) codes

Computer Science Applications
Hardware and Architecture
Information Systems
Artificial Intelligence
Information Systems and Management
Safety, Risk, Reliability and Quality

Keywords

Community Detection
Differential Privacy
Graph Sketching
Graphs
Subsampling

Access to Document

10.1109/CISS56502.2023.10089679

Cite this

Seif, M., Goldsmith, A. J., & Poor, H. V. (2023). Differentially Private Community Detection over Stochastic Block Models with Graph Sketching. In 2023 57th Annual Conference on Information Sciences and Systems, CISS 2023 (2023 57th Annual Conference on Information Sciences and Systems, CISS 2023). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CISS56502.2023.10089679

Seif, Mohamed ; Goldsmith, Andrea J. ; Poor, H. Vincent. / Differentially Private Community Detection over Stochastic Block Models with Graph Sketching. 2023 57th Annual Conference on Information Sciences and Systems, CISS 2023. Institute of Electrical and Electronics Engineers Inc., 2023. (2023 57th Annual Conference on Information Sciences and Systems, CISS 2023).

@inproceedings{95dcbff9ebdd48d1a637d15ac846a534,

title = "Differentially Private Community Detection over Stochastic Block Models with Graph Sketching",

abstract = "There has been significant recent progress in under-standing the fundamental limits of community detection when the graph is generated from a stochastic block model (SBM). In this paper, we study the community detection problem over binary symmetric SBMs while preserving the privacy of the individual connections between the vertices.",

keywords = "Community Detection, Differential Privacy, Graph Sketching, Graphs, Subsampling",

author = "Mohamed Seif and Goldsmith, {Andrea J.} and Poor, {H. Vincent}",

note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 57th Annual Conference on Information Sciences and Systems, CISS 2023 ; Conference date: 22-03-2023 Through 24-03-2023",

year = "2023",

doi = "10.1109/CISS56502.2023.10089679",

language = "English (US)",

series = "2023 57th Annual Conference on Information Sciences and Systems, CISS 2023",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2023 57th Annual Conference on Information Sciences and Systems, CISS 2023",

address = "United States",

}

Seif, M, Goldsmith, AJ & Poor, HV 2023, Differentially Private Community Detection over Stochastic Block Models with Graph Sketching. in 2023 57th Annual Conference on Information Sciences and Systems, CISS 2023. 2023 57th Annual Conference on Information Sciences and Systems, CISS 2023, Institute of Electrical and Electronics Engineers Inc., 57th Annual Conference on Information Sciences and Systems, CISS 2023, Baltimore, United States, 3/22/23. https://doi.org/10.1109/CISS56502.2023.10089679

Differentially Private Community Detection over Stochastic Block Models with Graph Sketching. / Seif, Mohamed; Goldsmith, Andrea J.; Poor, H. Vincent.
2023 57th Annual Conference on Information Sciences and Systems, CISS 2023. Institute of Electrical and Electronics Engineers Inc., 2023. (2023 57th Annual Conference on Information Sciences and Systems, CISS 2023).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Differentially Private Community Detection over Stochastic Block Models with Graph Sketching

AU - Seif, Mohamed

AU - Goldsmith, Andrea J.

AU - Poor, H. Vincent

PY - 2023

Y1 - 2023

N2 - There has been significant recent progress in under-standing the fundamental limits of community detection when the graph is generated from a stochastic block model (SBM). In this paper, we study the community detection problem over binary symmetric SBMs while preserving the privacy of the individual connections between the vertices.

AB - There has been significant recent progress in under-standing the fundamental limits of community detection when the graph is generated from a stochastic block model (SBM). In this paper, we study the community detection problem over binary symmetric SBMs while preserving the privacy of the individual connections between the vertices.

KW - Community Detection

KW - Differential Privacy

KW - Graph Sketching

KW - Graphs

KW - Subsampling

UR - http://www.scopus.com/inward/record.url?scp=85154061514&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85154061514&partnerID=8YFLogxK

U2 - 10.1109/CISS56502.2023.10089679

DO - 10.1109/CISS56502.2023.10089679

M3 - Conference contribution

AN - SCOPUS:85154061514

T3 - 2023 57th Annual Conference on Information Sciences and Systems, CISS 2023

BT - 2023 57th Annual Conference on Information Sciences and Systems, CISS 2023

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 57th Annual Conference on Information Sciences and Systems, CISS 2023

Y2 - 22 March 2023 through 24 March 2023

ER -

Seif M, Goldsmith AJ , Poor HV. Differentially Private Community Detection over Stochastic Block Models with Graph Sketching. In 2023 57th Annual Conference on Information Sciences and Systems, CISS 2023. Institute of Electrical and Electronics Engineers Inc. 2023. (2023 57th Annual Conference on Information Sciences and Systems, CISS 2023). doi: 10.1109/CISS56502.2023.10089679

Differentially Private Community Detection over Stochastic Block Models with Graph Sketching

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this