Dynamic social relation network community evolution identification and stable community extracting method

Abstract

The invention relates to the technical field of network and particularly relates to a dynamic social relation network community evolution identification and stable community extracting method. The dynamic social relation network community evolution identification and stable community extracting method comprises collecting original data, constructing social networks of every time period based on a first preset time period according to association relationships between data, dividing communities of every time period through a fraction filtering method, obtaining the communities of the two adjacent time periods to be served as a community pair, obtaining a relative overlapping degree value of every community pair, comparing the relative overlapping degree values and enabling the communities which are provided with the highest relative overlapping degree values to be served as the community pair which has an inheritance evolution relationship. The dynamic social relation network community evolution identification and stable community extracting method needs no mapping of the dynamic social relation network in a period of time into a static social relation network at a time point, but directly performs community extracting processing on nodes of social networks in the preset time period, is accurate compared with a static mapping method and can confirm the evolution inheritance relationships between the community pairs.

Description

technical field [0001] The invention relates to the field of network technology, in particular to a dynamic social relationship network community evolution identification and stable community extraction method. Background technique [0002] A social network is a network used to represent the interconnection between individuals in the network. The current social networking sites, Weibo, forums, etc. can all be regarded as a social network. In the social network, there is a phenomenon of structural emergence in the social network formed by the association between people, that is, there are more connections between nodes of the same type, and fewer connections between nodes of different types. A community is a subgraph composed of nodes of the same type and the connections between these nodes in the network. Finding a stable community in the network has important practical value. Especially with the popularity of Internet applications such as Weibo, how to quickly find a sta...

AI Technical Summary

Problems solved by technology

However, the actual social network is dynamic, and the community structure in the network will reach another stable state from one stable state. How to recognize that the community in the current network is evolved from the community in the previous stable state? technology is powerless

Images