基于模体结构和度信息的关键节点组识别

TP391; 为了探究具有更小规模的高阶结构对关键节点组的影响,以优化网络传播为目标,提出了一种基于模体结构和度信息的关键节点组识别算法.基于模体结构对节点影响力进行评估,挖掘模体结构的核心节点,使用多准则妥协解排序(VIKOR)法将其与度信息进行融合,并利用种子排除算法对种子节点的邻居进行排除,有效减小影响力重叠问题.在SIR传播模型的基础上,选取6 个不同的无向网络与4种基准算法进行比较,实验结果表明,所提算法在准确性和稳定性方面表现出更好的性能....

Full description

Saved in:
Bibliographic Details
Published in通信学报 Vol. 45; no. 3; pp. 258 - 269
Main Authors 杨云云, 张辽, 于海龙, 王力
Format Journal Article
LanguageChinese
Published 太原理工大学电气与动力工程学院,山西 太原 030024 25.03.2024
Subjects
Online AccessGet full text
ISSN1000-436X
DOI10.11959/j.issn.1000-436x.2024052

Cover

Abstract TP391; 为了探究具有更小规模的高阶结构对关键节点组的影响,以优化网络传播为目标,提出了一种基于模体结构和度信息的关键节点组识别算法.基于模体结构对节点影响力进行评估,挖掘模体结构的核心节点,使用多准则妥协解排序(VIKOR)法将其与度信息进行融合,并利用种子排除算法对种子节点的邻居进行排除,有效减小影响力重叠问题.在SIR传播模型的基础上,选取6 个不同的无向网络与4种基准算法进行比较,实验结果表明,所提算法在准确性和稳定性方面表现出更好的性能.
AbstractList TP391; 为了探究具有更小规模的高阶结构对关键节点组的影响,以优化网络传播为目标,提出了一种基于模体结构和度信息的关键节点组识别算法.基于模体结构对节点影响力进行评估,挖掘模体结构的核心节点,使用多准则妥协解排序(VIKOR)法将其与度信息进行融合,并利用种子排除算法对种子节点的邻居进行排除,有效减小影响力重叠问题.在SIR传播模型的基础上,选取6 个不同的无向网络与4种基准算法进行比较,实验结果表明,所提算法在准确性和稳定性方面表现出更好的性能.
Abstract_FL In order to explore the impact of higher-order structures with smaller scales on key node group mining prob-lems and with the goal of optimizing network propagation,a key node group recognition algorithm was proposed based on motif structure and degree information.Firstly,the influence of nodes was evaluated based on the motif structure,and the core nodes of the motif structure were excavated.Then,the VIKOR method was used to fuse it with degree infor-mation.Finally,the seed exclusion algorithm was used to exclude the neighbors of the seed nodes,effectively reducing the problem of influence overlap.Based on the SIR propagation model,six different undirected networks were selected for comparison with four benchmark algorithms.The experimental results show that the proposed algorithm performs better in terms of accuracy and stability.
Author 张辽
于海龙
杨云云
王力
AuthorAffiliation 太原理工大学电气与动力工程学院,山西 太原 030024
AuthorAffiliation_xml – name: 太原理工大学电气与动力工程学院,山西 太原 030024
Author_FL ZHANG Liao
YANG Yunyun
YU Hailong
WANG Li
Author_FL_xml – sequence: 1
  fullname: YANG Yunyun
– sequence: 2
  fullname: ZHANG Liao
– sequence: 3
  fullname: YU Hailong
– sequence: 4
  fullname: WANG Li
Author_xml – sequence: 1
  fullname: 杨云云
– sequence: 2
  fullname: 张辽
– sequence: 3
  fullname: 于海龙
– sequence: 4
  fullname: 王力
BookMark eNo1j7tKA0EYRqeIYIx5CAvLXf-5rlNK8AYBGwW7MDO7IwmyAUdxW8MqImJhrCyUNCIIprByg_gye4lvoUStPjjFOXwLqBb34wihJQw-xpLLlZ7fdS72MQB4jIrEJ0AYcFJD9X-2P4-aznU1cEwDARTXkSgeszy7KZ9H-cewmgzLh7S4vS6yp_xzVJ6Nq_u0OH_7unudXg2qwXs1Safji-LyZRHNWXXooubfNtDexvpua8tr72xut9banps1JQ8sVkJLorlldpWHRgZGkCAEQowxXBEtJJVKM4KlwlYxIjCLqNBATchoAy3_ek9VbFV80On1T47in2LnOEn07CEFAvQb6dtd2A
ClassificationCodes TP391
ContentType Journal Article
Copyright Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
Copyright_xml – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
DBID 2B.
4A8
92I
93N
PSX
TCJ
DOI 10.11959/j.issn.1000-436x.2024052
DatabaseName Wanfang Data Journals - Hong Kong
WANFANG Data Centre
Wanfang Data Journals
万方数据期刊 - 香港版
China Online Journals (COJ)
China Online Journals (COJ)
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
DocumentTitle_FL Identification of key node groups based on motif structure and degree information
EndPage 269
ExternalDocumentID txxb202403020
GroupedDBID -0Y
2B.
4A8
92I
93N
ALMA_UNASSIGNED_HOLDINGS
CCEZO
CUBFJ
GROUPED_DOAJ
PSX
TCJ
ID FETCH-LOGICAL-s1000-957f1a6b92b5f4f85dc97c627d022ccc5a2b6939ab4219a1fa42614e36b03cd43
ISSN 1000-436X
IngestDate Thu May 29 04:00:49 EDT 2025
IsPeerReviewed false
IsScholarly true
Issue 3
Keywords 影响力最大化
influence maximization
motif
key node group
关键节点组
模体
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-s1000-957f1a6b92b5f4f85dc97c627d022ccc5a2b6939ab4219a1fa42614e36b03cd43
PageCount 12
ParticipantIDs wanfang_journals_txxb202403020
PublicationCentury 2000
PublicationDate 2024-03-25
PublicationDateYYYYMMDD 2024-03-25
PublicationDate_xml – month: 03
  year: 2024
  text: 2024-03-25
  day: 25
