社会网络中潜在重要节点发现关键技术研究

项目名称： 社会网络中潜在重要节点发现关键技术研究

项目编号： No.61170064

项目类型： 面上项目

立项/批准年度： 2012

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

项目作者： 王朝坤

作者单位： 清华大学

项目金额： 59万元

中文摘要： 近年来在线社交网络社区的普及使得社会网络的研究越来越受到关注，成员在社会网络中的作用和重要性也吸引着越来越多人的注意。然而该领域目前的研究成果远远不能满足现实中的应用需求。本项目旨在提出并研究社会网络中潜在重要节点发现问题。在整理分析节点重要性度量指标集合的基础上，建立基于天际线的社会网络潜在重要节点模型；通过多级倒排及Bitmap等索引结构，实现多指标的增量式快速计算；通过启发式规则有效减小候选潜在重要节点集合规模，依据组合递推方法按代价序生成给定节点的提升方案，支持加权社会网络潜在重要节点的快速发现；建立混合动力演化模型精确刻画社会网络的演化过程，同时基于MapReduce计算框架有效发现大规模动态社会网络中的潜在重要节点。社会网络中潜在重要节点发现问题具有重要的理论研究意义和实际应用价值,本项目的研究成果可望广泛应用于新星发现、商业遴选、传染病防治，以及反恐维稳等关键国家安全领域。

中文关键词： 节点重要性度量；天际线；潜在重要节点；潜在重要节点发现；社会网络演化

英文摘要：

英文关键词： Measure of Node Importance；Skyline；Potentially Important Nodes；Potentially Important Node Discovery；Social Network Evolution