CN107135153A - 基于传播路径逆向追溯的信源和影响力节点定位方法 - Google Patents

基于传播路径逆向追溯的信源和影响力节点定位方法 Download PDF

Info

Publication number
CN107135153A
CN107135153A CN201710291104.6A CN201710291104A CN107135153A CN 107135153 A CN107135153 A CN 107135153A CN 201710291104 A CN201710291104 A CN 201710291104A CN 107135153 A CN107135153 A CN 107135153A
Authority
CN
China
Prior art keywords
node
information source
information
influence power
propagation path
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.)
Pending
Application number
CN201710291104.6A
Other languages
English (en)
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.)
Changzhou Institute of Technology
Original Assignee
Changzhou Institute 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 Changzhou Institute of Technology filed Critical Changzhou Institute of Technology
Priority to CN201710291104.6A priority Critical patent/CN107135153A/zh
Publication of CN107135153A publication Critical patent/CN107135153A/zh
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/951—Indexing; Web crawling techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/20—Hop count for routing purposes, e.g. TTL
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/34—Source routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种基于传播路径逆向追溯的信源和影响力节点定位方法，包括如下步骤：步骤1：利用社交网络官方API抓取特定主题的数据；步骤2：通过抓取的数据，针对信息进行逆向路径追溯；步骤3：当追溯结束时，通过每个节点的累加计数器值定位影响力节点；步骤4：定位信源节点。本发明不需要预先知道社交网络的拓扑结构，可以非常灵活地适应现实网络中拓扑结构动态变化的实际情形，克服了传统方法无法适应的问题，能够紧密结合大数据发展的时代背景，对网络中海量数据进行分析处理，挖掘出这些海量数据蕴含的价值，从而最终提升网络信源和影响力节点的定位效果。

Description

