問題文
A retailer has a BOUGHT relationship from customers to products and simply wants to list the products with the largest number of direct purchases, with no notion of transitive influence. What is the most economical choice?
選択肢
- Node Similarity, which compares nodes by the sets of neighbors they share and produces a score for each pair of nodes that have outgoing relationships in the graph.
- PageRank, because it also measures the popularity of each node and its score rises with the number of purchases that a product receives from the customers.
- Degree Centrality with the orientation set so that incoming purchases are counted, since the direct count is what the question asks for.
- Betweenness Centrality, which requires the shortest paths between all pairs of nodes to be computed and therefore reports which products sit on the routes that connect the rest of the graph together.