Social media account filtering method and apparatus

Abstract

This disclosure relates to an account filtering method and apparatus. The method includes obtaining user accounts of a social activity network and user activity information; constructing a hypergraph of the social activity network comprising nodes and hyperedges according to the user accounts and the user activity information, wherein a node in the hypergraph comprises the user account in the social activity network, and a hyperedge in the hypergraph comprises a set of user accounts that participates in a user activity of an activity type, or a friendship relation between one user account and another user account; for each node in the hypergraph, calculating a probability that another node of the hypergraph would walk to the node when performing a random walk along the hyperedge in the hypergraph, and obtaining an influence value of the node in the social activity network according to the probability; and sequentially filtering nodes of the hypergraph to obtain a sequence of nodes having a maximum influence by using an iteration algorithm, to form a seed node set.