Abstract
Vast numbers of organizations and individuals communicate every day by sending messages over social networks. These messages, however, are subject to change as they propagate through the network. This paper calculates the distortion of a message as it propagates in a social network with a scale-free topology, and suggests a remedial process in which a node corrects the distortion during the diffusion process to improve the robustness of scale-free networks to message distortion. We test a model on a simulation of different types of scale-free networks, and compare different sets of corrective nodes including hubs, regular (non hub) nodes, and a combination of hubs and regular nodes. Using hubs that correct the distorted message while it is diffused are shown to decrease the global error measurement of the distortion, and improve the robustness of the network.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sohn, D.: Disentangling the Effects of Social Network Density on Electronic Word-of-Mouth (eWOM) Intention. J. Comput.-Mediat. Comm. 14, 352–367 (2009)
Strogatz, S.H.: Exploring Complex Networks. Nature 410, 268 (2001)
Albert, R., Barabási, A.L.: Statistical Mechanics of Complex Networks. Rev. Mod. Phys. 74, 47–97 (2002)
Wang, X.F., Chen, G.: Complex Networks: Small-world, Scale-free and Beyond. IEEE Circ. Syst. Magazine 3, 6–20 (2003)
Rapoport, A.: Spread of Information through a Population with Socio-Structural Bias: I. Assumption of Transitivity. B. Math. Biol. 15, 523–533 (1953a)
Rapoport, A.: Spread of Information through a Population with Socio-Structural Bias: II. Various Models with Partial Transitivity. B. Math. Biol. 15, 535–546 (1953b)
Newman, M.E.J.: Spread of Epidemic Disease on Networks. Phys. Rev. E 66, 016128 (2002)
Eames, K.T.D., Keeling, M.J.: Modeling Dynamic and Network Heterogeneities in the Spread of Sexually Transmitted Diseases. Proceedings of the National Academy of Sciences of the United States of America, 13330 (2002)
O’Reilly, C.A.: The Intentional Distortion of Information in Organizational Communication: A Laboratory and Field Investigation. Human Relations 31, 173–193 (1978)
Panzarasa, P., Opsahl, T., Carley, M.K.: Patterns and Dynamics of Users’ Behavior and Interaction: Network Analysis of an Online Community. JASIST 60, 911–932 (2009)
Sarker, S., Ahuja, M., Sarker, S., Kirkeby, S.: The Role of Communication and Trust in Global Virtual Teams: A Social Network Perspective. JMIS 28, 273–309 (2011)
Crucitti, P., Latora, V., Marchiori, M., Rapisarda, A.: Efficiency of Scale-free Networks: Error and Attack Tolerance. Physica AÂ 320, 642 (2003)
Latora, V., Crucitti, P.: Efficient Behavior of Small-world Networks. Phys. Rev. Lett. 87, 198701 (2001)
Singer, Y.: Dynamic Measure of Network Robustness. In: 24th IEEE Convention on Electrical and Electronics Engineers in Israel, pp. 366–370 (2006)
Watts, D.J., Strogatz, S.H.: Collective Dynamics of Small-world Networks. Nature 393, 440–442 (1998)
Barabási, A.L., Albert, R.: Emergence of Scaling in Random Networks. Science 286, 509–512 (1999)
Albert, R., Barabási, A.L.: Topology of Complex Networks: Local Events and Universality. Phys. Rev. Lett. 85, 5234–5237 (2000)
Scharnhorst, A.: Complex Networks and the Web: Insights from Nonlinear Physics. J. Comput.-Mediat. Comm. 8 (2003)
Ravasz, E., Somera, A.L., Mongru, D.A., Oltvai, Z.N., Barabási, A.L.: Hierarchical Organization of Modularity in Metabolic Networks. Science 297, 1551–1555 (2002)
Barabási, A.L., Crandall, R.E.: Linked: The New Science of Networks. Am. J. Phys. 71, 409 (2003)
NWB Team: Network Workbench Tool. Indiana University and Northeastern University (2006), http://nwb.slis.indiana.edu
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ben-Assuli, O., Jacobi, A. (2012). Improving Robustness of Scale-Free Networks to Message Distortion. In: Rahman, H., Mesquita, A., Ramos, I., Pernici, B. (eds) Knowledge and Technologies in Innovative Information Systems. MCIS 2012. Lecture Notes in Business Information Processing, vol 129. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33244-9_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-33244-9_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33243-2
Online ISBN: 978-3-642-33244-9
eBook Packages: Computer ScienceComputer Science (R0)