Determination method and apparatus of social groups

Abstract

The embodiment of the invention provides a determination method and apparatus of social groups, relates to the field of communication, and solves problems of deep mining of the social attribute of users and determination of the social groups with a larger range according to the association relation including calling and text messages among the users with "strong ties". The method includes: determining a center of circle user X for constructing the social groups; determining a set S of users having direct interaction with the user X according to a voice detailed list and a text message detailed list of the user X; determining the intimacy between any two users in the set S according to the voice detailed list and the text message detailed list between any two users in the set S; constructing an undirected graph G by regarding the users in the set S as nodes, the relations among the users as edges, and the intimacies among the users as the weights of the edges; expanding each maximal complete graph in the undirected graph G according to the intimacies among the users; and determining a plurality of social groups regarding the user X as the center according to each expanded graph.

Description

technical field [0001] The present invention relates to the field of social networks, in particular to a method and device for determining a social group. Background technique [0002] Studies have shown that social networks maintain "weak ties", while based on operator networks, "strong ties" are established through phone calls, text messages, etc., and users with "strong ties" are more likely to influence each other. [0003] However, at present, when determining social groups, it is mostly based on following and reposting on Internet social platforms such as Weibo, etc., according to interactive relationships and common interest topics, to determine the "weak relationship" user groups maintained by social networks. However, little attention has been paid to the "strong relationship" user group based on the operator's network and contacted through calls, text messages, etc. [0004] However, users with "strong relationships" are more likely to interact with each other. Th...

AI Technical Summary

Problems solved by technology

[0005] Embodiments of the present invention provide a method and device for determining a social group, to at least solve the problem in the prior art that does not rely on "strong relationship" between users such as calls and text messages, dig deep into the social attributes of users, and determine a wider range social group solutions to problems

Images