METHOD AND APPARATUS FOR RANKING USERS WITHIN A NETWORK

• US 20150263925A1
• Filed: 10/05/2012
• Published: 09/17/2015
• Est. Priority Date: 10/05/2012
• Status: Abandoned Application

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Shivashankar, Subramanian, Prasanna Kumar, Manoj, Zahoor, Jawad Mohamed
• Application Number:
  US14/432,982
• Publication Number:
  US 20150263925A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06N 20/00 Machine learning
• CPC Class Codes: G06Q 30/0204 Market segmentation
• CPC Class Codes: G06Q 30/0254 based on statistics
• CPC Class Codes: G06Q 30/0255 based on user history
• CPC Class Codes: H04L 41/147 for predicting network behaviour
• CPC Class Codes: H04L 43/04 Processing captured monitoring data, e.g. for logfile generation
• CPC Class Codes: H04L 43/0876 Network utilisation, e.g. volume of load or congestion level
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34

Abstract

A method for ranking users within a network is disclosed. The method includes the steps of generating a ranking measure for each of a plurality of users within the network, monitoring network performance of the plurality of users, and identifying occurrence of conflict between ranking measure and network performance of a user. The method further includes the steps of resolving the conflict by reference to an authority and using information from the resolved conflict to inform subsequent generation of ranking measures. Also disclosed are a computer program product for carrying out a method of ranking users within a network and an apparatus configured to rank users within a network.

Claims

1. A method for ranking users within a network, comprising:

generating a ranking measure for each of a plurality of users within the network;

monitoring network performance of the plurality of users;

identifying occurrence of conflict between ranking measure and network performance of a user;

resolving the conflict by reference to an authority; and

using information from the resolved conflict to inform subsequent generation of ranking measures.

2. The method as claimed in claim 1, wherein monitoring network performance of the plurality of users comprises generating a network performance measure for each of the plurality of users.

3. The method as claimed in claim 2, wherein the network performance measure comprises a measure of the evolution of the network performance of the user over time.

4. The method as claimed in claim 2, wherein identifying occurrence of a conflict between ranking measure and network performance of a user comprises identifying a pair of users exhibiting a conflict between their respective ranking and network performance measures.

5. The method as claimed in claim 4, wherein resolving the conflict by reference to an authority comprises referring to an authority for a ruling on which of the two users in the pair should have the higher ranking measure.

6. The method as claimed in claim 1, wherein resolving the conflict by reference to an authority comprises determining whether or not a similar conflict has already been resolved by the authority;

and

based on determining that a similar conflict has not already been resolved by the authority, making a direct reference to the authority for a ruling on ranking measure of the conflict; and

based on determining that a similar conflict has already been resolved by the authority, making indirect reference to the authority by adopting the ruling of the authority provided for the earlier similar conflict.

7. The method as claimed in claim 1, wherein generating a ranking measure comprises applying a ranking parameter to at least one attribute of a user.

8. The method as claimed in claim 7, wherein using information from the resolved conflict to inform subsequent generation of ranking measures comprises updating the ranking parameter according to information from the resolved conflict.

9. The method as claimed in claim 8, wherein updating the ranking parameter comprises updating the ranking parameter such that the updated parameter generates a ranking measure in accordance with the resolved conflict.

10. The method as claimed in claim 8, wherein:

monitoring network performance of the plurality of users comprises generating a network performance measure for each of the plurality of users;

identifying occurrence of a conflict between ranking measure and network performance of a user comprises identifying a pair of users exhibiting a conflict between their respective ranking and network performance measures;

resolving the conflict by reference to an authority comprises referring to an authority for a ruling on which of the two users in the pair should have the higher ranking measure; and

updating the ranking parameter comprises updating the ranking parameter such that when applied to the conflict pair, the updated ranking parameter generates relative ranking measures for the two users in accordance with the authority ruling.

11. The method as claimed in claim 1, wherein the method further comprises:

sampling pairs of users from the network;

presenting each pair to the authority for a ruling on relative ranking of each member of a pair with respect to the other member of the pair;

receiving the rulings from the authority;

associating each ruling with its respective pair of users as a training pair;

determining a value for a ranking parameter in accordance with the training pairs;

and

using the ranking parameter in generating the ranking measure for each of the plurality of users within the network.

12. The method as claimed in claim 11, wherein determining a value for a ranking parameter comprises iteratively testing potential values of the ranking parameter against the training pairs and selecting that value of ranking parameter which minimises error.

13. A computer program product comprising a non-transitory computer readable medium storing computer readable code which, when run on a computer processor, causes the computer processor to carry out the method of claim 1.

14. An apparatus for ranking users within a network, comprising:

a ranking unit configured to generate a ranking measure for each of a plurality of users within a network;

a monitoring unit configured to monitor network performance of the plurality of users; and

a feedback unit configured to;

i) identify occurrence of conflict between ranking measure and network performance of a user;

ii) refer the conflict to an authority for resolution; and

iii) feed information from the resolved conflict back to the ranking unit,

wherein the ranking unit is further configured to incorporate information received from the feedback unit in the generation of subsequent ranking measures.

15. The apparatus as claimed in claim 14, wherein, on identifying a conflict between ranking measure and network performance of a user, the feedback unit is further configured to determine whether or not a similar conflict has already been resolved by the authority, and;

based on determining that a similar conflict has not already been resolved by the authority, to make direct reference to the authority for a ruling on ranking measure of the conflict;

or

based on determining that a similar conflict has already been resolved by the authority, to make indirect reference to the authority by adopting the ruling of the authority provided for the earlier similar conflict.

16. The apparatus as claimed in claim 14, further comprising a learning unit configured to:

i) sample pairs of users from the network;

ii) present each pair to the authority for a ruling on relative ranking of each member of a pair with respect to the other member of the pair;

iii) receive the rulings from the authority;

iv) associate each ruling with its respective pair of users as a training pair; and

v) send the training pairs to the ranking unit;

wherein the ranking unit is further configured to determine a value for a ranking parameter in accordance with the training pairs and to use the ranking parameter in generating the ranking measure for each of the plurality of users within the network.

17. The apparatus as claimed in claim 16,

wherein, on identifying a conflict between ranking measure and network performance of a user, the feedback unit is further configured to determine whether or not a similar conflict has already been resolved by the authority,

based on determining that a similar conflict has not already been resolved by the authority, to make direct reference to the authority for a ruling on ranking measure of the conflict;

and

based on determining that a similar conflict has already been resolved by the authority, to make indirect reference to the authority by adopting the ruling of the authority provided for the earlier similar conflict;

wherein, on determining that a similar conflict has not already been resolved by the authority, the feedback unit is configured to refer the conflict to the authority via the learning unit, and

wherein the learning unit is configured to send information on the resolved conflict to the ranking unit.

18. The apparatus as claimed in claim 14, wherein the ranking unit is configured to generate a ranking measure by applying a ranking parameter to at least one attribute of a user and wherein, on receiving information from the resolved conflict, the ranking unit is configured to update the ranking parameter according to the information.