Patent ID: 8577663

Claim:
A method for identifying an information monitoring point in an electrical and electronic system (EES) on a vehicle, said method comprising: defining a network model of the EES where potential monitoring points in the model are identified as targets; determining, using a microprocessor, a betweenness centrality metric for each target in the model as a summation of a ratio of a number of shortest paths between each pair of targets in the model that pass through the target whose betweenness centrality metric is being determined to a total number of shortest paths between each pair of targets; selecting a minimum betweenness centrality metric threshold; identifying which of the determined betweenness centrality metrics for each of the targets is greater than the threshold; defining a minimum degree of neighbor factor that defines a predetermined coverage of a target relative to all of the other targets; determining which of the targets having a betweenness centrality metric greater than the threshold has a degree of neighbor factor greater than the minimum degree of neighbor factor; and identifying a target, from the determined targets having a betweenness centrality metric greater than the threshold and having a degree of neighbor factor greater than the minimum degree of neighbor factor, that has the highest betweenness centrality metric as the information monitoring point.