METHOD FOR DETECTING COMMUNITIES IN MASSIVE SOCIAL NETWORKS BY MEANS OF AN AGGLOMERATIVE APPROACH

摘要

Disclosed is a method for detecting communities in massive social networks by means of an agglomerative approach in which core communities are built and gradually clustered in an iterative manner into higher level communities until the algorithm converges (a stop condition is met), whereby it becomes possible to easily trace how the communities are being formed, resulting in an easily explainable model that allows the detection of overlapping communities. The disclosed method starts from data representing social interactions between individuals, building a weighted social graph where the vertices represent individuals and the links represent social relationships between individuals.