# US 9,438,650 B2 · Relationship networks having link quality metrics with inference and concomitant digital value exchange

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 9,438,650 B2
- Document ID: US9438650B2
- Status: Granted
- Kind: B2
- Application number: 14/275,328
- Filed: 2014-05-12
- Published: 2014-08-28
- Granted: 2016-09-06
- Earliest claimed: 2011-07-07
- Applicants: F. David Serena
- Inventors: F. David Serena
- Web page: https://patentgrep.com/patent/US9438650B2

## CPC

- G06Q 10/10: Office automation; Time management
- G06F 3/0481: based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
- G06F 3/04842: Selection of displayed objects or displayed text elements (G06F3/0482 takes precedence)
- G06F 16/285: {Clustering or classification}
- G06F 16/9024: {Graphs; Linked lists (G06F16/9027 takes precedence)}
- G06F 16/9535: Search customisation based on user profiles and personalisation
- G06Q 10/42: Determination of affinities or common interests between users
- G06Q 10/48: using social graphs
- H04L 65/403: Arrangements for multi-party communication, e.g. for conferences (data switching systems for conference H04L12/18; arrangements for connecting several subscribers to a common circuit, i.e. affording conference facilities H04M3/56; television conferencing systems H04N7/15)
- H04L 67/10: in which an application is distributed across nodes in the network (software deployment G06F8/60; multiprogramming arrangements G06F9/46)
- G06F 21/1015: {to users}
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

In a digital social relationship network, a social network server computer stores a digital social network representation corresponding to a graph having nodes representing individuals or groups and links representing actual social relationships between the individuals or groups. The server computer obtains relationship-dependent information corresponding to a plurality of links of the graph, and embeds the relationship-dependent information in the digital social network representation stored in the social network server computer. The server computer interactively presents to a user of a client computer connected to the social network server computer a social network of the individuals or groups and the social relationships between the individuals or groups. The social network server computer receives input from the user of the client computer selecting at least one of the social relationships between individuals or groups other than the user, and presents to the user of the client computer a social relationship profile comprising the relationship-dependent information corresponding to the social relationship selected by the user of the client computer. The server computer facilitates exchange of digital value to the user of the client computer, or a group to which the user of the client computer belongs, based on the relationship-dependent information embedded in the digital social network representation stored in the social network server computer.

## Claims

### Claim 1

A method of operating a client computer connected to a digital social relationship network, comprising the steps of:
interactively presenting to a user of the client computer a user-viewable display of a social network of individuals or groups and actual social relationships between the individuals or groups, the client computer being connected to a social network server computer that stores a digital social network representation corresponding to a graph having nodes representing the individuals or groups and links representing the actual social relationships between the individuals or groups, the digital social network representation having embedded relationship-dependent information corresponding to a plurality of links of the graph;
sending, to the social network server computer, input from the user of the client computer selecting, from the user-viewable display of the social network and the social relationships, at least one of the social relationships between individuals or groups other than the user; and
presenting to the user of the client computer a user-viewable social relationship profile, specific to the social relationship selected by the user, comprising a user-viewable display of the relationship-dependent information corresponding to the social relationship selected by the user of the client computer,
wherein the relationship-dependent information of the social relationship profile comprises postings entered into the social relationship profile by at least one of the individuals or groups participating in the social relationship corresponding to the social relationship profile, a user-viewable display of the postings being viewable by the user of the client computer through the presentation of the social relationship profile to the user.

### Claim 2 (depends on 1)

A method in accordance with claim 1 wherein the step of obtaining relationship-dependent information is implemented by performing automated inference of the relationship-dependent information.

### Claim 3 (depends on 2)

A method in accordance with claim 2 wherein the automated inference of the relationship-dependent information for the plurality of links is based on analysis of respective neighborhoods of the graph near the links.

### Claim 4 (depends on 3)

A method in accordance with claim 3 wherein the analysis of neighborhoods of the graph near the links comprises analysis of degree of interconnectivity within the neighborhoods.

### Claim 5 (depends on 2)

A method in accordance with claim 2 further comprising determining privacy access settings based on the automated inference of the relationship-dependent information.

### Claim 6 (depends on 1)

