魏来
- 作品数:3 被引量:3H指数:1
- 供职机构:香港大学更多>>
- 发文基金:广东省自然科学基金中央高校基本科研业务费专项资金广东省科技计划工业攻关项目更多>>
- 相关领域:自动化与计算机技术更多>>
- n-度中心度与k-压力中心度及其并行算法
- 2020年
- 网络中心度是网络分析的重要指标。文章提出n-度中心度和k-压力中心度以补充网络中心度的研究,此外,并行算法能提高大规模网络的计算效率。为此,在设计网络中心度并行工具包的同时,设计并实现n-度中心度和k-压力中心度的并行算法。工具包的设计基于Spark框架的Pregel方法,并通过Board Ex社交网络测试性能。实验证明工具包的可行性与可拓展性。
- 饶东宁林卓毅魏来
- 关键词:工具包SPARK
- 基于Spark平台的社交网络在不同文化环境中的中心度加权算法被引量:3
- 2017年
- 社交网络广泛应用于科技、商业、经济和生物等领域.社交网络一般用中心性指标来对节点的重要性进行量化,常用的中心性指标有节点中心度、接近中心度、介数中心度、三角计数等等.已有的中心度算法通常只考虑单一的度量标准,本文提出加权中心度的思想,结合不同的中心度指标来进行综合考虑.该实验使用社交网络的真实Board EX数据库,由合作单位香港大学提供,基础数据约600 G,需借助Apache Spark处理大数据的能力来进行集群并行计算.社交网络数据分成美国、英国、欧洲和其他国家4个地区,计算各地区上市公司的首席技术官和首席信息官的个人中心度,从而得到每个地区的平均加权中心度.实验结果表明,通过调整权值,可以使不同区域的加权中心度的差异尽可能小,且由权值大小可知不同中心度度量标准对加权中心度的影响不同.基于真实数据库和处理大数据的集群计算,本文的研究成果更具有现实意义和应用前景.
- 饶东宁温远丽魏来王雅丽
- 关键词:社交网络中心性
- 并行最小割算法及其在金融社交网络中的应用被引量:1
- 2018年
- 有效实施金融监管已成为金融健康发展的必要保证.若能够在金融社交网络中,找到一部分承载网络中所有信息流动的关键节点,便能实现整个金融社交网络的有效监管.金融社交网络图规模通常较大,须开发大规模图处理并行算法.本文提出基于分布式图处理平台Pregel的并行最小割算法.实验基于Apache Spark平台开展,所用数据均来自BoardEx数据库.实验结果表明,在大规模社交网络图的处理中,该算法具有良好性能.利用该并行算法得到金融社交网络图的最小割,便可有效实施金融监管.
- 饶东宁王军星魏来王雅丽
- 关键词:大数据社交网络APACHESPARK