Lijie Zhang

Learn More
—Edges in social network graphs can model sensitive relationships. In this paper, we consider the problem of edges anonymity in graphs. We propose a probabilistic notion of edge anonymity, called graph confidence, which is general enough to capture the privacy breach made by an adversary who is able to pinpoint target persons in a graph partition based on(More)
DEDICATION I lovingly dedicate this dissertation to my family, particularly to my husband, Hongwei, who patiently supports me all the way. I must also thank my parents and in laws for their understanding and encouragement. ACKNOWLEDGEMENTS I would never have been able to complete my dissertation without the guidance of my committee members and support from(More)