Concepedia

Private Graph Analysis

Private Graph Analysis is a methodological framework within differential privacy that enables the extraction of statistical insights from graph-structured data while formally guaranteeing individual privacy through rigorous noise calibration mechanisms.

19

Publications

1.3K

Citations

58

Authors

26

Institutions

Publications per year

2017–2026

9

Parents

Publications

19

Accurate Estimation of the Degree Distribution of Private Networks

Michael Hay, Chao Li, Gerome Miklau et al. · 2009 · 394 citations

, , +13

Private analysis of graph structure

Vishesh Karwa, Sofya Raskhodnikova, Adam Smith et al. · Proceedings of the VLDB Endowment · 2011 · 194 citations

, , +17

Analyzing Subgraph Statistics from Extended Local Views with Decentralized Differential Privacy

Haipei Sun, Xiaokui Xiao, Issa Khalil et al. · 2019 · 109 citations

, , +14

Private Analysis of Graph Structure

Vishesh Karwa, Sofya Raskhodnikova, Adam Smith et al. · ACM Transactions on Database Systems · 2014 · 83 citations

, , +17

Can Friends Be Trusted? Exploring Privacy in Online Social Networks

Frank Nagle, Lisa Singh · 2009 · 56 citations

, , +12

1–5 of 19

Authors

58

  1. AS
    Adam Smith

    Pennsylvania State University, United States

    2 publications · 277 citations

    2

    h-index

  2. SR
    Sofya Raskhodnikova

    Pennsylvania State University, United States

    2 publications · 277 citations

    2

    h-index

  3. VK
    Vishesh Karwa

    Pennsylvania State University, United States

    2 publications · 277 citations

    2

    h-index

  4. GY
    Grigory Yaroslavtsev

    Pennsylvania State University, United States

    2 publications · 277 citations

    2

    h-index

  5. XX
    Xiaokui Xiao

    Nanyang Technological University, Singapore

    2 publications · 154 citations

    2

    h-index

1–5 of 58

Institutions

26

  1. Massachusetts Institute of Technology

    Cambridge, United States

    2 h-index

    2 publications

    61 citations

  2. Pennsylvania State University

    State College, United States

    2 h-index

    8 publications

    1.1K citations

  3. National University of Singapore

    Singapore, Singapore

    2 h-index

    2 publications

    154 citations

  4. Miami University

    Oxford, United States

    1 h-index

    1 publications

    55 citations

  5. University of Massachusetts Amherst

    Amherst Center, United States

    1 h-index

    4 publications

    1.6K citations

  6. UC San Diego Health System

    San Diego, United States

    1 h-index

    2 publications

    64 citations

  7. Renmin University of China

    Beijing, China

    1 h-index

    2 publications

    90 citations

  8. Southeast University

    Nanjing, China

    1 h-index

    3 publications

    72 citations

1–8 of 26

Venues

  1. Proceedings of the VLDB Endowment

    PVLDB · 1 publications · 194 citations

    1

    h-index

  2. World Wide Web

    1 publications · 51 citations

    1

    h-index

  3. 1

    h-index

  4. arXiv (Cornell University)

    Repository · 1 publications · 13 citations

    1

    h-index

  5. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 1 publications · 45 citations

    1

    h-index

1–5