蒋飞
- 作品数：3 被引量：27H指数：3
- 供职机构：北京大学信息科学技术学院更多>>
- 发文基金：国家重点基础研究发展计划国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于个体稳定度博弈的动态社区发现算法研究被引量：5
- 2017年
- 在动态网络中发现社区结构是一个复杂而又有重要意义的课题。该文针对动态网络中的社区发现问题,提出一种基于个体稳定度的博弈论方法(PDG)。在该博弈方法中,网络中的每个节点都是一个独立个体。个体会根据网络中的其他个体的状态,使用最佳应对策略进行社区的选择。针对网络演化过程中的社区更新问题,该文提出了格局检测(Configuration checking)等优化策略,从而大大提高了演化网络的社区发现的效率。最后,在真实演化网络的实验中,与最新的静态和动态社区发现方法进行对比,验证了PDG方法的效率和效果。
- 许宇光蒋飞朱恩强潘惊治谢惠扬
- 关键词：稳定度模块度博弈论
- 面向用户话题相似性特征的链路预测方法被引量：4
- 2016年
- 针对线上用户间的链路预测对用户文本内容特征的挖掘不够充分的现象,提出了面向用户兴趣话题相似性的二次特征抽取方法。该方法应用主题模型得到任意用户的主题分布,利用用户在主题上相异的分布比例提取各自的兴趣话题集合,基于兴趣话题集合构造了一组话题相似性特征用于链路预测。不同于传统方法中对用户主题分布的直接利用,该方法对用户文本内容的相似性特征进行了再次挖掘,使得文本特征具有等同于结构特征的预测能力,并能够作为结构预测特征的有效补充。实验结果表明,内容特征的独立预测效果普遍优于结构特征,并且在联合预测中将结构特征的预测效果提高了3%。
- 王菲菲杨扬蒋飞许进
- 关键词：链路预测主题模型
- 社交网络结构特性分析及建模研究进展被引量：18
- 2015年
- 当前我国互联网信息安全形势严峻,在社会舆情预警、隐私泄露保护等方面具有重大需求。在线社交网络由于其承载着海量的信息,是信息安全研究的重要对象。本文从作为理论基础的社交网络结构属性和模型展开综述,其中包含作者所在研究团队的成果及观点。社交网络的结构特性的研究重点在于揭示社交网络的基本属性、探索作为社交网络基本要素的人与人之间的关系的本质特征;社交网络模型研究重点在于通过模拟真实社交关系网中人与人之间的交往行为来构造具备相应属性特征的演化模型,并以此为基础,研究特定社交行为对网络结构的影响,或者通过所建立的模型逆向分析社交网络的本质特征、推断哪些社交行为决定着相应的网络特性。近年来,不同的策略和技术分别在网络的结构特征、网络中的信息传播和检索、网络中用户的行为分析、社团结构挖掘等领域取得了重大研究进展。文章对网络结构研究中取得的成果进行了回顾,分别介绍了近期研究中所发现的社交网络在不同层面表现出的结构特征,并给出了社交网络模型研究中几类常见的结构模型和建模方法。
- 许进杨扬蒋飞金舒原
- 关键词：社交网络网络结构结构特征
