Ordering artists by overall degree of influence

• US 7,750,909 B2
• Filed: 05/16/2006
• Issued: 07/06/2010
• 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
• Primary Examiner(s): SAMS, MICHELLE L
• Application Number:
  US11/435,691
• Publication Number:
  US 20070268292A1
• Time in Patent Office: 1,512 Days
• Field of Search: 345/440, 715/200, 707/100
• 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, with a multimedia database system, influence information associated with a plurality of artists, the influence, information comprising data that represents influence relationships between pairs of 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 with a directed edge, the directed edge represents an influence of a first artist represented by a first node on a second artist represented by second node;

computing a magnitude of an artist influence data for each of the artists by propagating the influence information among the nodes in the graph, wherein the artist influence data includes information for an artist that influences another artist when the corresponding nodes are not coupled by a directed edge; 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, elected from the plural it v 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 rep resents 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. A machine readable storage medium comprising:

receiving, with a multimedia that database system, influence information associated with a plurality of artists, the influence information comprising data that represents influence relationships between pairs of 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 with a directed edge, the directed edge representing an influence of a first artist represented by a first node on a second artist represented by second node;

computing a magnitude of an artist influence data for each of the artists by propagating the influence information among the nodes in the graph, wherein the artist influence data includes information for an artist that influences another artist when the corresponding nodes are not coupled by a directed edge; and

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

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

7. The machine readable storage medium of claim 5, wherein influence information comprises information describing one artist following another artist.

8. The machine readable storage medium of claim 5, 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.

9. An apparatus comprising:

a processor having,

means for receiving influence information associated with a plurality of artists, the influence information comprising data that represents influence information comprising data that represents influence relationships between pairs of 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 with a directed edge, the directed edge representing an influence of a first artist represented by a first node on a second artist represented by second node,

means for computing a magnitude of an artist influence data for each of the artists by propagating the influence information among the nodes in the graph, wherein the artist influence data includes information for an artist that influences another artist when the corresponding nodes are not coupled by a directed edge, and

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

10. The apparatus of claim 9, wherein influence information comprises information describing one artist influencing another artist.

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

12. The apparatus of claim 9, 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.

13. 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 between pairs of 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 with a directed edge, the directed edge representing an influence of a first artist represented by a flat node on a second artist represented by second node, to use the graph to compute a magnitude of an artist influence data rot each of the artists by propagating the influence information among the nodes in the graph, wherein the artist influence data includes information for at an artist that influences another artist when the corresponding nodes are not coupled by a directed edge, and to order the plurality of artists according to the artist influence data for each artist.

14. The system of claim 13, wherein influence information comprises information describing one artist influencing another artist.

15. The system of claim 13, wherein influence information comprises information describing one artist following another artist.

16. The system of claim 13, 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.