abstract

Researchers in the fields of social networks and graph theory are currently focused on deducing community structures from patterns of connections between people and websites, thanks to the widespread use of instant messaging systems and the dramatic change in the ease of content posting. In this paper, we introduce the ComTector (Com-munity Detector) algorithm, an improvement over previous methods for detecting communities in massive social networks. Evaluation of the spreading impact, description of the node's location, and identification of interaction centralities may all be accomplished using the identification methods of spreading influence nodes.