G6 v3.5 發布:全新節點分組與圖算法 - OSCHINA - 中文開源技術...

2020-12-12 開源中國

AntV G6 是一款開源的圖可視化引擎,專注於圖可視化及圖分析領域。 > 歡迎關注和 star 我們的 GitHub:https://github.com/antvis/G6 > 官網:https://g6.antv.vision/zh/

沒有什麼能夠阻擋 G6 的迭代和發布。時隔 2 個月,G6 3.5 帶來了兩大新特性:節點分組 Combo 及圖算法。

全新設計的節點分組 Combo

> 通常認為,幾個節點可以產生洞察,那麼成千上萬的節點則可以產生更多的洞察。但實際情況下,節點往往數量龐大,邊錯綜複雜。圖過於密集時,用戶無法一目了然地看清楚所有關係。 >

> Combo(組合)是節點和邊的可視化分組,提供了一種直觀而強大的方法來探索複雜的關係數據,有效地降低了複雜圖的視覺混亂程度。

Demo 戳這裡

周末,小明的女朋友想看浪漫的法國劇情類電影,小明內心 OS:為啥不看緊張刺激的《藍貓淘氣三千問》呢?可是,誰敢和女朋友講道理?於是他默默找起了電影。

作為程序猿中的小明,自然有他拿手的找片電影方式,在女朋友的注視下,他很快地找到了最新的電影數據,然後使用 G6 繪製出了電影分布圖,節點代表電影,使用顏色代表電影的類型、出品國等信息。但是,要找到合適的電影似乎無從下手。女朋友這時也看不下去了說到:難道你就這水平?

「🚀Combo,布局,交互」你可以侮辱我,但絕對不能侮辱我的水平,小明的心中一萬頭羊駝奔騰而過,但無奈敢怒不敢言,正當小明無地自容的時候,他突然想起前幾天在 G6 交流群裡看到分組 Combo 的信息,抱著死馬當活馬醫試一試的心態,小明用 G6 v3.5 的 Combo 機制,將電影按不同類別、不同出品國進行了分類,重新畫了這樣一張圖,當小明正準備從這張新圖中找電影時,女朋友尖叫一聲,我看到了,就是它,小明被嚇一跳,原來是女朋友找到了合適的電影《Silent House》,劇情類的✅,法國的✅。於是小明與女朋友開心地打開了電影……emmm,是個「浪漫的」驚悚片。

「🚀Combo 與節點拖拽」在幫女朋友找電影的過程中,小明發現了有些電影的分類有誤,比如《侏羅紀公園》應該是美國的劇情電影,於是他幫著重新調整了一下: 

「🚀自定義 Combo」小明想給女朋友展示這個高大上的玩意兒,可是女朋友是個顏控,他還得用自己的直男審美稍微設計設計:

原來和女朋友看電影還可以解鎖新姿勢啊,短短的一部電影時間,小明就完全掌握了了西湖區最完善的節點分組方案:

  • 嵌套 Combo 渲染;
  • Combo 布局;
  • 自定義 Combo;
  • Combo 拖拽;
  • Combo 展開/收縮;
  • 編組與解組;
  • ……

上述小明找電影只是一個簡單的示例,更複雜的場景中可能有錯綜的邊、深層嵌套的分組、複雜的交互需求等,如下圖集群管理:

Combo 強大功能的背後,是 G6 付出的努力。比如(每一個功能點都有複雜的算法和策略設計,感興趣的小夥伴可以戳 這裡):

  • 優雅地處理節點、跨 Combo 邊、Combo 的視覺層級:

姍姍來遲的圖算法

對於一款圖可視化及圖分析引擎來說,圖算法可以遲到,但絕不會缺席。在 G6 3.5 版本中,我們首次將圖算法引入到了 G6 中。本次新增了深度優先 DFS、廣度優先 BFS 及環路檢測三個算法。以後的迭代中我們還將不斷豐富 G6 中的圖算法。

DFS 算法

有些時候,我們必須根據各種事物間的依賴關係來確定一種可接受的執行順序。比如,在選修課程時,只有選了 A 才能再選擇 B,或者一個複雜的項目,其中某個特定的階段必須在其他階段開始之前完成。類似這種場景,就是 DFS 大展身手的時候。 

> 圖片來源

BFS 算法

在程序故障分析問題中,節點代表程序中的方法,邊代表方法之間的調用關係。當已知一個節點發生 A 故障時,需要尋找的故障的根源,便需要從 A 節點開始遍歷 A 方法調用的方法,再遍歷這些方法所調用的方法,……,直到所有遍歷從 A 開始調用的方法,從而找到所有可能發生引發故障的節點集合。

