社区发现方法和装置制造方法及图纸

本申请公开了社区发现方法和装置。该方法的一具体实施方式包括：基于用于社区发现的网络中的用户结点与载体结点之间的连接权重，确定每一个用户结点归属到的社区，其中，用户结点为用于社区发现的网络中表示用户标识的结点，载体结点为用于社区发现的网络中表示与用户的操作相关的标识的结点；基于社区之间的连接权重，对社区进行合并，得到至少一个合并后的社区。实现了根据用户结点与载体结点之间的关联关系，将用户结点归属到相应的社区，完成社区发现。

Community discovery methods and devices

【技术实现步骤摘要】
社区发现方法和装置
本申请涉及计算机领域，具体涉及互联网领域，尤其涉及社区发现方法和装置。
技术介绍
社区发现技术用于查找关联度较高的用户标识。目前，在进行社区发现时，用于社区发现的网络中仅包含表示用户标识的用户结点，根据用户结点之间的关联关系，将用户结点归属到相应的社区，将归属到的同一社区的用户结点表示的用户标识确定为关联度较高的用户标识，完成社区发现。
技术实现思路
本申请提供了社区发现方法和装置，用于解决上述
技术介绍
部分存在的技术问题。第一方面，本申请提供了社区发现方法，该方法包括：基于用于社区发现的网络中的用户结点与载体结点之间的连接权重，确定每一个用户结点归属到的社区，其中，用户结点为用于社区发现的网络中表示用户标识的结点，载体结点为用于社区发现的网络中表示与用户的操作相关的标识的结点；基于社区之间的连接权重，对社区进行合并，得到至少一个合并后的社区。第二方面，本申请提供了社区发现装置，该装置包括：归属单元，配置用于基于用于社区发现的网络中的用户结点与载体结点之间的连接权重，确定每一个用户结点归属到的社区，其中，用户结点为用于社区发现的网络中表示用户标识的结点，载体结点为用于社区发现的网络中表示与用户的操作相关的标识的结点；合并单元，配置用于基于社区之间的连接权重，对社区进行合并，得到至少一个合并后的社区。本申请提供的社区发现方法和装置，通过基于用于社区发现的网络中的用户结点与载体结点之间的连接权重，确定每一个用户结点归属到的社区，其中，用户结点为用于社区发现的网络中表示用户标识的结点，载体结点为用于社区发现的网络中表示与用户的操作相关的标识的结点；基于社区之间的连接权重，对社区进行合并，得到至少一个合并后的社区。实现了根据用户结点与载体结点之间的关联关系，将用户结点归属到相应的社区，完成社区发现。附图说明通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：图1示出了可以应用于本申请的社区发现方法的示例性系统架构图；图2示出了根据本申请的社区发现方法的一个实施例的流程图；图3A示出了将用户结点归属到相应的社区之前的一个效果示意图；图3B示出了一次用户结点归属操作中将用户结点初步归属到相应的社区的效果示意图；图4示出了确定用户结点归属到的社区的一个示例性流程图；图5示出了根据本申请的社区发现装置的一个实施例的结构示意图；图6是适于用来实现本申请实施例的服务器的计算机系统的结构示意图。具体实施方式下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关专利技术，而非对该专利技术的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关专利技术相关的部分。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。图1示出了可以应用本申请的社区发现方法的示例性系统架构。如图1所示，系统架构可以包括终端101、102、103，网络104和服务器105。网络104用以在终端101、102、103和服务器105之间提供传输链路的介质。网络104可以包括各种连接类型，例如有线、无线传输链路或者光纤电缆等等。用户可以使用终端101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端101、102、103上可以安装有各种通讯应用，例如网络安全类应用、即时通信工具等。终端101、102、103可以是具有显示屏并且支持网络通信的各种电子设备，包括但不限于智能手机、平板电脑、电子书阅读器、MP3播放器(MovingPictureExpertsGroupAudioLayerIII，动态影像专家压缩标准音频层面3)、MP4(MovingPictureExpertsGroupAudioLayerIV，动态影像专家压缩标准音频层面4)播放器、膝上型便携计算机和台式计算机等等。服务器105可以为电商的服务器，服务器105可以获取终端101、102、103的用户的用户标识例如用户在电商的账号、终端101、102、103的设备标识的用户购买电商的商品进行支付时使用的支付账号等信息，服务器105可以根据获取到的信息，进行社区发现，查找出关联度较高的用户标识。应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。请参考图2，其示出了根据本申请的社区发现方法的一个实施例的流程。需要说明的是，本申请实施例所提供的社区发现方法可以由服务器(例如图1中的服务器105)执行。该方法包括以下步骤：步骤201，基于用于社区发现的网络中的用户结点与载体结点的连接权重，确定每一个用户结点归属到的社区。在本实施例中，用于社区发现的网络中包含用户结点、载体结点。一个用户结点可以表示一个用户标识，一个载体结点可以表示一个与用户的操作相关的标识。用户标识可以为用户的账号，载体标识可以为与网络行为相关联的标识。例如，用户的操作为支付操作，载体标识可以包括：用户进行支付操作时使用的设备的设备标识、进行支付时使用的具有支付功能的应用的账号、进行支付时使用的支付卡的卡号等。当一个用户标识与一个载体标识相关联时，可以称之为该表示该用户标识的用户结点与表示该载体标识的载体结点相关联。在用于社区发现的网络中，具有关联关系的用户结点与载体结点之间具有连线。具有关联关系的一个用户结点与一个载体结点之间的连线可以具有一个连接权重，该连接权重可以称之为该用户结点与该载体结点之间的连接权重，连接权重可以表示该用户结点与该载体结点之间的关联度。例如，一个用户标识为电商网站的账号，服务器检测到该电商网站的账号所属的用户利用该电商网站的账号在一个设备上登录过电商网站购买了商品，进行支付时使用了电商的一个支付卡的卡号。则载体标识包括该设备的设备标识、该支付卡的卡号。在用于社区发现的网络中，包含表示该电商网站的账号的用户结点、表示该设备的设备标识的载体结点、表示该支付卡的卡号的载体结点。表示该电商网站的账号的用户结点与表示该设备的设备标识的载体结点、表示支付卡的卡号的载体结点之间均具有连线。在本实施例中，一个载体结点可以与多个用户结点相关联，换言之，一个载体标识可以与多个用户标识具有关联关系。在本实施例中，载体结点与社区可以是一一对应的，对于包含的载体结点而言，一个载体结点对应的社区中可以仅包含该载体结点。换言之，一个载体结点归属到的社区可以为该载体结点对应的社区。在分别确定每一个用户结点归属到的社区之前，一个社区中可以仅包含该社区对应的载体结点。在本实施例中，在分别确定每一个用户结点归属到的社区时，确定一个用户结点归属到的社区可以为确定该用户结点归属到的一个载体结点对应的社区。在本实施例中，用于社区发现的网络中的用户结点的数量为多个，在确定每一个用户结点归属到的社区之前，每一个社区中可以均仅包含各自对应的载体结点。可以基于用于社区发现的网络中的用户结点与载体结点的连接权重，确定每一个用户结点归属到的社区。在本实施例中，在基于用于社区发现的网络中的用户结点与载体结点的连接权重，确定每一个用户结点归属到的社区时，可以依次访问每一个用户结点，即遍历用于社区本文档来自技高网...

