一种确定社交网络中社区结构的方法、装置及存储介质制造方法及图纸

本申请提供一种确定社交网络中社区结构的方法、装置及存储介质，涉及计算机技术领域，用以提供一种新的确定社区结构的方法。该方法包括：基于用户标识与预划分的地理区域的映射关系，利用从社交网络中获取的用户交互数据创建地理区域交互网络；用户交互数据包括用户标识和数据传输方向；地理区域交互网络包括与用户交互数据中用户标识映射的地理区域对应的地理节点，及基于数据传输方向确定的连接地理节点的第一连边；基于地理区域交互网络构建边可交换模型并进行训练；对训练后的边可交换模型进行设定采样处理，得到第一连边以及地理节点的分类结果；根据分类结果确定社交网络中的社区结构。该方法能够基于用户的地理位置确定社区结构。

【技术实现步骤摘要】
一种确定社交网络中社区结构的方法、装置及存储介质
本申请涉及计算机
，尤其涉及一种确定社交网络中社区结构的方法、装置及存储介质。
技术介绍
社区结构指网络中的一些密集群体，每个社区结构内部的节点间的联系相对紧密，各个社区结构之间的节点连接相对比较稀疏；针对社交网络而言，社区结构是客观存在的，可以根据社交网络中的社区结构，对同一社区结构中的用户进行好友推送，广告定向推送等操作，且可以针对已获知的社区结构做进一步的社交网络的社交特性的发现，因此发现社交网络中的社区结构很有意义。在对社交网络的社区结构的研究过程中发现，属于同一社区结构中的用户很大概率是同一个地理区域的，社区结构的划分与用户的地理位置具有很强的关联性，而相关技术中常通过社区发现算法发现社交网络中的社区结构，此过程中并不涉及用户的地理位置，因此如何基于社交网络中用户的地理位置发现社区结构，成为了一个需要考虑的问题。
技术实现思路
本申请实施例提供一种确定社交网络中社区结构的方法、装置及存储介质，用于提供一种基于社交网络中的用户的地理位置，发现社交网络中的社区结构的方法。本申请第一方面，提供一种确定社交网络中社区结构的方法，包括：基于用户标识与预划分的地理区域的映射关系，利用从社交网络中获取的用户交互数据创建地理区域交互网络；其中所述用户交互数据包括用户标识和数据传输方向，所述用户标识包括数据发起用户的标识和数据接收用户的标识；所述地理区域交互网络包括地理节点和连接所述地理节点的第一连边，所述地理节点与所述用户交互数据中的用户标识映射的地理区域对应，所述第一连边是基于所述用户交互数据中的数据传输方向确定的；基于所述地理区域交互网络构建边可交换模型，并对所述边可交换模型进行训练；对训练后的边可交换模型进行设定采样处理，得到所述训练后的边可交换模型中第一连边的分类结果以及所述地理节点的分类结果；根据所述第一连边的分类结果和所述地理节点的分类结果中至少一个分类结果，确定所述社交网络中的社区结构。在一种可能的实现方式中，所述基于用户标识与预划分的地理区域的映射关系，利用从社交网络中获取的用户交互数据创建地理区域交互网络，包括：利用从社交网络中获取的用户交互数据创建用户交互网络，所述用户交互网络包括用户节点和连接所述用户节点的第二连边，所述用户节点与所述用户交互数据中的用户标识对应，所述第二连边是基于所述用户交互数据中的数据传输方向确定的；基于用户标识与地理区域的映射关系和所述用户交互网络，创建所述地理区域交互网络；其中所述地理节点与所述用户节点映射的地理区域对应，所述用户节点映射的地理区域是所述用户节点对应的用户标识基于所述映射关系映射得到的；所述第一连边是通过所述第二连边确定的。在一种可能的实现方式中，所述基于用户标识与预划分的地理区域的映射关系，利用从社交网络中获取的用户交互数据创建地理区域交互网络，包括：基于用户标识与地理区域的映射关系，将所述用户交互数据中的用户标识映射为地理区域；根据映射得到的地理区域以及用户交互数据中的数据传输方向，创建所述地理区域交互网络，其中所述地理节点与所述映射得到的地理区域对应，所述第一连边是通过所述用户交互数据中的数据传输方向确定的。在一种可能的实现方式中，所述根据所述第一连边的分类结果和所述地理节点的分类结果中至少一个分类结果，确定所述社交网络的社区结构，包括：根据所述第一连边的分类结果，将同一连边类别的第一连边连接的地理节点组成的集合，确定为一个社区结构；或根据所述地理节点的分类结果，将同一节点类别的地理节点组成的集合，确定为一个社区结构；或根据所述第一连边的分类结果确定候选节点集合，所述候选节点集合包括同一连边类别的第一连边连接的地理节点；以及根据所述地理节点的分类结果，将所述候选节点集合中同一节点类别的地理节点组成的集合，确定为一个社区结构。在一种可能的实现方式中，所述确定为一个社区结构之后，还包括：根据各社区结构中包含的地理节点的数量，确定各社区结构的地理节点交互紧密度；或根据各社区结构中包含的地理节点对应的第一连边的数量，确定各社区结构的地理节点交互紧密度。在一种可能的实现方式中，所述对训练后的边可交换模型进行设定采样处理，得到所述训练后的边可交换模型中第一连边的分类结果以及所述地理节点的分类结果，包括：对训练后的边可交换模型进行吉布斯采样处理，得到所述训练后的边可交换模型中第一连边的分类结果；根据连接所述地理节点的第一连边对应的分类结果，确定所述地理节点的分类结果。在一种可能的实现方式中，所述根据连接所述地理节点的第一连边对应的分类结果，确定所述地理节点的分类结果，包括：针对所述地理节点中任意的一个地理节点，确定连接所述一个地理节点的第一连边的连边类别；将确定的连边类别中的目标连边类别，确定为所述一个地理节点对应的节点类别，所述目标连边类别为连接所述一个地理节点的第一连边的数量最大的连边类别。在一种可能的实现方式中，所述根据所述第一连边的分类结果和所述地理节点的分类结果中至少一个分类结果，确定所述社交网络的社区结构之后，还包括：将确定的社区结构映射到地理地图中，分析映射后的社区结构和对应的参考地理区域的匹配度，所述参考地理区域的覆盖范围大于所述预划分的地理区域的覆盖范围；根据所述匹配度确定社区结构的划分准确度。在一种可能的实现方式中，所述地理区域包括行政区，所述用户标识包括用户的IP地址。本申请第二方面，提供一种确定社交网络中社区结构的装置，包括：地理区域交互网络获取单元，用于利用从社交网络中获取的用户交互数据创建地理区域交互网络；其中所述用户交互数据包括用户标识和数据传输方向，所述用户标识包括数据发起用户的标识和数据接收用户的标识；所述地理区域交互网络包括地理节点和连接所述地理节点的第一连边，所述地理节点与所述用户交互数据中的用户标识映射的地理区域对应，所述第一连边是基于所述用户交互数据中的数据传输方向确定的；训练单元，用于基于所述地理区域交互网络构建边可交换模型，并对所述边可交换模型进行训练；分类单元，用于对训练后的边可交换模型进行设定采样处理，得到所述训练后的边可交换模型中第一连边的分类结果以及所述地理节点的分类结果；社区确定单元，用于根据所述第一连边的分类结果和所述地理节点的分类结果中至少一个分类结果，确定所述社交网络中的社区结构。在一种可能的实现方式中，所述地理区域交互网络获取单元具体用于：利用从社交网络中获取的用户交互数据创建用户交互网络，所述用户交互网络包括用户节点和连接所述用户节点的第二连边，所述用户节点与所述用户交互数据中的用户标识对应，所述第二连边是基于所述用户交互数据中的数据传输方向确定的；基于用户标识与地理区域的映射关系和所述用户交互网络，创建所述地理区域交互网络；其中所述地理节点与所述用户节点映射的地理区域对本文档来自技高网...

