基于局部概率解的免疫遗传影响力最大化算法

TP391; 影响力最大化问题是在复杂社会网络中选择一小部分用户在特定传播模型下最大化影响扩散.基于贪心的蒙特卡洛模拟方法在理论上保证近乎最优的解决方案,但算法运行效率很低.虽然已经开发出许多没有理论保证的启发式方法,但都大大降低了解决方案的质量.为解决该问题,提出局部概率解策略计算节点集的影响力,其性能近似于蒙特卡洛模拟,并且提出基于免疫遗传的影响力最大化算法.在4个真实数据集上的实验表明所提算法在解决影响力最大化问题上的高效性.在影响力传播范围上,和当前表现最好的CELF算法有极其相近的性能,且运行效率比CELF算法快大约5个数量级....

Full description

Saved in:
Bibliographic Details
Published in计算机科学与探索 Vol. 14; no. 5; pp. 783 - 791
Main Authors 钱付兰, 徐涛, 赵姝, 张燕平
Format Journal Article
LanguageChinese
Published 安徽大学 信息保障技术研究中心,合肥 230601%安徽大学 计算机科学与技术学院,合肥,230601 01.05.2020
安徽大学 计算机科学与技术学院,合肥 230601
Subjects
影响力最大化
社会网络
蒙特卡洛模拟
免疫遗传
Online AccessGet full text
ISSN1673-9418
DOI10.3778/j.issn.1673-9418.1905010

Cover

Abstract TP391; 影响力最大化问题是在复杂社会网络中选择一小部分用户在特定传播模型下最大化影响扩散.基于贪心的蒙特卡洛模拟方法在理论上保证近乎最优的解决方案,但算法运行效率很低.虽然已经开发出许多没有理论保证的启发式方法,但都大大降低了解决方案的质量.为解决该问题,提出局部概率解策略计算节点集的影响力,其性能近似于蒙特卡洛模拟,并且提出基于免疫遗传的影响力最大化算法.在4个真实数据集上的实验表明所提算法在解决影响力最大化问题上的高效性.在影响力传播范围上,和当前表现最好的CELF算法有极其相近的性能,且运行效率比CELF算法快大约5个数量级.
AbstractList TP391; 影响力最大化问题是在复杂社会网络中选择一小部分用户在特定传播模型下最大化影响扩散.基于贪心的蒙特卡洛模拟方法在理论上保证近乎最优的解决方案,但算法运行效率很低.虽然已经开发出许多没有理论保证的启发式方法,但都大大降低了解决方案的质量.为解决该问题,提出局部概率解策略计算节点集的影响力,其性能近似于蒙特卡洛模拟,并且提出基于免疫遗传的影响力最大化算法.在4个真实数据集上的实验表明所提算法在解决影响力最大化问题上的高效性.在影响力传播范围上,和当前表现最好的CELF算法有极其相近的性能,且运行效率比CELF算法快大约5个数量级.
Author 钱付兰
赵姝
张燕平
徐涛
AuthorAffiliation 安徽大学 计算机科学与技术学院,合肥 230601;安徽大学 信息保障技术研究中心,合肥 230601%安徽大学 计算机科学与技术学院,合肥,230601
AuthorAffiliation_xml – name: 安徽大学 计算机科学与技术学院,合肥 230601;安徽大学 信息保障技术研究中心,合肥 230601%安徽大学 计算机科学与技术学院,合肥,230601
Author_FL QIAN Fulan
ZHANG Yanping
ZHAO Shu
XU Tao
Author_FL_xml – sequence: 1
  fullname: QIAN Fulan
– sequence: 2
  fullname: XU Tao
– sequence: 3
  fullname: ZHAO Shu
– sequence: 4
  fullname: ZHANG Yanping
Author_xml – sequence: 1
  fullname: 钱付兰
– sequence: 2
  fullname: 徐涛
– sequence: 3
  fullname: 赵姝
– sequence: 4
  fullname: 张燕平
BookMark eNrjYmDJy89LZWBQMDTQMzY3t9DP0sssLs7TMzQzN9a1NDG00DO0NDA1MDRgYeCEi3Ew8BYXZyYZmJqYGBmam1lwMtg8nb_rya6-pxsbXjaveLas6Xlf-4vli5_Panna2vt82uqXjdOf7FnwdO_Gp5N7n3bNfjan4emS5U97pj1fN_3Z5qk8DKxpiTnFqbxQmpsh1M01xNlD18ff3dPZ0Ue32NDAxEI3zTDNwjIlzdjS3DTFIinN1NDcPCnJ3MI8xSTVJNks1dQsOc3YIi0xOdXIwDLZ0NDE2CLRyMDUzCwtKdEwydAgzZibQRNibnliXlpiXnp8Vn5pUR7Qxvis4qzsisqSYiMDIwOgbw0sjAGfdWOK
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.3778/j.issn.1673-9418.1905010
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 Local Probability Solution Based Immune Genetic Influence Maximization Algorithm
EndPage 791
ExternalDocumentID jsjkxyts202005008
GrantInformation_xml – fundername: The National Natural Science Foundation of China under Grant Nos. 61673020, 61702003, 61876001; the Na-tional Key Research and Development Program of China under Grant No. 2017YFB1401903; the Natural Sci-ence Foundation of Anhui Province under Grant No. 1808085MF175
GroupedDBID 2B.
4A8
92I
93N
ALMA_UNASSIGNED_HOLDINGS
M~E
PSX
TCJ
ID FETCH-LOGICAL-s1048-f1f89df3975d8bf5177bb787d4e4c6e56cf38face209c11438a20566fba1b10f3
ISSN 1673-9418
IngestDate Thu May 29 04:00:17 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 5
Keywords 影响力最大化
社会网络
蒙特卡洛模拟
免疫遗传
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-s1048-f1f89df3975d8bf5177bb787d4e4c6e56cf38face209c11438a20566fba1b10f3
PageCount 9
ParticipantIDs wanfang_journals_jsjkxyts202005008
PublicationCentury 2000
PublicationDate 2020-05-01
PublicationDateYYYYMMDD 2020-05-01
PublicationDate_xml – month: 05
  year: 2020
  text: 2020-05-01
  day: 01
