skip to main content
Department of Computer Science University of Colorado Boulder
cu: home | engineering | mycuinfo | about | cu a-z | search cu | contact cu cs: about | calendar | directory | catalog | schedules | mobile | contact cs
home · events · thesis defenses · 2010-2011 · 

Thesis Defense - Beach


Anonymity in Socio-Digital Systems
Computer Science PhD Candidate

Social data is particularly interesting to anonymity research due to its personal nature and recent increase in occurrence and usage. Despite the personal nature and prevalence of social networks and their data, little research has been devoted to their anonymization. This thesis presents work by the author to define and apply anonymity metrics to socio-digital systems.

This thesis discusses: (1) new anonymity definitions that take into account the highly inter-related and often leaked nature of social network data, (2) algorithms to measure these anonymity metrics efficiently, (3) anonymization algorithms which balance information gain with anonymity, (4) a general data model connecting anonymity, information metrics, and knowledge models to make anonymity practical for real world usage and (5) a prototype system which anonymizes Facebook data released over an API to support anonymous socio-digital systems and applications.

Committee: Richard Han, Associate Professor (Chair)
Shivakant Mishra, Associate Professor
Qin (Christine) Lv, Assistant Professor
John Black, Associate Professor
Landon Cox, Duke University

See also:
Department of Computer Science
College of Engineering and Applied Science
University of Colorado Boulder
Boulder, CO 80309-0430 USA
Send email to

Engineering Center Office Tower
ECOT 717
FAX +1-303-492-2844
XHTML 1.0/CSS2 ©2012 Regents of the University of Colorado
Privacy · Legal · Trademarks
May 5, 2012 (13:40)