METHOD AND APPARATUS TO IDENTIFY OUTLIERS IN SOCIAL NETWORKS

• US 20150234928A1
• Filed: 05/06/2015
• Published: 08/20/2015
• Est. Priority Date: 09/29/2009
• Status: Active Grant

• Current Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Original Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Inventors: Krishnamurthy, Balachander
• Granted Patent: US 9,443,024 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/284 Relational databases
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9536 Search customisation based on social or collaborative filtering
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: H04L 43/045 for graphical visualisation of monitoring data
• CPC Class Codes: H04L 43/062 related to network traffic

Abstract

A system that incorporates teachings of the present disclosure may include, for example, a process that reduces a sampling size of a total population of on-line social network users based on a comparison of seed information to a population of on-line social network users. The reduced sampling of on-line social network users is compared to a social graph of the on-line social network users, wherein the social graph is obtained from an algorithm applied to the reduced sampling of the on-line social network users. An outlier is determined in the reduced sampling of on-line social network users based on relationships between the on-line social network users. The determining of the outlier is also based on one of ambient or publicly available information combined with an intra-graph property of the on-line social network users, wherein the outlier does not conform to the social graph. Additional embodiments are disclosed.

Claims

1. A method, comprising:

reducing, by a system comprising a processor, a sampling size of a total population of on-line social network users based on a comparison of seed information to a population of the on-line social network users to obtain a reduced sampling of the on-line social network users;

generating a social network graph based on the reduced sampling of the on-line social network users;

comparing, by the system, the reduced sampling of the on-line social network users to the social network graph; and

identifying, by the system, an outlier in the reduced sampling of the on-line social network users based on relationships between the on-line social network users, and based on collateral information combined with an intra-graph property of the social network graph, wherein the outlier does not conform to the social network graph.

2. The method of claim 1, wherein the seed information comprises privacy profile settings, geographic information, behavioral pattern information, user information or combinations thereof of the on-line social network users.

3. The method of claim 2, wherein the seed information further comprises information associated with the on-line social network users having a relation to a party who may not be an on-line social network user.

4. The method of claim 1, comprising determining, by the system, the social graph from a crawl procedure applied to the on-line social network.

5. The method of claim 1, wherein obtaining the seed information comprises receiving from a third party the seed information, and wherein the method further comprises receiving, by the system, the social graph.

6. The method of claim 1, wherein the generating of the social network graph comprises applying a randomized-walk algorithm to the reduced sampling of the on-line social network users.

7. A device, comprising:

a memory that stores executable instructions; and

a processor coupled to the memory, wherein execution of the instructions by the processor facilitates performance of operations comprising;

obtaining a reduced sampling of on-line social network users of a total population of on-line social network users based on a comparison of seed information to a population of on-line social network users;

comparing the reduced sampling of on-line social network users to a social graph of on-line social network users determined from the total population of on-line social network users, wherein the social graph is obtained from an algorithm applied to an on-line social network of the on-line social network users; and

identifying an outlier in the reduced sampling of on-line social network users based on relationships between the on-line social network users, and based on collateral information combined with an intra-graph property of the social graph, wherein the outlier does not conform to the social graph.

8. The device of claim 7, wherein the collateral information comprises one of ambient or publicly available information.

9. The device of claim 7, wherein the algorithm comprises a randomized-walk algorithm.

10. The device of claim 7, wherein the seed information comprises one of geographic information, behavioral pattern information, user information, or information associated with on-line social network users having a relation to a party who may not be an on-line social network user.

11. The device of claim 10, wherein the social graph is based on relationships arising in an on-line social network of the on-line social network users.

12. The device of claim 11, wherein some of the on-line social network users are followers, following on-line activity of others of the on-line social network users being followed, and wherein the intra-graph property comprises a ratio of followers to followed.

13. The device of claim 7, wherein the social graph indicates one of a type of user communication, a content type or a user action.

14. A machine-readable storage device, comprising executable instructions that, when executed by a processor, facilitate performance of operations comprising:

reducing a sampling size of a total population of on-line social network users based on a comparison of seed information to a population of on-line social network users to obtain a reduced sampling of on-line social network users;

comparing the reduced sampling of on-line social network users to a social graph of the on-line social network users, wherein the social graph is obtained from an algorithm applied to the reduced sampling of the on-line social network users; and

determining an outlier in the reduced sampling of on-line social network users based on relationships between the on-line social network users, and based on one of ambient or publicly available information combined with an intra-graph property of the on-line social network users, wherein the outlier does not conform to the social graph.

15. The machine-readable storage device of claim 14, comprising determining the social graph from a crawl procedure applied to the on-line social network.

16. The machine-readable storage device of claim 14, wherein the seed information comprises one of geographic information, behavioral pattern information, or user information.

17. The machine-readable storage device of claim 16, wherein the seed information further comprises information associated with on-line social network users having a relation to a party who may not be an on-line social network user.

18. The machine-readable storage device of claim 14, wherein the algorithm comprises a randomized-walk algorithm.

19. The machine-readable storage device of claim 14, wherein obtaining the seed information comprises receiving the seed information from a third party, and wherein the operations further comprise receiving the social graph.

20. The machine-readable storage device of claim 14, wherein the social graph indicates one of a type of user communication, a content type or a user action.