Font Size: a A A

Technical And Empirical Study On The Methods Of Evaluating Node Influence In Social Network

Posted on:2017-04-01Degree:MasterType:Thesis
Country:ChinaCandidate:W S XiaoFull Text:PDF
GTID:2348330488951594Subject:Software engineering
Abstract/Summary:PDF Full Text Request
With the rapid development and innovation of Internet technology,all kinds of network media and platform come out consecutively,which prompts the social network to spread wide and grow stronger.As a brand new platform in new era,the social network has been penetrating into our life quietly and played an important role especially in information communication and transmission,public opinion and virus control etc.In addition to the study in overall structure features of social network media,the analysis for individual behaviour,the interactive modes between individuals and individual influence shouldn't have been left out.Therefore,there are important theoretical significance and practical application value in more accurate analysis of the relationship between a single mode and the whole network.The social network has been studied as a subject.It contains such a rich social member information and their correlation that the data of them is simboled in figures.In the figure,every node stands out for the individual members,the line for connection between them.Now,among the hot issues in the figure which is used for the social network study,the network node influence analysis is one of them.Through the analysis of the social network information transmission capacity and its influence,important information can be shared and spread more efficiently,which results in mastering the dynamic information transmission to com e up with timely methods to work out the problems appeared on the social network.According to the analysis of the node influence,the public opinion and virus can be prevented from going viral on the internet in order to make precaution more accurately in advance.In addition,making right assessment on the influence of node provides essential parameter value to the management of the virtual network,business and other business.The paper aimed at carrying out analysis and study node influence on the social network as well as put forward certain solution scheme to the scheduling of the node influence based on the Random Walk Model.The main ideas of the scheme are as follows:So far,although there are single node influence evaluation index——Degree,Closeness and Betweenness etc,all of them are confined to a single aspect.To this end,we build a comprehensive node influence model for prefered scheduling diagram.Based on the general Random Walk algorithm,the final sorting is given.In the process of constructing prefered relation graph,analyze the prefered relation between nodes firstly based on single index to form part of its graph and then make comprehensive prefered relation graph by overlapping in the end.In order to verify the validity of the method proposed.the paper did some thorough experiments on Arpa,Karate and PolBooks six open social network.The experiments confirmed the effectiveness of the above prefered scheduling method to the node influence based on the Random Walk.What's more,the method showed certain advantages compared with three basic sorting method.
Keywords/Search Tags:Social network, Node influence, Random walk, SIR model
PDF Full Text Request
Related items