【技术保护点】
1.一种社区发现方法，其特征在于，所述方法包括：基于用于社区发现的网络中的用户结点与载体结点之间的连接权重，确定每一个用户结点归属到的社区，其中，用户结点为用于社区发现的网络中表示用户标识的结点，载体结点为用于社区发现的网络中表示与用户的操作相关的标识的结点；基于社区之间的连接权重，对社区进行合并，得到至少一个合并后的社区。

【技术特征摘要】
1.一种社区发现方法，其特征在于，所述方法包括：基于用于社区发现的网络中的用户结点与载体结点之间的连接权重，确定每一个用户结点归属到的社区，其中，用户结点为用于社区发现的网络中表示用户标识的结点，载体结点为用于社区发现的网络中表示与用户的操作相关的标识的结点；基于社区之间的连接权重，对社区进行合并，得到至少一个合并后的社区。2.根据权利要求1所述的方法，其特征在于，基于用于社区发现的网络中的用户结点与载体结点之间的连接权重，确定每一个用户结点归属到的社区包括：执行用户结点归属操作：依次访问用于社区发现的网络中的每一个用户结点，其中，当访问到一个用户结点时，将访问到的所述用户结点初步归属到对应于所述用户结点对应的最大模块度变化量的候选社区中，一个用户结点对应的一个模块度变化量为将用户结点归属到一个候选社区后的所述候选社区的模块度与所述候选社区的模块度的差值的绝对值；计算出当前的用于社区发现的网络的模块度；判断当前的用于社区发现的网络的模块度与上一次用户结点归属操作中计算出的用于社区发现的网络的模块度的差值的绝对值是否小于或等于模块度阈值；若是，将本次用户结点归属操作中每一个用户结点初步归属到的候选社区作为每一个用户结点归属到的社区；若否，再次执行所述用户结点归属操作。3.根据权利要求2所述的方法，其特征在于，基于社区之间的连接权重，对社区进行合并，得到至少一个合并后的社区包括：执行社区合并操作：依次访问每一个社区结点，其中，一个社区结点表示一个社区，当访问到的一个社区结点具有满足预设条件的候选社区结点时，从满足预设条件的候选社区结点中选取出最优候选社区结点，以及将访问到的所述社区结点归属到最优候选社区结点归属到的扩展社区中；计算当前的用于社区发现的网络的模块度；判断当前的用于社区发现的网络的模块与上一次社区合并操作中计算出的用于社区发现的网络的模块度的差值的绝对值是否小于或等于模块度阈值；若是，将每一个扩展社区分别作为一个合并后的社区；若否，再次执行所述社区合并操作。4.根据权利要求3所述的方法，其特征在于，所述预设条件包括：候选社区结点的连接权重与所述候选社区结点对应的社区间连接权重的比例大于或等于比例阈值，其中，候选社区结点对应的社区间连接权重为所述候选社区结点与访问到的所述社区结点之间的连接权重，一个社区结点的连接权重为归属到所述社区结点表示的社区中的结点之间的连接权重之和。5.根据权利要求4所述的方法，其特征在于，从满足预设条件的候选社区结点中选取出最优候选社区结点包括：将对应的比例最大的候选社区结点作为最优候选社区结点。6.一种社区发现装置，其特征在于，所述装置包括：归属单元，配置用于基于用于社区发现的网络中的用户结点与载体结点之间的连接权重，确定每一个用户结点归属到的社区，其中，用户结点为用于...

【专利技术属性】
技术研发人员：潘正勇，梅尚健，游正朋，
申请(专利权)人：北京京东尚科信息技术有限公司，北京京东世纪贸易有限公司，
类型：发明
国别省市：北京,11