位置敏感的移動社交關係預測與圈子識別方法研究

《位置敏感的移動社交關係預測與圈子識別方法研究》是依託西安電子科技大學，由黃健斌擔任項目負責人的面上項目。

基本介紹

• 中文名：位置敏感的移動社交關係預測與圈子識別方法研究
• 項目類別：面上項目
• 項目負責人：黃健斌
• 依託單位：西安電子科技大學

中文摘要

隨著移動社交網路的興起，由於其情境感知的實時連續性和數據的時空性，使得深入分析移動用戶的活動規律，預測和識別移動社交關係及強度，揭示移動社交網路的內在結構和性質，已經成為一項亟待解決的研究課題。該項研究的成果能夠廣泛套用於好友推薦、產品定向廣告、用戶活動預測等基於地理位置的服務系統中。本項目採用海量數據挖掘技術，通過深入分析用戶移動社交關係數據中潛在的規律和模式，建立用戶行為模型，實現基於移動軌跡的用戶相似度評價指標和相似性搜尋技術；通過研究位置敏感的移動社交關係預測和融合多特徵的關係強度識別方法，實現移動社交網路中的好友推薦；通過融合社交連結關係、地理位置、軌跡、屬性等多維度信息，分析和檢測移動社交網路中的社交圈子，實現內在群組結構的自動識別。針對以上問題設計開發時間與空間效率高、多特徵融合、無需用戶干預、可伸縮性強、魯棒性好的算法軟體包，使其能廣泛套用於各種基於位置的社交和服務系統中。

結題摘要

隨著移動社交網路的興起，移動社交系統成為人類溝通真實物理空間和虛擬網路空間的橋樑。它採用具有環境感知能力的智慧型移動終端設備，能夠採集用戶地理位置、時間、活動軌跡、狀態、周邊環境等諸多信息。大量的研究表明：人類的活動軌跡具有顯著的空間和時間規律性。雖然每個用戶的行程距離和軌跡都存在一定的特異性，但人類的活動卻遵循簡單的重複模式。深入分析用戶的移動行為和規律,識別和預測用戶之間可能存在的社交關係及強度,探索移動社交網路的內在結構和性質具有深遠的科學價值。 本項目“位置敏感的移動社交關係預測與圈子識別方法研究”就是基於移動軌跡進行用戶相似性度量、搜尋和聚類檢測，此外還進行了移動社交網路的挖掘算法的研究並基於移動社交網路進行了連結關係預測、關係強度識別。在本項目組的不懈探索下，至項目結題之時，該研究已取得了豐碩的成果，包括多篇學術論文，專利若干。通過深入分析用戶移動規律和內在模式，我們已可以實現基於用戶移動軌跡的相似性度量；通過研究基於社交連結關係和用戶活動軌跡的聚類，分析和發現用戶所在的社交圈子，實現了移動社交網路內在結構的識別。 研究成果對於識別移動連結用戶間的關係和強度、監控和預測移動用戶的行為、揭示移動社交網路的內在拓撲結構、理解其功能特性等均有十分重要的理論意義。此外，該研究成果所帶來的潛在套用價值不勝枚舉，例如城市規劃、理解人類遷移模型、疾病的發現。而且能為朋友推薦、產品定向廣告、旅遊線路推薦、疾病蔓延預測、交通擁塞預測、城市計算等服務提供有力的支撐。另外還可以開發基於位置的交友、 信息推薦、智慧型線路導航等基於地理位置服務系統。本項目的研究具有深刻的理論意義，豐富的實用價值和廣闊的套用前景。