《基於群智感知的移動社會網路可信位置服務研究》是依託東南大學，由劉波擔任項目負責人的面上項目。
基本介紹
- 中文名：基於群智感知的移動社會網路可信位置服務研究
- 項目類別：面上項目
- 項目負責人：劉波
- 依託單位：東南大學
中文摘要,結題摘要,
中文摘要
位置服務已成為移動社會網路中的熱點問題，而可信位置服務是社會性位置服務的基礎和核心。已有的基於簽到的社會網路位置服務存在用戶謊報位置的安全隱患，現有的研究工作較少從社會性角度考慮位置的可信性和位置關聯服務，缺乏對群體社會互動和規律的分析和利用，位置可信性和位置服務的精確度不夠。本項目從社會感知的角度考慮可信位置服務，兼顧用戶的隱私和位置的可信性，進行以下幾方面的研究：提出基於社會關係的用戶位置可信性分析機制，構建基於社區的用戶可信模型；提出基於群智感知的分散式位置憑證架構，利用群智協作機制來提供位置憑證信息，實現有效隱私保護的憑證生成協定和可靠性高的驗證算法；進而在可信位置基礎上設計基於鏈路預測的關聯位置推薦算法；最終設計移動社會網路中的可信位置服務原型系統，對理論成果進行驗證和完善，為基於位置的社會網路提供提供理論和技術支撐。
結題摘要
為深入分析群智感知在移動社會網路中可信位置服務方面的內在規律與套用技術，本項目主要對移動社會網路中用戶位置可信性和相關性兩大核心內容進行了研究。其中位置的可信性研究包括基於社會關係的用戶位置可信性和基於群智感知的分散式位置憑證兩個方面；位置的相關性研究主要包括位置隱私保護和基於鏈路預測的位置推薦服務兩個方面。本項目提出了基於群智感知的分散式位置憑證架構，設計了一種基於鏈路結構的眾包水軍檢測方法，在可信位置的基礎上建立了基於歷史軌跡和好友關係的位置定位攻擊模型，提出了基於鏈路預測的關聯位置推薦算法，用真實數據集驗證了理論成果，並把理論成果套用於可信位置服務原型系統。 在基於社會關係的用戶位置可信性研究方面，本項目基於真實的數據集進行用戶檔案特徵、關注關係和互動行為等特徵的分析，構建用戶關注關係網路拓撲和微博轉發樹模型。為了檢測群智用戶中含有的水軍用戶，項目提出了基於鏈路結構和轉發特徵的Spam Initiator推測算法和Spam Worker推測算法。 在位置憑證研究方面，本項目提出了基於群智感知位置憑證的生成算法和驗證機制。在位置憑證生成階段，提出了證人可信域坐標點集生成算法和位置憑證生成算法。在位置憑證驗證階段，提出基於群智感知的數字簽名對的位置憑證各組成實體的認證和基於多用戶證言的可信驗證機制。在位置隱私保護方面，首先分析社交網路中好友關係和歷史軌跡對位置隱私的影響，進而建立基於歷史軌跡和好友關係的位置定位攻擊模型。在此基礎上，建立了移動社交網路中基於好友關係和歷史軌跡的位置隱私保護機制。最後，基於Foursquare數據集設計並實現攻擊模型和保護機制的有效性實驗，進而實現位置隱私保護原型系統。在位置推薦服務研究方面，首先基於元路徑特徵，利用分類模型對異構社交網路中的用戶-實體進行建模和預測。在此基礎上，提出了對齊異構社交網路的鏈路預測框架和一種特徵選擇算法：兩階段逐步向前貪心特徵選擇算法。此外，本項目還設計了位置推薦原型系統，通過系統實驗驗證了相關的結論和推斷。項目組在國際期刊和國際會議上發表和錄用論文17篇，申請國家技術發明專利5項，培養了4位博士畢業生，培養了4名碩士畢業生，達到了預期目標。
