PPT-Privacy Preserving Subgraph

Matching on Large Graphs in Cloud Zhao Chang Lei Zou Feifei Li University of Utah USA Peking University China Outline Background K Automorphism Subgraph Matching. Extracting Optimal Quasi-Cliques with Quality . Guarantees. . Charalampos (Babis) E. Tsourakakis. charalampos.tsourakakis@aalto.fi. KDD 2013. Subgraphs from . Network Datasets. Manish . Gupta. UIUC. Microsoft. , India. Arun. . Mallya. , . Subhro. Roy. Jason Cho, Jiawei . Han. Motivation (1). Query based subgraph outlier detection. A security officer may like to find some tiny but . Using the Ullman Algorithm for Graphical Matching. Iddo. . Aviram. OCR- a Brief Review. Optical character recognition. , usually abbreviated to . OCR. , is the mechanical or electronic translation of scanned images of handwritten, typewritten or printed text into machine-encoded text. Yan Luo. , Univ. of Massachusetts Lowell. Co-PI: Cody . Bumgardner. , Univ. of Kentucky. Co-PI: Gabriel . Ghinita. , Univ. of Massachusetts Boston. Co-PI: Michael . Database Services in the Cloud. Divy. . Agrawal. , . Amr. El . Abbadi. , . Shiyuan. Wang. University of California, Santa Barbara. {. agrawal. , . amr. , . sywang. }@cs.ucsb.edu. ICDE’2013 Tutorial. By: Moreno-Sanchez et al from Saarland University. Presented By: Cody Watson. Some Slides Borrowed From NDSS’15 Conference. What is a Credit . Network?. Weighted directed graph used to represent credit. Preserving Our Most Important Relationships. The Devil Is Busy!. Destroying our relationship with the Lord and one another!. Preserving Our Most Important Relationships. The Devil Is Busy!. Destroying our relationship with the Lord and one another!. Subgraph. Matching on Large Graphs in Cloud. Zhao Chang*, Lei . Zou. †, . Feifei. Li*. *University of Utah, USA . †. Peking University, China. Outline. Background. K-. Automorphism. Subgraph. Surveillance. Aaron . Segal. Yale University. May 11, 2016. Advisor: Joan . Feigenbaum. . “…an unspeakable blasphemy.” - @. Dymaxion. Overview. Introduction – Surveillance and Privacy. Prepared by: Eng. . Hiba. Ramadan. Supervised by: . Dr. . Rakan. . Razouk. . Outline. Introduction. key directions in the field of privacy-preserving data mining. Privacy-Preserving Data Publishing. Aaron Johnson. Vitaly Shmatikov. Background. Main goal: . discovering genetic basis for disease. Requires analyzing large volumes of genetic information from multiple individuals. Voluntary and mandated sharing of genetic datasets between hospitals, biomedical research orgs, other data holders. Longin Jan Latecki. Based on :. P. . Dupont. , J. . Callut. , G. Dooms, J.-N. . Monette. and Y. Deville.. Relevant subgraph extraction from random walks in a graph. . RR 2006-07, Catholic University of Louvain , November 2006.. Presented By:. Humam. . Nameer. 1. CASE STUDY. Just over three years old, . Clash of Clans.  rakes in more than $. 5M.  each day and consistently charts in the top three grossing . apps. .  It’s the app that new game developers look to for . High-Fidelity Data Sharing. Julien Freudiger, Shantanu Rane, Alex . Brito. , and . Ersin. . Uzun. . PARC. First Name. Last Name. Age. State. ZIP. John. Steinbeck. 32. CA. 94043. Jimi. Hendrix.