Characterization and Traversal of Large Real-World Networks
A. Garcia-Robledo; A. Diaz-Perez; G. Morales-Luna
Abstract
This chapter presents the synergy between network science and Big Data by studying techniques to characterize, traverse, and partition the structure of large real-world complex networks. In the first part of the chapter, the authors introduce a recurrent algorithm in complex network measurement: all-sources breadth-first search (AS-BFS). The authors present the visitor and the algebraic approaches for AS-BFS and describe algorithms for accelerating graph traversals on graphics processing unit. In the second part of the chapter, the authors introduce the use of the k-core decomposition of graphs for the design of ...
Get Big Data now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