PublicationDecade 2020
PublicationTitle 通信学报
PublicationTitle_FL Journal on Communications
PublicationYear 2024
Publisher 太原理工大学电气与动力工程学院,山西 太原 030024
Publisher_xml – name: 太原理工大学电气与动力工程学院,山西 太原 030024
SSID ssib051376031
ssj0002912165
ssib058759023
ssib001102965
ssib023646527
ssib023168036
ssib036439991
ssib050281523
ssib000968473
Score 2.4294312
Snippet TP391; 为了探究具有更小规模的高阶结构对关键节点组的影响,以优化网络传播为目标,提出了一种基于模体结构和度信息的关键节点组识别算法.基于模体结构对节点影响力进行评...
SourceID wanfang
SourceType Aggregation Database
StartPage 258
Title 基于模体结构和度信息的关键节点组识别
URI https://d.wanfangdata.com.cn/periodical/txxb202403020
Volume 45
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: DOAJ Directory of Open Access Journals
  issn: 1000-436X
  databaseCode: DOA
  dateStart: 20230101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://www.doaj.org/
  omitProxy: true
  ssIdentifier: ssj0002912165
  providerName: Directory of Open Access Journals
– providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  issn: 1000-436X
  databaseCode: M~E
  dateStart: 19800101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://road.issn.org
  omitProxy: true
  ssIdentifier: ssib058759023
  providerName: ISSN International Centre
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnR1NaxQxNLQVxIsoKlq1VDCnsnUmk2SSY6adpXjw1EJvZSazo6cV7BaW3ixVRMWD9eRB6UUEwR482SL-mW63_gvfy2R3Rqv4AUvIJu_lfU2Sl5m8hJCbseooUWKIsiiCFpdR0MqtyOBZjqwsC1vY3O22uCOXVvjtVbE6MfmssWtpo5fP281fxpX8j1WhDOyKUbL_YNlxo1AAebAvpGBhSP_KxjQVVLdpYmjKMVUpTSU1iprQlSxSHdE0pkniMpLqlCrusBhVC5gBLCMdcNthSXAtqWkjljYeWAEYoGuqOTVAQlEFVQxhIE20J4HACnGVdFiQT5q-L7aA-ypMg5ygZtExILFNI0b2d8wuoiiVZDocZ2oQYGuBmgCpJilIW9c0tJEAVIykAUTrGiTGepU4TqHZpPn6g3Hc_1WFSrsH1jEKwhsHnqLSUUGBFxUIGDGCiRtSxagy4AD5CDCPnCnHmSOL8nn6jXZiLK9Y8-2A6jU1DPqDAwvxh7qGfHvuJHNzMKYGVdC4n3Awsp9H7jbH8YxUHbDpe17UnF6qY-69p8KqS25OToJaaDcLIoX5EYX-PKovqM4L_umM8V6_n7vaCFYPk-QUi6VkjfcTfq0LnkwzCDtguv5EzvAGNHCH6v-SS8HGvm2Erq-uD2YS4NiC7zhuT4S4Pav-JC1gIa39hVbOrWI6ZKG7Gnass9PkxkjeW7-T1gXjdcuse7fhNy6fI2f9gm_WVL33PJnYvHeByMHb_cP9F0fvdw-_7AwPdo7ebA9ePh_svzv8unv0cG_4envw6NO3Vx-Pn24Ntz4PD7aP9x4Pnny4SFba6fLCUsvfYNJad4xoEZdhJnPNclHyEsZDq2MrWVyA62wtDIoslzrSWc7Bc8jCMsM3GrwTSVCYLXh0iUx173c7l8lsaAtYTMms5JkFpz9STBYlz2ObaVVkIrxCZryca36EWl_7wazTfwK4Ss7UHewameo92OhcB4-7l8-4J-E73wWaGA
linkProvider Directory of Open Access Journals
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E5%9F%BA%E4%BA%8E%E6%A8%A1%E4%BD%93%E7%BB%93%E6%9E%84%E5%92%8C%E5%BA%A6%E4%BF%A1%E6%81%AF%E7%9A%84%E5%85%B3%E9%94%AE%E8%8A%82%E7%82%B9%E7%BB%84%E8%AF%86%E5%88%AB&rft.jtitle=%E9%80%9A%E4%BF%A1%E5%AD%A6%E6%8A%A5&rft.au=%E6%9D%A8%E4%BA%91%E4%BA%91&rft.au=%E5%BC%A0%E8%BE%BD&rft.au=%E4%BA%8E%E6%B5%B7%E9%BE%99&rft.au=%E7%8E%8B%E5%8A%9B&rft.date=2024-03-25&rft.pub=%E5%A4%AA%E5%8E%9F%E7%90%86%E5%B7%A5%E5%A4%A7%E5%AD%A6%E7%94%B5%E6%B0%94%E4%B8%8E%E5%8A%A8%E5%8A%9B%E5%B7%A5%E7%A8%8B%E5%AD%A6%E9%99%A2%2C%E5%B1%B1%E8%A5%BF+%E5%A4%AA%E5%8E%9F+030024&rft.issn=1000-436X&rft.volume=45&rft.issue=3&rft.spage=258&rft.epage=269&rft_id=info:doi/10.11959%2Fj.issn.1000-436x.2024052&rft.externalDocID=txxb202403020
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Ftxxb%2Ftxxb.jpg