社交网络中节点影响力的评价和优化机制研究.pdfVIP

万方数据 社交网络中节点影晌力的评价与优化机制研究摘要：因特网和??．?际醯姆伤俜⒄勾呱?嗽谙呱缃煌?绲难杆?普及，如????、????⑿吕宋⒉┑取４蠊婺Ｔ谙呱缃煌?缫丫?在很多方面开始影响人们的生活方式，特别是在信息的扩散和传播方面，吸引众多学者对其进行研究。本文对社交网络进行了两方面的研究：节点影响力的评价研究和节点影响最大化研究。以微博网络为代表的新型在线社交网络中存在高影响力节点，对信息在网络中的传播起着至关重要作用。快速高效地找出这些节点有助于研究舆情控制、研究网络个体关系，有助于使网络中信息更有效地传播。在评价节点影响力的问题中，传统的度中心性方法虽然简单但是效果不好；介数中心性具有准确的评价效果，但是计算节点的介数值需要基于网络的全局信息，计算开销大，在大规模网络中并不适用。本文在节点影响力评价问题中基于????算法的投票思想，提出了精确高效的节点影晌力排序算法评价网络中节点的影响力。根据在线社会网络中边关系的复杂性，本文在??úツＰ突?∩咸岢?不同边具有不同感染概率的新型传播模型。在新浪微博真实用户关系数据集中，本文提出的新型排序算法相比介数中心性和????算法具有更好的性能表现。在市场营销中，利用用户之间的“口碑效应”的“病毒式营销”方案得到了众多学者的关注。如何有效选择?鼋诘阕槌芍肿蛹?鲜沟糜?响范围最广是当前的热点问题，称为节点影响最大化问题。???证明影响最大化是?．??，并提出了贪心算法，具有较好结果。对于贪心算法计算开销大，不适用于大规模社会网络的问题，混合式算法有效解决了时间开销问题。混合式算法分为启发阶段和贪心阶段，利用线性阈值模型影响力积累特性，在启发阶段利用节点邻域信息选取最具“潜力”节点，这些激活的“潜力”节点所具有的影响力能够让周围的未激活节点更容易被激活，使得最后种子集合的激活范围更广。本文提出??惴ㄔ谄舴⒔锥纬浞掷?媒诘懔谟蛐畔ⅲ?悸墙诘愕?连接强度和出边邻居传播能力差异性，提出更有效的“潜力”节点选取策略。在贪心阶段，??惴ㄍü?恳宦痔崆岸缘鼻爸肿蛹?辖??传播，得到当前的激活集合，避免对集合中的节点计算边际收益，大大减少了重复的计算量，提高了贪心阶段的效率。 万方数据 关键词：社交网络；信息传播；影响力评价；影响最大化分类号：????? 万方数据 ％????????????????瑆?????．?鴗?????甃??．???????琣????????????．???????????：??????，?????????琣??????????．??．???????．???????????甿????五???????．?????，???????琾???????瓺?????????畉??”??????盿???????眕??????’???，????????甀?????篹???????????．?????産?????，?????．????籩 万方数据 琯?????????????????甂????????．??，?????????瑆??????????瓾??????瓵???????????畐???“?????眓????????琧??????????甿?????琽??????????：???????籌????????????籌????????；????????甌???????眕????”??????．??????，????????，???????：????瑃? 万方数据 目录目录???????????????????????????????Ⅵ??研究意义和社会网络研究现状?????????????????一???．?诘阌跋炝ε判蛳喙匮芯俊???????????????????．?诘阌跋熳畲蠡?喙匮芯俊????????????????????．?诘阌班至ε判蚝徒诘阌跋熳畲蠡?侍獾牧O岛颓?稹???????诘阌跋炝ζ兰垩芯俊?????????????????????????原创性声明??????????????????????????????摘要????????????????????????????????????????????髀邸???????????????????????????????????????????相关研究背景????????????????????????．???本文主要研究内容??????????????????????．???论文结构安排????????????????????????．??喙乇尘坝肜砺壑J丁??????????????????????????节点影响力评价研究综述???????????????????．???．?缁嵬?纭??????????????????????????úツＰ秃