国家教育部博士点基金(2011009213002) 作品数:5 被引量:236 H指数:4 相关作者: 刘波 曹玖新 郑啸 罗军舟 吴江林 更多>> 相关机构: 东南大学 安徽工业大学 教育部 更多>> 发文基金: 国家教育部博士点基金 国家自然科学基金 国家重点基础研究发展计划 更多>> 相关领域: 自动化与计算机技术 更多>>
LBSN中基于元路径的兴趣点推荐 被引量:32 2016年 兴趣点(Point-Of-Interest,POI)推荐是基于位置的社交网络(Location-Based Social Networks,LBSN)中的一项重要个性化服务.由于LBSN中数据的极度稀疏性,基于协同过滤的算法推荐精度不高,文中提出基于元路径的兴趣点推荐算法.首先根据LBSN结构特征构建带权异构网络模型,其次引入元路径来描述节点间不同类型关联关系,基于三度影响力设置用户-兴趣点间元路径特征集,然后通过随机游走方法计算元路径特征值以度量实例路径中的首尾节点间关联度,并利用监督学习方法获得各特征的权值,最后计算特定用户将来在各兴趣点的签到概率从而生成推荐列表.文中在3个真实LBSN签到数据集上进行了实验,结果表明该算法可以有效缓解LBSN中的极度稀疏性问题,比传统推荐算法有更好的推荐效果. 曹玖新 董羿 杨鹏伟 周涛 刘波关键词:异构网络 数据挖掘 社会媒体 新浪微博网信息传播分析与预测 被引量:109 2014年 文中以新浪微博为研究对象,以分析新浪微博的信息转发与传播特征为研究目的,并对传播行为进行预测.在获取大量新浪微博在线数据的基础上,对各种可能影响用户转发行为的因素进行统计、分析,挖掘各种影响因素特征并进行建模.提出基于用户属性、社交关系和微博内容三类综合特征,使用机器学习的分类方法,对给定微博的用户转发行为进行预测.基于微博网关注关系拓扑,利用概率级联模型对给定微博的转发路径进行预测,为预测微博的影响范围提供依据.文中通过实验分析了新浪微博符合复杂网络特征、社交类特征对转发行为有重要影响,并验证了传播预测的有效性. 曹玖新 吴江林 石伟 刘波 郑啸 罗军舟关键词:转发 信息传播 社交网络 社会计算 基于多维特征分析的社交网络意见领袖挖掘 被引量:41 2016年 在社交网络中进行意见领袖的挖掘对信息传播与演化的深度分析、舆情监控和引导具有重要意义,本文综合结构特征、行为特征和用户的情感特征对意见领袖节点挖掘问题进行研究.本文首先对微博真实文本数据进行话题识别得到主题社区,在主题社区中基于用户节点之间的关注关系构建交互网络拓扑.然后分别从结构、行为和情感三个维度对用户的影响力进行度量.最后,分析用户在主题社区中的影响力分布与传播规律,提出意见领袖识别算法MFP(Multi-Feature PageRank).实验表明,该算法可有效地挖掘潜在的意见领袖节点,能够获得较高的支持率. 曹玖新 陈高君 吴江林 刘波 周涛 胥帅 朱子青关键词:社交网络 情感分析 意见领袖 一种基于k-核的社会网络影响最大化算法 被引量:56 2015年 社会网络中影响最大化问题是指在特定传播模型下,获取一个指定大小的节点集合,使得该集合在网络中的聚合影响力最大.针对贪心算法运用于大规模社会网络时存在效率低下且不可扩展的问题,文中提出基于核数层次特征和影响半径的启发式算法——核覆盖算法(Core Covering Algorithm,CCA).该算法首先引入k-核概念,基于k-核分解求出每个节点的核数,然后根据核数分布的层次性,引入节点的影响半径参数,最后综合核数和度数两个属性,找出影响力节点集合.文中在两个数据集和两种传播模型上进行了实验,结果表明:(1)在传播概率较大的独立级联模型(Independent Cascade Model,IC)下,CCA能取得比现有启发式算法更优的影响效果;(2)在三价(TRIVALENCY Model,TR)模型下,CCA的表现也同样优于其他启发式算法;(3)与其他启发式算法相比,CCA的运行时间更少. 曹玖新 董丹 徐顺 郑啸 刘波 罗军舟关键词:社交网络 社会计算 基于社会属性的PSN消息路由算法 被引量:3 2015年 在PSN(pocket switched network)中实现数据传输成功率与传输延迟的有效平衡是当前有待解决的问题。提出一种基于社会属性的PSN路由算法——Bridging Com算法,该算法使用带有衰退机制的局部社区识别方法,引入桥接中心度(bridging centrality)作为中继节点的选择依据,将社会网络中节点重要性与移动社会网络的特征相结合,考虑了节点社区关系和节点活跃度对路由算法的影响。实验表明,该算法与现有经典算法相比能够获得较高的传输效率和较低的传输延迟。 曹玖新 陈高君 杨婧 朱子青 刘波关键词:PSN DTN 路由算法