A method in accordance with claim 1 further comprising assessing overall quality of interconnections of a subset of the graph, and further comprising determining privacy access settings based on assessment of the overall quality of interconnections of the subset of the graph.

### Claim 7 (depends on 1)

A method in accordance with claim 1 further comprising assessing quality of interconnections between the individuals or groups based on the embedded relationship-dependent information.

### Claim 8 (depends on 7)

A method in accordance with claim 7 further comprising identifying a subset of the graph having high-quality interconnections based on the step of assessing quality of interconnections between the individuals or groups.

### Claim 9 (depends on 1)

A method in accordance with claim 1 wherein the relationship-dependent information comprises a characterization of personality of the social relationship and the method further comprises presenting the characterization of the personality of the social relationship to the user of the client computer when the user of the client computer accesses a link to which the relationship-dependent information corresponds.

### Claim 10 (depends on 1)

A method in accordance with claim 1 wherein the step of interactively presenting the user of the client computer the social network of individuals or groups and the social relationships between the individuals or groups includes generating a list of relationships between at least some of the individuals or groups in response to a query received from the user of the client computer.

### Claim 11 (depends on 1)

A method in accordance with claim 1 wherein the step of interactively presenting the user of the client computer the social network of individuals or groups and the social relationships between the individuals or groups includes generating a list of potential social relationship partners based on the embedded relationship-dependent information.

### Claim 12 (depends on 1)

A method in accordance with claim 1 further comprising:
receiving, at the social network server computer, input from the user of the client computer selecting an individual or group in the social network; and
using a shortest path algorithm to identify a pathway within the social network from the user to the individual or group selected by the user.

### Claim 13 (depends on 1)

A method in accordance with claim 1 further comprising:
receiving, at the social network server computer, input from the user of the client computer selecting an individual or group in the social network; and
using a maximum flow algorithm to determine multipath reachability of the individual or group selected by the user.

### Claim 14

A computer network for operating a digital social relationship network, comprising:
a plurality of client computers connected to a social network server computer, each of the client computers being programmed:
to receive from the social network server computer an interactive presentation of a user-viewable display of a social network of individuals or groups and social relationships between the individuals or groups;
to send to the network server computer input from the user of the client computer selecting, from the user-viewable display of the social network and the social relationships, at least one of the social relationships between individuals or groups other than the user, the social network server computer storing a digital social network representation corresponding to a graph having nodes representing the individuals or groups and links representing the actual social relationships between the individuals or groups, the digital social network representation having embedded relationship-dependent information corresponding to a plurality of links of the graph; and
to receive from the network server computer a social relationship profile comprising a user-viewable display of the relationship-dependent information corresponding to the social relationship selected by the user of the client computer,
wherein the relationship-dependent information of the social relationship profile comprises postings entered into the social relationship profile by at least one of the individuals or groups participating in the social relationship corresponding to the social relationship profile, a user-viewable display of the postings being viewable by the user of the client computer through the presentation of the social-relationship profile to the user.

### Claim 15

A method of operating a client computer connected to a digital social relationship network, comprising the steps of:
interactively presenting to a user of the client computer a user-viewable display of a social network of individuals or groups and actual social relationships between the individuals or groups, the client computer being connected to a social network server computer that stores a digital social network representation corresponding to a graph having nodes representing the individuals or groups and links representing the actual social relationships between the individuals or groups, the digital social network representation having embedded relationship-dependent information corresponding to a plurality of links of the graph; and
sending, to the social network server computer, input from the user of the client computer selecting, from the user-viewable display of the social network and the social relationships, at least one of the social relationships between individuals or groups other than the user;
presenting to the user of the client computer a user-viewable social relationship profile, specific to the social relationship selected by the user, comprising a user-viewable display of the relationship-dependent information corresponding to the social relationship selected by the user of the client computer; and
facilitating, using the network server computer, exchange of digital value to the user of the client computer, or a group to which the user of the client computer belongs, based on the relationship-dependent information embedded in the digital social network representation stored in the social network server computer.

### Claim 16 (depends on 15)

A method in accordance with claim 15 wherein the relationship-dependent information upon which the exchange of digital value is based is social relationship strength information.

### Claim 17 (depends on 15)

