Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Community division method, device, storage medium and equipment based on social network

A technology of social network and community, applied in storage media and equipment, community division method based on social network, and device field, can solve the problem of low efficiency of community division, and achieve the effect of improving efficiency

Active Publication Date: 2021-12-14
TENCENT TECH (SHENZHEN) CO LTD +1
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Embodiments of the present invention provide a social network-based community division method, device, storage medium, and equipment, which can be used to solve the problem of low efficiency of community division

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 division method, device, storage medium and equipment based on social network
  • Community division method, device, storage medium and equipment based on social network
  • Community division method, device, storage medium and equipment based on social network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention more clear, the implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0037] Before explaining and describing the embodiments of the present invention in detail, the application scenarios of the embodiments of the present invention will be described first.

[0038] The embodiment of the present invention is applied to the scenario of dividing connected nodes in the network into communities, and the scenario may include:

[0039] 1. The web is a social network

[0040] A social network is a network for user-to-user communication.

[0041] A social network is a network of relationships based on various social software. Among them, social software includes, but is not limited to: email, Weibo, shopping software, payment software, chat software, check-in software, video software, g...

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 embodiment of the invention discloses a social network-based community division method, device, storage medium and equipment, which belong to the field of computer technology. The method includes: obtaining topological structure information generated according to nodes in the social network; obtaining conditions for generating a motif, the motif being a cutting unit composed of at least three connected nodes; selecting from the social network that satisfies For each group of nodes of the generation condition, generate a motif corresponding to each group of nodes; calculate the conductivity of each motif according to the topology information, and the conductivity is used to indicate the connectivity between the motifs ; Cut the social network according to the conductivity of each motif to obtain each community. In the embodiment of the present invention, a motif composed of at least three connected nodes is used as a cutting unit of a social network, which can improve the efficiency of community division.

Description

technical field [0001] The embodiments of the present invention relate to the field of computer technology, and in particular to a social network-based community division method, device, storage medium and equipment. Background technique [0002] In the topology of social networks, users are equivalent to nodes, and the relationship between users is equivalent to edges. As the number of users increases, the social network becomes very large, and it is necessary to divide the social network into multiple communities for processing. Among them, a community is a grouping of nodes in a social network, and nodes within a group are closely connected, and nodes between groups are relatively sparsely connected. [0003] In related technologies, the server first divides each node in the social network into different communities; for each node, it tries to divide the node into the community where its adjacent nodes are located, and calculates the node before and after division. Acco...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/24H04L12/58H04L29/08G06Q50/00
CPCH04L41/12H04L67/1042H04L67/1004G06Q50/01H04L51/52H04L67/52
Inventor 宁兆龙于硕
Owner TENCENT TECH (SHENZHEN) CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com