Community discovery method based on local optimization

A technology for community discovery and optimization, applied in transmission systems, instruments, electrical components, etc., can solve problems such as simple access conditions, insufficient adaptation of social networks, and impact on the effect of community discovery.

Inactive Publication Date: 2018-08-14
CHONGQING UNIV OF POSTS & TELECOMM
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the algorithm ignores the weight information of the links between nodes, especially in social networks, where the connection between people is very close, and the fitness calculated by relying solely on node degree information cannot fully reflect the characteristics of social networks
On the o

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
  • Community discovery method based on local optimization
  • Community discovery method based on local optimization
  • Community discovery method based on local optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with specific embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, and are not intended to limit the present invention.

[0052] A community discovery method based on local optimization, such as figure 1 As shown, it mainly includes the following steps:

[0053] (1) Data acquisition stage: firstly, the vertex set and edge set are extracted from the abstract social network structure, and the corresponding graph structure of the network is constructed.

[0054] (2) Weight generation stage: The edge weight between nodes is mainly composed of two parts, one is the direct connection strength based on the social attributes of the connection, and the other is the indirect connection strength based on the degree of common neighb...

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 community discovery field in a complex network, and specifically discloses a community discovery method based on local optimization. On the basis of an LFM (Local FitnessMaximum) algorithm, on the one hand, a weighting method for integrating internodal boundary social attribute with common neighbor node degree in the network is proposed, and a fitness function in theLFM algorithm is updated by using the formed boundary weight; on the other hand, the concept about the local community stability is imported into the local optimization process of the LFM algorithm, the contribution degree on the community stability by the node is judged by computing the community stability before and after the node adds in the local community, and the contribution degree is usedas the criterion whether the node is added in the community. Through the method disclosed by the invention, the appearance of the over-sized community is avoided, the more significant groupuscule structure in the network can be easily discovered, and the method is suitable for the real social network.

Description

technical field [0001] The invention relates to a community discovery method based on local optimization, which belongs to the field of complex network and community mining. Background technique [0002] A social network is a social structure composed of many nodes according to a certain relationship. A node usually refers to an individual or an organization. A certain relationship here can be various, such as cooperative relationship, social relationship, communication relationship, etc. With the rapid development of social networks and communication networks, the scale of nodes in the network is getting larger and larger, and the relationship between nodes is becoming more and more complex. According to Facebook CEO Mark Zuckerberg, as of the second quarter of 2017, the number of monthly active users of Facebook exceeded 2 billion for the first time, an increase of 17% compared with the same period last year. Since June 9, there have been 17 million Facebook users. People...

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): H04L12/24G06Q50/00
CPCG06Q50/01H04L41/12
Inventor 徐光侠吴新凯刘宴兵常光辉程金伟张令浩
Owner CHONGQING UNIV OF POSTS & TELECOMM
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