CN108763497A - 一种基于中心节点扩展的社区发现方法 - Google Patents
一种基于中心节点扩展的社区发现方法 Download PDFInfo
- Publication number
- CN108763497A CN108763497A CN201810537676.2A CN201810537676A CN108763497A CN 108763497 A CN108763497 A CN 108763497A CN 201810537676 A CN201810537676 A CN 201810537676A CN 108763497 A CN108763497 A CN 108763497A
- Authority
- CN
- China
- Prior art keywords
- community
- node
- user
- candidate list
- nodes
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 24
- 230000005494 condensation Effects 0.000 claims abstract description 31
- 238000009833 condensation Methods 0.000 claims abstract description 31
- 230000006978 adaptation Effects 0.000 claims description 15
- 238000004364 calculation method Methods 0.000 claims description 4
- 238000012217 deletion Methods 0.000 claims description 2
- 230000037430 deletion Effects 0.000 claims description 2
- 230000008569 process Effects 0.000 claims description 2
- 241001481833 Coryphaena hippurus Species 0.000 abstract description 15
- 238000004422 calculation algorithm Methods 0.000 description 23
- 230000006870 function Effects 0.000 description 8
- 238000002474 experimental method Methods 0.000 description 7
- 230000000694 effects Effects 0.000 description 4
- 230000002776 aggregation Effects 0.000 description 3
- 238000004220 aggregation Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 101100128278 Mus musculus Lins1 gene Proteins 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000009412 basement excavation Methods 0.000 description 1
- 238000007418 data mining Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
Classifications
-
- 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
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Computing Systems (AREA)
- Health & Medical Sciences (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于中心节点扩展的社区发现方法,通过节点凝聚度的计算和用户的排序,生成候选列表;然后,将候选列表中节点凝聚度最大的用户作为初始中心节点,然后逐步扩展社区,扩展进入社区的用户,从候选列表中删除,扩展社区完毕后重新选择初始中心节点进行扩展社区,直到候选列表中没有用户为止;最后,将相似的社区进行合并。由于扩展社区是依据节点凝聚度的大小先后进行的,稳定性得到了提高。采用公开的数据集Dolphin social network上进行了实验,实验结果表明本发明的方法能够较好地进行复杂社交网络的社区发现,具有很好的准确性以及有效性。
Description
技术领域
本发明属数据挖掘技术领域,更为具体地讲,涉及一种基于中心节点扩展的社区发现方法。
背景技术
通常将网络抽象成一个图,用户用图中的节点表示,用户之间的关系用边表示,这种网络中所表现出的这种结构被称之为社区。社区内部节点间连接密度较高,而不同社区间的节点连接密度较低。
社区发现是分析社交网络的一种有效方法,社区发现作为社交网络数据挖掘领域的研究热点,已经得到越来越多的学者的重视。在社区发现领域,许多学者提出或总结出一些经典的社区发现算法:
文献[Kernighn BW,LinS.A efficient heuristic procedure forpartitioning graphs[J].Bell System Techn-Ical Journal,1970,49(2):292~307.]提出了K-L算法。K-L算法是一种试探优化法,算法中引入一个增益函数Q,然后采用贪婪算法原理交换节点对来使Q值达到最大,最后划分出两个大小已知的社区。该算法的缺点在于只能划分出两个社区且必须知道两个社区成员的数量。
文献[Girvan M,Newman M E J.Community structure in social andbiological networks[J].Proceedings of the National Academy of Science,2002,99(12):7821-7826.]提出了GN算法。GN算法的思想在于社区间的边的介数大于社区内部边的介数,通过不断的移除介数最大的边,直到整个网络退化成一个社区为止。该算法的优点在于不需要预先知道社区的数目,但其计算时间复杂度较高。
文献[Palla G,Derényi I,Farkas I,et al.Uncovering the overlappingcommunity structure of complex networks in nature and society.[J].Nature,2005,435(7043):814~818.]提出了CPM算法。CPM算法因K值的选取不同,而最终的划分结果不同。
文献[Lancichinetti A,Fortunato S,Kertész J.Detecting the overlappingand hierarchical community structure of complex networks[J].New Journal ofPhysics,2008,11(3):19-44.]提出了LFM算法来进行社区发现。LFM算法实质上是一个贪婪算法,通过节点搜索不断地将具有最优适应度函数的节点合并。但该算法缺点在于刚开始的节点是随机选取的,所以算法不够稳定,时间复杂度较高。同时,社区发现的有效性和准确性也有待提高。
发明内容
本发明的目的在于克服现有技术的不足,提出一种基于中心节点扩展的社区发现方法,以克服LFM算法在随机选取节点上的不稳定性,提高复杂社交网络中社区发现的准确性和有效性。
为实现上述发明目的,本发明基于中心节点扩展的社区发现方法,其特征在于,包括以下步骤:
(1)、将社交网络抽象成一个图:用户用图中的节点表示,用户之间的关系用边表示,然后计算节点(用户)凝聚度,并根据节点凝聚度从大到小,对用户进行排序,生成候选列表;
(2)、选择候选列表中节点凝聚度最大的用户作为初始中心节点,依据局部适应度函数,对初始中心节点逐步扩展社区,扩展进入社区的用户,从候选列表中删除,扩展社区完毕后,得到一个社区;然后,进行下一个社区发现:重新在选择候选列表中节点凝聚度最大的用户作为初始中心节点,重复进行扩展社区,得到下一个社区,直到候选列表中没有用户为止;
(3)、计算得到社区的相似度并将相似的社区进行合并。
本发明的发明目的是这样实现的:
本发明基于中心节点扩展的社区发现方法,通过节点凝聚度的计算和用户的排序,生成候选列表;然后,将候选列表中节点凝聚度最大的用户作为初始中心节点,然后逐步扩展社区,扩展进入社区的用户,从候选列表中删除,扩展社区完毕后重新选择初始中心节点进行扩展社区,直到候选列表中没有用户为止;最后,将相似的社区进行合并。由于扩展社区是依据节点凝聚度的大小先后进行的,稳定性得到了提高。采用公开的数据集Dolphin social network上进行了实验,实验结果表明本发明的方法能够较好地进行复杂社交网络的社区发现,具有很好的准确性以及有效性。
附图说明
图1是本发明基于中心节点扩展的社区发现方法一种具体实施方式的流程图;
图2是作为社区发现检验网络的海豚社会网络(Dolphin social network)的可视化图;
图3是图2所示的海豚社会网络的节点凝聚度分布图;
图4是图2所示的海豚社会网络社区发现的实验仿真图;
图5是各社区发现的规范化互信息(NMI)变化曲线图。
具体实施方式
下面结合附图对本发明的具体实施方式进行描述,以便本领域的技术人员更好地理解本发明。需要特别提醒注意的是,在以下的描述中,当已知功能和设计的详细描述也许会淡化本发明的主要内容时,这些描述在这里将被忽略。
图1是本发明基于中心节点扩展的社区发现方法一种具体实施方式的流程图。
在本实施例中,如图1所示,本发明基于中心节点扩展的社区发现方法包括以下步骤:
步骤S1:计算节点凝聚度并生成候选列表
将社交网络抽象成一个图:用户用图中的节点表示,用户之间的关系用边表示,然后计算节点(用户)凝聚度,并根据节点凝聚度从大到小,对用户进行排序,生成候选列表。
其中,节点凝聚度计算为:
步骤S1.1:节点度权值计算
在一个社区中,中心节点的度一般来说相对较大,度大的节点它的邻接节点也就较多,因而度大的节点体现了该节点在网络中的重要性。
在本实施例中,首先,要为每个节点(用户)赋予度权值,度权值由节点的度值和网络中最大节点的度值之比,用μi表示:
式中ki表示节点i的度值,kmax为社交网络中节点的最大度值,kmin为网络中节点的最小度值。
步骤S1.2:节点边聚集系数之和计算
边聚集系数是由Radicchi等人为了解决GN算法中计算边介数时间复杂度较高的问题而提出的。
边聚集系数表征着某条边的两个端点的邻接节点之间连接的紧密程度,边聚集系数的数学式定义式如下:
其中,eij表示节点i与节点j之间的边,zij表示实际包含边eij的三角形数目即同时连接节点i与节点j的节点数量,ki与kj分别表示节点i与节点j的度值,C(eij)是计算两个节点i和j间的边聚集系数,若固定节点i不动,把节点j当做节点i的邻接节点看待,计算节点i和其邻接节点间的边聚集系数,直到全部计算完节点i和其邻接节点间的边聚集系数为止,然后再将这些边聚集系数相加,具体自定义的数学表达式如下:
其中,aij是节点i与邻接节点j当有边相连时值为1,无边相连时值为0,A为节点i的邻接节点集合,CS(i)很好的刻画了节点i与其周围节点间联系的紧密程度,具备了一定的社区结构中节点的属性特征。
步骤S1.3:节点凝聚度计算
综合考虑节点的度权值与节点的边聚集系数之和两个因素,得到节点凝聚度CDS(i):
在本实施例中,凝聚度CDS(i)集中考虑了节点度权值的重要性以及节点与周围节点的聚集程度,因而,作为初始中心节点的选取依据即依据节点凝聚度的大小先后扩展社区,稳定性得到了提高,同时,也具有很好的准确性以及有效性。
在本实施例中,将公开的数据集Dolphin social network进行可视化,Dolphinsocial network海豚社会网络是由Lusseau利用多年时间观察生活在新西兰神奇湾62中群居的海豚的日常活动关系而建立起来的社会网络。它是由62个节点,159条边组成的社会关系网络图,图中的节点代表海豚,边代表他们之间的关系;该群居海豚由于其中的一只成员离开而分化成两个族群,Dolphin social network海豚社会网络也是一个经典的社区发现检验网络,得到的可视化图如图2所示。
在本实施例中,计算出的凝聚度分布图如图3所示,前十个节点具体的凝聚度如表1所示。
表1
在本实施例中,节点凝聚度从大到小,对用户进行排序,生成候选列表,其中的节点即用户数为62。
步骤S2:依据局部适应度函数对初始中心节点逐步扩展社区
选择候选列表中节点凝聚度最大的用户作为初始中心节点,依据局部适应度函数,对初始中心节点逐步扩展社区,扩展进入社区的用户,从候选列表中删除,扩展社区完毕后,得到一个社区;然后,进行下一个社区发现:重新在选择候选列表中节点凝聚度最大的用户作为初始中心节点,重复进行扩展社区,得到下一个社区,直到候选列表中没有用户为止。
在选取初始中心节点的基础上,把它当做最初的社区,根据局部适应度函数进行社区扩展,局部适应度函数定义式如下:
式中,G是已被划分出的一个社区,是社区G中节点连向社区内节点的度总和,是社区G中的节点连向社区外节点的度总和,α是一个可以控制社区规模大小的参数。事实上,Andrea Lancichinetti等人通过大量的实验验证分析得出,当取α<0.5时,整个网络就变成了一个社区,当取α>2时,每个节点就变成了一个单独的社区,当取α=1左右时,能够得到较好的效果,因此,在本实施例中,取α=1,即局部适应度函数为fG:
在本实施例中,节点局部适应度值对于一个节点i来说,它为加入社区G前后的社区G的适应度变化
其中,fG+{i}表示节点i加入社区G后的社区G+{i}适应度值,fG+{i}为:
是社区G+{i}中节点连向社区内节点的度总和,是社区G+{i}中的节点连向社区外节点的度总和;
其中,fG-{i}表示节点i没有加入社区G中的社区G-{i}的适应度值,fG-{i}为:
是社区G-{i}中节点连向社区内节点的度总和,是社区G-{i}中的节点连向社区外节点的度总和。
如果当适应度变化值时,表示社区G在加入节点i后,社区G的适应度值增加,则该节点i应该被加入到社区中;当时,表示社区G在加入节点i后,社区G的适应度值减小,则该节点i不宜加入到社区G中。
具体而言,如图1所示,扩展社区的过程为:
步骤S2.1:查看候选列表中,是否有节点(用户),如果没有则进入步骤S3,如果有,则进行步骤S2.2;
步骤S2.2:选取候选列表中节点凝聚度最大的用户作为初始中心节点并初始化为社区G;
步骤S2.3:判断社区G邻接节点中是否所有节点引起社区G的适应度变化值都为负,如果是,则社区G扩展完毕,则返回步骤S2.1,如果不是,则进行步骤S2.4;
步骤S2.4:将社区G邻接节点中,引起社区G的适应度变化值最大且为正的用户,即该用户加入到社区G后,社区G的适应度变化值最大且为正(加入后,使得社区G的适应度值增加了为正),则该节点(用户)加入到社区G中,并将社区G中节点从候选列表中删除;
步骤S2.5:重新计算社区G中所有节点在与不在社区G中的适应度变化值即节点局部适应度值,如果某一节点的局部适应度值小于0,则将其从社区G中删除,将删除的节点(用户)重新加入到候选列表中,然后返回步骤S2.3,如果所有节点的局部适应度值都不小于0,则直接返回步骤S2.3。
这样,初始中心节点选取依据凝聚度CDS(i),这样,集中考虑了节点度值的重要性以及节点与周围节点的聚集程度,因此,稳定性得到了提高,能够较好地进行复杂社交网络的社区发现,具有很好的准确性以及有效性。
在本实施例中,针对图2所示的海豚社会网络,划分的结果如图所示。其中,黑色节点表示同一个社区,用π1表示,圆圈节点表示另一个社区,用π2表示。节点20即是黑色节点,代表它划分到社区π1;同时它又是圆圈节点,代表它划分到社区π2,因此说明只有一个节点被错误划分了。
表2列出了本发明划分出的社区数目与真实的社区数目。
表1
表中只有20号节点被错误划分,真实社区π2中应该是没有20号节点的,但用本发明的方法,它被同时划到了社区π1、社区π2中,因此实验结果只有一个节点被错误划分。
S3:计算得到社区的相似度并将相似的社区进行合并
当两个社区重叠的点较多时,应该将两个社区进行合并。定义社区相似度COD的数学公式为:
其中,|π1∩π2|表示进行相似度计算的两个社区π1、π2拥有共同节点的个数,|π1∪π2|表示进行相似度计算的两个社区π1、π2拥有总的节点数;ε1是社区π1的邻居社区、ε2是社区π2的邻居社区,其中邻居社区为邻居节点构成的社区,|ε1∩ε2|为社区ε1、社区ε2拥有共同节点的个数,|ε1∪ε2|为社区ε1、社区ε2拥有总的节点数,β为权值,根据具体实施情况确定。
考虑到邻居社区的相似度是很重要,如果一个人和另外一个人拥有很多相同的朋友,那么这两个人有很大可能性可以成为朋友。因此,不仅考虑到两个社区相似度还要考虑到邻居社区(所有与社区相似度的贡献。引入相似度阈值γ,若相似度COD的值大于γ,则这两个社区应该合并,否则不予合并。文献[Wang T,Qian X,Xu H.An Improved ParallelHybrid Seed Expansion(PHSE)Method for Detecting Highly OverlappingCommunities in Social Networks[J].2013,8346:385-396.]指出:实验中,取β=0.6,γ=0.65时,实验效果最佳。
在本实施i中,计算社区相似度,发现两个社区π1、社区π2重叠的节点个数仅有一个,不满足社区合并的条件,因此不予合并。
为了评估本发明的效果,在本实施例中,采用规范化互信息NMI(NormalizedMutual Information)对社区发现进行评价:
其中πa和πb表示不同的两个社区集合,πa一般表示真实的社区,πb表示本发明发现的社区;k(a)表示πa社区的数目,k(b)表示πb社区的数目;n表示真实网络中的节点总数,表示πa社区中第h个社区中节点的数量,表示πb社区中第l个社区中节点的数量,nh,l表示πa中第h个社区和πb中第l个社区中共同拥有的节点个数。NMI的取值范围在0到1之间,当πa和πb两个社区相同时,值为1。
由于网络的复杂性以及节点属性的多样性,本发明总共进行了7次实验,分别使用较经典的LFM算法和CPM算法进行对比实验。如图5所示是7次实验的最终NMI值对比图,LFM算法由于最初的种子是随机选取的,所以算法结果表现出了一定不稳定性,而算法CPM在迭代的初始阶段根据K值的选取而效果不同。本发明的初始中心节点是严格按照节点凝聚的排序候选列表而选取的,所以较为稳定,且社区评价指标NMI值要比其他两个算法要高,社区发现质量更高。
尽管上面对本发明说明性的具体实施方式进行了描述,以便于本技术领域的技术人员理解本发明,但应该清楚,本发明不限于具体实施方式的范围,对本技术领域的普通技术人员来讲,只要各种变化在所附的权利要求限定和确定的本发明的精神和范围内,这些变化是显而易见的,一切利用本发明构思的发明创造均在保护之列。
Claims (6)
1.一种基于中心节点扩展的社区发现方法,其特征在于,包括以下步骤:
(1)、将社交网络抽象成一个图:用户用图中的节点表示,用户之间的关系用边表示,然后计算节点(用户)凝聚度,并根据节点凝聚度从大到小,对用户进行排序,生成候选列表;
(2)、选择候选列表中节点凝聚度最大的用户作为初始中心节点,依据局部适应度函数,对初始中心节点逐步扩展社区,扩展进入社区的用户,从候选列表中删除,扩展社区完毕后,得到一个社区;然后,进行下一个社区发现:重新在选择候选列表中节点凝聚度最大的用户作为初始中心节点,重复进行扩展社区,得到下一个社区,直到候选列表中没有用户为止;
(3)、计算得到社区的相似度并将相似的社区进行合并。
2.根据权利要求1所述的基于中心节点扩展的社区发现方法,其特征在于,所述节点凝聚度CDs(i)依据以下公式进行计算:
其中,ki表示节点i的度值,kmax为社交网络中节点的最大度值,kmin为网络中节点的最小度值,A为节点i的邻接节点集合,kj为节点j的度值,aij是当节点i与邻接节点j有边相连时值为1,无边相连时值为0,zij表示同时连接节点i与节点j的节点数量。
3.根据权利要求1所述的基于中心节点扩展的社区发现方法,其特征在于,所述的局部适应度函数用fG表示为:
是社区G中节点连向社区内节点的度总和,是社区G中的节点连向社区外节点的度总和。
4.根据权利要求1所述的基于中心节点扩展的社区发现方法,其特征在于,所述的扩展社区的过程为:
2.1)、查看候选列表中,是否有节点(用户),如果没有则进入步骤(3),如果有,则进行步骤2.2);
2.2)、选取候选列表中节点凝聚度最大的用户作为初始中心节点并初始化为社区G;
2.3)、判断社区G邻接节点中是否所有节点引起社区G的适应度变化值都为负,如果是,则社区G扩展完毕,则返回步骤2.1)如果不是,则进行步骤2.3);
2.4)、将社区G邻接节点中,引起社区G的适应度变化值最大且为正的用户,即该用户加入到社区G后,社区G的适应度变化值最大且为正(加入后,使得社区G的适应度值增加了为正),则该节点(用户)加入到社区G中,并将社区G中节点从候选列表中删除;
2.5)、重新计算社区G中所有节点在与不在社区G中的适应度变化值即节点局部适应度值,如果某一节点的局部适应度值小于0,则将其从社区G中删除,将删除的节点(用户)重新加入到候选列表中,然后返回步骤2.3),如果所有节点的局部适应度值都不小于0,则直接返回步骤2.3)。
5.根据权利要求1所述的基于中心节点扩展的社区发现方法,其特征在于,所述节点局部适应度值对于一个节点i来说,它为加入社区G前后的社区G的适应度变化
节点局部适应度值对于一个节点i来说,它为加入社区G前后的社区G的适应度变化
其中,fG+{i}表示节点i加入社区G后的社区G+{i}适应度值,fG+{i}为:
是社区G+{i}中节点连向社区内节点的度总和,是社区G+{i}中的节点连向社区外节点的度总和;
其中,fG-{i}表示节点i没有加入社区G中的社区G-{i}的适应度值,fG-{i}为:
是社区G-{i}中节点连向社区内节点的度总和,是社区G-{i}中的节点连向社区外节点的度总和。
6.根据权利要求1所述的基于中心节点扩展的社区发现方法,其特征在于,所述计算得到社区的相似度为:
其中,|π1∩π2|表示进行相似度计算的两个社区π1、π2拥有共同节点的个数,|π1∪π2|表示进行相似度计算的两个社区π1、π2拥有总的节点数;ε1是社区π1的邻居社区、ε2是社区π2的邻居社区,其中邻居社区为邻居节点构成的社区,|ε1∩ε2|为社区ε1、社区ε2拥有共同节点的个数,|ε1∪ε2|为社区ε1、社区ε2拥有总的节点数,β为权值,根据具体实施情况确定。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810537676.2A CN108763497A (zh) | 2018-05-30 | 2018-05-30 | 一种基于中心节点扩展的社区发现方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810537676.2A CN108763497A (zh) | 2018-05-30 | 2018-05-30 | 一种基于中心节点扩展的社区发现方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108763497A true CN108763497A (zh) | 2018-11-06 |
Family
ID=64004185
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810537676.2A Pending CN108763497A (zh) | 2018-05-30 | 2018-05-30 | 一种基于中心节点扩展的社区发现方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108763497A (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101383748A (zh) * | 2008-10-24 | 2009-03-11 | 北京航空航天大学 | 一种复杂网络中的社区划分方法 |
CN102810113A (zh) * | 2012-06-06 | 2012-12-05 | 北京航空航天大学 | 一种针对复杂网络的混合型聚类方法 |
CN102819611A (zh) * | 2012-08-27 | 2012-12-12 | 方平 | 一种复杂网络局部社区挖掘方法 |
CN104391889A (zh) * | 2014-11-11 | 2015-03-04 | 西安交通大学 | 一种面向有向-加权网络的社区结构发现方法 |
US20160019659A1 (en) * | 2014-07-15 | 2016-01-21 | International Business Machines Corporation | Predicting the business impact of tweet conversations |
CN105740907A (zh) * | 2016-02-01 | 2016-07-06 | 石家庄铁道大学 | 一种局部社团挖掘方法 |
CN106599090A (zh) * | 2016-11-24 | 2017-04-26 | 上海交通大学 | 基于结构中心性的网络社区发现方法 |
-
2018
- 2018-05-30 CN CN201810537676.2A patent/CN108763497A/zh active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101383748A (zh) * | 2008-10-24 | 2009-03-11 | 北京航空航天大学 | 一种复杂网络中的社区划分方法 |
CN102810113A (zh) * | 2012-06-06 | 2012-12-05 | 北京航空航天大学 | 一种针对复杂网络的混合型聚类方法 |
CN102819611A (zh) * | 2012-08-27 | 2012-12-12 | 方平 | 一种复杂网络局部社区挖掘方法 |
US20160019659A1 (en) * | 2014-07-15 | 2016-01-21 | International Business Machines Corporation | Predicting the business impact of tweet conversations |
CN104391889A (zh) * | 2014-11-11 | 2015-03-04 | 西安交通大学 | 一种面向有向-加权网络的社区结构发现方法 |
CN105740907A (zh) * | 2016-02-01 | 2016-07-06 | 石家庄铁道大学 | 一种局部社团挖掘方法 |
CN106599090A (zh) * | 2016-11-24 | 2017-04-26 | 上海交通大学 | 基于结构中心性的网络社区发现方法 |
Non-Patent Citations (3)
Title |
---|
ANDREA LANCICHINETTI等: "Detecting the overlapping and hierarchical community structure in complex networks", 《NEW JOURNAL OF PHYSICS》 * |
朱家磊等: "多维社交网络中的社区发现算法研究", 《物联网技术》 * |
樊梦佳等: "一种基于聚集系数的社区发现算法", 《计算机工程与科学》 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110532436B (zh) | 基于社区结构的跨社交网络用户身份识别方法 | |
Papadopoulos et al. | Network mapping by replaying hyperbolic growth | |
CN110674869A (zh) | 分类处理、图卷积神经网络模型的训练方法和装置 | |
Zhang et al. | LFIC: Identifying influential nodes in complex networks by local fuzzy information centrality | |
CN106022531A (zh) | 经过必经顶点的最短路径搜索方法 | |
CN106411572B (zh) | 一种结合节点信息和网络结构的社区发现方法 | |
CN107451923A (zh) | 一种基于转发网络层次分析的在线社交网络谣言预测方法 | |
CN112464107B (zh) | 一种基于多标签传播的社交网络重叠社区发现方法及装置 | |
CN103020163A (zh) | 一种网络中基于节点相似度的网络社区划分方法 | |
CN106875281A (zh) | 基于贪心子图的社会网络节点挖掘方法 | |
CN102970725A (zh) | 一种基于多层社区分组的移动机会网络路由方法 | |
CN112446634B (zh) | 一种社交网络中影响力最大化节点的探测方法及系统 | |
CN106780058A (zh) | 动态网络的社团划分方法及装置 | |
CN102571431A (zh) | 针对复杂网络的基于群思想改进的Fast-Newman聚类方法 | |
CN106453096A (zh) | 一种动态网络社区发现方法及装置 | |
CN109728955A (zh) | 基于改进k-shell的网络节点排序方法 | |
CN110061870A (zh) | 一种战术互联网中基于节点与边联合效能评估方法 | |
CN109960755A (zh) | 一种基于动态迭代快速梯度的用户隐私保护方法 | |
CN104715034A (zh) | 基于中心人物的有权图重叠社区发现方法 | |
CN106127595A (zh) | 一种基于正负边信息的社团结构检测方法 | |
Wang et al. | Link prediction based on weighted synthetical influence of degree and H-index on complex networks | |
CN108133426A (zh) | 一种社交网络链路推荐方法及网络演化模型实施设计 | |
CN108763497A (zh) | 一种基于中心节点扩展的社区发现方法 | |
Khatri et al. | Influence Maximization in social networks using discretized Harris’ Hawks Optimization algorithm | |
Zhu et al. | Roles of degree, H-index and coreness in link prediction of complex networks |
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 | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20181106 |
|
WD01 | Invention patent application deemed withdrawn after publication |