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

A social relationship and network community technology, applied in the field of dynamic social relationship network community evolution identification and stable community extraction

Active Publication Date: 2014-06-11
CHINA MOBILE COMM GRP CO LTD
View PDF6 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Dynamic social relation network community evolution identification and stable community extracting method
  • Dynamic social relation network community evolution identification and stable community extracting method
  • Dynamic social relation network community evolution identification and stable community extracting method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0090] The basic idea of ​​the community discovery method in the prior art is to use the method of static social relationship network analysis to deal with the problem of dynamic social relationship network, which maps a period of dynamic network to a static network at a point in time, and then filters the community based on faction Discover how to find out which communities are in it. However, in a dynamic network, the number of nodes and edges, the shape of the mapping function, and some other properties may change over time, but in a static network, the number of nodes and edges, and the shape of the mapping function will not change. Therefore, it is inaccurate to analyze dynamic social networks directly using static networks.

[0091] The present invention uses the method of clique filtering to extract the communities in the social network, and then through the calculation of the relative overlap value of the community pairs in two adjacent time periods, identifies the com...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F17/30
CPCG06F16/95
Inventor 陶振武
Owner CHINA MOBILE COMM GRP CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap