图算法选择

Question

我有一个图形，上面有三种类型的节点（供应商，合同，买方），以及以下关系

（合同与供应商之间） Hasbuyer（合同和买方之间）

在欺诈检测的背景下， ，我想检测图表中的异常情况（对于始终与同一供应商相关的典型买家）。 我应该使用哪种图算法， PS I M与Neo4J合作

Answer 1

就您的示例而言，不需要图形算法。

将您的数据读取到数据库中，并使用几个查询，例如：

假设合同可能只有一个买家和一个供应商。

您的数据库需要3个表

**Buyer tabl**e
buyer_index
...

**Supplier table**
supplier_index
...

**Contract table**
Buyer_index
Supplier_index
...

才能检查可疑买家总是使用同一供应商

LOOP over buyers
  count_buyer_contracts = SELECT count FROM contract WHERE buyer_index = buyer
  most_freq_supplier_count = 0
  LOOP over suppliers
     supplier_count = SELECT count FROM contract 
                   WHERE buyer_index = buyer
                   AND supplier_index = supplier
     IF supplier_count > most_freq_supplier_count
         most_freq_supplier_count = supplier_count
  IF most_freq_supplier_count / count_buyer_contracts > suspicion_level
      PRINT buyer is suspicious