Abstract
Recently, due to information explosion in our environment, complex networks appear more frequently. Many types of networks, such as social networks, biological structures, telecommunication networks and many others, consist of huge amount of data which grows exponentially. Obviously, there is a problem with processing such big datasets, especially in order to provide support for decisions making. In general, structure of networks is not independent. It means behaviour of single node in network depends on behaviour of others. According to this property, decision making for particular network’s node must be based on gathered information from other nodes. Such a collaborative decision making, based on dependencies of network’s components induce more accurate results. In this paper it is presented an early stage consideration of sampling techniques based on node degree for decision making in huge networks based on information sharing and propagation. We solve a problem of decision assignment for each node using information propagation in a network. Proposed collaborative decision making solution assumes decomposition of the problem that allows distributed computing.
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
Indyk, W., Kajdanowicz, T., Kazienko, P., Plamowski, S.: MapReduce Approach to Collective Classification for Networks. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2012, Part I. LNCS, vol. 7267, pp. 656–663. Springer, Heidelberg (2012)
Zhu, X., Ghahramani, Z., Lafferty, J.: Semi-supervised learning using Gaussian fields and harmonic functions. In: Proceedings of the International Conference on Machine Learning, ICML (2003)
Neville, J., Jensen, D.: Iterative classification in relational data. In: Proceedings of AAAI 2000 Workshop on Learning Statistical Models from Relational Data, pp. 13–20 (2000)
Ekanayake, J., Pallickara, S., Fox, G.: MapReduce for Data Intensive Scientific Analyses. In: Proceedings of the Fourth IEEE International Conference on eScience (2008)
Dean, J., Ghemawat, S.: Mapreduce: simplified data processing on large clusters. In: Proceedings of the 6th Symposium on Opearting Systems Design & Implementation, Berkeley, USA, pp. 137–150. USENIX Association (2004)
White, T.: Hadoop: The Definitive Guide. O’Reilly (2009)
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
Indyk, W., Kajdanowicz, T., Kazienko, P. (2012). Cooperative Decision Making Algorithm for Large Networks Using MapReduce Programming Model. In: Luo, Y. (eds) Cooperative Design, Visualization, and Engineering. CDVE 2012. Lecture Notes in Computer Science, vol 7467. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32609-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-32609-7_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32608-0
Online ISBN: 978-3-642-32609-7
eBook Packages: Computer ScienceComputer Science (R0)