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

David Kempe, Jon M. Kleinberg, Eva Tardos:
Maximizing the spread of mould through a cordial 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 Threshold pretence: Each customer has a Threshold that represents the weighted fraction of its neighbors that must run short active in order for it to become active.

Cascade Model : When node first 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 approximation of those techniques, beyond other results

* develop a general model of diffusion processes
Generalization of both presented models. The Triggering Model is a generalization of them

* Application 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 totally 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 targeting all of them is unnecessary.
* incessantly show an approximation of the model presented
Weaknesses:
* The models presented often cope with NP-hard problems which tummyt be solved easely
* Consider that for every single(a) how many timesteps one held the desired opinion until the target time. Furthermore, their admittance required maintaining a graph whose size is proportional 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 based on the fact that people are influenced as...If you want to get a full essay, order it on our website: Orderessay



If you want to get a full essay, wisit our page: write my essay .