陈炎
- 作品数：6 被引量：92H指数：4
- 供职机构：北京工商大学计算机与信息工程学院更多>>
- 发文基金：教育部人文社会科学研究基金国家自然科学基金北京市自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 一种有效的基于三角结构的复杂网络节点影响力度量模型被引量：27
- 2016年
- 度量复杂网络中的节点影响力对理解网络的结构和功能起着至关重要的作用.度、介数、紧密度等经典指标能够一定程度上度量节点影响力,k-shell和H-index等指标也可以应用于评价节点影响力.然而这些模型都存在着各自的局限性.本文基于节点与邻居节点之间的三角结构提出了一种有效的节点影响力度量指标模型(local triangle centrality,LTC),该模型不仅考虑节点间的三角结构,同时考虑了周边邻居节点的规模.我们在多个真实复杂网络上进行了大量实验,通过SIR模型进行节点影响力仿真实验,证明LTC指标相比于其他指标能够更加准确地度量节点的传播影响力.节点删除后网络鲁棒性的实验结果也表明LTC指标具有更好效果.
- 韩忠明陈炎李梦琪刘雯杨伟杰
- 关键词：复杂网络
- 基于隐回归的用户关系强度模型被引量：2
- 2016年
- 为了科学合理地度量社会网络中用户间的有向关系强度,基于用户有向交互次,提出一个度量用户交互强度的光滑模型。将用户关系强度作为隐变量,交互强度作为因变量,构建度量用户关系强度的隐变量回归模型,并给出求解隐变量回归模型的最大期望(EM)算法。分别从人人网和新浪微博采集了数据集,从最佳好友、强度排序等方面进行了大量实验。在人人网实验中,通过关系模型选择的TOP-10好友与人工标注结果比较,得出NDCG均值为69.48%,平均查准率均值(MAP)为66.3%,与对比算法相比有明显提高;在大规模新浪微博数据集实验中,将关系强度大的节点作为传染模型的源节点的传播范围相较于选择其他节点作为源节点平均提高了80%。实验结果说明所提模型能够有效度量用户间的关系强度。
- 韩忠明谭旭升陈炎杨伟杰
- 关键词：社会网络
- 一个有效的基于GBRT的早期电影票房预测模型被引量：12
- 2018年
- 电影票房预测是一个具有挑战性的问题,尤其是早期预测电影票房。基于社会媒体等预测方法存在准确度低、难以早期预测等问题,提出了一种基于GBRT模型的早期电影票房预测模型。对影响电影票房的因素进行特征化处理,选择包括演员、导演、上映日期以及公司等在内的九种因素,分别采用社会网络节点影响力度量法、平均票房权重区间化等不同的特征化方法;然后,生成34个特征作为影响电影票房的因变量,对特征与电影票房建立GBRT模型。选择2000—2015年间的1 875部电影以及相应的8 203名影人和3 300家公司进行了大量实验,实验结果表明该模型具有良好的预测效果,相对准确率达到80.6%,对部分2016年新电影进行预测,其误差在10%以内。
- 韩忠明原碧鸿陈炎陈炎段大高
- 社会网络节点影响力分析研究被引量：44
- 2017年
- 社会网络节点影响力研究是社会网络分析的关键问题之一.过去的10多年间,随着在线社会网络的快速发展,研究人员有机会在大量现实社会网络上对影响力进行分析和建模,并取得了丰硕的研究成果和广泛的应用价值.分析和总结了近年来社会网络影响力分析的主要成果.首先介绍了节点影响力的相关定义、作用范围以及表现形式;接着,重点分类介绍了节点影响力的度量方法,通过网络拓扑、用户行为和内容分析这3类方法总结了影响力的建模和度量方法;然后总结了影响力的传播和最大化模型相关成果;最后介绍了影响力的评价指标和应用.根据对现有方法的系统总结,对社会网络影响力的未来研究提出了一些值得关注的方向.
- 韩忠明陈炎刘雯原碧鸿李梦琪段大高
- 关键词：社会网络信息传播
- NCSS:一种快速有效的复杂网络社团划分算法被引量：10
- 2016年
- 划分复杂网络中的社团对研究复杂系统在理论和实践上都非常重要.全局社团划分算法划分结果相对准确,但计算量大;局部社团划分算法多数精度低、稳定性差.本文借鉴全局社团划分算法与局部社团划分算法的特点,提出了基于节点中心度和节点与社团间结构关系强度的社团划分算法(NCSS).NCSS算法基于全局信息找到核心节点,然后构建初始社团,从而有效摆脱了传统局部社团算法中初始节点随机选择的稳定性差的弊端.在社团扩张过程中,NCSS每次只需计算社团边缘节点和与其有联系的社团之间的结构关系强度,从而降低了算法时间复杂度.本文在真实网络和模拟基准网络上进行了大量实验,与主流的全局社团划分算法和局部社团划分算法作了比较.在真实网络上NCSS算法的精度比其他算法平均提高6%;在模拟基准网络上,精度则可以提高18%.
- 韩忠明谭旭升陈炎段大高
- 关键词：复杂网络社团结构社团划分
- 一种基于三角结构的社会网络节点影响力度量方法
- 本发明一种基于三角结构的社会网络节点影响力度量方法，将用户和用户间的关系抽象为网络拓扑结构中的节点和连边形成社会网络拓扑图。以图为对象，结合当前节点与其邻居之间三角结构的数量和邻居节点的度值，度量当前节点与邻居节点之间的...
- 韩忠明陈炎刘雯段大高
- 文献传递
