关联信息在社交网络中传播的竞争模型-计算机科学与技术专业论文.docxVIP

万方数据 万方数据 Oq^ieppa` ej pkp]h bqh|hiajp kb pda namqenaiajpo bkn pda `acnaa kb I]opan ej Lduoe_o Ik`ahejc bkn =ook_e]pa` Ejbkni]pekj Lnkl]c]pa ej Kjheja Ok_e]h Japskng S]jc Uqj_de Oqlanreokn =ook_e]pa Lnkbaookn @ajc Me]jje @????? ?? ???????? O??????( O????? ?? A?????????( E?????????? ??? A????????? A?????????? O??????? F??? P??? Q????????? O???????( L*N*????? .,-1),-).- 上海交通大学 学位论文原创性声明 本人郑Jlíf1U.月:所呈交的学位论文，是本人在导师的指导下 ，独立进行研 究工作所取仰的成果 。除文中已经注明引用的内容外 本论文不包含任何其他 个人或集体已经发表或搅 写过的作品成果。对本文的研究做出重要贡献的个人 和她体，均已在文中以明 确方式标明。本人完全意识到本声明的法仰结果由本 人承捐。 学位论文作者签名 : 土主耻， 日 j剧:必L年 -L月 -1-8 上海交通大学 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留 、使用学位论文的规定 ，同意学校 保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和 借阅。本人授权上海交通大学可以将本学位论文的全部或部分内容编入有关数 据陈进行检索 ，可以采用影印 、缩印或扫描等 U*IJ手段似乎了和汇编本学位论文。 保密口， 在 年解密后适用本授权书。 本学位论文归于  不保阳f (ì市在以上方框内打 u .;) 学位论文作者签名: _L， 日期:担年 上月主L日 指导刷刷. f-l仨ν 日 j钢 :挫4￥_j_月 21日 上海交通大学硕士研究生学位论文 摘 要 关联信息在社交网络中传播的竞争模型 摘 要 自计算机蓬勃发展二十年以来，电子设备已经渗透进我们生活的方方面面， 更加便利的网络接入使得社交网络更加普及，越来越多的人成为重度在线社交 网络用户。尤其近年来，各式各样的垂直社交网络的出现，在满足了用户各方 面社交需求的同时，使得信息进一步爆炸，每时每刻都有大量的信息在在线社 交网络中传播。因此，掌握在线社交网络中信息的传播模式，将对我们有效处 理信息，减小信息传播损耗大有益处。 在社交网络 $KOJo% 中，各个信息不仅独立通过网络传播，而是在传播的 过程中彼此进行交互。为了理解社交网络中相关联信息的扩散过程，当社交网 络中有多个相关联信息同时传播时，如果他们彼此之间存在相互竞争（信息 = 的传播会抑制信息 的传播，或信息 的传播会抑制信息 = 的传播）或者合 作（信息 = 的传播会顺带有利于信息 的传播，或信息 的传播会顺带有利 于信息 = 的传播）的关系，如何通过已有的历史数据来预测在接下来的一段时 间内各个信息在整个网络内部的总数量是如何变化的。为此我们将社交网络和 具有食物链的生态系统进行了类比，信息之间的相互作用可以被视为物种之间 的竞争，基于经典的动态生态系统的反应扩散模型，建立起了 E@I 模型。从 Cepdq^ 和 @ecc 上收集了两个真实的数据集，并通过实验结果证明了：相对于 Hkpg])Rkhpann] 模型和 Beodan 模型，E@I 模型具有更优秀的预测性能。 我们的主要贡献在于： ? 提出假设，对于信息 = 和信息 ，在同一个社交网络的不同子网络中，他 们在传播过程中的交互关系可能不一样。 ? 通过引入动态生物系统中经典的反应扩散模型来研究具有竞争与合作关 系的多信息在社交网络中的传播过程。 ? 通过分析 E@I 模型拟合出的参数，我们可以分析出信息在每个子网络中 的交互关系，并利用这种关系增益我们传播信息的效率。 ?e ? 关联信息在社交网络中传播的竞争模型 上海交通大学硕士研究生学位论文 ? 我们分别使用了来自 Cepdq^ 和 @ecc 这两个真实存在的数据集来验证 E@I 模型的准确性。 关键词： 社交网络 信息传播 Hkpg])Rkhpann] 模型 反应扩 散模型 ?ee ? 上海交通大学硕士研究生学位论文 =OPN=?P Ik`ahejc bkn =ook_e]pa` Ejbkni]pekj Lnkl]c]pa ej Kjheja Ok_e]h Japskng =OPN=?P Ej Kjheja Ok_e]h Japskngo$KOJo% iqhpelha _kjp]cekjo jkp kjhu lnkl]