new approach to quantification of privacy on social network sites
DESCRIPTION
New Approach to Quantification of Privacy on Social Network Sites. IEEE AINA 2010. Tran Hong Ngoc Isao Echizen Kamiyama Komei Hiroshi Yoshiura. VNU, Vietnam NII, Japan UEC, Japan UEC, Japan. Presenter: Yu-Song Syu. Social Network Sites. Growth of SNSs - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: New Approach to Quantification of Privacy on Social Network Sites](https://reader035.vdocuments.net/reader035/viewer/2022070405/56814015550346895dab5bdb/html5/thumbnails/1.jpg)
New Approach to Quantification of Privacy on Social Network SitesTran Hong Ngoc
Isao Echizen
Kamiyama Komei
Hiroshi Yoshiura
VNU, VietnamNII, JapanUEC, JapanUEC, Japan
IEEE AINA 2010
Presenter: Yu-Song Syu
![Page 2: New Approach to Quantification of Privacy on Social Network Sites](https://reader035.vdocuments.net/reader035/viewer/2022070405/56814015550346895dab5bdb/html5/thumbnails/2.jpg)
Social Network Sites Growth of SNSs
Leads to an explosion in online information-sharing
With SNSs People share information with friends Information include sensitive data
Location, age, career, …
![Page 3: New Approach to Quantification of Privacy on Social Network Sites](https://reader035.vdocuments.net/reader035/viewer/2022070405/56814015550346895dab5bdb/html5/thumbnails/3.jpg)
Intruders in SNSs By making statistics, Intruders may achieve
personal information: Commercial purpose Identity theft Physical harm …
How to get such information?
![Page 4: New Approach to Quantification of Privacy on Social Network Sites](https://reader035.vdocuments.net/reader035/viewer/2022070405/56814015550346895dab5bdb/html5/thumbnails/4.jpg)
http://www.iis.sinica.edu.tw
![Page 5: New Approach to Quantification of Privacy on Social Network Sites](https://reader035.vdocuments.net/reader035/viewer/2022070405/56814015550346895dab5bdb/html5/thumbnails/5.jpg)
Usually, people do not know How Much private information they reveal about themselves and others
http://www.iis.sinica.edu.tw
![Page 6: New Approach to Quantification of Privacy on Social Network Sites](https://reader035.vdocuments.net/reader035/viewer/2022070405/56814015550346895dab5bdb/html5/thumbnails/6.jpg)
Privacy Metric
Based on probability and entropy
Helps user know how much private information may leak from their blog sentences
Defines the Leaked Privacy Value, Δ, as the amount of knowledge that intruders can learn about a “problem of interest”
![Page 7: New Approach to Quantification of Privacy on Social Network Sites](https://reader035.vdocuments.net/reader035/viewer/2022070405/56814015550346895dab5bdb/html5/thumbnails/7.jpg)
Proposed System Model
Info. Retrieval techniquesbased on NLP methods
Quantification of Privacy
![Page 8: New Approach to Quantification of Privacy on Social Network Sites](https://reader035.vdocuments.net/reader035/viewer/2022070405/56814015550346895dab5bdb/html5/thumbnails/8.jpg)
System Model Find the information about someone
Prefecture, age, city, university, …
Blog sentences that users post
![Page 9: New Approach to Quantification of Privacy on Social Network Sites](https://reader035.vdocuments.net/reader035/viewer/2022070405/56814015550346895dab5bdb/html5/thumbnails/9.jpg)
Event & Blog Set
Event:
Blog Set:
Intersection:
1)(0,|)( xpUxxk
knkkn
i
k xxxxpx
,...,,,1)(0|~21
1
)(
)()()()( ,1)(0,| kki
kki xpxx
Event
BlogSetiBlogSetj
![Page 10: New Approach to Quantification of Privacy on Social Network Sites](https://reader035.vdocuments.net/reader035/viewer/2022070405/56814015550346895dab5bdb/html5/thumbnails/10.jpg)
Blog Set / Joint Blog Set
Assumed to never be empty
![Page 11: New Approach to Quantification of Privacy on Social Network Sites](https://reader035.vdocuments.net/reader035/viewer/2022070405/56814015550346895dab5bdb/html5/thumbnails/11.jpg)
Example: Prefecture
![Page 12: New Approach to Quantification of Privacy on Social Network Sites](https://reader035.vdocuments.net/reader035/viewer/2022070405/56814015550346895dab5bdb/html5/thumbnails/12.jpg)
Math Backgrounds Entropy (Uncertainty)
Conditional Entropy
Joint Entropy
Before Proposed Metric…
Event Possible Value
![Page 13: New Approach to Quantification of Privacy on Social Network Sites](https://reader035.vdocuments.net/reader035/viewer/2022070405/56814015550346895dab5bdb/html5/thumbnails/13.jpg)
Why Use Entropy?
Idea: Difference of Uncertainty
Leaked Privacy
![Page 14: New Approach to Quantification of Privacy on Social Network Sites](https://reader035.vdocuments.net/reader035/viewer/2022070405/56814015550346895dab5bdb/html5/thumbnails/14.jpg)
Privacy Leakage Metric
Leaked Privacy Value: The change in the privacy value that is had by subtracting
the privacy after sentences are posted from the privacy before the sentences are posted
})~({})({ )()( kk HH ),...,,(})({ )()2()1()( mk HH
)~,...,~,~(})~({ )()2()1()( mk HH ,&
# events
before after
![Page 15: New Approach to Quantification of Privacy on Social Network Sites](https://reader035.vdocuments.net/reader035/viewer/2022070405/56814015550346895dab5bdb/html5/thumbnails/15.jpg)
Experiments
Dataset: Statistical Survey Department, Statistics Bureau,
Ministry of Internal Affairs and Communications Problem of Interest:
Gaining information relating to a victim in an accident, which happened in Japan’s subway and were discussed by SNS users
![Page 16: New Approach to Quantification of Privacy on Social Network Sites](https://reader035.vdocuments.net/reader035/viewer/2022070405/56814015550346895dab5bdb/html5/thumbnails/16.jpg)
Experiments - Prefecture
![Page 17: New Approach to Quantification of Privacy on Social Network Sites](https://reader035.vdocuments.net/reader035/viewer/2022070405/56814015550346895dab5bdb/html5/thumbnails/17.jpg)
Experiments - Age(Age)
AgePrefecture
![Page 18: New Approach to Quantification of Privacy on Social Network Sites](https://reader035.vdocuments.net/reader035/viewer/2022070405/56814015550346895dab5bdb/html5/thumbnails/18.jpg)
Experiments – Total Leaked Privacy Total Leaked Privacy Before & After Blogging
![Page 19: New Approach to Quantification of Privacy on Social Network Sites](https://reader035.vdocuments.net/reader035/viewer/2022070405/56814015550346895dab5bdb/html5/thumbnails/19.jpg)
Conclusions
Proposed a new metric to quantify how much private information is leaked from blog on SNSs
SNS users can see if the posting carelessly expose private information
Based on probability and entropy, the proposal is simpler then others but effective, as proved in experiments