Dynamic community detection method in social network

A technology of social network and detection method, applied in the field of dynamic community detection, can solve the problem that the effect and efficiency are difficult to meet the requirements

Inactive Publication Date: 2014-03-26
FUZHOU UNIV
View PDF2 Cites 31 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the face of large-scale social network scenarios, existing methods are

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 community detection method in social network
  • Dynamic community detection method in social network
  • Dynamic community detection method in social network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.

[0053] figure 1 It is an implementation flow chart of the dynamic community detection method in the social network of the present invention. Such as figure 1 As shown, the method includes the following steps:

[0054] Step A: Get a Social Networking Moment t i-1 snapshot data, as the initial social network snapshot, and construct a social network graph with social network users as nodes and user relationships as edges G i-1 =( V i-1 , E i-1 ), V i-1 Express time t i-1 social network graph G i-1 set of nodes, E i-1 Express time t i-1 social network graph G i-1 set of edges.

[0055] For example, for the microblog network, each registered microblog user is regarded as a node in the social network, and the mutual attention and comment relationship between users is regarded as an edge in the social network; for the collabora...

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 social networks, in particular to a dynamic community detection method in the social network. The method comprises the steps that a snapshot of a certain time slice (moment) of the social network is obtained for the social network changing dynamically, and then a social network chart is constructed; community division is carried out on the social network chart of the initial moment, and the snapshot of a subsequent certain time slice (moment) of the social network is compared with the snapshot of a former moment to find an increment node set; the proportion occupied by increment nodes is calculated, if the proportion of the increment nodes exceeds a specified threshold value, community division is carried out on a complete snapshot network, and otherwise, community division is carried out on the increment node set, and then the community structure of the snapshot of a certain time slice (moment) of the social network is obtained. The method can effectively explore the community structure in the social network and can be applied to the fields of target group mining and precision marketing.

Description

technical field [0001] The invention relates to the technical field of social network, in particular to a dynamic community detection method in social network. Background technique [0002] Detecting community structure from social networks is an important task in social network analysis, both in theory and in practical applications. By mining the community structure in the network, we can discover the hidden organizational structure information, social functions and interesting attributes among community members, such as common hobbies, etc. in the network. By studying the relationships between communities, individuals, and individuals and communities in social networks, a large amount of valuable information can be mined, which can be applied in many fields. [0003] Most of the existing community detection methods are based on static social networks, that is, it is considered that the node set and edge set in the social network are invariable, and the community structure...

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/958G06Q50/01
Inventor 陈羽中陈国龙郭文忠邱晓辉
Owner FUZHOU UNIV
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