基于传播路径逆向追溯的信源和影响力节点定位方法
技术领域
本发明涉及一种基于传播路径逆向追溯的信源和影响力节点定位方法，属于计算机网络技术领域。
背景技术
1998年6月美国康奈尔大学的Watts及其导师Strogatz在《Nature》上发表了题为“小世界网络的集体动力学”的文章；1999年10月Barabasi和Albert在《Science》发表了题为“随机网络中标度的涌现”的文章。这两篇文章分别揭示了真实网络的小世界特征和无标度性质，为该领域研究奠定了坚实的理论基础。无标度特性揭示了一个网络中不同节点所扮演的角色可能大相径庭，因此，识别最有影响力的节点近年来成为网络科学领域的研究热点，此项研究对控制疾病爆发、优化网络资源、提升电子商务广告效应、避免交通或Internet网络大面积瘫痪、促进媒体传播效果、预测科学网络中具有潜力的论文和作者均具有重要的实际意义。目前影响力度量方法主要基于网络的静态拓扑结构，但是真实网络的拓扑结构则是动态变化的，因此传统的度量方法并不适用于真实环境；随着大数据技术发展(获取数据的便捷性和处理数据能力的提高)，基于数据驱动背景下的影响力节点定位技术就显得非常重要。类似于路由器转发数据时可获取分组的源地址和下一跳地址，采用传播路径也可有效刻画信息在社交网络的传播过程，例如新浪微博中当节点i转发所关注邻居好友j发布的一条热点新闻时，该信息的传播跳数加1，通过分析节点i的转发记录就可获知该节点的上游节点(父节点)为j；以此类推，通过逆向追溯就可以定位该热点新闻的发布源头(信源)，同时在传播过程中影响力节点发布的信息越容易受到“粉丝节点”关注和转发，因此该类节点在逆向追溯过程中也更容易被发现。
专利申请号为CN201610255447.2的文献中给出了“基于快速密度聚类的电力通信网节点重要性评估方法”，其通过计算节点度、紧密度、介数、将计算得到的数据归一化输入到快速密度聚类算法中，分析计算出电力通信网的节点的重要性结果。此方法使用节点的多维拓扑属性综合计算影响力，当网络拓扑结构动态变化时就无法有效应用。
专利申请号为CN201210356136的文献中给出了“一种基于多属性决策的复杂网络节点重要度综合评价方法”，提出了一种基于多属性决策的复杂网络节点重要度综合评价方法，利用网络中单个节点的度中心性、介数中心性、接近中心性、结构洞等多个指标作为该节点重要性评价的多个属性进行综合计算，从而确定节点在网络中的重要程度。此方法同样只适用于静态网拓扑结构。
专利申请号为CN201510614670.7的文献中给出了“一种获得社交网络中影响力最大的前k个节点的方法”，根据信息的内容将信息分类到不同类别中，采用网络流模拟的方法计算相应类别下不同节点之间的流量，通过加权平均方式计算实际的影响力得出最后节点集合。此方法从数据流驱动角度研究影响力节点定位方法，但是在计算时需要提前获取网络的整个拓扑结构进而生成邻接矩阵，并且该方法采用模拟流量计算节点间的流量，无法刻画实际网络的真实环境。
发明内容
本发明的目的是克服现有技术中存在的不足，提供一种网络数据视角下基于传播路径逆向追溯的信源和影响力节点定位方法，解决了现实网络中拓扑结构动态变化，传统方法无法适应的问题，从而最终提升了网络信源和影响力节点的定位效果。
按照本发明提供的技术方案，所述基于传播路径逆向追溯的信源和影响力节点定位方法包括以下步骤：
步骤1、利用社交网络官方API抓取特定主题的数据，包括转发该主题的节点ID、转发时间、上游节点ID、标题内容等；
步骤2、通过抓取的数据，针对信息进行逆向路径追溯。给定离散任意时刻t，从抓包数据中时间戳为t时刻转发该特定信息的节点开始追溯；若t时刻节点i转发邻居j发布的信息，则定义t-1时刻节点j已发布该信息并且j为节点i的上游节点，同时节点i一旦转发后未来将不再重复转发该信息；以此类推，当t＝0时刻发布该信息的节点则为信源节点。为方便定位影响力节点，传播路径逆向追溯过程中每个中间节点均设置了计数器(counter)，一旦节点j被下游节点i追溯到，则节点j计数器值加1；
步骤3、当追溯结束时，通过每个节点的累加计数器值定位影响力节点。影响力节点发布的信息容易受到“粉丝节点”关注和转发，因此影响力节点在传播路径追溯过程中也会更多地被下游节点所追溯，从而增加该节点的计数器值。需要说明的是网络中可能具有多个影响力节点，所以可以通过设定门限值或按照计数值降序排列的前n位节点进行定位。
步骤4、定位信源节点。传播路径逆向追溯过程中，若t＝1时刻节点i转发邻居j发布的信息，说明t＝0时刻j已经发布该信息，则j为信源节点。在社交网络中存在多个信源同时发布同一条热点信息的情况，因此追溯过程最终可能会定位到多个信源，并且一个信源节点也可能被下游节点多次追溯。为找到具有影响力的信源，可根据信源被追溯的权重次数进行定位，一个信源被追溯的次数越多，说明该信源发布的信息对网络产生了越大的影响力。
本发明的有益效果如下：
若由于采集数据不完整导致无法定位初始信源，则利用节点计数器值和发布信息的时间戳找到距离信源最近的影响力节点，通过该影响力节点查找距离2跳范围内的邻居。因为信源并不一定就是影响力节点，信源发布的信息往往需要通过影响力节点才能有效扩散，若有邻居比该影响力节点更早发布信息，则定位该邻居节点为疑似信源。数据驱动的逆向追溯信源和影响力节点定位方法，不需要预先知道社交网络的拓扑结构，可以非常灵活地适应现实网络中拓扑结构动态变化的实际情形，克服了传统方法无法适应的问题，能够紧密结合大数据发展的时代背景，对网络中海量数据进行分析处理，挖掘出这些海量数据蕴含的价值，从而最终提升网络信源和影响力节点的定位效果。
附图说明
图1是本发明的流程图。
图2是实施例中按照本发明进行信源和影响力节点定位的示意图。图中A和O为信源节点，C、D、J、I为影响力节点。
图3是社交网络中信息的分享转发率曲线示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步说明。
如图1所示，本发明所述的基于传播路径逆向追溯的信源和影响力节点定位方法，其包括以下步骤：
步骤1、利用社交网络官方API抓取特定主题的数据，包括转发该主题的节点ID、转发时间、上游节点ID、标题内容等；例如使用R、Python编写爬虫程序访问http://open.weibo.com/抓取新浪微博数据，回调地址改为127.0.0.1方便本地采集数据；
步骤2、通过抓取的数据，针对信息进行逆向路径追溯。给定离散任意时刻t，从抓包数据中时间戳为t时刻转发该特定信息的节点开始追溯；若t时刻节点i转发邻居j发布的信息，则定义t-1时刻节点j已发布该信息并且j为节点i的上游节点，同时节点i一旦转发后未来将不再重复转发该信息；以此类推，当t＝0时刻发布该信息的节点则为信源节点。为方便定位影响力节点，传播路径逆向追溯过程中每个中间节点均设置了计数器(counter)，一旦节点j被下游节点i追溯到，则节点j计数器值加1；
步骤3、当追溯结束时，通过每个节点的累加计数器值定位影响力节点。影响力节点发布的信息容易受到“粉丝节点”关注和转发，因此影响力节点在传播路径追溯过程中也会更多地被下游节点所追溯，从而增加该节点的计数器值。需要说明的是网络中可能具有多个影响力节点，所以可以通过设定门限值或按照计数值降序排列的前n位节点进行定位。
步骤4、定位信源节点。传播路径逆向追溯过程中，若t＝1时刻节点i转发邻居j发布的信息，说明t＝0时刻j已经发布该信息，则j为信源节点。在社交网络中存在多个信源同时发布同一条热点信息的情况，因此追溯过程最终可能会定位到多个信源，并且一个信源节点也可能被下游节点多次追溯。为找到具有影响力的信源，可根据信源被追溯的权重次数进行定位，一个信源被追溯的次数越多，说明该信源发布的信息对网络产生了越大的影响力。若无法定位初始信源，则利用节点计数器值和发布信息的时间戳找到距离信源最近的影响力节点，通过该影响力节点查找距离2跳范围内的邻居。因为信源并不一定就是影响力节点，信源发布的信息往往需要通过影响力节点才能有效扩散，若有邻居比该影响力节点更早发布信息，则定位该邻居节点为疑似信源。
下面结合图2和图3来阐述本发明一个具体实施例。
(1)首先定义无向无权图G＝{V,E},V表示图中节点，E表示边。令Vi(t)＝1表示节点i在t时刻转发或接收信息，Vi(t)＝0表示节点i在t时刻没有转发或接收信息；设节点的状态可以从状态“0”变为“1”，但是不能从状态“1”变为“0”；且一旦转发或接收后将不再重复转发或接收该信息。令A和O为信源节点,即VA(0)＝VO(0)＝1，实施例中使用IC独立级联模型进行信息传播，网络节点被分成两类：激活节点和未激活节点。激活节点(Vi(t)＝1)表示已经接收或转发信息的节点，未激活节点表示尚未接收或转发信息的节点。假设t时刻已有一些处于激活状态的节点u，此时u将去尝试激活处于未激活状态的邻居节点v；但是u只有一次机会去激活v，若成功则在t+1时刻v变为激活节点，v重复上述过程激活邻居；一旦失败则u永远不再激活v，该过程持续到没有可以激活的节点则停止传播。独立级联模型符合实际网络中信息的传播机制，例如新浪微博中一旦节点u激活邻居节点v失败，则说明节点v对u发布的信息不感兴趣，未来v也不会再转发节点u的该条信息。
(2)如图2所示，A和O为信源节点。设β为相邻节点之间的传播概率，β∈[0,1]，为了阐述方便，我们假设β＝1。从图2可知当t＝4时，网络中的所有节点都能接收到信源A和O发布的信息。定义从t＝4时进行逆向路径追溯，VP(4)＝VQ(4)＝VR(4)＝1,通过追溯节点P,Q,R的转发记录，可以发现它们转发的信息来自上游节点I,即prev(VP)＝prev(VQ)＝prev(VR)＝VI,并且VI(3)＝1。由于节点I被下游节点P,Q,R追溯了3次，因此节点I的计数器为3，即VI$counter＝3。
需要说明的是，虽然节点J可通过路径A→C→D→E→K→J接收到信源A的信息，但是由于O也是信源并且传播的路径更短，因此节点J在t＝1时就可收到并转发该信息(VJ(1)＝1)，从而忽略了后续来自信源A的消息。
(3)按照上述步骤追溯结束时，通过每个节点的累加计数器值定位影响力节点。设定门限值θ＝3，VJ$counter＝4、VI$counter＝VD$counter＝VC$counter＝3、VA$counter＝2、VO$counter＝1；因此定位影响力节点为C,D,I,J。从图3可知C,D,I,J四个节点对信息的接收转发将导致分享转发率曲线的上升，说明这四个节点拥有大量的粉丝节点，有助于信息在网络中的传播扩散。在t＝1时节点C和J就可收到并转发信息，t＝3时节点I收到并转发信息，从图3可以看到虽然随着时间推移导致热点消息的整体分享转发趋势逐渐下降，但是节点I由于具有较多的邻居仍然会导致局部分享转发率曲线的上升。
(4)社交网络中存在多个信源同时发布同一条热点信息的情况，因此追溯过程最终可能会定位到多个信源。如图2所示，当追溯结束时VA(0)＝VO(0)＝1且VA$counter＝2、VO$counter＝1。为找到具有影响力的信源，可根据信源被追溯的权重次数进行定位，显然在图2中节点A相对于节点O更具影响力。
但是在一些特殊情况如节点故意隐瞒信息来源或声称自己就是该信息的发布者时，则无法通过逆向追溯直接定位初始信源。这时可以利用节点计数器值和发布信息的时间戳找到距离信源最近的影响力节点，通过查找该影响力节点距离2跳范围内的邻居来定位疑似的信源节点。设从节点u去往节点v的有向路径为P,传播距离为t步(跳)，则有向路径P可用从u去往v的中间节点按序表示，即u＝q0→q1→…→qt＝v。节点v能够被u激活的概率为由于级联模型传播概率通常设置为区间[0.01,0.1]，因此节点v能够被u经过t步激活的最大概率为10-t，例如当t＝3时v可以被u激活的最大概率只有0.001，所以可将节点u在t≥3时激活的节点数忽略不计，只考虑2跳范围内的邻居来定位信源。如图2和图3所示，节点C和J是影响力节点中最早转发信息的两个节点(VC(1)＝VJ(1)＝1)，以节点C为例查找距离2跳范围内的邻居，可以发现VE(3)＝VI(3)＝VH(3)＝1,VD(2)＝VG(2)＝VF(2)＝1,VB(1)＝1,VA(0)＝1；由于节点A发布信息的时间早于影响力节点C，因此可以认为A为信源节点。
上述过程也可以迭代使用，例如节点I故意隐瞒信息来源时，查找该节点距离2跳范围内的邻居可以发现节点C更早于I转发信息，并且也可发现节点C是影响力节点，重复上面步骤直到定位信源A。
本发明首先采集网络数据；然后针对特定的一条信息进行逆向路径追溯，更新传播路径节点的计数器值，并最终通过节点计数器定位影响力节点；最后当逆向追溯不可实现时，利用节点计数器值和发布信息的时间戳找到距离信源最近的影响力节点，通过查找该影响力节点距离2跳范围内的邻居来定位信源，最终实现数据驱动下的信源和影响力节点定位。本发明解决了现实网络中拓扑结构动态变化，传统影响力节点定位方法无法适应的问题，最终提升了网络信源和影响力节点的定位效果。
以上是本发明的较佳实施例而已，并非对本发明作任何形式上的限制，凡是依据本发明的技术实质对以上实施例所做的任何简单修改、等同变化与修饰，均属于发明技术方案的范围内。

