社会网络中节点影响最大化问题建模及社区发现方法研究
发布时间：2021-07-30 11:54
社会网络是研究现实世界的一种分析视角,影响最大化和社区发现的研究已经成为当前研究的热点和关键问题,大量的社会应用使得这些问题的研究变得非常迫切。这些研究有助于成功地发布电子商务产品的广告,优化有限营销预算资源的使用,协助对疫情免疫、舆情监控、突发事件和群体事件网络传播的预测与干预等。本文基于复杂网络理论、多属性决策理论、多目标优化理论和数据挖掘技术等,对社会网络中节点影响最大化和社区发现进行研究,主要工作和创新成果包括四个方面:（1）建立了基于多指标的社会网络节点影响力综合评估模型本文基于局部、全局、位置、传播动力学这四个视角选择中心性测度,将之视作决策准则属性,构建基于多指标的节点影响力综合评估模型。以模型为基础,本文提出了一种新的动态加权多属性排序方法。方法中给出了一种基于灰色关联分析理论和易感-感染-恢复传染病模型的属性动态加权策略,根据节点属性序列与真实传播能力序列之间的变化趋势相似性来确定权重。最后,进行复杂性分析和实验验证分析,证明方法的有效性和实用性。（2）建立了基于启发式聚类的top-k节点集影响最大化问题模型本文构建了基于启发式聚类的top-k节点集影响最大化问题模型...
【文章来源】：上海大学上海市 211工程院校
【文章页数】：150 页
【学位级别】：博士
【部分图文】：
Email网络的节点度分布，纵轴表示度值，横轴表示对应的节点数量
上海大学博士学位论文87图5.6Facebook网络的节点度分布，纵轴表示度值，横轴表示对应的节点数量图5.7Twitch网络的节点度分布，纵轴表示度值，横轴表示对应的节点数量5.4.2IMULB算法有效性分析为验证本文所提IMULB算法的有效性，我们选择了一些经典的算法在考虑成本效益的情形下，与本文所提算法进行比较。对于Top-CC[12]，Top-EC[17]，VoteRank[43]，LIR[42]和HGD[37]，实验中对算法稍作修改，在循环过程中每当选择一个排序靠前的用户节点加入到种子节点集合时，就在营销预算中核减该节点成本，直到预算耗荆因为IMULB是多目标优化算法，会得到具有非支配关系的Pareto解集，在该实验环节，本文选取其满足预算阈值下影响最大化的解去参与对比实验。
上海大学博士学位论文87图5.6Facebook网络的节点度分布，纵轴表示度值，横轴表示对应的节点数量图5.7Twitch网络的节点度分布，纵轴表示度值，横轴表示对应的节点数量5.4.2IMULB算法有效性分析为验证本文所提IMULB算法的有效性，我们选择了一些经典的算法在考虑成本效益的情形下，与本文所提算法进行比较。对于Top-CC[12]，Top-EC[17]，VoteRank[43]，LIR[42]和HGD[37]，实验中对算法稍作修改，在循环过程中每当选择一个排序靠前的用户节点加入到种子节点集合时，就在营销预算中核减该节点成本，直到预算耗荆因为IMULB是多目标优化算法，会得到具有非支配关系的Pareto解集，在该实验环节，本文选取其满足预算阈值下影响最大化的解去参与对比实验。
【参考文献】：
期刊论文
[1]社交网络中基于成本的广告投放策略[J]. 曹玖新,崔桂旗,冯雪艳,闵绘宇. 东南大学学报(自然科学版). 2018(04)
[2]基于免疫离散差分进化算法的复杂网络社区发现[J]. 张英杰,龚中汉,陈乾坤. 自动化学报. 2015(04)
[3]一种基于k-核的社会网络影响最大化算法[J]. 曹玖新,董丹,徐顺,郑啸,刘波,罗军舟. 计算机学报. 2015(02)
[4]网络重要节点排序方法综述[J]. 任晓龙,吕琳媛. 科学通报. 2014(13)
[5]网络节点(集)重要性的一种度量指标[J]. 李鹏翔,任玉晴,席酉民. 系统工程. 2004(04)
博士论文
[1]带有节点特征网络的社区发现算法研究[D]. 唐风琴.兰州大学 2018
[2]社交网络中的社区检测算法研究[D]. 马晓峰.战略支援部队信息工程大学 2018
[3]社会网络中的节点影响力度量和k-节点集的影响力最大化问题研究[D]. 马茜.山东大学 2017
[4]复杂网络重要节点识别及传播源定位方法的研究[D]. 杨凡.兰州大学 2017
[5]复杂网络中节点影响力挖掘及其应用研究[D]. 刘影.电子科技大学 2016
[6]面向在线社交网络的扩散源定位方法研究[D]. 张聿博.东北大学 2016
[7]社交网络舆情传播与控制研究[D]. 于淼.哈尔滨工程大学 2016
[8]社会网络中用户影响力分析技术研究[D]. 张玥.哈尔滨工业大学 2015
[9]社交网络影响力传播的分析与挖掘研究[D]. 郭静.北京邮电大学 2014
[10]复杂网络社区发现若干问题研究[D]. 姜雅文.北京交通大学 2014
硕士论文
[1]基于社区发现的影响力最大化算法研究[D]. 杨圣臣.江苏大学 2019
[2]复杂网络传播动力学的分析与控制问题研究[D]. 余益.电子科技大学 2019
[3]社交网络影响力最大化的多目标优化方法研究[D]. 李隆.合肥工业大学 2016
本文编号：3311357
【文章来源】：上海大学上海市 211工程院校
【文章页数】：150 页
【学位级别】：博士
【部分图文】：
Email网络的节点度分布，纵轴表示度值，横轴表示对应的节点数量
上海大学博士学位论文87图5.6Facebook网络的节点度分布，纵轴表示度值，横轴表示对应的节点数量图5.7Twitch网络的节点度分布，纵轴表示度值，横轴表示对应的节点数量5.4.2IMULB算法有效性分析为验证本文所提IMULB算法的有效性，我们选择了一些经典的算法在考虑成本效益的情形下，与本文所提算法进行比较。对于Top-CC[12]，Top-EC[17]，VoteRank[43]，LIR[42]和HGD[37]，实验中对算法稍作修改，在循环过程中每当选择一个排序靠前的用户节点加入到种子节点集合时，就在营销预算中核减该节点成本，直到预算耗荆因为IMULB是多目标优化算法，会得到具有非支配关系的Pareto解集，在该实验环节，本文选取其满足预算阈值下影响最大化的解去参与对比实验。
上海大学博士学位论文87图5.6Facebook网络的节点度分布，纵轴表示度值，横轴表示对应的节点数量图5.7Twitch网络的节点度分布，纵轴表示度值，横轴表示对应的节点数量5.4.2IMULB算法有效性分析为验证本文所提IMULB算法的有效性，我们选择了一些经典的算法在考虑成本效益的情形下，与本文所提算法进行比较。对于Top-CC[12]，Top-EC[17]，VoteRank[43]，LIR[42]和HGD[37]，实验中对算法稍作修改，在循环过程中每当选择一个排序靠前的用户节点加入到种子节点集合时，就在营销预算中核减该节点成本，直到预算耗荆因为IMULB是多目标优化算法，会得到具有非支配关系的Pareto解集，在该实验环节，本文选取其满足预算阈值下影响最大化的解去参与对比实验。
【参考文献】：
期刊论文
[1]社交网络中基于成本的广告投放策略[J]. 曹玖新,崔桂旗,冯雪艳,闵绘宇. 东南大学学报(自然科学版). 2018(04)
[2]基于免疫离散差分进化算法的复杂网络社区发现[J]. 张英杰,龚中汉,陈乾坤. 自动化学报. 2015(04)
[3]一种基于k-核的社会网络影响最大化算法[J]. 曹玖新,董丹,徐顺,郑啸,刘波,罗军舟. 计算机学报. 2015(02)
[4]网络重要节点排序方法综述[J]. 任晓龙,吕琳媛. 科学通报. 2014(13)
[5]网络节点(集)重要性的一种度量指标[J]. 李鹏翔,任玉晴,席酉民. 系统工程. 2004(04)
博士论文
[1]带有节点特征网络的社区发现算法研究[D]. 唐风琴.兰州大学 2018
[2]社交网络中的社区检测算法研究[D]. 马晓峰.战略支援部队信息工程大学 2018
[3]社会网络中的节点影响力度量和k-节点集的影响力最大化问题研究[D]. 马茜.山东大学 2017
[4]复杂网络重要节点识别及传播源定位方法的研究[D]. 杨凡.兰州大学 2017
[5]复杂网络中节点影响力挖掘及其应用研究[D]. 刘影.电子科技大学 2016
[6]面向在线社交网络的扩散源定位方法研究[D]. 张聿博.东北大学 2016
[7]社交网络舆情传播与控制研究[D]. 于淼.哈尔滨工程大学 2016
[8]社会网络中用户影响力分析技术研究[D]. 张玥.哈尔滨工业大学 2015
[9]社交网络影响力传播的分析与挖掘研究[D]. 郭静.北京邮电大学 2014
[10]复杂网络社区发现若干问题研究[D]. 姜雅文.北京交通大学 2014
硕士论文
[1]基于社区发现的影响力最大化算法研究[D]. 杨圣臣.江苏大学 2019
[2]复杂网络传播动力学的分析与控制问题研究[D]. 余益.电子科技大学 2019
[3]社交网络影响力最大化的多目标优化方法研究[D]. 李隆.合肥工业大学 2016
本文编号：3311357
本文链接：https://www.wllwen.com/shoufeilunwen/sklbs/3311357.html
