# US 2015/0149464 A1 · Processing of data relating to entities

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

- Number: US 2015/0149464 A1
- Document ID: US20150149464A1
- Status: Published application
- Kind: A1
- Application number: 14/555,148
- Filed: 2014-11-26
- Published: 2015-05-28
- Earliest claimed: 2013-11-26
- Assignees: Orange
- Applicants: Orange
- Inventors: Sebastien Delpic
- Web page: https://patentgrep.com/patent/US20150149464A1

## CPC

- G06F 16/288: {Entity relationship models}
- G06F 16/287: {Visualization; Browsing}
- G06F 16/44: Browsing; Visualisation therefor
- G06F 16/64: Browsing; Visualisation therefor (generation of a list or set of audio data G06F16/638)
- G06F 16/743: {a collection of video files or sequences}
- G06F 16/904: Browsing; Visualisation therefor (for navigating the web G06F16/954; browsing optimisation for the web G06F16/957)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method is provided for data processing, which includes generating a signal for control of display on a screen of a graphical interface including a graph composed of links and of nodes demarcated by vignettes, each vignette representing an entity. The graph contains a first vignette representing a first entity. The method selects a set of entities as a function of at least one second criterion, from among a plurality of entities meeting a first selection criterion in relation to the first entity. The first vignette of the graph is linked in the graph directly to one or more second vignettes, each representing a second entity of the set of entities. The number of second vignettes is dependent on a current threshold value determined on the basis of the plurality of entity. Also provided is a device implementing respectively a method of processing.

## Claims

### Claim 1

A method of data processing, implemented by a computing device comprising:
a step of generating a signal for control of display on a screen of a graphical interface comprising a graph composed of links and of nodes demarcated by vignettes, each vignette representing an entity, said graph comprising a first vignette representing a first entity, and
a step of selecting a set of entities as a function of at least one second selection criterion, from among a plurality of entities meeting a first selection criterion in relation to the first entity,
wherein the first vignette of said graph is linked in said graph directly to one or more second vignettes, each representing a second entity of said set of entities, and
wherein the second selection criterion is determined from characteristics of the plurality of entities meeting the first criterion, the number of said second vignettes being dependent on the second criterion.

### Claim 2 (depends on 1)

The method of data processing according to claim 1 in which said graph contains a plurality of vignettes distributed over two levels, the first vignette belonging to a first level and the second vignettes being distributed over a second level,
wherein the step of selecting comprises selecting N sets of entities, N being greater than or equal to one, which comprises:
selecting a second set of entities performed as a function of said at least one second criterion, from among entities of at least one group of entities, the entities of a said group of entities meeting said at least one first selection criterion in relation to an entity of said set, and
selecting a Kth set of entities, where K>2, performed as a function of said at least one second criterion, from among entities of at least one group of entities, the entities of a said group of entities meeting said at least one first selection criterion in relation to an entity of the (K−1)th set,
wherein a vignette of the level (k−1) of said graph is linked in said graph directly to one or more vignettes of level K each representing an entity of said Kth set of entities, the number of said vignettes of level K being dependent on said second criterion.

### Claim 3 (depends on 2)

The method of processing according to claim 2, in which the selection of a Kth set furthermore comprises a test step to determine whether the sum of the number NV of vignettes of order strictly less than K of said graph and of the number NK of entities of the Kth set is greater than a predefined maximum value NVM, and in the case where said sum is greater than said maximum value NVM, a step of determining a reduced set of entities comprising (NVM-NV) entities selected from among the NK entities of the Kth set, each vignette of level K representing an entity of said reduced set.

### Claim 4 (depends on 1)

The method of processing according to claim 1, wherein the second criterion depends on a current threshold value determined on the basis of the plurality of entities

### Claim 5 (depends on 4)

The method of data processing according to claim 4, in which said current threshold value is a value of a predefined quantity, at least one value of said quantity is associated with at least one entity and said at least one second criterion is a criterion of comparison between a value of said quantity associated with an entity and said current threshold value.

### Claim 6 (depends on 4)

The method of data processing according to claim 4, in which the current threshold value is selected from among several threshold values determined as a function of said plurality of entities.

### Claim 7 (depends on 4)

