在此章節中，會詳細描述過去文獻針對不同問題，提出各種不同類型的隱私 權保護方法，首先討論社會網絡圖形節點資訊之隱私問題與解決方法，其後描述 方法不足之處，進而衍伸社會網絡圖形關係與結構之隱私問題。而各種不同的關 係與結構，也發展出不同的解決方法，本研究將探討這些研究所遭遇的各種問題 與解決方法，找到其他尚未解決之問題，並在之後的章節探討如何抒解這些問 題。
6
2.1 社會網絡圖形節點資訊之隱匿
點代表著社會網絡中的一個個體，可能為人或是一個團體組織，在社會網絡 社群發達的現在，點上都有著容易辨識的資料，如：名稱、聯絡方式、偏好…等 等，不管是收送 e-mail、於 Facebook 使用相關應用程式、Twitter 的微網誌發布 等，皆會將資料傳送給任何使用相關服務的客戶。當自己的資料流露於這些社會 網絡之中，就如同寄送自己的個人檔案一般，讓他人一覽無遺。過去的研究，常 使用簡單隱匿之方式來隱藏資料，也就是將點上容易辨識身分的資訊，如：姓名、
身分證字號等，以其他的代號作為替代的指標，如：名字替換成 a、b、c…等代 碼。但是，當攻擊者有特殊的背景知識，如：目標的交友資料之圖形，攻擊者可 以透過目標交友的結構，於圖形中找到相同結構的目標點，進而侵犯隱私，光是 透過遮掩容易辨識身分之資料是無法防範攻擊者透過關係結構上的攻擊[7]。
2.2 社會網絡圖形關係(連結)與結構之隱匿
8
2.3 社會網絡圖形關係權重之隱匿
在過去保護社會網絡隱私的研究中，有許多新穎的模型與方法來隱藏圖形的 敏感資訊，大部分都是針對無權重的圖形隱私，發布的圖形都會針對點的資訊或 是一群點之間的關係連結做隱匿。但若考慮到權重圖形，一旦邊上附加了權重的 意義，會有更多的敏感資訊會透過圖形透露出來，使的攻擊者更容易下手，得到 使用者不想發布的資訊。權重可以用來分析網絡內的社群型態、商業交易網絡、
病毒式或目標式行銷和傳播、網絡連結的資訊散布等等[4]。在應用方面，邊的 權重也可以用來代表人與人之間的友誼、信賴度或是交易金額…等。
這些權重(路徑長度)，不僅僅是透露簡單的關係訊息，甚至會造成嚴重的影 響與變化。例如企業之間的社會網絡，每一個節點都可以代表一間企業，企業與 企業之間的連結，可以代表之間的合作關係，而連結上的權重，則可以代表企業 之間的交易現金流量。若這些資料不做出適當的處理，直接為了研究、抑或是其 他用途所使用而公開於世，除了可以得各個企業之間的關係緊密度外，甚至透過 現金交易流量，推測企業之間的策略為何，有心人士可進一步的對其造成傷害與 破壞。
在下一個章節，將會介紹過去關係權重隱匿所遭遇之問題，並描述解決之道，
其後探討本研究所面臨的問題，並提出方法—k-anonymous path privacy，來協助 解決問題。