Network robustness and irreversibility of information diffusion in Complex networks

Journal of Computational Science

Volumn 2, Issue 3, 2011, Pages 198-206

  Safar, Maytham ^a   Mahdi, Khaled ^a   Torabi, Sadeq ^a  

^a KUWAIT UNIVERSITY   (Kuwait)

Author keywords

Adoption rate; Network perfectness; Random kill diffusion; Reverse diffusion; Virtual friendship network

Indexed keywords

ADOPTION RATE; COMPLETE INFORMATION; COMPLEX NETWORKS; DIFFUSION PROCESS; INFORMATION DIFFUSION; NETWORK ROBUSTNESS; RANDOM NETWORK; RANDOM-KILL-DIFFUSION; REVERSE DIFFUSION; SCALE-FREE; SMALL WORLD NETWORKS; SMALL WORLDS; SOCIAL NETWORKS;

PENETRATION DEPTH (SUPERCONDUCTIVITY);

DIFFUSION;

EID: 80052873799     PISSN: 18777503     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jocs.2011.05.005     Document Type: Article

References (23)

1. Balcan D., et al. Modeling the spatial spread of infectious diseases: the global epidemic and mobility computational model. Journal of Computational Science 2010, 1(3):132-145.
2. Barabási A.L., Albert R. Emergence of scaling in random networks. Science 1997, 286:509-512.
3. Bollobás B. Graduate Texts in Mathematics: Modern Graph Theory 1998, Springer-Verlag, New York, USA.
4. Costa L., et al. Characterization of complex networks: a survey of measurements. Advances in Physics 2006, 56:167-242.
5. Degenne A., Forse M. Introducing Social Networks 1999, SAGE Publications, London, UK.
6. De Nooy W., et al. Exploratory Social Network Analysis with Pajek 2005, Cambridge University Press, New York, USA.
7. Erdos P., Rényi A. On random graphs. Publicationes Mathematicae 1959, 6:290-297.
8. Erdos P., Rényi A. On the evolution of random graphs. Publicationes Mathematicae 1960, 5:17-61.
9. Erdos P., Rényi A. On the strength of connectedness of a random graph. Acta Mathematica Scientia Hungary 1961, 12:261-267.
10. D. López-Pintado, Diffusion in Complex Social Networks, PhD Thesis, University of Alicante, Spain, 2004.
11. Mahdi K., et al. A Model of Diffusion Parameter Characterizing Social Networks 2009, IADIS International Conference e-Society, Barcelona, Spain, pp. 363-370.
12. K. Mahdi, et al., Diffusion and reverse diffusion processes in social networks: analysis using the degree of diffusion α, in: Proceedings of the 3rd IEEE International Conference on Ubi-media Computing (U-Media), Jinhua, China, 2010, pp. 124-131.
13. Milgram S. The small world problem. Psychology Today 1967, 1:60-67.
14. Modell M., Reid R. Thermodynamics and Its Applications 1983, Prentice-Hall, Englewood Cliffs, NJ, USA.
15. Scott J. Social Network Analysis 2000, SAGE Publications, London, UK.
16. X. Song, et al., Information flow modeling based on diffusion rate for prediction and ranking, in: Proceedings of the Sixteenth International World Wide Web Conference (WWW2007), Banff Canada, 2007, pp. 191-200.
17. Valente T.W. Networks models and methods for studying the diffusion of innovation. Models and Methods in Social Network Analysis 2005, Cambridge University Press, New York, USA. P.J. Carrington, J. Scott, S. Wasserman (Eds.).
18. Watts D.J., Strogatz S.H. Collective dynamics of small world networks. Nature 1998, 393(6684):440-442.
19. Watts D.J. Small Worlds: The Dynamics of Networks Between Order and Randomness 1999, Princeton University Press, New Jersey, USA.
20. Watts D.J. Six Degrees: The Science of a Connected Age 2003, W.W. Norton & Company, New York, USA.
21. Young H.P. The diffusion of innovations in social networks. The Economy as an Evolving Complex System III 2003, Oxford University Press, Oxford, UK. L.E. Blume, S.N. Durlauf (Eds.).
22. Young H.P. Innovation Diffusion in Heterogeneous Populations: Contagion, Social Influence, and Social Learning. Discussion Paper Series, No. 303 2007, Department of Economics, University of Oxford, UK.
23. Youssef M., et al. Viral conductance: quantifying the robustness of networks with respect to spread of epidemics. Journal of Computational Science 2011, 2:286-298.