METHOD AND APPARATUS FOR GRAPH SAMPLING BASED ON COMMUNITY USING DPL

摘要

PURPOSE: A community-based graph sampling method using a DPL and a device thereof are provided to reflect a ratio of the number of links and nodes of an original graph by using a DPL(Densification Power Law) of the number of the links and nodes of a sample graph. CONSTITUTION: A partial graph generating unit(110) divides an original graph into partial graphs. A dendrogram generating unit(120) generates a dendrogram indicating a phase structure between partial graphs. A partial sample graph generating unit(130) generates partial sample graphs from the partial graphs. A merging unit(140) generates a sample graph by merging the partial sample graphs. The partial sample graph generating unit generates the partial sample graphs based on a DPL in the number of links and nodes of the original graph.