CN109712011A - 社区发现方法和装置 - Google Patents
社区发现方法和装置 Download PDFInfo
- Publication number
- CN109712011A CN109712011A CN201711008839.XA CN201711008839A CN109712011A CN 109712011 A CN109712011 A CN 109712011A CN 201711008839 A CN201711008839 A CN 201711008839A CN 109712011 A CN109712011 A CN 109712011A
- Authority
- CN
- China
- Prior art keywords
- community
- node
- user
- candidate
- modularity
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Abstract
本申请公开了社区发现方法和装置。该方法的一具体实施方式包括:基于用于社区发现的网络中的用户结点与载体结点之间的连接权重,确定每一个用户结点归属到的社区,其中,用户结点为用于社区发现的网络中表示用户标识的结点,载体结点为用于社区发现的网络中表示与用户的操作相关的标识的结点;基于社区之间的连接权重,对社区进行合并,得到至少一个合并后的社区。实现了根据用户结点与载体结点之间的关联关系,将用户结点归属到相应的社区,完成社区发现。
Description
技术领域
本申请涉及计算机领域,具体涉及互联网领域,尤其涉及社区发现方法和装置。
背景技术
社区发现技术用于查找关联度较高的用户标识。目前,在进行社区发现时,用于社区发现的网络中仅包含表示用户标识的用户结点,根据用户结点之间的关联关系,将用户结点归属到相应的社区,将归属到的同一社区的用户结点表示的用户标识确定为关联度较高的用户标识,完成社区发现。
发明内容
本申请提供了社区发现方法和装置,用于解决上述背景技术部分存在的技术问题。
第一方面,本申请提供了社区发现方法,该方法包括:基于用于社区发现的网络中的用户结点与载体结点之间的连接权重,确定每一个用户结点归属到的社区,其中,用户结点为用于社区发现的网络中表示用户标识的结点,载体结点为用于社区发现的网络中表示与用户的操作相关的标识的结点;基于社区之间的连接权重,对社区进行合并,得到至少一个合并后的社区。
第二方面,本申请提供了社区发现装置,该装置包括:归属单元,配置用于基于用于社区发现的网络中的用户结点与载体结点之间的连接权重,确定每一个用户结点归属到的社区,其中,用户结点为用于社区发现的网络中表示用户标识的结点,载体结点为用于社区发现的网络中表示与用户的操作相关的标识的结点;合并单元,配置用于基于社区之间的连接权重,对社区进行合并,得到至少一个合并后的社区。
本申请提供的社区发现方法和装置,通过基于用于社区发现的网络中的用户结点与载体结点之间的连接权重,确定每一个用户结点归属到的社区,其中,用户结点为用于社区发现的网络中表示用户标识的结点,载体结点为用于社区发现的网络中表示与用户的操作相关的标识的结点;基于社区之间的连接权重,对社区进行合并,得到至少一个合并后的社区。实现了根据用户结点与载体结点之间的关联关系,将用户结点归属到相应的社区,完成社区发现。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:
图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播放器(Moving Picture Experts GroupAudio Layer III,动态影像专家压缩标准音频层面3)、MP4(Moving Picture ExpertsGroup Audio Layer IV,动态影像专家压缩标准音频层面4)播放器、膝上型便携计算机和台式计算机等等。
服务器105可以为电商的服务器,服务器105可以获取终端101、102、103的用户的用户标识例如用户在电商的账号、终端101、102、103的设备标识的用户购买电商的商品进行支付时使用的支付账号等信息,服务器105可以根据获取到的信息,进行社区发现,查找出关联度较高的用户标识。
应该理解,图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的终端设备、网络和服务器。
请参考图2,其示出了根据本申请的社区发现方法的一个实施例的流程。需要说明的是,本申请实施例所提供的社区发现方法可以由服务器(例如图1中的服务器105)执行。该方法包括以下步骤:
步骤201,基于用于社区发现的网络中的用户结点与载体结点的连接权重,确定每一个用户结点归属到的社区。
在本实施例中,用于社区发现的网络中包含用户结点、载体结点。一个用户结点可以表示一个用户标识,一个载体结点可以表示一个与用户的操作相关的标识。用户标识可以为用户的账号,载体标识可以为与网络行为相关联的标识。例如,用户的操作为支付操作,载体标识可以包括:用户进行支付操作时使用的设备的设备标识、进行支付时使用的具有支付功能的应用的账号、进行支付时使用的支付卡的卡号等。
当一个用户标识与一个载体标识相关联时,可以称之为该表示该用户标识的用户结点与表示该载体标识的载体结点相关联。
在用于社区发现的网络中,具有关联关系的用户结点与载体结点之间具有连线。具有关联关系的一个用户结点与一个载体结点之间的连线可以具有一个连接权重,该连接权重可以称之为该用户结点与该载体结点之间的连接权重,连接权重可以表示该用户结点与该载体结点之间的关联度。
例如,一个用户标识为电商网站的账号,服务器检测到该电商网站的账号所属的用户利用该电商网站的账号在一个设备上登录过电商网站购买了商品,进行支付时使用了电商的一个支付卡的卡号。则载体标识包括该设备的设备标识、该支付卡的卡号。
在用于社区发现的网络中,包含表示该电商网站的账号的用户结点、表示该设备的设备标识的载体结点、表示该支付卡的卡号的载体结点。表示该电商网站的账号的用户结点与表示该设备的设备标识的载体结点、表示支付卡的卡号的载体结点之间均具有连线。
在本实施例中,一个载体结点可以与多个用户结点相关联,换言之,一个载体标识可以与多个用户标识具有关联关系。
在本实施例中,载体结点与社区可以是一一对应的,对于包含的载体结点而言,一个载体结点对应的社区中可以仅包含该载体结点。换言之,一个载体结点归属到的社区可以为该载体结点对应的社区。在分别确定每一个用户结点归属到的社区之前,一个社区中可以仅包含该社区对应的载体结点。
在本实施例中,在分别确定每一个用户结点归属到的社区时,确定一个用户结点归属到的社区可以为确定该用户结点归属到的一个载体结点对应的社区。
在本实施例中,用于社区发现的网络中的用户结点的数量为多个,在确定每一个用户结点归属到的社区之前,每一个社区中可以均仅包含各自对应的载体结点。可以基于用于社区发现的网络中的用户结点与载体结点的连接权重,确定每一个用户结点归属到的社区。
在本实施例中,在基于用于社区发现的网络中的用户结点与载体结点的连接权重,确定每一个用户结点归属到的社区时,可以依次访问每一个用户结点,即遍历用于社区发现的网络中的用户结点。
当确定一个用户结点归属到的社区时,可以采用模块度(Modularity)算法分别计算将该将用户结点归属到每一个社区之后得到的社区的模块度。可以分别计算将用户结点归属到每一个社区之后的各个社区的模块度与加入之前的各个社区的模块度的差值的绝对值。然后,将该用户结点归属到对应的差值的绝对值最大的社区中。社区的模块度可以基于社区中的结点之间的连接权重计算得到。
在本实施例的一些可选的实现方式中,在确定每一个用户结点归属到的社区时,可以通过用户结点归属操作确定每一个用户结点归属到的社区。
在一次用户结点归属操作中,可以依次访问每一个用户结点,即遍历社区发现的网络中的用户结点。
当访问到一个用户结点时,可以采用模块度算法计算该用户结点对应的最大的模块度变化量,将该用户结点归属到对应于该用户结点对应的最大模块度变化量的候选社区中。
对于访问到的一个用户结点,候选社区为与该用户结点在上一次用户结点归属操作中归属到的社区不同的社区,候选社区中的载体结点与该用户结点具有关联关系。
一个用户结点对应的一个模块度变化量为采用模块度算法计算出的将该用户结点归属到一个候选社区后的该候选社区的模块度与该候选社区的模块度的差值的绝对值。当候选社区为多个时,可以分别计算出将该用户结点分别归属到多个候选社区之后的多个差值的绝对值,然后,计算出该用户结点对应的最大模块度变化量,进而可以确定多个候选中对应于该用户结点对应的最大模块度变化量的候选社区。
在一次用户结点归属操作中,依次访问每一个用户结点,每当访问到一个用户结点将访问到的用户结点初步归属到对应于访问到的用户结点对应的最大的模块度的候选社区中之后,即访问完所有用户结点并且将所有用户结点归属到相应的社区之后,可以计算出当前的用于社区发现的网络的模块度。
换言之,当前的用于社区发现的网络的模块度为本次用户结点归属操作中,依次访问每一个用户结点,将每一个用户结点初步归属到相应的候选社区之后用于社区发现的网络的模块度。
然后,可以判断计算出的当前的用于社区发现的网络的模块度与上一次用户结点归属操作中计算出的用于社区发现的网络的模块度的差值的绝对值是否小于或等于模块度阈值。
当计算出的当前的用于社区发现的网络的模块度与上一次用户结点归属操作中计算出的用于社区发现的网络的模块度的差值的绝对值小于或等于模块度阈值时,可以将本次用户结点归属操作中每一个用户结点初步归属到的候选社区作为每一个用户结点归属到的社区。
换言之,当计算出的当前的用于社区发现的网络的模块度与上一次用户结点归属操作中计算出的用于社区发现的网络的模块度的差值的绝对值小于或等于模块度阈值时,将本次用户结点归属操作中归属到同一社区中的用户结点表示的用户标识确定为关联度较高的用户标识。
当计算出的当前的用于社区发现的网络的模块度与上一次用户结点归属操作中计算出的用于社区发现的网络的模块度的差值的绝对值大于模块度阈值时,再次执行用户结点归属操作。
请参考图3A,其示出了将用户结点归属到相应的社区之前的一个效果示意图。
在图3A中,示出了将用户结点归属到相应的社区之前的社区301、社区302、社区303。载体结点1对应社区301,载体结点2对应社区302,载体结点3对应社区303。社区301仅包含载体结点1,社区302仅包含载体结点2、社区303仅包含载体结点3。待归属到相应的社区的用户结点1、用户结点2、用户结点3、用户结点4、用户结点5分别和至少一个载体结点之间具有连线。
请参考图3B,其示出一次用户结点归属操作中将用户结点初步归属到相应的社区的效果示意图。
在图3B中,假设一次用户结点归属操作为首次执行的用户结点归属操作,已经在依次访问到用户结点1、用户结点2、用户结点3时,分别将用户结点1初步归属到社区301,将用户结点2、用户结点3初步归属到社区302。虚弧线表示在访问到用户结点时将用户结点归属到的社区,在访问到用户结点4时,根据计算出的最大模块度变化量,将用户结点4初步归属到社区302。在访问到用户结点5时,根据计算出的最大模块度变化量,将用户结点5归属到社区303。
请参考图4,其示出了确定用户结点归属到的社区的一个示例性流程图。
可以通过多次用户结点归属操作确定用于社区发现的网络中的每一个用户结点归属到的社区。在每一次用户结点归属操作中,可以遍历用于社区发现的网络中的每一个结点,当遍历过程中访问到的一个结点的类型为载体结点时,对于一个载体结点,该载体结点归属到的社区可以为该载体结点对应的一个社区,对于包含的载体结点而言,该载体结点对应的一个社区可以仅包含该载体结点。当遍历过程中访问到的一个结点的类型为用户结点时,可以分别计算将该用户结点归属到每一个候选社区之后的候选社区的模块度变化量,进而计算出最大模块度变化量,将用户结点初步归属到对应于最大模块度变化量的候选社区中。
在一次用户结点归属操作中,在将每一个用户结点初步归属到相应的社区之后,可以计算将每一个用户结点归属到相应的社区之后的用于社区发现的网络的模块度,判断计算出的用于社区发现的网络的模块度与上一次用户结点归属操作中计算出的用于社区发现的网络的模块度的差值的绝对值。
当该绝对值小于或等于模块度阈值时,则将在本次用户结点归属操作中每一个用户结点初步归属到的社区作为每一个用户结点归属到的社区。
当该绝对值大于模块度阈值时,则再次执行用户结点归属操作。
步骤202,基于社区之间的连接权重,对社区进行合并,得到至少一个合并后的社区。
在本实施例中,在通过步骤201基于用于社区发现的网络中的用户结点与载体结点的连接权重,确定每一个用户结点归属到的相应的社区之后,可以对社区进行合并,得到至少一个合并后的社区。
在本实施例的一些可选的实现方式中,可以通过执行社区合并操作,对社区进行合并,得到至少一个合并后的社区。在首次执行社区合并操作之前,可以利用一个社区结点表示一个社区。
在首次执行社区合并操作之前,每一个社区结点可以分别对应一个扩展社区,每一个扩展社区中可以仅包含对应于扩展社区的社区结点。
在一次社区合并操作中,可以依次访问每一个社区结点,每访问到一个社区结点,可以判断访问到的社区结点是否具有满足预设条件的候选社区结点。例如,预设条件为与访问到的社区结点之间的连接权重大于阈值。两个社区结点之间的连接权重为两个社区结点表示的社区中的结点之间的连接权重之和。
当访问到的一个社区结点具有满足预设条件的候选社区结点时,可以从满足预设条件的所有候选社区结点中选取出最优候选社区结点,将该社区结点归属到该社区结点的最优候选社区结点所归属到的扩展社区中。
例如,在一次社区合并操作中,对于一个访问到的社区结点,与该访问到的社区结点之间的连接权重大于阈值的候选社区结点为多个,可以将与访问到的社区结点之间的连接权重最大的候选社区结点作为最优的候选社区结点。
可以在一次社区合并操作中,对于每一个访问到的社区结点,在分别判断访问到的社区结点是否具有满足预设条件的候选社区结点之后,对于具有满足预设条件的候选社区结点的访问到的社区结点,将访问到的社区结点归属到最优候选社区结点归属到的扩展社区,对于不具有满足预设条件的候选社区结点的访问到的社区结点,不具有满足预设条件的候选社区结点的访问到的社区结点所归属到的扩展社区依然为上一次执行社区合并操作时该不具有满足预设条件的候选社区结点的访问到的社区结点归属到的扩展社区。从而,在本次社区合并操作中将每一个社区结点归属到相应的扩展社区。然后,可以计算出当前的社区模块度。该当前的社区模块度为在本次社区合并操作中将每一个社区结点归属到相应的扩展社区之后用于社区发现的网络的模块度。可以判断计算出的当前的用于社区发现的网络的模块度与上一次执行社区合并操作计算出的用于社区发现的网络的模块度的差值的绝对值是否小于或等于模块度阈值。
当计算出的当前的用于社区发现的网络的模块度与上一次执行社区合并操作计算出的用于社区发现的网络的模块度的差值的绝对值小于或等于模块度阈值时,可以将每一个扩展社区分别作为一个合并后的社区。
换言之,当计算出的当前的用于社区发现的网络的模块度与上一次执行社区合并操作计算出的用于社区发现的网络的模块度的差值的绝对值小于或等于模块度阈值时,将当前归属到同一扩展社区中的社区结点表示的社区合并为一个大的社区。
当计算出的当前的用于社区发现的网络的模块度与上一次执行社区合并操作计算出的用于社区发现的网络的模块度的差值的绝对值大于模块度阈值,则再次执行社区合并操作。
在本实施例的一些可选的实现方式中,在一次社区合并操作中,判断访问到一个社区结点具有满足预设条件的候选社区结点时的预设条件包括:候选社区结点的连接权重与候选社区结点对应的社区间连接权重的比例大于比例阈值,候选社区结点对应的社区间连接权重为该候选社区结点和访问到的该社区结点之间的连接权重。一个社区结点的连接权重为归属到该社区结点表示的社区中的结点之间的连接权重之和。一个候选社区结点的连接权重为归属到该候选社区结点表示的社区中的结点之间的连接权重之和。
换言之,在一次社区合并操作中,当一个社区结点的连接权重与该社区结点对应的社区间连接权重即该社区结点和访问到的一个社区结点之间的连接权重的比例大于比例阈值时,则该社区结点可以作为该访问到的社区结点的候选社区结点。
在一次社区合并操作中,当从具有满足预设条件的候选社区结点的一个访问到的社区结点的所有候选社区结点中选取出最优候选社区结点时,可以针对每一个候选社区结点,分别计算出每一个满足预设条件的候选社区结点对应的社区间连接权重,然后,分别计算每一个满足预设条件的候选社区结点的连接权重与满足预设条件的候选社区对应的社区间连接权重的比例,得到多个比例,将对应的比例最大的候选社区结点作为最优候选社区结点。
请参考图5,作为对上述各图所示方法的实现,本申请提供了一种社区发现装置的一个实施例,该装置实施例与图2所示的方法实施例相对应。
如图5所示,本实施例的社区发现装置包括:归属单元501,合并单元502。其中,归属单元501配置用于基于用于社区发现的网络中的用户结点与载体结点之间的连接权重,确定每一个用户结点归属到的社区,其中,用户结点为用于社区发现的网络中表示用户标识的结点,载体结点为用于社区发现的网络中表示与用户的操作相关的标识的结点;合并单元502配置用于基于社区之间的连接权重,对社区进行合并,得到至少一个合并后的社区。
在本实施例的一些可选的实现方式中,归属单元包括:用户结点归属子单元,配置用于执行用户结点归属操作:依次访问用于社区发现的网络中的每一个用户结点,其中,当访问到一个用户结点时,将访问到的所述用户结点初步归属到对应于所述用户结点对应的最大模块度变化量的候选社区中,一个用户结点对应的一个模块度变化量为将用户结点归属到一个候选社区后的所述候选社区的模块度与所述候选社区的模块度的差值的绝对值;计算出当前的用于社区发现的网络的模块度;判断当前的用于社区发现的网络的模块度与上一次用户结点归属操作中计算出的用于社区发现的网络的模块度的差值的绝对值是否小于或等于模块度阈值;若是,将本次用户结点归属操作中每一个用户结点初步归属到的候选社区作为每一个用户结点归属到的社区;若否,再次执行所述用户结点归属操作。
在本实施例的一些可选的实现方式中,合并单元包括:社区合并子单元,配置用于执行社区合并操作:依次访问每一个社区结点,其中,一个社区结点表示一个社区,当访问到的一个社区结点具有满足预设条件的候选社区结点时,从满足预设条件的候选社区结点中选取出最优候选社区结点,以及将将访问到的所述社区结点归属到最优候选社区结点归属到的扩展社区中;计算当前的用于社区发现的网络的模块度;判断当前的用于社区发现的网络的模块与上一次社区合并操作中计算出的用于社区发现的网络的模块度的差值的绝对值是否小于或等于模块度阈值;若是,将每一个扩展社区分别作为一个合并后的社区;若否,再次执行所述社区合并操作。
在本实施例的一些可选的实现方式中,预设条件包括:候选社区结点的连接权重与所述候选社区结点对应的社区间连接权重的比例大于或等于比例阈值,其中,候选社区结点对应的社区间连接权重为所述候选社区结点与访问到的所述社区结点之间的连接权重,一个社区结点的连接权重为归属到所述社区结点表示的社区中的结点之间的连接权重之和。
在本实施例的一些可选的实现方式中,社区合并子单元进一步配置用于:当预设条件包括候选社区结点的连接权重与社区间连接权重的比例大于或等于比例阈值时,将对应的比例最大的候选社区结点作为最优候选社区结点
图6示出了适于用来实现本申请实施例的服务器的计算机系统的结构示意图。
如图6所示,计算机系统包括中央处理单元(CPU)601,其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM603中,还存储有计算机系统操作所需的各种程序和数据。CPU601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
以下部件连接至I/O接口605:输入部分606;输出部分607;包括硬盘等的存储部分608;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器610上,以便于从其上读出的计算机程序根据需要被安装入存储部分608。
特别地,本申请的实施例中描述的过程可以被实现为计算机程序。例如,本申请的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包括用于执行流程图所示的方法的指令。该计算机程序可以通过通信部分609从网络上被下载和安装,和/或从可拆卸介质611被安装。在该计算机程序被中央处理单元(CPU)601执行时,执行本申请的方法中限定的上述功能。
本申请还提供了一种服务器,该服务器可以配置有一个或多个处理器;存储器,用于存储一个或多个程序,一个或多个程序中可以包含用以执行上述实施例中的步骤201-202中描述的操作的指令。当一个或多个程序被一个或多个处理器执行时,使得一个或多个处理器执行上述实施例中的步骤201-202中描述的操作。
本申请还提供了一种计算机可读介质,该计算机可读介质可以是服务器中所包括的;也可以是单独存在,未装配入服务器中。上述计算机可读介质承载有一个或者多个程序,当一个或者多个程序被服务器执行时,使得服务器:基于用于社区发现的网络中的用户结点与载体结点之间的连接权重,确定每一个用户结点归属到的社区,其中,用户结点为用于社区发现的网络中表示用户标识的结点,载体结点为用于社区发现的网络中表示与用户的操作相关的标识的结点;基于社区之间的连接权重,对社区进行合并,得到至少一个合并后的社区。
需要说明的是,本申请所述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以包括但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或程序的一部分,该模块、程序段、或程序的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中,例如,可以描述为:一种处理器包括归属单元,合并单元。其中,这些单元的名称在某种情况下并不构成对该单元本身的限定,例如,归属单元还可以被描述为“用于基于用于社区发现的网络中的用户结点与载体结点之间的连接权重,确定每一个用户结点归属到的社区的单元”。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本申请中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离所述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (12)
1.一种社区发现方法,其特征在于,所述方法包括:
基于用于社区发现的网络中的用户结点与载体结点之间的连接权重,确定每一个用户结点归属到的社区,其中,用户结点为用于社区发现的网络中表示用户标识的结点,载体结点为用于社区发现的网络中表示与用户的操作相关的标识的结点;
基于社区之间的连接权重,对社区进行合并,得到至少一个合并后的社区。
2.根据权利要求1所述的方法,其特征在于,基于用于社区发现的网络中的用户结点与载体结点之间的连接权重,确定每一个用户结点归属到的社区包括:
执行用户结点归属操作:
依次访问用于社区发现的网络中的每一个用户结点,其中,当访问到一个用户结点时,将访问到的所述用户结点初步归属到对应于所述用户结点对应的最大模块度变化量的候选社区中,一个用户结点对应的一个模块度变化量为将用户结点归属到一个候选社区后的所述候选社区的模块度与所述候选社区的模块度的差值的绝对值;
计算出当前的用于社区发现的网络的模块度;
判断当前的用于社区发现的网络的模块度与上一次用户结点归属操作中计算出的用于社区发现的网络的模块度的差值的绝对值是否小于或等于模块度阈值;
若是,将本次用户结点归属操作中每一个用户结点初步归属到的候选社区作为每一个用户结点归属到的社区;
若否,再次执行所述用户结点归属操作。
3.根据权利要求2所述的方法,其特征在于,基于社区之间的连接权重,对社区进行合并,得到至少一个合并后的社区包括:
执行社区合并操作:
依次访问每一个社区结点,其中,一个社区结点表示一个社区,当访问到的一个社区结点具有满足预设条件的候选社区结点时,从满足预设条件的候选社区结点中选取出最优候选社区结点,以及将访问到的所述社区结点归属到最优候选社区结点归属到的扩展社区中;
计算当前的用于社区发现的网络的模块度;
判断当前的用于社区发现的网络的模块与上一次社区合并操作中计算出的用于社区发现的网络的模块度的差值的绝对值是否小于或等于模块度阈值;
若是,将每一个扩展社区分别作为一个合并后的社区;
若否,再次执行所述社区合并操作。
4.根据权利要求3所述的方法,其特征在于,所述预设条件包括:候选社区结点的连接权重与所述候选社区结点对应的社区间连接权重的比例大于或等于比例阈值,其中,候选社区结点对应的社区间连接权重为所述候选社区结点与访问到的所述社区结点之间的连接权重,一个社区结点的连接权重为归属到所述社区结点表示的社区中的结点之间的连接权重之和。
5.根据权利要求4所述的方法,其特征在于,从满足预设条件的候选社区结点中选取出最优候选社区结点包括:
将对应的比例最大的候选社区结点作为最优候选社区结点。
6.一种社区发现装置,其特征在于,所述装置包括:
归属单元,配置用于基于用于社区发现的网络中的用户结点与载体结点之间的连接权重,确定每一个用户结点归属到的社区,其中,用户结点为用于社区发现的网络中表示用户标识的结点,载体结点为用于社区发现的网络中表示与用户的操作相关的标识的结点;
合并单元,配置用于基于社区之间的连接权重,对社区进行合并,得到至少一个合并后的社区。
7.根据权利要求6所述的装置,其特征在于,归属单元包括:
用户结点归属子单元,配置用于执行用户结点归属操作:依次访问用于社区发现的网络中的每一个用户结点,其中,当访问到一个用户结点时,将访问到的所述用户结点初步归属到对应于所述用户结点对应的最大模块度变化量的候选社区中,一个用户结点对应的一个模块度变化量为将用户结点归属到一个候选社区后的所述候选社区的模块度与所述候选社区的模块度的差值的绝对值;计算出当前的用于社区发现的网络的模块度;判断当前的用于社区发现的网络的模块度与上一次用户结点归属操作中计算出的用于社区发现的网络的模块度的差值的绝对值是否小于或等于模块度阈值;若是,将本次用户结点归属操作中每一个用户结点初步归属到的候选社区作为每一个用户结点归属到的社区;若否,再次执行所述用户结点归属操作。
8.根据权利要求7所述的装置,其特征在于,合并单元包括:
社区合并子单元,配置用于执行社区合并操作:依次访问每一个社区结点,其中,一个社区结点表示一个社区,当访问到的一个社区结点具有满足预设条件的候选社区结点时,从满足预设条件的候选社区结点中选取出最优候选社区结点,以及将访问到的所述社区结点归属到最优候选社区结点归属到的扩展社区中;计算当前的用于社区发现的网络的模块度;判断当前的用于社区发现的网络的模块与上一次社区合并操作中计算出的用于社区发现的网络的模块度的差值的绝对值是否小于或等于模块度阈值;若是,将每一个扩展社区分别作为一个合并后的社区;若否,再次执行所述社区合并操作。
9.根据权利要求8所述的装置,其特征在于,所述预设条件包括:候选社区结点的连接权重与所述候选社区结点对应的社区间连接权重的比例大于或等于比例阈值,其中,候选社区结点对应的社区间连接权重为所述候选社区结点与访问到的所述社区结点之间的连接权重,一个社区结点的连接权重为归属到所述社区结点表示的社区中的结点之间的连接权重之和。
10.根据权利要求9所述的装置,其特征在于,社区合并子单元进一步配置用于:当预设条件包括候选社区结点的连接权重与所述候选社区结点对应的社区间连接权重的比例大于或等于比例阈值时,将对应的比例最大的候选社区结点作为最优候选社区结点。
11.一种服务器,其特征在于,包括:
一个或多个处理器;
存储器,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现如权利要求1-5中任一所述的方法。
12.一种计算机可读存储介质,其特征在于,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-5中任一所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711008839.XA CN109712011B (zh) | 2017-10-25 | 2017-10-25 | 社区发现方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711008839.XA CN109712011B (zh) | 2017-10-25 | 2017-10-25 | 社区发现方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109712011A true CN109712011A (zh) | 2019-05-03 |
CN109712011B CN109712011B (zh) | 2022-01-07 |
Family
ID=66252049
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711008839.XA Active CN109712011B (zh) | 2017-10-25 | 2017-10-25 | 社区发现方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109712011B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111552846A (zh) * | 2020-04-28 | 2020-08-18 | 支付宝(杭州)信息技术有限公司 | 识别可疑关系的方法以及装置 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101877711A (zh) * | 2009-04-28 | 2010-11-03 | 华为技术有限公司 | 社会网络建立方法及装置、以及社区发现方法及装置 |
US20110307468A1 (en) * | 2010-06-11 | 2011-12-15 | International Business Machines Corporation | System and method for identifying content sensitive authorities from very large scale networks |
CN103049496A (zh) * | 2012-12-07 | 2013-04-17 | 北京百度网讯科技有限公司 | 一种对多个用户进行用户群划分的方法、装置与设备 |
CN104077280A (zh) * | 2013-03-25 | 2014-10-01 | 中兴通讯股份有限公司 | 社区发现并行化方法和系统、主节点和运算节点设备 |
CN105631750A (zh) * | 2015-12-25 | 2016-06-01 | 中国民航信息网络股份有限公司 | 民航旅客团体发现方法 |
CN106355405A (zh) * | 2015-07-14 | 2017-01-25 | 阿里巴巴集团控股有限公司 | 风险识别方法、装置及风险防控系统 |
CN106780058A (zh) * | 2016-11-29 | 2017-05-31 | 北京邮电大学 | 动态网络的社团划分方法及装置 |
CN107133894A (zh) * | 2017-05-09 | 2017-09-05 | 广州市大洋信息技术股份有限公司 | 基于复杂网络理论的在线学习分组方法 |
CN107145516A (zh) * | 2017-04-07 | 2017-09-08 | 北京捷通华声科技股份有限公司 | 一种文本聚类方法及系统 |
-
2017
- 2017-10-25 CN CN201711008839.XA patent/CN109712011B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101877711A (zh) * | 2009-04-28 | 2010-11-03 | 华为技术有限公司 | 社会网络建立方法及装置、以及社区发现方法及装置 |
US20110307468A1 (en) * | 2010-06-11 | 2011-12-15 | International Business Machines Corporation | System and method for identifying content sensitive authorities from very large scale networks |
CN103049496A (zh) * | 2012-12-07 | 2013-04-17 | 北京百度网讯科技有限公司 | 一种对多个用户进行用户群划分的方法、装置与设备 |
CN104077280A (zh) * | 2013-03-25 | 2014-10-01 | 中兴通讯股份有限公司 | 社区发现并行化方法和系统、主节点和运算节点设备 |
CN106355405A (zh) * | 2015-07-14 | 2017-01-25 | 阿里巴巴集团控股有限公司 | 风险识别方法、装置及风险防控系统 |
CN105631750A (zh) * | 2015-12-25 | 2016-06-01 | 中国民航信息网络股份有限公司 | 民航旅客团体发现方法 |
CN106780058A (zh) * | 2016-11-29 | 2017-05-31 | 北京邮电大学 | 动态网络的社团划分方法及装置 |
CN107145516A (zh) * | 2017-04-07 | 2017-09-08 | 北京捷通华声科技股份有限公司 | 一种文本聚类方法及系统 |
CN107133894A (zh) * | 2017-05-09 | 2017-09-05 | 广州市大洋信息技术股份有限公司 | 基于复杂网络理论的在线学习分组方法 |
Non-Patent Citations (1)
Title |
---|
王莉 等: ""在线社会网络的动态社区发现及演化"", 《计算机学报》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111552846A (zh) * | 2020-04-28 | 2020-08-18 | 支付宝(杭州)信息技术有限公司 | 识别可疑关系的方法以及装置 |
CN111552846B (zh) * | 2020-04-28 | 2023-09-08 | 支付宝(杭州)信息技术有限公司 | 识别可疑关系的方法以及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN109712011B (zh) | 2022-01-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108307240B (zh) | 视频推荐方法和装置 | |
CN108733005A (zh) | 一种控制智能设备联动的方法及装置 | |
CN107463675B (zh) | 数据处理方法及其系统 | |
CN109901987A (zh) | 一种生成测试数据的方法和装置 | |
CN107423085A (zh) | 用于部署应用的方法和装置 | |
CN110348771A (zh) | 一种对订单进行组单的方法和装置 | |
CN108595448A (zh) | 信息推送方法和装置 | |
CN108810047A (zh) | 用于确定信息推送准确率的方法、装置及服务器 | |
CN109859006A (zh) | 用于确定用户兴趣特征的方法、系统、电子设备和计算机可读介质 | |
CN109379608A (zh) | 一种直播间的推荐方法以及相关设备 | |
CN110471848A (zh) | 一种动态返回报文的方法和装置 | |
CN109309698A (zh) | 数据处理系统、方法和装置 | |
CN108600780A (zh) | 用于推送信息的方法 | |
CN110473043A (zh) | 一种基于用户行为的物品推荐方法和装置 | |
CN108196943B (zh) | 虚拟机管理方法和装置 | |
CN109840724A (zh) | 用于输出信息的方法和装置 | |
CN109150928A (zh) | 用于处理请求的方法和装置 | |
CN109712011A (zh) | 社区发现方法和装置 | |
CN110363558A (zh) | 一种生成商品关联信息的方法和装置 | |
CN110493291A (zh) | 一种处理http请求的方法和装置 | |
CN108804442A (zh) | 序列号生成方法和装置 | |
CN110362297A (zh) | 一种元素排序方法和装置 | |
CN110019531A (zh) | 一种获取相似对象集合的方法和装置 | |
CN109993592A (zh) | 信息推送方法和装置 | |
CN110020131A (zh) | 一种排列商品的方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |