ABSTRACT
A common problem in social network analysis is the presence of missing data. This problem has been extensively investigated in single layer networks, that is, considering one network at a time. However, in multilayer networks, in which a holistic view of multiple networks is taken, the problem has not been specifically studied, and results for single layer networks are reused with no adaptation. In this work, we take an exhaustive and systematic approach to understand the effect of missing data in multilayer networks. Differently from the single layer networks, depending on layer interdependencies, the common network properties can increase or decrease with respect to the properties of the complete network. Another important aspect we observed through our experiments on real datasets is that multilayer network properties like layer correlation and relevance can be used to understand the impact of missing data compared to measuring traditional network measures.
- M. Magnani and L. Rossi, "Formation of multiple networks," in Social Computing, Behavioral-Cultural Modeling and Prediction. Springer Berlin Heidelberg, 2013, pp. 257--264. Google ScholarDigital Library
- M. Salehi, R. Sharma, M. Marzolla, D. Montesi, P. Siyari, and M. Magnani, "Diffusion processes on multilayer networks," CoRR, vol. abs/1405.4329, 2014.Google Scholar
- M. De Domenico, M. A. Porter, and A. Arenas, "Muxviz: a tool for multilayer analysis and visualization of networks," Journal of Complex Networks, 2014.Google Scholar
- G. Kossinets, "Effects of missing data in social networks," Social Networks, vol. 28, no. 3, pp. 247--268, Jul. 2006.Google ScholarCross Ref
- R. Sharma, M. Magnani, and D. Montesi, "Missing data in multiplex networks: a preliminary study," Third International Workshop on Complex Networks and their Applications, vol. abs/1409.7623, 2014. Google ScholarDigital Library
- D. W. J. Roethlisberger, F. J., "Management and the worker," Harvard University Press, Cambridge, MA, 1939.Google Scholar
- J. Travers and S. Milgram, "An experimental study of the small world problem," Psychology Today, vol. 2, pp. 60--67, 1967.Google Scholar
- M. J. S. K. Bearman, P. S., "Chains of affection: The structure of adolescent romantic and sexual networks," ISERP Working Paper, Columbia University., 2002.Google Scholar
- R. J. A. Little and D. B. Rubin, "Statistical analysis with missing data." 2nd Edition. Wiley-Interscience, Hoboken, NJ., 2002.Google ScholarCross Ref
- M. Gjoka, C. T. Butts, M. Kurant, and A. Markopoulou, "Multigraph sampling of online social networks." IEEE Journal on Selected Areas in Communications, vol. 29, no. 9, pp. 1893--1905, 2011.Google ScholarCross Ref
- J. Leskovec and C. Faloutsos, "Sampling from large graphs," in KDD '06: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, 2006, pp. 631--636. Google ScholarDigital Library
- M. Kim and J. Leskovec, "The network completion problem: Inferring missing nodes and edges in networks," in Proceedings of the Eleventh SIAM International Conference on Data Mining, SDM 2011, April 28-30, 2011, Mesa, Arizona, USA, 2011, pp. 47--58.Google Scholar
- Y. Li and L. E. Parker, "A spatial-temporal imputation technique for classification with missing data in a wireless sensor network." Proc. of IEEE International Conference on Intelligent Robots and Systems, 2008.Google Scholar
- E. Sadikov, M. Medina, J. Leskovec, and H. Garcia-Molina, "Correcting for missing data in information cascades," in Proceedings of the Fourth ACM International Conference on Web Search and Data Mining, ser. WSDM '11. New York, NY, USA: ACM, 2011, pp. 55--64. Google ScholarDigital Library
- M. D. Ward, P. D. Hoff, and C. L. Lofdahl, "Identifying International Networks: Latent Spaces and Imputation." Washington: The National Academic Press, 2003, pp. 345--360.Google Scholar
- P. D. Hoff, A. E. Raftery, and M. S. Handcock, "Latent space approaches to social network analysis," Journal of the American Statistical Association, vol. 97, pp. 1090+, December 2002.Google Scholar
- M. T. Asif, N. Mitrovic, L. Garg, J. Dauwels, and P. Jaillet, "Low-dimensional models for missing data imputation in road networks," in IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2013, Vancouver, BC, Canada, May 26-31, 2013, 2013, pp. 3527--3531.Google Scholar
- M. Huisman, "Imputation of missing network data: Some simple procedures," Journal of Social Structure, 2009.Google Scholar
- J. A. Saunders, N. Morrow-Howell, E. Spitznagel, P. Dore, E. K. Proctor, and R. Pescarino, "Imputing missing data: A comparison of methods for social work research," vol. 30, 2006, p. 19 30.Google Scholar
- C. Leke, B. Twala, and T. Marwala, "Modeling of missing data prediction: Computational intelligence and optimization algorithms," in Systems, Man and Cybernetics (SMC), 2014 IEEE International Conference on, Oct 2014, pp. 1400--1404.Google ScholarCross Ref
- M. Kurant, M. Gjoka, C. T. Butts, and A. Markopoulou, "Walking on a Graph with a Magnifying Glass: Stratified Sampling via Weighted Random Walks," in Proceedings of ACM SIGMETRICS '11, San Jose, CA, June 2011. Google ScholarDigital Library
- M. Magnani and L. Rossi, "The ml-model for multi-layer social networks," in Advances in Social Networks Analysis and Mining (ASONAM), 2011 International Conference on, July 2011, pp. 5--12. Google ScholarDigital Library
- A. Cardillo, J. Gómez-Gardeñes, M. Zanin, M. Romance, D. Papo, F. Pozo, and S. Boccaletti, "Emergence of network features from multiplexity," Scientific Reports, vol. 3, Feb. 2013.Google Scholar
- M. Magnani, A. Monreale, G. Rossetti, and F. Giannotti, "On multidimensional network measures." in Italian Conference on Sistemi Evoluti per le Basi di Dati (SEBD), 2013.Google Scholar
- Investigating the types and effects of missing data in multilayer networks
Recommendations
Classical and Quantum Random-Walk Centrality Measures in Multilayer Networks
Multilayer network analysis is a useful approach for studying networks of entities that interact with each other via multiple relationships. Classifying the importance of nodes and node-layer tuples is an important aspect of the study of multilayer ...
Missing Data in Multiplex Networks: A Preliminary Study
SITIS '14: Proceedings of the 2014 Tenth International Conference on Signal-Image Technology and Internet-Based SystemsA basic problem in the analysis of social networks is missing data. When a network model does not accurately capture all the actors or relationships in the social system under study, measures computed on the network and ultimately the final outcomes of ...
A secure and robust multilayer network with optimum inter layer links under budget constraints
AbstractMost of the complex systems consist of multiple subsystems and can be modeled as multilayer networks. These networks are prone to random or strategical attacks and end up disintegrating the entire multilayer network. These attacks can’t be avoided,...
Comments