最近基本上看的都是有關複雜網路中有關節點影響力 重要節點的文章
網路的組成就是其中的節點，連線節點的邊，最多再加上乙個邊的權值或節點的權值
複雜網路分為 加權 不加權，有向 無向 一般是乙個二元組 或三元組 g=有三個屬性 節點，邊，權重 想要挖掘其中重要的節點 無非是從這些屬性出發
有以下幾個出發點
（1）節點的度越大越重要（考慮無向圖節點連線的邊的條數； 有向圖的出度【當前節點資訊傳播的能力】、入度【其他節點受當前節點影響】）
這個方向就很強大了 出了好多idea ：
考慮一層鄰居度；考慮兩層鄰居的度；
考慮相連節點的權值；考慮兩層鄰居的權值；
鄰居也不能一視同仁，重要的鄰居貢獻也大（就此 賦予鄰居不同的權值，傳播給當前節點）
這個方向基本上都是需要迭代計算每個節點的score
（2）節點的位置 位置越靠近網路中心越重要（k-shell）【其實 對於節點位置的定義也離不開節點的度】
同理 鄰居位置重要的 當前節點也會獲得較大傳播量
節點的度是乙個強大的屬性 各個idea都離不開對度的分析 不要小看了這個簡單的屬性
【應用到軟體網路中 就可以在方法的動態呼叫中 動態的改變節點的權值 根據呼叫次數 被誰呼叫 賦予新的權值】
關節點 橋 關節點和橋模板 Tarjan
include include include using namespace std const int n 1e5,m 1e5 struct edge edge int v,int next,int idx v v next next idx idx e m int dfn n deep,hea...
關節點 鄰接表
include stdafx.h include include include using namespace std define infinity 65535 define max vertex num 20 頂點最多個數 define length 5 頂點字元長度 鄰接表 begin ty...
Hadoop 相關節點說明
hadoop框架中最核心的設計就是 mapreduce和hdfs。mapreduce的思想是由google的一篇 所提及而被廣為流傳的，簡單的一句話解釋mapreduce就是 任務的分解與結果的彙總 hdfs是hadoop分布式檔案系統 hadoop distributed file system ...