基于时序的社交网络因果关系发现

《基于时序的社交网络因果关系发现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、？＊一广东工业大学硕±学位论文＇（工程硕±）基于时序的社交网络因果关系发现袁畅ｅ＾／：？．．－Ｗ．ｓ■Ｖ—．Ｖ＇、■＇？－．又．．兴Ｖ■＇、Ｖ．严，—占；一．＇．？咖＇产、＾：一必、，：．、：．‘＇＞：、．Ｖ．嗦＇於＇聲．■ｖ＼、．．’”、；．＇、、Ｌ：＇＇Ｖ．片Ｖ．ＶＶ、－‘？．＼－（、－．：■：、，．一一．ｙ＇－ｔｖ‘－，－■－…‘－Ｖ■－一＾托＇’、一

2、－．．一＇＼１：：；八巧—一—＇二〇－＼六年五月、＂？－＾一Ｖ记．、＇．人＇‘；ｖ＇＇个．．＇：？’．ｒ、．．？心、．：．．／Ｖ．１－、一＇Ｉ－．ｈ一＇心．－＇．．－ｒ、乂：ｖ、一＊＊’、一－一．本ｒ，？？？一一心？．－．＇－？－Ｔ■：心—．：一＇；＇占一＇＇—’－二记－、、、．＇，二．少．＇分类号：学校代号：１１８４５１１１ＵＤＣ：密级：学号：２３

3、０５０９５广东工业大学硕±学位论文（工程硕ｄｒ）基于时序的社交网络因果关系发现袁畅校内导师姓名、职称：蔡瑞初教授校外导师姓名、职称：卢宇高级工程师专业或领域名称：计算机科学学生所属学院：计算机学院二〇—论文答辩日期：六年五月ＡＤｉｓｓｅｉｔａｔｉｏｎＳｕｂｍｉＵｅｄｔｏＧｕａｎｇｄｏｎｇＵｎｉｖｅｒｓｉｔｏｆｙＴｅｃｈｎｏｌｏｆｏｒｔｈｅＤｅｒｅｅｏｆＭａｓｔｅｒｇｙｇ（ＭａｓｔｅｒｏｆＥｎｉｎｅｅｒｉｎ）ｇｇＡＭｉｎｉｍａ

4、ｌＤｅｓｃｒｉｐｔｉｏｎＬｅｎｇｔｈＡｐｐｒｏａｃｈｆｏｒＳｏｃｉａｌＣａｕｓａｌＤｉｓｃｏｖｅｒｙＣａｎｄ：ｉｄａｔｅＹｕａｎＣｈａｎｇＳｕｅｒｖｉｓｏｒ：Ｐ加ＣａｐｉＲｕｉｃｈｕＭａｙ２０１６ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＧｕａｎｄｏｎＵｎｉｖｅｒｓｉｔｏｆＴｅｃｈｎｏｌｏｇｇｙｇｙＧｕａｎｚｈｏｕＧｕａｎｄｏｎＰ．Ｒ．Ｃｈｉｎａ５１０００６ｇ，ｇｇ，，？摘要随着

5、社交网络的飞速发展，越来越多的人开始挖掘社交网络潜在的价值，进而推动相关产业的发展，例如微商、微博营销、社交化电商等。在社交网络众多相关研究中，用户影响力对舆论引导，是当、微博营销具有现实意义前研究的难点和热点。现有的研究用户影响力的方法主要基于用户显式声明的好友网络，然而用户显式声明的好友网络往往具有较大的兀余性。具体表现为大量显式声明的好友网络对于用户的影响力没有实质作用，如何基，挖。因此于用户行为数据掘用户行为之间的因果网络是用户影响力评估的关键，具有重要的意义。，

6、已有的社交网络因果关系推断方法中存在两个问题．然而：Ｉ无法识别间接因果影响而导致因果网络出现大量冗余边．；２没有充分考虑因果影响滞后长度。一建模本文基于最小描述长度准则（ＭＤＬ）对上述两个问题进行了统，提一出了种新的模型ＭＣ民Ｎ（ＭｉｎｉｍａｌＣａｕｓａｌＮｅｔｗｏｒｋ）。在减少因果网络冗余方面，ＭＣＲＮ模型将因果传递贿算法应用于社交网络因果关系发现上，同时结合因果影响滞后长度对因果传递楠进行拓展，上述策略有效剔除了结构中的冗余边，提高算法的精确率；在探索因果影响滞后长度方

7、面，使用ＭＤＬ作为模型的评分，权衡模型的不确性和复杂度，有效降低了模型过拟合的问题标准。本文通过大量模拟数据集验证ＭＣＲＮ模型的多个评测指标都优于传递煽，因果传递煽等类似算法。通过新浪微博真实数据集的实验发现用户显式声明的，好友关系很多不存在因果影响存在因果关系的用户么间存在互动行为等现象，较好地验证了本模型的有效性。一最后，本文ＷＭＣＲＮ模型为理论基础，提出个基于时序的社交网络因果关系发现系统的构建方案，简称ＭＣＲＮ系统，并给出系统架构和系统原型，该一系统有助于用户准确

8、直观地分析用户之间的因果关系，并进步应用于现实生活中的其他领域。：因果网络关键字；因果推断；ＭＤＬ因果滞后；社交网络；ＩＡＢＳＴＲＡＣＴＡＢＳＴＲＡＣＴＷｉｔｈｔｈｅｒａｉｄｄｅｖｅｌｏｍｅｎｔｏｆｓｏｃｉａｌ打ｅｔｗｏｒｋｔｈｅｒｅｌａｔｉｖｅｉｎｄｕｓｔｒｉｅｓｓｕｃｈａｓｐｐ，ｍｉｃｒｏ－ｂｕｓｉｎｅｓｓｍｉｃｒｏｂｌｏｍａｒｋｅｔｉｎａｎｄｓｏｃｉａｌｉｚｅｄｅ－ｂｕｓｉｎｅｓｓ