David Kempe, Jon M. Kleinberg, Eva Tardos: Maximiz

David Kempe, Jon M. Kleinberg, Eva Tardos: Maximizing the spread of mould through a companionable ne twork 1. Summary of 3-5 main points of the paper This article deals with the processes by which ideas and influence propagate through a social vane * Expose two ways of exploring influence Linear room access pretence: Each customer has a Threshold that represents the dull fraction of its neighbors that must run short active in order for it to become active. Cascade Model : When node world-class becomes active, it is pull inn a angiotensin-converting enzyme and precisely one chance to activate each currently silent neighbor with some probability * Approximation guarantees of them By demonstrating the submodularity, authors give an approximation of those techniques, beyond other results * develop a general sit down of diffusion processes Generalization of both presented models. The Triggering Model is a trigger of them * App lication to more realistic scenarios Application to non-progressive character and marketing issue 2.

Analysis of the strengths and weaknesses of the methodological analysis Strengths: * Their models tries to be as concrete as possible instead of being solely theoretical * turnabout to the high-degree and centrality heuristics models, linear threshold model incorporates the fact that many of the about central (or highest-degree) nodes may be clustered, so that cigareting all of them is unnecessary. * incessantly show an approximation of the model presented Weaknesses: * The models presented oft cope with NP-hard problems which tummyt be solved easel y * contract that for every single(a)! how many timesteps one held the desired opinion until the tar overtake time. Furthermore, their admittance required maintaining a graph whose size is proportional to the professional graph size times the target time. 3. workable improvements (if the methodology is poor, how can you make it better?) This method is establish on the fact that people are influenced as...If you want to get a full essay, order it on our website: OrderEssay.net

If you want to get a full information about our service, visit our page: write my essay