Maximum Common Connected Induced Subgraph (MCCIS)

Function

The MCCIS algorithm is suitable for calculating the similarity between two graphs.

similarity = 2*|E(mccis)| / (|E(G1) + |E(G2)|)

URI

POST /ges/v1.0/{project_id}/hyg/{graph_name}/algorithm

**Table 1** URI parameters
Parameter	Mandatory	Type	Description
project_id	Yes	String	Project ID. For how to obtain the project ID, see Obtaining a Project ID.
graph_name	Yes	String	Graph name

Request Parameters

**Table 2** Request body parameters
Parameter	Mandatory	Type	Description
algorithmName	Yes	String	Algorithm name
parameters	Yes	parameters object	Algorithm parameters

**Table 3** parameters
Parameter	Mandatory	Type	Description
vertex_list_1	Yes	String	Sequence of vertices in subgraph 1. There can be up to 10,000 vertices.
vertex_list_2	Yes	String	Sequence of vertices in subgraph 2. There can be up to 10,000 vertices.
recursion_max_number	No	Integer	Maximum number of recursions. The value range is [10000, 100000000], with 1000000 as the default.
directed	No	Boolean	Whether an edge is directed. The options are true and false, with false as the default.

Response Parameters

Parameter	Type	Description
errorMessage	String	System prompt. If the execution succeeds, this parameter may be left blank. If the execution fails, this parameter is used to display the error message.
errorCode	String	System prompt. If the execution succeeds, this parameter may be left blank. If the execution fails, this parameter is used to display the error code.
jobId	String	ID of the algorithm execution job. This parameter is left blank if the request fails. NOTE: You can use the returned job ID to view the task execution status and obtain the algorithm return result. For details, see Querying Job Status on the Service Plane (1.0.0).
matches	List	Matched vertex pairs: [{vertex1: vertex2}, ...], where vertex is of the string type Vertex 1 belongs to subgraph 1, and vertex 2 belongs to subgraph 2.
similarity	Double	Similarity between two graphs

Example Request

POST http://{SERVER_URL}/ges/v1.0/{project_id}/hyg/{graph_name}/algorithm
{
    "algorithmName": "mccis",
    "parameters": {
        "vertex_list_1": "46,47,48,49,38",
        "vertex_list_2": "50,51,52,42"
    }
}

SERVER_URL: Address for accessing a graph. For details about its value, see Using Service Plane APIs.

Example Response

Status code: 200

Example response for a successful request

Http Status Code: 200
{  
"jobId": "4448c9fb-0b16-4a78-8d89-2a137c53454a001679122"
}

Status code: 400

Example response for a failed request

Http Status Code: 400
{
    "errorMessage": "Parameter error!",
    "errorCode": "GES.8005"
}

Status Codes

Return Value	Description
400 Bad Request	Request error.
401 Unauthorized	Authorization failed.
403 Forbidden	No operation permissions.
404 Not Found	No resources found.
500 Internal Server Error	Internal server error.
503 Service Unavailable	Service unavailable.