PublicationDecade 2020
PublicationTitle 计算机科学与探索
PublicationTitle_FL Journal of Frontiers of Computer Science & Technology
PublicationYear 2020
Publisher 安徽大学 信息保障技术研究中心,合肥 230601%安徽大学 计算机科学与技术学院,合肥,230601
安徽大学 计算机科学与技术学院,合肥 230601
Publisher_xml – name: 安徽大学 计算机科学与技术学院,合肥 230601
– name: 安徽大学 信息保障技术研究中心,合肥 230601%安徽大学 计算机科学与技术学院,合肥,230601
SSID ssib054421768
ssib002040941
ssib002423894
ssib051375751
ssib023646573
ssib036438069
ssib002040926
Score 2.1962864
Snippet TP391;...
SourceID wanfang
SourceType Aggregation Database
StartPage 783
Title 基于局部概率解的免疫遗传影响力最大化算法
URI https://d.wanfangdata.com.cn/periodical/jsjkxyts202005008
Volume 14
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnR1Na9RANJR68SKKit8UcU4lNZNkMjPgZbKbpQr11EJvZZPdKBW24G5Be5D6hSC2F7EFFRQUKwhC8Vb03zRd-y987yXNZmuFWliGzOR9v-y897IzO5Z1TcaxgsCobS5iKFAgB7Bj5TZt2XZbopmkUAPg-46p28HkjH9rVsyOjN6srFpa7MUTydKB-0qO4lUYA7_iLtn_8GxJFAbgGvwLLXgY2kP5mEWC6QYLDYt8bFWEIyHH5QuRZspjRrEoYCZgymWRRAAo_iPFjGTGwxENWD5iKfjUaQTgQ0LnTEuiXGPGIcp1JI5MPQIGFMN0iCx0jZgKZnwkjrdqSAoImojoBCz0WH7U5V42TJJEzPAhMCCFGkmko4mdqaMKKIkiHQNsDWkUArtygTRKrV2SEWBDplWhWegMQKAHnBwSCJiFgzuKhQI_yBFY14dwchtItJ8mkFCDQtWXJq4zWKJIjzkRAovrgmlYHzIQaTVOojbIBgGa3DSKEV0ndQzaA28ZMjCZB2EkyqN9utCoSW4eQzwAHZzv1shXDlMKlYNHwIhxLAbx2ARxSOmO7KF98pYwoJNG5x0kHcMTvVC-SqwMpGdrvwife8HUr0waohIZZX5eUZFkyfyItv3x25NSUfxGBhMlgwnIWoVTLH8e_nf0-e78vQcPe110MsDgtv9jrpS0YmPqUTTIRCFY6WoljX1_aEs3pO5laMJjFQIxyOyh6yknKDN_wT2Jv1iWfd-H2j7feLsndb5uEFW6_i-FaKdgJ2127lSS2umT1omiGh0z-dRyyhpZunvaupF92NreWs02l3efft358qS_-uL3xqf-22fZ85X-2rfdx-vbPz9mvzaz1yvZy3c775ezzxvZq7X-9_WdH2_OWDONaLo2aReHrNhdDtHbTnmqdCuFskS0VJwKLmH6hije8tt-ErRFkKSeSptJ23V0wqG6Uk0XiqYgjZs85k7qnbVGOwud9jlrLMHyh0seux5ggzlbEAfS1E1cKRJILc5bVwtt54pJtDv3l_8uHAboonV88K2-ZI327i-2L0Nx0IuvkNv_AFdmwPQ
linkProvider ISSN International Centre
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%E5%B1%80%E9%83%A8%E6%A6%82%E7%8E%87%E8%A7%A3%E7%9A%84%E5%85%8D%E7%96%AB%E9%81%97%E4%BC%A0%E5%BD%B1%E5%93%8D%E5%8A%9B%E6%9C%80%E5%A4%A7%E5%8C%96%E7%AE%97%E6%B3%95&rft.jtitle=%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%A7%91%E5%AD%A6%E4%B8%8E%E6%8E%A2%E7%B4%A2&rft.au=%E9%92%B1%E4%BB%98%E5%85%B0&rft.au=%E5%BE%90%E6%B6%9B&rft.au=%E8%B5%B5%E5%A7%9D&rft.au=%E5%BC%A0%E7%87%95%E5%B9%B3&rft.date=2020-05-01&rft.pub=%E5%AE%89%E5%BE%BD%E5%A4%A7%E5%AD%A6+%E4%BF%A1%E6%81%AF%E4%BF%9D%E9%9A%9C%E6%8A%80%E6%9C%AF%E7%A0%94%E7%A9%B6%E4%B8%AD%E5%BF%83%2C%E5%90%88%E8%82%A5+230601%25%E5%AE%89%E5%BE%BD%E5%A4%A7%E5%AD%A6+%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%A7%91%E5%AD%A6%E4%B8%8E%E6%8A%80%E6%9C%AF%E5%AD%A6%E9%99%A2%2C%E5%90%88%E8%82%A5%2C230601&rft.issn=1673-9418&rft.volume=14&rft.issue=5&rft.spage=783&rft.epage=791&rft_id=info:doi/10.3778%2Fj.issn.1673-9418.1905010&rft.externalDocID=jsjkxyts202005008
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjsjkxyts%2Fjsjkxyts.jpg