Claims (8)

1.基于传播路径逆向追溯的信源和影响力节点定位方法，包括如下步骤：
步骤1：利用社交网络官方API抓取特定主题的数据；
步骤2：通过抓取的数据，针对信息进行逆向路径追溯；
步骤3：当追溯结束时，通过每个节点的累加计数器值定位影响力节点；
步骤4：定位信源节点。
2.根据权利要求1所述的基于传播路径逆向追溯的信源和影响力节点定位方法，其特征在于：步骤1中，所述数据包括转发所述主题的节点ID、转发时间、上游节点ID、标题内容。
3.根据权利要求1所述的基于传播路径逆向追溯的信源和影响力节点定位方法，其特征在于：步骤2具体包括，给定离散任意时刻t，从抓包数据中时间戳为t时刻转发该特定信息的节点开始追溯；若t时刻节点i转发邻居j发布的信息，则定义t-1时刻节点j已发布该信息并且j为节点i的上游节点，同时节点i一旦转发后未来将不再重复转发该信息；以此类推，当t＝0时刻发布该信息的节点则为信源节点。
4.根据权利要求1所述的基于传播路径逆向追溯的信源和影响力节点定位方法，其特征在于：步骤2中，为方便定位影响力节点，传播路径逆向追溯过程中每个中间节点均设置了计数器，一旦节点j被下游节点i追溯到，则节点j计数器值加1。
5.根据权利要求1所述的基于传播路径逆向追溯的信源和影响力节点定位方法，其特征在于：步骤3中，影响力节点在传播路径追溯过程中会更多地被下游节点所追溯，从而增加该节点的计数器值。
6.根据权利要求1所述的基于传播路径逆向追溯的信源和影响力节点定位方法，其特征在于：步骤3中，当网络中具有多个影响力节点时，通过设定门限值或按照计数值降序排列的前n位节点进行定位。
7.根据权利要求1所述的基于传播路径逆向追溯的信源和影响力节点定位方法，其特征在于：步骤4具体包括，传播路径逆向追溯过程中，若t＝1时刻节点i转发邻居j发布的信息，说明t＝0时刻j已经发布该信息，则j为信源节点。
8.根据权利要求1所述的基于传播路径逆向追溯的信源和影响力节点定位方法，其特征在于：步骤4中，在社交网络中存在多个信源同时发布同一条热点信息的情况下，根据信源被追溯的权重次数进行定位，一个信源被追溯的次数越多，说明该信源发布的信息对网络产生了越大的影响力。
CN201710291104.6A 2017-04-28 2017-04-28 基于传播路径逆向追溯的信源和影响力节点定位方法 Pending CN107135153A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710291104.6A CN107135153A (zh) 2017-04-28 2017-04-28 基于传播路径逆向追溯的信源和影响力节点定位方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710291104.6A CN107135153A (zh) 2017-04-28 2017-04-28 基于传播路径逆向追溯的信源和影响力节点定位方法

