大规模社会网络的分析技术研究

项目名称： 大规模社会网络的分析技术研究

项目编号： No.61173074

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 计算机科学学科

项目作者： 徐志明

作者单位： 哈尔滨工业大学

项目金额： 54万元

中文摘要： 本申请以微博媒体为例，研究面向大规模社会网络的分析技术。针对微博媒体的两种实体（用户、资源）的表示问题，定义了一种基于XML格式的实体描述文件，然后在微博文档的特征向量表示基础上，运用LDA模型提取用户的兴趣主题，生成用户的主题向量；在计算微博实体之间的关系强度方面，提出了一种基于内容相似性和链接相似性相结合的微博实体相似性计算方法；也提出了利用子空间学习算法来预测实体之间的关系强度的方法；在微博的社会网络挖掘方面，提出了基于可重启动的随机漫步算法（Random Walks with Restarts，RWR）的微博实体的权威性计算方法，用于信息的推荐、搜索；研究基于GN算法的微博社会网络的团体发现算法。本申请的研究成果具有重要的科学意义和应用价值，一方面，它支持多样性的社会化媒体的信息聚合、推荐和搜索等应用；另一方面，它也为新兴的计算社会学的理论研究提供重要参考。

中文关键词： 社会网络；用户推荐；信息扩散；标签网络；影响力最大化

英文摘要：

英文关键词： social network；user recommendation；information diffusion；tag network；influence maximization