Ordering artists by overall degree of influence

• US 20070268292A1
• Filed: 05/16/2006
• Published: 11/22/2007
• Est. Priority Date: 05/16/2006
• Status: Active Grant

• Current Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Inventors: Plutowski, Mark, Purang, Khemdut
• Granted Patent: US 7,750,909 B2
• Time in Patent Office: Days
• US Class Current: 345/440
• CPC Class Codes: G06T 11/20 Drawing from basic elements, e.g. lines or circles
• CPC Class Codes: G11B 27/11 by using information not detectable on the record carrier
• CPC Class Codes: G11B 27/34 Indicating arrangements indicating means incorporated in magazine or cassette G11B23/046 and G11B23/0875; indicating measured values in general G01D

Abstract

A graph of nodes and edges is used to represent artist influence between different artists. Each node of the graph represents an artist. An edge between two nodes represents an influence relationship between two artists. The relative influence between artists is computed for the artists represented in the graph. Furthermore, the artists are ordered based on the computed influence.

Claims

1. A computerized method comprising:

receiving influence information associated with a plurality of artists, the influence information comprising data that represents influence relationships among the plurality of artists;

generating a graph from the influence information, the graph comprising nodes and edges, wherein each node represents an artist, and wherein a pair of nodes is coupled by an edge, the edge representing the influence relationship between the artists represented by the pair of nodes;

using the graph to compute artist influence data for each of the artists using the graph; and

ordering the plurality of artists according to the artist influence data for each artist.

2. The computerized method of claim 1, wherein influence information comprises information describing one artist influencing another artist.

3. The computerized method of claim 1, wherein influence information comprises information describing one artist following another artist.

4. The computerized method of claim 1, wherein generating the graph comprises:

adding an artist node to the graph, the artist node representing a first artist selected from the plurality of artists;

adding an influence node to the graph, the influence node representing a second artist that influences the first artist;

adding a first edge to the graph, the first edge coupling the artist node to the influence node, wherein the first edge represents the influencing node influencing the artist node;

adding a following node to the graph, the following node representing a third artist that follows the first artist; and

adding a second edge to the graph, the second edge coupling the artist node to the following node, wherein the second edge represents the artist node influencing the following node.

5. The computerized method of claim 1, wherein computing the artist influence data comprises propagating the artist influence through the graph.

6. A machine readable medium comprising:

receiving influence information associated with a plurality of artists, the influence information comprising data that represents influence relationships among the plurality of artists;

generating a graph from the influence information, the graph comprising nodes and edges, wherein each node represents an artist, and wherein a pair of nodes is coupled by an edge, the edge representing the influence relationship between the artists represented by the pair of nodes;

using the graph to compute artist influence data for each of the artists using the graph; and

ordering the plurality of artists according to the artist influence data for each artist.

7. The machine readable medium of claim 6, wherein influence information comprises information describing one artist influencing another artist.

8. The machine readable medium of claim 6, wherein influence information comprises information describing one artist following another artist.

9. The machine readable medium of claim 6, wherein generating the graph comprises:

adding an artist node to the graph, the artist node representing a first artist selected from the plurality of artists;

adding an influence node to the graph, the influence node representing a second artist that influences the first artist;

adding a first edge to the graph, the first edge coupling the artist node to the influence node, wherein the first edge represents the influencing node influencing the artist node;

adding a following node to the graph, the following node representing a third artist that follows the first artist; and

adding a second edge to the graph, the second edge coupling the artist node to the following node, wherein the second edge represents the artist node influencing the following node.

10. The machine readable medium of claim 6, wherein computing the artist influence data comprises propagating the artist influence through the graph.

11. An apparatus comprising:

means for receiving influence information associated with a plurality of artists, the influence information comprising data that represents influence relationships among the plurality of artists;

means for generating a graph from the influence information, the graph comprising nodes and edges, wherein each node represents an artist, and wherein a pair of nodes is coupled by an edge, the edge representing the influence relationship between the artists represented by the pair of nodes;

means for using the graph to compute artist influence data for each of the artists using the graph; and

means for ordering the plurality of artists according to the artist influence data for each artist.

12. The apparatus of claim 11, wherein influence information comprises information describing one artist influencing another artist.

13. The apparatus of claim 11, wherein influence information comprises information describing one artist following another artist.

14. The apparatus of claim 11, wherein the means for generating the graph comprises:

means for adding an artist node to the graph, the artist node representing a first artist selected from the plurality of artists;

means for adding an influence node to the graph, the influence node representing a second artist that influences the first artist;

means for adding a first edge to the graph, the first edge coupling the artist node to the influence node, wherein the first edge represents the influencing node influencing the artist node;

means for adding a following node to the graph, the following node representing a third artist that follows the first artist; and

means for adding a second edge to the graph, the second edge coupling the artist node to the following node, wherein the second edge represents the artist node influencing the following node.

15. The apparatus of claim 11, wherein means for computing the artist influence data comprises propagating the artist influence through the graph.

16. A system comprising:

a processor;

a memory coupled to the processor though a bus; and

a process executed from the memory by the processor to cause the processor to receive influence information associated with a plurality of artists, the influence information comprising data that represents influence relationships among the plurality of artists, to generate a graph from the influence information, the graph comprising nodes and edges, wherein each node represents an artist, and wherein a pair of nodes is coupled by an edge, the edge representing the influence relationship between the artists represented by the pair of nodes, to use the graph to compute artist influence data for each of the artists using the graph, and to order the plurality of artists according to the artist influence data for each artist.

17. The system of claim 16, wherein influence information comprises information describing one artist influencing another artist.

18. The system of claim 16, wherein influence information comprises information describing one artist following another artist.

19. The system of claim 16, wherein to generate the graph comprises:

adding an artist node to the graph, the artist node representing a first artist selected from the plurality of artists;

adding an influence node to the graph, the influence node representing a second artist that influences the first artist;

adding a first edge to the graph, the first edge coupling the artist node to the influence node, wherein the first edge represents the influencing node influencing the artist node;

adding a following node to the graph, the following node representing a third artist that follows the first artist; and

adding a second edge to the graph, the second edge coupling the artist node to the following node, wherein the second edge represents the artist node influencing the following node.

20. The system of claim 16, wherein to compute the artist influence data comprises propagating the artist influence through the graph.