【技术保护点】
1.一种确定社交网络中社区结构的方法，其特征在于，包括：/n基于用户标识与预划分的地理区域的映射关系，利用从社交网络中获取的用户交互数据创建地理区域交互网络；其中所述用户交互数据包括用户标识和数据传输方向，所述用户标识包括数据发起用户的标识和数据接收用户的标识；所述地理区域交互网络包括地理节点和连接所述地理节点的第一连边，所述地理节点与所述用户交互数据中的用户标识映射的地理区域对应，所述第一连边是基于所述用户交互数据中的数据传输方向确定的；/n基于所述地理区域交互网络构建边可交换模型，并对所述边可交换模型进行训练；/n对训练后的边可交换模型进行设定采样处理，得到所述训练后的边可交换模型中第一连边的分类结果以及所述地理节点的分类结果；/n根据所述第一连边的分类结果和所述地理节点的分类结果中至少一个分类结果，确定所述社交网络中的社区结构。/n

【技术特征摘要】
1.一种确定社交网络中社区结构的方法，其特征在于，包括：
基于用户标识与预划分的地理区域的映射关系，利用从社交网络中获取的用户交互数据创建地理区域交互网络；其中所述用户交互数据包括用户标识和数据传输方向，所述用户标识包括数据发起用户的标识和数据接收用户的标识；所述地理区域交互网络包括地理节点和连接所述地理节点的第一连边，所述地理节点与所述用户交互数据中的用户标识映射的地理区域对应，所述第一连边是基于所述用户交互数据中的数据传输方向确定的；
基于所述地理区域交互网络构建边可交换模型，并对所述边可交换模型进行训练；
对训练后的边可交换模型进行设定采样处理，得到所述训练后的边可交换模型中第一连边的分类结果以及所述地理节点的分类结果；
根据所述第一连边的分类结果和所述地理节点的分类结果中至少一个分类结果，确定所述社交网络中的社区结构。