A method in accordance with claim 15 wherein the relationship-dependent information upon which the exchange of digital value is based is information concerning one or more introductions made by the user of the client computer, or a group to which the user of the client computer belongs, within the social network.

### Claim 18 (depends on 15)

A method in accordance with claim 15 wherein the relationship-dependent information upon which the exchange of digital value is based is information identifying shared interests.

### Claim 19 (depends on 15)

A method in accordance with claim 15 wherein the digital value is content protectable by digital rights management.

### Claim 20 (depends on 15)

A method in accordance with claim 15 further comprising assessing overall quality of interconnections of a subset of the graph, wherein the subset of the graph comprises a node representing the user of the client computer, or a group to which the user of the client computer belongs, the method further comprising the social network server computer facilitating exchange of digital value to the user of the client computer, or the group to which the user of the client computer belongs, based on the assessment of the overall quality of interconnections of the subset of the graph.

### Claim 21 (depends on 1)

A method in accordance with claim 1 wherein the social network server computer is decentralized and distributed on many systems.

### Claim 22

A method of operating a digital social relationship network, comprising the steps of:
storing in a social network server computer a digital social network representation corresponding to a graph having nodes representing individuals or groups and links representing actual social relationships between the individuals or groups;
obtaining relationship-dependent information corresponding to a plurality of links of the graph, the step of obtaining relationship-dependent information including performing automated inference of link quality metrics for the plurality of links of the graph;
embedding the relationship-dependent information in the digital social network representation stored in the social network server computer;
receiving, at the social network server computer, input, from a user of a client computer connected to the social network server computer, selecting at least one of the social relationships between individuals or groups; and
presenting to the user of the client computer a user-viewable social relationship profile, specific to the social relationship selected by the user, comprising a user-viewable display of at least some of the relationship-dependent information corresponding to the social relationship selected by the user of the client computer, the user-viewable display being dependent on a value of the link quality metric automatically inferred for the link corresponding to the social relationship selected by the user.

### Claim 23 (depends on 22)

A method in accordance with claim 22 wherein the value of the link quality metric inferred for the link corresponding to the social relationship selected by the user is quantitative.

### Claim 24 (depends on 22)

A method in accordance with claim 22 wherein the value of the link quality metric inferred for the link corresponding to the social relationship selected by the user is a non-numeric, linguistic, cultural, or multimedia description.

### Claim 25 (depends on 22)

A method in accordance with claim 22 wherein the user-viewable display of the relationship-dependent information comprises a display of the link quality metric itself.

### Claim 26

A method of operating a digital social relationship network, comprising the steps of:
storing in a social network server computer a digital social network representation corresponding to a graph having nodes representing individuals or groups and links representing actual social relationships between the individuals or groups, the links of the graph including links representing social relationships between a user of a client computer connected to the network server computer, or a group to which the user of the client computer belongs, and other individuals or groups;
obtaining relationship-dependent information corresponding to a plurality of links of the graph;
embedding the relationship-dependent information in the digital social network representation stored in the social network server computer;
receiving, at the social network server computer, input from the user of the client computer selecting at least one of the social relationships between individuals or groups; and
presenting to the user of the client computer a user-viewable social relationship profile, specific to the social relationship selected by the user, comprising a user-viewable display of at least some of the relationship-dependent information corresponding to the social relationship selected by the user of the client computer; and
facilitating, using the network server computer, exchange of digital value to the user of the client computer, or a group to which the user of the client computer belongs, based on the relationship-dependent information embedded in the digital social network representation stored in the social network server computer.

### Claim 27

A method of operating a digital social relationship network, comprising the steps of:
storing in a social network server computer a digital social network representation corresponding to a graph having nodes representing individuals or groups and links representing actual social relationships between the individuals or groups, the links of the graph including links representing social relationships between a user of a client computer connected to the network server computer, or a group to which the user of the client computer belongs, and other individuals or groups;
obtaining relationship-dependent information corresponding to a plurality of links of the graph, the step of obtaining relationship-dependent information including performing automated inference of link quality metrics for the plurality of links of the graph;
embedding the relationship-dependent information in the digital social network representation stored in the social network server computer;
receiving, at the social network server computer, input from the user of the client computer selecting at least one of the social relationships between individuals or groups;
presenting to the user of the client computer a user-viewable social relationship profile, specific to the social relationship selected by the user, comprising a user-viewable display of at least some of the relationship-dependent information corresponding to the social relationship selected by the user of the client computer; and
facilitating, using the network server computer, exchange of digital value to the user of the client computer, or a group to which the user of the client computer belongs, based on a value of a link quality metric automatically inferred in connection with the digital social network representation stored in the social network server computer.

