Method for ordering microblog network node weights based on multi-link

A microblog network and node right technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problems of consuming a lot of time for cleaning and analysis, low recall rate, high complexity, etc., to improve accuracy Rate and recall rate, increase analysis speed, and reduce system overhead

Inactive Publication Date: 2011-10-12
NORTHWESTERN POLYTECHNICAL UNIV
View PDF0 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Document 1 "Discovering Important Bloggers based on Analyzing Blog Threads [WWW, Chiba, Japan, May 10-14, 2005]" discloses an important blog user analysis method ThreadRank based on post content analysis, which analyzes a large number of blog content To judge the importance of its users, it takes a lot of time for content cleaning and analysis, and the efficiency is low
[0005] Document 2 "Identifying Opinion Leaders in the Blogosphere [CIKM, pp.971-974, 2007]" discloses an opinion leader identification method, InfluenceRank, which judges the importance of users based on comparison with ot

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
  • Method for ordering microblog network node weights based on multi-link
  • Method for ordering microblog network node weights based on multi-link
  • Method for ordering microblog network node weights based on multi-link

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0029] In this embodiment, Sina Weibo, a large domestic microblog network, is used as the research object. The data set is collected from the Sina Weibo network. The number of collected users is 350,747, and there are 13,223,205 user relationships. For comparison, 1138,499 users and 4,945,382 user relationships were collected from the foreign Weibo network Youtube. Due to the relatively large amount of original data, in order to facilitate the description of the present invention, this embodiment assumes the following special case in the microblog network:

[0030] (1: 2, 4, 5, 6, 12, 16, 19)

[0031] (2: 3, 7)

[0032] (3: 4, 7, 8, 9)

[0033] (4:1, 3, 7)

[0034] (5: 2, 6, 8, 9, 11)

[0035] (6: 1, 3, 4, 10)

[0036] (7: 3, 4, 5, 8)

[0037] (8:3)

[0038] (9:1,7,13,19,22,25)

[0039] (10: 2, 4, 5, 9)

[0040] (11: 4, 7, 12, 29, 33, 41, 565, 587)

[0041] ...

[0042] The above-mentioned node link relationship (Ni: Nj,..., Nk), where Ni represents the source node, Nj...Nk represents the des...

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 discloses a method for ordering microblog network node weights based on multi-link, which is used for solving the technical problem of low recall rate in existing methods for ordering microblog network node weights. The technical proposal is as follows: a microblog network is constructed as a network directed graph G = (E, V), and the scale of the network graph is then remarkably reduced by defining a user effective fan set Ef(u) to improve the calculation speed; secondly, a node message is tracked, the issuing, forwarding, replying and collecting of the node message and other information are recorded, the additional link relation of nodes is determined, and the content of specific messages is not analyzed in the section so as to enhance the network analysis speed; and finally, the interaction of network nodes is identified and processed in combination with network dynamics, thereby lowering overall system overhead and improving the accurate rate and recall rate of the calculation method.

Description

technical field [0001] The invention relates to a method for sorting the weights of microblog network nodes, in particular to a method for sorting the weights of microblog network nodes based on multiple links. Background technique [0002] Micro-Blogging Network (Micro-Blogging Network) provides users with an interactive communication platform, which enriches users' spare time life and enhances communication among friends. [0003] In traditional social networks, node weights are mainly calculated by calculating the number of user friends and analyzing the structural relationship between users. Usually, the node degree in the network structure is analyzed, and the accuracy rate is not high simply considering the out-degree. In the microblog network, the network nodes constitute a directed graph, and only considering the out-degree and in-degree (In-Degree) cannot achieve high accuracy. [0004] Document 1 "Discovering Important Bloggers based on Analyzing Blog Threads [WW...

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
Inventor 蔡皖东彭冬李勇军
Owner NORTHWESTERN POLYTECHNICAL 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