【论文阅读】社交网络传播最大化问题-01

问题定义:构建传播最大化模型(最大化末态时激活节点数量 )& 确定最具影响力节点

思考问题:

  1. 影响节点影响力的因素?
  2. 有向图和无向图的模型构建区别?

定义参数:

  1. 节点影响力的取值范围
  2. 节点影响力和其邻居节点影响力的关系表达式
  3. 非活跃节点的激活条件
  4. 非活跃节点的激活概率

问题瓶颈:

  1. 大规模网络计算量大,局部节点得不到优化
  2. 多个网络中,不能同时满足时间效率传播范围

解决角度:

  1. 最大化激活节点数量(NP难) -贪心算法
  2. 分开考虑局部节点传播 & 扩大影响力范围值

解决方案:

综合考虑节点的度 & 局部优化 两个因素
local node optimization & degree discount

优化以往算法的不足,提升传播范围 & 时间计算效率(减少获得候选节点集 & 节点选择 的时间)指标

《Social network node infuence maximization method combined with degree discount and local node optimization》

    • 现有在线社交网络传播扩散模型
      • 1. 独立级联模型
      • 2. 线性阈值模型
      • 3. 加权级联模型(独立级联特例)
    • 基于degree discount的算法框架
    • 基于候candidate seed set的优化策略
      • 第一步:源节点选择 source node selection
      • 第二步:过滤候选节点 = 过滤源节点的原始节点集

with degree discount and local node optimization》)

现有在线社交网络传播扩散模型

1. 独立级联模型

根据激活概率激活节点激活其邻居节点

2. 线性阈值模型

每个节点拥有激活阈值,累加超过激活阈值则被激活。

3. 加权级联模型(独立级联特例)

u对v的传播概率 = uv边的权重 / v的入度(影响v的节点总数)


对于传统社交网络中节点影响力最大化的问题,不可能同时选择节点和扩大大规模扩散的范围。基于局部节点优化和度折扣,提出一种新的节点影响最大化算法(度折扣和局部改进方法,DLIM)。首先,优化候选种子集;构造NAV(节点近似影响值)函数来计算局部节点的影响值。确定影响值相似的节点,选择源节点;相似度方法用于筛选和删除具有相似影响值的节点。其次,提出一种节点激活算法,以度折扣的思想过滤候选节点;构建DMAP(度折扣和最大激活概率)。该函数使用过滤的候选节点进行全局扩散。最后,利用所提出的DLIM算法选择种子节点对节点进行优化,利用独立级联传播模型对Wiki-Vote、NetHEPT、NetPHY和GrQc四个真实数据集的4个真实数据集和独立级联(IC)进行比较分析实验。对传播模型进行了对比分析实验。实验结果表明:与传统的度贴现算法相比,所提DLIM算法的传播范围提高了11.3%。时间效率比传统的度贴现算法快四个数量级。所提出的DLIM算法合理有效。它也可以应用于网络营销,产品推荐等领域。

基于degree discount的算法框架

  1. 总思路: 计算(选择) 节点的局部影响值,将其传播到全局进行节点选择 (平衡两个操作的时间,提高效率)
    (1) 利用计算 子图中心性(subgraph centrality),计算局部节点影响力

所有 i 的邻居节点对 i 的增强能力:
在这里插入图片描述
a 是节点 i 邻接矩阵的元素,t 是幂次

(2) 删除影响力大的节点,也可利用检查删除某一结点后网络拓扑生成树的方法衡量节点重要性:生成树越少,节点越重要。

  1. NAV 函数(计算节点u局部影响力) & DMAP 优化函数(计算节点u全局影响力) & 节点过滤函数

(1) u在两阶段(一跳v和二跳s邻居得到的 局部总影响),筛选 影响值最大 的节点为 源节点
在这里插入图片描述

  • 一跳v对u的影响:在这里插入图片描述
  • 二跳s对u的影响:在这里插入图片描述
  • u到v & v到s的传播概率相同:在这里插入图片描述

在这里插入图片描述
1.利用NAV函数,发现并激活第一级的源节点
2.利用NAV函数执行局部节点间影响值
3.节点影响值的计算与判断:第二阶段的节点受到影响,移除影响力相似的节点,然后进行第二次传播。

(2) DMAP(融合 度折扣最大激活概率)


