2018-12-28

基于观测点

• Monte Carlo Source Estimator
  综述也提到，该工作假定信息总是沿着最短的路径传播到其他节点。然而，在现实世界中，信息通常通过随机游走到达其他节点。因此，这种方法可能不适用于其他传播方案，如随机扩展或多播传播。

基于快照

• Jordan Center
  提出了一种基于样本路径("样本路径”是随机过程中的一个标准术语，被定义为一个随机过程的具体实现)的方法，然后证明了最优样本路径确定的源是感染快照的Jordan中心，但这都是基于树状图的。
• Effective Distance Based Method
  同样基于传播沿最短路径树传播。

基于全局信息

• rumor centor
  基于全局信息，在树状网络中，一个节点的谣言中心性定义为，以该节点为源确定的传播路径数目。在树形网络中谣言中心点即距离中心点；在一般网络中，网络为生成的BFS树，谣言中心点能够比距离中心点更好地估计源，这也是因为距离中心点基于最短距离。但是该工作也是限定在树状网络中，并且基于对传播全局信息的观察。

Who Spread That Rumor: Finding the Source of Information in Large Online Social Networks With Probabilistically Varying Internode Relationship Strengths

It is reasonable to assume that the rumor traveled through the shortest path from the source to the sensor nodes. This concept has been formalized by several researchers [16]–[24]by stating that the information diffusion tree is a BFS tree
假设沿BFS树传播

100-107G
degree

什么网络特征会影响以最短路径传播？