基于模体结构和度信息的关键节点组识别
TP391; 为了探究具有更小规模的高阶结构对关键节点组的影响,以优化网络传播为目标,提出了一种基于模体结构和度信息的关键节点组识别算法.基于模体结构对节点影响力进行评估,挖掘模体结构的核心节点,使用多准则妥协解排序(VIKOR)法将其与度信息进行融合,并利用种子排除算法对种子节点的邻居进行排除,有效减小影响力重叠问题.在SIR传播模型的基础上,选取6 个不同的无向网络与4种基准算法进行比较,实验结果表明,所提算法在准确性和稳定性方面表现出更好的性能....
Saved in:
Published in | 通信学报 Vol. 45; no. 3; pp. 258 - 269 |
---|---|
Main Authors | , , , |
Format | Journal Article |
Language | Chinese |
Published |
太原理工大学电气与动力工程学院,山西 太原 030024
25.03.2024
|
Subjects | |
Online Access | Get full text |
ISSN | 1000-436X |
DOI | 10.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 |