Network node importance evaluation method based on community influence

Abstract

The invention belongs to the technical field of network data mining, and particularly relates to a network node importance evaluation method based on community influence, which comprises the followingsteps: performing community division on a social network to obtain a community structure in the network; calculating the information propagation influence of each community, and calculating the influence degree of each node in the network on each connected community; and integrating the influence degree of the nodes on the connected communities and the influence of the nodes on the correspondingcommunities to evaluate the capability of the nodes to indirectly propagate information through the communities in the network. According to the method, the influence degree of the nodes on the connected communities and the information propagation capacity of the communities are comprehensively considered; the ability of nodes in the network to indirectly propagate information through communitiesis measured; important nodes are evaluated, the important nodes indirectly influencing network information propagation through the community can be accurately found, the importance of social network nodes indirectly influencing network information propagation can be reasonably and effectively evaluated, effective guidance and control of the social network are achieved, and the method has importantguiding significance for social network public opinion monitoring.

Description

technical field [0001] The invention belongs to the technical field of network data mining, and in particular relates to a network node importance evaluation method based on community influence. Background technique [0002] With the rapid development of information technology, Sina Weibo, WeChat, QQ, Facebook, Flikr, Twitter and other social networks have developed rapidly. In the current network environment, social networks have become an indispensable part of human life. Identifying nodes that have a greater influence on news dissemination in social networks plays an important role in information diffusion, virus marketing, rumor control, word of mouth and other fields. These nodes are of high importance and influence in the network. The evaluation of the importance of node influence is of great significance to the information guidance and control of social networks. [0003] There are three main categories of methods commonly used to evaluate node influence. One is th...

AI Technical Summary

Problems solved by technology

The third is an algorithm for indirectly evaluating the importance of nodes based on communities. After dividing the network into communities, the relevant attributes of nodes in communities are used, such as the influence of nodes in communities, the number of communities connected by nodes, and the connection relationship between nodes and nodes inside and outside the community. Evaluate the importance of nodes and find out the nodes with great influence; these algorithms mainly consider the number of communities connected by nodes, the relationship between nodes and internal and external nodes of the community, but do not consider the different influence of different communities and the influence of nodes on different communities. In the case of different influences, the influence evaluation results of nodes that indirectly spread influence through communities are not accurate enough

Images