一种基于谱聚类与模糊集的重叠社区发现方法

    公开(公告)号:CN108920678A

    公开(公告)日:2018-11-30

    申请号:CN201810750497.7

    申请日:2018-07-10

    Applicant: 福州大学

    Abstract: 本发明涉及一种基于谱聚类与模糊集的重叠社区发现方法。包括:1、读取社交网络的数据集,生成网络结构图并获取网络中节点的属性信息等;2、结合网络中节点的Jaccard系数和属性信息,计算网络中节点之间的相似度值;3、基于节点间的相似度值,构建相似度矩阵,从而构建归一化后的拉普拉斯矩阵;4、计算每个节点的特征向量和特征值,利用迭代和压缩的方法生成新的特征向量;5、将新的特征向量正交化,计算归属度,对存在多个社区归属度值较大的节点,进行重叠社区的划分;6、根据每次划分后的模块度,选出满足模块度要求最高的社区划分;7、输出最终的社区划分结果。本发明方法可以高效、准确地发现复杂网络中的重叠结构进行划分。

    一种基于协处理器的HBase二级索引创建方法以及系统

    公开(公告)号:CN109165222A

    公开(公告)日:2019-01-08

    申请号:CN201810945470.3

    申请日:2018-08-20

    Applicant: 福州大学

    Abstract: 本发明涉及一种基于协处理器的HBase二级索引创建方法以及系统,根据预分区和随机散列策略,将索引数据和主数据进行逻辑分离;根据同一表中的不同列族,将索引数据和主数据进行物理分离。该系统包括:插入模块,用于在数据插入时,根据索引配置文件构建二级索引,将索引数据插入到二级索引区,将新生成的主数据插入到主数据区;还包括:查询模块,用于在数据查询时,根据索引配置文件构建查询条件,并行查询Region的二级索引区获取索引行键后,在Region上异步获取主数据。本发明提出的一种基于协处理器的HBase二级索引创建方法以及系统,可以高效、快速地对HBase进行字段检索。

Patent Agency Ranking