社会网络中兴趣发现与信息组织的研究

论文摘要

在线社会网络(online social network)是一类帮助用户建立人与人之间的在线朋友关系,从而使得人们可以在朋友间分享兴趣和活动的在线服务、平台或Web站点[1]。因为具有丰富的信息自由发布和朋友分享功能,在线社会网络在短短十几年时间中迅速吸引了大量用户的使用,各种类型的在线社会网络应用也是层出不穷。而在产业界取得巨大成功的同时,这些在线社会网络应用也积累了海量用户信息和指数级增长的用户活动数据,从而为学术研究者开展各种分析和应用研究工作提供了宝贵的平台。已经或正在进行的学术研究包括对在线朋友网络结构的分析,对用户活动和其他动态信息的分析和挖掘,以及基于在线社会网络平台的应用研究等多个方面。正是在这些国内外研究的基础上,本文从目前的在线社会网络平台中所存在的信息组织和传播方面的问题出发,在系统架构,朋友关系组织与维护,用户活动和兴趣以及主题信息组织等方面对在线社会网络开展了以下几项研究工作：1)提出了基于层次聚类算法的动态兴趣组构建的在线社区系统结构。本文基于从一个拥有超过63000名用户的在线社区中所收集的超过200万条帖子和1800万条看帖等信息,开展了对在线社会网络平台系统结构,特别是内容组织与用户活动的匹配的分析,发现了目前在线社会网络平台中所存在的灵活的用户兴趣与静态的版块结构之间不匹配的问题。为了解决这种不匹配达到改善在线社会网络内容组织形式的目的,本文提出了基于层次聚类算法的动态兴趣组构建的系统结构,并提供一个灵活的订阅机制,即可同时在内容和用户两个维度上对感兴趣内容进行订阅,从而将用户感兴趣的内容以更高效的方式组织在统一的视图里。2)提出了用户在线会话区间概念和兴趣组内推荐的思想来改善在线社区中内容推送系统的设计。内容推送系统是在线社会网络中一类重要的应用,它使得在线社会网络中的内容传播更具有针对性。本文通过分析什么类型的用户活动更能体现用户兴趣,改进了内容推送系统中用户兴趣的定义方式；通过分析用户在时间上的特定行为模式,帮助确定用户的在线会话区间,从而避免用户兴趣分析中的“假错误”问题；并通过对用户兴趣的倾向性分析,确定了在进行内容推荐时只考虑进行兴趣组内推荐的设计策略。本文基于实际在线社区所设计实施的内容推荐系统也进一步验证了推送效果的改善。3)提出了基于共同兴趣的潜在朋友关系推荐框架,并在特定应用领域设计实现了朋友推荐系统以验证该框架的有效性。本文通过对朋友关系,交互关系以及共同浏览活动之间的异同的分析,提出了基于共同兴趣的潜在朋友关系推荐的思想来改善在线社会网络中内容传播的针对性。此外,针对以往相关研究中推荐准确性不高的问题,提出了基于多维度兴趣融合和结合领域知识的潜在朋友关系推荐框架。为了验证该框架的有效性,本文建立了一个实际的生物领域社区,它包括对小鼠突变品系数据进行发布和分享的数据中心,对生物学家感兴趣的小鼠突变体和基因信息的内容组织,以及基于用户访问数据和基因本体的领域知识所设计实现的帮助生物学家找到具有共同研究兴趣的其他研究者的朋友推荐系统。4)提出了基于在线社会媒体网络的主题信息层次化组织的思想,并设计增量层次聚类算法来保持主题结构模型的实时更新。与现实世界中的社会热点相关的实时讨论信息是在线社会媒体网络中用户感兴趣的一类重要内容。而个人用户往往无法从这些毫无结构化组织且存在大量冗余的内容中获得自己感兴趣主题的完整且精简的结构化描述。针对这样的问题,本文提出了基于在线社会媒体网络的主题信息层次化组织的思想,即将用户感兴趣的社会热点信息组织成以层次化展现不同方面主题的形式并在每个粒度上对主题内容进行概括总结,同时提出了增量层次聚类算法从而能动态地容纳社会热点的新产生信息保持主题结构模型的快速更新。利用搜集于Twitter的350万条社会热点讨论数据,本文验证了层次化组织用户兴趣主题信息的可行性和有效性。

论文目录

• 摘要
• Abstract
• 第一章 引言
• 1.1 研究背景和意义
• 1.2 本文工作与内容组织
• 第二章 动态兴趣组划分与多维度订阅
• 2.1 引言
• 2.2 数据获取
• 2.3 在线社区的朋友网络结构分析
• 2.4 灵活的用户兴趣与静态的版块结构之间的不匹配
• 2.5 动态系统组织结构的设计
• 2.5.1 动态兴趣组构建
• 2.5.2 多维信息的灵活订阅机制
• 2.6 相关工作
• 2.7 小结
• 第三章 用户兴趣分析与内容推送
• 3.1 引言
• 3.2 用户兴趣分析
• 3.2.1 各类型用户活动比较
• 3.2.2 用户活动的时间模式
• 3.2.3 用户兴趣的差异性
• 3.3 内容推送系统
• 3.3.1 内容推送系统设计概述
• 3.3.2 利用用户兴趣分析改善推送质量
• 3.3.3 利用时间模式分析改善推送质量
• 3.3.4 用户兴趣分析在其它方面的应用
• 3.4 相关工作
• 3.5 小结
• 第四章 具有共同兴趣的潜在朋友关系推荐
• 4.1 引言
• 4.2 在线朋友与共同兴趣分析
• 4.3 潜在朋友关系推荐框架
• 4.3.1 数据收集层
• 4.3.2 兴趣分析层
• 4.3.3 潜在朋友关系推荐层
• 4.4 生物领域社区的信息组织
• 4.4.1 小鼠突变体数据中心的内容组织
• 4.4.2 基因信息的本体描述
• 4.5 生物领域社区中的朋友推荐系统设计
• 4.5.1 潜在朋友关系推荐
• 4.5.2 朋友关系推荐效果评估
• 4.6 相关工作
• 4.7 小结
• 第五章 用户兴趣主题信息提取和组织
• 5.1 引言
• 5.2 用户兴趣主题信息组织系统概要
• 5.3 信息块识别
• 5.4 层次主题结构的增量构建
• 5.4.1 层次主题结构的静态构建
• 5.4.2 主题结构的增量构建过程
• 5.5 实验评估
• 5.5.1 数据集描述
• 5.5.2 信息块和主题的质量评估
• 5.5.3 主题信息增量组织的效率评估
• 5.5.4 案例研究
• 5.6 相关工作
• 5.7 小结
• 第六章 总结与展望
• 6.1 总结
• 6.2 展望
• 参考文献
• 发表论文与参与项目列表
• 致谢