Publication:
Enabling Accurate Analysis of Private Network Data

Simple item page
dc.contributor.advisorGerome Miklau
dc.contributor.advisorDavid Jensen
dc.contributor.advisorDon Towsley
dc.contributor.authorHay, Michael
dc.contributor.departmentUniversity of Massachusetts Amherst
dc.date2023-09-22T22:20:50.000
dc.date.accessioned2024-04-26T19:48:05Z
dc.date.available2024-04-26T19:48:05Z
dc.date.issued2010-09-01
dc.description.abstractThis dissertation addresses the challenge of enabling accurate analysis of network data while ensuring the protection of network participants' privacy. This is an important problem: massive amounts of data are being collected (facebook activity, email correspondence, cell phone records), there is huge interest in analyzing the data, but the data is not being shared due to concerns about privacy. Despite much research in privacy-preserving data analysis, existing technologies fail to provide a solution because they were designed for tables, not networks, and cannot be easily adapted to handle the complexities of network data. We develop several technologies that advance us toward our goal. First, we develop a framework for assessing the risk of publishing a network that has been "anonymized." Using this framework, we show that only a small amount of background knowledge about local network structure is needed to re-identify an "anonymous" individual. This motivates our second contribution: an algorithm that transforms the structure of the network to provably lower re-identification risk. In comparison with other algorithms, we show that our approach more accurately preserves important features of the network topology. Finally, we consider an alternative paradigm, in which the analyst can analyze private data through a carefully controlled query interface. We show that the degree sequence of a network can be accurately estimated under strong guarantees of privacy.
dc.description.degreeDoctor of Philosophy (PhD)
dc.description.departmentComputer Science
dc.identifier.doihttps://doi.org/10.7275/1674270
dc.identifier.urihttps://hdl.handle.net/20.500.14394/38754
dc.relation.urlhttps://scholarworks.umass.edu/cgi/viewcontent.cgi?article=1321&context=open_access_dissertations&unstamped=1
dc.source.statuspublished
dc.subjectanonymity
dc.subjectnetwork
dc.subjectprivacy
dc.subjectprivacy-preserving data analysis
dc.subjectComputer Sciences
dc.titleEnabling Accurate Analysis of Private Network Data
dc.typedissertation
dc.typearticle
dc.typedissertation
digcom.contributor.authorisAuthorOfPublication|email:mhay@colgate.edu|institution:University of Massachusetts Amherst|Hay, Michael
digcom.identifieropen_access_dissertations/319
digcom.identifier.contextkey1674270
digcom.identifier.submissionpathopen_access_dissertations/319
dspace.entity.typePublication
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Hay_umass_0118D_10527.pdf
Size:
1.89 MB
Format:
Adobe Portable Document Format
Name: Hay_umass_0118D_10527.pdf
Size: 1.89 MB
Kind: Adobe PDF
Collections
Dissertations