在线社交网络挖掘与搜索技术研究.PDFVIP

第 １１卷第６期　 　 　 　 　 　 　 　 　 　 　 　 智　 能　 系　 统　 学　 报　 　 　 　 　 　 　 　 　 　 　 　 　 　 　 Ｖｏｌ．１１№．６ ２０１６年１２月　 　 　 　 　 　 　 　 　 　 　 ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ　 　 　 　 　 　 　 　 　 　 　 　 　 Ｄｅｃ． ２０１６ ＤＯＩ：１０．１１９９２／ ｔｉｓ．２０１６１２００７ 网络出版地址：ｈｔｔｐ：／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ／ ｋｃｍｓ／ ｄｅｔａｉｌ／ ２３．１５３８．ＴＰ１６１９．００２．ｈｔｍｌ 在线社交网络挖掘与搜索技术研究 １ １ ２ １ １ １ 石磊 ，杜军平 ，周亦鹏 ，叶杭 ，赖金财 ，何奕江 （１．北京邮电大学智能通信软件与多媒体北京市重点实验室，北京 １００８７６；２．北京工商大学计算机与信息工程学 院，北京 １０００４８） 摘　 要：随着在线社交网络的蓬勃发展，传统的数据挖掘的和搜索方法已经不能完全适用于Ｗｅｂ ２．０ 时代的社交网 络。 社交网络具有社交关系复杂、数据量大、动态更新、数据多模态等特点，给数据挖掘和搜索的研究来了巨大的挑 战。 因此，研究基于社交网络挖掘和搜索的新方法成为学术界和工业界的一项新任务。 文章全面分析了社交网络 发展的基本情况和存在的问题，阐述了社交网络结构建模、信息传播机制、社区发现、情感分析、事件监测及社交网 络搜索排序技术的主要研究工作，并基于已有研究工作对社交网络挖掘和网络搜索技术进行了分析和展望。 关键词：社交网络；数据挖掘；搜索；社区发现；信息传播 － － － 中图分类号：ＴＰ３９３　 文献标志码：Ａ　 文章编号：１６７３ ４７８５（２０１６）０６ ０７７７ １１ － 中文引用格式：石磊，杜军平，周亦鹏，等． 在线社交网络挖掘与搜索技术研究［Ｊ］． 智能系统学报，２０１６，１１（６）：７７７ ７８７． 英文引用格式：ＳＨＩＬｅｉ，ＤＵＪｕｎｐｉｎｇ，ＺＨＯＵＹｉｐｅｎｇ，ｅｔａｌ．Ａｓｕｒｖｅｙｏｎｏｎｌｉｎｅｓｏｃｉａｌｎｅｔｗｏｒｋｍｉｎｉｎｇａｎｄｓｅａｒｃｈ［Ｊ］． ＣＡＡＩＴｒａｎｓ⁃ － ａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ，２０１６，１１（６）：７７７ ７８７． Ａ ｓｕｒｖｅｙ ｏｎ ｏｎｌｉｎｅ ｓｏｃｉａｌ ｎｅｔｗｏｒｋ ｍｉｎｉｎｇ ａｎｄ ｓｅａｒｃｈ １ １ ２ １ １ １ ＳＨＩ Ｌｅｉ ，ＤＵＪｕｎｐｉｎｇ ，ＺＨＯＵ Ｙｉｐｅｎｇ ，ＹＥ Ｈａｎｇ ，ＬＡＩＪｉｎｃａｉ ，ＨＥ Ｙｉｊｉａｎｇ （１．ＢｅｉｊｉｎｇＫｅｙＬａｂｏｒａｔｏｒｙｏｆＩｎｔｅｌｌｉｇｅｎｔＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓＳｏｆｔｗａｒｅａｎｄＭｕｌｔｉｍｅｄｉａ，ＢｅｉｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａ⁃ ｔｉｏｎｓ，Ｂｅｉｊｉｎｇ １００８７６，Ｃｈｉｎａ；２． Ｓｃｈｏｏｌｏｆ Ｃｏｍｐｕｔｅｒ ＳｃｉｅｎｃｅａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＢｅｉｊｉｎｇＴｅｃｈｎｏｌｏｇｙ ａｎｄＢｕｓｉｎｅｓｓＵｎｉｖｅｒｓｉ⁃ ｔｙ，Ｂｅｉｊｉｎｇ １０００４８，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｗｉｔｈ ｔｈｅ ｖｉｇｏｒｏｕｓ ｄｅｖｅｌｏｐｍｅｎｔ ｏｆ ｏｎｌｉｎｅ ｓｏｃｉａｌ ｎｅｔｗｏｒｋｓ，ｔｈｅ ｔｒａｄｉｔｉｏｎａｌ ｔｅｃｈｎｏｌｏｇｉｅｓ ｏｆ ｄａｔａ ｍｉｎｉｎｇ