SYSTEM FOR CALCULATING NUMBER OF LOCAL TRIANGLES USING TERMINAL RESOURCE AND OPERATING METHOD THEREOF

摘要

The present invention relates to a method for calculating the number of local triangles using a terminal resource, which performs distributed process in obtaining the local triangles using a node terminal resource to perform large graph analysis definitely and efficiently. An embodiment of the present invention provides the method for calculating the number of local triangles using a terminal resource, comprising the steps of: informing a first and a second node of which a new edge between the first node and the second node is added, by a server; adding information on the second node to previously stored information on a first neighbor set in the first node, and adding information on the first node to the second to previously stored information on a second neighbor set to be updated, in the second node; transmitting the updated information on the second neighbor set to the second node, in the second node; calculating the number of common neighbor nodes and trigonal areas generated by the common neighbor nodes based on the information on the second neighbor set received from the second node and the information on the first neighbor set, in the first node; and transmitting the information on the common neighbor nodes and the number of trigonal areas.;COPYRIGHT KIPO 2017