Publications (1)

Publication Number Publication Date
CN107135153A true CN107135153A (zh) 2017-09-05

Family

ID=59716827

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710291104.6A Pending CN107135153A (zh) 2017-04-28 2017-04-28 基于传播路径逆向追溯的信源和影响力节点定位方法

Country Status (1)

Country Link
CN (1) CN107135153A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111523888A (zh) * 2020-04-16 2020-08-11 武汉有牛科技有限公司 基于区块链技术的链上数据及信息溯源系统

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102662956A (zh) * 2012-03-05 2012-09-12 西北工业大学 一种基于用户话题链接行为的社交网络意见领袖识别方法
CN104778210A (zh) * 2015-03-13 2015-07-15 国家计算机网络与信息安全管理中心 一种微博转发树和转发森林构建方法
US20150347625A1 (en) * 2014-05-29 2015-12-03 Microsoft Corporation Estimating influence using sketches
CN103064917B (zh) * 2012-12-20 2016-08-17 中国科学院深圳先进技术研究院 一种面向微博的特定倾向的高影响力用户群发现方法
CN106126740A (zh) * 2016-06-30 2016-11-16 杭州师范大学 一种事件传播过程中的用户挖掘方法和装置
CN104133897B (zh) * 2014-08-01 2017-07-11 哈尔滨工程大学 一种基于话题影响力的微博话题溯源方法
CN104636324B (zh) * 2015-01-21 2017-12-05 深圳市北科瑞讯信息技术有限公司 话题溯源方法和系统
CN104484365B (zh) * 2014-12-05 2017-12-12 华中科技大学 一种多源异构在线社会网络中网络主体之间社会关系的预测方法与系统

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102662956A (zh) * 2012-03-05 2012-09-12 西北工业大学 一种基于用户话题链接行为的社交网络意见领袖识别方法
CN103064917B (zh) * 2012-12-20 2016-08-17 中国科学院深圳先进技术研究院 一种面向微博的特定倾向的高影响力用户群发现方法
US20150347625A1 (en) * 2014-05-29 2015-12-03 Microsoft Corporation Estimating influence using sketches
CN104133897B (zh) * 2014-08-01 2017-07-11 哈尔滨工程大学 一种基于话题影响力的微博话题溯源方法
CN104484365B (zh) * 2014-12-05 2017-12-12 华中科技大学 一种多源异构在线社会网络中网络主体之间社会关系的预测方法与系统
CN104636324B (zh) * 2015-01-21 2017-12-05 深圳市北科瑞讯信息技术有限公司 话题溯源方法和系统
CN104778210A (zh) * 2015-03-13 2015-07-15 国家计算机网络与信息安全管理中心 一种微博转发树和转发森林构建方法
CN106126740A (zh) * 2016-06-30 2016-11-16 杭州师范大学 一种事件传播过程中的用户挖掘方法和装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
朱湘等: "基于微博的事件传播分析", 《计算机研究与发展》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111523888A (zh) * 2020-04-16 2020-08-11 武汉有牛科技有限公司 基于区块链技术的链上数据及信息溯源系统
CN111523888B (zh) * 2020-04-16 2023-09-05 武汉有牛科技有限公司 基于区块链技术的链上数据及信息溯源系统

