《基於反問題求解的社交網路鏈路分析方法研究》是依託電子科技大學,由費高雷擔任醒目負責人的青年科學基金項目。
基本介紹
- 中文名：基於反問題求解的社交網路鏈路分析方法研究
- 依託單位：電子科技大學
- 項目類別：青年科學基金項目
- 項目負責人：費高雷
項目摘要,結題摘要,
項目摘要
獲取社交網路中的鏈路、節點重要度和節點種類等信息是社交網路管理的基礎工作。基於反問題求解的社交網路鏈路分析可以避免傳統鏈路挖掘方法需要較大代價才能獲得社交網路鏈路等信息的缺陷，成為了目前國內外學術界和工業界共同關注的前沿科學問題。本項研究針對目前基於反問題求解的鏈路分析方法難以在實際中套用的問題，圍繞社交網路鏈路分析反問題求解中的系統模型建立、提高穩定性、降低多解性和非線性求解方法四個問題展開研究。力求通過解決相應的理論問題，提高基於反問題求解的鏈路分析方法獲取實際社交網路有用信息的能力。主要創新包括：提出基於非線性擬合和有監督機器學習的系統模型建立方法；提出基於阻尼最小二乘、約束最最佳化、多目標最最佳化的反問題求解方法提高穩定性；提出基於隨機模擬的疊代初始值估計方法和約束疊代的反問題求解方法降低多解性；針對社交網路中噪聲模型和系統模型的特點，提出相應的非線性反問題求解方法。
結題摘要
本項目以實際網際網路、微博、知乎、推特等國內外著名社交網路為研究對象，將基於反問題求解的社交網路鏈路預測問題轉化為鏈路預測、組織結構挖掘、社團發現等具體問題，在社交網路鏈路分析求解的系統模型構建、求解的穩定性、多解性和非線性求解方法方面提出了多項創新性成果。完成的主要創新工作包含：針對社交網路鏈路分析系統模型構建，提出基於語義的社交網路文本預處理方法和基於複雜網路分析的組織結構挖掘方法；針對社交網路鏈路分析求解穩定性，以網際網路拓撲為研究對象提出基於非平穩和多徑路由的鏈路預測方法；針對降低社交網路鏈路分析多解性，提出基於多度量的社交網路鏈路分析方法和基於多源信息融合的鏈路映射表修正方法；針對社交網路鏈路分析中的非線性求解方法研究，提出基於複雜網路的鏈路關係分析方法和多層社團劃分的社交網路節點角色分析方法，並在電信流連線網路和實際社交中套用。研究形成的方法貼合實際套用，有效的提高了用反問題求解社交網路鏈路分析方法解決實際問題的能力。已發表、錄用論文4篇（還有多篇正在審稿中），其中SCI檢索3篇、EI檢索4篇；申請發明專利10項；培養博士生2名，碩士生8名。
