June 2016
Beginner to intermediate
494 pages
17h 52m
English
Content preview from Big Data
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
Start your free trial
Chapter 5
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 ...