一种基于层次聚类的社交网络多尺度结构挖掘方法及介质

    公开(公告)号:CN111008338A

    公开(公告)日:2020-04-14

    申请号:CN201911093344.0

    申请日:2019-11-11

    Abstract: 本发明请求保护一种基于层次聚类的多尺度社交网络社区发现方法及介质,属于社区发现领域,通过将各个社交网络用户视为网络中的独立节点,然后使用用户的好友关系、互动数据计算节点相似度,最后结合层次聚类算法挖掘社区结构。方法包括以下步骤:社交网络数据统计,计算邻接矩阵,使用层次聚类算法发现多尺度社交网络社区结构,社交网络社区结构优化。本发明的方法基于层次聚类理论挖掘多层次、多尺度的社区结构,相比于传统社区,本方法发现提供了更加立体、丰富的信息,从而进一步提高了社区发现的质量,提升了基于社区发现的广告推送、好友推荐等操作的效果。

    一种基于层次聚类的社交网络多尺度结构挖掘方法及介质

    公开(公告)号:CN111008338B

    公开(公告)日:2022-08-23

    申请号:CN201911093344.0

    申请日:2019-11-11

    Abstract: 本发明请求保护一种基于层次聚类的多尺度社交网络社区发现方法及介质,属于社区发现领域,通过将各个社交网络用户视为网络中的独立节点,然后使用用户的好友关系、互动数据计算节点相似度,最后结合层次聚类算法挖掘社区结构。方法包括以下步骤:社交网络数据统计,计算邻接矩阵,使用层次聚类算法发现多尺度社交网络社区结构,社交网络社区结构优化。本发明的方法基于层次聚类理论挖掘多层次、多尺度的社区结构,相比于传统社区,本方法发现提供了更加立体、丰富的信息,从而进一步提高了社区发现的质量,提升了基于社区发现的广告推送、好友推荐等操作的效果。

    一种融合用户社交圈相似度的好友推荐方法

    公开(公告)号:CN107506455A

    公开(公告)日:2017-12-22

    申请号:CN201710755695.8

    申请日:2017-08-29

    CPC classification number: G06F17/30867 G06Q50/01

    Abstract: 本发明提出一种融合用户社交圈相似度的好友推荐方法,涉及到社交网络社交圈识别、社交圈相似性计算和用户相似性计算,属于数据挖掘和推荐系统领域。提出一种方法,利用聚类方法,使用Fast Unfolding算法对用户好友进行社团划分进而计算出用户之间的社团相似度,选择Top-n,再根据用户属性,计算出用户之间的相似度。通过将用户社交圈相似度和用户相似度结合,计算出推荐列表,实现高精度的好友推荐。

    一种在联盟区块链中基于扩展型可信认证的瑞波共识方法

    公开(公告)号:CN111030993A

    公开(公告)日:2020-04-17

    申请号:CN201911093311.6

    申请日:2019-11-11

    Abstract: 本发明请求保护一种基于联盟区块链中扩展型可信认证瑞波共识方法,通过设立监管节点向投票节点颁发数字证书,利用数字证书替换唯一节点列表(Unique Node List,UNL),对活跃可信节点与所有新增节点的延迟测试,将延迟测试中可容忍时间段内的新节点加入到区块链中。该算法模型在一定程度上解决了瑞波共识算法在增删节点困难的问题,以牺牲通信代价为前提的条件下,增强了瑞波共识算法应用于联盟区块链的可扩展性,提升了算法的总吞吐量。由于瑞波共识算法所需达成共识的时间较短,时延差在毫秒级范围内,可适用于大部分扩展性环境下的物联网应用场景。

    一种基于随机数映射的区块链共识方法

    公开(公告)号:CN111078787B

    公开(公告)日:2023-07-21

    申请号:CN201911093335.1

    申请日:2019-11-11

    Abstract: 本发明请求保护一种基于随机数映射的区块链共识方法,用于高效、公正的选取记账节点,算法包含监督节点的选取,均匀分布随机数的产生与计算,记账节点的选取这三个步骤;所述监督节点负责计算链上每个参与记账的节点产生的随机数,然后选出记账节点,随后向其他节点发送广播,公布哪个节点是下一个记账节点;所述均匀分布随机数的计算结果对应参与记账的节点的id,即为下一个记账节点的id;所述记账节点负责链上数据的记录与维护;本发明基于随机数映射,对传统共识算法中记账人的选取方式进行改进,提出一种基于随机数映射的共识机制,能够更加高效、更加公正的选取记账节点,改善现在区块链中的社会分层现象,大幅度提高共识效率,抵制中心化的趋势。

    一种在联盟区块链中基于扩展型可信认证的瑞波共识方法

    公开(公告)号:CN111030993B

    公开(公告)日:2022-05-03

    申请号:CN201911093311.6

    申请日:2019-11-11

    Abstract: 本发明请求保护一种基于联盟区块链中扩展型可信认证瑞波共识方法,通过设立监管节点向投票节点颁发数字证书,利用数字证书替换唯一节点列表(Unique Node List,UNL),对活跃可信节点与所有新增节点的延迟测试,将延迟测试中可容忍时间段内的新节点加入到区块链中。该算法模型在一定程度上解决了瑞波共识算法在增删节点困难的问题,以牺牲通信代价为前提的条件下,增强了瑞波共识算法应用于联盟区块链的可扩展性,提升了算法的总吞吐量。由于瑞波共识算法所需达成共识的时间较短,时延差在毫秒级范围内,可适用于大部分扩展性环境下的物联网应用场景。

    一种基于随机数映射的区块链共识方法

    公开(公告)号:CN111078787A

    公开(公告)日:2020-04-28

    申请号:CN201911093335.1

    申请日:2019-11-11

    Abstract: 本发明请求保护一种基于随机数映射的区块链共识方法,用于高效、公正的选取记账节点,算法包含监督节点的选取,均匀分布随机数的产生与计算,记账节点的选取这三个步骤;所述监督节点负责计算链上每个参与记账的节点产生的随机数,然后选出记账节点,随后向其他节点发送广播,公布哪个节点是下一个记账节点;所述均匀分布随机数的计算结果对应参与记账的节点的id,即为下一个记账节点的id;所述记账节点负责链上数据的记录与维护;本发明基于随机数映射,对传统共识算法中记账人的选取方式进行改进,提出一种基于随机数映射的共识机制,能够更加高效、更加公正的选取记账节点,改善现在区块链中的社会分层现象,大幅度提高共识效率,抵制中心化的趋势。

    一种面向混合属性的移动用户动态模糊聚类方法

    公开(公告)号:CN108388911A

    公开(公告)日:2018-08-10

    申请号:CN201810090695.5

    申请日:2018-01-30

    Abstract: 本发明提出一种面向混合属性的移动用户动态模糊聚类方法,该方法分析移动用户行为属性,从而实现用户的动态分群。首先按照用户属性比例初步计算模糊聚类时用户各类属性权重,进一步通过定义用户行为相似度指标来衡量用户间的相似度,通过用户平均隶属度阀值作为指标来确定是否需要增加新的群组。使用本文的方法解决模糊K-Prototypes算法的分类权重属性系数不易确定的问题,且通过采用Jaccard距离度量特殊标型变量之间的距离。通过定义用户行为相似度指标描述用户间的行为相似度,然后计算用户平均隶属度,用户平均隶属度较小说明这些用户不适合划分到现有群组,需要增加新的群组,从而实现用户的动态分群。

Patent Agency Ranking