本文主要研究内容
作者唐建新（2019）在《基于群集智能的社会网络影响力最大化问题研究》一文中研究指出：得益于因特网和Web2.0等技术的迅速发展,规模日益增长的社会网络已经成为个体之间交互的主要方式和信息传播的重要平台,人们正在将传统的线下生活中的信息流迁移到社会网络上进行高效率低成本的管理。网络个体节点在交互过程中会对其他邻域节点产生影响并重塑这些节点的情感、认知与行为等,进而引起网络拓扑结构的演变。因此,开展社会网络分析研究对于了解网络的统计特性、理解网络节点的行为特征、揭示网络的传播动力学规律、控制网络拓扑结构演化等具有重要意义。作为网络传播的重要研究内容之一,影响力最大化问题的目的在于采用一定的评估机制从给定网络中选取一组指定大小的影响力节点作为种子集合,在特定的级联传播模型下,使得该种子集合的影响力传播范围最大化。开展影响力最大化问题的研究不仅对丰富复杂网络理论研究具有重要的理论意义,而且在基于病毒式营销模式的产品推广、信息扩散等实际活动具有广阔的应用前景。现有影响力最大化算法在处理不同结构类型的网络时存在求解质量不稳定、可扩展性低等不足;在处理大规模社会网络时仍然面临着时间复杂度高、占用内存空间大等问题。为此,本文以社会网络为研究对象,首先深入分析了采用群集智能优化算法求解影响力最大化问题的可行性与优势;为了充分在网络解空间中搜索最优种子解集,研究了局部搜索策略对提升算法求解性能的作用;在此基础上,尝试把在求解多目标连续优化问题时表现突出的蝙蝠算法用于求解影响力最大化问题。然后,针对大规模社会网络计算复杂度高等问题,研究了基于网络拓扑结构的离散元启发式算法的快速进化机制。最后,结合社会网络普遍存在的社团结构特征,研究了基于粒子群优化算法的自适应种子节点选取策略。大量实验结果表明,基于群集智能的元启发式优化算法是求解影响力最大化问题的一种有效手段。本文的具体研究工作概述如下:(1)为提升对网络解空间中影响力节点的搜索能力,基于贪心机制提出了一种改进离散粒子群优化算法。在评估节点边际收益时,传统贪心算法由于需要执行大量的蒙特卡洛模拟而具有较高的时间复杂度,难以处理大规模社会网络。为此,本文深入分析了采用基于群集智能的元启发式优化算法求解影响力最大化问题的可行性及其优势。在采用典型的粒子群优化算法求解影响力最大化问题时,为改善种群当前最优候选种子节点集合的选取质量,构造了一种基于贪心机制的局部搜索策略,在候选节点直接邻域集合内选取边际收益最大的节点替换当前候选种子节点。实验结果表明,改进局部搜索策略能够有效提高算法的求解性能。(2)在上述工作基础上,结合网络空间特征,通过离散化蝙蝠算法的进化规则,尝试把蝙蝠优化算法用于求解影响力最大化问题。为加快算法的收敛速度,基于节点度中心性和介数中心性构造了一种衡量节点对网络拓扑结构作用大小的贡献度指标,按照贡献度从网络中提取一定数量的结构性节点建立一个候选种子节点池,从中选取影响力节点替换算法演化过程中边际收益最低的候选种子节点。实验结果表明,离散蝙蝠优化算法能够取得与CELF算法非常接近的求解效果。(3)分析了基于网络结构特征构建局部搜索策略对元启发式优化算法时间复杂度的影响,提出了一种离散混合蛙跳算法求解大规模社会网络中的影响力最大化问题。混合蛙跳算法中由确定性与随机性协同作用的局部搜索策略,使得该算法具有较低的时间复杂度。基于网络离散拓扑结构特征,重新定义了蛙群的编/解码机制与进化规则,构造了一种快速的候选种子节点局部搜索策略。为最优化离散混合蛙跳算法的参数设置策略,采用正交试验方法对算法的主要参数开展了代表性仿真试验。基于实际网络数据集的结果表明,与典型影响力最大化算法相比,离散混合蛙跳算法具有良好的求解性能。(4)结合实际社会网络中普遍存在的社团结构特征,提出了一种自适应离散粒子群优化算法用于种子节点的动态分配与选取。针对社会网络中社团规模差异化特点,为合理分配分属各社团的候选种子节点数量,构造了一种动态种子节点选取策略。通过评价候选种子节点集合的影响力局部传播范围,动态调整分属各社团的候选种子节点数量,以最大化影响力期望传播范围。在此基础上,提出一种面向社团划分机制的自适应离散粒子群优化算法求解影响力最大化问题。实验结果表明,算法具有较快的求解速度和较强的鲁棒性。
Abstract
de yi yu yin te wang he Web2.0deng ji shu de xun su fa zhan ,gui mo ri yi zeng chang de she hui wang lao yi jing cheng wei ge ti zhi jian jiao hu de zhu yao fang shi he xin xi chuan bo de chong yao ping tai ,ren men zheng zai jiang chuan tong de xian xia sheng huo zhong de xin xi liu qian yi dao she hui wang lao shang jin hang gao xiao lv di cheng ben de guan li 。wang lao ge ti jie dian zai jiao hu guo cheng zhong hui dui ji ta lin yu jie dian chan sheng ying xiang bing chong su zhe xie jie dian de qing gan 、ren zhi yu hang wei deng ,jin er yin qi wang lao ta pu jie gou de yan bian 。yin ci ,kai zhan she hui wang lao fen xi yan jiu dui yu le jie wang lao de tong ji te xing 、li jie wang lao jie dian de hang wei te zheng 、jie shi wang lao de chuan bo dong li xue gui lv 、kong zhi wang lao ta pu jie gou yan hua deng ju you chong yao yi yi 。zuo wei wang lao chuan bo de chong yao yan jiu nei rong zhi yi ,ying xiang li zui da hua wen ti de mu de zai yu cai yong yi ding de ping gu ji zhi cong gei ding wang lao zhong shua qu yi zu zhi ding da xiao de ying xiang li jie dian zuo wei chong zi ji ge ,zai te ding de ji lian chuan bo mo xing xia ,shi de gai chong zi ji ge de ying xiang li chuan bo fan wei zui da hua 。kai zhan ying xiang li zui da hua wen ti de yan jiu bu jin dui feng fu fu za wang lao li lun yan jiu ju you chong yao de li lun yi yi ,er ju zai ji yu bing du shi ying xiao mo shi de chan pin tui an 、xin xi kuo san deng shi ji huo dong ju you an kuo de ying yong qian jing 。xian you ying xiang li zui da hua suan fa zai chu li bu tong jie gou lei xing de wang lao shi cun zai qiu jie zhi liang bu wen ding 、ke kuo zhan xing di deng bu zu ;zai chu li da gui mo she hui wang lao shi reng ran mian lin zhao shi jian fu za du gao 、zhan yong nei cun kong jian da deng wen ti 。wei ci ,ben wen yi she hui wang lao wei yan jiu dui xiang ,shou xian shen ru fen xi le cai yong qun ji zhi neng you hua suan fa qiu jie ying xiang li zui da hua wen ti de ke hang xing yu you shi ;wei le chong fen zai wang lao jie kong jian zhong sou suo zui you chong zi jie ji ,yan jiu le ju bu sou suo ce lve dui di sheng suan fa qiu jie xing neng de zuo yong ;zai ci ji chu shang ,chang shi ba zai qiu jie duo mu biao lian xu you hua wen ti shi biao xian tu chu de bian fu suan fa yong yu qiu jie ying xiang li zui da hua wen ti 。ran hou ,zhen dui da gui mo she hui wang lao ji suan fu za du gao deng wen ti ,yan jiu le ji yu wang lao ta pu jie gou de li san yuan qi fa shi suan fa de kuai su jin hua ji zhi 。zui hou ,jie ge she hui wang lao pu bian cun zai de she tuan jie gou te zheng ,yan jiu le ji yu li zi qun you hua suan fa de zi kuo ying chong zi jie dian shua qu ce lve 。da liang shi yan jie guo biao ming ,ji yu qun ji zhi neng de yuan qi fa shi you hua suan fa shi qiu jie ying xiang li zui da hua wen ti de yi chong you xiao shou duan 。ben wen de ju ti yan jiu gong zuo gai shu ru xia :(1)wei di sheng dui wang lao jie kong jian zhong ying xiang li jie dian de sou suo neng li ,ji yu tan xin ji zhi di chu le yi chong gai jin li san li zi qun you hua suan fa 。zai ping gu jie dian bian ji shou yi shi ,chuan tong tan xin suan fa you yu xu yao zhi hang da liang de meng te ka luo mo ni er ju you jiao gao de shi jian fu za du ,nan yi chu li da gui mo she hui wang lao 。wei ci ,ben wen shen ru fen xi le cai yong ji yu qun ji zhi neng de yuan qi fa shi you hua suan fa qiu jie ying xiang li zui da hua wen ti de ke hang xing ji ji you shi 。zai cai yong dian xing de li zi qun you hua suan fa qiu jie ying xiang li zui da hua wen ti shi ,wei gai shan chong qun dang qian zui you hou shua chong zi jie dian ji ge de shua qu zhi liang ,gou zao le yi chong ji yu tan xin ji zhi de ju bu sou suo ce lve ,zai hou shua jie dian zhi jie lin yu ji ge nei shua qu bian ji shou yi zui da de jie dian ti huan dang qian hou shua chong zi jie dian 。shi yan jie guo biao ming ,gai jin ju bu sou suo ce lve neng gou you xiao di gao suan fa de qiu jie xing neng 。(2)zai shang shu gong zuo ji chu shang ,jie ge wang lao kong jian te zheng ,tong guo li san hua bian fu suan fa de jin hua gui ze ,chang shi ba bian fu you hua suan fa yong yu qiu jie ying xiang li zui da hua wen ti 。wei jia kuai suan fa de shou lian su du ,ji yu jie dian du zhong xin xing he jie shu zhong xin xing gou zao le yi chong heng liang jie dian dui wang lao ta pu jie gou zuo yong da xiao de gong suo du zhi biao ,an zhao gong suo du cong wang lao zhong di qu yi ding shu liang de jie gou xing jie dian jian li yi ge hou shua chong zi jie dian chi ,cong zhong shua qu ying xiang li jie dian ti huan suan fa yan hua guo cheng zhong bian ji shou yi zui di de hou shua chong zi jie dian 。shi yan jie guo biao ming ,li san bian fu you hua suan fa neng gou qu de yu CELFsuan fa fei chang jie jin de qiu jie xiao guo 。(3)fen xi le ji yu wang lao jie gou te zheng gou jian ju bu sou suo ce lve dui yuan qi fa shi you hua suan fa shi jian fu za du de ying xiang ,di chu le yi chong li san hun ge wa tiao suan fa qiu jie da gui mo she hui wang lao zhong de ying xiang li zui da hua wen ti 。hun ge wa tiao suan fa zhong you que ding xing yu sui ji xing xie tong zuo yong de ju bu sou suo ce lve ,shi de gai suan fa ju you jiao di de shi jian fu za du 。ji yu wang lao li san ta pu jie gou te zheng ,chong xin ding yi le wa qun de bian /jie ma ji zhi yu jin hua gui ze ,gou zao le yi chong kuai su de hou shua chong zi jie dian ju bu sou suo ce lve 。wei zui you hua li san hun ge wa tiao suan fa de can shu she zhi ce lve ,cai yong zheng jiao shi yan fang fa dui suan fa de zhu yao can shu kai zhan le dai biao xing fang zhen shi yan 。ji yu shi ji wang lao shu ju ji de jie guo biao ming ,yu dian xing ying xiang li zui da hua suan fa xiang bi ,li san hun ge wa tiao suan fa ju you liang hao de qiu jie xing neng 。(4)jie ge shi ji she hui wang lao zhong pu bian cun zai de she tuan jie gou te zheng ,di chu le yi chong zi kuo ying li san li zi qun you hua suan fa yong yu chong zi jie dian de dong tai fen pei yu shua qu 。zhen dui she hui wang lao zhong she tuan gui mo cha yi hua te dian ,wei ge li fen pei fen shu ge she tuan de hou shua chong zi jie dian shu liang ,gou zao le yi chong dong tai chong zi jie dian shua qu ce lve 。tong guo ping jia hou shua chong zi jie dian ji ge de ying xiang li ju bu chuan bo fan wei ,dong tai diao zheng fen shu ge she tuan de hou shua chong zi jie dian shu liang ,yi zui da hua ying xiang li ji wang chuan bo fan wei 。zai ci ji chu shang ,di chu yi chong mian xiang she tuan hua fen ji zhi de zi kuo ying li san li zi qun you hua suan fa qiu jie ying xiang li zui da hua wen ti 。shi yan jie guo biao ming ,suan fa ju you jiao kuai de qiu jie su du he jiao jiang de lu bang xing 。
论文参考文献
论文详细介绍
论文作者分别是来自兰州大学的唐建新，发表于刊物兰州大学2019-07-29论文，是一篇关于社会网络论文,影响力最大化论文,群集智能论文,元启发式优化算法论文,离散进化机制论文,局部搜索策略论文,兰州大学2019-07-29论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自兰州大学2019-07-29论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。
标签：社会网络论文; 影响力最大化论文; 群集智能论文; 元启发式优化算法论文; 离散进化机制论文; 局部搜索策略论文; 兰州大学2019-07-29论文;