A new approach to analyze huge internet and telecommunications data

Large data sets associated with telecommunications and cyberspace systems can be viewed as digraphs with hundreds of millions of vertices [11-[3]. These huge graphs are cumbersome to process and difficult to visualize due to the size of computer displays that are usually of the order of only one million vertices [I], [2]. In this paper an approach is explored that represents digraphs as 2-D vectors that interact to form a Lipschitz function which is a 3-D surface. These surfaces can be efficiently encoded as binary sequences [4]-[8] and thus reduce the amount of memory required to visualize the "terrain" of a digraph and still retain the geographical nature of the data.