Determining user communities in communication networks
First Claim
1. A method of operating a processing node for a communication network having a set of users, the method comprising:
- in the processing node, monitoring usage activity for the set of users of the communication network;
in the processing node, processing the usage activity for the set of users to generate an adjacency matrix comprising connectivity information between individual ones of the users of the set;
in the processing node, processing the adjacency matrix to determine eigenvectors;
in the processing node, if at least two of the eigenvectors are perpendicular, then processing the eigenvectors to determine a first user node of the set of users with a highest magnitude along a first eigenvector of the eigenvectors, and including the first user node in a provisional user community having shared connectivity;
in the processing node, identifying additional user nodes of the set of users having high magnitudes along the first eigenvector and that share connectivity with at least one other user node already included in the provisional user community, and including the additional user nodes in the provisional user community until modularity of the provisional user community decreases;
in the processing node, processing the provisional user community to identify and exclude incorrectly identified user nodes of the provisional user community to determine a final user community; and
in the processing node, processing the final user community to determine when a change in the final user community occurs and then notifying remaining users of the final user community of the change in the final user community.
6 Assignments
0 Petitions
Accused Products
Abstract
What is disclosed is a method of operating a communication network, where the communication network comprises a set of users. The method includes obtaining usage activity for each of the users of the set and processing the usage activity to determine connectivity information between individual ones of the users of the set. The method also includes processing the connectivity information to determine users of the set with similar connectivity, and processing the users of the set with similar connectivity to identify a community of users within the users of the set with similar connectivity. The method also includes monitoring at least one of the users in the community to determine if action is needed for at least another one of the users in the community.
28 Citations
10 Claims
-
1. A method of operating a processing node for a communication network having a set of users, the method comprising:
-
in the processing node, monitoring usage activity for the set of users of the communication network; in the processing node, processing the usage activity for the set of users to generate an adjacency matrix comprising connectivity information between individual ones of the users of the set; in the processing node, processing the adjacency matrix to determine eigenvectors; in the processing node, if at least two of the eigenvectors are perpendicular, then processing the eigenvectors to determine a first user node of the set of users with a highest magnitude along a first eigenvector of the eigenvectors, and including the first user node in a provisional user community having shared connectivity; in the processing node, identifying additional user nodes of the set of users having high magnitudes along the first eigenvector and that share connectivity with at least one other user node already included in the provisional user community, and including the additional user nodes in the provisional user community until modularity of the provisional user community decreases; in the processing node, processing the provisional user community to identify and exclude incorrectly identified user nodes of the provisional user community to determine a final user community; and in the processing node, processing the final user community to determine when a change in the final user community occurs and then notifying remaining users of the final user community of the change in the final user community. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A software apparatus to control a processing node for a communication network having a set of users, the software apparatus comprising:
-
software that is configured, when executed by the processing node, to direct the processing node to monitor usage activity for the set of users of the communication network, process the usage activity for the set of users to generate an adjacency matrix comprising connectivity information between individual ones of the users of the set, process the adjacency matrix to determine eigenvectors, and if at least two of the eigenvectors are perpendicular, then process the eigenvectors to determine a first user node of the set of users with a highest magnitude along a first eigenvector of the eigenvectors and include the first user node in a provisional user community having shared connectivity, identify additional user nodes of the set of users having high magnitudes along the first eigenvector and that share connectivity with at least one other user node already included in the provisional user community, and include the additional user nodes in the provisional user community until modularity of the provisional user community decreases, process the provisional user community to identify and exclude incorrectly identified user nodes of the provisional user community to determine a final user community, and process the final user community to determine when a change in the final user community occurs and then notify remaining users of the final user community of the change in the final user community; and a storage system storing the software. - View Dependent Claims (7, 8, 9, 10)
-
Specification