### Claim 28 (depends on 27)

A method in accordance with claim 27, wherein, the user-viewable display is dependent on the value of the link quality metric automatically inferred for the link corresponding to the social relationship selected by the user.

### Claim 29 (depends on 28)

A method in accordance with claim 28 wherein the user-viewable display of the relationship-dependent information comprises a display of the link quality metric itself.

### Claim 30 (depends on 27)

A method in accordance with claim 27 wherein the link quality metric based upon which the exchange of digital value is facilitated is social relationship strength.

### Claim 31 (depends on 30)

A method in accordance with claim 30 wherein the social relationship strength is obtained by receiving like/dislike/rating information for social relationships represented by the plurality of links, the like/dislike/rating information being a like/dislike/rating of the social relationships themselves.

### Claim 32 (depends on 27)

A method in accordance with claim 27 wherein the link quality metric based upon which the exchange of digital value is facilitated measures introductions made by the user of the client computer, or a group to which the user of the client computer belongs, within the social network.

### Claim 33 (depends on 27)

A method in accordance with claim 27 wherein the digital value is content protectable by digital rights management.

### Claim 34 (depends on 33)

A method in accordance with claim 33 further comprising enabling the content protectable by digital rights management to be shared between the user of the client computer and the other individuals or groups with whom the user of the client computer has the social relationships.

### Claim 35 (depends on 27)

A method in accordance with claim 27 wherein the automated inference of the link quality metrics for the plurality of links is based on analysis of respective neighborhoods of the graph near the links.

### Claim 36 (depends on 35)

A method in accordance with claim 35 wherein the analysis of neighborhoods of the graph near the links comprises analysis of degree of interconnectivity within the neighborhoods.

### Claim 37 (depends on 27)

A method in accordance with claim 27 further comprising determining privacy access settings based on the automated inference of the link quality metrics.

### Claim 38 (depends on 27)

A method in accordance with claim 27 wherein the automated inference of the link quality metrics is based on location dependence in visual media between individuals or groups in a relationship with each other.

### Claim 39 (depends on 27)

A method in accordance with claim 27 wherein the automated inference of the relationship-dependent information is based on correlation of routes of travel shared between individuals or groups in a relationship with each other.

### Claim 40 (depends on 27)

A method in accordance with claim 27 wherein the link quality metric based upon which the exchange of digital value is facilitated is a link quality metric automatically inferred for quality of interconnections of a subset of the graph comprising the user of the client computer, or the group to which the user of the client computer belongs.

### Claim 41 (depends on 40)

A method in accordance with claim 40 further comprising determining privacy access settings based on the link quality metric automatically inferred for quality of interconnections of the subset of the graph.

### Claim 42

A social network server computer for operating a digital social relationship network, the social network server computer being programmed:
to store in the social network server computer a digital social network representation corresponding to a graph having nodes representing individuals or groups and links representing actual social relationships between the individuals or groups, the links of the graph including links representing social relationships between a user of a client computer connected to the network server computer, or a group to which the user of the client computer belongs, and other individuals or groups;
to obtain relationship-dependent information corresponding to a plurality of links of the graph, the step of obtaining relationship-dependent information including performing automated inference of link quality metrics for the plurality of links of the graph;
to embed the relationship-dependent information in the digital social network representation stored in the social network server computer;
to receive, at the social network server computer, input from the user of the client computer selecting at least one of the social relationships between individuals or groups;
to present to the user of the client computer a user-viewable social relationship profile, specific to the social relationship selected by the user, comprising a user-viewable display of at least some of the relationship-dependent information corresponding to the social relationship selected by the user of the client computer; and
to facilitate, using the network server computer, exchange of digital value to the user of the client computer, or a group to which the user of the client computer belongs, based on a value of a link quality metric automatically inferred in connection with the digital social network representation stored in the social network server computer.