社群层次结构构建方法和装置制造方法及图纸
Construction method and device of community hierarchy structure
【技术实现步骤摘要】
社群层次结构构建方法和装置
本专利技术涉及信息处理
，特别是涉及一种社群层次结构构建方法和装置。
技术介绍
社群是某种特殊的社会关系、地区性的社区群体，由多个具有相同关联关系的用户所构成。不同的社群具有相同或不同的层次结构。社群的层次结构是以一定的标准区分出来的，反映社群用户在社群体系架构中的地位及作用的组织结构。传统的社群结构层次的构建方法一般是通过对社群用户基本信息来构建社群层次结构，由于网络上的用户的基本信息不一定真实，因而传统的方法所构建的社群的层次结构的准确度不高。
技术实现思路
基于此，有必要针对上述技术问题，提供一种能够提高社群层次结构的构建的准确度的社群层次结构构建方法和装置。一种社群层次结构构建方法，所述方法包括：获取社群中的社交数据；根据所述社交数据构建数据网络，所述数据网络中以所述社群中的用户为节点，以用户之间的社交关系为边；根据所述数据网络计算所述社群中的用户层级数据，所述用户层级数据反映了用户在所述社群中的重要性；根据所述用户层级数据构建所述社群的层次结构数据。一种社群层次结构构建装置，所述装置包括：社交数据获取模块，用于获取社群中的社...
【技术保护点】
一种社群层次结构构建方法，其特征在于，所述方法包括：获取社群中的社交数据；根据所述社交数据构建数据网络，所述数据网络中以所述社群中的用户为节点，以用户之间的社交关系为边；根据所述数据网络计算所述社群中的用户层级数据，所述用户层级数据反映了用户在所述社群中的重要性；根据所述用户层级数据构建所述社群的层次结构数据。
【技术特征摘要】
1.一种社群层次结构构建方法，其特征在于，所述方法包括：获取社群中的社交数据；根据所述社交数据构建数据网络，所述数据网络中以所述社群中的用户为节点，以用户之间的社交关系为边；根据所述数据网络计算所述社群中的用户层级数据，所述用户层级数据反映了用户在所述社群中的重要性；根据所述用户层级数据构建所述社群的层次结构数据。2.根据权利要求1所述的方法，其特征在于，在获取社群中的社交数据的步骤之前，包括：获取第一群组和与所述第一群组具有关联关系的至少一个第二群组，根据所述第一群组的群组信息和第二群组的群组信息生成社群。3.根据权利要求1所述的方法，其特征在于，所述根据所述数据网络计算所述社群中的用户层级数据的步骤，包括：获取所述数据网络中的用户节点的初始权值，根据所述初始权值构建初始权值向量；计算所述数据网络中的用户节点之间的关联度，根据所述关联度构建邻接矩阵；根据所述初始权值向量和所述邻接矩阵进行计算，得到社群中的用户层级数据。4.根据权利要求3所述的方法，其特征在于，所述根据所述初始权值向量和所述邻接矩阵进行计算，得到社群中的用户层级数据的步骤，包括：将所述初始权值向量与所述邻接矩阵相乘，得到目标向量，将所述目标向量不断与所述邻接矩阵相乘，进行迭代，直到得到最终的目标向量收敛，所述最终的目标向量为所述用户层级数据。5.根据权利要求3所述的方法，其特征在于，所述根据所述初始权值向量和所述邻接矩阵进行计算，得到社群中的用户层级数据的步骤，包括：将单位向量与第一预设系数相乘，得到第一中间向量；将所述初始权值向量与所述邻接矩阵以及第二预设系数相乘，得到第二中间向量，所述第一预设系数与第二预设系数之和为1；将所述第一中间向量与所述第二中间向量之和作为目标向量；将所述目标向量与所述邻接矩阵以及第一预设系数相乘，得到新的第二中间向量；将所述新的第二中间向量与所述第一中间向量之和作为新的目标向量，实现迭代运算，直到得到的最终的目标向量收敛，所述最终的目标向量为所述用户层级数据。6.根据权利要求3所述的方法，其特征在于，所述社交数据包括社群中的用户之间的资源转移数据。7.根据权利要求6所述的方法，其特征在于，所述资源转移数据包括资源发送用户、资源接收用户和资源数额；所述获取所述数据网络中的用户节点的初始权值的步骤，包括：获取所述用户节点对应的用户作为资源发送用户所对应的用户资源总数额，计算所述用户节点的初始权值为所述获取的用户资源总数额占社群资源总数额的比例；所述计算所述数据网络中的用户节点之间的关联度的步骤，包括：根据所述用户节点对应的用户作为资源发送用户所对应的资源接收用户的数量，计算用户节...
【专利技术属性】
技术研发人员：张功源，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东,44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。