主权项 |
一种基于有限节点驱动的微博社会网络信息推荐方法,其特征在于,包括以下操作:1)在微博社会网络中,构建以用户节点为顶点,顶点之间的边包括关注边和转发边的双边双权值网络,其中关注边和转发边分别有各自的权重;按照下式计算微博社会网络中节点的影响力IR,并选取C个影响力最大的节点构成候选节点集QC: <mrow> <mi>IR</mi> <mrow> <mo>(</mo> <msub> <mi>q</mi> <mi>v</mi> </msub> <mo>)</mo> </mrow> <mo>=</mo> <mfrac> <mi>d</mi> <mi>N</mi> </mfrac> <mo>+</mo> <mrow> <mo>(</mo> <mn>1</mn> <mo>-</mo> <mi>d</mi> <mo>)</mo> </mrow> <mo>[</mo> <munder> <mi>Σ</mi> <mrow> <msub> <mi>q</mi> <mi>u</mi> </msub> <mo>∈</mo> <msub> <mi>B</mi> <mrow> <mi>v</mi> <mo>,</mo> <mi>f</mi> </mrow> </msub> </mrow> </munder> <msub> <mi>t</mi> <mrow> <mi>u</mi> <mo>,</mo> <mi>f</mi> </mrow> </msub> <msub> <mi>w</mi> <mrow> <mi>uv</mi> <mo>,</mo> <mi>f</mi> </mrow> </msub> <mo>+</mo> <munder> <mi>Σ</mi> <mrow> <msub> <mi>q</mi> <mi>u</mi> </msub> <mo>∈</mo> <msub> <mi>B</mi> <mrow> <mi>v</mi> <mo>,</mo> <mi>r</mi> </mrow> </msub> </mrow> </munder> <msub> <mi>t</mi> <mrow> <mi>u</mi> <mo>,</mo> <mi>r</mi> </mrow> </msub> <msub> <mi>w</mi> <mrow> <mi>uv</mi> <mo>,</mo> <mi>r</mi> </mrow> </msub> <mo>]</mo> </mrow>其中,d为跳变概率,N为网络中的用户节点数,Bv,f和Bv,r分别为节点qv关注和转发过的节点集; <mrow> <msub> <mi>t</mi> <mrow> <mi>u</mi> <mo>,</mo> <mi>f</mi> </mrow> </msub> <mo>=</mo> <mfrac> <mrow> <mi>α</mi> <mo>·</mo> <mi>IR</mi> <mrow> <mo>(</mo> <msub> <mi>q</mi> <mi>u</mi> </msub> <mo>)</mo> </mrow> </mrow> <mrow> <msub> <mi>OD</mi> <mi>f</mi> </msub> <mrow> <mo>(</mo> <msub> <mi>q</mi> <mi>u</mi> </msub> <mo>)</mo> </mrow> </mrow> </mfrac> <mo>,</mo> </mrow> <mrow> <msub> <mi>t</mi> <mrow> <mi>u</mi> <mo>,</mo> <mi>r</mi> </mrow> </msub> <mo>=</mo> <mfrac> <mrow> <mrow> <mo>(</mo> <mn>1</mn> <mo>-</mo> <mi>α</mi> <mo>)</mo> </mrow> <mo>·</mo> <mi>IR</mi> <mrow> <mo>(</mo> <msub> <mi>q</mi> <mi>u</mi> </msub> <mo>)</mo> </mrow> </mrow> <mrow> <msub> <mi>OD</mi> <mi>r</mi> </msub> <mrow> <mo>(</mo> <msub> <mi>q</mi> <mi>u</mi> </msub> <mo>)</mo> </mrow> </mrow> </mfrac> </mrow>ODf(qu)表示从节点qu发出的关注边数目,ODr(qu)表示从节点qu发出的转发边数目,α表示调节两类边的重要程度;wuv,f为关注边权值,wuv,r为转发边权值,等于节点qu转发节点qv话题的概率;wuv,f=Iv, <mrow> <msub> <mi>w</mi> <mrow> <mi>uv</mi> <mo>,</mo> <mi>r</mi> </mrow> </msub> <mo>=</mo> <mfrac> <msub> <mi>M</mi> <mrow> <mi>uv</mi> <mo>,</mo> <mi>r</mi> </mrow> </msub> <msub> <mi>M</mi> <mi>v</mi> </msub> </mfrac> </mrow>Iv为节点qv对所推荐的信息或话题的兴趣度,Mv是节点qv的发帖总数,Muv,r是节点qv转发节点qu的帖子数量;2)对于候选节点集QC中的单个节点q,q∈QC,建立由q作为单一驱动节点时的推荐话题转发网络,并基于该网络计算单个节点驱动时的推荐信息或话题传播广度的期望值;3)计算候选节点集QC中个节点n个节点联合驱动下信息传播的广度的期望值,n<C,选取使得信息传播广度最大的n个用户节点,以所选择的n个用户节点作为驱动节点进行推荐信息或话题的传播。 |