杨建祥
- 作品数：6 被引量：7H指数：1
- 供职机构：清华大学更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划国家科技重大专项更多>>
- 相关领域：自动化与计算机技术文化科学更多>>
- 社交网络介数中心度快速更新算法
- 近年来，社交网络的高速发展，社交成员的重要性度量受到了越来越多的关注。其中，介数中心度(betweenness centrality)被广泛地应用于节点重要性的度量中。针对图结构频繁变化的场合中介数中心度效率较低这一问题...
- Yang Jianxiang杨建祥Wang Chaokun王朝坤Bat Yiyuan白易元Hao Jingchao郝竞超Wang Hao汪浩
- 关键词：社交网络最短路径
- 社交网络介数中心度快速更新算法
- 近年来，社交网络的高速发展，社交成员的重要性度量受到了越来越多的关注。其中，介数中心度(BETWEENNESS CENTRALITY)被广泛地应用于节点重要性的度量中。但是在图结构频繁变化的场合，若每次都需要重新计算整个...
- 杨建祥王朝坤白易元郝竞超汪浩
- 关键词：社交网络
- 全动态多维网络局部介数中心度算法被引量：7
- 2015年
- 近些年来,随着对各种网络图数据分析的不断深入,越来越多的研究开始关注复杂网络的数据分析.面对现实生活中不断的动态变化,且更加复杂、多维度的社交网络或实体关系,亟需寻找新的方法来支持这样的应用需求.针对维度不断动态变化(增边或删边)的全动态多维网络上的节点重要性度量问题,提出了多维网络局部介数中心度度量算法以及动态环境下的局部介数中心度更新算法.首先将多维网络映射为一维映射图,并在此基础上利用K最长路径约束的局部介数中心度来衡量节点重要性,进而提出了两步过滤剪枝算法来加快动态网络环境下的局部介数中心度更新过程.接着对算法进行了理论分析,并分析了算法的应用场合.最后通过在模拟和真实数据集上的实验,探讨了最长路径约束K的大小选择,并展示出文中所提的全动态多维网络局部介数中心度更新算法具有良好的加速性能.
- 杨建祥王朝坤王萌陈俊
- 多维网络基于介数中心度进行网络分析的方法
- 本发明公开一种多维网络基于介数中心度进行网络分析的方法，涉及计算机社交网络技术领域，包括：根据实际网络关系生成多维网络的函数；所述多维网络的函数与实际网络中的节点、维度边和边的维度相关；将所述多维网络中相邻节点之间的维度...
- 王朝坤王萌杨建祥
- 社交网络介数中心度快速更新算法
- 近年来,社交网络的高速发展,社交成员的重要性度量受到了越来越多的关注.其中,介数中心度(betwecnness centrality)被广泛地应用于节点重要性的度量中.但是在图结构频繁变化的场合,若每次都需要重新计算整个...
- 杨建祥王朝坤白易元郝竞超汪浩
- 关键词：社交网络
- 多维网络基于介数中心度进行网络分析的方法
- 本发明公开一种多维网络基于介数中心度进行网络分析的方法，涉及计算机社交网络技术领域，包括：根据实际网络关系生成多维网络的函数；所述多维网络的函数与实际网络中的节点、维度边和边的维度相关；将所述多维网络中相邻节点之间的维度...
- 王朝坤王萌杨建祥
