Word morph and topological structures: A graph generating algorithm. (5th February 2016)

• Record Type: Journal Article
• Authors: Klüver, Jürgen; Schmidt, Jörn; Klüver, Christina
• Is Part Of: Complexity. Volume 21(2016)Supplement 1
• Page Start: 426
• Page End: 436
• Publication Date: 2016-02-05
• Subjects: Generating of graph structures -- ANG -- metrical spaces -- sphere neighborhood -- topology -- data bases -- word morph -- big data; Chaotic behavior in systems -- Periodicals; Complexity (Philosophy) -- Periodicals; 003
• DOI: 10.1002/cplx.21756
• Languages: English
• ISSNs: 1076-2787

Abstract

Abstract : An algorithm of generating graph structures for the ordering of datasets is proposed. It operates with the key concept of "sphere neighborhood" and generates the graph structured ordering of datasets, provided the elements of such sets can be related by some similarity relation. The algorithm always allows determining the shortest path between two nodes in a constructive way. It is demonstrated by an application to the famous Word Morph game and in addition to the ordering of logfiles with respect to the detection of errors. Therefore, the algorithm can be very useful for the dealing with Big Data problems. © 2016 Wiley Periodicals, Inc. Complexity 21: 426–436, 2016