Improving Robustness of Scale-Free Networks to Message Distortion
- 744 Downloads
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.
KeywordsSocial networks distortion of information organizational communication scale-free networks
Unable to display preview. Download preview PDF.
- 7.Newman, M.E.J.: Spread of Epidemic Disease on Networks. Phys. Rev. E 66, 016128 (2002)Google Scholar
- 8.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)Google Scholar
- 11.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)Google Scholar
- 14.Singer, Y.: Dynamic Measure of Network Robustness. In: 24th IEEE Convention on Electrical and Electronics Engineers in Israel, pp. 366–370 (2006)Google Scholar
- 18.Scharnhorst, A.: Complex Networks and the Web: Insights from Nonlinear Physics. J. Comput.-Mediat. Comm. 8 (2003)Google Scholar
- 21.NWB Team: Network Workbench Tool. Indiana University and Northeastern University (2006), http://nwb.slis.indiana.edu