高等教育領域數字化綜合服務平臺
- 144 高校采購信息
- 425 科技成果項目
- 1 創新創業項目
- 0 高校項目需求
數據科學與計算機學院在大數據及社交網絡
2021-04-13 00:00:00
云上高博會
http://www.g2h0uzv.xyz
關鍵詞：
大數據
所屬領域:
項目成果/簡介:
得到三個重要結果：（1）在在線社交網絡中，個體的傳播力可以被精確地定義為最大連通滲流集團的大小與個體在該連通集團的概率的乘積。這里第一次給出了社交網絡中個體傳播力的簡潔數學方程。（2）任何個體的影響力都可以在特征關聯長度內，僅僅通過局部的網絡結構信息來精確衡量，其誤差會隨該長度成指數衰減。這種現象與物理相變中臨界行為之間有著深刻的理論關聯。（3）基于上述發現，設計了一個優化算法來選擇最具有影響力的個體。該算法不需要知道網絡結構的全局信息，從而其計算時間復雜度與網絡規模無關為一常數。在頂點數量以億為單位的網絡上，該算法時間復雜度比以往最快的貪心算法快上千萬倍，且可以獲得質量極高的優化解。
項目階段:
掃碼關注，查看更多科技成果
取消
確定