Abstract: Provided are a method and apparatus for obtaining a triangle in a graph. A computing device receives an adjacency matrix in which two vertices connected to an edge are expressed in rows and columns, divides the adjacency matrix into a plurality of blocks, searches for a search area including a plurality of blocks located at (I,K), (I,J), and (J,K) satisfying I>=J>=K (where I, J, and K are block indexes) for the plurality of blocks existing in the adjacency matrix, and identifies three vertices forming a triangle based on edge information existing in the search area.

Abstract: Provided are a graph data compression method and apparatus. A computing device divides graph data including information about a source vertex and a destination vertex of an edge into a plurality of pieces, generates a plurality of compressed data obtained by compressing the plurality of pieces, and stores the plurality of compressed data as a file. The computing device may generate a plurality of pieces having a size equal to or less than a predefined data size by recursively dividing graph data.

Abstract: The present invention relates to: a rabies virus glycoprotein comprising an amino acid sequence represented by SEQ ID NO: 2; a recombinant vector for producing the glycoprotein; a transformant comprising the vector; and a vaccine composition comprising the rabies glycoprotein, and the like.