twitter话题影响力用户的分析

《twitter话题影响力用户的分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、大连理工大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究工作所取得的成果。尽我所知，除文中已经注明引用内容和致谢的地方外，本论文不包含其他个人或集体已经发表的研究成果，也不包含其他已申请学位或其他用途使用过的成果。与我一同工作的同志对本研究所做的贡献均已在论文中做了明确的说明并表示了谢意。若有不实之处，本人愿意承担相关法律责任。学位论文题目：Twitter话题影响力用户分析作者签名：马风蕊日期：少，；年‘月乎日大连理工大学硕士学位论文摘要伴随着信息爆炸式的增长，数据、信息和知识已经产生新的经济

2、结构。与此同时，社交网络也随着人类的活动变得异常复杂。目前，己经存在很多成熟的社交网络分析算法，然而，很多算法不能应用于现在的大规模数据，其中，影响力用户分析算法也面临同样的问题。影响力用户分析的主要目标是找出社交网络中的权威度最高的用户。通过对社交网络的深入分析，挖掘用户的自身特征以及利用社交网络的特征，利用这些特征对用户之间的关系强度进行建模，从而得到用户之间的关系强度。但是，用户之间的关系强度不能作为影响力用户的评判标准。为了得到社交网路中的影响力用户，经常会使用一些排名算法，迭代计算网络中结点的权威值，从而得到影响力用

3、户。在线社交网络中，用户之间的关系强度不仅取决于用户之间的相似度，还取决于用户之间的交互频率。用户之间交互越频繁，用户之间的关系强度越大。用户之间的交互，构成了社交网络中的用户交互图。用户交互图更能体现出社交网络的基本特征。本文中，我们分析了Twitter社交网络的影响力用户。Twitter用户可以发布消息，关注用户还有用户间的交互，这些数据构成了异构数据。如何有效地利用网络局部信息和网络整体信息是影响力用户分析的关键。本文中我们采用了一种新的框架，即利用网络的局部信息(关系强度)又利用了网络的全局信息(有向边)。为了有效地衡

4、量用户之间的关系强度，我们提出了基于泊松分布的潜在变量模型用于推断用户之间的关系强度，同时利用梯度上升算法求得模型中的参数。通过学习关系强度和分析影响力用户，我们分别在关注图和转发图上进行了实验，实验结果表明我们提出的算法在要优于其余的现有算法。关键词：社交网络分析：影响力用户分析：关系强度Twitter话题影响力用户分析TopicalInfluenceUserAnalysisinTwitterAbstractAlongwiththeexplosivegrowthofinformation，data，informationan

5、dknowledgehavegeneratedneweconomicstructure．Atthesametime，thesodalnetworksbecomeextremelycomplex．Nowtherearemanymaturealgorithmsforsocialnetworkanalysis，however，manyalgorithmscannotbeappliedtolarge—scaledata，influenceuseranalysisalgorithmisalsofacingthesameproblem．T

6、hegoalofanalyzinginfluentialusersistofindthehighestauthoritativeusersinsocialnetworks．Throughin—depthanalysisforsocialnetworks，wecouldrevealusers’OWllcharacteristicsandmodelthestrengthofrelationshipbetweenusersusingthecharacteristicsofsocialnetworks．However，thestren

7、gthoftherelationshipbetweenuserscannotbeusedascriteriaforinfluentialusers．Inordertofindinfluentialusers，manyrankingalgorithmsareproposed．Themainmechanismofthoserankingalgorithmsistocalculatetheauthorityvalueofthenodesinsocialnetworksiterafively．Foronlinesocialnetwor

8、ks，therelationshipstrengthbetweenusersnotonlydependsonthedegreeofsimilaritybetweentheusers，butalsodependsonthefrequencyofinteractionsbetwe