Abstract
The chapter is devoted to expression and explanation of parallel and distributed network processing basics in SGL which are all oriented on dealing with networks of arbitrary size, structure, and space coverage. For demonstrations, the known network topology is used for making the tasks formulated and solutions offered more convenient and understandable to broad audience. The SGL solutions include direct setting on network nodes, combination of stepwise and parallel movements through network structure, calculation of numbers of distributed network elements, forming breadth-first and depth-first spanning trees in the networks, finding different paths through network nodes and links, shortest ones including, as well as initial creation and modification of arbitrary networks in distributed spaces.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
P. Sapaty, Managing Distributed Dynamic Systems with Spatial Grasp Technology (Springer, 2017)
P. Sapaty, Ruling Distributed Dynamic Worlds (Wiley, New York, 2005)
P. Sapaty, Mobile Processing in Distributed and Open Environments (Wiley, New York, 1999)
E.J.H. Chang, Echo algorithms: depth parallel operations on general graphs. IEEE Trans. Softw. Eng. SE-8(4), 391–401 (1982)
R.J. Wilson, Introduction to Graph Theory, 5th edn (Prentice Hall, 2012). https://www.amazon.com/Introduction-Graph-Theory-Robin-Wilson/dp/027372889X
K. Ruohonen, Graph Theory (2013). http://math.tut.fi/~ruohonen/GT_English.pdf
P.V. Dooren, Graph Theory and Applications (Dublin, 2009). http://www.hamilton.ie/ollie/Downloads/Graph.pdf
D. Krackhardt, Assessing the political landscape: structure, cognition, and power in organizations. Adm. Sci. Q. 35(2), 342–369 (1990). https://www.jstor.org/stable/2393394?origin=crossref&seq=1#page_scan_tab_contents
Krackhardt kite graph. https://en.wikipedia.org/wiki/Krackhardt_kite_graph
R. Ackland, Social Network Analysis. School of Sociology Centre for Social Research & Methods Australian National University, SOCR8005 Social Science of the Internet, S1 (2016). http://vosonlab.net/papers/ACSPRISummer2017/Lecture_SocialNetworkAnalysis.pdf
P. Tubaro, Introduction to Social Network Analysis (University of Greenwich, London, 2012). https://paolatubaro.files.wordpress.com/2012/07/workshopbristol_27june2012_v2.pdf
R. Moeller, Multimedia information extraction and retrieval. Soc. Netw. Analy. Hamburg University of Technology. https://pdfs.semanticscholar.org/presentation/96ec/b58fce68ea32d283dcee9018ddb7d85b3f40.pdf
V. Krebs, in Social Network Analysis: an Introduction. http://www.orgnet.com/sna.html
W. Fan, in Graph pattern matching revised for social network analysis, ICDT 2012, 26–30 March 2012 (Berlin, Germany). http://homepages.inf.ed.ac.uk/wenfei/papers/icdt12.pdf
P.M. Borst, M.J. Corbin, P.S. Sapaty, in Wave processing of networks and distributed simulation, Proceeding of HPDC-3 International Conference, San Francisco, Aug 1994, IEEE, (1994), pp. 61–69
P.S. Sapaty, WAVE-1: a new ideology of parallel processing on graphs and networks. Future Generations Comput. Syst. 4 (1988). North-Holland
P.S. Sapaty, The WAVE-1: a new ideology and language of distributed processing on graphs and networks. Comput. Artif. Intell. (5) (1987)
P.S. Sapaty, A wave language for parallel processing of semantic networks. Comput. Artif. Intell. 5(4) (1986)
P.S. Sapaty, in The wave approach to distributed processing of graphs and networks, Proceedings of the International Working Conference on Knowledge and Vision Processing Systems, Smolenice, Nov 1986
P.S. Sapaty, in Active information field as a model for structural solving of tasks on graphs and networks, Proceeding of USSR Academy of Sciences. Technical Cybernetics, 1984 (in Russian)
P.S. Sapaty, in Solving tasks on semantic networks and graphs by active distributed structures, Proceeding of 3rd International Conference Artificial Intelligence and Information-Control Systems of Robots, Smolenice, Elsevier Science Publishers B.V., North-Holland, 1984
P.S. Sapaty, in On efficient structural implementation of operations on semantic networks, Proceeding of USSR Academy of Sciences. Technical Cybernetics, issue 5 (1983) (in Russian)
P.S. Sapaty, in A structural approach to solving tasks of the graph and network theory, Proceedings of 5th All-Union School on Parallel Programming and High-Performance Systems, Kiev, Naukova Dumka, 1982 (in Russian)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Sapaty, P.S. (2019). Distributed Network Processing Basics. In: Holistic Analysis and Management of Distributed Social Systems. Studies in Systems, Decision and Control, vol 184. Springer, Cham. https://doi.org/10.1007/978-3-030-01830-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-01830-6_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-01829-0
Online ISBN: 978-3-030-01830-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)