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

Method for identifying opinion leaders in social network based on topic link behaviors of users

A social network and opinion leader technology, applied in the field of social network opinion leader identification, can solve the problems of low recall rate, high complexity, high overhead, etc., to improve the recognition rate and accuracy, reduce system overhead, and reduce scale. Effect

Inactive Publication Date: 2012-09-12
NORTHWESTERN POLYTECHNICAL UNIV
View PDF0 Cites 57 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Document 1 "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 other blogs, and the importance of these users to blogs. The contribution made by the entire network is used to calculate the user weight. This paper uses the cosine theorem to calculate the similarity of different blog entities, which has high complexity and high overhead.
[0004] Document 2 "TwitterRank: Finding topic-sensitive Inuential Twitterers [WSDM, 2010]" discloses a TwitterRank calculation method for Twitter network nodes. The role played by various user groups in the process is used for weight calculation. This algorithm is mainly based on topic analysis, and the recall rate is not high.

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 identifying opinion leaders in social network based on topic link behaviors of users
  • Method for identifying opinion leaders in social network based on topic link behaviors of users
  • Method for identifying opinion leaders in social network based on topic link behaviors of users

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] 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 user relationships are 13,223,205. 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:

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

[0053] (2: 3, 7)

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

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

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

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

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

[0059] (8:3)

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

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

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

[0063] The above-mentioned node link relationship (Ni: Nj,..., Nk), where Ni represents the source node, Nj...Nk represents the destination node pointed to by Ni, that is, in the actual network, Nj...Nk are Ni’s concerns The latter is a fan of the former.

[0064] Acco...

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 identifying opinion leaders in a social network based on topic link behaviors of users, comprising constructing a social network directed graph, amending edge-weight of the network, for each network node i, calculating the number of shortest paths passing through the node i, calculating the length of the shortest paths, weighting edges of the node, and calculating weighted sum B(i). Opinion leaders based on topic tracking are composed of nodes which have a larger value of B(i). The method of the invention adopts a calculation method of link relations in social network user topics, which reduces scale of network nodes and accordingly decreases system overhead and improves algorithm accuracy and recall rate.

Description

Technical field [0001] The invention relates to a social network opinion leader identification method based on user topic link behavior, which is mainly used to identify opinion leaders in the network according to the social network topic link characteristics in a social network environment. Background technique [0002] The recognition methods of opinion leaders are mainly divided into two categories based on natural language processing and network link relations. The opinion leader recognition method based on natural language processing first extracts the features of a specific field, and then extracts the same feature for all the post content of the network node, and finally calculates the similarity between the two. The higher similarity can be considered as belonging to the field Opinion leaders. The opinion leader identification method based on the network link relationship is mainly identified by the relationship between network nodes and other nodes, and the current main...

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 Applications(China)
IPC IPC(8): G06F17/30
Inventor 何轶王伶姚如贵张兆林彭冬
Owner NORTHWESTERN POLYTECHNICAL UNIV
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