直接使用度折算法应用于影响最大化问题,其传播范围通常有限,性能不稳定,容易受到度折的影响
因此将
度折现算法局部节点激活的最大概率相结合,利用局部节点激活的最大概率计算节点集的最大激活概率** & 影响,然后选取节点进行全局扩散**


  • 节点s的 最终全局影响值:(u到s & s到u 是可逆过程)
    (SC种子集合u,SN源节点集合v)
    在这里插入图片描述
  • u对v的影响:
    在这里插入图片描述
  • 利用递归,则 s的全局影响 = v的局部影响 × uv之间的影响
    在这里插入图片描述在这里插入图片描述
    (3) 利用 节点相似性节点过滤函数

NAV函数用于计算两级传播过程中节点的局部影响值,局部影响值容易影响范围重合。因此将影响范围重合的节点进行过滤


基于候candidate seed set的优化策略

在这里插入图片描述
1.计算所有NAV,此时可能有相似点
2.删除相似点,此时保留⚪和 ▢,3号节点删除是因为4号删除
3.选择最大点被传播,一轮传播结束

第一步:源节点选择 source node selection

在这里插入图片描述

第二步:过滤候选节点 = 过滤源节点的原始节点集

Filtering of candidate nodes = select nodes from the original node set of source nodes.
在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/44996.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

谣言检测论文精读——12.2020-基于多级融合的多模态谣言检测模型

时间:2020 这篇文章解决的问题 各模态间的语义信息在特征空间是 异构的,这可能会导致以下两个问题:①多模态之间的信息融合不够充分;②模型过于依赖各模态间的信息完整度 (可能有的事件只存在文本信息,而有的事件只存在图片 信息)。 作者如何解决这个问题的 作…

2023最新新闻文章发布系统的设计与实现(毕业设计+论文+开题报告+运行)

摘 要 随着计算机技术的迅速发展,网络正以一种前所未有的冲击力影响着人类的生产和生活。网络的快速发展,颠覆了传统的信息传播方式,冲破了传统的时间,空间的局限性,继而引发了人类阅读方式的变革。现如今&#xff0…

新闻发布|基于JavaWeb实现新闻发布管理系统+论文+PPT

作者主页:编程千纸鹤 作者简介:Java、前端、Python开发多年,做过高程,项目经理,架构师 主要内容:Java项目开发、毕业设计开发、面试技术整理、最新技术分享 收藏点赞不迷路 关注作者有好处 文末获得源码 项…

柯桥托业TOEIC考试和PETS哪个含金量高?

说到对职场有益的证书,无外乎托业和BEC证书。但还有一种面向社会人士的考试,也有很多小伙伴很感兴趣。那就是PETS考试。 很多小伙伴也很好奇托业和PETS的区别,今天来给大家科普下喽。 TOEIC-托业考试 托业考试由美国教育考试服务中心(ETS)开…

每日涨停个股增量加入股票池,持续跟踪走势!股票量化分析工具QTYX-V2.6.5

