Skip to content

Commit

Permalink
使用图技术进行管理分析 accomplished
Browse files Browse the repository at this point in the history
  • Loading branch information
WalterInSH committed Oct 22, 2019
1 parent ac43624 commit 5999173
Show file tree
Hide file tree
Showing 2 changed files with 10 additions and 12 deletions.
Binary file removed images/关联网络.jpg
Binary file not shown.
22 changes: 10 additions & 12 deletions 图技术的应用.md → 使用图技术进行管理分析.md
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
# 图和图数据库技术
# 使用图技术进行管理分析

学过数据结构读者肯定对“图”这个概念不陌生,图由节点和边组成。数据结构课程也介绍过“深度优先搜索”、“广度优先搜索”、“Dijkstra算法”等概念。本章介绍的图数据库就是保存图结构,并支持图算法的一类数据库。

Expand All @@ -12,7 +12,9 @@ _本章中包含有"GEETEST"字样的截图取自《极验2019图数据建模平

图更强调关系,而不是每个独立的实体。所以在关系更重要的场景中会更有用处。

类似波音这样的大企业,供应链涉及全球多个国家、上百家公司、上千道工序,除了单个环节,环节间的关系、资源的流动状态也很重要。
社交网络是一个典型场景,用图保存用户之间的好友关系,可以很方便的知道用户有哪些好友、两个人有哪些共同好友。除了社交网络,其实还有不少场景都适合用图来处理。

供应链是一个十分适合但是很多人不知道的场景。类似波音这样的大企业,供应链涉及全球多个国家、上百家公司、上千道工序,除了单个环节,环节间的关系、资源的流动状态也很重要。

![Boeing-supply-chain](images/Boeing-supply-chain.jpg)

Expand All @@ -25,19 +27,13 @@ _本章中包含有"GEETEST"字样的截图取自《极验2019图数据建模平
2. 挖出团伙,例如使用同一IP地址的可疑账号
3. 当单个实体信息较少,无法判断风险的时候,利用其相关实体来辅助判断,例如金融借贷

![关联网络](images/关联网络.jpg)

在风控业务中可以构建关系的实体有很多:用户、设备、地址、银行卡、身份证、IP、WiFi等等。你可以把所有实体都包含在一张图里,也可以选你关心的维度,取决于你的业务需要。

## 图数据库常见功能

说到图数据库的功能,很多人第一反应都是酷炫的可视化查询。选择一个人,唰唰的就和他相关的所有人都显示了出来。没错,图的可视化功能非常酷炫,也非常重要。下图就是neo4j数据库的可视化界面。
![极验设备复杂网络](images/极验设备复杂网络.jpg)

![neo4j_viz](images/neo4j_viz.jpg)
下图是一个金融场景中的案例,可以帮助你理解基于图可以做什么策略。

在可视化的底层,是图增删改查功能,这也是数据库最基本的功能。只不过对于图数据库来说,你操作的是节点和边。除了深度/广度优先搜索算法外,还有最短路径、page rank等算法,满足图特有的查询需求。
![极验复杂网络统计案例](images/极验复杂网络统计案例.jpg)

作为数据库,很多图数据库也支持事务、Restful API、sharding、备份等功能,不过本文意在科普,就不再过多论述图数据库的技术功能了
在风控业务中可以构建关系的实体有很多:用户、设备、地址、银行卡、身份证、IP、WiFi等等。你可以把所有实体都包含在一张图里,也可以选你关心的维度,取决于你的业务需要

## 图数据库的选型

Expand Down Expand Up @@ -134,7 +130,9 @@ HugeGraph架构图

但这个架构的缺点也比较明显,最核心的模块都交给了第三方,可能会限制自身功能的发展。另外也要求用户懂得HBase之类技术的运维,对于很多小公司来说比较难。

以上就是我对于图数据库选型的心得,最后贴一张极验图产品的架构图,作为国内在图领域做得比较好的公司,值得学习。

![极验图产品架构图](images/极验图产品架构图.jpg)

## 拓展资料

Expand Down

0 comments on commit 5999173

Please sign in to comment.