CN114461923B - 社群发现方法、装置、电子设备和存储介质 - Google Patents
社群发现方法、装置、电子设备和存储介质 Download PDFInfo
- Publication number
- CN114461923B CN114461923B CN202210062376.XA CN202210062376A CN114461923B CN 114461923 B CN114461923 B CN 114461923B CN 202210062376 A CN202210062376 A CN 202210062376A CN 114461923 B CN114461923 B CN 114461923B
- Authority
- CN
- China
- Prior art keywords
- community
- sample
- node
- nodes
- query
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 164
- 230000008569 process Effects 0.000 claims abstract description 75
- 238000012549 training Methods 0.000 claims description 123
- 230000002787 reinforcement Effects 0.000 claims description 104
- 239000013604 expression vector Substances 0.000 claims description 69
- 238000013528 artificial neural network Methods 0.000 claims description 68
- 238000012545 processing Methods 0.000 claims description 37
- 238000010586 diagram Methods 0.000 claims description 20
- 238000004590 computer program Methods 0.000 claims description 15
- 238000013473 artificial intelligence Methods 0.000 abstract description 7
- 238000013135 deep learning Methods 0.000 abstract description 4
- 230000006870 function Effects 0.000 description 20
- 239000011159 matrix material Substances 0.000 description 12
- 238000004891 communication Methods 0.000 description 11
- 108010015046 cell aggregation factors Proteins 0.000 description 9
- 238000005516 engineering process Methods 0.000 description 6
- 238000011156 evaluation Methods 0.000 description 6
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000004913 activation Effects 0.000 description 2
- 238000012512 characterization method Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000010801 machine learning Methods 0.000 description 2
- 230000001052 transient effect Effects 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000003924 mental process Effects 0.000 description 1
- 238000003058 natural language processing Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 235000002020 sage Nutrition 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000013598 vector Substances 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9536—Search customisation based on social or collaborative filtering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/042—Knowledge-based neural networks; Logical representations of neural networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
- G06N3/092—Reinforcement learning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/0464—Convolutional networks [CNN, ConvNet]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/048—Activation functions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
- G06N3/084—Backpropagation, e.g. using gradient descent
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Computing Systems (AREA)
- Health & Medical Sciences (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Software Systems (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Mathematical Physics (AREA)
- Molecular Biology (AREA)
- Evolutionary Computation (AREA)
- Biophysics (AREA)
- Biomedical Technology (AREA)
- Business, Economics & Management (AREA)
- Economics (AREA)
- General Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本公开提供了一种社群发现方法、装置、电子设备和存储介质,涉及人工智能技术领域,具体为深度学习技术领域。具体实现方案为:获取待处理的图数据,其中,所述图数据中包括多个节点以及节点之间的连接边;根据所述图数据,从多个所述节点中确定查询节点,并对所述查询节点进行社群搜索,以确定所述查询节点所属的目标社群,其中,所述目标社群中包括所述查询节点,及多个所述节点中除所述查询节点外的至少一个其它节点;重复执行确定所述查询节点及对所述查询节点进行社群搜索的过程,直至各所述节点均已确定所属社群。由此,解决了重叠的社群发现问题。
Description
技术领域
本公开涉及人工智能技术领域,具体为深度学习技术领域,尤其涉及社群发现方法、装置、电子设备和存储介质。
背景技术
网络在我们的生活中无处不在,比如生物网络、社交网络、通信网络、知识图谱等。网络中的社群发现是一个广泛研究的问题,其目标是将网络中的节点分组,使得组内紧密连接,组间稀疏连接。社群发现对于理解复杂网络有重要的作用,同时具有广阔的应用场景,如市场营销细分,犯罪侦查,推荐系统等。
由于现实世界中的社群结构通常是以重叠的方式存在,即社群间有交叉,一个节点可能属于多个社群,因此解决重叠的社群发现问题,对于理解和分析真实的复杂网络具有重要意义。
发明内容
本公开提供了一种社群发现方法、装置、电子设备和存储介质。
根据本公开的一方面,提供了一种社群发现方法,所述方法包括:获取待处理的图数据,其中,所述图数据中包括多个节点以及节点之间的连接边;根据所述图数据,从多个所述节点中确定查询节点,并对所述查询节点进行社群搜索,以确定所述查询节点所属的目标社群,其中,所述目标社群中包括所述查询节点,及多个所述节点中除所述查询节点外的至少一个其它节点;重复执行确定所述查询节点及对所述查询节点进行社群搜索的过程,直至各所述节点均已确定所属社群。
根据本公开的另一方面,提供了一种用于社群发现的模型训练方法,所述方法包括:获取训练图数据,所述训练图数据包括多个样本节点以及样本节点之间的连接边;将所述训练图数据输入初始社群搜索模型,以通过所述初始社群搜索模型,从多个所述样本节点中确定查询样本节点,并对所述查询样本节点进行社群搜索,以确定所述查询样本节点所属的样本社群,以及在社群搜索过程中,调整所述初始社群搜索模型的模型参数;其中,所述样本社群,包括所述查询样本节点,及多个所述样本节点中除所述查询样本节点外的至少一个其它样本节点;重复执行确定所述查询样本节点及调整所述模型参数的过程,直至各所述样本节点均已确定所属样本社群,得到用于社群发现的目标社群搜索模型。
根据本公开的另一方面,提供了一种社群发现装置,所述装置包括:第一获取模块,用于获取待处理的图数据,其中,所述图数据中包括多个节点以及节点之间的连接边;第一处理模块,用于根据所述图数据,从多个所述节点中确定查询节点,并对所述查询节点进行社群搜索,以确定所述查询节点所属的目标社群,其中,所述目标社群中包括所述查询节点,及多个所述节点中除所述查询节点外的至少一个其它节点;以及重复执行确定所述查询节点及对所述查询节点进行社群搜索的过程,直至各所述节点均已确定所属社群。
根据本公开的另一方面,提供了一种用于社群发现的模型训练装置,所述装置包括:第二获取模块,用于获取训练图数据,所述训练图数据包括多个样本节点以及样本节点之间的连接边;第二处理模块,用于将所述训练图数据输入初始社群搜索模型,以通过所述初始社群搜索模型,从多个所述样本节点中确定查询样本节点,并对所述查询样本节点进行社群搜索,以确定所述查询样本节点所属的样本社群,以及在社群搜索过程中,调整所述初始社群搜索模型的模型参数;其中,所述样本社群,包括所述查询样本节点,及多个所述样本节点中除所述查询样本节点外的至少一个其它样本节点;以及重复执行确定所述查询样本节点及调整所述模型参数的过程,直至各所述样本节点均已确定所属样本社群,得到用于社群发现的目标社群搜索模型。
根据本公开的另一方面,提供了一种电子设备,包括:至少一个处理器;以及与所述至少一个处理器通信连接的存储器;其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行本公开的社群发现方法,或者执行本公开的用于社群发现的模型训练方法。
根据本公开的另一方面,提供了一种存储有计算机指令的非瞬时计算机可读存储介质,所述计算机指令用于使所述计算机执行本公开实施例公开的社群发现方法,或者执行本公开实施例公开的用于社群发现的模型训练方法。
根据本公开的另一方面,提供了一种计算机程序产品,包括计算机程序,所述计算机程序在被处理器执行时实现本公开的社群发现方法的步骤,或者实现本公开的用于社群发现的模型训练方法的步骤。
应当理解,本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征,也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
附图用于更好地理解本方案,不构成对本公开的限定。其中:
图1是根据本公开第一实施例的社群发现方法的流程示意图;
图2是根据本公开第二实施例的社群发现方法的流程示意图;
图3是根据本公开第三实施例的社群发现方法的流程示意图;
图4是根据本公开第四实施例的用于社群发现的模型训练方法的流程示意图;
图5是根据本公开第五实施例的用于社群发现的模型训练方法的流程示意图;
图6是根据本公开第六实施例的社群发现装置的结构示意图;
图7是根据本公开第七实施例的用于社群发现的模型训练装置的结构示意图;
图8是用来实现本公开实施例的社群发现方法或用于社群发现的模型训练方法的电子设备的框图。
具体实施方式
以下结合附图对本公开的示范性实施例做出说明,其中包括本公开实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本公开的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
由于现实世界中的社群结构通常是以重叠的方式存在,即社群间有交叉,一个节点可能属于多个社群,因此解决重叠的社群发现问题,对于理解和分析真实的复杂网络具有重要意义。
本公开提供一种社群发现方法和用于社群发现的模型训练方法,其中社群发现方法,通过获取待处理的图数据,其中,图数据中包括多个节点以及节点之间的连接边,根据图数据,从多个节点中确定查询节点,并对查询节点进行社群搜索,以确定查询节点所属的目标社群,其中,目标社群中包括查询节点,及多个节点中除查询节点外的至少一个其它节点,重复执行确定查询节点及对查询节点进行社群搜索的过程,直至各节点均已确定所属社群,由于在对查询节点进行社群搜索时,可以将已经确定过所属社群的节点加入到查询节点所属的目标社群中,从而各节点可以不仅属于一个社群,解决了重叠的社群发现问题。
本公开提供的社群发现方法、用于社群发现的模型训练方法、装置、电子设备、非瞬时计算机可读存储介质以及计算机程序产品,涉及人工智能技术领域,具体为深度学习技术领域。
其中,人工智能是研究使计算机来模拟人的某些思维过程和智能行为(如学习、推理、思考、规划等)的学科,既有硬件层面的技术也有软件层面的技术。人工智能硬件技术一般包括如传感器、专用人工智能芯片、云计算、分布式存储、大数据处理等技术;人工智能软件技术主要包括计算机视觉、语音识别技术、自然语言处理技术以及机器学习/深度学习、大数据处理技术、知识图谱技术等几大方向。
下面参考附图描述本公开实施例的社群发现方法、用于社群发现的模型训练方法、装置、电子设备、非瞬时计算机可读存储介质以及计算机程序产品。
图1是根据本公开第一实施例的社群发现方法的流程示意图。其中,需要说明的是,本实施的社群发现方法,执行主体为社群发现装置,该社群发现装置可以由软件和/或硬件实现,该社群发现装置可以配置在电子设备,该电子设备可以包括但不限于终端设备、服务器等,该实施例对电子设备不作具体限定。
如图1所示,该社群发现方法可以包括:
步骤101,获取待处理的图数据,其中,图数据中包括多个节点以及节点之间的连接边。
其中,图数据,可以是任意类型的网络的图数据,比如生物网络的图数据、社交网络的图数据、通信网络的图数据等,本公开对此不作限制。
举例来说,对于社交网络,可以将社交网络中的每个人作为一个节点,人的年龄、性别、居住地址等属性信息作为对应节点的属性信息,并将人与人之间的关系作为节点之间的连接边,从而获取到社交网络的图数据。
步骤102,根据图数据,从多个节点中确定查询节点,并对查询节点进行社群搜索,以确定查询节点所属的目标社群,其中,目标社群中包括查询节点,及多个节点中除查询节点外的至少一个其它节点。
其中,查询节点,为图数据包括的多个节点中,待进行社群搜索的节点。
对查询节点进行社群搜索,即从图数据包括的多个节点的除查询节点外的其它节点中,选择与查询节点连接紧密的节点加入查询节点所属社群,从而得到包括查询节点及至少一个其它节点的目标社群的过程。
本公开实施例中,根据图数据,从多个节点中确定一个查询节点后,即可对该查询节点进行社群搜索,其中,对该查询节点进行社群搜索时,可以先将该查询节点加入一个初始状态为空集的社群,并从图数据包括的多个节点的除该查询节点外的其它节点中,选择至少一个与该查询节点连接紧密的节点加入该社群,以得到该查询节点所属的目标社群。需要说明的是,得到该查询节点所属的目标社群后,对于目标社群中的除该查询节点外的其它节点,也相当于确定了所属的社群为该目标社群。
步骤103,重复执行确定查询节点及对查询节点进行社群搜索的过程,直至各节点均已确定所属社群。
在本公开实施例中,确定查询节点所属的目标社群后,在图数据包括的各节点中存在未确定所属社群的节点时,可以重复执行步骤102的确定查询节点及对查询节点进行社群搜索的过程,直至各节点均已确定所属社群。
需要说明的是,本公开实施例中的查询节点,可以是图数据包括的多个节点中的任一节点,即本公开实施例中,可以对图数据包括的每个节点执行一次社群搜索的过程。
或者,查询节点也可以是图数据包括的多个节点中,未确定所属社群的任一节点,即本公开实施例中,确定某个查询节点所属的目标社群后,可以从图数据包括的多个节点中,除目标社群包括的各节点之外的其它节点中确定下一个查询节点,并对该下一个查询节点进行社群搜索,直至图数据中各节点均已确定所属社群。通过这种方式,无需对图数据包括的每个节点执行一次社群搜索的过程,从而可以减少社群发现的工作量,提高社群发现的效率。
举例来说,假设图数据中包括100个节点及节点之间的连接边。假设先将其中的节点v1作为查询节点进行社群搜索,确定了节点v1所属的社群A,其中,社群A中包括节点v1、节点v2、节点v3、节点v4、节点v5、节点v6,即这6个节点所属的社群均为社群A,则可以从100个节点中除这6个节点外的其它94个节点中,确定下一个查询节点。
假设下一个查询节点为节点v7,并确定了节点v7所属的社群B,其中,社群B中包括节点v7、节点v2、节点v3、节点v8、节点v9、节点v10、节点v11,即这7个节点所属的社群均为社群B,则可以从100个节点中除节点v1、节点v2、节点v3、节点v4、节点v5、节点v6、节点v7、节点v8、节点v9、节点v10、节点v11外的其它89个节点中,确定下一个查询节点,并对下一个查询节点进行社群搜索。
按照这种方式,在图数据包括的各节点中存在未确定所属社群的节点时,重复从未确定所属社群的节点中,确定下一个查询节点,并对下一个查询节点进行社群搜索,直至图数据包括的所有节点均已确定所属社群,即可得到图数据包括的各节点所属的社群。
本公开实施例中,由于对于每个查询节点,从图数据包括的所有节点的除查询节点外的其它节点中,选择与查询节点连接紧密的节点加入查询节点所属社群,而其它节点在此之前可能已经确定了所属社群,从而对于图数据中包括的每个节点,可以不仅属于一个社群,比如上述示例中,节点2、节点3均至少属于社群A和社群B,从而本公开实施例提供的社群发现方法,能够解决重叠的社群发现问题。
本公开实施例的社群发现方法,通过获取待处理的图数据,其中,图数据中包括多个节点以及节点之间的连接边根据图数据,从多个节点中确定查询节点,并对查询节点进行社群搜索,以确定查询节点所属的目标社群,其中,目标社群中包括查询节点,及多个节点中除查询节点外的至少一个其它节点;重复执行确定查询节点及对查询节点进行社群搜索的过程,直至各节点均已确定所属社群,由于在对查询节点进行社群搜索时,可以将已经确定过所属社群的节点加入到查询节点所属的目标社群中,因此各节点可以不仅属于一个社群,从而解决了重叠的社群发现问题。
在本公开实施例的一种可能的实现形式中,可以通过端到端的社群搜索模型,确定图数据包括的各节点所属的社群。下面针对上述情况,结合图2,对本公开提供的社群发现方法进一步说明。
图2是根据本公开第二实施例的社群发现方法的流程示意图。如图2所示,社群发现方法,可以包括以下步骤:
步骤201,获取待处理的图数据,其中,图数据中包括多个节点以及节点之间的连接边。
其中,步骤201的具体实现过程及原理,可以参考上述实施例的描述,此处不再赘述。
步骤202,将图数据输入社群搜索模型。
其中,社群搜索模型,为预先训练好的端到端模型。其中,社群搜索模型的输入为图数据,输出可以为图数据中各节点所的社群的标识。
步骤203,通过社群搜索模型,从多个节点中确定查询节点,并对查询节点进行社群搜索,以确定查询节点所属的目标社群。
其中,目标社群中包括查询节点,及多个节点中除查询节点外的至少一个其它节点。
在本公开的实施例中,可以将图数据输入社群搜索模型,以通过社群搜索模型,从多个节点中确定查询节点,并对查询节点进行社群搜索,以确定查询节点所属的目标社群。
其中,查询节点,可以是图数据包括的多个节点中的任一节点;或者,查询节点也可以是图数据包括的多个节点中,未确定所属社群的任一节点;或者,查询节点也可以是图数据包括的多个节点中,未确定所属社群的节点中重要度最高的节点,本公开对此不作限制。
相应的,本公开实施例中,可以通过以下方式,从多个节点中确定查询节点:确定多个节点分别对应的重要度;从多个节点中,获取未确定所属社群的第一节点;将第一节点中对应的重要度最高的节点,作为查询节点。
其中,重要度,用于表示节点的重要程度。本公开实施例中,可以将中心度(centrality)、模块度(modularity)、聚类系数(clustering coefficient)等任意指标中的一个,作为节点的重要度。
其中,中心度,用来衡量网络中一个节点在整个网络中接近中心的程度;模块度,用来衡量一个社群的划分是否为相对比较好的结果;聚类系数为表示一个图网络中节点聚集程度的系数。
步骤204,判断各节点是否均已确定所属社群,若否,则执行步骤203,直至各节点均已确定所属社群,则执行步骤205。
步骤205,获取社群搜索模型输出的各节点所属社群。
举例来说,假设图数据中包括100个节点及节点之间的连接边。假设社群搜索模型先将其中的重要度最高的节点v1作为查询节点进行社群搜索,确定了节点v1所属的社群A,其中,社群A中包括节点v1、节点v2、节点v3、节点v4、节点v5、节点v6,即这6个节点所属的社群均为社群A,则可以从100个节点中除这6个节点外的其它94个节点中,将重要度最高的节点作为下一个查询节点。
假设下一个查询节点为节点v8,社群搜索模型对节点v8进行社群搜索,确定了节点v8所属的社群C,其中,社群C中包括节点v7、节点v2、节点v3、节点v8、节点v9、节点v10,即这6个节点所属的社群均为社群C,则可以从100个节点中除节点v1、节点v2、节点v3、节点v4、节点v5、节点v6、节点v7、节点v8、节点v9、节点v10外的其它90个节点中,将重要度最高的节点作为下一个查询节点,并对下一个查询节点进行社群搜索。
按照这种方式,在图数据包括的各节点中存在未确定所属社群的节点时,社群搜索模型即可重复从未确定所属社群的第一节点中,确定重要度最高的节点为下一个查询节点,并对下一个查询节点进行社群搜索,直至图数据包括的所有节点均已确定所属社群,社群搜索模型即可输出图数据包括的各节点所属的社群。
通过确定多个节点分别对应的重要度,并从多个节点中,获取未确定所属社群的第一节点,并将第一节点中对应的重要度最高的节点作为查询节点,使得图数据包括的多个节点中,重要度高的节点可以被优先考虑,优先被分配社群。并且,由于与重要度高的节点紧密连接的节点通常较多,从而通过优先将重要度高的节点作为查询节点进行社群搜索,可以一次性为较多的节点确定所属社群,进而再从未确定所属社群的第一节点中确定查询节点,可以减少社群搜索的次数,从而可以减少社群发现的工作量,提高社群发现的效率。
本公开实施例的社群发现方法,通过获取待处理的图数据,其中,图数据中包括多个节点以及节点之间的连接边,将图数据输入社群搜索模型,通过社群搜索模型,从多个节点中确定查询节点,并对查询节点进行社群搜索,以确定查询节点所属的目标社群,判断各节点是否均已确定所属社群,若否,则重复执行确定查询节点及对查询节点进行社群搜索的过程,直至各节点均已确定所属社群,获取社群搜索模型输出的各节点所属社群,实现了采用端到端的社群搜索模型,确定图数据包括的多个节点所属的社群,相比通过将节点表征和社群搜索分开建模的两阶段模型,来实现社群发现,采用端到端的社群搜索模型进行社群发现,能够获得全局最优解,从而获取更准确的社群发现结果。且由于在对查询节点进行社群搜索时,可以将已经确定过所属社群的节点加入到查询节点所属的目标社群中,因此各节点可以不仅属于一个社群,从而解决了重叠的社群发现问题。
通过上述分析可知,本公开实施例中,可以采用端到端的社群搜索模型,从多个节点中确定查询节点,并对查询节点进行社群搜索,以确定查询节点所属的目标社群。在一种可能的实现形式中,社群搜索模型可以包括图神经网络和强化学习网络。下面结合图3,对本公开提供的社群发现方法中,采用图神经网络和强化学习网络,从多个节点中确定查询节点,并对查询节点进行社群搜索,以确定查询节点所属的目标社群的过程进一步说明。
图3是根据本公开第三实施例的社群发现方法的流程示意图。如图3所示,社群发现方法,可以包括以下步骤:
步骤301,获取待处理的图数据,其中,图数据中包括多个节点以及节点之间的连接边。
其中,步骤301的具体实现过程及原理,可以参考上述实施例的描述,此处不再赘述。
步骤302,将图数据输入图神经网络,以获取多个节点分别对应的表达向量。
其中,图神经网络,可以是GCN(Graph Convolutional Network,图卷积网络)、GraphSage(归纳式图表示学习)、GAT(Graph Attention Network,图注意力网络)等任意图表征学习网络模型,本公开对此不作限制。本公开实施例以图神经网络为GCN网络为例进行说明。
在本公开实施例中,以G=(V,E)表示待进行社群发现的图网络的图数据。其中,V表示节点,E表示节点之间的连接边。其中,图数据中的节点数量用n表示,即n=|V|;A∈Rn×n表示图网络的邻接矩阵。X∈Rn×m表示输入特征矩阵,其中X的每一行是一个m维的向量,每一行表示一个节点的输入特征。令A*=A+In,其中In是单位矩阵,令D*表示度矩阵,度矩阵是对角矩阵,同时满足D* ii=ΣjA* ij。
以一个两层的GCN网络为例,GCN网络的前向传播公式如公式(1)所示:
Z=f(X,A)=A*ReLU(A*XW(0))W(1) (1)
其中,激活函数为ReLU(Rectified Linear Unit,线性整流函数),Z为各节点的表达向量。W(0)和W(1)均为图神经网络的参数,可以在对图神经网络进行训练的过程中,通过反向传播和随机梯度下降算法更新得到。
本公开实施例中,可以根据图数据,得到输入特征矩阵X和邻接矩阵A,并基于A得到A*,进而将X和A*输入训练后的图神经网络,得到图数据中各节点的表达向量。
需要说明的是,本公开实施例中的图神经网络和强化学习网络,组成一个端到端的社群搜索模型,在对图神经网络和强化学习网络进行训练时,可以通过对图神经网络和强化学习网络联合训练,得到训练后的图神经网络和强化学习网络。
步骤303,将多个节点分别对应的表达向量输入强化学习网络。
步骤304,通过强化学习网络,从多个节点中确定查询节点,并对查询节点进行社群搜索,以确定查询节点所属的目标社群。
其中,目标社群中包括查询节点,及多个节点中除查询节点外的至少一个其它节点。
其中,强化学习网络,可以为任意能够通过强化学习方式训练的神经网络,本公开对此不作限制。
步骤305,判断各节点是否均已确定所属社群,若否,则执行步骤304,直至各节点均已确定所属社群,则执行步骤306。
步骤306,获取强化学习网络输出的各节点所属社群。
本公开实施例中,可以将多个节点分别对应的表达向量输入强化学习网络,以通过强化学习网络,从多个节点中确定查询节点,并对查询节点进行社群搜索,以确定查询节点所属的目标社群。其中,从多个节点中确定查询节点的过程,可以参考上述实施例,此处不再赘述。
以查询节点,为图数据包括的多个节点中,未确定所属社群的第一节点中的重要度最高的节点为例,在图数据中包括的各节点存在未确定所属社群的节点时,可以通过强化学习网络,重复从未确定所属社群的第一节点中,确定重要度最高的节点为下一个查询节点,并对下一个查询节点进行社群搜索,直至图数据包括的所有节点均已确定所属社群,强化学习网络即可确定出图数据包括的各节点所属的社群。
通过将图神经网络和强化学习网络联合训练,进而利用训练后的图神经网络,获取图数据包括的多个节点分别对应的表达向量,利用强化学习网络,从多个节点中确定查询节点,并对查询节点进行社群搜索,以确定查询节点所属的目标社群,可以获得准确的节点的表达向量及社群搜索结果。
在本公开实施例中,利用强化学习网络,对查询节点进行社群搜索,以确定查询节点所属的目标社群的过程,可以通过以下方式实现:将查询节点加入第一社群;根据第一社群中包含的节点对应的表达向量及多个第一节点分别对应的表达向量,通过强化学习网络,确定多个第一节点分别加入第一社群后,第一社群的预测质量,其中,第一节点,为多个节点中,除第一社群包含节点之外的其它节点;将多个第一节点中的目标节点加入第一社群,以更新第一社群;其中,目标节点,为多个第一节点中,加入第一社群后使得第一社群的预测质量最高的第一节点;重复执行更新第一社群的过程,直至更新后的第一社群满足预设终止条件,并将结束更新时所得到的第一社群作为目标社群。
其中,第一社群,为一个初始状态为空集的社群。
预设终止条件,即终止对查询节点进行社群搜索的过程的条件,可以包括以下条件中的至少一个:更新后的第一社群中各节点的度至少为预设值、更新后的第一社群中包含的节点个数达到预设数量。
其中,节点的度,指与节点相关联的边的条数。预设值,可以根据需要设置。比如,预设值可以设置为3,即更新后的第一社群满足3-core(核心度)。
预设数量,可以根据经验设置,比如可以设置为10至20之间的整数。
可以理解的是,本公开实施例中,可以使用贪心策略,将社群搜索的过程,表示成节点不断加入的过程,即第一社群表示成一个有序序列S=(v1,v2,…,v|S|),其中,|S|表示有序序列中的节点数量。对查询节点进行社群搜索,确定查询节点所属目标社群的过程,即向有序序列中不断加入其它节点的一个序列化的过程,最终得到的序列即为目标社群。
另外,本公开实施例中,将节点添加到有序序列中以获得更新的有序序列后,更新的有序序列的质量可以由评估函数Q估算。其中,评估函数Q的参数,即为强化学习网络的模型参数,可以通过对强化学习网络进行训练得到。
其中,评估函数Q可以如以下公式(2)所示:
Q(S,v;Θ)=θ1relu([θ2Σu∈V’hu,θ3hv]) (2)
其中,Q(S,v;Θ)表示预估的将节点v加入当前状态为S的第一社群(即第一社群S)以更新第一社群后,更新的第一社群的质量,本公开实施例中将该质量称为预测质量。其中,第一社群的状态,可以理解为第一社群中包括哪些节点,比如,第一社群S=(v1,v2,v3),表示第一社群的状态为S,S包括v1,v2,v3三个节点。Θ={θ1,θ2,θ3}表示强化学习网络的模型参数,可以通过强化学习中的Q-learning(一种无监督学习方法)训练得到。第一社群S由其包括的所有当前节点的表达向量求和表示,即通过Σu∈V’hu表示第一社群S。其中,u表示节点;hu表示节点的表达向量;V’表示第一社群S中包括的所有当前节点的集合;hv表示向第一社群S中加入的节点的表达向量。relu表示激活函数。
本公开实施例中,贪心策略,即每次从图数据包括的多个节点中,除第一社群包含节点之外的其它节点中,选择能使Q(S,v;Θ)最大化的节点v*加入第一社群S,并在将节点v*加入第一社群S后,得到更新后的第一社群。即,S=S+{v*},其中,v*=argmaxv∈S’Q(S,v;Θ)。其中S’={V\S},表示节点集合V中,除S包括节点之外的其它节点构成的节点集合。
另外,由于社群的多样性,以及无法预估每个社群的规模和紧密程度,本公开实施例中定义两个预设终止条件,来规定社群搜索的终止状态,在更新后的第一社群满足两个预设终止条件中的至少一个时,即停止对查询节点的搜索过程,并将结束更新时得到的第一社群,作为对查询节点进行社群搜索得到的最终目标社群。
举例来说,假设图数据中包括100个节点及节点之间的连接边。假设当前的查询节点为节点v1,可以先将节点v1加入第一社群得到第一社群S=(v1),再根据节点v1对应的表达向量、其它99个节点分别对应的表达向量,通过强化学习网络,确定其它99个节点分别加入第一社群S=(v1)后,得到的第一社群的预测质量。假设其它99个节点中,节点v2加入第一社群S=(v1)后得到的第一社群的预测质量最高,则可以将节点v2加入第一社群S=(v1),得到更新的第一社群S=(v1,v2)。
进一步的,可以根据节点v1和节点v2对应的表达向量、其它98个节点分别对应的表达向量,通过强化学习网络,确定其它98个节点分别加入第一社群S=(v1,v2)后,得到的第一社群的预测质量。假设其它98个节点中,节点v3加入第一社群S=(v1,v2)后得到的第一社群的预测质量最高,则可以将节点v3加入第一社群S=(v1,v2),得到更新的第一社群S=(v1,v2,v3)。
重复向第一社群S=(v1,v2,v3)中加入节点,以更新第一社群S=(v1,v2,v3),直至更新后的第一社群满足预设条件中的至少一个,则可以结束更新,并将结束更新时得到的第一社群作为查询节点v1所属的目标社群。
通过采用上述向第一社群中不断加入其它节点的方式,对第一社群进行更新,实现了对查询节点的社群搜索,得到查询节点所属的目标社群,且这种社群搜索方式,适用于各种类型的网络,应用范围广。并且,通过在更新后的第一社群中各节点的度至少为预设值,和/或更新后的第一社群中包含的节点个数达到预设数量时,停止对第一社群的更新,并将结束更新时所得到的第一社群作为查询节点所属的目标社群,可以保证确定的查询节点所属的目标社群具有紧密的结构和规模上限制的特点。
需要说明的是,本公开实施例中,如上述实施例所述,从多个节点中确定查询节点的过程,可以由强化学习网络执行;或者,在某些实施例中,社群搜索模型也可以包括一个其它网络,由该其它网络从多个节点中确定查询节点,并将确定的查询节点的表达向量输入强化学习网络,进而利用强化学习网络,对查询节点进行社群搜索,以确定查询节点所属的目标社群。
本公开实施例的社群发现方法,通过获取待处理的图数据,其中,图数据中包括多个节点以及节点之间的连接边,将图数据输入图神经网络,以获取多个节点分别对应的表达向量,通过强化学习网络,从多个节点中确定查询节点,并对查询节点进行社群搜索,以确定查询节点所属的目标社群,判断各节点是否均已确定所属社群,若否,则重复执行确定查询节点及对查询节点进行社群搜索的过程,直至各节点均已确定所属社群,获取强化学习网络输出的各节点所属社群,由于在对查询节点进行社群搜索时,可以将已经确定过所属社群的节点加入到查询节点所属的目标社群中,因此各节点可以不仅属于一个社群,从而解决了重叠的社群发现问题。
根据本公开的实施例,还提供一种用于社群发现的模型训练方法。图4是根据本公开第四实施例的用于社群发现的模型训练方法的流程示意图。
其中,需要说明的是,本公开实施例提供的用于社群发现的模型训练方法,执行主体为用于社群发现的模型训练装置,以下简称模型训练装置。该模型训练装置可以由软件和/或硬件实现,该模型训练装置可以配置在电子设备,该电子设备可以包括但不限于终端设备、服务器等,该实施例对电子设备不作具体限定。
如图4所示,用于社群发现的模型训练方法,可以包括以下步骤:
步骤401,获取训练图数据,训练图数据包括多个样本节点以及样本节点之间的连接边。
其中,训练图数据,可以是任意类型的网络的训练图数据,比如生物网络的训练图数据、社交网络的训练图数据、通信网络的训练图数据等,本公开对此不作限制。
举例来说,对于社交网络,可以将社交网络中的每个人作为一个样本节点,人的年龄、性别、居住地址等属性信息作为对应样本节点的属性信息,并将人与人之间的关系作为样本节点之间的连接边,从而获取到社交网络的训练图数据。
步骤402,将训练图数据输入初始社群搜索模型,以通过初始社群搜索模型,从多个样本节点中确定查询样本节点,并对查询样本节点进行社群搜索,以确定查询样本节点所属的样本社群,以及在社群搜索过程中,调整初始社群搜索模型的模型参数。
其中,样本社群,包括查询样本节点,及多个样本节点中除查询样本节点外的至少一个其它样本节点。
查询样本节点,为训练图数据包括的多个样本节点中,待进行社群搜索的样本节点。其中,查询样本节点,可以是训练图数据包括的多个样本节点中的任一样本节点;或者,查询样本节点也可以是训练图数据包括的多个样本节点中,未确定所属样本社群的任一样本节点;或者,查询样本节点也可以是训练图数据包括的多个样本节点中,未确定所属样本社群的样本节点中重要度最高的样本节点,本公开对此不作限制。其中,可以将中心度、模块度、聚类系数等任意指标中的一个,作为样本节点的重要度。
初始社群搜索模型,为一个端到端模型。训练过程中,社群搜索模型的输入为训练图数据,输出可以为训练图数据中各样本节点所的样本社群的标识。
对查询样本节点进行社群搜索,即从训练图数据包括的多个样本节点的除查询样本节点外的其它样本节点中,选择与查询样本节点连接紧密的样本节点加入查询样本节点所属样本社群,从而得到包括查询样本节点及至少一个其它样本节点的样本社群的过程。
步骤403,重复执行确定查询样本节点及调整模型参数的过程,直至各样本节点均已确定所属样本社群,得到用于社群发现的目标社群搜索模型。
本公开实施例中,将训练图数据输入初始社群搜索模型后,初始社群搜索模型即可从多个样本节点中确定一个查询样本节点,并对该查询样本节点进行社群搜索,其中,对该查询样本节点进行社群搜索时,可以先将该查询样本节点加入一个初始状态为空集的社群,并从训练图数据包括的多个样本节点的除该查询样本节点外的其它样本节点中,选择至少一个与该查询样本节点连接紧密的样本节点加入该社群,以得到该查询样本节点所属的样本社群。进一步的,可以确定样本社群的真实质量,并基于真实质量确定初始社群搜索模型的损失值,进而根据损失值调整初始社群搜索模型的模型参数,以使损失值最小化。
其中,样本社群的真实质量,可以通过函数c(S,G)来衡量。其中,c(S,G)可以为社群的聚集系数,比如全局聚集系数C(global clustering coefficient),结构越紧密的社群的聚集系数越高。其中,C=3*三角形数量/(三元组数量)。初始社群搜索模型的损失值,比如可以根据1-c(S,G)确定。
进一步的,可以通过参数调整后的初始社群搜索模型,从多个样本节点中确定另一个查询样本节点,并对该查询样本节点进行社群搜索,以得到该查询样本节点所属的样本社群,进而可以确定该样本社群的真实质量,并基于真实质量确定模型的损失值,进而根据损失值对参数调整后的初始社群搜索模型的模型参数再次调整。
由此,通过重复执行确定查询样本节点及调整模型参数的过程,直至训练图数据中的各样本节点均已确定所属样本社群,即可完成模型的训练过程,得到目标社群搜索模型。
需要说明的是,本公开实施例中的训练后的目标社群搜索模型,可以用于根据图数据,从多个节点中确定查询节点,并对查询节点进行社群搜索,以确定查询节点所属的目标社群。采用训练后的目标社群搜索模型执行上述步骤的过程,可以参数上述社群发现方法的实施例的说明,此处不再赘述。
综上,本公开实施例提供的用于社群发现的模型训练方法,获取训练图数据,训练图数据包括多个样本节点以及样本节点之间的连接边,将训练图数据输入初始社群搜索模型,以通过初始社群搜索模型,从多个样本节点中确定查询样本节点,并对查询样本节点进行社群搜索,以确定查询样本节点所属的样本社群,以及在社群搜索过程中,调整初始社群搜索模型的模型参数,重复执行确定查询样本节点及调整模型参数的过程,直至各样本节点均已确定所属样本社群,得到用于社群发现的目标社群搜索模型,实现了基于训练图数据,对初始社群搜索模型进行训练,得到用于社群发现的目标社群搜索模型,利用训练后的社群搜索模型对图数据进行处理,能够实现确定图数据中各节点所属的社群,且由于训练过程中在对查询节点进行社群搜索时,可以将已经确定过所属样本社群的样本节点加入到查询样本节点所属的样本社群中,因此各样本节点可以不仅属于一个样本社群,从而利用训练后得到的社群搜索模型能够解决重叠的社群发现问题。
在一种可能的实现形式中,初始社群搜索模型可以包括图神经网络和强化学习网络。下面结合图5,对本公开提供的用于社群发现的模型训练方法中,对图神经网络和强化学习网络进行训练的过程进一步说明。
图5是根据本公开第五实施例的用于社群发现的模型训练方法的流程示意图。
如图5所示,用于社群发现的模型训练方法,可以包括以下步骤:
步骤501,获取训练图数据,训练图数据包括多个样本节点以及样本节点之间的连接边。
其中,步骤501的具体实现过程及原理,可以参考上述实施例的描述,此处不再赘述。
步骤502,将训练图数据输入图神经网络,以获取多个样本节点分别对应的表达向量。
其中,图神经网络,可以是GCN、GraphSage、GAT等任意图表征学习网络模型,本公开对此不作限制。本公开实施例以图神经网络为GCN网络为例进行说明。
步骤503,将多个样本节点分别对应的表达向量输入强化学习网络。
步骤504,通过强化学习网络,从多个样本节点中确定查询样本节点,并对查询样本节点进行社群搜索,以确定查询样本节点所属的样本社群,以及在社群搜索过程中,调整图神经网络和强化学习网络的模型参数。
其中,样本社群,包括查询样本节点,及多个样本节点中除查询样本节点外的至少一个其它样本节点。
查询样本节点,为训练图数据包括的多个样本节点中,待进行社群搜索的样本节点。其中,查询样本节点,可以是训练图数据包括的多个样本节点中的任一样本节点;或者,查询样本节点也可以是训练图数据包括的多个样本节点中,未确定所属样本社群的任一样本节点;或者,查询样本节点也可以是训练图数据包括的多个样本节点中,未确定所属样本社群的样本节点中重要度最高的样本节点,本公开对此不作限制。其中,可以将中心度、模块度、聚类系数等任意指标中的一个,作为样本节点的重要度。
步骤505,判断各样本节点是否均已确定所属样本社群,若否,则执行步骤502,直至各样本节点均已确定所属样本社群,则执行步骤506。
步骤506,训练结束,得到用于社群发现的图神经网络和强化学习网络。
其中,强化学习网络,可以为任意能够通过强化学习方式训练的神经网络,本公开对此不作限制。
本公开实施例中,以一个两层的GCN网络为例,GCN网络的输入为根据图数据确定的输入特征矩阵X和邻接矩阵A,GCN网络的输出为各样本节点分别对应的表达向量。GCN网络的前向传播公式如上述实施例的公式(1)所示。其中,公式(1)中的W(0)和W(1)均为图神经网络的参数。
本公开实施例中,可以对图神经网络与强化学习网络联合训练,在对图神经网络和强化学习网络联合训练时,可以将根据图数据确定的输入特征矩阵X和邻接矩阵A,输入图神经网络,以获取多个样本节点分别对应的表达向量,再将多个样本分别对应的表达向量输入强化学习网络,通过强化学习网络从多个样本节点中确定一个查询样本节点,并对该查询样本节点进行社群搜索,以得到该查询样本节点所属的样本社群。进一步的,可以确定样本社群的真实质量,并基于真实质量确定图神经网络和强化学习网络的损失值,进而根据损失值调整图神经网络和强化学习网络的模型参数,以使损失值最小化。
其中,样本社群的真实质量,可以通过函数c(S,G)来衡量。其中,c(S,G)可以为社群的聚集系数,比如全局聚集系数C(global clustering coefficient),结构越紧密的社群的聚集系数越高。其中,C=3*三角形数量/(三元组数量)。图神经网络和强化学习网络的损失值,比如可以根据1-c(S,G)确定。
进一步的,可以通过参数调整后的图神经网络,获取多个样本节点分别对应的表达向量,再将多个样本分别对应的表达向量,输入参数调整后的强化学习网络,通过强化学习网络从多个样本节点中,确定另一个查询样本节点,并对该查询样本节点进行社群搜索,以得到该查询样本节点所属的样本社群,进而可以确定该样本社群的真实质量,并基于真实质量确定图神经网络和强化学习网络的损失值,进而根据损失值对参数调整后的图神经网络和强化学习网络的模型参数再次调整。
由此,通过重复执行获取多个样本节点分别对应的表达向量,并确定查询样本节点及调整模型参数的过程,直至训练图数据中的各样本节点均已确定所属样本社群,即可完成模型的训练过程,得到训练后的图神经网络和强化学习网络。
通过对图神经网络和强化学习网络联合训练,提高了训练速度,且使得利用训练后的图神经网络和强化学习网络进行社群发现时,能够获取更准确的社群发现结果。
在本公开实施例中,参考上述实施例,可以使用贪心策略,将社群搜索的过程,表示成样本节点不断加入的过程,相应的,对查询样本节点进行社群搜索,确定查询样本节点所属样本社群的过程,可以理解为向有序序列中不断加入其它样本节点的一个序列化的过程,最终得到的序列即为查询样本节点所属的样本社群。
可以理解的是,在本公开的实施例中,可以在对各查询样本节点进行社群搜索的过程中,每确定一个查询样本节点,并获取查询样本节点所属的样本社群后,根据样本社群的真实质量确定损失值,以对模型参数进行一次调整。
或者,也可以在对每个查询样本节点进行社群搜索,获取样本社群的过程中,先将查询样本节点加入一个第一样本社群,再分多次向第一样本社群中加入样本节点,并在每次加入一个样本节点得到更新的第一样本社群后,根据更新的第一样本社群的真实质量,对模型参数进行一次调整。下面对本公开实施例中的这种模型训练方式进行说明。即,可以通过以下方式,调整图神经网络和强化学习网络的模型参数:
获取第一样本社群的第一真实质量,其中,第一样本社群包括样本查询节点;
根据第一样本社群中包含的样本节点对应的表达向量及第一目标样本节点对应的表达向量,通过强化学习网络,确定第一目标样本节点加入第一样本社群后,第一样本社群的第一预测质量;
获取第二样本社群的第二真实质量,其中,第二样本社群至少包括样本查询节点及第一目标样本节点;
根据第二样本社群中包含的样本节点对应的表达向量及第二目标样本节点对应的表达向量,通过强化学习网络,确定第二目标样本节点加入第二样本社群后,第二样本社群的第二预测质量;
根据第一真实质量、第二真实质量、第一预测质量、第一预测质量,确定损失值;
根据损失值对图神经网络和强化学习网络的模型参数进行调整。
其中,第一样本社群,为一个初始状态为空集的样本社群。
第一目标样本节点,为多个第一样本节点中,加入第一样本社群后使得第一样本社群的预测质量最高的第一样本节点;第一样本节点,为训练图数据包括的多个样本节点中,除第一样本社群包含样本节点之外的其它样本节点;第二目标样本节点,为多个第二样本节点中,加入第二样本社群后使得第二样本社群的预测质量最高的第二样本节点,第二样本节点,为训练图数据包括的多个样本节点中,除第二样本社群包含样本节点之外的其它样本节点。
其中,第一样本社群的第一真实质量,及第二样本社群的第二真实质量,可以通过函数c(S,G)来衡量。其中,c(S,G)可以为社群的聚集系数,比如全局聚集系数C,结构越紧密的社群的聚集系数越高。
本公开实施例中,将样本节点添加到有序序列中以获得更新的有序序列后,更新的有序序列的质量可以由评估函数Q估算。其中,评估函数Q的参数,即为强化学习网络的模型参数,可以通过对强化学习网络进行训练得到。其中,评估函数Q可以如上述实施例中的公式(2)所示。
本公开实施例中,在通过图神经网络,获取多个样本节点分别对应的表达向量,并将多个样本节点分别对应的表达向量输入强化学习网络后,可以通过强化学习网络,从多个样本节点中确定查询样本节点,并对查询样本节点进行社群搜索。其中,在对查询样本节点进行社群搜索的过程中,可以先将查询样本节点加入一个初始状态为空集的第一样本社群中,得到包含查询样本节点的第一样本社群,并获取第一样本社群的第一真实质量。再通过模型参数为初始参数的强化学习网络,根据第一样本社群(包含查询样本节点)中包含的样本节点对应的表达向量、各第一样本节点分别对应的表达向量,确定各第一样本节点分别加入第一样本社群后,第一样本社群的预测质量,并将对应的预测质量最高的第一样本节点作为第一目标样本节点,相应的,将第一目标样本节点加入第一样本社群后,第一样本社群的预测质量,作为第一预测质量。
进一步的,可以将第一目标样本节点加入第一样本社群,得到第二样本社群,并获取第二样本社群的第二真实质量。
进一步的,可以通过模型参数为初始参数的强化学习网络,根据第二样本社群(包含查询样本节点及第一目标样本节点)中包含的样本节点对应的表达向量、各第二样本节点分别对应的表达向量,确定各第二样本节点分别加入第二样本社群后,第二样本社群的预测质量,并将对应的预测质量最高的第二样本节点作为第二目标样本节点,相应的,将第二目标样本节点加入第二样本社群后,第二样本社群的预测质量,作为第二预测质量。
进一步的,可以根据第一真实质量、第二真实质量、第一预测质量、第二预测质量及预设的损失函数,确定损失值,进而根据损失值对图神经网络和强化学习网络的模型参数进行调整,以使损失值最小化。
进一步的,可以将第二样本社群作为第一样本社群,将第二样本社群的第二真实质量作为第一样本社群的第一真实质量,利用模型参数调整后的图神经网络和强化学习网络,重复执行确定各样本节点分别对应的表达向量,及确定第一样本社群的第一预测质量、第二样本社群的第二真实质量及第二样本社群的第二预测质量的过程,并根据第一真实质量、第二真实质量、第一预测质量、第二预测质量及预设的损失函数,确定损失值,根据损失值,进一步对图神经网络和强化学习网络的模型参数进行调整。
由此,通过重复多次向第一样本社群中加入第一目标样本节点,得到更新后的第二样本社群,并对图神经网络和强化学习网络的模型参数进行调整,直至更新后的第二样本社群满足预设终止条件,即可完成对该查询样本节点进行社群搜索的过程中的模型参数的调整。对于每个查询样本节点,均可以通过上述过程对模型参数进行调整,直至训练图数据中包括的各样本节点均已确定所属样本社群,即可结束训练,得到用于社群搜索的目标社群搜索模型。
其中,预设终止条件,即终止对查询样本节点进行社群搜索的过程的条件,可以包括以下条件中的至少一个:第二样本社群中各样本节点的度至少为预设值、第二样本社群中包含的样本节点个数达到预设数量。其中,预设值可以根据需要设置,预设数量可以根据经验设置。
其中,损失函数可以采用以下公式(3)所示的平方损失函数:
(λmaxv2Q(S2,v2;Θ)+r(S1,v1)-Q(S1,v1;Θ))2 (3)
其中,λ为超参数。S1表示第一样本社群的状态,S2表示第二样本社群的状态。Q(S1,v1;Θ)表示第一目标样本节点加入第一样本社群后,第一样本社群的第一预测质量。
r(S1,v1)=c(S2,G)-c(S1,G)表示在状态S1的奖励函数,即在第一样本社群中加入第一目标样本节点v1的奖励,即瞬时奖励。c(S2,G)表示第二样本社群的第二真实质量;c(S1,G)表示第一样本社群的第一真实质量。
λmaxv2Q(S2,v2;Θ)为考虑到达S2状态后,加入第二目标样本节点能得到的最大奖励。其中,maxv2Q(S2,v2;Θ)表示第二目标样本节点加入第二样本社群后,第二样本社群的第二预测质量。
可以理解的是,公式(3)中的前两项分别考虑了在第一样本社群的当前状态下,加入第一目标样本节点的瞬时奖励,和加入第一目标样本节点得到第二样本社群后,加入第二目标样本节点能获得的未来的奖励。通过采用上述方式确定模型损失值,并根据损失值对图神经网络和强化学习网络的模型参数进行调整,能够实现对图神经网络和强化学习网络的联合训练,且通过考虑在第一样本社群的当前状态下,加入第一目标样本节点的瞬时奖励,和加入第一目标样本节点得到第二样本社群后,加入第二目标样本节点能获得的未来的奖励,对图神经网络和强化学习网络进行训练,使得训练后的图神经网络和强化学习网络,能够在对查询节点进行社群搜索的过程中,找到更好的节点加入查询节点所属的目标社群中,从而提高社群发现结果的准确性。
综上,本公开实施例提供的用于社群发现的模型训练方法,获取训练图数据,训练图数据包括多个样本节点以及样本节点之间的连接边,将训练图数据输入图神经网络,以获取多个样本节点分别对应的表达向量,将多个样本节点分别对应的表达向量输入强化学习网络,通过强化学习网络,从多个样本节点中确定查询样本节点,并对查询样本节点进行社群搜索,以确定查询样本节点所属的样本社群,以及在社群搜索过程中,调整图神经网络和强化学习网络的模型参数,重复执行确定各样本节点分别对应的表达向量,并确定查询样本节点及调整模型参数的过程,直至各样本节点均已确定所属样本社群,得到用于社群发现的图神经网络和强化学习网络,实现了基于训练图数据,对图神经网络和强化学习网络进行联合训练,得到用于社群发现的图神经网络和强化学习网络,利用训练后的图神经网络和强化学习网络对图数据进行处理,能够实现确定图数据中各节点所属的社群,且由于训练过程中在对查询节点进行社群搜索时,可以将已经确定过所属样本社群的样本节点加入到查询样本节点所属的样本社群中,因此各样本节点可以不仅属于一个样本社群,从而利用训练后得到的社群搜索模型能够解决重叠的社群发现问题。
下面结合图6,对本公开提供的社群发现装置进行说明。
图6是根据本公开第六实施例的社群发现装置的结构示意图。
如图6所示,本公开提供的社群发现装置600,包括:第一获取模块601以及第一处理模块602。
其中,第一获取模块601,用于获取待处理的图数据,其中,图数据中包括多个节点以及节点之间的连接边;
第一处理模块602,用于根据图数据,从多个节点中确定查询节点,并对查询节点进行社群搜索,以确定查询节点所属的目标社群,其中,目标社群中包括查询节点,及多个节点中除查询节点外的至少一个其它节点;以及重复执行确定查询节点及对查询节点进行社群搜索的过程,直至各节点均已确定所属社群。
需要说明的是,本实施例提供的社群发现装置600,可以执行前述实施例的社群发现方法。其中,社群发现装置600可以由软件和/或硬件实现,该社群发现装置600可以配置在电子设备,该电子设备可以包括但不限于终端设备、服务器等,该实施例对电子设备不作具体限定。
作为本公开实施例的一种可能的实现方式,第一处理模块602,包括:
确定子模块,用于确定多个节点分别对应的重要度;
第一获取子模块,用于从多个节点中,获取未确定所属社群的第一节点;
第一处理子模块,用于将第一节点中对应的重要度最高的节点,作为查询节点。
作为本公开实施例的另一种可能的实现方式,第一处理模块602,包括:
第二处理子模块,用于将图数据输入社群搜索模型,以通过社群搜索模型,从多个节点中确定查询节点,并对查询节点进行社群搜索,以确定查询节点所属的目标社群。
作为本公开实施例的另一种可能的实现方式,社群搜索模型包括图神经网络和强化学习网络;第二处理子模块,包括:
第一获取单元,用于将图数据输入图神经网络,以获取多个节点分别对应的表达向量;
处理单元,用于将多个节点分别对应的表达向量输入强化学习网络,以通过强化学习网络,从多个节点中确定查询节点,并对查询节点进行社群搜索,以确定查询节点所属的目标社群。
作为本公开实施例的另一种可能的实现方式,处理单元,包括:
添加子单元,用于将查询节点加入第一社群;
确定子单元,用于根据第一社群中包含的节点对应的表达向量及多个第一节点分别对应的表达向量,通过强化学习网络,确定多个第一节点分别加入第一社群后,第一社群的预测质量,其中,第一节点,为多个节点中,除第一社群包含节点之外的其它节点;
更新子单元,用于将多个第一节点中的目标节点加入第一社群,以更新第一社群;其中,目标节点,为多个第一节点中,加入第一社群后使得第一社群的预测质量最高的第一节点;以及重复执行更新第一社群的过程,直至更新后的第一社群满足预设终止条件,并将结束更新时所得到的第一社群作为目标社群。
作为本公开实施例的另一种可能的实现方式,预设终止条件,包括以下条件中的至少一个:更新后的第一社群中各节点的度至少为预设值、更新后的第一社群中包含的节点个数达到预设数量。
需要说明的是,前述对于社群发现方法的实施例的说明,也适用于本公开提供的社群发现装置,此处不再赘述。
本公开实施例提供的社群发现装置,通过获取待处理的图数据,其中,图数据中包括多个节点以及节点之间的连接边根据图数据,从多个节点中确定查询节点,并对查询节点进行社群搜索,以确定查询节点所属的目标社群,其中,目标社群中包括查询节点,及多个节点中除查询节点外的至少一个其它节点;重复执行确定查询节点及对查询节点进行社群搜索的过程,直至各节点均已确定所属社群,由于在对查询节点进行社群搜索时,可以将已经确定过所属社群的节点加入到查询节点所属的目标社群中,因此各节点可以不仅属于一个社群,从而解决了重叠的社群发现问题。
根据本公开的实施例,还提供一种用于社群发现的模型训练装置。下面结合图7,对本公开提供的用于社群发现的模型训练装置进行说明。
图7是根据本公开第七实施例的用于社群发现的模型训练装置的结构示意图。
如图7所示,本公开提供的用于社群发现的模型训练装置700,包括:第二获取模块701以及第二处理模块702。
其中,第二获取模块701,用于获取训练图数据,训练图数据包括多个样本节点以及样本节点之间的连接边;
第二处理模块702,用于将训练图数据输入初始社群搜索模型,以通过初始社群搜索模型,从多个样本节点中确定查询样本节点,并对查询样本节点进行社群搜索,以确定查询样本节点所属的样本社群,以及在社群搜索过程中,调整初始社群搜索模型的模型参数;其中,样本社群,包括查询样本节点,及多个样本节点中除查询样本节点外的至少一个其它样本节点;以及重复执行确定查询样本节点及调整模型参数的过程,直至各样本节点均已确定所属样本社群,得到用于社群发现的目标社群搜索模型。
需要说明的是,本实施例提供的用于社群发现的模型训练装置700,简称模型训练装置,可以执行前述实施例的用于社群发现的模型训练方法。其中,模型训练装置可以由软件和/或硬件实现,该模型训练装置可以配置在电子设备,该电子设备可以包括但不限于终端设备、服务器等,该实施例对电子设备不作具体限定。
作为本公开实施例的一种可能的实现方式,初始社群搜索模型包括图神经网络和强化学习网络;第二处理模块702,包括:
第二获取子模块,用于将训练图数据输入图神经网络,以获取多个样本节点分别对应的表达向量;
第三处理子模块,用于将多个样本节点分别对应的表达向量输入强化学习网络,以通过强化学习网络,从多个样本节点中确定查询样本节点,并对查询样本节点进行社群搜索,以确定查询样本节点所属的样本社群,以及在社群搜索过程中,调整图神经网络和强化学习网络的模型参数。
作为本公开实施例的另一种可能的实现方式,第三处理子模块,包括:
第二获取单元,用于获取第一样本社群的第一真实质量,其中,第一样本社群包括样本查询节点;
第二确定单元,用于根据第一样本社群中包含的样本节点对应的表达向量及第一目标样本节点对应的表达向量,通过强化学习网络,确定第一目标样本节点加入第一样本社群后,第一样本社群的第一预测质量;第一目标样本节点,为多个第一样本节点中,加入第一样本社群后使得第一样本社群的预测质量最高的第一样本节点;第一样本节点,为多个样本节点中,除第一样本社群包含样本节点之外的其它样本节点;
第三获取单元,用于获取第二样本社群的第二真实质量,其中,第二样本社群至少包括样本查询节点及第一目标样本节点;
第三确定单元,用于根据第二样本社群中包含的样本节点对应的表达向量及第二目标样本节点对应的表达向量,通过强化学习网络,确定第二目标样本节点加入第二样本社群后,第二样本社群的第二预测质量;其中,第二目标样本节点,为多个第二样本节点中,加入第二样本社群后使得第二样本社群的预测质量最高的第二样本节点,第二样本节点,为多个样本节点中,除第二样本社群包含样本节点之外的其它样本节点;
第四确定单元,用于根据第一真实质量、第二真实质量、第一预测质量、第一预测质量,确定损失值;
调整单元,用于根据损失值对图神经网络和强化学习网络的模型参数进行调整。
需要说明的是,前述对于用于社群发现的模型训练方法的实施例的说明,也适用于本公开提供的用于社群发现的模型训练装置,此处不再赘述。
本公开实施例提供的用于社群发现的模型训练装置,获取训练图数据,训练图数据包括多个样本节点以及样本节点之间的连接边,将训练图数据输入初始社群搜索模型,以通过初始社群搜索模型,从多个样本节点中确定查询样本节点,并对查询样本节点进行社群搜索,以确定查询样本节点所属的样本社群,以及在社群搜索过程中,调整初始社群搜索模型的模型参数,重复执行确定查询样本节点及调整模型参数的过程,直至各样本节点均已确定所属样本社群,得到用于社群发现的目标社群搜索模型,实现了基于训练图数据,对初始社群搜索模型进行训练,得到用于社群发现的目标社群搜索模型,利用训练后的社群搜索模型对图数据进行处理,能够实现确定图数据中各节点所属的社群,且由于训练过程中在对查询节点进行社群搜索时,可以将已经确定过所属样本社群的样本节点加入到查询样本节点所属的样本社群中,因此各样本节点可以不仅属于一个样本社群,从而利用训练后得到的社群搜索模型能够解决重叠的社群发现问题。
基于上述实施例,本公开还提供一种电子设备,包括:至少一个处理器;以及与所述至少一个处理器通信连接的存储器;其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行本公开的社群发现方法,或者执行本公开的用于社群发现的模型训练方法。
基于上述实施例,本公开还提供一种存储有计算机指令的非瞬时计算机可读存储介质,所述计算机指令用于使所述计算机执行本公开实施例公开的社群发现方法,或者执行本公开实施例公开的用于社群发现的模型训练方法。
基于上述实施例,本公开还提供一种计算机程序产品,包括计算机程序,所述计算机程序在被处理器执行时实现本公开的社群发现方法的步骤,或者实现本公开的用于社群发现的模型训练方法的步骤。
根据本公开的实施例,本公开还提供了一种电子设备和一种可读存储介质和一种计算机程序产品。
图8示出了可以用来实施本公开的实施例的示例电子设备800的示意性框图。电子设备旨在表示各种形式的数字计算机,诸如,膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置,诸如,个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和/或者要求的本公开的实现。
如图8所示,该电子设备800可以包括计算单元801,其可以根据存储在只读存储器(ROM)802中的计算机程序或者从存储单元808加载到随机访问存储器(RAM)803中的计算机程序,来执行各种适当的动作和处理。在RAM 803中,还可存储设备800操作所需的各种程序和数据。计算单元801、ROM 802以及RAM 803通过总线804彼此相连。输入/输出(I/O)接口805也连接至总线804。
设备800中的多个部件连接至I/O接口805,包括:输入单元806,例如键盘、鼠标等;输出单元807,例如各种类型的显示器、扬声器等;存储单元808,例如磁盘、光盘等;以及通信单元809,例如网卡、调制解调器、无线通信收发机等。通信单元809允许设备800通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
计算单元801可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元801的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元801执行上文所描述的各个方法和处理,例如社群发现方法或用于社群发现的模型训练方法。例如,在一些实施例中,社群发现方法或用于社群发现的模型训练方法可被实现为计算机软件程序,其被有形地包含于机器可读介质,例如存储单元808。在一些实施例中,计算机程序的部分或者全部可以经由ROM 802和/或通信单元809而被载入和/或安装到设备800上。当计算机程序加载到RAM 803并由计算单元801执行时,可以执行上文描述的社群发现方法或用于社群发现的模型训练方法的一个或多个步骤。备选地,在其他实施例中,计算单元801可以通过其他任何适当的方式(例如,借助于固件)而被配置为执行社群发现方法或用于社群发现的模型训练方法。
本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、复杂可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器,使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行,作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
在本公开的上下文中,机器可读介质可以是有形的介质,其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
为了提供与用户的交互,可以在计算机上实施此处描述的系统和技术,该计算机具有:用于向用户显示信息的显示装置(例如,CRT(阴极射线管)或者LCD(液晶显示器)监视器);以及键盘和指向装置(例如,鼠标或者轨迹球),用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈(例如,视觉反馈、听觉反馈、或者触觉反馈);并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如,作为数据服务器)、或者包括中间件部件的计算系统(例如,应用服务器)、或者包括前端部件的计算系统(例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如,通信网络)来将系统的部件相互连接。通信网络的示例包括:局域网(LAN)、广域网(WAN)、互联网和区块链网络。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器,又称为云计算服务器或云主机,是云计算服务体系中的一项主机产品,以解决了传统物理主机与VPS服务("Virtual Private Server",或简称"VPS")中,存在的管理难度大,业务扩展性弱的缺陷。服务器可以是云服务器,也可以为分布式系统的服务器,或者是结合了区块链的服务器。
应该理解,可以使用上面所示的各种形式的流程,重新排序、增加或删除步骤。例如,本发公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行,只要能够实现本公开公开的技术方案所期望的结果,本文在此不进行限制。
上述具体实施方式,并不构成对本公开保护范围的限制。本领域技术人员应该明白的是,根据设计要求和其他因素,可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等,均应包含在本公开保护范围之内。
Claims (13)
1.一种社群发现方法,包括:
获取待处理的图数据,其中,所述图数据中包括多个节点以及节点之间的连接边,所述图数据包括社交网络,所述节点包括所述社交网络中的每一个人,所述连接边包括人与人之间的关系;
根据所述图数据,从多个所述节点中确定查询节点,并对所述查询节点进行社群搜索,以确定所述查询节点所属的目标社群,其中,所述目标社群中包括所述查询节点,及多个所述节点中除所述查询节点外的至少一个其它节点;
重复执行确定所述查询节点及对所述查询节点进行社群搜索的过程,直至各所述节点均已确定所属社群;
所述对所述查询节点进行社群搜索,以确定所述查询节点所属的目标社群,包括:
将所述查询节点加入第一社群,所述第一社群为初始状态为空集的社群;
根据所述第一社群中包含的节点对应的表达向量及多个第一节点分别对应的表达向量,通过强化学习网络,确定多个所述第一节点分别加入所述第一社群后,所述第一社群的预测质量,其中,所述第一节点,为多个所述节点中,除所述第一社群包含节点之外的其它节点;
将多个所述第一节点中的目标节点加入所述第一社群,以更新所述第一社群;其中,所述目标节点,为多个所述第一节点中,加入所述第一社群后使得所述第一社群的预测质量最高的第一节点;
重复执行更新所述第一社群的过程,直至更新后的所述第一社群满足预设终止条件,并将结束更新时所得到的第一社群作为所述目标社群;所述预设终止条件,包括以下条件中的至少一个:更新后的所述第一社群中各所述节点的度至少为预设值、更新后的所述第一社群中包含的节点个数达到预设数量。
2.根据权利要求1所述的方法,其中,所述从多个所述节点中确定查询节点,包括:
确定多个所述节点分别对应的重要度;
从多个所述节点中,获取未确定所属社群的第一节点;
将所述第一节点中对应的重要度最高的节点,作为所述查询节点。
3.根据权利要求1或2所述的方法,其中,所述根据所述图数据,从多个所述节点中确定查询节点,并对所述查询节点进行社群搜索,以确定所述查询节点所属的目标社群,包括:
将所述图数据输入社群搜索模型,以通过所述社群搜索模型,从多个所述节点中确定查询节点,并对所述查询节点进行社群搜索,以确定所述查询节点所属的目标社群。
4.根据权利要求3所述的方法,其中,所述社群搜索模型包括图神经网络和强化学习网络;所述将所述图数据输入社群搜索模型,以通过社群搜索模型,从多个所述节点中确定查询节点,并对所述查询节点进行社群搜索,以确定所述查询节点所属的目标社群,包括:
将所述图数据输入所述图神经网络,以获取多个所述节点分别对应的表达向量;
将多个所述节点分别对应的表达向量输入所述强化学习网络,以通过所述强化学习网络,从多个所述节点中确定查询节点,并对所述查询节点进行社群搜索,以确定所述查询节点所属的目标社群。
5.一种用于社群发现的模型训练方法,包括:
获取训练图数据,所述训练图数据包括多个样本节点以及样本节点之间的连接边,所述训练图数据包括社交网络,所述样本节点包括所述社交网络中的每一个人,所述连接边包括人与人之间的关系;
将所述训练图数据输入初始社群搜索模型的图神经网络中,以获取多个所述样本节点分别对应的表达向量;
将多个所述样本节点分别对应的表达向量输入所述初始社群搜索模型的强化学习网络,以通过所述强化学习网络,从多个所述样本节点中确定查询样本节点,并对所述查询样本节点进行社群搜索,以确定所述查询样本节点所属的样本社群;其中,所述样本社群,包括所述查询样本节点,及多个所述样本节点中除所述查询样本节点外的至少一个其它样本节点;
获取第一样本社群的第一真实质量,其中,所述第一样本社群包括样本查询节点;
根据第一样本社群中包含的样本节点对应的表达向量及第一目标样本节点对应的表达向量,通过所述强化学习网络,确定所述第一目标样本节点加入所述第一样本社群后,所述第一样本社群的第一预测质量;所述第一目标样本节点,为多个第一样本节点中,加入所述第一样本社群后使得所述第一样本社群的预测质量最高的第一样本节点;所述第一样本节点,为多个所述样本节点中,除所述第一样本社群包含样本节点之外的其它样本节点;
获取第二样本社群的第二真实质量,其中,所述第二样本社群至少包括所述样本查询节点及所述第一目标样本节点;
根据所述第二样本社群中包含的样本节点对应的表达向量及第二目标样本节点对应的表达向量,通过所述强化学习网络,确定所述第二目标样本节点加入所述第二样本社群后,所述第二样本社群的第二预测质量;其中,所述第二目标样本节点,为多个所述第二样本节点中,加入所述第二样本社群后使得所述第二样本社群的预测质量最高的第二样本节点,所述第二样本节点,为多个所述样本节点中,除所述第二样本社群包含样本节点之外的其它样本节点;
根据所述第一真实质量、所述第二真实质量、所述第一预测质量、所述第二预测质量,确定损失值;
根据所述损失值对所述图神经网络和所述强化学习网络的模型参数进行调整,直至更新后的所述第二样本社群满足预设终止条件,以完成对所述查询样本节点进行社群搜索的过程中的模型参数的调整,其中,所述预设终止条件包括以下条件中的至少一个:所述第二样本社群中各样本节点的度至少为预设值、第二样本社群中包含的样本节点个数达到预设数量;
重复执行确定所述查询样本节点及调整所述模型参数的过程,直至各所述样本节点均已确定所属样本社群,得到用于社群发现的目标社群搜索模型。
6.一种社群发现装置,包括:
第一获取模块,用于获取待处理的图数据,其中,所述图数据中包括多个节点以及节点之间的连接边,所述图数据包括社交网络,所述节点包括所述社交网络中的每一个人,所述连接边包括人与人之间的关系;
第一处理模块,用于根据所述图数据,从多个所述节点中确定查询节点,并对所述查询节点进行社群搜索,以确定所述查询节点所属的目标社群,其中,所述目标社群中包括所述查询节点,及多个所述节点中除所述查询节点外的至少一个其它节点;以及重复执行确定所述查询节点及对所述查询节点进行社群搜索的过程,直至各所述节点均已确定所属社群;
所述对所述查询节点进行社群搜索,以确定所述查询节点所属的目标社群,包括:
将所述查询节点加入第一社群,所述第一社群为初始状态为空集的社群;
根据所述第一社群中包含的节点对应的表达向量及多个第一节点分别对应的表达向量,通过强化学习网络,确定多个所述第一节点分别加入所述第一社群后,所述第一社群的预测质量,其中,所述第一节点,为多个所述节点中,除所述第一社群包含节点之外的其它节点;
将多个所述第一节点中的目标节点加入所述第一社群,以更新所述第一社群;其中,所述目标节点,为多个所述第一节点中,加入所述第一社群后使得所述第一社群的预测质量最高的第一节点;
重复执行更新所述第一社群的过程,直至更新后的所述第一社群满足预设终止条件,并将结束更新时所得到的第一社群作为所述目标社群;所述预设终止条件,包括以下条件中的至少一个:更新后的所述第一社群中各所述节点的度至少为预设值、更新后的所述第一社群中包含的节点个数达到预设数量。
7.根据权利要求6所述的装置,其中,所述第一处理模块,包括:
确定子模块,用于确定多个所述节点分别对应的重要度;
第一获取子模块,用于从多个所述节点中,获取未确定所属社群的第一节点;
第一处理子模块,用于将所述第一节点中对应的重要度最高的节点,作为所述查询节点。
8.根据权利要求6或7所述的装置,其中,所述第一处理模块,包括:
第二处理子模块,用于将所述图数据输入社群搜索模型,以通过所述社群搜索模型,从多个所述节点中确定查询节点,并对所述查询节点进行社群搜索,以确定所述查询节点所属的目标社群。
9.根据权利要求8所述的装置,其中,所述社群搜索模型包括图神经网络和强化学习网络;所述第二处理子模块,包括:
第一获取单元,用于将所述图数据输入所述图神经网络,以获取多个所述节点分别对应的表达向量;
处理单元,用于将多个所述节点分别对应的表达向量输入所述强化学习网络,以通过所述强化学习网络,从多个所述节点中确定查询节点,并对所述查询节点进行社群搜索,以确定所述查询节点所属的目标社群。
10.一种用于社群发现的模型训练装置,包括:
第二获取模块,用于获取训练图数据,所述训练图数据包括多个样本节点以及样本节点之间的连接边,所述训练图数据包括社交网络,所述样本节点包括所述社交网络中的每一个人,所述连接边包括人与人之间的关系;
第二处理模块,用于将所述训练图数据输入初始社群搜索模型,以通过所述初始社群搜索模型,从多个所述样本节点中确定查询样本节点,并对所述查询样本节点进行社群搜索,以确定所述查询样本节点所属的样本社群,以及在社群搜索过程中,调整所述初始社群搜索模型的模型参数;其中,所述样本社群,包括所述查询样本节点,及多个所述样本节点中除所述查询样本节点外的至少一个其它样本节点;以及重复执行确定所述查询样本节点及调整所述模型参数的过程,直至各所述样本节点均已确定所属样本社群,得到用于社群发现的目标社群搜索模型;
所述初始社群搜索模型包括图神经网络和强化学习网络;所述第二处理模块,包括:
第二获取子模块,用于将所述训练图数据输入所述图神经网络,以获取多个所述样本节点分别对应的表达向量;
第三处理子模块,用于将多个所述样本节点分别对应的表达向量输入所述强化学习网络,以通过所述强化学习网络,从多个所述样本节点中确定查询样本节点,并对所述查询样本节点进行社群搜索,以确定所述查询样本节点所属的样本社群;确定所述样本社群的真实质量,并基于所述真实质量确定所述图神经网络和所述强化学习网络的损失值,进而根据所述损失值调整所述图神经网络和所述强化学习网络的模型参数;
所述第三处理子模块,包括:
第二获取单元,用于获取第一样本社群的第一真实质量,其中,所述第一样本社群包括样本查询节点;
第二确定单元,用于根据第一样本社群中包含的样本节点对应的表达向量及第一目标样本节点对应的表达向量,通过所述强化学习网络,确定所述第一目标样本节点加入所述第一样本社群后,所述第一样本社群的第一预测质量;所述第一目标样本节点,为多个第一样本节点中,加入所述第一样本社群后使得所述第一样本社群的预测质量最高的第一样本节点;所述第一样本节点,为多个所述样本节点中,除所述第一样本社群包含样本节点之外的其它样本节点;
第三获取单元,用于获取第二样本社群的第二真实质量,其中,所述第二样本社群至少包括所述样本查询节点及所述第一目标样本节点;
第三确定单元,用于根据所述第二样本社群中包含的样本节点对应的表达向量及第二目标样本节点对应的表达向量,通过所述强化学习网络,确定所述第二目标样本节点加入所述第二样本社群后,所述第二样本社群的第二预测质量;其中,所述第二目标样本节点,为多个所述第二样本节点中,加入所述第二样本社群后使得所述第二样本社群的预测质量最高的第二样本节点,所述第二样本节点,为多个所述样本节点中,除所述第二样本社群包含样本节点之外的其它样本节点;
第四确定单元,用于根据所述第一真实质量、所述第二真实质量、所述第一预测质量、所述第一预测质量,确定损失值;
调整单元,用于根据所述损失值对所述图神经网络和所述强化学习网络的模型参数进行调整,直至更新后的所述第二样本社群满足预设终止条件,以完成对所述查询样本节点进行社群搜索的过程中的模型参数的调整,其中,所述预设终止条件包括以下条件中的至少一个:所述第二样本社群中各样本节点的度至少为预设值、第二样本社群中包含的样本节点个数达到预设数量。
11. 一种电子设备,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1-4中任一项所述的方法,或者执行权利要求5中所述的方法。
12.一种存储有计算机指令的非瞬时计算机可读存储介质,所述计算机指令用于使所述计算机执行权利要求1-4中任一项所述的方法,或者执行权利要求5中所述的方法。
13.一种计算机程序产品,包括计算机程序,所述计算机程序在被处理器执行时实现权利要求1-4中任一项所述的方法的步骤,或者实现权利要求5中所述的方法的步骤。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210062376.XA CN114461923B (zh) | 2022-01-19 | 2022-01-19 | 社群发现方法、装置、电子设备和存储介质 |
US18/148,775 US20230140148A1 (en) | 2022-01-19 | 2022-12-30 | Methods for community search, electronic device and storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210062376.XA CN114461923B (zh) | 2022-01-19 | 2022-01-19 | 社群发现方法、装置、电子设备和存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114461923A CN114461923A (zh) | 2022-05-10 |
CN114461923B true CN114461923B (zh) | 2024-02-27 |
Family
ID=81410270
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210062376.XA Active CN114461923B (zh) | 2022-01-19 | 2022-01-19 | 社群发现方法、装置、电子设备和存储介质 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20230140148A1 (zh) |
CN (1) | CN114461923B (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110232638A (zh) * | 2019-06-17 | 2019-09-13 | 重庆邮电大学 | 一种基于节点重要性与局部扩展的重叠社区发现方法 |
US20210374205A1 (en) * | 2020-06-01 | 2021-12-02 | Yandex Europe Ag | Method of and system for generating a training set for a machine learning algorithm (mla) |
CN113762334A (zh) * | 2021-07-26 | 2021-12-07 | 南昌航空大学 | 一种采用深度强化学习评估异质社交网络关键节点的方法 |
-
2022
- 2022-01-19 CN CN202210062376.XA patent/CN114461923B/zh active Active
- 2022-12-30 US US18/148,775 patent/US20230140148A1/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110232638A (zh) * | 2019-06-17 | 2019-09-13 | 重庆邮电大学 | 一种基于节点重要性与局部扩展的重叠社区发现方法 |
US20210374205A1 (en) * | 2020-06-01 | 2021-12-02 | Yandex Europe Ag | Method of and system for generating a training set for a machine learning algorithm (mla) |
CN113762334A (zh) * | 2021-07-26 | 2021-12-07 | 南昌航空大学 | 一种采用深度强化学习评估异质社交网络关键节点的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN114461923A (zh) | 2022-05-10 |
US20230140148A1 (en) | 2023-05-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113657465B (zh) | 预训练模型的生成方法、装置、电子设备和存储介质 | |
CN112560874B (zh) | 图像识别模型的训练方法、装置、设备和介质 | |
CN112580733B (zh) | 分类模型的训练方法、装置、设备以及存储介质 | |
CN113591918B (zh) | 图像处理模型的训练方法、图像处理方法、装置和设备 | |
CN112487173A (zh) | 人机对话方法、设备和存储介质 | |
CN113705628B (zh) | 预训练模型的确定方法、装置、电子设备以及存储介质 | |
CN113627536A (zh) | 模型训练、视频分类方法,装置,设备以及存储介质 | |
CN112948608A (zh) | 图片查找方法、装置、电子设备及计算机可读存储介质 | |
CN110633717A (zh) | 一种目标检测模型的训练方法和装置 | |
CN112784102B (zh) | 视频检索方法、装置和电子设备 | |
CN113158030B (zh) | 异地兴趣点的推荐方法、装置、电子设备及存储介质 | |
CN112966193A (zh) | 出行意图推断方法、模型训练方法、相关装置及电子设备 | |
CN114461923B (zh) | 社群发现方法、装置、电子设备和存储介质 | |
CN115994243A (zh) | 跨模态检索模型处理方法、装置、设备、产品及介质 | |
CN115248890B (zh) | 用户兴趣画像的生成方法、装置、电子设备以及存储介质 | |
CN114817476A (zh) | 语言模型的训练方法、装置、电子设备和存储介质 | |
CN113361575B (zh) | 模型训练方法、装置和电子设备 | |
CN114648676B (zh) | 点云处理模型的训练和点云实例分割方法及装置 | |
CN116383491B (zh) | 信息推荐方法、装置、设备、存储介质和程序产品 | |
CN114926447B (zh) | 用于训练模型的方法、用于检测目标的方法和装置 | |
CN112560481B (zh) | 语句处理方法、设备和存储介质 | |
US20230306081A1 (en) | Method for training a point cloud processing model, method for performing instance segmentation on point cloud, and electronic device | |
CN116049335A (zh) | Poi分类及模型训练方法、装置、设备和存储介质 | |
CN113836418A (zh) | 数据的推送方法、装置、电子设备和存储介质 | |
CN116342997A (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 |