图算法选择

Question

我有一个图，它有三种类型的节点(供应商、合同、买方)，具有以下关系

HasSupplier (合同与供应商之间)HasBuyer(合同与买方之间)

在欺诈检测的上下文中，我希望在我的图表中检测异常(例如，买方总是与同一供应商关联)。我应该使用哪种图形算法，PS我正在使用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