CN113408089A - 一种基于引力场思想的集群间影响力建模方法及存储介质 - Google Patents
一种基于引力场思想的集群间影响力建模方法及存储介质 Download PDFInfo
- Publication number
- CN113408089A CN113408089A CN202110598461.3A CN202110598461A CN113408089A CN 113408089 A CN113408089 A CN 113408089A CN 202110598461 A CN202110598461 A CN 202110598461A CN 113408089 A CN113408089 A CN 113408089A
- Authority
- CN
- China
- Prior art keywords
- cluster
- influence
- clu
- node
- clusters
- 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 37
- 238000003860 storage Methods 0.000 title claims abstract description 10
- 230000005484 gravity Effects 0.000 claims abstract description 8
- 239000011159 matrix material Substances 0.000 claims abstract description 8
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 6
- 230000003993 interaction Effects 0.000 claims abstract description 5
- 230000003068 static effect Effects 0.000 claims abstract description 5
- 238000004364 calculation method Methods 0.000 claims description 15
- 230000000694 effects Effects 0.000 claims description 11
- 238000013507 mapping Methods 0.000 claims description 6
- 230000002776 aggregation Effects 0.000 claims description 4
- 238000004220 aggregation Methods 0.000 claims description 4
- QBPFLULOKWLNNW-UHFFFAOYSA-N chrysazin Chemical compound O=C1C2=CC=CC(O)=C2C(=O)C2=C1C=CC=C2O QBPFLULOKWLNNW-UHFFFAOYSA-N 0.000 claims description 3
- 238000005303 weighing Methods 0.000 claims description 3
- 230000008859 change Effects 0.000 claims description 2
- 238000010606 normalization Methods 0.000 claims description 2
- 238000012545 processing Methods 0.000 claims description 2
- 238000011160 research Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000000855 fermentation Methods 0.000 description 1
- 230000004151 fermentation Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- 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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/02—CAD in a network environment, e.g. collaborative CAD or distributed simulation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Geometry (AREA)
- Mathematical Analysis (AREA)
- Health & Medical Sciences (AREA)
- Pure & Applied Mathematics (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Computing Systems (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mathematical Optimization (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及一种基于引力场思想的集群间影响力建模方法及存储介质,其中集群间影响力建模方法包括:步骤1:基于Louvain算法进行集群划分;步骤2:计算单个集群源影响力;步骤3:构建集群间引力矩阵;步骤4:完成集群间影响力建模。本发明中的集群间影响力建模方法将社交网络中的集群间影响力与物理学中的引力场中静止点电荷之间的相互作用力进行映射,观点集群映射为引力场中的电荷,类比库伦定律计算集群间影响力,为在线社交网络中的信息传播、影响力最大化和群体现象等方面提供了新的思路,为集群间影响力提供了有效的建模方法。与现有技术相比,本发明具有有效实现集群间影响力建模等优点。
Description
技术领域
本发明涉及社交网络影响力计算技术领域,尤其是涉及一种基于引力场思想的集群间影响力建模方法及存储介质。
背景技术
由于社交的开放性、匿名性,用户发布信息的自由性、趋同性等特点,使得社交网络成为观点信息的发展平台。而支撑观点快速扩散传播的正是由持有相似或相反观点的用户自组织促成的网络群体。恶意观点、谣言的传播离不开网络群体的推波助澜,在话题发酵过程中,用户之间不断地信息交互,最终观点相似的用户便组成一个集群。与个体间影响力相似,当集群规模越来越大时,不同集群间也会造成影响,对整个群体的观点演化造成影响。
目前,群体间影响力的研究课题也引起了广泛学者的关注,研究者从群体角度对在线社交网络中的信息传播、影响力最大化和群体现象等方面开展了研究,然而还未出现针对群体影响力系统而全面的分析和研究,也没有针对性的建模方法。
发明内容
本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种有效实现集群间影响力建模的基于引力场思想的集群间影响力建模方法及存储介质。
本发明的目的可以通过以下技术方案来实现:
一种基于引力场思想的集群间影响力建模方法,所述的建模方法包括:
步骤1:基于Louvain算法进行集群划分;
步骤2:计算单个集群源影响力;
步骤3:构建集群间引力矩阵;
步骤4:完成集群间影响力建模。
优选地,所述的步骤1具体为:
步骤1-1:进行模块度优化;
通过移动节点到最大模块度增量所在的邻居集群进而优化模块度,若所有节点均无需移动,则模块度优化阶段结束;
步骤1-2:进行网络聚合;
构造新的网络,然后返回步骤1-1,直到不存在任何改变集群结构的节点,然后执行步骤2。
优选地,所述的步骤2具体为:
将单个集群抽象成一个源影响力为Q值的超节点,源影响力Q量化了集群内部的网络拓扑信息和节点属性,具体包括集群的影响程度、重要程度、活跃程度、制衡程度,将其数值加权计算结果进行归一化处理,从而得到每个集群的源影响力,即Q值。
更加优选地,所述的集群影响程度为:
其中,|V|为网络中总个体数;|Vclu|为集群中个体数。
更加优选地,所述的集群重要程度为:
更加优选地,所述的集群活跃程度为:
更加优选地,所述的集群制衡程度为:
其中,σst(vclu)为在集群内部从节点s到节点t经过节点v的最短路径的数目;为在集群内部从节点s到节点v的所有路径数目;σst(v)为在整个网络群体中从节点s到节点t并且经过节点v的最短路径的数目;σst为在整个网络群体中从节点s到节点v的所有路径数目。
更加优选地,所述的源影响力Q的计算方法为:
Q=Wclu_sca*Clu_sca+Wclu_deg*Clu_deg+Wclu_col*Clu_col+Wclu_betw*Clu_betw
其中,Wclu_sca、Wclu_deg、Wclu_col和Wclu_betw分别为集群影响程度、重要程度、活跃程度和制衡程度的权重。
优选地,所述的步骤3具体为:
将社交网络中的集群间影响力与物理学中的引力场中静止点电荷之间的相互作用力进行映射,观点集群映射为引力场中的电荷,类比库伦定律计算集群间影响力,其计算公式如下:
各个参数的计算方法为:
k=1
Q=Wclu_sca*Clu_sca+Wclu_deg*Clu_deg+Wclu_col*Clu_col+Wclu_betw*Clu_betw
其中,xt为集群在t时刻的初始观点值;r为集群间的观点距离;QA为观点集群A的源影响力;QB为观点集群B的源影响力;
根据影响力计算公式获得集群间影响力,从而构建引力矩阵,完成集群间影响力建模。
一种存储介质,所述的存储介质内存储有上述任一项所述的集群间影响力建模方法。
与现有技术相比,本发明具有以下有益效果:
一、提出了一种新的计算单集群源影响力的计算方法:将单个集群抽象成一个电量为Q的节点,即“超节点”,并通过量化集群的影响程度、重要程度、活跃程度、制衡程度和节点属性,综合衡量了集群内部的网络拓扑信息和个体特征,从而得出集群的源影响力。
二、为集群间影响力提供有效建模方法:本发明中的集群间影响力建模方法将社交网络中的集群间影响力与物理学中的引力场中静止点电荷之间的相互作用力进行映射,观点集群映射为引力场中的电荷,类比库伦定律计算集群间影响力,为在线社交网络中的信息传播、影响力最大化和群体现象等方面提供了新的思路,为集群间影响力提供了有效的建模方法。
附图说明
图1为本发明中集群间影响力建模方法的流程示意图;
图2为本发明实施例中足球俱乐部网络的集群聚类结果示意图;
图3为本发明实施例中足球俱乐部网络中引力场建模的局部示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明的一部分实施例,而不是全部实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都应属于本发明保护的范围。
一种基于引力场思想的集群间影响力建模方法,其流程如图1所示,包括:
步骤1:基于Louvain算法进行集群划分;
步骤1-1:进行模块度优化;
通过移动节点到最大模块度增量所在的邻居集群进而优化模块度,若所有节点均无需移动,则模块度优化阶段结束;
步骤1-2:进行网络聚合;
构造新的网络,然后返回步骤1-1,直到不存在任何改变集群结构的节点,然后执行步骤2;
步骤1的具体实现方法为:
输入网络G=(V,E,W),其中V={v1,v2,…,vn},边初始权重为1,输出图聚类结果Ω={C1,C2,C3,…,Ck}。
阶段一:进行模块度优化
D:若stop=1,算法结束。若stop=0,转B。
阶段二:进行网络聚合
E:令n'=|Ω|,将Ω中的集群按重新标记,记为Ω={Ci|1≤i≤n'}。
F:构造新图G'=(V',E'),其中节点集V'={u1,u2,u3,…,un'},节点ui与Ω中的社区Ci对应。若节点ui和uj对应集群间存在边,则边(ui,uj)∈E',且权重为集群Ci和Cj间连边的权重和。若集群存在内部边,则(ui,ui)∈E',且权重Ci内所有边的权重和。
G:令n=n',G=G',转A。
步骤2:计算单个集群源影响力;
将单个集群抽象成一个源影响力为Q值的超节点,源影响力Q量化了集群内部的网络拓扑信息和节点属性,具体包括集群的影响程度、重要程度、活跃程度、制衡程度,将其数值加权计算结果进行归一化处理,从而得到每个集群的源影响力,即Q值;
集群影响程度为:
其中,|V|为网络中总个体数;|Vclu|为集群中个体数;
集群重要程度为:
集群活跃程度为:
集群制衡程度为:
其中,σst(vclu)为在集群内部从节点s到节点t经过节点v的最短路径的数目;为在集群内部从节点s到节点v的所有路径数目;σst(v)为在整个网络群体中从节点s到节点t并且经过节点v的最短路径的数目;σst为在整个网络群体中从节点s到节点v的所有路径数目;
源影响力Q的计算方法为:
Q=Wclu_sca*Clu_sca+Wclu_deg*Clu_deg+Wclu_col*Clu_col+Wclu_betw*Clu_betw
其中,Wclu_sca、Wclu_deg、Wclu_col和Wclu_betw分别为集群影响程度、重要程度、活跃程度和制衡程度的权重;
上述四个指标值在体现集群影响力大小中没有显著的高低之分,每个指标的权重系数均为0.25,最终将各属性值与其相对应的权重值的乘积相加得到集群源影响力;
步骤3:构建集群间引力矩阵;
将社交网络中的集群间影响力与物理学中的引力场中静止点电荷之间的相互作用力进行映射,观点集群映射为引力场中的电荷,类比库伦定律计算集群间影响力,其计算公式如下:
各个参数的计算方法为:
k=1
Q=Wclu_sca*Clu_sca+Wclu_deg*Clu_deg+Wclu_col*Clu_col+Wclu_betw*Clu_betw
其中,xt为集群在t时刻的初始观点值;r为集群间的观点距离;QA为观点集群A的源影响力;QB为观点集群B的源影响力;
根据影响力计算公式获得集群间影响力,从而构建引力矩阵,完成集群间影响力建模;
步骤4:完成集群间影响力建模。
本实施例中的集群间影响力建模方法还应包括步骤:将步骤1至步骤3所述方法应用于社交网络中的观点演化领域中,为群体观点演化提供技术支持和参考,并解决相关问题。
下面提供一个具体的应用例:对包含115个节点,613条边的足球俱乐部网络进行集群间影响力计算。
步骤1:基于Louvain算法进行集群划分;
足球俱乐部网络被划分为9个集群,其结果如图2所示。
步骤2:计算单个集群源影响力;
步骤3:构建集群间引力矩阵;
步骤4:完成集群间影响力建模,其局部结果如图3所示。
仿真参数如表1所示:
表1仿真参数设置
节点数 | 115 |
边数 | 613 |
各集群属性值与源影响力如表2所示:
表2各集群属性值与源影响力
网络参数 | 度 | 活跃程度 | 制衡程度 | 初始观点 | 源影响力 |
集群1 | 256 | 9.515 | 0.323 | 0.4 | 0.835 |
集群2 | 97 | 3.578 | 0.107 | 0.9 | 0.305 |
集群3 | 124 | 4.558 | 0.180 | 0.2 | 0.413 |
集群4 | 130 | 4.770 | 0.150 | 0.2 | 0.412 |
集群5 | 142 | 5.418 | 0.160 | 0.8 | 0.459 |
集群6 | 171 | 6.746 | 0.221 | 0.2 | 0.578 |
集群7 | 108 | 4.036 | 0.156 | 0.4 | 0.364 |
集群8 | 96 | 3.652 | 0.130 | 0.4 | 0.320 |
集群9 | 102 | 3.646 | 0.108 | 0 | 0.311 |
集群间影响力如表3所示:
表3集群间影响力
从表2可以看出,在计算集群的源影响力时,传播中心性和紧密度是影响集群间影响力的关键因素,同时集群的度中心性也有一定的影响,但并非决定性因素。同时,集群的初始观点也是影响力的一个重要参数,同时证明上述集群间影响力建模方法的有效性。
本实施例还涉及一种存储介质,该存储介质内存储有上述任一项集群间影响力建模方法。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到各种等效的修改或替换,这些修改或替换都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。
Claims (10)
1.一种基于引力场思想的集群间影响力建模方法,其特征在于,所述的建模方法包括:
步骤1:基于Louvain算法进行集群划分;
步骤2:计算单个集群源影响力;
步骤3:构建集群间引力矩阵;
步骤4:完成集群间影响力建模。
2.根据权利要求1所述的一种基于引力场思想的集群间影响力建模方法,其特征在于,所述的步骤1具体为:
步骤1-1:进行模块度优化;
通过移动节点到最大模块度增量所在的邻居集群进而优化模块度,若所有节点均无需移动,则模块度优化阶段结束;
步骤1-2:进行网络聚合;
构造新的网络,然后返回步骤1-1,直到不存在任何改变集群结构的节点,然后执行步骤2。
3.根据权利要求1所述的一种基于引力场思想的集群间影响力建模方法,其特征在于,所述的步骤2具体为:
将单个集群抽象成一个源影响力为Q值的超节点,源影响力Q量化了集群内部的网络拓扑信息和节点属性,具体包括集群的影响程度、重要程度、活跃程度、制衡程度,将其数值加权计算结果进行归一化处理,从而得到每个集群的源影响力,即Q值。
8.根据权利要求3所述的一种基于引力场思想的集群间影响力建模方法,其特征在于,所述的源影响力Q的计算方法为:
Q=Wclu_sca*Clu_sca+Wclu_deg*Clu_deg+Wclu_col*Clu_col+Wclu_betw*Clu_betw
其中,Wclu_sca、Wclu_deg、Wclu_col和Wclu_betw分别为集群影响程度、重要程度、活跃程度和制衡程度的权重。
9.根据权利要求1所述的一种基于引力场思想的集群间影响力建模方法,其特征在于,所述的步骤3具体为:
将社交网络中的集群间影响力与物理学中的引力场中静止点电荷之间的相互作用力进行映射,观点集群映射为引力场中的电荷,类比库伦定律计算集群间影响力,其计算公式如下:
各个参数的计算方法为:
k=1
Q=Wclu_sca*Clu_sca+Wclu_deg*Clu_deg+Wclu_col*Clu_col+Wclu_betw*Clu_betw
其中,xt为集群在t时刻的初始观点值;r为集群间的观点距离;QA为观点集群A的源影响力;QB为观点集群B的源影响力;
根据影响力计算公式获得集群间影响力,从而构建引力矩阵,完成集群间影响力建模。
10.一种存储介质,其特征在于,所述的存储介质内存储有如权利要求1~9中任一项所述的集群间影响力建模方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110598461.3A CN113408089B (zh) | 2021-05-31 | 2021-05-31 | 一种基于引力场思想的集群间影响力建模方法及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110598461.3A CN113408089B (zh) | 2021-05-31 | 2021-05-31 | 一种基于引力场思想的集群间影响力建模方法及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113408089A true CN113408089A (zh) | 2021-09-17 |
CN113408089B CN113408089B (zh) | 2023-09-26 |
Family
ID=77675279
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110598461.3A Active CN113408089B (zh) | 2021-05-31 | 2021-05-31 | 一种基于引力场思想的集群间影响力建模方法及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113408089B (zh) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060099135A1 (en) * | 2002-09-10 | 2006-05-11 | Yodh Arjun G | Carbon nanotubes: high solids dispersions and nematic gels thereof |
CN103023714A (zh) * | 2012-11-21 | 2013-04-03 | 上海交通大学 | 基于网络话题的活跃度与集群结构分析系统及方法 |
US20140214945A1 (en) * | 2012-11-26 | 2014-07-31 | Linkedln Corporation | Techniques for inferring an organizational hierarchy from a social graph |
CN107944205A (zh) * | 2018-01-17 | 2018-04-20 | 北京工商大学 | 一种基于高斯烟羽模型的水域特征模型建立方法 |
CN109102371A (zh) * | 2018-08-22 | 2018-12-28 | 平安科技(深圳)有限公司 | 商品推荐方法、装置、计算机设备及存储介质 |
CN111985065A (zh) * | 2019-05-22 | 2020-11-24 | 兰州交通大学 | 基于引力场理论的道路自动选取技术 |
CN112487304A (zh) * | 2020-11-26 | 2021-03-12 | 杭州电子科技大学 | 基于观点向量化的影响力传播模型的建立方法 |
CN112818245A (zh) * | 2021-02-25 | 2021-05-18 | 上海大学 | 一种基于高斯传播模型的社交网络影响力最大化方法 |
-
2021
- 2021-05-31 CN CN202110598461.3A patent/CN113408089B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060099135A1 (en) * | 2002-09-10 | 2006-05-11 | Yodh Arjun G | Carbon nanotubes: high solids dispersions and nematic gels thereof |
CN103023714A (zh) * | 2012-11-21 | 2013-04-03 | 上海交通大学 | 基于网络话题的活跃度与集群结构分析系统及方法 |
US20140214945A1 (en) * | 2012-11-26 | 2014-07-31 | Linkedln Corporation | Techniques for inferring an organizational hierarchy from a social graph |
CN107944205A (zh) * | 2018-01-17 | 2018-04-20 | 北京工商大学 | 一种基于高斯烟羽模型的水域特征模型建立方法 |
CN109102371A (zh) * | 2018-08-22 | 2018-12-28 | 平安科技(深圳)有限公司 | 商品推荐方法、装置、计算机设备及存储介质 |
CN111985065A (zh) * | 2019-05-22 | 2020-11-24 | 兰州交通大学 | 基于引力场理论的道路自动选取技术 |
CN112487304A (zh) * | 2020-11-26 | 2021-03-12 | 杭州电子科技大学 | 基于观点向量化的影响力传播模型的建立方法 |
CN112818245A (zh) * | 2021-02-25 | 2021-05-18 | 上海大学 | 一种基于高斯传播模型的社交网络影响力最大化方法 |
Non-Patent Citations (3)
Title |
---|
MEIZI LI ET AL: "Modeling group opinion evolution on online social networks : a gravitational field perspective", IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS * |
刘洋: "基于信息场的信息影响力评估方法及在引文分析中的应用", 中国博士学位论文全文数据库 信息科技辑, pages 141 - 11 * |
白艳红: "社交网络中基于引力场的群体行为生成模型研究", 中国优秀硕士学位论文全文数据库 社会科学Ⅱ辑, pages 123 - 36 * |
Also Published As
Publication number | Publication date |
---|---|
CN113408089B (zh) | 2023-09-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Kumar et al. | Identifying influential nodes in Social Networks: Neighborhood Coreness based voting approach | |
Zhang et al. | An optimized Nash nonlinear grey Bernoulli model based on particle swarm optimization and its application in prediction for the incidence of Hepatitis B in Xinjiang, China | |
CN107609650B (zh) | 基于时间负载均衡的粒子遗传算法优化方法、装置及系统 | |
Alkayem et al. | Damage identification in three-dimensional structures using single-objective evolutionary algorithms and finite element model updating: evaluation and comparison | |
Luo et al. | Novel grey wolf optimization based on modified differential evolution for numerical function optimization | |
Li et al. | Influence maximization algorithm based on Gaussian propagation model | |
CN113378470B (zh) | 一种面向时序网络的影响力最大化方法及系统 | |
Dong et al. | TSIFIM: A three-stage iterative framework for influence maximization in complex networks | |
CN118362309B (zh) | 基于动态聚类联邦学习的滚动轴承故障诊断方法 | |
CN115630328A (zh) | 应急物流网络中关键节点的识别方法 | |
Zhuang et al. | User spread influence measurement in microblog | |
Huang et al. | Identifying influential individuals in microblogging networks using graph partitioning | |
Sun et al. | Overlapping community detection based on information dynamics | |
CN117896263B (zh) | 基于邻域拓扑与投票机制的复杂网络关键节点识别方法 | |
CN105160580A (zh) | 基于分解的多目标粒子群优化的符号网络结构平衡 | |
JP2012064136A (ja) | テストデータ生成方法、テストデータ生成装置及びテストデータ生成プログラム | |
CN113408089B (zh) | 一种基于引力场思想的集群间影响力建模方法及存储介质 | |
Meng et al. | Heterogeneous ant colony optimization based on adaptive interactive learning and non-zero-sum game | |
Feng et al. | Community detection by node betweenness and similarity in complex network | |
CN111415265A (zh) | 生成式对抗网络的社交关系数据生成方法 | |
CN101340458B (zh) | 一种基于时间空间局部性的网格数据副本生成方法 | |
Liu | A multistrategy optimization improved artificial bee colony algorithm | |
CN110223125B (zh) | 节点位置核边收益算法下用户位置获取方法 | |
Shakya et al. | Opposition-based genetic algorithm for community detection in social networks | |
Yang et al. | A Memetic Algorithm Based on Adaptive Simulated Annealing for Community Detection |
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 |