The method of data processing according to claim 4, in which the graphical interface also contains an icon comprising at least two areas selectable by a user, each area being associated with a threshold value, and in which subsequent to the selection by the user of one of said at least two areas of the icon, the current threshold value VSC is the threshold value associated with the selected area.

### Claim 8 (depends on 7)

The method of data processing according to claim 7, in which the step of selecting said area is followed by a step of displaying a modified graph containing a modified number of said second vignettes.

### Claim 9 (depends on 7)

The method of data processing according to claim 7, in which the number of areas and the threshold value associated with each area are determined on the basis of said plurality.

### Claim 10 (depends on 7)

The method of data processing according to claim 7, in which a plurality of classes being predefined for a predefined quantity, a rank being associated with each class, each entity of the plurality of entities is associated with one of the classes as a function of the value of the quantity associated with said entity and the number of areas depends on the highest rank from among the ranks of the classes for which at least one entity of the plurality has been associated.

### Claim 11 (depends on 10)

The method of data processing according to claim 10, in which the number of areas is the number of classes for which at least one entity of the plurality has been associated.

### Claim 12 (depends on 1)

The method of data processing according to claim 1, in which the graph comprises at least two first vignettes each representing a first entity and in which the method comprises:
a step of obtaining a set of entities of rank 1 which are selected as a function of said at least one second selection criterion from among entities of at least two groups of entities, the entities of a said group meeting said at least one first selection criterion in relation to one of the first entities,
wherein each first vignette of said graph is linked in said graph directly to one or more second vignettes each representing an entity of said set of entities of rank 1, the number of said second vignettes being dependent on a threshold value determined on the basis of entities of said at least two groups of entities.

### Claim 13 (depends on 12)

The method of data processing according to claim 12, in which the graph contains two first entities and in which a first of the two first entities is an entity of a set of entities selected as a function of said at least one second selection criterion from among a plurality of entities meeting said first selection criterion in relation to a second of the first entities.

### Claim 14 (depends on 12)

The method of data processing according to claim 12, in which the first vignettes form an ordered series of at least three vignettes from among which the first vignette of the series representing a start entity, the last vignette of the series representing an end entity, and at least one intermediate vignette representing an intermediate entity, an intermediate vignette of the series being linked to a preceding vignette and to a following vignette, the preceding vignette representing the start entity or a preceding intermediate entity and the following vignette representing the end entity or a following intermediate entity, and
in which an intermediate entity is an entity of a set of entities which is obtained by successive selections as a function of said at least one second selection criterion from among a plurality of entities meeting said first selection criterion in relation to the start entity and/or an entity of a set of entities which is obtained by successive selections as a function of said at least one second selection criterion from among a plurality of entities meeting said first selection criterion in relation to the end entity.

### Claim 15 (depends on 14)

The method of data processing according to claim 14, in which the entities are artists and the method furthermore comprises a step of constructing a list of pieces of music, said list comprising pieces associated respectively with each entity of the series.

### Claim 16

A device comprising:
means for generating a signal for control of display on a screen of a graphical interface comprising:
a graph composed of links and of nodes demarcated by vignettes, each vignette representing an entity, wherein said graph contains a first vignette representing a first entity, and
a module configured to select a set of entities as a function of at least one second selection criterion, from among a plurality of entities meeting a first selection criterion in relation to the first entity,
wherein the first vignette of said graph is linked in said graph directly to one or more second vignettes each representing a second entity of said set of entities, and
wherein the second selection criterion is determined from characteristics of the plurality of entities meeting the first criterion, the number of said second vignettes being dependent on the second criterion.

### Claim 17

A non-transitory storage medium readable by a processor and storing a computing program, which when executed by the processor configure the processor to implement a method of data processing, the method comprising:
generating a signal for control of display on a screen of a graphical interface comprising a graph composed of links and of nodes demarcated by vignettes, each vignette representing an entity, said graph comprising a first vignette representing a first entity, and
selecting a set of entities as a function of at least one second selection criterion, from among a plurality of entities meeting a first selection criterion in relation to the first entity,
wherein the first vignette of said graph is linked in said graph directly to one or more second vignettes, each representing a second entity of said set of entities, and
wherein the second selection criterion is determined from characteristics of the plurality of entities meeting the first criterion, the number of said second vignettes being dependent on the second criterion.
