《大規模動態圖中不穩定子結構挖掘算法研究》是依託天津大學，由楊雅君擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：大規模動態圖中不穩定子結構挖掘算法研究
- 項目類別：青年科學基金項目
- 項目負責人：楊雅君
- 依託單位：天津大學
項目摘要,結題摘要,
項目摘要
隨著信息科技的高速發展，各個套用領域湧現出大量的大規模圖數據。這些圖數據往往是動態的，其無時無刻不在發生變化。因此，挖掘動態圖知識就變得尤為重要。其中，挖掘動態圖中的不穩定子結構是一個十分重要的問題。不穩定子結構是指圖中的一類特定的子圖或者頂點子集，其內部結構關係的變化頻度或程度在整個動態圖中是最為劇烈的。挖掘不穩定子結構在社會各個領域（如社交網路、智慧型交通）都有著十分重要的套用。然而，目前針對這一問題的研究還處於空白階段，機遇和挑戰並存。本項目將從不穩定子結構語義模型、動態圖基本操作算法和不穩定子結構挖掘算法三個層面開展研究。首先，提出合理的不穩定子結構語義模型；然後，分析不穩定子結構挖掘所涉及的動態圖基本操作，並設計高效的基本操作算法；最後，結合基本操作算法，設計高效的不穩定子結構挖掘算法。本項目還將開發一個通用的不穩定子結構挖掘原型系統，驗證基礎理論研究成果的有效性和可行性。
結題摘要
近年來，圖數據作為一種用於反映實體對象之間複雜關係的良好數據類型，其規模呈現了爆炸性的增長趨勢。然而在現實世界中，這些大規模的圖數據無時無刻不在發生著變化。其中，挖掘動態圖中的不穩定子結構是一個十分重要的問題。不穩定子結構是指圖中的一類特定的子圖或者頂點子集，其內部結構關係的變化頻度或程度在整個動態圖中是最為劇烈的。換言之，不穩定子結構內部的相互關係在整張圖的動態變化過程中是最不穩定的。本課題從不穩定子結構語義模型、動態圖基本操作算法和不穩定子結構挖掘算法三個層面開展研究。首先，提出合理的不穩定子結構語義模型；然後，分析不穩定子結構挖掘所涉及的動態圖基本操作，並設計高效的基本操作算法；最後，結合基本操作算法，設計高效的不穩定子結構挖掘算法。本課題執行期間取得了良好的進展，多個研究成果在國內外高水平的學術會議和期刊發表。
