Method and system for decomposing social relationships into domains of interactions

Patent metadata

Field	Value
Publication number	US-10013480-B2
Application number	US-201414226304-A
Country	US
Kind code	B2
Filing date	Mar 26, 2014
Priority date	Mar 26, 2014
Publication date	Jul 3, 2018
Grant date	Jul 3, 2018

Abstract

Social relationships may be decomposed into domains of interaction by analyzing electronic messages. A collection of electronic messages are used to characterize relationships between individuals, such as social ties in a social network, in terms of domains of interactions, and characterizing messages in terms of a type of social resource exchange. Some non-limiting examples of types of social resource exchanges associated with domains of interaction, which domains may be identified from electronic messages, include status, support and knowledge.

First claim

The invention claimed is:

1. A method comprising:
identifying, by at least one computing device, a first plurality of buckets and assigning each message of a plurality of messages to one or more buckets of the first plurality based on topics of the plurality of messages, each of the one or more buckets having one or more assigned messages;
creating, by the at least one computing device, a conversation graph comprising a plurality of nodes, each node corresponding to a bucket of the first plurality corresponding to a topic, and a plurality of directed edges, each directed edge connecting two buckets of the first plurality and indicating a transition direction from one bucket to the other bucket, the transition direction representing at least one transition of a plurality of transitions between the two buckets;
defining, by the at least one computing device, one or more domains of interaction, each domain of interaction comprising a second plurality of buckets from the first plurality of buckets connected by the directed edges and representing a type of social resource exchange; and
assigning, by the at least one computing device, each message of the plurality to at least one of the one or more domains of interaction, the assigning identifying at least one type of social resource exchange for each message.

2. The method of claim 1 , further comprising:
assigning, by the at least one computing device, at least one type of social resource exchange to each user of the plurality.

3. The method of claim 1 , at least one edge of the plurality representing more than one transition of the plurality.

4. The method of claim 3 , further comprising:
assigning, by the at least one computing device, a weight to each edge between the two buckets of the first plurality, the weight representing a volume of transitions between the two buckets.

5. The method of claim 1 , at least one edge of the plurality representing more than one transition of the plurality and more than one pair of users of the plurality.

6. The method of claim 1 , further comprising:
using, by the at least one computing device, an edge between first and second buckets of the first plurality to represent a transition comprising first and second messages of the plurality, the first message being assigned to one of the first and second buckets and the second message being assigned the other of the first and second buckets.

7. The method of claim 6 , the first and second messages each having an associated time, the first message's associated time is before the second message's associated time, the edge is pointing from the first bucket to the second bucket.

8. The method of claim 6 , the first message having a first probability of belonging to the first bucket and the second message having a second probability of belonging to the second bucket, the edge include a weight that aggregates the first and second probabilities.

9. A system comprising:
at least one computing device comprising one or more processors to execute and memory to store instructions to:
identify a first plurality of buckets and assigning each message of a plurality of messages to one or more buckets of the first plurality based on topics of the plurality of messages, each of the one or more buckets having one or more assigned messages;
create a conversation graph comprising a plurality of nodes, each node corresponding to a bucket of the first plurality corresponding to a topic, and a plurality of directed edges, each directed edge connecting two buckets of the first plurality and indicating a transition direction from one bucket to the other bucket, the transition direction representing at least one transition of a plurality of transitions between the two buckets;
define one or more domains of interaction, each domain of interaction comprising a second plurality of buckets from the first plurality of buckets connected by the directed edges and representing a type of social resource exchange; and
assign each message of the plurality to at least one of the one or more domains of interaction, the assigning identifying at least one type of social resource exchange for each message.

10. The system of claim 9 , the instructions further comprising instructions to:
assign at least one type of social resource exchange to each user of the plurality.

11. The system of claim 9 , at least one edge of the plurality representing more than one transition of the plurality.

12. The system of claim 11 , the instructions further comprising instructions to:
assign a weight to each edge between the two buckets of the first plurality, the weight representing a volume of transitions between the two buckets.

13. The system of claim 9 , at least one edge of the plurality representing more than one transition of the plurality and more than one pair of users of the plurality.

14. The system of claim 9 , the instructions further comprising instructions to:
use an edge between first and second buckets of the first plurality to represent a transition comprising first and second messages of the plurality, the first message being assigned to one of the first and second buckets and the second message being assigned the other of the first and second buckets.

15. The system of claim 14 , the first and second messages each having an associated time, the first message's associated time is before the second message's associated time, the edge is pointing from the first bucket to the second bucket.

16. The system of claim 14 , the first message having a first probability of belonging to the first bucket and the second message having a second probability of belonging to the second bucket, the edge include a weight that aggregates the first and second probabilities.

17. A computer readable non-transitory storage medium for tangibly storing thereon computer readable instructions that when executed cause at least one processor to:
identify a first plurality of buckets and assigning each message of a plurality of messages to one or more buckets of the first plurality based on topics of the plurality of messages, each of the one or more buckets having one or more assigned messages;
create a conversation graph comprising a plurality of nodes, each node corresponding to a bucket of the first plurality corresponding to a topic, and a plurality of directed edges, each directed edge connecting two buckets of the first plurality and indicating a transition direction from one bucket to the other bucket, the transition direction representing at least one transition of a plurality of transitions between the two buckets;
define one or more domains of interaction, each domain of interaction comprising a second plurality of buckets connected by the directed edges from the first plurality of buckets and representing a type of social resource exchange; and
assign each message of the plurality to at least one of the one or more domains of interaction, the assigning identifying at least one type of social resource exchange for each message.

18. The computer readable non-transitory storage medium of claim 17 , the instructions further comprising instructions to:
assign at least one type of social resource exchange to each user of the plurality.

19. The computer readable non-transitory storage medium of claim 17 , at least one edge of the plurality representing more than one transition of the plurality.

20. The computer readable non-transitory storage medium of claim 19 , the instructions further comprising instructions to:
assign a weight to

Assignees

• Excalibur Ip Llc

Inventors

• Aiello Luca Maria
• Schifanella Rossano
• State Bogdan

Classifications

• G06F16/3334 Primary

  Selection or weighting of terms from queries, including natural language queries · CPC title

• G06F16/9024

  Graphs; Linked lists (G06F16/9027 takes precedence) · CPC title

• G06F16/35

  Clustering; Classification · CPC title

• G06F17/30705

  Physics · mapped topic

• G06F17/30663 Primary

  Physics · mapped topic