美賽2021d題｜1｜pagerank演算法
由於存在artists既是影響者又是追隨者的現象存在，所以用了pagerank
import networkx as nx
import matplotlib.pyplot as plt
if __name__ ==
'__main__'
:# 讀入有向圖，儲存邊
f =open
('influence_data_pagerank1.txt'
,'r'
)# 將兩個節點進行區分開來
edges =
[line.strip(
'\n'
).split(
'\t'
)for line in f]
# 建立圖物件
g = nx.digraph(
)#加邊
for edge in edges:
g.add_edge(edge[0]
, edge[1]
) pr = nx.pagerank(g, alpha=
0.85
)print
(pr)
直接輸出的是每個節點（artists）的pr值（重要度值）
2021美賽D題思路
團隊為建模國一獲得者，有豐富建模經驗，因為需保證建模思路的完整性，更新較慢，怕被d 新號。問題一 使用impact data資料集或其中的一部分來建立 影響力的 多個 定向網路，將影響者連線到追隨者。開發可捕獲此網路中 影響力 的引數。通過建立定向影響者網路的子網來探索 影響力的子集。描述此子網。您...
2021美賽D題分析與思考
以 為主題的圖建模問題，可能需要一定的圖演算法 運籌 圖神經網路 圖資料庫 neo4.j nosql graph等 知識圖譜 這塊不算很了解只能算感覺 的基礎才能很好將問題落地 許多歌曲都有相似的旋律，許多藝術家對 流派的重大轉變做出了貢獻。有時，這些變化 是由於一位藝術家影響了另一位藝術家。有時，...
2021美賽建模 A題真菌思路
a題是研究不同種類的真菌在不同的內部 外部條件下，對枯枝落葉和木質纖維的分解作用的問題。題目中的一些重點為生長緩慢的真菌菌株往往能夠更好地在濕度和溫度等環境變化的情況下適應和生長，而生長較快的菌株往往對同樣的變化不那麼容易適應 生長速率和耐濕性與分解速率之間的關係 主要目標是在給定的土地上模擬木本纖...