Font Size: a A A

Research On The Application Of Social Network In Information Popularization

Posted on:2019-10-29Degree:MasterType:Thesis
Country:ChinaCandidate:P H LvFull Text:PDF
GTID:2428330545490152Subject:Computer technology
Abstract/Summary:PDF Full Text Request
The topic relies on Sina micro-blog,the main research is how to efficiently obtain data from micro-blog,the spam filter,and then combined with the construction of propagation model and extended them to the most suitable nodes in the social network,and ultimately achieve the purpose of maximizing influence,in order to carry out effective promotion of information data.Firstly,in the aspect of social network data collection,we get Sina micro-blog data by calling Sina micro-blog API interface,analog login,web page collector,and then compare the acquisition performance.It is found that a lot of data can be obtained more quickly by the combination of the two methods of API interface and analog login.In this paper,we design the web crawler to collect data,filter the garbage users and junk micro-blog according to the composition of users' personal information,behavior characteristics,social interaction and the composition of micro-blog information.Secondly,for the problem of information communication,based on the study of social network structure,network group,network information and other aspects of analysis,construct the information communication model based on SIR,will need to combine the data extension and micro-blog to obtain data,extended to the most suitable nodes in social networks.Thirdly,this topic studies the problem of maximizing influence in information popularization.Respectively of greedy algorithm and heuristic algorithm are studied,based on the comparison between greedy hill-climbing approximation algorithm and DegreeDiscount heuristic algorithm,we found it that greedy hill-climbing approximation algorithm in accuracy advantage,while the DegreeDiscount algorithm has higher efficiency.After the research of this subject,we finally decided to use the improved algorithm of greedy hill-climbing approximation and DegreeDiscount algorithm to maximize the influence,which is guaranteed by the algorithm time and algorithm accuracy.Finally,the validity of the extension is verified in this paper.Sina micro-blog research combined with the information data collected and filtered effective user information,micro-blog information and promotion of demand,through the construction of information dissemination model and combine the influence maximization algorithm,extended to micro-blog,through the promotion of the information analysis,the validity of the method is verified by experimental promotion.
Keywords/Search Tags:Social network, Sina micro-blog, data acquisition, information promotion
PDF Full Text Request
Related items