METHOD FOR DETECTING COMMUNITIES IN MASSIVE SOCIAL NETWORKS USING AN AGGLOMERATIVE APPROACH

摘要

The present invention relates to a method for detecting communities in massive social networks using an agglomerative approach. According to the invention, core communities (2) are constructed and are iteratively grouped into higher-level communities (3) until the algorithm converges (a stop condition is satisfied)(4). In addition, this process makes it possible to easily trace how communities are being formed, resulting in an easily explicable model that allows the detection of overlapping communities. The present method is started from data representing social interactions between individuals, with the construction of a weighted social graph (1) where the vertices represent the individuals and the links represent the social relationships between the individuals.