CN113094558B - 一种基于局部结构的网络节点影响力排序方法 - Google Patents
一种基于局部结构的网络节点影响力排序方法 Download PDFInfo
- Publication number
- CN113094558B CN113094558B CN202110375631.1A CN202110375631A CN113094558B CN 113094558 B CN113094558 B CN 113094558B CN 202110375631 A CN202110375631 A CN 202110375631A CN 113094558 B CN113094558 B CN 113094558B
- Authority
- CN
- China
- Prior art keywords
- node
- nodes
- score
- network
- influence
- 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 30
- 238000012163 sequencing technique Methods 0.000 claims abstract description 6
- 239000011159 matrix material Substances 0.000 claims description 5
- 230000008901 benefit Effects 0.000 abstract description 10
- 238000009825 accumulation Methods 0.000 abstract description 3
- 238000005065 mining Methods 0.000 abstract description 3
- 238000004364 calculation method Methods 0.000 description 15
- 230000000694 effects Effects 0.000 description 5
- 230000009286 beneficial effect Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 1
- 238000009412 basement excavation Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000004880 explosion Methods 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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2465—Query processing support for facilitating data mining operations in structured databases
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- Fuzzy Systems (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Computational Linguistics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明提供了一种基于局部结构的网络节点影响力排序方法,属于计算机技术领域,选择部分节点作为待排序节点;获取每个待排序节点的r阶邻居节点;基于所述r阶邻居节点及其之间的关系连边构建包含局部结构的有向无权网络;利用排序算法计算得到每个节点的r阶分值;利用重调整算法计算得到每个节点重调整后的分值;将所有节点按重调整后的分值进行排序。本发明能够在仅获取局部关系信息的情况下,计算所有已有对象的影响力,并且通过调整过程进一步修正了在大多数系统都存在的由于时间累积导致的优势偏差,最终输出准确的节点影响力排序,实现了在不完全信息下对重要对象的挖掘,可用于社交网络、引文网络等大规模数据的场景。
Description
技术领域
本发明属于计算机技术领域,尤其涉及一种基于局部结构的网络节点影响力排序方法。
背景技术
近年来,随着计算机和信息技术的迅猛发展和普及应用,人类活动所产生的数据呈爆炸性增长,大数据的浪潮席卷全球。海量数据的分析和利用在带来巨大利益的同时,也给传统的计算技术和信息系统的处理能力带来了挑战。
排序是计算机技术中最基本的算法,也是工业界最常用的算法之一,在个性化推荐、搜索等众多业务场景中有着广泛的应用,面对日益“爆炸”的信息,传统的排序算法变得不再高效,存储和计算大数据下的排序结果都面临着各种挑战,因此,用更简单、快速的方式对大规模的目标对象进行排序并找出其中的重要信息已经成为了业界迫切的需求。不仅如此,在当前的大数据时代,用户隐私问题也受到了前所未有的重视,这种情况下,对用户数据的使用受到了一定的限制,再加上存储和计算问题,全部用户的信息和他们之间的关系可能无法完整获取和计入分析,这就面临着不完全信息下的排序问题。
基于网络的节点排序方法近几年在学术界备受欢迎,该类方法以目标对象为节点,以节点之间的实际连接作为连边构建网络,并在其上运行排序算法,具有简化场景、准确率高、计算方便的优点。然而,它对数据完整性有着较高的要求,在面对大规模网络以及网络结构信息不完整的情况下,其便发挥不出较好效果。因此,本发明旨在提出一种基于局部网络结构的节点排序算法,使其能在大规模不完全数据的情况下达到准确高效的排序效果,既具备基于网络的节点排序方法的优势,也具备在大规模不完全信息下实施的可行性。
发明内容
针对现有技术中的上述不足,本发明提供的一种基于局部结构的网络节点影响力排序方法,使其能在大规模不完全数据的情况下达到准确高效的排序效果,既具备基于网络的节点排序方法的优势,也具备在大规模不完全信息下实施的可行性。
为了达到以上目的,本发明采用的技术方案为:
本方案提供了一种基于局部结构的网络节点影响力排序方法,包括以下步骤:
S1、选择部分节点作为待排序节点;
S2、获取每个所述待排序节点的r阶邻居节点;
S3、基于所述r阶邻居节点及其之间的关系连边构建包含局部结构的有向无权网络;
S4、根据所述有向无权网络,利用排序算法计算得到每个节点的r阶分值;
S5、根据所述每个节点的r阶分值,利用重调整算法计算得到每个节点重调整后的分值;
S6、将所有节点按重调整后的分值进行排序,完成基于局部结构的网络节点影响力排序。
本发明的有益效果是:本发明能够在仅获取局部关系信息的情况下计算所有已有对象的影响力,并且通过调整过程进一步修正了在大多数系统都存在的由于时间累积导致的优势偏差,最终输出准确的节点影响力排序,实现了在不完全信息下对重要对象的挖掘,本发明可以通过分布式方式计算,整个过程耗时短,可用于社交网络、引文网络等大规模数据的场景。
进一步地,所述步骤S4中每个节点的r阶分值的表达式如下:
其中,a表示跳转概率,表示节点j在有向无权网络中的出度,Aij表示有向无权网络的邻接矩阵,如果在网络中有节j指向节点i的连边,则Aij=1,否则Aij=0,kout表示节点的出度,/>表示节点j的在前一轮r-1迭代后的影响力分值,r表示迭代轮数,N表示有向无权网络中的总节点数。。
上述进一步方案的有益效果是:通过局部邻居的分值迭代,计算出每个节点的影响力大小,同时基于局部结构的方法能够在仅获取局部关系信息的情况下计算所有已知对象的影响力,进一步减小了计算资源消耗,提高了计算效率
再进一步地,所述步骤S5中每个节点重调整后的分值Ri的表达式如下:
其中,表示每个节点的r阶分值,μi和σi分别表示节点i在按时间排序的节点中前后共w个节点的影响力分值的平均值和标准差。
上述进一步方案的有益效果是:能够修正在大多数系统中都存在的由于时间累积导致的优势偏差(即越早进入系统的对象,影响可能倾向于更高),使得得到的节点影响力排序更准确,实现对重要对象的挖掘结果不包含偏差。
附图说明
图1为本发明的方法流程图。
图2为本实施例中局部结构的有向无权网络结构示意图。
图3为本实施例中第一轮计算每个用户r阶分值示意图。
图4为本实施例中重调整原理示意图。
具体实施方式
下面对本发明的具体实施方式进行描述,以便于本技术领域的技术人员理解本发明,但应该清楚,本发明不限于具体实施方式的范围,对本技术领域的普通技术人员来讲,只要各种变化在所附的权利要求限定和确定的本发明的精神和范围内,这些变化是显而易见的,一切利用本发明构思的发明创造均在保护之列。
实施例
在对本发明进行说明之前,对以下参数进行说明:
本发明中,迭代1轮实际上是考虑了1阶邻居的信息,因此迭代r轮是考虑了r阶邻居的信息,因此本发明所说的r阶邻居信息为迭代的r轮。
如图1所示,本发明提供了一种基于局部结构的网络节点影响力排序方法,包括以下步骤:
S1、选择部分节点作为待排序节点;
S2、获取每个所述待排序节点的r阶邻居节点;
S3、基于所述r阶邻居节点及其之间的关系连边构建包含局部结构的有向无权网络;
S4、根据所述有向无权网络,利用排序算法计算得到每个节点的r阶分值:
每个节点的r阶分值的表达式如下:
其中,a表示跳转概率,表示节点j在有向无权网络中的出度,Aij表示有向无权网络的邻接矩阵,如果在网络中有节j指向节点i的连边,则Aij=1,否则Aij=0,kout表示节点的出度,/>表示节点j的在前一轮r-1迭代后的影响力分值,r表示迭代轮数,N表示有向无权网络中的总节点数。
S5、根据所述每个节点的r阶分值,利用重调整算法计算得到每个节点重调整后的分值:
其中,表示每个节点的r阶分值,μi和σi分别表示节点i在按时间排序的节点中前后共w个节点的影响力分值的平均值和标准差;
S6、将所有节点按重调整后的分值进行排序,完成基于局部结构的网络节点影响力排序。
下面对本发明作进一步地说明。
本实施例中,首先,选择当前场景中的少量用户(数量为N)作为待排序用户,其范围可以根据需求动态调整,一般为粉丝量最大的N个用户,也可加入指定想要考虑的特定用户。该操作不仅避免了获取整个平台上所有用户的信息,同时剔除了大量与高影响力无关的用户,从而使得后面的排序更有针对性。
本实施例中,其次,获取这些用户的粉丝(一阶邻居信息),以及其粉丝的粉丝(二阶邻居信息),以此类推,可根据数据获取能力及计算能力获取目标用户直至r阶邻居的信息,如果存在有用户的信息获取不到,则可跳过该用户,对于这些用户,仅获取用户名和加入社交网络的时间即可。以获取到的用户关系构建网络,其中用户为节点,关注(粉丝)关系为连边,连边从关注者指向被关注者,一个包含二阶邻居信息的局部网络的简化结构如图2所示,因此,可得到了一个只包含局部结构信息的有向无权网络,该网络的用户数比实际网络的全部用户数小得多,用户之间的关系信息也相比全量数据大大减少。将得到的网络以一个邻接矩阵A表示,方法为:如果在得到的数据中有节点j对节点i的关注信息,则Aij=1,否则Aij=0。
本实施例中,接下来,开始计算每个用户的分值(即其重要性或影响力),本发明的原理为,如果一个用户被很多其他高影响的用户关注,说明这个用户比较重要。其具体思想为,随机在网络中的任意一个用户处设置一个点,该点在整个网络中沿着关注关系以a的概率向其关注者随机游走(如果它没有关注者,则随机跳到网络中任意一个用户),同时以1-a的概率跳出来在全部用户中随机选择一个节点重新开始游走,那么该点到达节点i的概率就是节点i的分值,因此,节点i分值的计算为三部分的加和,第一部分为沿着用户i的粉丝到达i的概率,第二部分为从没有关注者的用户跳到用户i的概率,第三部分为开始游走时随机在全局用户中选择到i的概率,即节点i的影响力分值pi为:
其中,Aij表示节点在网络中的出度,即为它关注的用户数,N为网络中的总节点数,pj为节点j的影响力分值;如果j关注了节点i,则Aij=1,否则Aij=0。当每个节点都计算完成分值后,就完成了一轮的计算。每个用户更新自己的分值方便进行下一轮的计算。a为跳转概率,可根据应用场景变化,如在社交网络中,a一般设置为0.85,而在引文网络中,a一般设置为0.5,a的值可以根据实际数据进行调整。
本实施例中,设置每个待排序用户的初始分值为1/N,即节点i的初始分值为接下来迭代计算r轮,r轮迭代后用户i的影响力分值/>计算为:
其中,a表示跳转概率,表示节点j在有向无权网络中的出度,Aij表示有向无权网络的邻接矩阵,如果在网络中有节j指向节点i的连边,则Aij=1,否则Aij=0,kout表示节点的出度,/>表示节点j的在前一轮r-1迭代后的影响力分值,r表示迭代轮数,N表示有向无权网络中的总节点数。按上式迭代计算即可得到每个用户的r阶影响力/>第一轮计算的一个示例如图3所示,每个用户的初始分值p0为:
第一轮计算后每个用户的更新自己的影响力分值p(1)为:
注意每轮计算后,所有节点的分值和仍为1。
本实施例中,本发明是PageRank算法的一个变体,与PageRank算法的区别在于PageRank算法需要迭代计算直至节点的分值稳定,从而要求在完整网络结构下计算,而本发明只需迭代r次,从而只要求节点的r阶邻居结构(r越大,需要的信息越多),这不仅降低了对数据中对象之间完整关系的要求,大大减小了计算过程的计算量,从而提高了大规模数据下的排序速度,得到的结果也与完全信息下的计算结果相关性高;另外,每轮计算中各个节点的计算彼此独立,因此可以并行运算,因此本发明总体上具有排序结果准确、计算速度快的优点。
本实施例中,由于现实场景中都存在累积优势的作用,使得排序结果往往具有由于时间累积因素导致的优势偏差,在社交网络场景下即为,越早进入社交平台的用户有更长的时间来积累粉丝,其获得的粉丝量可能更大,也倾向于在排序中被排在前面,这样的排序结果有可能使我们忽视一些颇具重要价值的新用户。因此,为了消除排序结果中的年龄偏差,在计算得到每个用户的分值后,我们需要按每个用户的加入社交网络的时间来进行一个调整过程。为了实现这个过程,先要将所有用户按加入时间从早到晚进行排序,随后,节点i的重调整分值计算如下:
其中,μi和σi分别表示用户i在按时间排序的用户中前后共w个用户的分值的平均值和标准差。如图4所示,该重调整方法的原理为,比较用户i与同期进入社交网络的其他用户的分值的差异,如果用户i的分值较高,而同期进入的其他用户分值也比较高,则用户i的分值会被调整减小。w值的选择与重调整效果密切相关,使用中选择w为N的0.1%至0.5%倍。
本实施例中,根据重调整后分值从大到小对所有节点进行排序,选取排序位置靠前的top z%的节点即为重要节点。在社交网络中,除了根据关注关系建立局部网络,转发关系也可以用来构建网络,从而挖掘在转发链中的重要用户。除了社交网络之外,本发明也可以应用在文献计量学、信息网络等众多具有网络结构的场景中进行排序,只要场景下能获取部分网络结构,即可根据本发明计算目标对象的排序,找到重要对象。
Claims (1)
1.一种基于局部结构的网络节点影响力排序方法,其特征在于,包括以下步骤:
S1、选择部分社交网络节点作为待排序节点;
S2、获取每个所述待排序节点的r阶邻居节点;
S3、基于所述r阶邻居节点及其之间的关系连边构建包含局部结构的有向无权网络;
S4、根据所述有向无权网络,利用排序算法计算得到每个社交网络节点的r阶分值;
所述步骤S4中每个社交网络节点的r阶分值的表达式如下:
其中,表示跳转概率,/>表示节点/>在有向无权网络中的出度,/>表示有向无权网络的邻接矩阵,如果在社交网络中有节/>指向节点/>的连边,则/>,否则/>,/>表示节点的出度,/>表示节点/>的在前一轮/>迭代后的影响力分值,/>表示迭代轮数,/>表示有向无权网络中的总节点数;
S5、根据所述每个社交网络节点的r阶分值,利用重调整算法计算得到每个社交网络节点重调整后的分值;
所述步骤S5中每个社交网络节点重调整后的分值的表达式如下:
其中,表示每个社交网络节点的r阶分值,/>和/>分别表示社交网络节点/>在按时间排序的节点中前后共/>个节点的影响力分值的平均值和标准差;
S6、将所有社交网络节点按重调整后的分值进行排序,完成基于局部结构的网络节点影响力排序。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110375631.1A CN113094558B (zh) | 2021-04-08 | 2021-04-08 | 一种基于局部结构的网络节点影响力排序方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110375631.1A CN113094558B (zh) | 2021-04-08 | 2021-04-08 | 一种基于局部结构的网络节点影响力排序方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113094558A CN113094558A (zh) | 2021-07-09 |
CN113094558B true CN113094558B (zh) | 2023-10-20 |
Family
ID=76674893
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110375631.1A Active CN113094558B (zh) | 2021-04-08 | 2021-04-08 | 一种基于局部结构的网络节点影响力排序方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113094558B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113518010B (zh) * | 2021-07-13 | 2022-10-25 | 中国工商银行股份有限公司 | 一种链路预测方法、装置及存储介质 |
CN113763167B (zh) * | 2021-08-11 | 2023-11-17 | 杭州盈火网络科技有限公司 | 一种基于复杂网络的黑名单挖掘方法 |
CN115037629B (zh) * | 2022-03-02 | 2023-11-10 | 电子科技大学长三角研究院(湖州) | 一种基于圈结构的网络多传播源选择方法 |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108073944A (zh) * | 2017-10-18 | 2018-05-25 | 南京邮电大学 | 一种基于局部影响力的标签传播社区发现方法 |
CN109005055A (zh) * | 2018-07-16 | 2018-12-14 | 西安交通大学 | 基于多尺度拓扑空间的复杂网络信息节点重要度评价方法 |
CN109379220A (zh) * | 2018-10-10 | 2019-02-22 | 太原理工大学 | 基于组合优化的复杂网络关键节点簇挖掘的方法 |
CN110059731A (zh) * | 2019-03-27 | 2019-07-26 | 南京邮电大学 | 一种基于加权k-阶传播数的节点重要性评价方法 |
WO2020147594A1 (zh) * | 2019-01-16 | 2020-07-23 | 阿里巴巴集团控股有限公司 | 获取实体间关系表达的方法、系统和设备、广告召回系统 |
CN111597397A (zh) * | 2020-05-13 | 2020-08-28 | 云南电网有限责任公司电力科学研究院 | 适用于多层融合复杂网络的重要节点组的挖掘方法 |
CN111782969A (zh) * | 2020-07-06 | 2020-10-16 | 桂林电子科技大学 | 基于地理区域的社交网络最大影响力节点选取方法 |
CN111859164A (zh) * | 2020-06-16 | 2020-10-30 | 珠海高凌信息科技股份有限公司 | 基于局部结构的微博网络重要节点发现方法、装置及介质 |
CN111898040A (zh) * | 2020-07-20 | 2020-11-06 | 电子科技大学 | 一种结合社交网络的圈层用户影响力评估方法 |
CN112085615A (zh) * | 2020-09-23 | 2020-12-15 | 支付宝(杭州)信息技术有限公司 | 图神经网络的训练方法及装置 |
CN112148989A (zh) * | 2020-10-16 | 2020-12-29 | 重庆理工大学 | 基于局部节点以及度折扣的社交网络节点影响力推荐系统 |
CN112446634A (zh) * | 2020-12-03 | 2021-03-05 | 兰州大学 | 一种社交网络中影响力最大化节点的探测方法及系统 |
-
2021
- 2021-04-08 CN CN202110375631.1A patent/CN113094558B/zh active Active
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108073944A (zh) * | 2017-10-18 | 2018-05-25 | 南京邮电大学 | 一种基于局部影响力的标签传播社区发现方法 |
CN109005055A (zh) * | 2018-07-16 | 2018-12-14 | 西安交通大学 | 基于多尺度拓扑空间的复杂网络信息节点重要度评价方法 |
CN109379220A (zh) * | 2018-10-10 | 2019-02-22 | 太原理工大学 | 基于组合优化的复杂网络关键节点簇挖掘的方法 |
WO2020147594A1 (zh) * | 2019-01-16 | 2020-07-23 | 阿里巴巴集团控股有限公司 | 获取实体间关系表达的方法、系统和设备、广告召回系统 |
CN110059731A (zh) * | 2019-03-27 | 2019-07-26 | 南京邮电大学 | 一种基于加权k-阶传播数的节点重要性评价方法 |
CN111597397A (zh) * | 2020-05-13 | 2020-08-28 | 云南电网有限责任公司电力科学研究院 | 适用于多层融合复杂网络的重要节点组的挖掘方法 |
CN111859164A (zh) * | 2020-06-16 | 2020-10-30 | 珠海高凌信息科技股份有限公司 | 基于局部结构的微博网络重要节点发现方法、装置及介质 |
CN111782969A (zh) * | 2020-07-06 | 2020-10-16 | 桂林电子科技大学 | 基于地理区域的社交网络最大影响力节点选取方法 |
CN111898040A (zh) * | 2020-07-20 | 2020-11-06 | 电子科技大学 | 一种结合社交网络的圈层用户影响力评估方法 |
CN112085615A (zh) * | 2020-09-23 | 2020-12-15 | 支付宝(杭州)信息技术有限公司 | 图神经网络的训练方法及装置 |
CN112148989A (zh) * | 2020-10-16 | 2020-12-29 | 重庆理工大学 | 基于局部节点以及度折扣的社交网络节点影响力推荐系统 |
CN112446634A (zh) * | 2020-12-03 | 2021-03-05 | 兰州大学 | 一种社交网络中影响力最大化节点的探测方法及系统 |
Non-Patent Citations (2)
Title |
---|
基于多领域复杂网络拓扑结构的节点重要度评价方法;刘雁;饶元;;中国科学技术大学学报(第07期);20-30 * |
基于邻接信息熵的网络节点重要性识别算法;胡钢;徐翔;高浩;过秀成;;系统工程理论与实践(第03期);172-183 * |
Also Published As
Publication number | Publication date |
---|---|
CN113094558A (zh) | 2021-07-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113094558B (zh) | 一种基于局部结构的网络节点影响力排序方法 | |
US11983269B2 (en) | Deep neural network system for similarity-based graph representations | |
CN108985309B (zh) | 一种数据处理方法以及装置 | |
JP5147162B2 (ja) | オブジェクトの類似性を異種の関係に基づいて判定するための方法およびシステム | |
US20080126523A1 (en) | Hierarchical clustering of large-scale networks | |
CN109379220B (zh) | 基于组合优化的复杂网络关键节点簇挖掘的方法 | |
Okuda et al. | Community detection using restrained random-walk similarity | |
US8069167B2 (en) | Calculating web page importance | |
CN109685204B (zh) | 图像处理方法及装置、存储介质及电子设备 | |
CN101916256A (zh) | 综合行动者兴趣与网络拓扑的社区发现方法 | |
CN111400555B (zh) | 图数据查询任务处理方法、装置、计算机设备和存储介质 | |
CN113011471A (zh) | 一种社交群体的划分方法、划分系统及相关装置 | |
CN110691000B (zh) | 基于FAHP与规划图融合的Web服务组合方法 | |
CN112465637A (zh) | 反洗钱智能自动导侦的方法、计算机可读存储介质 | |
US20080140707A1 (en) | System and method for clustering using indexes | |
CN112989211B (zh) | 一种确定信息相似度的方法及系统 | |
CN108108407B (zh) | 基于出租车时空轨迹的群体运动移动簇模式排序方法 | |
CN110222023B (zh) | 基于Spark与蚁群优化的多目标并行属性约简方法 | |
CN115618949A (zh) | 基于沉浸式元宇宙服务的用户兴趣分析方法及系统 | |
CN115037629B (zh) | 一种基于圈结构的网络多传播源选择方法 | |
Yoo et al. | Finding N-most prevalent colocated event sets | |
CN111782969A (zh) | 基于地理区域的社交网络最大影响力节点选取方法 | |
US20160042384A1 (en) | Linear Programming Approach for Querying a Trie Data Structure | |
Prossegger et al. | Ant colony optimization for Steiner tree problems | |
CN112579831B (zh) | 基于SimRank全局矩阵平滑收敛的网络社区发现方法、装置及存储介质 |
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 |