有人能通俗介紹一下圖計算嗎?

時間 2021-06-08 01:41:37

1樓:javeme

個人對圖計算理解:

圖計算是以圖遍歷的形式來計算圖中頂點的重要性、或者計算頂點的相似性等,一般是基於整體資料進行全量掃瞄分析得出結果,類似關聯式資料庫中對錶進行統計(如統計使用者平均年齡),只是圖關注的不是表的維度,而是圖的維度:一層一層沿著關聯關係的方向走。圖計算的核心是以頂點之間的關聯關係為基礎的計算。

圖計算應用場景包括:社交網路分析、網路攻擊分析、金融風控與反欺詐、知識圖譜等。舉個簡單的例子:比如根據IP之間的attack關係找到哪些是幕後主使。

2樓:野生圖資料愛好者

圖計算系統是基於圖(Graph)的形式,將資訊中的實體,以及實體之間的關係,分別抽象表達成為「頂點」以及「頂點間的邊」這樣的結構資料。圖計算的方式尤為適合處理大資料規模節點的關聯關係分析計算。

相比傳統的關係型資料(以Oracle為代表),圖的邏輯可以很好的解決目前遇到的關聯資料分析問題,如繪製使用者社交關係圖譜做社交影響力排名、好友推薦;通過繪製資金交易圖譜做大資料徵信、反欺詐等應用;構建裝置關係網路圖譜實現物聯網建模分析、供電網路建模分析等等。

以社交場景為例,以往我們分析微博大V的權重,通常會按其粉絲數量來排名;而圖資料的邏輯對人物關聯關係分析極其友好,不僅關注粉絲數量,同時還關注粉絲質量。也就是說,會同時根據粉絲們的權重綜合來計算。此外還會再計算高互動頻次(親密度)的粉絲的權重值,完全沒互動的粉絲權重等等維度。

這樣一來,同樣是200萬粉絲的大V,靠買殭屍粉的大V和與頻繁互動的大V,傳統分析模式下,兩者權重是差不多的,而在圖資料下,兩者權重會是懸殊的,誰在「裸泳」一目了然。

有人能幫我解釋一下這張圖嗎?

朵朵他爸 黃色是反編組列車,綠色和紫色都是正編組列車。中國列車的車次是以北京來定的,背離北京的車次為單號,駛向北京的車次為雙號。當列車駛向北京在中間車站轉向於背離北京的時候,車次會變的 譬如上海至青島,車次會在濟南站發生變化,因為上海到濟南的車次因為是駛向北京,是雙號,而從濟南到青島就是背離北京,就...

有人能簡單介紹一下MIT教授Micali最新提出的algorand 類pos共識機制 嗎?

BreakTheLoop 所有的pos都是扯淡的,如果乙個幣的控制權只在少數節點手裡,那他就還不如法幣呢,至少法幣發行國會考慮整個國家的持續利益。節點什麼的,只考慮那幾個節點代表的極少數人的共同利益,可以說這種東西提出來就已經輸了。那團隊為什麼還要發幣呢?圈錢割韭菜唄。有中心化團隊的幣大多數都注定只...

誰能介紹一下spark pipline計算的自動優化?

RednaxelaFX 題主說的是我磚廠的Bill大大和Matei大大合寫的新書 Spark The Definitive Guide 裡的內容麼。Sharing Knowledge with the Community in a Preview of Apache Spark The Defini...