The Mudcat Café TM
Thread #166522   Message #4072206
Posted By: Rapparee
17-Sep-20 - 09:16 AM
Thread Name: MOAB - Mother of All BS [annex]
Subject: RE: MOAB - Mother of All BS [annex]
Here, Mom. More excitement for you!

For the classic LT, once the contagion spreads from the initial active nodes through the network, the system eventually reaches a stationary configuration if the threshold, the network structure, the diffusion parameters, and the focal nodes are fixed. In other words, the classic LT is path-independent if nodes can be repeatedly chosen, e.g., a node that is not activated at this time may be activated at one time in the future. In this model, a path-dependent process entails that the diffusion result may vary for different paths of diffusion, while a path-independent process is one for which the diffusion result is always consistent no matter the path of diffusion. Fig 2 gives an illustration of path independence in the classic LT: if the threshold T is assigned to be 0.5, then it does not matter whether we first activate node 4 or node 5; the final result is the same with active nodes 4 and 5, and inactive nodes 6, 7, 8. However, it should be noted that LT may be path-dependent if inactive nodes can be only chosen once or a limited number of times.