> 圖片來源

環路檢測算法

擔保交易場景中,出現相互擔保是非常危險的事情,比如 A 給 B 擔保,B 給 C 擔保,C 又給 A 擔保,這樣就形成了相互擔保,即圖中的環。環路檢測算法正是用於處理這種情況的,但擔保交易的圖中,一旦出現環路,便實時預警,可以規避不必要的風險。

結語

半年前,當我們第一次看到 Combo 的效果時,即堅定了 G6 也需要具備這樣的能力。從需求收集、方案設計、討論、開發測試,直到今天的發布,歷經近四個月。<br>2020 年,將是 G6 更加開放的一年。我們期待有更多志同道合的夥伴加入,共同推進 G6 的發展,感謝!

> AntV G6 是一款開源的圖可視化引擎,專注於圖可視化及圖分析領域。 > 歡迎關注和 star 我們的 GitHub:https://github.com/antvis/G6 > 官網:https://g6.antv.vision/zh/

相關焦點

  • 十大開源軟體貢獻者排名 - OSCHINA - 中文開源技術交流社區
    今年2月5日, Michael Widenius宣布離開SUN公司,創立自己的新公司。8 年輕的技術天才-Miguel de lcaza5. Samba之父-Andrew Tridgell1997年的《大教堂和市集》(《The Cathedral and the Bazaar》)發布,Raymond就此成為多年以來開源運動的非正式代表。Raymond發明了這句格言「Given enough eyeballs, all bugs are shallow.」(筆者譯為:眼球足夠,漏洞全無)。
  • 開源了! 語言島智能記單詞V0.3.4.554發布
    軟體介紹: 一款自由綠色免費開源跨平臺的背單詞軟體。
  • Gfast 工作流引擎 1.0 正式發布 - OSCHINA - 中文開源技術交流社區
    Gfast管理系統採用go語言開發,基於GF(Go Frame)的後臺管理系統,現增加工作流引擎模塊開源發布,實現工作流引擎與業務解綁
  • sqltoy-orm 4.13.8 發版 - OSCHINA - 中文開源技術交流社區
    開源地址:更新內容1、sql執行時加上了籤名注釋
  • 數據科學家應該了解的5個圖算法
    連通分支有3個連通分支的圖我們都知道聚類的原理,可以將連通分支(Connected Components)視為一種硬聚類算法,然後在相關或連接的數據中查找聚類或孤島。舉一個具體的例子:假設您有世界上連接任何兩個城市的道路的數據,您需要找出世界上所有大洲及其所包含的城市。
  • 如何高效利用 GitHub - OSCHINA - 中文開源技術交流社區
    通過他們的快速開發,向用戶證明了團隊在技術上的能力,並且時常有驚喜。同時,通過強調特立獨行的文化,將對半衰期過短的產品族群的信任轉為對 GitHub 團隊的信任。 員工來自開源社區。 能開源的儘可能開源。 富有激情、創意的員工使得 GitHub 得到了社區的廣泛認同,從而擁有極高的客戶滿意度,並從創業一開始就盈利。一份早期的調查表明,GitHub 很快成為 Git 託管首選。
  • 百度飛槳推出開源框架V2.0RC版本,帶來「編程一致、動靜統一」全新...
    (百度首席技術官、深度學習技術及應用國家工程實驗室主任王海峰)本屆峰會,百度飛槳帶來八大全新發布與升級,有支持前沿技術探索和應用的生物計算平臺PaddleHelix螺旋槳,開發更加便捷的飛槳開源框架2.0 RC
  • RuoYi 4.3.1 發布,請及時更換默認秘鑰 - OSCHINA - 中文開源技術...
    若依管理系統 v4.3.1 已發布,更新日誌: 國家信息安全漏洞(防止命令執行漏洞,請務必保持cipherKey密鑰唯一性) 升級shiro到最新版1.5.3 阻止權限繞過漏洞 修改驗證碼在使用後清除
  • 百度重磅發布Apollo 3.5,全球首個自動駕駛高性能開源計算框架...
    新智元原創 編輯:金磊【新智元導讀】今年的CES,百度成為「流量」黑馬,驚豔亮相:全球首個最全面智能駕駛商業化解決方案Apollo Enterprise正式問世、史上「最老司機」版本百度Apollo3.5重磅發布、首個自動駕駛高性能開源計算框架Cyber RT面世。最牛「老司機」,來了!
  • 融合視頻目標檢測與單目標、多目標跟蹤,港中文開源視頻感知平臺
    機器之心報導編輯:魔王香港中文大學多媒體實驗室(MMLab)OpenMMLab 開源一體化視頻目標感知平臺 MMTracking。新年伊始,香港中文大學多媒體實驗室(MMLab)OpenMMLab 又有新動作,發布了一款一體化視頻目標感知平臺 MMTracking。
  • YOLOV5目標檢測——上手
    對於我來說,這個命名也就是一個代號,不管你叫啥,只要性能牛逼,我就給你點star一、撕逼我們現在回到YOLOV5這個算法上來上圖來自於yoloV5的repo,給出了不同大小v5模型和efficientDet的比較。
  • 香港中文大學陳愷:物體檢測算法的近期發展及開源框架介紹 | 大...
    香港中文大學多媒體實驗室博士生陳愷在 AI 研習社的公開課上,為大家總結了深度學習背景下物體檢測算法的發展,分享 COCO 比賽冠軍團隊所使用的算法,並介紹由港中大多媒體實驗室開源的物體檢測算法框架 mmdetection。公開課回放視頻網址:http://www.mooc.ai/open/course/604?
  • 重磅發布開源框架、生物計算平臺螺旋槳,百度飛槳交了年終成績單
    本屆峰會,百度飛槳帶來八大全新發布與升級,有支持前沿技術探索和應用的生物計算平臺 PaddleHelix 螺旋槳,開發更加便捷的飛槳開源框架 2.0 RC 版,端雲協同的 AI 集成開發環境 BML CodeLab,支持更強大分布式訓練的業界首個通用異構參數伺服器架構,開源算法庫增至 200+,飛槳企業版 EasyDL 智能數據服務升級,飛槳硬體生態路線圖以及攜手全球開發者開啟
  • 算法庫開源講座第一講:港中文MMLab博士詹曉航帶你實踐自監督學習...
    「算法庫開源講座」,是智東西公開課繼前沿講座之後,面向開發者和科研人員策劃推出的、專注於講解不同開源算法庫及其開發實踐的一檔開源講座。第一季推出三講,將分別針對開源算法庫OpenSelfSup、OpenPCDet和OpenUnReID的框架組成及開發實踐進行深度講解。
  • SequoiaDB 巨杉資料庫 v3.4 版本正式發布 分布式交易場景性能...
    SequoiaDB v3.4 於近期正式發布啦!分布式交易場景性能大幅提升SequoiaDB 巨杉資料庫 3.4版本正式發布,SequoiaDB v3.4最重要的特性就是在分布式交易場景下的性能提升。對比之前版本,讀寫性能提升達30%,更新性能提升1倍-1.5倍;精確查詢性能較v3.2.2提升達22%,較v3.2提升1.5倍。
  • 飛槳開源框架2.0四大亮點搶先看:全新升級的API體系,成熟完備的...
    5月20日的「WAVE SUMMIT」峰會上,飛槳開源框架發布了1.8版本。如今飛槳即將進入了2.0時代。飛槳2.0的四大創新帶來體驗變革,助力 AI 產業應用和科研創新再次升級!1.全新升級的 API 體系,讓深度學習技術的創新和應用更簡單 深度學習框架可以說是開發者們在人工智慧的海洋中乘風破浪的動力引擎,而 API 就是這個引擎的控制面板上的按鈕。
  • 5個免費項目管理工具 - OSCHINA - 中文開源技術交流社區
    本文介紹5個項目管理工具,老面孔多了點,具體列表如下:
  • HDwiki與PHPCMS聯合推出開源中文Wiki系統
    HDwiki與PHPCMS聯合推出開源中文Wiki系統 為了能夠更好的滿足用戶管理內容與分享知識的需求,有效的提升網站流量,增加用戶體驗,全球首款開源中文Wiki系統——HDwiki
  • 一文速覽百度飛漿八大全新發布與升級 | WAVE SUMMIT2020
    峰會上,百度首席技術官王海峰及研究團隊向開發者們展示了飛漿八大全新發布與升級,包括: 飛漿(PaddlePaddle)是百度深度學習開發平臺,也是國內最早開源的深度學習框架。 2020年,在新基建浪潮下,AI市場加速下沉,各行各業都拉開了智能化升級的大幕。
  • WinRAR 5.20 正式版發布 - OSCHINA - 中文開源技術交流社區
    WinRAR 5.20 Final x86 (1.31 MB) WinRAR 5.20 Final x64 (1.45 MB)WinRAR 5.20 Final:Version 5.201.3. It is possible to use WinRAR.ini file instead of Registry to storeWinRAR settings.