Similar Documents

Publication Publication Date Title
Leskovec et al. Cascading behavior in large blog graphs: Patterns and a model
Gayo-Avello Nepotistic relationships in twitter and their impact on rank prestige algorithms
Baños et al. The role of hidden influentials in the diffusion of online information cascades
Chen et al. Identifying influential spreaders in complex networks by propagation probability dynamics
CN106055627B (zh) 话题领域中社交网络关键节点的识别方法
CN103793489B (zh) 一种在线社交网络中社群话题的发现方法
Nobre et al. A hierarchical network-oriented analysis of user participation in misinformation spread on WhatsApp
Bosagh Zadeh et al. On the precision of social and information networks
CN105095419A (zh) 一种面向微博特定类型用户的信息影响力最大化方法
Purohit et al. Understanding user-community engagement by multi-faceted features: A case study on twitter
Dang et al. Simulating the spatial diffusion of memes on social media networks
Jin et al. Small-world characteristics of internet topologies and implications on multicast scaling
Bethu et al. Data science: Identifying influencers in social networks
Fan et al. Measurement and analysis of topology and information propagation on Sina-Microblog
Gadek et al. Topical cohesion of communities on Twitter
Lu et al. Wireless sensor networks for environmental monitoring applications: A design framework
CN110730191A (zh) 基于数据、信息和知识对象的意图导向的osi七层网络协议模型
CN107135153A (zh) 基于传播路径逆向追溯的信源和影响力节点定位方法
Guo [Retracted] Mathematical Modeling and Simulation of Wireless Sensor Network Coverage Problem
Novak et al. A note on distributed multicast routing in point-to-point networks
Xiao et al. Mpurank: A social hotspot tracking scheme based on tripartite graph and multimessages iterative driven
Zhang et al. An online water army detection method based on network hot events
Yi et al. Mining the key predictors for event outbreaks in social networks
Butakov et al. Evolutionary-based framework for optimizing the spread of information on Twitter
Yu et al. Modeling social cascade in the Flickr social network

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
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20170905