資源描述：
《基于社交網(wǎng)絡(luò)的隱私保護技術(shù)研究與應用》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學術(shù)論文-天天文庫。
1、密級:碩士學位論文基于社交網(wǎng)絡(luò)的隱私保護技術(shù)研究與應用作者姓名：王愛玲指導教師:馬躍研究員中國科學院沈陽計算技術(shù)研究所于波副研究員中國科學院沈陽計算技術(shù)研究所學位類別:工學碩士學科專業(yè):計算機科學與技術(shù)培養(yǎng)單位:中國科學院沈陽計算技術(shù)研究所2016年4月ResearchandImplementationofTheSNS-basedPrivacyProtectionTechnologyByWangAilingADissertationSubmittedtoUniversityofChineseAcademyofSciencesInpartialfulfil
2、lmentoftherequirementForthedegreeofMasterofComputerScienceandTechnologyShenyangInstituteofComputingTechnology,ChineseAcademyofSciencesApril,2016獨創(chuàng)性聲明本人鄭重聲明：所提交的學位論文，是本人在指導教師的指導下，獨立進行研究工作所取得的研究成果。盡我所知，文中除特別標注和致謝的地方外，學位論文中不包含其他人或集體已經(jīng)發(fā)表或撰寫過的研究成果，也不包含為獲得中國科學院大學或其它教育機構(gòu)的學位或證書所使用過的材料。對本
3、文的研究做出重要貢獻的個人和集體，均已在文中以明確方式標明。本人完全意識到本聲明的法律結(jié)果由本人承擔。簽名：日期：關(guān)于學位論文使用授權(quán)的說明本人完全了解中國科學院大學有關(guān)保管、使用學位論文的規(guī)定，其中包括：①學校有權(quán)保管、并向有關(guān)部門送交學位論文的原件與復印件；②學?？梢圆捎糜坝?、縮印或其它復制手段復制并保存學位論文；③學?？稍试S學位論文被查閱或借閱；④學?？梢怨紝W位論文的全部或部分內(nèi)容。（涉密的學位論文在解密后應遵守此規(guī)定）簽名：導師簽名：日期：摘要摘要社交網(wǎng)絡(luò)即SNS，作為Web2.0的技術(shù)產(chǎn)物之一，已經(jīng)成為人們在互聯(lián)網(wǎng)上傳播信息、溝通交流的主要平
4、臺。它的主體是用戶和用戶之間的相互關(guān)系，通過各種行為對這種用戶關(guān)系進行維系和鞏固。社交網(wǎng)絡(luò)是一個信息共享為目的的平臺，保存了用戶大量的屬性信息和好友關(guān)系信息。隨著社交網(wǎng)絡(luò)應用的普及，用戶個人信息和關(guān)系數(shù)據(jù)的累積，在信息共享的前提下保護數(shù)據(jù)的隱私是一項很重要的挑戰(zhàn)。本文首先研究了社交網(wǎng)絡(luò)的特征和隱私保護方面面臨的威脅。結(jié)合目前的社交網(wǎng)絡(luò)隱私保護技術(shù)現(xiàn)狀，分別在用戶屬性信息和用戶關(guān)系信息兩個方面進行了隱私保護設(shè)計。針對用戶屬性的隱私保護，本文通過應用數(shù)據(jù)挖掘中泛化和隱匿理論，提出SNS細粒度屬性匿名算法實現(xiàn)了用戶自主選擇屬性的隱私保護程度的需求。由于減少了匿
5、名化的屬性數(shù)目，與原始算法相比該算法在SNS網(wǎng)絡(luò)中的時間復雜度明顯降低。針對關(guān)系數(shù)據(jù)隱私性保護和可用性的需求，根據(jù)傳統(tǒng)的邊隨機化算法，本文提出了一種安全、高效的社交網(wǎng)絡(luò)隱私保護及其權(quán)限控制方案。本文提出的基于群的節(jié)點劃分和基于群的邊隨機化算法，利用圖特征顯著性約束得出該算法不僅提高了社交網(wǎng)絡(luò)的隱私保護程度也保證了社交網(wǎng)絡(luò)結(jié)構(gòu)的可用性。結(jié)合該算法提出的權(quán)限控制方案，以權(quán)限傳遞的方式加快了權(quán)限判定的效率。最后，通過搭建實驗仿真平臺，測試了細粒度屬性匿名算法的運行時間和信息損失量、基于群的邊隨機化算法的特征顯著性和用戶訪問權(quán)限效率。分析結(jié)果表明，與現(xiàn)有社交網(wǎng)絡(luò)
6、隱私保護技術(shù)相比，本文所提算法和方案能高效的保護社交網(wǎng)絡(luò)數(shù)據(jù)的隱私并能保證社交網(wǎng)絡(luò)圖結(jié)構(gòu)上的可用性，實現(xiàn)了用戶屬性和關(guān)系數(shù)據(jù)既保護又共享的需求?！娟P(guān)鍵詞】社交網(wǎng)絡(luò)隱私保護邊隨機化權(quán)限控制權(quán)限傳遞I基于社交網(wǎng)絡(luò)的隱私保護技術(shù)研究與應用ABSTRACTSocialnetworknamedSNS,asoneoftheweb2.0technologyproducts,hasbecomethemainplatformthatpeoplecanspreadinformationandcommunicationviatheInternet.Itsmainactivit
7、iesareusersandusers’relationship,usingalotofactstostrengthandmaintainthisrelationship.Socialnetworkisaninformationsharingplatformandhassavedmassofusers’attributeinformationandfriendrelationshipdata.Withthepopularityofsocialnetworkingapplicationsandtheaccumulationofpersonalinforma
8、tionandtherelationshipdata,itisabigchall
