Microblog community discovery method based on node influence label propagation

A technology of community discovery and label dissemination, which is applied in the field of Weibo community discovery based on node influence label dissemination, can solve the problems of high randomness and unstable community division results, and achieve the effect of stable operation results and low time complexity

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

AI Technical Summary

Problems solved by technology

These algorithms focus on the direct division of nodes, and require additional parameter settings to complete

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
  • Microblog community discovery method based on node influence label propagation
  • Microblog community discovery method based on node influence label propagation
  • Microblog community discovery method based on node influence label propagation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The technical solutions in the embodiments of the present invention will be described clearly and in detail below with reference to the drawings in the embodiments of the present invention. The described embodiments are only some of the embodiments of the invention.

[0036] The technical scheme that the present invention solves the problems of the technologies described above is:

[0037] A microblog community discovery method based on node influence tag propagation, including:

[0038] Step 1: Read the microblog network data, and use the relationship between microblog users to form an adjacency table A. When there is a connection between users i and j, such as paying attention to each other and sending information to each other, it is regarded as a connection. Then deduplicate the constructed adjacency list.

[0039] Step 2: Construct the adjacency matrix M={u ij}, user u with connection relationship ij = 1, to construct the relationship network graph of microblog...

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 present invention provides a microblog community discovery method based on node influence label propagation. The method comprises the steps of: the step 1, performing extraction and cleaning of microblog network data, and constructing a user node adjacency list; the step 2, extracting data to construct a complex network diagram model, wherein the constructed model takes a microblog network node as a node and takes a relation between users as edges; the step 3, employing node influence to give one tag for each node in a graphic structure, and transmitting the tags to the edges of the nodes;the step 4, employing an edge tag propagation algorithm to update tags of the edges, and employing the edge influences to provide basis for the update sequence of the edges in the edge tag updating process; and the step 5, returning the tags of the edges to the nodes after the edge tags finish update, wherein the nodes generally have a plurality of edges, overlapped communities can be naturally generated.

Description

technical field [0001] The invention belongs to the field of complex network community discovery, in particular to a microblog community discovery method based on node influence tag propagation. Background technique [0002] In complex network research, community discovery is a very good research hotspot, and how to mine the real-world community structure from social networks is of great research significance. In complex networks, communities are considered as a group of vertices with dense structures and sparse external connections. The discovery of communities on the web has grown quite a bit in recent years. [0003] Users in the microblog network are always attracted by some focal points, such as celebrity communities, friend communities, temporary gathering communities triggered by hot spots, and so on. These factors divide Weibo users into relatively independent and interconnected communities. These overlapping network user communities are discovered by mining the m...

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): G06Q50/00G06F17/30
CPCG06Q50/01G06F16/9024
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