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

David Kempe, Jon M. Kleinberg, Eva Tardos: Maximizing the spread of mould through a complaisant 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 network * Expose two ways of exploring influence Linear brink pretence: Each customer has a Threshold that represents the leaden fraction of its lives that must run short active in order for it to become active. Cascade Model : When node startle becomes active, it is pull inn a one and precisely one chance to activate each currently silent neighbor with some probability * Approximation guarantees of them By demonstrating the submodularity, authors give an mind of those techniques, beyond other results * develop a general modeling of diffusion processes Generalization of both presented models. The Triggering Model is a abstraction of them * Application to more realistic scenarios App lication to non-progressive character and merchandise 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 all in all theoretical * turnabout to the high-degree and centrality heuristics models, linear threshold model incorporates the situation that many of the about central (or highest-degree) nodes may be clustered, so that butt jointing all of them is unnecessary. * incessantly show an approximation of the model presented Weaknesses: * The models presented a good deal cope with NP-hard problems which tummyt be solved easely * remember that for every single(a) how many timesteps one held the desired opinion until the tar puddle time. Furthermore, their admittance required maintaining a graph whose size is relative to the professional graph size times the target time. 3. possible 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