APPARATUS AND METHOD FOR DETECTING COMMUNITY IN LARGE SCALE NETWORK

摘要

A community detection apparatus and method are disclosed. A community detection method according to an embodiment of the present disclosure includes selecting one or more important nodes in a network including a plurality of nodes, calculating a node similarity between the important node and the remaining nodes, based on the node similarity Generating a classification result by classifying a plurality of nodes into one or more communities based on an important node, calculating modularity for the classification result, repeating the above steps until a preset condition is satisfied; and determining, as a final classification result, a classification result having the greatest modularity among a plurality of classification results generated through repeated execution when the preset condition is satisfied.