2.如权利要求1所述的方法，其特征在于，所述基于用户标识与预划分的地理区域的映射关系，利用从社交网络中获取的用户交互数据创建地理区域交互网络，包括：
利用从社交网络中获取的用户交互数据创建用户交互网络，所述用户交互网络包括用户节点和连接所述用户节点的第二连边，所述用户节点与所述用户交互数据中的用户标识对应，所述第二连边是基于所述用户交互数据中的数据传输方向确定的；
基于用户标识与地理区域的映射关系和所述用户交互网络，创建所述地理区域交互网络；其中所述地理节点与所述用户节点映射的地理区域对应，所述用户节点映射的地理区域是所述用户节点对应的用户标识基于所述映射关系映射得到的；所述第一连边是通过所述第二连边确定的。


3.如权利要求1所述的方法，其特征在于，所述基于用户标识与预划分的地理区域的映射关系，利用从社交网络中获取的用户交互数据创建地理区域交互网络，包括：
基于用户标识与地理区域的映射关系，将所述用户交互数据中的用户标识映射为地理区域；
根据映射得到的地理区域以及用户交互数据中的数据传输方向，创建所述地理区域交互网络，其中所述地理节点与所述映射得到的地理区域对应，所述第一连边是通过所述用户交互数据中的数据传输方向确定的。


4.如权利要求1所述的方法，其特征在于，所述根据所述第一连边的分类结果和所述地理节点的分类结果中至少一个分类结果，确定所述社交网络的社区结构，包括：
根据所述第一连边的分类结果，将同一连边类别的第一连边连接的地理节点组成的集合，确定为一个社区结构；或
根据所述地理节点的分类结果，将同一节点类别的地理节点组成的集合，确定为一个社区结构；或
根据所述第一连边的分类结果确定候选节点集合，所述候选节点集合包括同一连边类别的第一连边连接的地理节点；以及根据所述地理节点的分类结果，将所述候选节点集合中同一...

【专利技术属性】
技术研发人员：李军，陈彬，刘冰，艾川，王晓悦，张芳，杨泽，陈海亮，田建辉，江金寿，叶金华，陈科，何圣华，
申请(专利权)人：中国兵器科学研究院，
类型：发明
国别省市：北京;11