Method and apparatus for role grouping by shared resource utilization

摘要

Role search apparatus for grouping nodes according to relationships with other nodes, the apparatus including: an input for receiving an arrangement of nodes, the arrangement including at least two partitions of the nodes and with predetermined relationships between nodes across the partitions, and a pattern recognition unit associated with the input, for using pattern recognition on the nodes and the relationships to find relationship patterns amongst the nodes, thereby to form at least one group from nodes of a first of the partitions, wherein the nodes being formed into the group share relationships with same ones of a predetermined number of nodes in a second partition.

主权项

1. A method executed by at least one processor, comprising:
automatically analyzing existing links between a first set of users and a first set of resources; in response to analyzing the existing links, automatically determining at least one group of resources, each group of the at least one group of resources comprising a respective plurality of resources that have at least one link to the first set of users in common, each group of the at least one group of resources not existing as a group prior to automatically analyzing the existing links; and automatically determining at least one role in response to evaluating a homogeneity of the at least one group of resources, wherein the homogeneity of the at least one group of resources is evaluated by determining a set of percentages of occurrences of resource relationships for the resources in the at least one group of resources and summing the log values of each of the set of percentages of occurrences.