CN106789588A - 标签传播方法和装置 - Google Patents
标签传播方法和装置 Download PDFInfo
- Publication number
- CN106789588A CN106789588A CN201611263101.3A CN201611263101A CN106789588A CN 106789588 A CN106789588 A CN 106789588A CN 201611263101 A CN201611263101 A CN 201611263101A CN 106789588 A CN106789588 A CN 106789588A
- Authority
- CN
- China
- Prior art keywords
- label
- node
- receiving node
- weights
- assigns
- 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
- 238000000034 method Methods 0.000 title claims abstract description 35
- 230000005540 biological transmission Effects 0.000 title claims abstract description 20
- 238000007405 data analysis Methods 0.000 abstract description 2
- 238000004422 calculation algorithm Methods 0.000 description 16
- 230000000644 propagated effect Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 230000005494 condensation Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 238000005065 mining Methods 0.000 description 1
- 238000003012 network analysis Methods 0.000 description 1
- 238000005295 random walk Methods 0.000 description 1
- 230000006641 stabilisation Effects 0.000 description 1
- 238000011105 stabilization Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
- H04L51/52—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail for supporting social networking services
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Business, Economics & Management (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本公开实施例涉及数据分析和复杂网络领域,提供一种标签传播方法和装置,能够提高标签传播迭代结果的稳定性和准确性,该方法包括:计算社交网络中每个节点的权值;将每个节点的标签和所述权值传播给与该节点有边相连的接收节点;迭代执行根据所述接收节点接收到的各个标签的数量以及标签来源节点的权值为所述接收节点赋予新的标签的步骤,直至预设标签传播结束条件满足为止。
Description
技术领域
本公开实施例涉及数据分析和复杂网络领域,具体地,涉及一种标签传播方法和装置。
背景技术
标签传播算法是在社交网络分析领域中被广泛采用的算法,经常被用来自动挖掘社交关系中的“团结构”(即圈子)。
现有的标签传播算法主要包括以下步骤:(1)在初始阶段,为社交网络中的每个节点赋予一个独一无二的标签L,该标签L即为节点的初始标签值,其通常为例如字符串类型的值;(2)然后,通过多轮迭代计算,通过社交关系(即社交网络中的边)将标签向其他邻居节点传播。其中,在一轮迭代运算过程中,某个节点将根据与其有边联系的其他节点的标签来决定自己此轮应该赋予哪个标签,基本原则是:将其邻居节点的标签中出现次数最多的那个标签赋予自己,如果邻居节点的标签数目一样多,无法找出最多个数的标签,则随机赋予一个标签。每个节点都根据这个原则重新确定本轮迭代中本节点应该获得的新标签,这样就完成了一轮标签赋值运算。(3)当进行了多轮迭代运算后,绝大多数节点的标签不再发生变化时,这就是最终计算结果。
现有标签传播算法的主要缺点是,每次迭代结果不稳定,准确率不高。
发明内容
本公开的发明人发现,现有标签传播算法造成迭代结果不稳定的主要因素是更新标签的原则太简单,这样会导致大部分节点都是随机选取标签来更新自身的标签,导致迭代结果准确率不高。
本公开实施例的目的是提供一种标签传播方法和装置,能够使迭代结果稳定且准确。
为了实现上述目的,本公开实施例提供一种标签传播方法,该方法包括:
计算社交网络中每个节点的权值;
将每个节点的标签和所述权值传播给与该节点有边相连的接收节点;
迭代执行根据所述接收节点接收到的各个标签的数量以及标签来源节点的权值为所述接收节点赋予新的标签的步骤,直至预设标签传播结束条件满足为止。
可选地,所述根据所述接收节点接收到的各个标签的数量以及标签来源节点的权值为所述接收节点赋予新的标签,包括:
在所述接收节点接收到的数量最多的标签只有一个时,为该接收节点赋予该数量最多的标签作为新的标签。
可选地,所述根据所述接收节点接收到的各个标签的数量以及标签来源节点的权值为所述接收节点赋予新的标签,包括:
在所述接收节点接收到的数量最多的标签有至少两个时,计算各个所述数量最多的标签的来源节点的权值之和;
依据所述权值之和为所述接收节点赋予新的标签。
可选地,所述依据所述权值之和为所述接收节点赋予新的标签,包括:
在所述权值之和的最大值只有一个时,将该最大权值之和对应的标签赋予所述接收节点作为新的标签;
在所述权值之和的最大值有至少两个时,将该最大权值之和对应的标签中的其中一个标签赋予所述接收节点作为新的标签。
可选地,所述预设标签传播结束条件包括以下至少一者:
(1)迭代次数达到预设值;
(2)在单次迭代过程中,预设百分比的节点的标签没有发生变化。
本公开实施例还提供一种标签传播装置,该装置包括:
节点权值计算模块,用于计算社交网络中每个节点的权值;
传播模块,用于将每个节点的标签和所述权值传播给与该节点有边相连的接收节点;
标签赋予模块,用于迭代执行根据所述接收节点接收到的各个标签的数量以及标签来源节点的权值为所述接收节点赋予新的标签的操作,直至预设标签传播结束条件满足为止。
可选地,所述标签赋予模块根据所述接收节点接收到的各个标签的数量以及标签来源节点的权值为所述接收节点赋予新的标签,包括:
在所述接收节点接收到的数量最多的标签只有一个时,为该接收节点赋予该数量最多的标签作为新的标签。
可选地,所述标签赋予模块根据所述接收节点接收到的各个标签的数量以及标签来源节点的权值为所述接收节点赋予新的标签,包括:
在所述接收节点接收到的数量最多的标签有至少两个时,计算各个所述数量最多的标签的来源节点的权值之和;
依据所述权值之和为所述接收节点赋予新的标签。
可选地,所述标签赋予模块依据所述权值之和为所述接收节点赋予新的标签,包括:
在所述权值之和的最大值只有一个时,将该最大权值之和对应的标签赋予所述接收节点作为新的标签;
在所述权值之和的最大值有至少两个时,将该最大权值之和对应的标签中的其中一个标签赋予所述接收节点作为新的标签。
可选地,所述预设标签传播结束条件包括以下至少一者:
(1)迭代次数达到预设值;
(2)在单次迭代过程中,预设百分比的节点的标签没有发生变化。
通过上述技术方案,由于在标签传播的过程中考虑了社交网络中每个节点的权值作为更新各个节点的标签的依据,因此能够提高迭代结果的稳定性和准确性。
本公开实施例的其他特征和优点将在随后的具体实施方式部分予以详细说明。
附图说明
附图是用来提供对本公开实施例的进一步理解,并且构成说明书的一部分,与下面的具体实施方式一起用于解释本公开实施例,但并不构成对本公开实施例的限制。在附图中:
图1是根据本公开一种实施例的标签传播方法的流程图。
图2是根据本公开又一实施例的标签传播方法的流程图。
图3是根据本公开实施例的标签传播方法与现有技术的性能比较示意图。
图4是根据本公开一种实施例的标签传播装置的示意框图。
具体实施方式
以下结合附图对本公开实施例的具体实施方式进行详细说明。应当理解的是,此处所描述的具体实施方式仅用于说明和解释本公开实施例,并不用于限制本公开实施例。
根据本公开的一种实施例,提供一种标签传播方法,如图1所示,该方法可以包括以下步骤S101至S103。
在步骤S101中,计算社交网络中每个节点的权值;
在步骤S102中,将每个节点的标签和所述权值传播给与该节点有边相连的接收节点。
其中,在标签传播算法的初始时刻,可以对每个节点的标签进行初始化,以保证初始时刻每个节点的标签是唯一的。
在步骤S103中,迭代执行根据所述接收节点接收到的各个标签的数量以及标签来源节点的权值为所述接收节点赋予新的标签的步骤,直至预设标签传播结束条件满足为止。
通过上述技术方案,由于在标签传播的过程中考虑了社交网络中每个节点的权值作为更新各个节点的标签的依据,因此能够提高迭代结果的稳定性和准确性。
在一种可能的实施方式中,在步骤S101中,可以采用以下算法中的一者来计算社交网络中每个节点的权值:(1)K-shell算法;(2)网络节点中心性算法,例如介数中心性算法、凝聚中心性算法、特征值中心性算法等;(3)节点度算法;(4)随机行走算法,等等。
以下以K-shell算法为例来说明如何计算社交网络中每个节点的权值。首先,令k值为1,并计算社交网络中每个节点的当前度值;然后,删除社交网络中度值小于等于k的所有节点及其连边,此轮被删除的节点的权值标记为k;由于边的删除可能会导致部分节点的度值减小,所以此时需要再次计算社交网络中每个节点的度值,并在计算出的度值小于等于k时继续删除这些节点及其连边,如此迭代循环,直至社交网络中未被删除的节点的度值均大于k为止;然后令k值加1,并重复上述的步骤,直至社交网络中所有节点均被标记一个k值为止。
图2示出了根据本公开另一实施例的标签传播方法的流程图。该方法除了包括图1所示的步骤S101和S102之外,还可以包括步骤S201至S207。其中步骤S201至S206是图1所示的步骤S103的可能实施方式。
在步骤S201中,判断所述接收节点接收到的数量最多的标签是否只有一个,若是则转至步骤S202,若否则转至步骤S203。
在步骤S202中,在判断所述接收节点接收到的数量最多的标签只有一个时,为该接收节点赋予该数量最多的标签作为新的标签。例如,如果某一接收节点接收到三个标签A、B和C,其中标签A的数量为6个,标签B的数量为5个,标签C的数量为4个,则此时数量最多的标签只有一个A,因此该接收节点被赋予的新标签就是标签A。
在步骤S203中,在判断所述接收节点接收到的数量最多的标签有至少两个时,计算各个所述数量最多的标签的来源节点的权值之和。例如,如果某一接收节点接收到三个标签A、B和C,其中标签A的数量为2个,标签B的数量为2个,标签C的数量为1个,则此时数量最多的标签有两个也即A和B,因此此时需要计算标签A和标签B的来源节点的权值之和。
在步骤S204中,判断权值之和的最大值是否只有一个,若是则转至步骤S205,若否则转至步骤S206。
在步骤S205中,在所述权值之和的最大值只有一个时,将该最大权值之和对应的标签赋予所述接收节点作为新的标签。还是以上面数量最多的标签有两个也即A和B为例进行说明。假设标签A的来源节点有M和N,其节点权值分别为8和9,标签B的来源节点有X和Y,其节点权值分别为3和6,则来源节点M和N的节点权值之和为17,来源节点X和Y的节点权值之和为9,此时权值之和的最大值只有一个,也即17,因此将该最大权值之和对应的标签A赋予该接收节点作为其新标签。
在步骤S206中,在所述权值之和的最大值有至少两个时,将该最大权值之和对应的标签中的其中一个标签赋予所述接收节点作为新的标签。还是以上面数量最多的标签有两个也即A和B为例进行说明。假设标签A的来源节点有M和N,其节点权值分别为8和8,标签B的来源节点有X和Y,其节点权值分别为3和13,则来源节点M和N的节点权值之和为16,来源节点X和Y的节点权值之和也为16,此时权值之和的最大值16有两个,因此将该最大权值之和对应的标签中的其中一个标签赋予所述接收节点作为新的标签,也即可以将标签A或B赋予接收节点作为其新标签。
在步骤S207中,判断预设标签传播结束条件是否满足,如果没有满足,则转至步骤S102,如果满足则转至步骤S208。
在步骤S208中,将具有同一标签的节点划分到同一个分群中。
通过图2所示的方法,由于在标签传播的过程中考虑了社交网络中每个节点的权值作为更新各个节点的标签的依据,也即认为接收节点更倾向于与节点权值高的节点划分在同一分群内,因此能够提高迭代结果的稳定性和准确性。
在一种可能的实施方式中,所述预设标签传播结束条件可以包括以下至少一者:(1)迭代次数达到预设值;(2)在单次迭代过程中,预设百分比的节点的标签没有发生变化。例如,可以将预设标签传播结束条件设置成迭代次数达到预设值(例如30次)。再例如,还可以将预设标签传播结束条件设置成在某次迭代过程中,预设百分比(例如90%)的节点的标签没有发生变化。再例如,还可以将预设标签传播结束条件设置成迭代次数达到预设值以及单次迭代过程中预设百分比的节点的标签没有发生变化这两个条件都满足之后才结束迭代。
图3示出了根据本公开实施例的标签传播算法与根据现有技术的标签传播算法的迭代效率示意图,其中两者的计算复杂度均为O(M)。可见,对于同一个社交网络,根据本公开实施例的标签传播方法在迭代4次后95%的节点的标签不再改变,而根据现有技术的标签传播方法达到同样标准(也即95的节点的标签不再改变)需要迭代9次。
根据本公开的另一实施例,提供一种标签传播装置,如图4所示,该装置可以包括:
节点权值计算模块401,用于计算社交网络中每个节点的权值;
传播模块402,用于将每个节点的标签和所述权值传播给与该节点有边相连的接收节点;
标签赋予模块403,用于迭代执行根据所述接收节点接收到的各个标签的数量以及标签来源节点的权值为所述接收节点赋予新的标签的操作,直至预设标签传播结束条件满足为止。
通过上述技术方案,由于在标签传播的过程中考虑了社交网络中每个节点的权值作为更新各个节点的标签的依据,因此能够提高迭代结果的稳定性和准确性。
在一种可能的实施方式中,所述标签赋予模块403根据所述接收节点接收到的各个标签的数量以及标签来源节点的权值为所述接收节点赋予新的标签,包括:在所述接收节点接收到的数量最多的标签只有一个时,为该接收节点赋予该数量最多的标签作为新的标签。
在一种可能的实施方式中,所述标签赋予模块403根据所述接收节点接收到的各个标签的数量以及标签来源节点的权值为所述接收节点赋予新的标签,包括:在所述接收节点接收到的数量最多的标签有至少两个时,计算各个所述数量最多的标签的来源节点的权值之和;依据所述权值之和为所述接收节点赋予新的标签。
在一种可能的实施方式中,所述标签赋予模块403依据所述权值之和为所述接收节点赋予新的标签,包括:在所述权值之和的最大值只有一个时,将该最大权值之和对应的标签赋予所述接收节点作为新的标签;以及在所述权值之和的最大值有至少两个时,将该最大权值之和对应的标签中的其中一个标签赋予所述接收节点作为新的标签。
在一种可能的实施方式中,所述预设标签传播结束条件包括以下至少一者:(1)迭代次数达到预设值;(2)在单次迭代过程中,预设百分比的节点的标签没有发生变化。
根据本公开实施例的标签传播装置中各个模块所执行的操作的具体实施方式已经在根据本公开实施例的标签传播方法中进行了详细描述,此处不再赘述。
以上结合附图详细描述了本公开实施例的优选实施方式,但是,本公开实施例并不限于上述实施方式中的具体细节,在本公开实施例的技术构思范围内,可以对本公开实施例的技术方案进行多种简单变型,这些简单变型均属于本公开实施例的保护范围。
另外需要说明的是,在上述具体实施方式中所描述的各个具体技术特征,在不矛盾的情况下,可以通过任何合适的方式进行组合。为了避免不必要的重复,本公开实施例对各种可能的组合方式不再另行说明。
此外,本公开实施例的各种不同的实施方式之间也可以进行任意组合,只要其不违背本公开实施例的思想,其同样应当视为本公开实施例所公开的内容。
Claims (10)
1.一种标签传播方法,其特征在于,该方法包括:
计算社交网络中每个节点的权值;
将每个节点的标签和所述权值传播给与该节点有边相连的接收节点;
迭代执行根据所述接收节点接收到的各个标签的数量以及标签来源节点的权值为所述接收节点赋予新的标签的步骤,直至预设标签传播结束条件满足为止。
2.根据权利要求1所述的方法,其特征在于,所述根据所述接收节点接收到的各个标签的数量以及标签来源节点的权值为所述接收节点赋予新的标签,包括:
在所述接收节点接收到的数量最多的标签只有一个时,为该接收节点赋予该数量最多的标签作为新的标签。
3.根据权利要求1所述的方法,其特征在于,所述根据所述接收节点接收到的各个标签的数量以及标签来源节点的权值为所述接收节点赋予新的标签,包括:
在所述接收节点接收到的数量最多的标签有至少两个时,计算各个所述数量最多的标签的来源节点的权值之和;
依据所述权值之和为所述接收节点赋予新的标签。
4.根据权利要求3所述的方法,其特征在于,所述依据所述权值之和为所述接收节点赋予新的标签,包括:
在所述权值之和的最大值只有一个时,将该最大权值之和对应的标签赋予所述接收节点作为新的标签;
在所述权值之和的最大值有至少两个时,将该最大权值之和对应的标签中的其中一个标签赋予所述接收节点作为新的标签。
5.根据权利要求1至4中任一权利要求所述的方法,其特征在于,所述预设标签传播结束条件包括以下至少一者:
(1)迭代次数达到预设值;
(2)在单次迭代过程中,预设百分比的节点的标签没有发生变化。
6.一种标签传播装置,其特征在于,该装置包括:
节点权值计算模块,用于计算社交网络中每个节点的权值;
传播模块,用于将每个节点的标签和所述权值传播给与该节点有边相连的接收节点;
标签赋予模块,用于迭代执行根据所述接收节点接收到的各个标签的数量以及标签来源节点的权值为所述接收节点赋予新的标签的操作,直至预设标签传播结束条件满足为止。
7.根据权利要求6所述的装置,其特征在于,所述标签赋予模块根据所述接收节点接收到的各个标签的数量以及标签来源节点的权值为所述接收节点赋予新的标签,包括:
在所述接收节点接收到的数量最多的标签只有一个时,为该接收节点赋予该数量最多的标签作为新的标签。
8.根据权利要求6所述的装置,其特征在于,所述标签赋予模块根据所述接收节点接收到的各个标签的数量以及标签来源节点的权值为所述接收节点赋予新的标签,包括:
在所述接收节点接收到的数量最多的标签有至少两个时,计算各个所述数量最多的标签的来源节点的权值之和;
依据所述权值之和为所述接收节点赋予新的标签。
9.根据权利要求8所述的装置,其特征在于,所述标签赋予模块依据所述权值之和为所述接收节点赋予新的标签,包括:
在所述权值之和的最大值只有一个时,将该最大权值之和对应的标签赋予所述接收节点作为新的标签;
在所述权值之和的最大值有至少两个时,将该最大权值之和对应的标签中的其中一个标签赋予所述接收节点作为新的标签。
10.根据权利要求6至9中任一权利要求所述的装置,其特征在于,所述预设标签传播结束条件包括以下至少一者:
(1)迭代次数达到预设值;
(2)在单次迭代过程中,预设百分比的节点的标签没有发生变化。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611263101.3A CN106789588B (zh) | 2016-12-30 | 2016-12-30 | 标签传播方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611263101.3A CN106789588B (zh) | 2016-12-30 | 2016-12-30 | 标签传播方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106789588A true CN106789588A (zh) | 2017-05-31 |
CN106789588B CN106789588B (zh) | 2019-10-22 |
Family
ID=58954893
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611263101.3A Active CN106789588B (zh) | 2016-12-30 | 2016-12-30 | 标签传播方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106789588B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110136016A (zh) * | 2019-04-04 | 2019-08-16 | 中国科学院信息工程研究所 | 一种基于隐式关联的多标签传播方法及系统 |
CN110956553A (zh) * | 2019-12-16 | 2020-04-03 | 电子科技大学 | 基于社交网络节点双标签传播算法的社区结构划分方法 |
CN111460233A (zh) * | 2020-03-20 | 2020-07-28 | 北京五八信息技术有限公司 | 一种标签传播方法、装置、电子设备及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103327092A (zh) * | 2012-11-02 | 2013-09-25 | 中国人民解放军国防科学技术大学 | 一种信息网络上的社区发现方法和系统 |
CN103729475A (zh) * | 2014-01-24 | 2014-04-16 | 福州大学 | 一种社交网络中的多标签传播重叠社区发现方法 |
CN104598605A (zh) * | 2015-01-30 | 2015-05-06 | 福州大学 | 一种社交网络中的用户影响力评估方法 |
-
2016
- 2016-12-30 CN CN201611263101.3A patent/CN106789588B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103327092A (zh) * | 2012-11-02 | 2013-09-25 | 中国人民解放军国防科学技术大学 | 一种信息网络上的社区发现方法和系统 |
CN103729475A (zh) * | 2014-01-24 | 2014-04-16 | 福州大学 | 一种社交网络中的多标签传播重叠社区发现方法 |
CN104598605A (zh) * | 2015-01-30 | 2015-05-06 | 福州大学 | 一种社交网络中的用户影响力评估方法 |
Non-Patent Citations (1)
Title |
---|
YAN XING 等: "A Node Influence Based Label Propagation Algorithm for Community Detection in Networks", 《THE SCIENTIFIC WORLD JOURNAL》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110136016A (zh) * | 2019-04-04 | 2019-08-16 | 中国科学院信息工程研究所 | 一种基于隐式关联的多标签传播方法及系统 |
CN110136016B (zh) * | 2019-04-04 | 2021-06-29 | 中国科学院信息工程研究所 | 一种基于隐式关联的多标签传播方法及系统 |
CN110956553A (zh) * | 2019-12-16 | 2020-04-03 | 电子科技大学 | 基于社交网络节点双标签传播算法的社区结构划分方法 |
CN111460233A (zh) * | 2020-03-20 | 2020-07-28 | 北京五八信息技术有限公司 | 一种标签传播方法、装置、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN106789588B (zh) | 2019-10-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108492201B (zh) | 一种基于社区结构的社交网络影响力最大化方法 | |
CN106789588A (zh) | 标签传播方法和装置 | |
CN105721207A (zh) | 电力通信网中通信节点重要度的确定方法和装置 | |
CN109829337A (zh) | 一种社会网络隐私保护的方法、系统及设备 | |
CN103595734B (zh) | 基于用户关联结构划分的在线社交网络快速修复方法 | |
Tong et al. | Weighted label propagation algorithm for overlapping community detection | |
CN107220486A (zh) | 基于局部影响力计算的影响力阻断最大化方法 | |
Sohn | A robust complex network generation method based on neural networks | |
CN109547160B (zh) | 一种循环移位网络编码构造方法 | |
CN108965287B (zh) | 一种基于有限临时删边的病毒传播控制方法 | |
Wehmuth et al. | Distributed location of the critical nodes to network robustness based on spectral analysis | |
Luo et al. | Energy-based target localization in multi-hop wireless sensor networks | |
CN111178678B (zh) | 基于社团影响力的网络节点重要性评估方法 | |
Liu et al. | Robustness of networks formed from interdependent correlated networks under intentional attacks | |
CN104732547A (zh) | 一种基于高次幂邻接矩阵hash比对的图同构判定方法 | |
Lu et al. | Skeleton construction in mobile social networks: Algorithms and applications | |
Zhang et al. | Resilience of space information network based on combination of complex networks and hypergraphs | |
CN110956553A (zh) | 基于社交网络节点双标签传播算法的社区结构划分方法 | |
CN108270508A (zh) | 一种循环冗余校验crc实现方法、装置及网络设备 | |
CN114745283B (zh) | 网络信息保护方法、装置和电子设备 | |
CN102882792B (zh) | 互联网传播路径图简化方法 | |
Adler et al. | Study of the use of a genetic algorithm to improve networked system-of-systems resilience | |
CN111542052B (zh) | 一种物联网中基于群体信任度的数据转发方法及装置 | |
Zhang et al. | Random walks in small-world exponential treelike networks | |
Bhatnagar et al. | Improving the Scalability of Blockchain Powered IoT Networks Using Improved Fuzzy Stellar Consensus Protocol |
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 |