一种在线社会网络的信息扩散预测模型.docxVIP

总第 ３０１期 ２０１４年 第 １１期 计算机与数字工程 Ｃｏｍｐｕｔｅｒ＆ ＤｉｇｉｔａｌＥｎｇｉｎｅｅｒｉｎｇ Ｖｏｌ．４２Ｎｏ．１１ ２１０３ 一种在线社会网络的信息扩散预测模型＊ 彭 川１，２ 李元香２ （１．中南民族大学计算机科学学院 武汉 ４３００７４）（２．武汉大学计算机科学学院 武汉 ４３００７２） 摘 要 论文针对在线社会网络中的信息扩散问题 ，提出了一个信息扩散的预测模型 。首先给出了以好友关系作为用 户距离度量的方法 ；然后将信息扩散看作是“社 会扩散”和“内 部扩散”两种方式同时作用的结果 ，并 分别将 Ｆｉｃｋ 扩散理论和 Ｌｏｇｉｓｔｉｃ增长模型用于描述这两个过程 ，设 计了 Ｆｉｃｋ－Ｌｏｇｉｓｔｉｃ扩 散预测模型。 最后 ，用 该模型对 Ｄｉｇｇ数 据集中最具代表性 的新闻实例进行预测。较高的预测准确率表明 ，论 文提出的 Ｆｉｃｋ－Ｌｏｇｉｓｔｉｃ扩散预测模型能较 好 描 述 Ｄｉｇｇ 在线社会网络中 的信息扩散过程 ，具有较好的预测性能 。 关键词 在线社会网络；信息扩散；距离度量 ；Ｆｉｃｋ－Ｌｏｇｉｓｔｉｃ扩 散模型；预测性能 中图分类号 ＴＰ３９３ ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ１６７２－９７２２．２０１４．１１．０２７ ＡＰｒｅｄｉｃｔｉｏｎＭｏｄｅｌｏｆＩｎｆｏｒｍａｔｉｏｎＤｉｆｆｕｓｉｏｎｉｎＯｎｌｉｎｅＳｏｃｉａｌＮｅｔｗｏｒｋｓ ＰＥＮＧ Ｃｈｕａｎ１，２ ＬＩＹｕａｎｘｉａｎｇ２ （１．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，Ｓｏｕｔｈ－ＣｅｎｔｒａｌＵｎｉｖｅｒｓｉｔｙｆｏｒＮａｔｉｏｎａｌｉｔｉｅｓ，Ｗｕｈａｎ ４３００７４） （２．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＷｕｈａｎＵｉｖｅｒｓｉｔｙ，Ｗｕｈａｎ ４３００７９） Ａｂｓｔｒａｃｔ ＴｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｓａｄｉｆｆｕｓｉｖｅｍｏｄｅｌｎａｍｅｄＦｉｃｋ－Ｌｏｇｉｓｔｉｃｍｏｄｅｌｔｏｄｅｓｃｒｉｂｅａｎｄｐｒｅｄｉｃｔｉｎｆｏｒｍａｔｉｏｎｄｉｆｆｕ－ ｓｉｏｎｉｎｏｎｌｉｎｅｓｏｃｉａｌｎｅｔｗｏｒｋｓ．Ｆｉｒｓｔｌｙ，ｐａｐｅｒｇｉｖｅｓｏｕｔｔｈｅｄｅｆｉｎｉｔｉｏｎｏｆｄｉｓｔａｎｃｅｂｅｔｗｅｅｎａｐａｉｒｏｆｕｓｅｒｓｉｎｎｅｔｗｏｒｋｇｒａｐｈｂｙ ｕｓｉｎｇｓｈｏｒｔｅｓｔｐａｔｈｍｅａｓｕｒｅｄｂｙｆｒｉｅｎｄｓｈｉｐｈｏｐｓ．Ｔｈｅｎｐａｐｅｒｃｏｎｓｉｄｅｒｓｔｈｅｉｎｆｏｒｍａｔｉｏｎｄｉｆｆｕｓｉｏｎｉｎｏｎｌｉｎｅｓｏｃｉａｌｎｅｔｗｏｒｋｓａｓ ｔｗｏｓｅｐａｒａｔｅｄｐｒｏｃｅｓｓ，ｓｏｃｉａｌｐｒｏｃｅｓｓａｎｄｇｒｏｗｔｈｐｒｏｃｅｓｓ．ＡｎｄｉｔａｐｐｌｉｅｓＦｉｃｋｄｉｆｆｕｓｉｏｎｔｈｅｏｒｙａｎｄＬｏｇｉｓｔｉｃｇｒｏｗｔｈｍｏｄｅｌｉｎ－ ｔｏｉｎｆｏｒｍａｔｉｏｎｄｉｆｆｕｓｉｏｎｐｒｏｃｅｓｓｉｎｔｈｅｃｏｎｔｅｘｔｏｆｏｎｌｉｎｅｓｏｃｉａｌｎｅｔｗｏｒｋ．Ｌａｓｔｌｙ，ｔｈｅｐａｐｅｒｕｔｉｌｉｚｅｓｐｒｏｐｏｓｅｄｍｏｄｅｌｔｏｐｒｅｄｉｃｔ ｄｉｆｆｕｓｉｏｎｐｒｏｃｅｓｓｏｆｔｈｅｍｏｓｔｒｅｐｒｅｓｅｎｔａｔｉｖｅｎｅｗｓｓｔｏｒｙｉｎＤｉｇｇｄａｔａｓｅｔ．Ｔｈｅｈｉｇｈｐｒｅｄｉｃｔｉｏｎａｃｃｕｒａｃｉｅｓｉｎｄｉｃａｔｅｔｈａｔｔｈｅｍｏｄｅｌ ｃａｎｐｒｅｃｉｓｅｌｙｄｅｓｃｒｉｂｅｔｈｅｐｒｏｃｅｓｓｏｆｄｉｆｆｕｓｉｏｎｉｎＤｉｇｇａｎｄｈａｓｇｏｏｄｃａｐａｂｉｌｉｔｙｏｆｐｒｅｄｉｃｔｉｏｎ． Ｋｅｙ Ｗｏｒｄｓ ｏｎｌｉｎｅｓｏｃｉａｌｎｅｔｗｏｒｋ，ｉｎｆｏｒｍａｔｉｏｎｄｉｆｆｕｓｉｏｎ，ｄｉｓｔａｎｃｅｍｅａｓｕｒｅｍｅｎｔ，Ｆｉｃｋ－Ｌｏｇｉｓｔｉｃｄｉｆｆｕｓｉｖｅｍｏｄｅｌ，ｐｒｅｄｉｃ－ ｔｉｏｎｃａｐａｂｉｌｉｔｙ ＣｌａｓｓＮｕｍｂｅｒ ＴＰ３９３ １ 引言 随着互联网 的 不 断 普 及 和 Ｗｅｂ２．０ 技 术 的 深 入发展，越来 越多的 在 线 社 会网络平台相继出现， 比如 Ｔｗｉｔｔｅｒ 和 Ｆａｃｅｂｏｏｋ、腾 讯 微 博、人 人 网 等。 在线社会网络已经成为广受欢 迎的在线信息交流 平台。在线社会网络给人们生活的 各 个 方面 提 供 了便捷高效的平台。通过在线社会网络 ，可 以发布 即时新闻消息、通 报 最 新 的 体 育 赛 事 结 果 、对 新 产 品进行广告宣传等。 信 息通过在线社会网络进行 大面积传播的过程 成 为 信 息 扩 散。 信 息 扩 散 的 一 个典型例实例是病毒式市场营销 ：通 过选择社会网 络中的少量用户试用新产品，然 后通过这些用户影 响网络中其他用户也接受该产品 ，从 而达