Method and apparatus for generating mashup graph, and method and apparatus for recommending mashup service

1. A method of generating a mashup graph, the method comprising:

receiving a set of services and collecting application programmable interfaces (APIs) of the services;

generating a mashup graph by using the collected APIs, according to information regarding connections between the APIs and weights between the APIs; and

reflecting a user's request to the mashup graph, and generating and outputting a mashup list,

wherein, when the user's request comprises a category, a virtual node corresponding to the category is generated, a mashup list is generated using a minimum spanning node including the virtual node,

wherein each of the weights reflects at least one of a user's frequency of use of a service, a general frequency of use of a service and a recommended value of a service, and

wherein the generating the mashup graph is performed by a processor.

2. The method of claim 1 , wherein each of the weights is inversely proportional to the at least one of the user's frequency of use of a service, the general frequency of use of a service and the recommended value of a service.

3. The method of claim 1 , wherein the APIs comprise open APIs.

4. An apparatus for generating a mashup graph, the apparatus comprising:

a processor comprising:

an interface collection unit which receives a set of services and collects application program interfaces (APIs) of the services;

an input/output connection test engine which stores and outputs information regarding connections between the APIs and weights between the APIs; and

a mashup graph generating unit which generates a mashup graph in which a user's request is reflected by using the collected APIs, according to the information regarding the connections and the weights, which is provided by the input/output connection test engine,

wherein when the user's request comprises a category, the mashup list generating unit generates a virtual node corresponding to the category and generating a mashup list by using a minimum spanning node including the virtual node, and

wherein each of the weights reflects at least one of a user's frequency of use of a service, a general frequency of use of a service, and a recommended value of a service.

5. A method of recommending a mashup service, the method comprising:

(a) receiving a set of services and collecting application program interfaces (APIs) of the services; and

(b) generating a mashup graph by using the collected APIs, according to information regarding connections between the APIs and weights between the APIs; and

(c) reflecting a user's request to the mashup graph, and generating and outputting a mashup list,

wherein, when the user's request comprises a category, a virtual node corresponding to the category is generated, a mashup list is generated using a minimum spanning node including the virtual node, and

wherein the generating the mashup graph is performed by a processor.

6. The method of claim 5 , wherein the operation (c) comprises:

calculating maximum weight spanning trees in which a sum of the weights is greatest; and

selecting and calculating a maximum weight spanning tree in which the user's request is reflected, from among the maximum weight spanning trees, and outputting a calculated result as a mashup list.

7. The method of claim 6 , further comprising collecting the user's request via a user's input.

8. The method of claim 7 , wherein the user's request comprises at least one of a length of a mashup service, a maximum degree of a mashup service, a number of mashup services, information regarding an inclusion or an exclusion of a service and a sequence of services.

9. The method of claim 5 , wherein the operation (c) comprises:

calculating minimum weight spanning trees in which a sum of the weights is smallest; and

selecting and calculating a minimum weight spanning tree in which the user's request is reflected, from among the minimum weight spanning trees, and outputting a calculated result as a mashup list.

10. The method of claim 9 , wherein each of the weights is inversely proportional to at least one of a user's frequency of use of a service, a general frequency of use of a service and a recommended value of a service.

11. The method of claim 10 , wherein a minimum spanning tree is generated according to the user's request from among the minimum weight spanning trees, and

wherein a mashup list is generated using the minimum spanning tree.

12. The method of claim 10 , wherein the user's request comprises cases where a list, a direct relationship or a combination of an individual service, a category, or a service and a category is suggested.

13. An apparatus for recommending a mashup service, the apparatus comprising:

a processor comprising:

an interface collection unit which receives a set of predetermined services and collects application program interfaces (APIs) of the services;

a mashup graph generating unit which generates a mashup graph by using the collected APIs, according to information regarding connections between the APIs and weights between the APIs; and

an authoring engine which calculates maximum weight spanning trees in which a sum of the weights is greatest in the generated mashup graph, selects and calculates a maximum weight spanning tree in which a user's request is reflected, from among the maximum weight spanning trees, and outputs a calculated result as a mashup list,

wherein when the user's request comprises a category, the mashup list generating unit generates a virtual node corresponding to the category and generating a mashup list by using a minimum spanning node including the virtual node.

14. The apparatus of claim 13 , wherein the authoring engine comprises:

a user request collection unit which collects the user request via a user's input;

a maximum weight spanning tree calculation unit which calculates the maximum weight spanning trees in which the sum of weights is the greatest in the generated mashup graph; and

a mashup list generating unit which selects and calculates the maximum weight spanning tree in which the user's request is reflected, from among the maximum weight spanning trees, and outputs the calculated result as the mashup list.

15. The apparatus of claim 13 , wherein the authoring engine comprises:

a user request collection unit which collects the user's request via a user's input;

a minimum weight spanning tree calculation unit which calculates minimum weight spanning trees in which the sum of weights is the smallest in the generated mashup graph; and

a mashup list generating unit which selects and calculates a minimum weight spanning tree in which the user's request is reflected, from among the minimum weight spanning trees, and outputs the calculated result as the mashup list.

16. The apparatus of claim 15 , wherein a minimum spanning tree is generated according to the user's request from among the minimum weight spanning trees, and

wherein a mashup list is generated using the minimum spanning tree.

17. The apparatus of claim 16 , wherein the user's request comprises cases where a list, a direct relationship or a combination of an individual service, a category, or a service and a category is suggested.