功能概述 目前A股市场的股票每天是有限制最大涨幅的,也就是涨停的概念。比如主板个股最大涨幅是10%,创业板个股最大涨幅是20%等。 对于个股而言并不是随随便便就能被推到涨停板的。或是因为股票发生了重大的利好(资产重组、政策利好、业绩暴增…

通达信筹码循环指标源码 显示吸筹拉升出货的过程

出现双红带时买入 源代码: VUR1:(CAPITAL*(2*(OL)/2(HC)/2L3*(CL)/2)/7); VUR2:(SMA(AMOUNT,8,1)/1000); VUR3:EMA((CL)/2*3,3); VUR4:(VUR2*(CL)/2*3/VUR3)/10; VUR5:(VUR2*(OL)/2*3/VUR3)/10; VUR6:(VUR2*(HC)/2*3/VUR3)/10; VUR7:(VUR2*L*3/VUR3)/10; VU…

A股全市场个股涨停板明细来袭!—股票数据远程下载服务升级

前言 创建知识星球《玩转股票量化交易》的初心是为了建立一个可以深入学习和交流的私有量化圈子,和志同道合的小伙伴们一起搭建私有的量化交易系统,并且不断迭代完善这个系统,从而能够帮助我们更高效地分析股票、获得更大的盈利机会。 关于星…

从同花顺获取涨停数据,视图化分析优质板,方便投资。

同花顺每日涨停数据获取 视图化分析优质板 import pandas as pd import numpy as np import matplotlib as mpl import matplotlib.pyplot as plt from matplotlib.widgets import MultiCursor mpl.rcParams[font.sans-serif][SimHei] #导入数据 df pd.read_excel(rE:\同花顺…

vue2和elementUI 打造落日余晖登录页和滑块校验

文章目录 前言1 项目搭建2 依赖引入3 项目调整①vue-router② App.vue③ main.js 4 写登录页5 写滑块校验6 源码下载7 问题解决①项目一直报错② 背景图存在白边 前言 标题很夸张,实则是AI的功能,今天咱也搞一个登录页,其实满简单的一个东东…

问卷星录入过程参考

前面讲过的那些这里就不在重复了。直接从录入数据开始讲起, 这里我正好在录入一个问卷内容,以此为例来说一下 因为我首先要录入的是单选题,所以先点击单选添加单选题。 我录入的问题 其他题目的操作都与此类似,可供参考,希望能解决你的疑惑。…

python自动化------问卷星刷问卷3.0版本

接上,之前做的问卷星刷问卷的功能单一,每个题目只能选一个选项。现在的3.0版本功能增加了计数器(刷了几份问卷)、多选项的选择、通过滑块验证。想要了解之前的相关信息请看下面的链接: 隔壁寝室刷问卷刷疯了&#xff…

如何愉快的填写问卷星

从业务开发,了解http本质。 问卷星代刷方法: pythonselenium 通过自动化测试工具正常填写,方法低效,容易出现安全检测(本文不讲)。post请求,模拟包发送,简单快捷,跳过安全检测&…

问卷星最新调研爬虫自动填写

利用简单权重设置选项比例分配以及条件判断语句即可将问卷往你选择的放向走,需要对前端稍微了解即可,用谷歌的开发者工具查看元素 例如:check rank[i].find_elements(byBy.CLASS_NAME,value"ui-radio") from selenium import webd…

仿造问卷星--开发一套调查问卷设计工具(2/3)--完整流程

本章主要内容是完善index.js逻辑功能。 1&#xff0c;修改index.html&#xff0c;直接copy html和css文件直接从源码中拷贝&#xff1a; html <!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8" /><meta http-eq…

Python自动化问卷填写-问卷星(含完整代码)

目录 一、环境安装二、代码分析&#xff08;一&#xff09;库的引用&#xff08;二&#xff09;驱动的运行&#xff08;三&#xff09;各类题型的程序&#xff08;四&#xff09;主程序&#xff08;根据问卷客制&#xff09; 三、完整代码 由于网上的问卷星填写代码良莠不齐&am…

Python自动化填写问卷星问卷

本文使用pyhton实现常见的问卷星问卷自动化填写。如果出现智能验证&#xff0c;本文还不能有效绕过问卷星提交时出现的智能检测&#xff0c;还需要手动点击智能检测才能完成问卷的填写。 在网络问卷中&#xff0c;我们常见的问题有单选题、多选题和李克勤量表题&#xff0c;如下…

python自动填写问卷星

python自动填写问卷星 参考链接1 参考链接2 用python实现自动填问卷&#xff0c;通过智能验证以及滑动验证 1. 下载浏览器驱动 python自动化填写问卷需要依赖浏览器驱动,这里使用的是谷歌浏览器&#xff0c;所以需要下载chromedriver&#xff0c;且下载的版本要和浏览器版本…

问卷星问卷数据怎么快速导入SPSSAU?

最近收到小伙伴询问问卷星导入的问卷数据怎么编码&#xff1f; 现在的问卷调查&#xff0c;很多都是通过网络问卷的方式进行&#xff0c;问卷星是一个专业的在线问卷调查、测评投票平台&#xff0c;如果你的问卷正好是在问卷星网站发放&#xff0c;填答&#xff0c;回收数据&am…

python问卷星模拟提交

*一、前言 ** 笔者在家闲得无聊&#xff0c;突然想突破一下问卷星的反爬虫机制&#xff0c;顺便刷刷问卷&#xff0c;于是就开始分析了。 ** 二、分析过程 ** 1、fiddler抓包 模拟提交首先当然是打开fiddler看看提交了什么包啦。 2、分析不变参数 我们先来看不变的参数&…

使用python实现问卷星自动答题功能——基础篇

题主在学习的过程中&#xff0c;老是有人来让填问卷星&#xff0c;就觉得人填的很麻烦&#xff0c;于是就自己动手写了一个python脚本来实现自动填写问卷星 1.首先我们得学会使用python里面的一个库&#xff0c;selenium&#xff0c;这个库是用来专门面对浏览器的一个库&#…