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

Sina microblog-based user grade sequencing algorithm

A technology of user level and sorting algorithm, applied in the field of social network, can solve the problems of consideration of interaction, statistical deviation of data, and high time complexity of iterative algorithm, and achieve the effect of high rationality, comprehensive and efficient acquisition, and small time loss.

Inactive Publication Date: 2012-09-12
BEIJING JIAOTONG UNIV +1
View PDF4 Cites 66 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Document 11 proposes a set of Sina Weibo user weight algorithms based on the improved HITS algorithm and the TwitterRank algorithm introduced in Document 12. However, the iterative algorithm used in calculating user weights has extremely high time complexity and is difficult to apply to the actual Weibo community. network environment
Document 13 established a Twitter user influence model based on user friendship and network historical data statistics, but Documents 11-13 did not take into account the interaction between users into user friendship, resulting in a large deviation in data statistics

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
  • Sina microblog-based user grade sequencing algorithm
  • Sina microblog-based user grade sequencing algorithm
  • Sina microblog-based user grade sequencing algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0044] Such as Figure 9 As shown, the present invention provides a kind of user rank sorting algorithm based on Sina Weibo, it is characterized in that: comprise the steps:

[0045] S1, capture the real-time data in Sina Weibo;

[0046] S2. Determine the restrictive factors affecting the ranking of users in Sina Weibo through data analysis;

[0047] S3. Establishing a user influence reference model in user ranking;

[0048] S4. Establishing a user activity reference model in user ranking;

[0049] S5. Obtain a user weight calculation model by weighting the user influence and user activity model, and use this model to realize ranking ranking of Sina Weibo users.

Embodiment 2

[0051] Through data analysis to determine the restrictive factors affecting the ranking of users in Sina Weibo, it is divided into the following four steps:

[0052] Step 1: Determine the relationship between the number of user fans and the influence of the user's Weibo.

[0053] figure 1 It is a comparison chart of the relationship between the number of user fans and the user's Weibo influence. Intuitively, we think that the more fans a user has on Weibo, the more likely the Weibo posted by this user will be retweeted or replied. In order to verify this hypothesis, the present invention conducts the following tests by collecting user information with specific tags in microblogs. Tags are unique attributes of users. A user can choose to hold 0 to 10 user tags to mark the user's own interests and concerns. The users collected in this way may have great differences in the number of fans, but at least they have the same hobbies, so they will show similar characteristics in cer...

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 Sina microblog-based user grade sequencing algorithm. The Sina microblog-based user grade sequencing algorithm comprises the following steps: a) capturing real-time data in Sina microblogs; b) determining restraining factors which affect user grade sequencing in the Sina microblogs through data analysis; c) establishing a user influence power reference model in the user grade sequencing; d) establishing a user liveness reference model in the user grade sequencing; and e) getting a user weight calculation model by weighting the user influence power and the user liveness models, and realizing the user grade sequencing of the Sina microblogs by utilizing the model. The Sina microblog-based user grade sequencing algorithm can be used in the field of research of social networks. The Sina microblog-based user grade sequencing algorithm disclosed by the invention has higher rationality and smaller time loss, and is suitable for real-time network environments.

Description

technical field [0001] The invention relates to the technical field of social network, in particular to a user ranking algorithm based on Sina Weibo. Background technique [0002] Since Twitter, the world's most well-known microblogging social networking site, came out in 2006, Twitter has gained considerable market share in a few years. In 2009, Twitter's user growth rate was as high as 2565%, 10 times that of the famous social networking sites Facebook and LinkedIn combined. (Reference 1: A.Ronel, M.Teutle, "Twitter: Network Properties Analysis". CONIELECOMP 54407732010180-186) In China, Sina Weibo occupies a huge market share, and 87% of Weibo users are Sina Weibo blog users. (Reference 2: E.Wen, V.Sun, "SINA Microblog Research Report". http: / / www.techweb.com.cn / data / 2011-02-25 / 916941.shtml2011, 2) Compared with Twitter, Sina Weibo is a more comprehensive and complex microblog social networking system. In addition to the inherent functions of traditional microblog app...

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 BEIJING JIAOTONG 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