CN109508443A - 基于在线社交网络数据的竞争性信息宏观传播模型提取工作方法 - Google Patents

基于在线社交网络数据的竞争性信息宏观传播模型提取工作方法 Download PDF

Info

Publication number
CN109508443A
CN109508443A CN201811352797.6A CN201811352797A CN109508443A CN 109508443 A CN109508443 A CN 109508443A CN 201811352797 A CN201811352797 A CN 201811352797A CN 109508443 A CN109508443 A CN 109508443A
Authority
CN
China
Prior art keywords
information
state
network
node
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201811352797.6A
Other languages
English (en)
Other versions
CN109508443B (zh
Inventor
刘小洋
何道兵
唐婷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Tianyu Digital Intelligence Technology Co.,Ltd.
Original Assignee
Chongqing University of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Chongqing University of Technology filed Critical Chongqing University of Technology
Priority to CN201811352797.6A priority Critical patent/CN109508443B/zh
Publication of CN109508443A publication Critical patent/CN109508443A/zh
Application granted granted Critical
Publication of CN109508443B publication Critical patent/CN109508443B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/01Social networking
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/18Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Business, Economics & Management (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Computational Mathematics (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Economics (AREA)
  • Tourism & Hospitality (AREA)
  • Strategic Management (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Primary Health Care (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Marketing (AREA)
  • Human Resources & Organizations (AREA)
  • Evolutionary Biology (AREA)
  • General Health & Medical Sciences (AREA)
  • General Business, Economics & Management (AREA)
  • Operations Research (AREA)
  • Probability & Statistics with Applications (AREA)
  • Health & Medical Sciences (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Telephonic Communication Services (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明提出了一种基于在线社交网络数据的竞争性信息宏观传播模型提取工作方法,包括如下步骤:S1,获取在线社交网络信息数据,对于A信息数据处于在线社交网络上传播扩散时,匹配B竞争性的信息数据来抑制A信息数据的蔓延,遏制A信息的进一步传播扩散,对A信息数据和B信息数据进行竞争性信息数据分析;S2,建立竞争性信息宏观传播模型,选择B信息数据的时间点和空间节点以最大限度地抑制A信息数据传播,将A信息数据和B信息数据共同传播时的规律以及传播过程中的影响发送到远程终端;S3,将在线网络数据经过宏观传播模型筛选后的数据进行网络数据稳定性分析,从而提高网络信息数据发展趋势的准确度。

Description

基于在线社交网络数据的竞争性信息宏观传播模型提取工作 方法
技术领域
本发明涉及大数据分析领域,尤其涉及一种基于在线社交网络数据的竞争性信息宏观传播模型提取工作方法。
背景技术
随着移动互联网的发展、5G时代的来临,在线社交网络越来越流行,人们的日常工作和生活已经离不开这些社交网络,随之产生的大量信息也充斥着网络,无论是谣言还是商品广告信息等都会在网络上蔓延,因而了解信息背后的传播机理能够帮助人们更好地管理和控制网络上信息的传播。
在线社交网络上的信息传播在诸多因素的影响下进行演化,既包括传播速度和扩散范围的演化也包括信息自身内容的演化。影响因素有很多,但归结起来不外乎信息自身特征、传播信息的网络用户的特征与行为、承载信息传播的社交网络的拓扑结构,以及信息传播的宏观环境。此外,社交媒体上信息传播有时还受到社会媒体服务所提供的信息推送功能的影响,比如Facebook的News Feed、新浪微博的即时推、腾讯视频的消息推荐等。这几个方面是在线社交网络中信息传播的关键因素,它们共同决定了信息传播与演化的行为与模式。
基于传染病的多信息建模方法是从用户的角度出发,认为用户以一定概率传播事件信息,传染病模型是信息传播领域公认比较成熟的模型,传统模型有SI、SIR、SIS,其中SIR模型是将人群分为易感者S状态、感染者I状态和治愈者R状态,信息从感染者传到易感者,易感者收到信息并成功转发后,自身转变为治愈者,完成个体状态的转换,直至系统达到一种稳定态。SIS和SIR模型产生了很多变体,如SIRS、SIDR和SAIR。但是这些模型均无法反映S状态节点转化为I状态节点之前有一个潜伏期的事实,为此将潜伏状态引入SIR模型,产生了SEIR模型。在此基础上,为了刻画信息传播中广泛存在的点到群的传播模式,提出了e-SEIR模型。随着研究工作的不断深入,传染病模型在许多实际应用领域得到了进一步的发展,例如,研究新产品在社交网络中扩散的Bass-SIR模型,恢复时间是幂律分布的SIR生命动力学模型,基于情感交流的HIT-SCIR模型和具有两个时滞和垂直转移的SEIRS模型。
但是,这些研究工作基本上都是将网络信息抽象为一种单一信息或同一类型的多信息在在线社交网络上传播,但现实网络中往往存在多种类型信息同时传播的情形,这些信息间可能具有合作或竞争的关系,即呈现出正相关或负相关的外在表现。现有技术所构造的模型无法实现相应的关联关系。
发明内容
本发明旨在至少解决现有技术中存在的技术问题,特别创新地提出了一种基于在线社交网络数据的竞争性信息宏观传播模型提取工作方法。
为了实现本发明的上述目的,本发明提供了一种基于在线社交网络数据的竞争性信息宏观传播模型提取工作方法,包括如下步骤:
S1,获取在线社交网络信息数据,对于A信息数据处于在线社交网络上传播扩散时,匹配B竞争性的信息数据来抑制A信息数据的蔓延,遏制A信息的进一步传播扩散,对A信息数据和B信息数据进行竞争性信息数据分析;
S2,建立竞争性信息宏观传播模型,选择B信息数据的时间点和空间节点以最大限度地抑制A信息数据传播,将A信息数据和B信息数据共同传播时的规律以及传播过程中的影响发送到远程终端;
S3,将在线网络数据经过宏观传播模型筛选后的数据进行网络数据稳定性分析,从而收集训练网络信息数据发展趋势的准确度。
所述的基于在线社交网络数据的竞争性信息宏观传播模型提取工作方法,优选的,所述S1包括:
S1-1,假设在竞争性信息传播模型中,网络上同时存在A信息数据和B信息数据两种不同类型的信息,随着时间的变化进行竞争性传播;
S1-2,按信息传播过程中网络节点所处的状态,将网络节点划分为四类,分别为未传播任何信息节点的S状态、已经收到A信息并积极传播的节点的IA状态、已经收到B信息并积极传播的节点的IB状态、已失去信息传播兴趣对所有信息持抵制态度的遗弃状态节点的R状态。
所述的基于在线社交网络数据的竞争性信息宏观传播模型提取工作方法,优选的,所述S1还包括:
S1-3,在线社交网络数据的网络节点状态空间为C={S,IA,IB,R},每一个网络节点的状态转换是一个相对随机的过程,下一时刻的状态与该节点的历史状态无关,只与当前状态有关,用分布函数来描述节点状态转换的马尔可夫性,用X表示网络节点状态转换的随机变量,随机过程{X(t),t∈T}的状态空间为C,T为离散的时间序列集合,在条件X(ti)=xi,xi∈C下,X(tn)的条件分布函数恰等于在条件X(tn-1)=xn-1下X(tn)的条件分布函数,下标n=1,2,3...i,即
P{X(tn)≤xn|X(t0)=x0,X(t1)=x1,…,X(tn-1)=xn-1}
=P{X(tn)≤xn|X(tn-1)=xn-1}
网络节点从状态u迁移到状态v的转移概率记为pij
pij=P{X(tn)=v|X(tn-1)=u}
S1-4,获得转移概率矩阵P;
X(tn)的状态
将竞争性信息数据传播模型的节点状态规则代入,则转移概率矩阵P简化为:
X(tn)的状态
在竞争性信息数据传播过程,一个网络节点从S随机状态X(ts)=S出发,在ti时刻转化为IA状态X(ti)=IA或IB状态X(ti)=IB,再经过若干个时间步的竞争,最后在tn时刻转化为R状态X(tn)=R,从此退出竞争而网络节点状态不再改变,直至传播过程结束;
在t∈(ti,tn)期间,由于A信息和B信息相互竞争,一个IA网络状态节点可能转化为IB网络状态节点,或者一个IB网络状态节点可能转化为IA网络状态节点;在这个随机过程中,转移概率矩阵P只与节点状态和时间t有关,节点状态的n步转移概率矩阵P(n)为P(n)=Pn,即竞争性信息传播过程中,n步转移概率矩阵P(n)是一步转移概率矩阵P的n次方。
所述的基于在线社交网络数据的竞争性信息宏观传播模型提取工作方法,优选的,所述S2包括:
S2-1,对于在线社交网络数据的传播初始状态是网络中所有节点均处于未传播任何信息状态,即S状态;在某时刻由外部事件信息所引发的A信息和B信息同时注入网络,随即在网络上分别沿各自的数据传播路径进行扩散传播,被A信息覆盖的节点处于IA状态,被B信息覆盖的节点处于IB状态,当两种类型的信息在IA状态或IB状态节点上相遇后,会在该节点上形成竞争和驱逐关系;随着时间的推移,节点慢慢对信息失去兴趣,进入信息传播疲惫期,开始产生抵触数据并逐渐形成遗忘数据或者不活跃数据,转化为R状态;最终,在线社交网络数据将处于稳定状态,在整个信息传播过程中,A信息和B信息之间相互博弈、对抗竞争和持续影响。
所述的基于在线社交网络数据的竞争性信息宏观传播模型工作方法,优选的,所述S2还包括:
S2-2,在属于竞争性信息异步传播模式下,在t1时刻A信息出现在网络上并迅速扩散传播,被A信息覆盖的网络节点处于IA状态;在某i时刻ti,B信息也在网络上传播,被B信息覆盖的节点处于IB状态,B信息会抑制A信息的进一步蔓延,后期会取代A信息,即能够使IA状态转化为IB状态,竞争过程中也存在IB状态节点转化为IA状态的情形;在线社交网络数据信息传播过程被划分为两个阶段,第一阶段是网络上只有A信息的单一信息传播阶段,在单一信息传播阶段,CISIR模型退化为普通SIR模型。
所述的基于在线社交网络数据的竞争性信息宏观传播模型提取工作方法,优选的,所述S2还包括:
S2-3,第二阶段是网络同时存在A信息和B信息的信息竞争传播阶段,即在线社交网络数据信息竞争传播阶段,传播行为与竞争性信息同步传播模式相同,
设定在线社交网络是封闭网络,信息在网络中产生,而且仅在该网络中传播,期间网络上节点总量为N是稳定的,每个时刻变化的是网络中各种状态类型节点所占的比例,t时刻网络中S,IA,IB,R状态节点的数量分别为S(t),IA(t),IB(t),R(t),用表示一个节点在某一时刻的状态,对于整个网络则有
其中,S(t)+IA(t)+IB(t)+R(t)=N,N为常数
根据平均场理论,CISIR信息传播宏观模型在在线社交网络中传播演化过程表示的微分方程组所示:
λ12分别表示A信息、B信息的传播概率;θ12分别表示A信息、B信息被对方信息取代的置换率;δ1和δ2分别表示节点对A信息、B信息的遗弃率。
所述的基于在线社交网络数据的竞争性信息宏观传播模型工作方法,优选的,所述S3包括:
S3-1,对于CISIR信息传播模型微分方程组,将四个方程两端分别相加,得
从而使模型满足
S(t)+IA(t)+IB(t)+R(t)=N,其中N为常数,
根据不含R状态下的计算方法,得到如下公式:
假设在t时刻网络达到平衡点,那么网络将处于平衡态,因此有
所述的基于在线社交网络数据的竞争性信息宏观传播模型提取工作方法,优选的,所述S3还包括:
S3-2,用P(k)表示在线社交网络的度分布函数,该分布函数表示选定一个在线社交网络数据信息节点,其度值恰好为k的概率,也就是该节点恰有k条边连接的概率,即公式:
设平衡点E=(S,IA,IB)T,求解上式得到方程组的三个解E0,En,Et,这三个解都是CISIR传播模型的平衡点,E0,En,Et的具体表示分别为:
S-A,E0=(1,0,0)T,初始状态,无信息传播时的平衡点;
S-B,终止状态,信息已经传遍整个网络后的平衡点;
S-C,在前提下,表示信息在竞争传播过程中,系统达到暂时稳定状态的平衡点;
为了描述的方便,对
中的部分表达式进行变量替换,令
其中,μ1为A信息传播率与在线社交网络的度分布函数的乘积,μ2为B信息传播率与在线社交网络的度分布函数的乘积,v1为A信息被对方信息取代的置换率与在线社交网络的度分布函数的乘积,v2为B信息被对方信息取代的置换率与在线社交网络的度分布函数的乘积,
然后再对
的每个变量求偏导数,得到方程组的对应矩阵:
综上所述,由于采用了上述技术方案,本发明的有益效果是:
提出的竞争性信息传播宏观模型CISIR是合理、有效的,为解决在线社交网络上不同类型信息的竞争性传播这一类问题提供了一种新的科学方法和研究途径,具有较高的应用价值,能够很好地描述复杂网络的传播特性,通过该CISIR宏观传播模型挖掘出在线网络数据的正相关关联数据,对于数据收集整理提供了极大的帮助,形成独特的数据流分析效果,同时对于在线网络数据的各项信息因素在传播中所具有的影响力提供了初步判断,并发现该信息因素的发展规律,通过进行稳定性分析之后能够对在线社交网络数据进行更加精确筛选,保证数据的鲁棒性。
本发明的附加方面和优点将在下面的描述中部分给出,部分将从下面的描述中变得明显,或通过本发明的实践了解到。
附图说明
本发明的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解,其中:
图1是本发明数据结构节点状态转换示意图;
图2是本发明节点状态转化过程图;
图3是本发明单一信息传播阶段的节点状态转换关系图;
图4是本发明总体流程图。
具体实施方式
下面详细描述本发明的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,仅用于解释本发明,而不能理解为对本发明的限制。
本发明是基于在线社交网络的竞争性信息传播宏观模型CISIR(CompetitiveInformation Susceptible Infected Recovered)提出的技术方案。
假设在竞争性信息传播模型中,网络上同时存在A信息和B信息两种不同类型的信息,随着时间的变化进行竞争性传播。按信息传播过程中网络节点所处的状态,可将节点划分为四类,分别为未传播任何信息节点(S状态)、已经收到A信息并积极传播的节点(IA状态)、已经收到B信息并积极传播的节点(IB状态)、已失去信息传播兴趣对所有信息持抵制态度的遗弃状态节点(R状态)。
如图1-3所示,λ1和λ2分别表示A信息和B信息的信息传播概率,刻画一个未传播任何信息状态下的节点对某种类型信息的响应程度,传播率越高,表示该节点有更高的可能性去选择传播该条信息。δ1和δ2分别表示对A信息和B信息的遗弃率,随着时间的推移,节点会逐渐对传播过的信息失去兴趣,在沉寂中慢慢遗忘。θ1和θ2分别表示A信息和B信息的置换率,即相互影响力,θ1越大,则表示B信息的吸引力更大,能把传播A信息的节点状态转化为传播B信息;反之,θ2越大,则表示A信息的吸引力更大,能把传播B信息的节点状态转化为传播A信息。
如图4所示,本发明提供了一种基于在线社交网络数据的竞争性信息宏观传播模型工作方法,包括如下步骤:
S1,获取在线社交网络信息数据,对于A信息数据处于在线社交网络上传播扩散时,匹配B竞争性的信息数据来抑制A信息数据的蔓延,遏制A信息的进一步传播扩散,对A信息数据和B信息数据进行竞争性信息数据分析;
S2,建立竞争性信息宏观传播模型,选择B信息数据的时间点和空间节点以最大限度地抑制A信息数据传播,将A信息数据和B信息数据共同传播时的规律以及传播过程中的影响发送到远程终端;
S3,将在线网络数据经过宏观传播模型筛选后的数据进行网络数据稳定性分析,从而收集训练网络信息数据发展趋势的准确度。
由上述转化规则可知,网络节点的状态空间C={S,IA,IB,R},每一个节点的状态转换是一个相对随机的过程,下一时刻的状态与该节点的历史状态无关,只与当前状态有关,也就是说节点的“将来”不依赖于“过去”,仅由“现在”决定,整个传播过程可以看成一个马尔可夫随机过程。因此,可用分布函数来描述节点状态转换的马尔可夫性,用X表示节点状态转换的随机变量,随机过程{X(t),t∈T}的状态空间为C,T为离散的时间序列集合,在条件X(ti)=xi,xi∈C下,X(tn)的条件分布函数恰等于在条件X(tn-1)=xn-1下X(tn)的条件分布函数,即
因此,竞争性信息传播过程本质上是每一个网络节点在状态空间C中不断进行状态转换的马尔可夫链。节点从状态u迁移到状态v的转移概率记为pij
pij=P{X(tn)=v|X(tn-1)=u}(14)
由此可获得转移概率矩阵P。
X(tn)的状态
将竞争性信息传播模型的节点状态规则代入(15)式,则转移概率矩阵P可简化为
X(tn)的状态
在竞争性信息传播过程,一个节点从S状态X(ts)=S出发,在ti时刻转化为IA状态X(ti)=IA或IB状态X(ti)=IB,再经过若干个时间步的竞争,最后在tn时刻转化为R状态X(tn)=R,从此退出竞争而节点状态不再改变,直至传播过程结束,如图3所示。
在t∈(ti,tn)期间,由于A信息和B信息相互竞争,一个IA状态节点可能转化为IB状态,或者一个IB状态节点可能转化为IA状态。在这个随机过程中,转移概率矩阵P只与节点状态和时间t有关,因此,竞争性信息传播过程是齐次的马尔可夫链,根据C-K方程(Chapman-Kolmogorov Equation)可知,节点状态的n步转移概率矩阵P(n)为P(n)=Pn
也就是说,竞争性信息传播过程中,n步转移概率矩阵P(n)是一步转移概率矩阵P的n次方。从而可知,竞争性信息传播过程中网络节点状态的分布可由初始分布与一步转移概率完全确定。
宏观传播模型就是用统计的方法从系统层面去构建CISIR信息传播过程的模型。传播初始状态是网络中所有节点均处于未传播任何信息状态,即S状态;在某时刻由外部事件引发的A信息和B信息同时注入网络,随即在网络上分别沿各自的传播路径进行扩散传播,被A信息覆盖的节点处于IA状态,被B信息覆盖的节点处于IB状态,当两种类型的信息在IA状态或IB状态节点上相遇后,会在该节点上形成竞争和驱逐关系;随着时间的推移,节点慢慢对信息失去兴趣,进入信息传播疲惫期,开始产生抵触心理并逐渐遗忘,转化为R状态,最终,网络系统将处于一个稳定状态。在整个信息传播过程中,两种类型信息之间相互博弈、对抗竞争和持续影响。容易看出,这种传播方式本质上属于竞争性信息同步传播模式。
在现实环境中,更多的情况属于竞争性信息异步传播模式,在t1时刻A信息出现在网络上并迅速扩散传播,被A信息覆盖的节点处于IA状态;在某一时刻ti,B信息也在网络上传播,被B信息覆盖的节点处于IB状态,B信息会抑制A信息的进一步蔓延,甚至有可能会取代A信息,即能够使IA状态节点转化为IB状态,当然,竞争过程中也存在IB状态节点转化为IA状态的情形;随着时间的推移,节点逐渐转化为R状态,最终,网络系统会达到一个稳定状态。
从竞争性信息异步传播模式可以看出,信息传播过程被划分为两个阶段,第一阶段是网络上只有A信息的单一信息传播阶段,第二阶段是网络同时存在A信息和B信息的信息竞争传播阶段。在单一信息传播阶段,CISIR模型退化为普通SIR模型,此时网络节点的状态转换关系如图3所示为单一信息传播阶段的节点状态转换关系。
在传播过程的第二阶段,即信息竞争传播阶段,传播行为与竞争性信息同步传播模式相同。
假设在线社交网络是一个封闭网络,信息在网络中产生,而且仅在该网络中传播,期间网络上节点总量为N是稳定的,每个时刻变化的是网络中各种状态类型节点所占的比例。t时刻网络中S,IA,IB,R状态节点的数量分别为S(t),IA(t),IB(t),R(t)。用表示一个节点在某一时刻的状态,对于整个网络则有
其中,S(t)+IA(t)+IB(t)+R(t)=N。
根据平均场理论,CISIR信息传播宏观模型在在线社交网络中传播演化过程可表示成微分方程组所示:
λ12分别表示A信息、B信息的传播率;θ12分别表示A信息、B信息被对方信息取代的置换率;δ1和δ2分别表示节点对A信息、B信息的遗弃率。
容易看出,宏观CISIR概率模型揭示了内在传播规律和演化机制。
形成模型稳定性分析方法,在受到的在线社交网络数据扰动作用消除后,经过一段过渡过程以后能否回到原来的平衡状态或足够准确地返回到之前的平衡态。如果系统能够恢复到此前的平衡状态,那么称该系统是稳定的;若扰动消失后系统不能恢复到原来的平衡状态,反而偏差变得更大,则称该系统是不稳定的。
其中步骤3包括:S3-1,对于CISIR信息传播模型微分方程组,将四个方程两端分别相加,得
从而使模型满足
S(t)+IA(t)+IB(t)+R(t)=N,其中N为常数,
根据不含R状态下的计算方法,得到如下公式:
假设在t时刻网络达到平衡点,那么网络将处于平衡态,因此有
优选的,S3-2,用P(k)表示在线社交网络的度分布函数,该分布函数表示选定一个在线社交网络数据信息节点,其度值恰好为k的概率,也就是该节点恰有k条边连接的概率,即公式:
设平衡点E=(S,IA,IB)T,求解上式得到方程组的三个解E0,En,Et,这三个解都是CISIR传播模型的平衡点,E0,En,Et的具体表示分别为:
A,E0=(1,0,0)T,初始状态,无信息传播时的平衡点;
B,终止状态,信息已经传遍整个网络后的平衡点;
C,在前提下,表示信息在竞争传播过程中,系统达到暂时稳定状态的平衡点;
为了描述的方便,对
中的部分表达式进行变量替换,令
然后再对
的每个变量求偏导数,得到方程组的对应矩阵:
尽管已经示出和描述了本发明的实施例,本领域的普通技术人员可以理解:在不脱离本发明的原理和宗旨的情况下可以对这些实施例进行多种变化、修改、替换和变型,本发明的范围由权利要求及其等同物限定。

Claims (8)

1.一种基于在线社交网络数据的竞争性信息宏观传播模型提取工作方法,其特征在于,包括如下步骤:
S1,获取在线社交网络信息数据,对于A信息数据处于在线社交网络上传播扩散时,匹配B竞争性的信息数据来抑制A信息数据的蔓延,遏制A信息的进一步传播扩散,对A信息数据和B信息数据进行竞争性信息数据分析;
S2,建立竞争性信息宏观传播模型,选择B信息数据的时间点和空间节点以最大限度地抑制A信息数据传播,将A信息数据和B信息数据共同传播时的规律以及传播过程中的影响发送到远程终端;
S3,将在线网络数据经过宏观传播模型筛选后的数据进行网络数据稳定性分析,从而收集训练网络信息数据发展趋势的准确度。
2.根据权利要求1所述的基于在线社交网络数据的竞争性信息宏观传播模型提取工作方法,其特征在于,所述S1包括:
S1-1,假设在竞争性信息传播模型中,网络上同时存在A信息数据和B信息数据两种不同类型的信息,随着时间的变化进行竞争性传播;
S1-2,按信息传播过程中网络节点所处的状态,将网络节点划分为四类,分别为未传播任何信息节点的S状态、已经收到A信息并积极传播的节点的IA状态、已经收到B信息并积极传播的节点的IB状态、已失去信息传播兴趣对所有信息持抵制态度的遗弃状态节点的R状态。
3.根据权利要求2所述的基于在线社交网络数据的竞争性信息宏观传播模型提取工作方法,其特征在于,所述S1还包括:
S1-3,在线社交网络数据的网络节点状态空间为C={S,IA,IB,R},每一个网络节点的状态转换是一个相对随机的过程,下一时刻的状态与该节点的历史状态无关,只与当前状态有关,用分布函数来描述节点状态转换的马尔可夫性,用X表示网络节点状态转换的随机变量,随机过程{X(t),t∈T}的状态空间为C,T为离散的时间序列集合,在条件X(ti)=xi,xi∈C下,X(tn)的条件分布函数恰等于在条件X(tn-1)=xn-1下X(tn)的条件分布函数,下标n=1,2,3...i,即
P{X(tn)≤xn|X(t0)=x0,X(t1)=x1,…,X(tn-1)=xn-1}
=P{X(tn)≤xn|X(tn-1)=xn-1}
网络节点从状态u迁移到状态v的转移概率记为pij
pij=P{X(tn)=v|X(tn-1)=u}
S1-4,获得转移概率矩阵P;
将竞争性信息数据传播模型的节点状态规则代入,则转移概率矩阵P简化为:
在竞争性信息数据传播过程,一个网络节点从S随机状态X(ts)=S出发,在ti时刻转化为IA状态X(ti)=IA或IB状态X(ti)=IB,再经过若干个时间步的竞争,最后在tn时刻转化为R状态X(tn)=R,从此退出竞争而网络节点状态不再改变,直至传播过程结束;
在t∈(ti,tn)期间,由于A信息和B信息相互竞争,一个IA网络状态节点可能转化为IB网络状态节点,或者一个IB网络状态节点可能转化为IA网络状态节点;在这个随机过程中,转移概率矩阵P只与节点状态和时间t有关,节点状态的n步转移概率矩阵P(n)为P(n)=Pn,即竞争性信息传播过程中,n步转移概率矩阵P(n)是一步转移概率矩阵P的n次方。
4.根据权利要求1所述的基于在线社交网络数据的竞争性信息宏观传播模型提取工作方法,其特征在于,所述S2包括:
S2-1,对于在线社交网络数据的传播初始状态是网络中所有节点均处于未传播任何信息状态,即S状态;在某时刻由外部事件信息所引发的A信息和B信息同时注入网络,随即在网络上分别沿各自的数据传播路径进行扩散传播,被A信息覆盖的节点处于IA状态,被B信息覆盖的节点处于IB状态,当两种类型的信息在IA状态或IB状态节点上相遇后,会在该节点上形成竞争和驱逐关系;随着时间的推移,节点慢慢对信息失去兴趣,进入信息传播疲惫期,开始产生抵触数据并逐渐形成遗忘数据或者不活跃数据,转化为R状态;最终,在线社交网络数据将处于稳定状态,在整个信息传播过程中,A信息和B信息之间相互博弈、对抗竞争和持续影响。
5.根据权利要求4所述的基于在线社交网络数据的竞争性信息宏观传播模型提取工作方法,其特征在于,所述S2还包括:
S2-2,在属于竞争性信息异步传播模式下,在t1时刻A信息出现在网络上并迅速扩散传播,被A信息覆盖的网络节点处于IA状态;在某i时刻ti,B信息也在网络上传播,被B信息覆盖的节点处于IB状态,B信息会抑制A信息的进一步蔓延,后期会取代A信息,即能够使IA状态转化为IB状态,竞争过程中也存在IB状态节点转化为IA状态的情形;在线社交网络数据信息传播过程被划分为两个阶段,第一阶段是网络上只有A信息的单一信息传播阶段,在单一信息传播阶段,CISIR模型退化为普通SIR模型。
6.根据权利要求5所述的基于在线社交网络数据的竞争性信息宏观传播模型提取工作方法,其特征在于,所述S2还包括:
S2-3,第二阶段是网络同时存在A信息和B信息的信息竞争传播阶段,即在线社交网络数据信息竞争传播阶段,传播行为与竞争性信息同步传播模式相同,
设定在线社交网络是封闭网络,信息在网络中产生,而且仅在该网络中传播,期间网络上节点总量为N是稳定的,每个时刻变化的是网络中各种状态类型节点所占的比例,t时刻网络中S,IA,IB,R状态节点的数量分别为S(t),IA(t),IB(t),R(t),用表示一个节点在某一时刻的状态,对于整个网络则有
其中,S(t)+IA(t)+IB(t)+R(t)=N,N为常数
根据平均场理论,CISIR信息传播宏观模型在在线社交网络中传播演化过程表示的微分方程组所示:
λ12分别表示A信息、B信息的传播概率;θ12分别表示A信息、B信息被对方信息取代的置换率;δ1和δ2分别表示节点对A信息、B信息的遗弃率。
7.根据权利要求6所述的基于在线社交网络数据的竞争性信息宏观传播模型提取工作方法,其特征在于,所述S3包括:
S3-1,对于CISIR信息传播模型微分方程组,将四个方程两端分别相加,得
从而使模型满足
S(t)+IA(t)+IB(t)+R(t)=N,其中N为常数,
根据不含R状态下的计算方法,得到如下公式:
假设在t时刻网络达到平衡点,那么网络将处于平衡态,因此有
8.根据权利要求7所述的基于在线社交网络数据的竞争性信息宏观传播模型提取工作方法,其特征在于,所述S3还包括:
S3-2,用P(k)表示在线社交网络的度分布函数,该分布函数表示选定一个在线社交网络数据信息节点,其度值恰好为k的概率,也就是该节点恰有k条边连接的概率,即公式:
设平衡点E=(S,IA,IB)T,求解上式得到方程组的三个解E0,En,Et,这三个解都是CISIR传播模型的平衡点,E0,En,Et的具体表示分别为:
S-A,E0=(1,0,0)T,初始状态,无信息传播时的平衡点;
S-B,终止状态,信息已经传遍整个网络后的平衡点;
S-C,在前提下,表示信息在竞争传播过程中,系统达到暂时稳定状态的平衡点;
为了描述的方便,对
中的部分表达式进行变量替换,令
其中,μ1为A信息传播率与在线社交网络的度分布函数的乘积,μ2为B信息传播率与在线社交网络的度分布函数的乘积,v1为A信息被对方信息取代的置换率与在线社交网络的度分布函数的乘积,v2为B信息被对方信息取代的置换率与在线社交网络的度分布函数的乘积,
然后再对
的每个变量求偏导数,得到方程组的对应矩阵:
CN201811352797.6A 2018-11-14 2018-11-14 基于在线社交网络数据的竞争性信息宏观传播模型提取工作方法 Active CN109508443B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811352797.6A CN109508443B (zh) 2018-11-14 2018-11-14 基于在线社交网络数据的竞争性信息宏观传播模型提取工作方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811352797.6A CN109508443B (zh) 2018-11-14 2018-11-14 基于在线社交网络数据的竞争性信息宏观传播模型提取工作方法

Publications (2)

Publication Number Publication Date
CN109508443A true CN109508443A (zh) 2019-03-22
CN109508443B CN109508443B (zh) 2019-11-19

Family

ID=65748439

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811352797.6A Active CN109508443B (zh) 2018-11-14 2018-11-14 基于在线社交网络数据的竞争性信息宏观传播模型提取工作方法

Country Status (1)

Country Link
CN (1) CN109508443B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114448704A (zh) * 2022-01-28 2022-05-06 重庆邮电大学 一种抑制跨平台病毒传播的方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120158630A1 (en) * 2010-12-17 2012-06-21 Microsoft Corporation Information propagation probability for a social network
US20130091222A1 (en) * 2011-10-05 2013-04-11 Webtrends Inc. Model-based characterization of information propagation time behavior in a social network
CN106096075A (zh) * 2016-05-25 2016-11-09 中山大学 一种基于社交网络的消息传播模型
CN106780071A (zh) * 2016-12-28 2017-05-31 西安交通大学 一种基于多模式混合模型的在线社会网络信息传播建模方法
CN107798623A (zh) * 2017-10-26 2018-03-13 江南大学 媒体干预下三分意见群体网络舆情传播模型
CN108230170A (zh) * 2017-12-20 2018-06-29 重庆邮电大学 面向社交网络的多信息和多维网络信息传播模型及方法
US10129093B1 (en) * 2014-03-28 2018-11-13 Hrl Laboratories, Llc Strategic network formation involving information sources, aggregators, and consumers

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120158630A1 (en) * 2010-12-17 2012-06-21 Microsoft Corporation Information propagation probability for a social network
US20130091222A1 (en) * 2011-10-05 2013-04-11 Webtrends Inc. Model-based characterization of information propagation time behavior in a social network
US10129093B1 (en) * 2014-03-28 2018-11-13 Hrl Laboratories, Llc Strategic network formation involving information sources, aggregators, and consumers
CN106096075A (zh) * 2016-05-25 2016-11-09 中山大学 一种基于社交网络的消息传播模型
CN106780071A (zh) * 2016-12-28 2017-05-31 西安交通大学 一种基于多模式混合模型的在线社会网络信息传播建模方法
CN107798623A (zh) * 2017-10-26 2018-03-13 江南大学 媒体干预下三分意见群体网络舆情传播模型
CN108230170A (zh) * 2017-12-20 2018-06-29 重庆邮电大学 面向社交网络的多信息和多维网络信息传播模型及方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
LIANG’AN HUO: "Global stability of a two-mediums rumor spreading model", 《PHYSICA A》 *
YI JING: "Improved SIR Advertising Spreading Model and Its Effectiveness in Social Network", 《PROCEDIA COMPUTER SCIENCE》 *
蔡秀梅等: "负面思想传播的IHSRI模型研究", 《四川大学学报》 *
赵剑华: "基于信息传播模型-SIR 传染病模型的社交网络舆情传播动力学", 《情报科学》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114448704A (zh) * 2022-01-28 2022-05-06 重庆邮电大学 一种抑制跨平台病毒传播的方法
CN114448704B (zh) * 2022-01-28 2024-03-15 广州大鱼创福科技有限公司 一种抑制跨平台病毒传播的方法

Also Published As

Publication number Publication date
CN109508443B (zh) 2019-11-19

Similar Documents

Publication Publication Date Title
CN109462506B (zh) 一种在线社交网络数据竞争性信息提取传播工作方法
Tong et al. Adaptive influence maximization in dynamic social networks
Zhang et al. Cross-network dissemination model of public opinion in coupled networks
Kooti et al. The emergence of conventions in online social networks
CN103064917B (zh) 一种面向微博的特定倾向的高影响力用户群发现方法
CN109727152B (zh) 一种基于时变阻尼运动的在线社交网络信息传播构建方法
CN111222029A (zh) 一种网络舆情信息传播中关键节点选择方法
CN109325690A (zh) 面向无人平台指挥控制的策略博弈系统及其应用方法
Petrov et al. Online political flashmob: The Case of 632305222316434
CN110781411A (zh) 一种基于辟谣消息的谣言传播控制方法
CN110083748A (zh) 一种基于自适应动态规划与蒙特卡罗树搜索的搜索方法
Yang et al. True and fake information spreading over the Facebook
Xu et al. An actor-critic-based transfer learning framework for experience-driven networking
CN107566249A (zh) 一种训练用于预测社交网络用户转发消息的模型的方法
CN109376195B (zh) 用于在线社交网络数据挖掘模型数值机理有效性验证方法
CN109508443B (zh) 基于在线社交网络数据的竞争性信息宏观传播模型提取工作方法
CN101808104A (zh) 一种以流式方式运行的互联网建立方法
Yang et al. The competitive information spreading over multiplex social networks
CN109446713A (zh) 针对在线社交网络数据提取后的稳定性判别方法
CN112256756B (zh) 一种基于三元关联图和知识表示的影响力发现方法
Zhang et al. Coalitions improve performance in data swarming systems
CN109525428A (zh) 基于在线社交网络数据的竞争性信息传播概率模型挖掘构建方法
Hamilton et al. The many routes to the ubiquitous Bradley-Terry model
Maity et al. Understanding how learning affects agreement process in social networks
Hu et al. Modeling Multi-source Information Diffusion: A Graphical Evolutionary Game Approach

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20220923

Address after: Room 1061, 1st Floor, Building 1, No. 8, Heiquan Road, Haidian District, Beijing 100000

Patentee after: Beijing Tianyu Digital Intelligence Technology Co.,Ltd.

Address before: No.69 Hongguang Avenue, Banan District, Chongqing

Patentee before: Chongqing University of Technology